- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉树遍历c++实现
//自己还真是个菜鸡，大一学了一年c++，现在还在基础的语法上转圈，还没有意识到c++真正的 //的强大之处在于它的多变，封装，等算法告一段落了在考虑是往Java上走还是深造c++ #include #include #include using namespace std; struct binode { char date; binode *lchild,*rchild; bool
2016-10-28 17:30:10
3341
原创 字符串的数组表示
//这里解释有误，看课本，待整理。。。。。 头文件：#include strlen()函数用来计算字符串的长度，其原型为： unsigned int strlen (char *s); 【参数说明】s为指定的字符串。 strlen()用来计算指定的字符串s 的长度，不包括结束字符"\0"。 【返回值】返回字符串s 的字符数。 注意一下字符数组，例如 char
2016-10-24 12:16:57
1536
原创 kmp算法--通俗易懂
今天花了好几个小时学习这个算法，担心之后忘记，所以在这里做些总结。也方便其它人学习借鉴。 学习理解的过程中也看了很多帖子，但感觉说的都不是特别清楚，也对照了课本，但是大量的推理证明并不到好理解，没有与程序结合起来讲，明明已经明白的原理在教材中还要费力理解。所以文末我会推荐一篇写的特别好的博文，希望能帮到大家。 正文： 1. kpm算法的原理 推荐网址htt
2016-10-22 23:27:37
431
原创 数据结构与算法的知识模块
能够坚持的做一件事情是很不容易的，前一周虽然我在兴趣的驱使下坚持了几天，但是被迫去做了两天兼职，打断了学习状态，再调整回来又花了两天时间，究其原因是我没有定下一个明确的目标和进度条。所以在这里总结将要学习的算法的知识。另外听说跑步，阅读可以让自己从假期中快速调整回来状态，下次要试下。 进入正题： A算法定义与特性，算法的时间复杂度和空间复杂度的度量等概念性质问题 B线性存储结构：线性表
2016-10-17 12:23:56
265
原创 递归问题剖析
原来大一时只是简单接触了递归，但是并没有做深入的思考和理解。如今决定在算法上下一番功夫，所以翻出来再次学习，并做此总结。 递归最深层次的精髓我感觉我还不能真正掌握，个人认为这需要大脑具备强大的逻辑推理能力，能够实现凭空的推演。这里总结的只是递归的运用。 满足使用递归的条件为1.有反复执行的过程2.有跳出反复执行的条件。因此在如何编写递归代码也之需两步：1.写出结束循环的条件
2016-10-11 22:57:23
336
原创 广度优先搜索与深度优先搜索
//深度优先搜索 #include using namespace std; #define maxsize 1000 int mg[10][10]={1,0,1,1,1,1,1,1,0,1, 0,0,0,0,0,0,1,0,0,1, 0,1,0,1,1,0,1,1,0,1, 0,1,0,0,0,0,0,0,0,0, 1,1,0,1,1,0,1,1,1,1, 0,0,0,0,1,0,0,0,0
2016-10-09 18:00:05
493
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人