码迷,mamicode.com
首页 >  
搜索关键字:遍历    ( 26796个结果
荷兰国旗问题
current遍历,整个数组序列,current指1不动,current指0,与begin交换,而后current++,begin++,current指2,与end交换,而后,current不动,end--。http://blog.csdn.net/v_july_v/article/details/...
分类:其他好文   时间:2014-10-14 20:32:19    阅读次数:133
从100万个整数里找出100个最大的数
题目:从1亿个整数数中找出最大的1万个。   拿到这道题,马上就会想到的方法是建立一个数组把1亿个数装起来,然后用for循环遍历这个数组,找出最大的1万个数来。原因很简单,因为如果要找出最大的那个数,就是这样解决的;而找最大的1万个数,只是重复1万遍而已。
分类:其他好文   时间:2014-10-14 19:45:09    阅读次数:211
ZOJ 3829 模拟贪心
2014牡丹江现场赛水题 给出波兰式,判断其是否合法,如果不合法有两种操作: 1:任意位置加一个数字或者操作符 2:任意两个位置的元素对调 贪心模拟即可 先判断数字数是否大于操作符数,若不大于 ans+=sum2-sum1+1;新加入的数字全部放到左端。 然后从左到右遍历一遍,存储到当前位置为止,数字数和sum1,和操作数和sum2 若sum2>=1sum1,优先与队...
分类:其他好文   时间:2014-10-14 16:58:49    阅读次数:170
白话经典算法系列之中的一个 冒泡排序的三种实现
冒泡排序是很easy理解和实现,,以从小到大排序举例:设数组长度为N。1.比較相邻的前后二个数据,假设前面数据大于后面的数据,就将二个数据交换。2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。3.N=N-1,假设N不为0就反复前面二步,否则排序完毕...
分类:编程语言   时间:2014-10-14 14:48:18    阅读次数:265
设计模式学习笔记--迭代(Iterator)模式
首先要说,关于迭代模式,是和Java中的聚集密切相关的。体现的是“开-闭”原则,强调的是封装变化的思想。 迭代器是在JDK2-5时代的聚集遍历模式,从JKD5开始,对聚集的遍历,推崇for(E e:Es)的形式,更少的变量,更不易出错,迭代器是有点过时了,所以我们学习迭代模式,是为了开阔一下视野,理解其思想。...
分类:其他好文   时间:2014-10-14 14:40:18    阅读次数:237
POJ 2255 Tree Recovery(树的遍历)
给定前序遍历和中序遍历,写出后序遍历。#include #include #include #include #include #include #include #include #define MAX 1234567890#define MIN -1234567890#define eps 1e...
分类:其他好文   时间:2014-10-14 14:11:18    阅读次数:178
jQuery遍历DOM
jQuery提供了多种遍历DOM的方法。遍历方法中最大的种类是树遍历。 向上遍历DOM树 parent():返回被选元素的直接父元素 parents():返回被选元素的所有祖先元素,它一直遍历到根元素() parentsUntil():返回介于两个元素之间的所有祖先元素。例$("span").par...
分类:Web程序   时间:2014-10-13 23:52:37    阅读次数:262
PHP之数组遍历
数组在PHP中式一个非常强大的武器,用起来方便、容易,由于使用起来异常灵活,用它就可以实现数据结构中的链表、栈、队列、堆以及所谓的字典、集合等,也可以转换成XML格式。 1、使用for for语句遍历数组不是一个号选择,一般不会用,局限性太大,因为数组的下标很多时候不连续,或者是既有整...
分类:编程语言   时间:2014-10-13 22:57:47    阅读次数:234
多线程网页爬虫 python 实现
采用了多线程和锁机制,实现了广度优先算法的网页爬虫。对于一个网络爬虫,如果要按广度遍历的方式下载,它就是这样干活的: 1.从给定的入口网址把第一个网页下载下来 2.从第一个网页中提取出所有新的网页地址,放入下载列表中 3.按下载列表中的地址,下载所有新的网页 4.从所有新的网页中找出没有下载过的网页...
分类:编程语言   时间:2014-10-13 22:44:27    阅读次数:248
【LeetCode】Sort Colors 解题报告
【题目】 Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue. Here, we will use the int...
分类:其他好文   时间:2014-10-13 22:00:39    阅读次数:179
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!