- 博客(8)
- 收藏
- 关注
RSS订阅原创 字符串匹配算法
大学狗，期末复习数据结构到模式匹配这一块，顺便就把书上的几个算法详细地写了一遍。 下面这个程序中包含三个字符串匹配的方法，分别是：常规的从左往右匹配法，先首尾后中间匹配法，以及经典的KMP算法。 前两种算法适用于下标从0开始的字符串，KMP算法适用于下标从1开始的字符串。KMP算法处理下标从0开始的字符串，next函数使用的时候会出现问题， 所以只能从下标1开始（所以我测试的字符串的首位是用
2016-06-12 22:34:00
297
原创 计算器
最近数据结构学到栈这一块儿，更好可以用栈解决带括号的四则混合运算问题。代码由C语言编写，由于之前学C语言的时候不太用心，加上一年多没写了，导致现在用c写程序的时候频频卡克，程序难免会累赘一些，见谅！代码如下 #include "stdio.h" #include"stdafx.h" #include "stdlib.h" int op[7][7]{ {1, 1, -1, -1, -1, 1,
2016-03-24 15:44:00
306
原创 归并排序
到合并排序了。合并排序的思想在于化整为零，当数组中只有一个元素时，显然，这个数组已经时排好序的了。然后在已排好序的数组之间进行合并，构成新的排好序的数组。重复这一步骤，最终便可得到排序完成的数组。 #include "stdio.h" #include "stdafx.h" #include "stdlib.h" void merge(int a[], int p, int q, int r)
2016-03-23 16:26:06
177
原创 插入排序
最近在看算法导论这本书，打算把书上介绍到的算法在博客上默写出来，以求加深记忆与理解，第一次用博客这种东西 第一个介绍的算法是插入排序。插入排序的思想和我们打牌时的过程差不多，握在手上的牌均为已经排好顺序的牌，当拿到下一张牌后，只需将这张牌与手上的牌逐一进行比较，即可找到这张牌应该所在的位置。算法的实现过程很简单，只需要两个嵌套循环即可。元素最多交换次数sum=1+2+3+.......+(n-1
2016-03-22 08:19:47
250
原创 选择排序
这次是选择排序算法，一列数按从小到大的顺序排列，则可以按如下步骤进行：从数组第二个元素起，将每一个元素与第一个元素进行比较，若比第一个元素小，则将其与第一个元素交换，如此执行完毕后，第一个位置的元素便是整个数组中的最小元素，然后从第二个元素起，执行相同的操作。代码如下 #include "stdafx.h" #include "stdio.h" void insert_sort (int a[]
2016-03-22 08:17:46
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人