码迷,mamicode.com
首页 >  
搜索关键字:遍历    ( 26796个结果
文件遍历排序函数
function bianli(path) 'initiate  path = server.mappath(path)  set fso=server.CreateObject("scripting.filesystemobject")  set objFolder=fso.GetFolder(path)  set objfiles = objfolder.files '把文件名及文...
分类:其他好文   时间:2014-05-12 14:54:44    阅读次数:261
leetcode第一刷_Set Matrix Zeroes
这个题乍一看很简单,实际上还挺有技巧的。我最开始的想法是找一个特殊值标记,遇到一个0,把他所对应的行列中非零的元素标记成这个特殊值,0值保持不变,然后再从头遍历一次,碰到特殊值就转化成0。 问题是这个特殊值怎么确定,题目中没有把取值范围给出,我怀着侥幸的心理用了最大和最小的int,都被揪了出来。。如果找一个不存在于数组中的值,这个复杂度太高了。 有没有其他更好的方法呢?当然有。这个思想很巧妙,...
分类:其他好文   时间:2014-05-12 06:54:39    阅读次数:193
图的深度优先遍历--邻接表实现
这里用邻接表实现图的深度优先遍历,采用递归实现。 #include using namespace std; #define VERTEXNUM 5//结点数 struct edgenode { int to; int weight; // 边的权值 edgenode *next; }; struct vnode { int from...
分类:其他好文   时间:2014-05-11 20:46:16    阅读次数:519
构造函数模式自定义js对象
Insert title here /* * 自定义javascript对象一: 定义一个函数的时候,首字母大小,默认为构造函数了 构造函数模式: 格式:function MyObject(){ ......js code...... } 如何遍历对象的属性:for in */ //定义一个函数的时候,首字母大小,默认为构造函数了 function MyObject(){ ...
分类:Web程序   时间:2014-05-11 15:12:20    阅读次数:396
标准库 之 nth_element
STL库中实现了nth_element函数,实现的功能是 “返回n个元素中的第k小的元素”。 首先,头脑风暴一下“返回n个元素中的第k小的元素”的算法: 1    排序 ,首选快排  O(n*logn),取出第k个即可。 2 其次,是维护一个大小为k的数组,找出数组中的最大值kmax,然后依次遍历剩下的 n-k 个元素,如果小雨kmax,则替换掉kmax 元素,然后再...
分类:其他好文   时间:2014-05-11 07:35:46    阅读次数:250
UVA 1362 - Exploring Pyramids(计数问题+区间DP)
题目链接:1362 - Exploring Pyramids 白书上的例题,思路是对于每个结点,往后遍历分为左右两边子树来考虑,左边的子树为去掉根节点剩下的子树,而右边是要算上根节点的,这样就不会有重复的情况出现,然后根据乘法原理,左右两边情况相乘为总情况数,然后计算这些总和。  f[i][j]表示[i,j]结点的情况种数,那么 f[i][j] = sum{f[i + 1][k - 1] * ...
分类:其他好文   时间:2014-05-11 07:02:11    阅读次数:277
每日算法之八:String to Integer (atoi) 及溢出分析
要求就是把字符串转化为整形,按照我们的理解就可以逐字符遍历,转化为整形即可,比如字符串"123454",我们只要取出第零个字符'1'-‘0’就可以得到数字1,然后把1乘以10,再加上‘2’-‘0’·····这样依次就可以得到转化之后的整形数字。当然有几个地方需要注意: 1)字符串可能以正负号开始,也可能包含一些其他的非数字型字符,是不能转化为数字的,是忽略还是报错看需求 2)越界,字符串转化到整形数字之后的数字串可能超出表示范围,超出的可以置为INT_MAX或者INT_MIN。...
分类:其他好文   时间:2014-05-11 06:56:19    阅读次数:463
通过二叉树的中序和后序遍历序列构造二叉树(非递归)
通过二叉树的中序和后序遍历序列构造二叉树的非递归实现方法...
分类:其他好文   时间:2014-05-11 04:42:17    阅读次数:305
[译] Extending jQuery Part1 Simple extensions
本章包含: JQuery 的起源和目标。 你能扩展JQuery 的那些部分。 JQuery 扩展的实例。 如今,JQuery 已经是网络上最受欢迎的JavaScript Library. 1.1 jQuery 背景 JQuery 的主要特性如下: 元素选择器 元素遍历 元素操作 事件处理 特效以及动...
分类:Web程序   时间:2014-05-11 04:38:26    阅读次数:275
华为练习 迭代器
设计实现一种通用的迭代器,该迭代器用于在某个多维整型数组中,按实际存储顺序逐个遍历指定切片范围内的元素,以便进行任意操作。 1)需要为该迭代器实现四个接口:初始化,获取当前元素在数组中的地址,跳到下一个,遍历是否结束。 2)基于该迭代器,创建一个切片数组的拷贝,只包含指定切片内的元素,保持原有存储顺序不变。...
分类:其他好文   时间:2014-05-11 02:08:20    阅读次数:316
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!