- 博客(3)
- 收藏
- 关注
原创 二叉树的递归创建及遍历【前序、中序、后序】(C++实现)
存储实现: 采用二叉链表实现,每个结点有一个数据域、一个指向左孩子的指针、一个指向右孩子的指针。 lchild root rchild 以下是我踩(nao)过(can)的(shun)雷(jian) 1.定义了root(结点),但是没有分配内存空间 2.建议不要在创建二叉树的函数里设置形参,没有必要传来传去。 原因:①浪...
2018-11-30 12:14:06
756
原创 串的模式匹配(C语言实现)——BF算法
串的模式匹配算法:子串的定位运算 算法思想: 设有主串S,模式T。有 i 和 j 分别指向S和J的首个元素。(i=1;j=1;) 设有pos。pos指T在S中首次出现的位置的首地址。初始指向S的首元素。 将T中的首个元素与S中首个元素对比 ①若相同:i++与j++对比 ②若不同:S回到本次循环开始的那个元素的下...
2018-11-30 11:27:55
9236
1
原创 八大经典排序算法( C语言实现 )之(一)方法概览和直接插入排序
方法概览: 内部排序: 1.插入类排序 ①直接插入排序 ②希尔排序法 2.选择类排序 ①直接选择排序法 ②堆排序法 3.交换类排序 ①冒泡排序法 ②快速排序法 4.归并类排序 5.基数排序 外部...
2018-04-20 17:35:35
505
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅