自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

git community book

作为一个程序员,不会使用git是一件很糟糕的事情,这是我从git社区下载下来的一本学习的书籍,分享给大家

2013-09-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除