摘要：
求除了自己之外数组所有元素的乘积。新建一个数组，每个位置保存前面所有数的乘积。反过来，另一个数组每个位置保存后面所有数乘积。两个数组每个位置相乘即为所求。这样时间复杂度为O（n）；为了保证O（1）space，所以上面的操作进行融合，具体见代码。 1 class Solution { 2 public... 阅读全文
摘要：
心理学的研究表明，我们生活中绝大多数的负面情绪，其实都不是因为事情本身，而是源于我们对事情所抱有的看法。美国著名的整形医生和心理学家马尔茨，就曾经谈到他保持内心强大的秘诀，那就是——把事实与看法分开。马尔茨说：“当我宣布想当一名医生时，有人说我的愿望不会实现，因为我家里很穷。是的，我母亲是很穷，这是... 阅读全文
摘要：
题意:找出数组中元素个数超过n/3的元素.思路:1, 超过n/3的元素个数最多两个 2, 数组中连续3个数据为一组的话,一共n/3组,那么如果存在符合条件的元素,这个元素一定出现在某一个组内两次 3, 知道了以上两个条件后,用所谓的摩尔投票法,共两轮, 第一轮:找出出现次数最多的两个元素,每次存储两... 阅读全文
摘要：
最大乘积子序列思想：动态规划+最大最小数组 状态方程：考虑到负数，所以加上一个min。 max[i] = Max(max[i-1]*nums[i],min[i-1]*nums[i],nums[i]); min[i] = Min(max[i-1]*nums[i],min[i-1]*n... 阅读全文
摘要：
重新安装ns2，发现了如下错误：（_o17 cmd line 1）invoked from within"_o17 cmd addr" invoked from within"catch "$self cmd $args" ret"invoked from within"if [catch "$se... 阅读全文
摘要：
思路：将每个链表的头存在最小堆中，每次取堆首，然后将取出节点的下一个放入堆中中。 1 class cmp{ 2 public: 3 bool operator()(ListNode* l1,ListNode* l2) 4 { 5 return l1->val>l2-... 阅读全文
摘要：
找到第一丢失的正整数思想：用负号映射位置 1 class Solution { 2 public: 3 int firstMissingPositive(vector& nums) { 4 int length = nums.size(); 5 for(int... 阅读全文
摘要：
二分搜索查最小数，from mid to分别为区间的第一个，中位数，和最后一个数if(frommid)//发现逆序，则最小值在这个区间，2分搜索区间to = mid;if(mid>to)//发现逆序，则最小值在这个区间，2分搜索区间from = mid;代码如下： 1 class Solution ... 阅读全文
摘要：
找了好多，最后发现下面这篇时讲的比较通俗易懂的。Linux内存管理之mmap详解-heavent2010-ChinaUnix博客 http://blog.chinaunix.net/uid-26669729-id-3077015.html 阅读全文
摘要：
在ubuntu初学驱动,觉得挺有用的.http://www.eefocus.com/jefby1990/blog/13-02/291628_c39b8.html 阅读全文