随笔分类 -  算法

冒泡排序
摘要:不知道怎么了,今天拿起关于冒泡排序的知识,但是突然忘记了。基础没搞好,真丢人,赶紧想,算,还用excel分步写一些东西整理思路,但好像怎么也想不起来了。看了很多文章,才回忆起来。某篇文章中的视频很不错,可以看一下:http://www.tudou.com/v/htKY1-Rj9ZEhttp://t.cn/8kY4E5o看完两个视频,才真正理解某些知识库中关于冒泡排序的思路。就是从数组中第一个元素开始与后一个元素比较,将元素数值较大的放在后一个位置。第一个元素和第二个元素比较,看是否交换;然后,第二个元素和第三个元素比较,看是否交换;然后,第三个元素和第四和比较,看是否交换;以此类推。第一轮两两 阅读全文

posted @ 2013-12-22 23:05 iPeterRex 阅读(435) 评论(0) 推荐(0)

数据结构(二叉树)C#描述
摘要:二叉树示例:二叉树结构,其中parent为父节点,child1为左孩子,child2为右孩子,data为该节点存放的数据。[代码]创建二叉树[代码]显示二叉树(后序遍历,即先访问左孩子,再访问右孩子,最后访问根) [代码]使用[代码] 阅读全文

posted @ 2008-11-23 19:17 iPeterRex 阅读(546) 评论(1) 推荐(0)

折半查找(递归)
摘要:其实折半查找的递归方法同迭代方法思路上是一样的,在此不再多说。 Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ --> 1int binarySearch( const int b[], int searchKey, int low, int hi... 阅读全文

posted @ 2008-08-04 18:26 iPeterRex 阅读(870) 评论(0) 推荐(0)

线性查找(递归)
摘要:不使用递归的线性查找的思想是:从数组的第一个元素开始一一遍历数组,如果找到当前被遍历的值与所查找的值相同,则返回当前数组元素的下标;如果到最后一个数组元素还没有找到,则返回-1。 使用递归的思想: Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.co... 阅读全文

posted @ 2008-08-04 18:02 iPeterRex 阅读(752) 评论(0) 推荐(0)

回文判断(递归)
摘要:(回文)回文是前后两个方向拼写完全相同的字符串。编写一个递归函数isPalindrome来判断回文,如果存储在数组中的字符串是一个回文,则返回1,否则返回0.函数应该忽略字符串中的空格和逗号。 Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->... 阅读全文

posted @ 2008-08-04 17:13 iPeterRex 阅读(3581) 评论(0) 推荐(0)

几个递归练习
摘要:1.反向输出字符串 Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->1void stringReverse( char array[] ) 2{ 3 if ( array[0] == '\0' ) 4 return; 5 ... 阅读全文

posted @ 2008-08-03 12:29 iPeterRex 阅读(729) 评论(4) 推荐(0)

导航

转载本博客文章请注明转载地址、作者姓名