导航

2014年3月5日

Linux下libstdc++.so.5找不到解决方案

摘要： 提示“libstdc++.so.5: cannot open shared object file: No such file or directory”。说明你的gcc版本比较高，自从gcc出3.4版本后，就丢掉libstdc++.so.5这个东西了，改用libstdc++.so.6所以你要做的是安装gcc3.3 或者libstdc++51.下载安装包：wget-c http://free.nchc.org.tw/ubuntu//pool/universe/g/gcc-3.3/libstdc++5_3.3.6-25ubuntu1_amd64.deb//以上的URL可能会无效，此时请到ubun 阅读全文

posted @ 2014-03-05 11:13 wpzhongyq 阅读(2742) 评论(0) 推荐(0)

2013年10月9日

求两个数组中两个数和前K小

摘要： 给定两个数组，求a1[i]+a2[j]的前k小个值。vector FirstKMax(const vector &a1, const vector &a2, int k){ priority_queue maxHeap; for(size_t i=0; ia1[i]+a2[j]){ maxHeap.pop(); maxHeap.push(a1[i]+a2[j]); } else break; ... 阅读全文

posted @ 2013-10-09 10:54 wpzhongyq 阅读(157) 评论(0) 推荐(0)

最短文摘

摘要： 用一个map保存当前区间chars中各字符出现的次数。如果要求区间不能出现chars以外的字符，则若pEnd字符不在chars之内时，相当于继续处理[pEnd+1:]数组。bool isAllExisted(map &flag){ map::iterator it; for(it=flag.begin(); it!=flag.end(); it++) if((*it).second==0) return false; return true;}string shortestSubString(string str, string chars... 阅读全文

posted @ 2013-10-09 10:14 wpzhongyq 阅读(102) 评论(0) 推荐(0)

2013年9月29日

最长单调递增子序列

摘要： LISO（N*N）复杂度的算法很容易想到，下面是O（N*logN）的算法：N*N算法在计算以第i个数结尾的LIS长度时需要依次遍历[0:i-1]，看是否需要更新dp[i]（表示以第i个数结尾i的LIS长度）的值。那么如果在计算第i个数时 阅读全文

posted @ 2013-09-29 11:23 wpzhongyq 阅读(126) 评论(0) 推荐(0)

2013年9月27日

关于链表中存在环的思考

摘要： 前天阿里面试面试官问了我一个老题目，就是判断链表中是否有环。之前只是看了下解法，没有深入思考，所以说了快慢指针解法之后，面试官质疑可行性，可是现场没有进行深入的验证。昨天想起来验证了下可行性。先来回忆一下解法：设置两个指针，一个慢指针pSlow和一个快指针pFast，pSlow每次走一步，pFast每次走两步，若快指针的下一节点或下下节点为空指针，则表示没有环，否则如果有环，一定会在某一个时刻相交。下面来验证有环时一定会相交：假设非环段有S个节点，环中有C个节点，环与非环的交点为p，快慢指针第一次相交的交点为x。当pSlow走到节点p的时候（即走了S个节点），pFast走到节点q（即走了2S个 阅读全文

posted @ 2013-09-27 11:08 wpzhongyq 阅读(225) 评论(0) 推荐(0)