问题：给定平面中n个点所组成的集合，将它们连接起来形成一条简单的封闭路径。所谓简单路径，是指边与边无交叉。如下图所示10个点组成的简单轮廓：思路：取x坐标最大的点A（如果最大x坐标的点不止一个，则取Y坐标最小的点），依次计算A点与其余各点的连线与水平线之间夹角的正切值，然后按照正切值排序，依次连接排...
分类：
其他好文 时间：
2014-05-29 04:07:56
阅读次数：
365
这道题目让我学到了很多一道不走寻常路的题目，给定一串数列的 和 的正负号，即假设数列 为
a1,a2,a3.....an，则一致了 Sij的正负号或者是否等于0，Sij代表了 从 ai 到
aj的和。要你求出任意一种序列，满足题目给定的Sij条件确实是看了白书上的思路都还不太知道怎么写，然后看了LR...
分类：
其他好文 时间：
2014-05-29 03:58:44
阅读次数：
276
给定一个字符串满足规律 11212312345……，求其第k位的数字。算法思路：分组来看，第一组1
第二组12 第三组123 第K组[1:k]1-9组每组1位， 10-99组每组2位
依次类推。网上大部分解法，用一个数组表示到第k组时，一共需要多少位数，但这个方法需要额外的空间，而且空间大小并不是非...
分类：
其他好文 时间：
2014-05-29 02:46:29
阅读次数：
272
都是考查DFS。经典回溯算法，问题在于我对该类型的代码不熟悉，目前以参考别人的代码，然后加上自己的实现为主，通过类似的题目加强理解。一、给定一棵二叉树，判断是否存在从root到leaf的路径和等于给定值sum，存在返回true，否则返回false。思路：DFS。代码：
1 private b...
分类：
其他好文 时间：
2014-05-28 23:51:25
阅读次数：
389
议题：AC自动机（Aho-Corasick
Automation）分析：此算法在1975年产生于贝尔实验室，是著名的多模式匹配算法之一；一个常见的例子就是给定N个单词，给定包含M个字符的文章，要求确定多少个给定的单词在文章中出现过；AC自动机在匹配文本时不需要回溯，处理时间复杂度与pattern无关...
分类：
其他好文 时间：
2014-05-28 23:00:00
阅读次数：
236
原因1：给定目录下jvm.dll不存在。对策：（1）重新安装jre或者jdk并配置好环境变量。（2）copy一个jvm.dll放在该目录下。原因2：eclipse的版本与jre或者jdk版本不一致对策：要么两者都安装64位的，要么都安装32位的，不能一个是32位一个是64位。原因2的概率更大一些，原...
分类：
编程语言 时间：
2014-05-28 18:39:06
阅读次数：
298
这是个挺有意思的小问题，给定一组直线(至少两条不平行)，希望能找到和这组直线尽可能垂直的直线。打个比方，比如在三维空间中，如下图(forked from
wiki)a和b分别是在一个平面上不平行的两条直线上，那么显而易见与a和b所在直线垂直程度最高的就是与a和b俩俩垂直的竖线，也就是叉积axb方向平...
分类：
其他好文 时间：
2014-05-28 02:42:17
阅读次数：
437
题目描述：给定一个数字N，打印从1到最大的N位数。输入：每个输入文件仅包含一组测试样例。对于每个测试案例，输入一个数字N(1int main(void){
int n,i; while(scanf("%d",&n)!=EOF && n>=1 && n#include
#include i...
分类：
其他好文 时间：
2014-05-28 01:34:35
阅读次数：
271
题意：给定p数组 让求w数组 p数组;S (((()()()))) P-sequence 4 5
6666//)括号 左边(括号的个数 W-sequence 1 1 1456//)括号所匹配的括号中的括号对数用一个栈来模拟#includeusing
namespac...
分类：
其他好文 时间：
2014-05-28 00:46:16
阅读次数：
187
>>入门训练 圆的面积 时间限制：1.0s 内存限制：256.0MB
锦囊1锦囊2锦囊3问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对...
分类：
编程语言 时间：
2014-05-27 17:48:52
阅读次数：
385
