#include #define N 9int q[N] = {0};int cnt = 0;void print_q() { int i; for (i=0; i=0 && j>=0; i--,j--) { if (q[i] == j) return 0; } ...
分类：
其他好文 时间：
2014-08-27 18:31:38
阅读次数：
155
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。 分治法的基本思想 分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。...
分类：
其他好文 时间：
2014-08-27 16:33:48
阅读次数：
193
午睡醒敲到3点钟，搞了一个多小时。应该是一种非递归的方法吧。例如，4个括号的情况，可以看成是：3个括号的情况 连接上 1个括号的情况+2个括号的情况 连接上 2个括号的情况+1个括号的情况 连接上 3个括号的情况 + ‘（’ 连接上3个括号的情况连接上‘）’；只是这样会每次产生重复的项，要先去掉，才...
分类：
编程语言 时间：
2014-08-27 16:27:27
阅读次数：
336
思想： 常量空间要求，决定了不能使用递归。满二叉树，简单循环，每次修改一层即可。
思想同上： 但是下一层最开始结点和连接过程中链表的第一个结点不易确定，所以需要设定两个变量来保存。
分类：
其他好文 时间：
2014-08-27 16:26:58
阅读次数：
197
1）1、1、2、3、5、8.......用递归算法求第30位数的值？ 首先我们能够发现从第3位数起后一位数等于前两位数值之和，即：x=（x-1）+（x-2），x>2; 这里须要不断的相加，第一时刻就会想到循环处理，我们尝试用数组去装载这些数值，即： int[] a=new int[30];a[0]=...
分类：
其他好文 时间：
2014-08-27 16:07:27
阅读次数：
260
http://acm.hdu.edu.cn/showproblem.php?pid=3709
平衡数。枚举支点的位置，同时记录力臂。
dp[i][j][k]表示当前处理到第i个数，支点的位置是j，当前的力臂是k。因此判断某个数是否是平衡数，只需判断递归终点时力臂是否为0。
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-27 14:48:47
阅读次数：
180
题意：每张图片可分为1024个像素，用四叉树结构表示。最高高度5。每个像素或黑或白，即或1或0.现将两个这样的图，即树合并，同一位置的像素其中一张是黑，则结果是黑色。求最终合并的图中有多少黑像素。
思路：最直接的思路就是构建四叉树，然后对两个四叉树进行合并对比吧。把四叉树建好之后，发现不会合并了，想了下，很复杂。网搜的有对比四叉树以及填充数组这两种思路。其中有一个直接没有建树、填数组就行了，没仔...
分类：
其他好文 时间：
2014-08-27 12:58:27
阅读次数：
171
Implement pow( x, n ).思路：利用位运算来求解：当n为正时，其不同位取1，对应乘上x的不同次幂。从低位往高位，按2倍关系增长。该解法需要注意：当n取INT_MIN时，其负值为原值，需要特殊考虑。貌似此处不需要考虑double溢出的情况。另外，网上还有二分递归调用的解法。 1 cl...
分类：
其他好文 时间：
2014-08-27 12:48:17
阅读次数：
186
function deldir($dir) { //先删除目录下的文件： $dh=opendir($dir); while ($file=readdir($dh)) { if($file!="." && $file!="..") { $fullpath=$dir."/".$fi...
分类：
Web程序 时间：
2014-08-27 12:32:07
阅读次数：
213
function Mk_Folder($Folder){ if(!is_readable($Folder)){ Mk_Folder( dirname($Folder) ); if(!is_file($Folder)) mkdir($Folder,0777); }} php递归生...
分类：
Web程序 时间：
2014-08-27 12:24:57
阅读次数：
219
