- 博客(13)
- 资源 (4)
- 收藏
- 关注
原创 输入数字n,按顺序打印出从0到最大n位十进制数
算法描述:输入数字n,按顺序打印出从0到最大n位十进制数算法实现:/************************************************************************* > File Name: main.c > Author: cyf > Mail: XXX@qq.com > Created Time: 2016年05月22日
2016-05-30 14:26:56 635
原创 给定单链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该节点
算法描述:给定单链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该节点算法实现:/************************************************************************* > File Name: main.c > Author: cyf > Mail: XXX@qq.com > Created Time:
2016-05-25 15:14:23 1810
原创 输入一个整数数组,实现一个函数来调整该数组中数字的顺序使得 所有奇数位于数组的前半部分,所有偶数位于数组后半部分
算法描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序使得 所有奇数位于数组的前半部分,所有偶数位于数组后半部分算法实现:/************************************************************************* > File Name: main.c > Author: cyf > Mail: XXX@qq
2016-05-24 09:23:31 3152
原创 将一个链表翻转
算法描述:将一个链表翻转算法实现:/************************************************************************* > File Name: main.c > Author: cyf > Mail: XXX@qq.com > Created Time: 2016年05月19日 星期四 09时00分24秒 **
2016-05-23 10:43:45 349
原创 输入一个链表,输出该链表中倒数第k个结点
算法描述:输入一个链表,输出该链表中倒数第k个结点算法实现:/************************************************************************* > File Name: main.c > Author: cyf > Mail: XXX@qq.com > Created Time: 2016年05月19日 星期四
2016-05-22 11:00:46 335
原创 输入两颗二叉树A和B,判断B是不是A的子结构
算法描述:输入两颗二叉树A和B,判断B是不是A的子结构算法实现:/************************************************************************* > File Name: main.c > Author: cyf > Mail: XXX@qq.com > Created Time: 2016年05月18日
2016-05-22 10:59:30 619
原创 动态链接库的创建和使用
动态链接库文件在windows平台下往往以.dll为后缀,而在linux平台则一般以.so为后缀,so是shared object的缩写。LINUX系统中,为了让动态链接库能被系统中其它程序共享,其名字应符合“lib*.so*”这种格式.如果某个动态链接库不符合此格式,则LINUX的动态链接库自动装入程序(ld.so)将搜索不到此链接库,其它程序也无法共享之.格式中,第一个*通常表示为简写
2016-05-19 18:12:54 2659
原创 输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然按照递增排序
算法描述:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然按照递增排序算法实现:/************************************************************************* > File Name: main.c > Author: cyf > Mail: XXX@qq.com > Created Time
2016-05-19 10:10:34 1565
原创 输入一个矩阵,按照从外到里以顺时针的顺序依次打印每一个数字
算法描述:输入一个矩阵,按照从外到里以顺时针的顺序依次打印每一个数字算法实现:/************************************************************************* > File Name: main.c > Author: cyf > Mail: XXX@qq.com > Created Time: 2016年
2016-05-18 14:28:36 881
原创 字符串匹配算法
字符串匹配(string match)是在实际工程中经常会碰到的问题,通常其输入是原字符串(String)和子串(又称模式,Pattern)组成,输出为子串在原字符串中的首次出现的位置。通常精确的字符串搜索算法包括暴力搜索(Brute force),KMP, BM(Boyer Moore), sunday, robin-karp 以及 bitap。下面分析这几种方法并给出其实现。假设原字符串长
2016-05-06 11:13:01 725
原创 输入一颗二叉搜索树,将该二叉搜索树转换成一个排序的双向链表
算法描述:输入一颗二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针。算法实现:/************************************************************************* > File Name: main.c > Author: cyf > Mail: XXX@qq.com
2016-05-06 09:02:03 529
原创 输入一个递增排序的数组和一个数字s查找两个数,使得它们的和正好是s
算法描述:输入一个递增排序的数组和一个数字s查找两个数,使得它们的和正好是s,如果有多对数字的和等于s,输出任意一对即可例如:[1, 2, 4, 7, 11, 15]:15->4,11算法实现:/************************************************************************* > File Name:
2016-05-05 10:06:02 943
原创 输入一个字符串,打印出该字符串中字符的所有排列
算法描述:输入一个字符串,打印出该字符串中字符的所有排列算法实现:/************************************************************************* > File Name: main.c > Author: cyf > Mail: XXX@qq.com > Created Time: 2016年04月27日
2016-05-05 10:04:47 1708
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人