C与C++
chavinchen
肩挑凡事,拳握初心~
展开
-
【算法】线索二叉树
建立二叉树 : 示例输入ABDGK##L##H#M###CE##FINP##Q###JO#R###三种序的结果应该是:pre:A B D G K L H M C E F I N P Q J O Rin :K G L D H M B A E C P N Q I F O R Jpos:K L G M H D B E P Q N I R O J F C A 先序线索化 -...原创 2015-11-15 17:15:18 · 545 阅读 · 0 评论 -
【算法】二叉树重建
重建二叉树,有两种情况:由先序,中序求后序由后序,中序求先序因为中序的存在用作划分左右子树, 代码中应用了串的长度来划分子树模拟一遍就是:1. pre[]="ABDGHCEFI" , in[ ]="GDHBAECIF";pre[0]就是根,在in中可知A的下标p为4; GDHBAECIF 红色部分是左子树,紫色部分是右子树左子树长度为4,那么pre+1到p...原创 2015-10-30 19:14:12 · 492 阅读 · 0 评论 -
【算法】二叉树的序遍历
递归和非递归的深度遍历; 采用了重定向;当前路径下需要一个tree.txt内容为ABDG##H###CE##FI### 注释中也有,文本内容用做树的建立测试树的形态应该是: #include<iostream>#include<ctime>#include<cstdio>using namespace std;...原创 2015-10-30 10:41:30 · 513 阅读 · 0 评论 -
【C/C++】Codeblocks控制台中文乱码问题记录
中文乱码是个老问题了,涉及乱码的问题无非是编码不统一造成的;涉及编码的地方常见有:1. 源文件本身编码2. 编译器读取源文件编码3. 数据编码(数据库,IO文件等)4. 执行输出编码 知道乱码的原因有利于解决乱码问题,这些原因在哪个IDE都是通用的 关于codeblock这款IDE,这里就不说数据库那些编码了,一般写大点的C/C++项目也不会用这种开源免费...原创 2017-07-06 16:58:31 · 12787 阅读 · 6 评论