问题描述:
在《josephus Problem 初级(使用数组)》中,我们提出了一种最简单直接的解决方案。
但是,仔细审视代码之后,发现此种方案的效率并不高,具体体现在,当有人出局时,遍历数组仍需要对其进行判断,
这无疑做了无用功,降低了代码效率,在人数多时尤其明显。
解决方案:
当有人出局时,考虑将当前出局的人的前一个人(未出局)的下一个人置为当前出局的下一个人(未出局)。这样,便确...
分类:
编程语言 时间:
2014-10-26 18:26:10
阅读次数:
211
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
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
在使用 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实现...
分类:
编程语言 时间:
2014-10-26 11:47:21
阅读次数:
234
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
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
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