码迷,mamicode.com
首页 >  
搜索关键字:遍历    ( 26796个结果
josephus Problem 中级(使用数组模拟链表,提升效率)
问题描述: 在《josephus Problem 初级(使用数组)》中,我们提出了一种最简单直接的解决方案。 但是,仔细审视代码之后,发现此种方案的效率并不高,具体体现在,当有人出局时,遍历数组仍需要对其进行判断, 这无疑做了无用功,降低了代码效率,在人数多时尤其明显。 解决方案: 当有人出局时,考虑将当前出局的人的前一个人(未出局)的下一个人置为当前出局的下一个人(未出局)。这样,便确...
分类:编程语言   时间:2014-10-26 18:26:10    阅读次数:211
PHP遍历、删除文件夹中的所有文件
1 ';19 getDirFile($path.'/'.$file);20 } else {21 if($file != '.' && $file != '..'){22 ...
分类:Web程序   时间:2014-10-26 18:23:07    阅读次数:236
二叉搜索树与双向链表 【第一题】
题目要求:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。解决思路: 1. 根据观察可知,双向链表顺序即为二叉树的中序遍历结果----->采用中序遍历+递归; 2. 中序遍历顺序为:左+中+右,传入一个变量pre。 pre可...
分类:其他好文   时间:2014-10-26 18:16:35    阅读次数:210
二叉树遍历模板(递归,非指针)
前序遍历:void search(int x) cout<<a[x].self; if(a[x].left!=-1)search(a[x].left); if(a[x].right!=-1) search(a[x].right);中序遍历:
分类:其他好文   时间:2014-10-26 18:14:10    阅读次数:219
【LeetCode】Longest Palindromic Substring 解题报告
DP、KMP什么的都太高大上了,自己想了个朴素的遍历方法。 【题目】 Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palin...
分类:其他好文   时间:2014-10-26 15:37:32    阅读次数:249
PHP 支持中文目录和文件的的遍历
在使用 readdir() 遍历指定目录时,使中文目录和文件名都正常显示需要使用 iconv() 进行文件编码转换: 1 ';13 echo '目录'.$dirname.'下面的内容';14 echo '';15 echo '文件名文件大小文件类型修改时间';16 17 while($file = ...
分类:Web程序   时间:2014-10-26 13:06:04    阅读次数:225
jQuery——map()函数以及它的java实现
jQuery——map()函数以及它的java实现...
分类:编程语言   时间:2014-10-26 11:47:21    阅读次数:234
遍历Map的四种方法
public static void main(String[] args) { Map map = new HashMap(); map.put("1", "value1"); map.put("2", "value2"); map.put("3", "value3"); //第一种...
分类:其他好文   时间:2014-10-26 10:20:05    阅读次数:114
Binary Tree Level Order Traversal 二叉树层序遍历
Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree{3,9,2...
分类:其他好文   时间:2014-10-26 06:48:34    阅读次数:188
Binary Tree Level Order Traversal II 二叉树层序遍历之二
Given a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For exa...
分类:其他好文   时间:2014-10-26 06:47:17    阅读次数:187
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!