想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~所以自己总结了一下，首先看sort函数见下表：函数名功能描写叙述sort对给定区间全部元素进行排序stable_sort对给定区间全部元素进行稳定排序partial_sort对给定区间....
分类：
编程语言 时间：
2014-10-05 14:38:08
阅读次数：
299
基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-10-05 11:03:18
阅读次数：
276
java实现：package sort;public class BinarySearch { /** * @param args */ public static void main(String[] args) { // TODO Auto-genera...
分类：
其他好文 时间：
2014-10-02 16:57:13
阅读次数：
205
1 将二分查找重写为一段面向对象的程序 （用于在整数集合中进行查找的一种抽象数据类型）public class StaticSETofInts 【API】 StaticSETofInts(int[] a )根据 a[]中的所有值创建一个集合 boolean contains(int key) k.....
分类：
其他好文 时间：
2014-10-02 14:05:02
阅读次数：
196
48.微软（运算）：一个数组是由一个递减数列左移若干位形成的，比如{4，3，2，1，6，5}是由{6，5，4，3，2，1}左移两位形成的，在这种数组中查找某一个数。我的思路：非常麻烦：先是用二分法找最大的数的位置，再定位要找的数在哪个递减区间里，最后用普通的二分查找法找到。代码如下：/*48.微软（...
分类：
其他好文 时间：
2014-10-01 19:30:21
阅读次数：
231
二分查找很简单，二分查找的变形需要注意一些细节。1、当找大于等于key的第一个元素，或者查找小于等于key的最后一个元素时，循环条件是low<high，这和基本的二分查找不同，但需要在循环退出的时候，判断是否满足条件；2、如果是找最后一个满足条件的情况，下限移动时不能用..
分类：
其他好文 时间：
2014-10-01 14:26:01
阅读次数：
953
无序数组有序数组查找比较次数O(N)比较次数O(logN)<—二分查找插入O(1)比较次数O(N) 移动次数MaxO(N)删除比较次数O(N)比较次数O(logN) 移动次数MaxO(N)移动次数MaxO(N)--------------------------------------------....
分类：
其他好文 时间：
2014-09-30 13:37:49
阅读次数：
134
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为两个整数m和n(1
输入的第二行包括一个整数t(1
接下来的m行，每行有n个数，代表题目所给出的m行n列的矩阵(矩阵如题目描述所示，每一...
分类：
其他好文 时间：
2014-09-27 04:02:09
阅读次数：
205
继上篇文章写到关于数据结构的了解，有了数据结构自然要有算法了，下面来看看关于算法的理解！
算法在考试中要求级别是非常高的，是考试中的重点难点。所以要好好重视起来。
下面是我画的一张图：
算法分为查找和排序。
查找中，顺序查找，二分查找的方法和特点，在学习这两种查找方式时可以对比着学习，这样会有更高的效率。备考级别（***）。
关于排序中的简单选择排序，直接插入排序和冒泡排序是考试...
分类：
其他好文 时间：
2014-09-26 20:08:09
阅读次数：
150
题目链接：POJ 2112 Optimal Milking
Optimal Milking
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 12446
Accepted: 4494
Case Time Limit: 1000MS
D...
分类：
其他好文 时间：
2014-09-25 03:56:18
阅读次数：
404
