![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言算法练习
文章平均质量分 50
point123456789
这个作者很懒,什么都没留下…
展开
-
排序法之插入排序
void insert_sort(int arry[], int n){ int curPosition; int inserPosition; int searPosition; int insertNum; for(curPosition = 1; curPosition { insertNum = arry[原创 2014-11-15 15:56:29 · 277 阅读 · 0 评论 -
算法问题[待解决]
1.编写一个在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是100的程序,并输出所有的可能性。例如:1 + 2 + 34 – 5 + 67 – 8 + 9 = 100。原创 2015-05-11 19:30:45 · 281 阅读 · 0 评论 -
求单向链表倒数第K个数
1.相对论的角度2.p1从头开始遍历K个数; p2从头开始; p1遍历到尾部; p2所在的位置即为倒数第K个数 -----------L--------------p1 ----K----->-----L-K----p2 ----L-K----->------K---原创 2015-01-24 10:07:03 · 295 阅读 · 0 评论 -
堆排序
1.堆:类似二叉树数组对象2.种类: 最大堆->A[PARENT(i)] >= A[i]最小堆->A[PARENT(i)] 3.建堆:Heap_max_Build 保持堆性质:Heap_max_Ify 堆排序:Heap_max_Sort4.Code#include #include #define PAR原创 2015-01-20 23:42:29 · 461 阅读 · 0 评论 -
C语言之树学习
记录学习过程: 1、二叉数的遍历方法“原创 2014-11-17 11:02:35 · 384 阅读 · 0 评论 -
内联函数是否加return
内联函数:减少函数调用产生的栈开销;编译时,对内联函数在调用时进行展开替换。return:能加,编译器替换。原创 2015-01-11 11:54:05 · 826 阅读 · 0 评论 -
约瑟夫环
描述: N个人坐在一个圆桌,从第K个人开始,从1开始报数,报到M的人离座。接着从1原创 2015-01-10 18:33:27 · 249 阅读 · 0 评论 -
Fibonacci
#include #include #include #include time_t Fibonacci_GetTime(){ time_t stTime = 0; stTime = time(0); printf("%ld\r\n", stTime); return stTime;}unsigned int *puiCnt = NULL; int Fibonacc原创 2014-12-06 13:28:19 · 347 阅读 · 0 评论 -
Reverse-1
#include #include #include typedef struct tagLinkList{ struct tagLinkList *next; int num;}LINK_LIST_S; LINK_LIST_S *LinkList_CreateNode(int num){ LINK_LIST_S *pstLinkList = NULL; pstLink原创 2014-12-05 01:04:52 · 1430 阅读 · 0 评论 -
图最少着色问题
原创 2014-12-20 17:23:32 · 2172 阅读 · 0 评论 -
TX
原创 2014-12-20 16:31:04 · 327 阅读 · 0 评论 -
统计1的个数
题目:1+11+.... + n个连续的1,统计和中包含1的个数思路:1.计算个位数的和,对10取余,若为1,则nr_1++ 对10求商,记录进位数2.对十位的数+进位数,对10取余,若为1,则nr_1++原创 2014-12-02 22:40:33 · 347 阅读 · 0 评论 -
C排序算法之选择排序法
void select_sort(int arry[], int n){ int minPosition; int i; int j; int minNum; for(i = 0; i { for(j = i; j { if(arry[j]原创 2014-11-15 16:20:14 · 349 阅读 · 0 评论 -
C语言算法之快速排序
void quick_sort(int arry[], int lefPosition, int rigPosition){ int baseNum; int first = lefPosition; int last= rigPosition; int basePosition = lefPosition; printf("m %d %d\r原创 2014-11-16 17:17:52 · 372 阅读 · 0 评论 -
linux slab原理学习
1. 结构高速缓存组------高速缓存-----slab-----object | |------object |-----slab-----object2.linux structurestruc原创 2015-05-13 23:35:34 · 332 阅读 · 0 评论