进阶之路 - 博客园

摘要：说明：深度搜索，一定要记忆下每次走完的结果（此处记下筛掉的情况）。说明：方法比较巧妙。记忆下每个位置开始的所有能成回文串的结束位置。然后深搜。阅读全文

posted @ 2014-08-10 01:42 进阶之路阅读(386) 评论(0) 推荐(0)

摘要：说明：两个指针不同步长。说明：在上题基础上，将一个指针放到链表头，步长都设为1，相遇节点。（可以计算）阅读全文

posted @ 2014-08-10 01:26 进阶之路阅读(224) 评论(0) 推荐(0)

摘要：说明：分三步，1。从中间分开，成两部分。2，后半部分链表逆置。3.插入合并。阅读全文

posted @ 2014-08-10 01:23 进阶之路阅读(193) 评论(0) 推荐(0)

摘要：注：后序遍历是较麻烦的一个，不可大意。关键两点： 1.要走到 p->left | p->right ==0, 2.每次出栈出两个结点。阅读全文

posted @ 2014-08-10 01:08 进阶之路阅读(182) 评论(0) 推荐(0)

摘要：说明：归并排序：时间 O(nlogn)，空间 O(1). 每次将链表一分为二，然后再合并。快排（用两个指针）说明：与顺序表不同的时，每次找插入位置时从头开始走。阅读全文

posted @ 2014-08-10 00:47 进阶之路阅读(230) 评论(0) 推荐(0)

摘要：主要思想：O(n2)，固定一个点，遍历其余 n 个点，计算与该点相同的点的个数，和其余所有点的斜率，相同斜率的点视为同一直线。待重新写答案 AC 一次。阅读全文

posted @ 2014-08-10 00:38 进阶之路阅读(196) 评论(0) 推荐(0)

摘要：说明：使用一个数字栈即可。（也可用数组链表模拟栈）阅读全文

posted @ 2014-08-10 00:27 进阶之路阅读(187) 评论(0) 推荐(0)

摘要：小算法笔记 1.素数阅读全文

posted @ 2014-08-03 21:28 进阶之路阅读(228) 评论(0) 推荐(0)

摘要：实习日记：图像检索算法 LSH 的总结与分析(matlab) 阅读全文

posted @ 2014-08-01 16:51 进阶之路阅读(2104) 评论(10) 推荐(0)

摘要：图像检索算法 LSH 总结与分析阅读全文

posted @ 2014-07-29 17:19 进阶之路阅读(1163) 评论(0) 推荐(0)