随笔分类 - 数据结构与算法
摘要：[1,2,3,4]的全排列，可以看作1和[2,3,4]全排列，[1,2]和[3,4]全排列。。。。因此可以用递归解决。 在每次扩展中，将未出现的元素不断加入，且在这个过程中，不需要保存路径
阅读全文
摘要：http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html 这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经
阅读全文
摘要：笔试时两次遇到KMP有关的题，可惜都不会。今天看了网上很多解释，看的云里雾里，因 为每个人的说法都有些不同，看的就更累了。个人觉得讲的最清楚的是这篇： http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_
阅读全文
摘要：刷题是遇到一题：http://www.nowcoder.com/questionTerminal/b1303e827e7f4df4a816598d008bbe72 这道题要用到并查集来解(Union-Find)，这位网友总结的很详细：http://blog.csdn.net/dm_vincent/a
阅读全文
摘要：#include<iostream> #include<string> #include<algorithm> using namespace std; const int MAX = 1001; int MaxLen[MAX][MAX]; int maxLen(string str1, strin
阅读全文
摘要：1、冒泡排序 //冒泡排序 void bubbleSort(int A[], int n) { bool flag = false; for (int i = n - 1; i > 0; i--) { //注意i,j的终止条件 for (int j = 0; j < i; j++) { if (A[
阅读全文
摘要：实现二叉树的遍历且只需要O（1）的空间。 参考：http://www.cnblogs.com/AnnieKim/archive/2013/06/15/MorrisTraversal.html
阅读全文
