算法与数据结构
文章平均质量分 76
iteye_16036
这个作者很懒,什么都没留下…
展开
-
《数据结构与算法分析-C语言描述》习题2.6
《数据结构与算法分析-C语言描述》([url=http://users.cis.fiu.edu/~weiss/#dsaac2e]Data Structures and Algorithm Analysis in C[/url])习题2.6该题要求计算几个循环的复杂度,并用程序计算出程序的执行时间。我在linux下的c程序如下:[code="java"]/* exercise 2.6 in...原创 2011-05-26 07:53:30 · 471 阅读 · 0 评论 -
关联数组(associative array)
关联数组(associative array)是一种常用的抽象数据类型。它有很多别名,例如associative container, map, mapping, dictionary, finite map, table,index等。它的特点是由一个关键字和其他各种属性组成的集合。典型的操作包括插入,删除和查找等。而用于描述关联数组最常用的是哈希表(has...原创 2011-07-16 12:10:27 · 1594 阅读 · 0 评论 -
部分排序算法c语言实现
代码比较粗糙,主要是用于对排序算法的理解,因而忽略了边界和容错处理相关代码。 相关文档:Insert Sort ,Bubble Sort ,Select Sort ,Shell sort,Quick sort,Heap sort,Merge sort on Wikipediaalgorithm Repository :C语言实现部分排序算法,代...原创 2011-09-02 14:51:51 · 357 阅读 · 0 评论 -
the blocks problem(uva 101 or poj 1208)
题目描述见:uva 101 or poj 1208关键在于彻底理解题目中搬积木的几个命令的含义,见具体分析如果还不能理解题意,那么找一个正确通过的代码,编译并输入测试数据,查看其每一个命令的执行情况。如我的代码中162行注释内容取消后即可显示每一步执行后当前积木的情况)这个题目似乎没有合适的数据结构,由于插入删除操作较多,所以直接用了链表,并且使用双重指针,差点把自己搞晕。...原创 2011-09-11 20:57:03 · 182 阅读 · 0 评论