- 博客(47)
- 资源 (1)
- 收藏
- 关注
原创 Unix I/O操作
首先我们来理解一个概念:不带缓冲的I/O,我们说Unix下面的read和write是不带缓冲的是指:(1)每个read和write都调用内核中的一个系统调用(进程不提供缓冲)(2)系统内核为磁盘的读写提供了缓冲块,当我们write时,直接调用系统调用,但是数据写到了缓冲块,缓冲块满了才会写入文件(内核提供了缓冲)那么带缓冲的I/O简单的来说,就是指提供了一个缓冲区,内核也提供了
2013-06-08 15:13:03
839
原创 冒泡排序
冒泡排序是很经典的排序算法,记得大一的时候我去参加我们学校的linux兴趣小组,那个时候简直太菜了,人家让我写,我写了半天写不出来,真是o(╯□╰)o我觉得要掌握冒泡排序及其算法,需要记住两点:1、 外层循环用来控制比较次数,如n个数,则需要比较n-12、 内层循环用来控制相邻两数的比较void Bubble_sort(int a[], int
2013-06-01 12:30:49
701
原创 插入排序
虽然网上有很多排序算法的博客,而且都写得特别好,但是我觉得有自己的思想,才能领悟这些算法的精髓。说到底,懂得还是懂,不懂还要努力呗,但是插入排序在我参加的两场暑期实习生招聘中都考到了,其中一场是企鹅的(被它鄙视了,%>_我喜欢把这个算法叫“斗地主算法”,场景是这样,你拿了一手牌,乱序的,你需要安从小到大来排,你会怎么办呢?如果是我,我会从左到右,一次拿出一张牌,往左“比较插入”上图
2013-06-01 11:51:38
712
原创 KMP算法之我见
这一篇用来记录KMP算法(看过一篇帖子说这是”看毛片”算法,邪恶了,呵呵)一、首先我们要掌握BF(Brute-Force)算法,基本思想总结: 主串 s = a b a c a b a b i = 3 模式串t = a b a b a j = 3 i=3, j=3失配时,j要返回为0,i则要从上次开始处往后移一个位置开始重新匹配。算法思想很容易理
2013-05-30 21:23:05
1032
原创 复习单链表的实现
大三了,作为非计算机专业的学生,找工作真的有点压力,过几天就是暑期实习生的面试了,我知道这是最后的一次机会,所以一定好好复习,最近把数据结构看了一遍,从基本的数组链表,到高级的红黑树,哈希表,决定都用博客来记录一下,以下是单链表的实现:/*****************************单链表总结*********************************//***********
2013-05-29 21:27:24
636
原创 堆中分配的内存的方向
今天写程序的时候遇到了一个这样的问题,源程序比较复杂,替换一个小程序思考了一下:#include #include #include void main(){ int *a, n = 10, i; if((a = (int*)malloc(n*sizeof(int)))==NULL) { printf("the memory is in lack"
2013-05-26 21:02:00
691
转载 编程修养
转自:http://www.cnblogs.com/10jschen/archive/2012/09/06/2673296.html 什么是好的程序员?是不是懂得很多技术细节?还是懂底层编程?还是编程速度比较快?我觉得都不是。对于一些技术细节来说和底层的技术,只要看帮助,查资料就能找到,对于速度快,只要编得多也就熟能生巧了。我认为好的程序员应该有以下几方面的素质: 1、有专研精神,
2013-05-26 19:39:25
807
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅