（一）.冒泡排序。1.冒泡排序是用双层循环解决。外层循环的是趟数，里层循环的是次数。2.趟数=n-1；次数=n-趟数。3.里层循环使用if比较相临的两个数的大小，进行数值交换。作业：1.先把冒泡排序写一遍。2.使用冒泡排序，做青歌赛的打分程序。要求去掉两个最高，两个最低分，求平均得分。代码。（二）....
分类：
编程语言 时间：
2014-12-27 16:07:41
阅读次数：
218
转载请注明出处：http://www.cnblogs.com/KirisameMarisa/p/4187637.html题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=914问题描述：有N个物体，它们的利益用v[i]表示，代价用c[i]表示...
分类：
编程语言 时间：
2014-12-26 22:56:24
阅读次数：
223
二分查找又称折半查找，它是一种效率较高的查找方法。 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。/** * 二分查找又称折半查找，它是一种效率较高的查找方法。 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 * ...
分类：
其他好文 时间：
2014-12-23 10:18:18
阅读次数：
138
折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，...
分类：
编程语言 时间：
2014-12-23 00:14:40
阅读次数：
321
本文分别使用栈和队列实现了迷宫搜索算法， 采用了不同的存储方式实现深度搜索和广度搜索，并深入解析了标记策略和搜索策略，文中最后提供了C++实现代码和结果演示。...
分类：
编程语言 时间：
2014-12-21 20:41:32
阅读次数：
344
哈希表是最基础的数据结构之一，利用键值对存储并检索数据的一种非线性结构。
在其它各种结构线性表、树等数据结构中，记录在结构中的位置是随机的，和记录关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的“比较”的基础上。在顺序查找时，比较的结果为“==”与“!=”两种可能;在折半查找、二叉排序树查找和B-树查找时，比较的结果为“”3种可能。查找的效率依赖于查找过程中所进...
分类：
编程语言 时间：
2014-12-17 14:42:48
阅读次数：
214
/* Date:2014.12.16
折半查找算法，也叫二分查找，用于对拥有唯一元素的查找。
需要先经过按序排序后才能进行。只对有序表适用。
*/
//先快速排序：（此处增序，也可降序）
void QuickSort(int *arr,int left,int right)
{
int key,temp,ltemp,rtemp;
ltemp = left;
r...
分类：
编程语言 时间：
2014-12-17 12:52:34
阅读次数：
116
郑海波 2013-07-08问题：有List list1和List list2,两个集合各有上万个元素，怎样查找两个集合中不同的元素呢?问题分析：由于每个list中都有上万个元素，如果用简单的遍历查找算法，那么至少需要10000*10000次判断比较。显然，这样做的效率极低。那么有没有比较好的方案呢...
分类：
其他好文 时间：
2014-12-17 06:43:10
阅读次数：
366
原题链接：https://oj.leetcode.com/problems/find-peak-element/
题目大意：给定一个相邻元素不相等的数组，找出其中的一个局部最大值，返回对应下标。
方法1：顺序遍历。
本题的一个重要特点是，从第一个元素开始，若其大于相邻的后续元素，则第一个元素就是一个局部最大值，返回即可。若其小于相邻的后续元素，则第二个元素大于第一个元素。如此，一一遍历数组，...
分类：
其他好文 时间：
2014-12-15 15:29:53
阅读次数：
112
