1 /* 2
题意:给出一个边长为S的六边形,再给出n种边长不同的三角形,所有的长度均为整型,问这n种三角形是否 3 能够拼成这个六边形。 4 5 题解:DFS+剪枝 6
这题的关键是图的表示方法以及剪枝,图我用了一个二维数组直接表示: 7 11111111111111111111...
分类:
其他好文 时间:
2014-05-08 19:59:26
阅读次数:
382
生成短网址的思路以及使用php生成短网址的实现方法。生成短网址的思路:如果把短网址还原了,你知道是个什么样子的吗?比如:http://www.jbxue.com/sitejs-17300-1.html对于以上这个链接,除了直接打开之外,还有一种方法打开它,如下:http://www.
jbxue.c...
分类:
Web程序 时间:
2014-05-08 19:49:12
阅读次数:
356
PHP与Ruby on
Rails两大阵营均拥有大量各自的忠实粉丝。拿两者作比较,本身就是难以取舍。无论谁赢了,都会引来对方粉丝的口水。受此影响,在两者选其一这个问题上,开发者通常会显得犹豫不决。这篇文章的出发点虽然是比较,但并不是一边倒式地唱盛唱衰,而是辩证式的综合对比。没有好坏,适合自己的才是....
分类:
Web程序 时间:
2014-05-08 19:48:18
阅读次数:
294
Collection |--List:元素是有序的,元素可以重复。因为该集合体系有索引。
|--ArrayList:底层的数据结构使用的是数组结构。特点:查询速度很快。但是增删稍慢。线程不同步。
List集合特有的迭代器。ListIterator是Iterator的子接口。 ...
分类:
其他好文 时间:
2014-05-07 19:35:32
阅读次数:
306
从一个序列里面选择第k大的数在没有学习算法导论之前我想最通用的想法是给这个数组排序,然后按照排序结果返回第k大的数值。如果使用排序方法来做的话时间复杂度肯定至少为O(nlgn)。问题是从序列中选择第k大的数完全没有必要来排序,可以采用分治法的思想解决这个问题。Randomize
select 算法....
分类:
其他好文 时间:
2014-05-07 19:23:35
阅读次数:
394
2014-05-05 18:10
今天主要忙于工作。之前遇到一个问题,今天得以解决。问题的描叙:需要从输入流中读取固定长度的字节数组。问题的解决:今天参考了网上的资料。解决了。注释部分:之前是通过拷贝数组进行解决,但是难以解决。解决的代码如下:public
synchronized void run...
分类:
其他好文 时间:
2014-05-07 19:06:06
阅读次数:
329
php ZIP压缩类实例分享Zip($zipfiles, $zipfile); //添加文件列表
PHP的ZIP压缩类: GetFileList($dir);} if
((!empty($dir))&&(!is_array($dir))&&(file_exists($dir)))
chdir($d....
分类:
Web程序 时间:
2014-05-07 18:43:40
阅读次数:
556
PHP图片裁剪函数(图像不变形) 1 && $ratio_h > 1))
{if($ratio_w 1) || ($ratio_w >1 && $ratio_h $ratio_w? $ratio_h :
$ratio_w; //取比例大的那个值// 定义一个中间的大图像,该图像的高或宽和目标图像相....
分类:
Web程序 时间:
2014-05-07 18:42:24
阅读次数:
421
http://acm.fzu.edu.cn/problem.php?pid=2171 Problem
2171 防守阵地 II Accept: 73Submit: 256Time Limit: 3000 mSecMemory Limit :...
分类:
其他好文 时间:
2014-05-07 18:41:12
阅读次数:
440
Increasing Speed LimitsTime Limit: 2000/10000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
481Accepted Submission(s):...
分类:
其他好文 时间:
2014-05-07 18:28:10
阅读次数:
475