摘要: 冒泡排序思想很容易理解:比较数组中相邻的两个数据,如果前面的数据比后面的数据大,就将两个数据进行交换,每循环一次,最大的数据就会被转移到最后一位。算法一实现:#includevoid Swap(int &a , int &b) { a = a ^ b ; b = a ^ b ; ... 阅读全文
posted @ 2015-04-15 19:24 scott_dingg 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 线性结构、树型结构、图状结构和纯集合结构作为数据的四种结构,树型结构是一类重要的非线性结构。以二叉树为例了解一下树型结构的基本性质及用法:二叉树:每个节点至多有两棵子树,左子树和右子树,次序不可颠倒非空二叉树的第n层至多有2^(n-1)个结点深度为h的二叉树至多有2^h - 1 个结点完美二叉树(满... 阅读全文
posted @ 2015-04-13 21:50 scott_dingg 阅读(240) 评论(0) 推荐(0) 编辑
摘要: http://74.125.107.89/http://118.174.27.210/http://118.174.27.112/http://173.194.1.13/http://173.194.1.15/Google全球缓存IPhttp://googless.sinaapp.com/ 阅读全文
posted @ 2015-04-12 19:58 scott_dingg 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 二分查找算法(也称为折半查找算法)效率相对较高,是一种在有序数组中查找某一特定元素的搜索算法。(来源:wikipedia)步骤:第一步:从数组的中间元素开始查找,如果数组中的中间元素等于要查找的元素,查找结束;第二步:如果要查找的元素大于或者小于数组的中间元素,则在数组大于或小于中间元素的那一半中查... 阅读全文
posted @ 2015-04-12 17:43 scott_dingg 阅读(225) 评论(0) 推荐(0) 编辑