码迷,mamicode.com
首页 >  
搜索关键字:数组 循环    ( 124242个结果
计数排序
计数排序:它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法 实现原理: 首先将k范围内的数都C[]数组设0,然后遍历一边数组A[],对应的C[A[i]]++, 然后再将A[]数组向高位递加,观察发现每个不同的数字对应的C[]值都是该数字在排序后数组的位置,然后填充重复的数字 代码: #include #include ...
分类:其他好文   时间:2014-05-07 08:50:13    阅读次数:254
java 并发编程读书笔记
1.同步容器,同步容器包括Vector和HashTable,是早期jdk的一部分。另一部分是同步包装类,以Collections.synchronizedxxx的工厂方法创建。 2.同步容器虽然是线程安全的,但是对于复合操作,有时你可能需要加上额外的客户端加锁进行保护,即对于使用这些容器的客户端代码,如果存在复合操作,还是可能存在风险。 3.例如check-and-act操作、循环中的元素操作...
分类:编程语言   时间:2014-05-07 08:33:56    阅读次数:423
HDU2492 Ping pong
转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents Problem Description N(3<=N<=20000) ping pong players live along a west-east street(consider the street as a line segment). Each playe...
分类:其他好文   时间:2014-05-07 08:33:20    阅读次数:334
leetcode第一刷_Longest Consecutive Sequence
给你一个数组,O(N)时间找出某些个数,这些题如果没见过,还真不是很好想。做了这些题,我觉得有下面两个个比较常见的思路: 1. 用两个指针,可以从一边开始,走某个距离停止,也可能是一头一尾两个指针,定义一种大小关系,他俩比较之后移动,直到相遇。 2. 用其他的辅助的数据结构,可能是hash表,可能是map,可能是栈或者队列。这种通常用在访问了现在的不能确定他们是不是有用,是不是能影响最后的结果...
分类:其他好文   时间:2014-05-07 07:50:33    阅读次数:392
链表《5》使用链表实现学生成绩管理系统
上次我使用动态数组和结果...
分类:其他好文   时间:2014-05-07 07:48:06    阅读次数:488
树状数组求逆序数(模板)
树状数组求逆序数模板...
分类:其他好文   时间:2014-05-07 07:44:10    阅读次数:356
稳定婚姻问题
原题POJ 3487 稳定婚姻问题的解法,男士主动,女士被动,每次找一个光棍的男士对他最满意的女士求婚,如果女士是未婚或者女士当前的未婚夫在女士心目中不如他,就把男士定为女士的未婚夫,一直进行循环。 #include #include #include #include #include #define maxn 1000 using namespace std; int pref[maxn]...
分类:其他好文   时间:2014-05-07 07:43:34    阅读次数:313
[连载]JavaScript讲义(05)--- 数据处理
讲解了JavaScript中各种类型的数据处理,包括数组的使用、JSON类提供的字符串和JS对象相互转换的方法、时间日期类以及正则表达式的创建和使用...
分类:编程语言   时间:2014-05-07 07:27:55    阅读次数:351
优先队列+模拟-Fox and Number Game
大意:每个测试用例是一个数组。找出xi和xj,(xi>xj),做运算令xi=xi-xj。可以做若干组这样的运算,使得最后的数组和最小。输出此和。 分析:用优先队列,每次找出最大的和次大的,处理后再加入此队列。注意多个相同的xi这种情况!...
分类:其他好文   时间:2014-05-07 07:19:27    阅读次数:301
ThinkPHP学习(四)volist标签高级应用之多重嵌套循环
Action代码: public function index(){ $prod = I("get.prod_en"); $id = I("get.id", 0, "int"); if ($prod == ""){ $serviceProduct = array();//多重循环遍历的数组 //数据保存在两张表中,这里通过循环初始化$serviceProduct数组...
分类:Web程序   时间:2014-05-07 07:13:02    阅读次数:440
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!