摘要:今天在某个群中看到有人问在流式的数据中如何动态的维护中位数的方法,因为之前看到同学的一个问题,当时他没答出来。但是后来了解到类似top(k),last(k)需要用到最大堆,最小堆一样,中位数需要利用双堆维护一下。 先复习一下,如果是静态的数据求取中位数的方法有哪些呢? (1)排序 ... 阅读全文
posted @ 2014-08-30 13:31 weixliu 阅读(531) 评论(0) 推荐(0) 编辑
摘要:今天学习到二叉树的时候,看到了二叉树的先序,后序,中序遍历方法。然而二叉树遍历方法递归实现十分简单,迭代版本实现起来些许复杂,就又上手试试二叉树的各种遍历方法以及实现版本,当是温习一遍之前了解到的实现方法。 三种遍历方法中递归实现难度相当,代码相当简略。 三种遍历方法中利用栈实现的迭代版本中... 阅读全文
posted @ 2014-08-29 22:49 weixliu 阅读(3380) 评论(0) 推荐(0) 编辑
摘要:MySQL的知识面试中还是经常被问到的,简单的使用似乎无法达到面试官的要求,很多问题会关于Mysql存储引擎,所以这里还是需要系统学习一下Mysql的一些知识,面试过程中游刃有余。MySQL体系结构MySQL是多个子系统构成的层次化的系统。a.Connectors:用来与客户端应用程序建立连接的... 阅读全文
posted @ 2014-08-29 11:04 weixliu 阅读(286) 评论(1) 推荐(0) 编辑
摘要:今天学习的时间虽然挺多的,但是总觉效率不高。其实今天没有按照计划进行EPI题目的浏览,白天去看了其他的书籍。准备找工作可能需要的状态是一定量经典的书,偶尔温习才可。书是看不完的,知识点也是固定的。所以从把手头的几本书在浏览完毕之后就要着手复习之前的知识啦。C++的知识,leetcode的题目,操... 阅读全文
posted @ 2014-08-28 11:12 weixliu 阅读(3170) 评论(0) 推荐(0) 编辑
摘要:链表的题目总体来说细节比较多,因为链表的题目在操作链表的过程中本身有些复杂,所以如果链表作为编程题出现的时候,多数情况下题目本身的思路可能不是很复杂,不要把题目往复杂的方向去思考就好了~这里的链表只是说单向链表,双向链表,跳表。树的链表表示形式不属于这个链表的范畴。1.合并两个有序的链表。额外空... 阅读全文
posted @ 2014-08-26 19:45 weixliu 阅读(1465) 评论(1) 推荐(1) 编辑
摘要:学习的速度有些慢,脑袋转动的频率有些不是很高。不过今天的效率我觉得还是可以,应该不能称效率吧,就是整个感觉不错,感觉自己补充了很多的知识。其实G家和F家败了之后不知道看看算法题对接下来的找工作帮助是否会很大,但是看算法题目也是提高解决问题能力的一种方式吧,锻炼思维。僵化的思维实在有些不能忍受。 ... 阅读全文
posted @ 2014-08-26 17:24 weixliu 阅读(393) 评论(1) 推荐(0) 编辑
摘要:1.关于奇偶校验的方法中,如何快速的求取一个64-bit的数字的奇偶校验位。(如果1的位数为奇数,则奇偶校验位为1,如果1的位数为偶数,则奇偶校验位为0) a.暴力枚举法采用一位一位进行计算,一位一位的移位,效率较低。int getParity(long long _64bitsnum) { ... 阅读全文
posted @ 2014-08-25 00:54 weixliu 阅读(487) 评论(0) 推荐(0) 编辑
摘要:今天有一个枚举的题目的代码是这样的: 重点在于maxXor这个函数的实现,枚举两个数字,其中maxr保存了最大值的 i 异或 j , 可是这个程序执行结果大大出乎意外-_-. 然后就把 i 异或 j 的结果临时保存在int,进行比较,程序正确的执行了。原来是被操作符优先级坑到了。位操作的优先级... 阅读全文
posted @ 2014-08-21 19:43 weixliu 阅读(286) 评论(0) 推荐(0) 编辑
摘要:之前在买书的时候凑单的时候买了一本《程序员的数学》,希望能够提升一下自己解决问题的能力,数学应该是最锻炼脑力的学科了。但是当我兴冲冲的去翻阅这本书的时候,展现在我面前的内容不是很符合我的要求~一句话,知识太过于基础。 我觉得这本书面向的读者更适合那些刚接触程序员的人,这样可以从数学的角度把他们... 阅读全文
posted @ 2014-08-21 15:51 weixliu 阅读(4223) 评论(0) 推荐(0) 编辑
摘要:最近两天在找工作的过程中颇受打击,两家高大上的公司看起来就是要收集世界上最聪明的人~,在参加G家的online test之前还天真的认为一不小心通过了怎么办呢?考完试之后才发现真的是想多了,关于题目看起来像是实际应用中确实存在的一些算法题目。 有些题目形成解决问题的思路都觉得挺难的,思考的过程... 阅读全文
posted @ 2014-08-19 08:05 weixliu 阅读(430) 评论(0) 推荐(0) 编辑