经典算法
文章平均质量分 82
尹邦文
计算机科学与技术专业
展开
-
七大内部排序算法总结(插入排序、希尔排序、冒泡排序、简单选择排序、快速排序、归并排序、堆排序)
写在前面: 排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素的任意序列,重新排列成一个按关键字有序的序列。因此排序掌握各种排序算法非常重要。对下面介绍的各个排序,我们假定所有排序的关键字都是整数、对传入函数的参数默认是已经检查好了的。只是简单的描述各个算法并给出了具体实现代码,并未做其他深究探讨。基础知识:转载 2014-07-16 09:48:55 · 1669 阅读 · 2 评论 -
静态查找表:顺序查找、折半查找、分块查找
引言: 除去各种线性和非线性的数据结构外,还有一种在实际应用中大量使用的数据结构——查找表。查找表是由同一类型的数据元素构成的集合。 对查找表经常进行的操作有:1、查找某个"特定的"数据元素是否在查找表中;2、检索某个"特定的"数据元素的各种属性;3、在查找表中插入一个数据元素;4、从查找表中删去某个数据元素。对查找表只作前两种统称为"查找"的操原创 2014-07-16 10:07:19 · 1667 阅读 · 1 评论 -
表达式求值
Problem DescriptionDr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1. 一个正的十进制数 x 是一个表达式。2. 如果 x 和 y 是原创 2014-08-06 08:45:26 · 559 阅读 · 0 评论 -
DFS深搜——Red and Black——A Knight's Journey
DFS深搜-Red and Black深搜,从一点向各处搜找到所有能走的地方。八个方向的深搜回溯 把移动方向打好 (网上好多人说要按字典序走才能A 测试了一下 不按字典序也A了)原创 2014-07-15 16:06:43 · 991 阅读 · 0 评论