- 博客(3)
- 收藏
- 关注
原创 二叉树的递归创建及遍历【前序、中序、后序】(C++实现)
存储实现:采用二叉链表实现,每个结点有一个数据域、一个指向左孩子的指针、一个指向右孩子的指针。 lchild root rchild 以下是我踩(nao)过(can)的(shun)雷(jian)1.定义了root(结点),但是没有分配内存空间 2.建议不要在创建二叉树的函数里设置形参,没有必要传来传去。 原因:①浪...
2018-11-30 12:14:06 644
原创 串的模式匹配(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 8890 1
原创 八大经典排序算法( C语言实现 )之(一)方法概览和直接插入排序
方法概览: 内部排序:1.插入类排序 ①直接插入排序 ②希尔排序法2.选择类排序 ①直接选择排序法 ②堆排序法3.交换类排序 ①冒泡排序法 ②快速排序法4.归并类排序 5.基数排序 外部...
2018-04-20 17:35:35 257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人