2018年06月_qq_20398345

转载从上往下打印二叉树

https://blog.csdn.net/star714/article/details/52589701题目：比如二叉树 1 2 3 4 5 6 7 ...

2018-06-30 23:23:34 95

转载字符串的全排列

https://blog.csdn.net/star714/article/details/52614305#include <iostream>#include <string>using namespace std;void Func(string &str, int begin, int len){ if (str.empty()) { ...

2018-06-30 23:06:13 80

转载字符串过滤

https://blog.csdn.net/star714/article/details/52644615题目：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数： void stringFilter(con...

2018-06-30 22:22:58 3602

https://blog.csdn.net/star714/article/details/52669863题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1， 2， 3， 2， 2， 2 ， 5， 4， 2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2.思路1：基于Partition函数的O(n)算法对数组排序，排序后中间的数一...

2018-06-30 22:03:11 92

转载根据前序遍历和中序遍历重建二叉树

https://blog.csdn.net/star714/article/details/52549650题目：已知二叉树前序遍历 {1, 2, 4, 7, 3, 5, 6, 8} 中序遍历{4, 7, 2, 1, 5, 3, 6, 8}; 重建二叉树。树结点结构 typedef struct No...

2018-06-30 21:55:21 90

转载数组按照前序遍历方式方式转化为二叉树

https://blog.csdn.net/star714/article/details/52589625题目：数组按照前序遍历方式方式转化为二叉树思路：二叉树前序遍历变形代码：Node * BinaryInit(int *a, int index, int len){ if (index > len - 1) return NULL; Node *pNode...

2018-06-30 21:33:31 1058

转载树（二叉树）的建立和遍历算法（二）

http://www.cnblogs.com/liuamin/p/6383315.html树（二叉树）的建立和遍历算法（二）上篇树（二叉树）的建立和遍历算法（一）对二叉树的遍历是递归的方法，这里利用非递归的方法实现二叉树的遍历。首先要看懂上篇树（二叉树）的建立和遍历算法（一）。关于二叉树的建立就不具体讲了。看上篇就OK了，那就直接见代码，非递归的方法实现对其的遍历。//非...

2018-06-30 18:02:03 321 1

转载 c实现树（二叉树）的建立和遍历算法（一）（前序，中序，后序）

转载： https://www.cnblogs.com/liuamin/p/6269950.html最近学习树的概念，有关二叉树的实现算法记录下来。。。不过学习之前要了解的预备知识：树的概念；二叉树的存储结构；二叉树的遍历方法。。二叉树的存储结构主要了解二叉链表结构，也就是一个数据域，两个指针域，（分别为指向左右孩子的指针），从下面程序1，二叉树的存储结构可以看出。二叉树的遍...

2018-06-30 17:26:07 360

转载 LeetCode All in One 题目讲解汇总（转载）

http://www.cnblogs.com/grandyang/p/9190143.html终于将LeetCode的免费题刷完了，真是漫长的第一遍啊，估计很多题都忘的差不多了，这次开个题目汇总贴，并附上每道题目的解题连接，方便之后查阅吧~如果各位看官们，大神们发现了任何错误，或是代码无法通过OJ，或是有更好的解法，或是有任何疑问，意见和建议的话，请一定要在对应的帖子下面评论区留言告知博主啊（如果...

2018-06-29 10:05:39 903

转载彻底理解链表中为何使用二级指针或者一级指针的引用

彻底理解链表中为何使用二级指针或者一级指针的引用彻底理解链表中为何使用二级指针或者一级指针的引用http://blog.csdn.net/u012434102/article/details/44886339 struct _node { void*data; struct_node *prior; struct_node *next; }typedef_node Node; //给这个_...

2018-06-28 15:27:15 229

转载迭代和递归的差别与作用以及理解

声明，引用： https://blog.csdn.net/idaaa/article/details/78155553//die dai// 迭代：int 迭代(int n) // n = 6{ int s = 1; for (int i = 1; i <= n; i++) { s *= i; //s = s * i //s = 1 * 1 //s = 1 * 2 /...

2018-06-28 09:49:47 627

EminentBoy的博客