实现二叉树的遍历且只需要O(1)的空间。 参考:://../AnnieKim/archive/2013/06/15/MorrisTraversal.html
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[
#include<iostream> #include<string> #include<algorithm> using namespace std; const int MAX = 1001; int MaxLen[MAX][MAX]; int maxLen(string str1, strin
刷题是遇到一题:://.nowcoder./questionTerminal/b1303e827e7f4df4a816598d008bbe72 这道题要用到并查集来解(Union-Find),这位网友总结的很详细:://blog..net/dm_vincent/a
笔试时两次遇到KMP有关的题,可惜都不会。今天看了网上很多解释,看的云里雾里,因 为每个人的说法都有些不同,看的就更累了。个人觉得讲的最清楚的是这篇: ://.ruanyifeng./blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_
[1,2,3,4]的全排列,可以看作1和[2,3,4]全排列,[1,2]和[3,4]全排列。。。。因此可以用递归解决。 在每次扩展中,将未出现的元素不断加入,且在这个过程中,不需要保存路径
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号