- 博客(7)
- 资源 (5)
- 收藏
- 关注
原创 打印蛇形矩阵
题目来自小米校招笔试题题目:打印蛇形矩阵思路:一次打印一个斜杠代码:#include using namespace std;void PrintUp(int **pArrMatrix,int nCurX,int nCurY,int nLen,int& nCount);void PrintDown(int **pArrMatrix,int nCurX,int nCurY
2013-10-23 16:18:49 2158 2
转载 Reservoir Sampling - 蓄水池抽样
文章转载于HappyAngle,在此谢过。问题起源于编程珠玑Column 12中的题目10,其描述如下: How could you select one of n objects at random, where you see the objects sequentially but you do not know the value of n beforehand? F
2013-10-06 16:43:43 1218
转载 Manacher's ALGORITHM
文章转载于Felix's Blog,在写谢过,便于理解,文章有稍微改动。Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串首先用一个非常巧妙的方式对子串预处理,:(1)将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度:在每个字符的两边都插入一个特殊的符号。比如 abba 变成 #a#b#b#a#, aba变成 #a#b#a#。 (2)为了进一步
2013-10-04 18:33:18 6643 2
原创 每日一题(97) - 找出大于某值的最小的不重复数
题目来自百度14年校招天津站笔试题,当时思路混乱导致被虐。题目:n为正整数,求比这个数大且最小的不重复数,重复数为相邻两位数字相同,如1101为重复数,1231为不重复数。举例:当n = 2222时,输出2301思路:代码:(1)暴力解决(2)O(n)算法#include #include using namespace std;char* IntToStr
2013-10-02 20:45:29 2981 4
转载 C/C++ 内存泄漏检测工具 Visual Leak Detector(转载)
转载于http://www.perfect-is-shit.com/2013/03/21/visual-leak-detector/C/C++ 内存泄漏检测工具 Visual Leak Detector这几天在用VLD(Visual Leak Detector)来检查内存泄露,感觉很好、很强大,所以推荐给大家。下面的博文不会面面俱到,这也不是我的目的。我的目的是再看了这篇文章以
2013-10-01 21:17:45 4998
转载 Visual Leak Detector 2.2.3 Visual C++内存检测工具(转载)
转载于http://blog.csdn.net/akof1314/article/details/7549979,在此谢过。 Visual Leak Detector是一款免费的、健全的、开源的Visual C++内存泄露检测系统。相比Visual C++自带的内存检测机制,Visual Leak Detector可以显示导致内存泄露的完整内存分配调用堆栈。主页地址:http://vld.
2013-10-01 21:15:50 1317
原创 每日一题(96) - 线段最多覆盖的点数
题目来自百度14年校招天津站笔试题,当时各种原因导致被虐。题目:数轴上从左到右有n个点a[0],a[1],…a[n-1],给定一根长度为L的绳子,求该绳子能覆盖几个点。举例:数组为{2,6,6,6,6,6,15,16,17,18,19},线段程度为6,最多被覆盖的点数为6.思路:可以设置两个指针pSlow和pFast,根据两个端点之间的距离来决定pSlow还是pFast向前走。(1
2013-10-01 15:09:24 2606
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人