2011年12月_stevemarbo

12月

原创 quick sort 快速排序

先上一个能用的代码#includevoid swap(int a[], int i, int j) { int tmp=a[i]; a[i] = a[j]; a[j] = tmp;}int partition(int a[], int p, int r) { int x = a[r]; int i = p-1; int j; for(j=p; j<r; j++) {

2011-12-20 08:04:35 438

原创 selection sort 选择排序

先把代码贴出来，然后按照代码一步一步分析#includevoid swap(int a[], int x, int y) { int tmp = a[x]; a[x] = a[y]; a[y] = tmp;}void selection_sort(int a[], int length) { int index_pos; int index_min; int

2011-12-19 06:36:03 722

原创 insertion sort 插入排序

首先声明：我是一个菜鸟，还是一个屌丝，就我目前的水平以及态度，很难像结构之法，算法之道的July那样写出篇幅巨大，讲解透彻的文章。但是，我会按照我的理解写，理解到哪就写到哪，力求做到即使你跟我一样菜，也能理解。通过写博客记录自己的成长过程，我觉得这不错！以下是 wikipedia 对 insertion sort 给出的定义：Insertion sort is a simp

2011-12-16 11:21:50 835

二叉树详解 binary tree

这是stanford大学计算机专业一位教授写的，讲得非常清晰透彻，代码用C和Java来实现

2012-02-28

二元查找树变为双向链表

stanford cs library的文档，质量相当高，看完以后，不仅对这个问题的理解加深，而且对双向链表和二叉查找树的理解也会更深

2012-02-27

linked list 链表详解源程序

在linux环境下已测试，放心使用，这个是根据stanford cs library的linked list文章里的代码敲出来的

2012-02-26

pointer 指针详解

这是stanford cs library里的一篇详解指针的文章，写得非常好

2012-02-25

Linked List Problems 链表习题

这是stanford cs library里的资料，紧接着linked list basic，详细介绍了有关linked list的函数

2012-02-25

Linked List 链表基础

这是stanford cs library里的资料，讲得非常详细，还配有非常详尽的例子

2012-02-25

子数组最大和 Maximal Contiguous Subsequent Sum Problem

这个文档的质量相当高，不过是纯英文的，但是，我保证你看过之后，肯定会认为这个文档写得实在太好了。

2012-02-23

计算机网络课件 modern networking concepts

这个文档包含了OSI七层参考模型每一层的介绍，最重要的是里面还有我们所作的项目的说明文档，以及很多的实验文档。绝对不坑爹，你可以看看我以前上传的东西的质量。

2011-12-10

算法分析与设计 Algorithm Analysis Design 课件

这是我在纽约州立大学布法罗分校（SUNY Buffalo）上算法分析与设计时的课件，我个人觉得这个课件写得很好，只是讲得比较深，尤其是后面的图算法，以及NP问题，对于我来说就是噩梦。这套课件里面不仅包含了教授讲课的PPT，而且包含了每次的作业，以及作业的答案，这是整个文档的精华部分，我敢说，如果你能凭借自己的能力把这些作业题都解决了，你至少能称得上是个牛人了！！！

2011-12-10

操作系统 operating system 课件

这是我在纽约州立大学布法罗分校（SUNY Buffalo）上的操作系统的课件，作业，以及项目的文档，绝对不坑爹。你可以下载来看看，如果不好，我倒给你分。讲这门课的教授的PPT做的很精炼，我想强调的是，PPT中经常会有一些exercises，这些习题都是非常好的，都做完会有很大收获！

2011-12-10

linux下c实现单线程web服务器

这是一个例子程序，写得很标准，很容易理解，有指定根目录，指定日志文件，指定端口号等等功能

2011-11-09

linux下c语言实现多线程web服务器

操作系统课程项目，在linux下用c语言实现了多线程web服务器。可以选择不同的调度算法，来执行web请求，有FCFS， SJF。采用线程池设计思想实现。

2011-11-09

空空如也

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

TA关注的人

原创 quick sort 快速排序

原创 selection sort 选择排序

原创 insertion sort 插入排序

二叉树详解 binary tree

二元查找树变为双向链表

linked list 链表详解 源程序

pointer 指针 详解

Linked List Problems 链表 习题

Linked List 链表 基础

子数组最大和 Maximal Contiguous Subsequent Sum Problem

计算机网络课件 modern networking concepts

算法分析与设计 Algorithm Analysis Design 课件

操作系统 operating system 课件

linux下c实现单线程web服务器

linux下c语言实现多线程web服务器

空空如也

linked list 链表详解源程序

pointer 指针详解

Linked List Problems 链表习题

Linked List 链表基础