- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 计算理论
这学期的《形式语言与自动机》马上就要结束了。这门课是我们专业在本科阶段唯一的一门计算理论课,内容主要包括了Chomsky文法分类,有限状态自动机,上下无关语言,而下退自动机,图灵机等都只是做了简单介绍而已。计算理论本来就是计算机科学最基础的部分,也是与数学最接近的部分。其实到现在大多的IT从业人员都是在做应用,而这不是我本人的兴趣所在。前些日子看《The Google Story》,讲述了两位
2007-05-31 20:36:00 1047 1
原创 QuickSort代码实现
#include stdio.h>int Partition(int A[],int p,int r)...{int x,i,j,var,mid; x=A[r]; i=p-1; for(j=p;jr-1;j++) ...{ if (A[j]x) ...{ i++; var=A[i]; A[i]=A[j]; A[j]=var; }
2007-02-22 17:36:00 525
原创 关于CLR中堆排序若干问题的代码实现
本来计划在2.12之前把Hash Label的问题结束,无奈前几天贪玩,今天才把堆排序的代码写出来. #include stdio.h>#include math.h>static int Heapsize=10;int Right(int i)...{return 2*i+1;}int Left(int i)...{ return 2*i;}int Parent(int i)..
2007-02-10 20:42:00 502
原创 学习
前些天便开始读T.H Cormen等著的>,希望能在数据结构课程结束后,对基本DS及算法设计分析基础有更加深入的了解. 今天从MIT的开放课程计划中顺利找到了>,MIT给出的教学计划囊括了排序,递归,树,图结构,以及NP问题分析.我打算选取本书中较为重要同时有浓厚兴趣,特别是数学分析部分来学习.下载了MIT教学讲义,浏览起来很象国内使用的PPT教学,整个教学言简意赅,同时不失风趣幽默.
2007-01-27 00:03:00 502
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人