韩槑槑

韩槑槑

it's better to burn out than to fade away

剑指offer 二进制中1的个数
题目 二进制中1的个数 解法一12345678910// 在按位与当中0 & 1 = 00 & 0 = 01 & 1 = 188 = 0101 100066 = 0100 0010& = 0100 0000 由此题可设 m = 1 (0000 0001),则1n & m = 1 或 0(取决于 n 的最后一位是 1 还是 0) 判断结果并记数 count接着将 n 向左位移 n << 1 = 0000 0010,此时1n & m = 1 或 0(取决于 n 的倒数第二位是 1 还是 0) 依次类推,判断 m 的每一位是否为 ...
LeetCode 70 爬楼梯(剑指 offer 矩形覆盖)
题目该题在 LeetCode 被称为 爬楼梯在 剑指 offer 中被称为 跳台阶而 剑指 offer 中的另一道题 矩形覆盖 也可理解为跳台阶 题目要求:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 解题思路设 n 阶跳法的结果是 f(n)假设第一次跳了 1 阶,那么还剩下 n - 1 个台阶假设第一次跳了 2 阶,那么还剩下 n - 2 个台阶则 f(n) = f(n - 1) + f(n - 2) 这里跳1还是跳2都不算是一种跳法,最终的结果是从这两个分支到终点才算一种跳法,因此这里的1或2跟后面的跳法是一...
安利一个浏览器的扩展「Octotree」
介绍「Octotree」 是一个应用在 gayhub 上的浏览器扩展插件,目的是为了更好的展示当前浏览的开源项目的目录结构,并快速导航过去,避免繁琐的多目录的点击文件跳转的过程 无图无真相1.先是未使用扩展时的 gayhub 项目界面 大家都很清楚,你需要看某个具体文件的代码的时候需要多层级的跳转到那个代码的文件所在地这是一件非常繁琐的事,你不仅需要记录那个文件的具体位置还要等待网页的频繁加载如果找错了还需要重新来过 2.再来是使用 「Octotree」 扩展时的界面 还是在项目首页,但是很明显我能在首页就看完整个项目的目录结构我能快速的定位到想要知道的代码位置甚至连不同的文件 i...
求两个集合的交集 要求时间复杂度为 O(m+n) 或 O(m*n)
为什么会写这个平时比较爱逛论坛,有一天发现一篇文章原网址为:https://www.v2ex.com/t/466422这篇文章吐槽一个三年经验的 PHP 不会写这个算法题为了避免三年后我也被挂在论坛吐槽所以就先练习下 -_-!! O(m*n)这个比较简单就是两个循环嵌套遍历判断是否相同即可12345678910111213$m = [1, 2, 3, 4];$n = [1, 4, 7, 9];$intersection = [];foreach ($m as $m_v) { foreach ($n as $n_v) { if ($m_v === $...
LeetCode 常用结构之 链表
常用的数据结构LeetCode 刷题的时候有几个常见的数据结构其中最常用的是 树 和 链表所以我把这两个数据结构单独写了两个包上篇文章已经介绍了树这篇文章说链表 代码仓库:https://github.com/Han-MeiM/leetCode/tree/master/structure 链表结构12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152package ListNodeimport ( "fmt" "strconv" ...
LeetCode 常用结构之 树
常用的数据结构LeetCode 刷题的时候有几个常见的数据结构其中最常用的是 树 和 链表所以我把这两个数据结构单独写了两个包下面先说的树结构 代码仓库:https://github.com/Han-MeiM/leetCode/tree/master/structure 树结构12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182...
拒绝使用 rm -rf 命令 ?
起因之前不小心又把服务器的代码给删了,害我又跑去谷歌搜索找文章的快照来弥补损失,rm -rf 这个命令真的是害人不浅啊 :sob: 。并且据流言蜚语说昨天阿里服务器也被实习生给 rm -rf 搞蹦了,当然我觉得这肯定是开玩笑的。但是同样也说明了 rm -rf 在每个人心中的恐怖性。 拒绝直接使用 rm -rf分享给大家一个我经常使用非 rm -rf 的删除方法。原理就是跟 windows 和 mac 的回收站机制一样。通过创建一个 垃圾箱(RecycleBin)文件夹。我是直接创建在根目录 / 下的,我比较懒这样能少打字。当有文件夹需要删除时,不要直接 rm -rf 来删除。而是通过 s...
LeetCode 206 反转链表
最近一直在 LeetCode 上刷题来熟悉 Go 的语法,遇见一道很绕头的题分享一下 题目要求:反转一个单链表 题目示例:12输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 题目解法:123456789func reverseList(head *ListNode) *ListNode { if head == nil || head.Next == nil { return head } res := reverse...
avatar
Han-MeiM
PHP Golang JavaScript