码迷,mamicode.com
首页 >  
搜索关键字:冒泡法 数组    ( 87864个结果
java基础之问题:请说出hashCode方法、equals方法、HashSet、HashMap之间的关系
①HashSet是采用HashMap来实现的;这个HashMap的key就是放进HashSet中的对象,value就是一个Object类型的对象 ②当调用HashSet的add方法时,实际上是想HashMap中增加了一行(key-value对),该行的key就是往HashSet增加的那个对象,该行的value就是一个Object类型的常量。 ③HashMap底层采用数组来维护   ④调用增...
分类:编程语言   时间:2014-07-22 23:05:34    阅读次数:364
两维的动态数组的C++封装
两维的动态数组的C++封装...
分类:编程语言   时间:2014-05-01 17:50:09    阅读次数:358
POJ 3882 Stammering Aliens 后缀数组height应用
题目来源:POJ 3882 Stammering Aliens 题意:给你m一个一个字符串 求至少出现m次的最长字符串 可以在字符串中重叠出现 思路:二分长度l 然后从height数组中找长度大于等于l的前缀 #include #include #include using namespace std; const int maxn = 40010; char s[maxn]; in...
分类:其他好文   时间:2014-05-01 17:36:34    阅读次数:334
typedef巧用和注意事项
-------------------------------------------------- typedef声明,简称typedef,为现有类型创建一个新的名字,或称为类型别名,在结构体定义,还有一些数组等地方都大量的用到。 它有助于创建平台无关类型,甚至能隐藏复杂和难以理解的语法 。使用typedef可编写出更加美观和可读的代码。所谓美观,意指typedef能隐藏笨拙的语法构造以...
分类:其他好文   时间:2014-05-01 17:28:24    阅读次数:308
cpu数组不同的访问方式的性能测试
1:temp =  array[i]*i:  2410.0 ms 2:temp = GET(array,i) *i:  2410.0 ms 3:temp = get(array,i)*i:  2950.0 ms 4:int a = get(array,i);temp = a*i:  3340.0 ms 5:   int a = array[i];temp =  a*i;:  1990.0...
分类:其他好文   时间:2014-04-30 22:25:38    阅读次数:303
使用javascript ajax C#实现类似百度的搜索框效果
使用javascript ajax C#实现类似百度的自动搜索效果 文本框下方是一个div,里面是一个ul标签,初始状态此ul中不包含任何的li标签。 当文本框文字改变的时候,使用ajax把文本框内容取出来,传递到后台,在后台中从数据库查询数据并把结果返回到前台页面。 返回的结果格式设置为:A,B,C,D;以便在前台实现字符串分割。 前台页面把返回的字符串切分成数组,依次遍历并给ul添加li节点。...
分类:编程语言   时间:2014-04-30 22:23:39    阅读次数:323
结构体中的指针与零长度数组
0长度的数组在ISO C和C++的规格说明书中是不允许的,但是由于gcc 预先支持C99的这种玩法,所以,“零长度数组”在gcc环境下是合法的。 先看下面两个例子。 pzeroLengthArray.c #include struct str { int len; char *s; }; struct foo { struct str *a; }; int main() {...
分类:其他好文   时间:2014-04-30 22:22:39    阅读次数:300
七大排序算法(冒泡,选择,插入,希尔,快速,合并,堆排序)的java实现
冒泡排序 思路:就是每次将最大或最小的元素放到数组的最后,so easy!时间复杂度为(O(n^2)) public class BubbleSort { public static void bubbleSort(int[] a) { for (int j = 1; j < a.length; j++) { for (int i = 0; i < a.length - j; i+...
分类:编程语言   时间:2014-04-30 22:12:40    阅读次数:309
如何从一个数组中生成随机数组
有一个需要,给定一个数组,从中生成要求个数的随机数组,不重复,即getRandomArray(int[] originalArray,int number) 这样的一个函数。想了一下,可以这样做: 把数组元素放到一个List中从List中随机取一个数把取到的数从List中删除重复上述过程 代码如下: import java.util.ArrayList; import java.ut...
分类:其他好文   时间:2014-04-29 13:41:20    阅读次数:295
数组,vector的sort快速降序方法
在sort中因为默认是升序的,所以一般我们需要降序的时候就……了。 以前我在CF上看到有人用sort的数组降序方法,快速简单,然后刚才写425A - Sereja and Swaps题的时候又看到别人vector的降序方法,以前学习的时候怎么不知道呢,哈哈……虽然CF没多大建树,不过确实看到好多大神的编程方法以及优化方法,实在是很有用啊! 很多时候不是我们不懂,而是我们不会优化,对系统的函数用...
分类:其他好文   时间:2014-04-29 13:16:21    阅读次数:322
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!