- 博客(5)
- 资源 (4)
- 收藏
- 关注
原创 leetcode 3sum c语言
c语言版本我只是写出了输出版本,由于对c的二维指针内存分配不是很清楚,所以没有按照题目上规定定义函数。 如果有人看到能帮我修改一下最好了,欢迎留言。 思路: 1,先按照由小到大把数组排序 2,循环取第i位,数值a[i], 后面剩余的由旁边向中间扫描,看是否符合 a[m]+a[n] == -a[i],如果a[m]+a[n]>-a[i],则向右边移动m,如果小于则向左边移动n /****
2015-07-10 09:59:31 1418
转载 c语言函数指针
http://www.geeksforgeeks.org/function-pointer-in-c/ 很好的一个网站,接下来的日子有得学习了。
2015-07-08 20:37:53 572
原创 quick_sort(快速排序)c语言实现
晚上看算法导论,复习了一下快速排序。 快速排序最坏运行效率为o(n2),就是它已经排序好的情况下。 算法c语言代码如下 /************************************************************************* > File Name: quick_sort.c > Author: wayne > Mail:
2015-07-08 09:56:21 5166
原创 insert排序
插入排序是从第二个元素开始找起来,如果小于第一个元素就插入成为第一个元素。 如果从第n个元素找起,前面n个元素通过插入排序已经排好,第n+1个元素只需要和前面已经插入排序好的元素来进行比较,如果找到自己的位置t, 那么原来的t到n个元素的位置都要相应向后移动一位。 插入排序代码如下。 /***************************************************
2015-07-06 22:46:02 590
原创 shell排序
shell排序是通过分组来进行排序,让后一个分组的数字和前面一个分组的数字进行对比,如果大于(或者小于),那么进行替换。排好之后再进行下一轮排序。 shell排序的代码如下: /************************************************************************* > File Name: test.c > Autho
2015-07-06 21:32:59 1120
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人