题意：有n个点在平面直接坐标线，给出了n个点坐标，然后问以(0，0)为圆心的扇形包含至少k个点最小面积。
题解：贪心，先把所有点按与x轴正半轴的角度排序，然后选出一个点当半径，枚举剩下点(半径小于第一个点)，更新最小面积值。
#include
#include
#include
using namespace std;
const int N = 5005;
const double...
分类：
其他 时间：
2015-03-30 09:25:10
收藏：
0 评论：
0 赞：
0 阅读：
137
题意：
给一个图和q个询问，每个询问查询图中两点的（距离+路径上最大值）的最小值。
分析：
枚举路径上的最大值做spfa，这题丫的卡常数。。。队列用stl的就等着tle吧。
代码：
//poj 4046
//sep9
#include
#define inf ((~(0ULL))>>1)
using namespace std;
const int maxN=1024;
const i...
分类：
其他 时间：
2015-03-30 09:25:00
收藏：
0 评论：
0 赞：
0 阅读：
204
OneKdTree.h
#include
#include
#include
using namespace std;
class AvlTree;
class AvlNode{
friend class AvlTree;
int data;
int height;
AvlNode *left;
AvlNode *right;
AvlNode(int _data) :da...
分类：
其他 时间：
2015-03-30 09:24:50
收藏：
0 评论：
0 赞：
0 阅读：
233
子序列个数
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice FZU
2129
Description
子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2].......
分类：
其他 时间：
2015-03-30 09:24:40
收藏：
0 评论：
0 赞：
0 阅读：
126
#include
#include
#include
#define VERTEX_NUM 8
typedef enum {FALSE = 0, TRUE = 1}BOOL;
typedef struct ArcNode {
int adjvex;
struct ArcNode *nextarc; // struct不能少
}ArcNode;
BOOL visi...
分类：
其他 时间：
2015-03-30 09:24:30
收藏：
0 评论：
0 赞：
0 阅读：
143
参考资料：人工神经网络－韩力群PPT
看了一些关于基于神经网络的语言模型, 与传统语言模型相比, 除了计算量让人有点不满意之外, 不需要额外的平滑算法, 感觉它们的效果让人惊讶。 这些网络里面都能看到BP的影子, 可以说BP网络是最基本的, 掌握扎实了, 对其他结构理解会更深刻，
于是早在学习语言模型之前我自己曾经用c++写过一个简单的BP网络，虽然功能简单，只有最基本的三...
分类：
编程语言 时间：
2015-03-30 09:24:20
收藏：
0 评论：
0 赞：
0 阅读：
355
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",
return "blue is sky the".
Update (2015-02-12):
For C programmers: Try to solve it in-place in...
分类：
编程语言 时间：
2015-03-30 09:24:10
收藏：
0 评论：
0 赞：
0 阅读：
245
1 安装
＃brew install hadoop
安装的是2.6.0，目录为/usr/local/Cellar/hadoop,如果想安装其他版本，则下载tar包解压即可。地址：http://mirrors.cnnic.cn/apache/hadoop/common/
2 配置
将hadoop可执行路径bin和sbin都配置到环境变量中
export HADOOP_HOME=/usr/l...
分类：
系统服务 时间：
2015-03-30 09:24:00
收藏：
0 评论：
0 赞：
0 阅读：
337
前言
前边已经对Guava类库做了简单介绍（博文：Java代码优雅之道-Guava（有相关jar包下载）），下面就简单介绍一个Strings工具类的使用，学会灵活使用Strings工具，会使用我们在开发中，更加省时省力，代码健壮性和可读性更高，废话不多说，一看代码就全明了了。
Strings类常用功能和使用
/**
* Guava Strings工具类的使用，null和e...
分类：
其他 时间：
2015-03-30 09:23:50
收藏：
0 评论：
0 赞：
0 阅读：
85
spring中使用@RequestBody，对应的bean中属性名大写注入为空的解决方法...
分类：
编程语言 时间：
2015-03-30 09:23:40
收藏：
0 评论：
0 赞：
0 阅读：
938
两个数值比较大小...
分类：
其他 时间：
2015-03-30 09:23:30
收藏：
0 评论：
0 赞：
0 阅读：
253
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).
For example,
S = "ADOBECODEBANC"
T = "ABC"
Minimum window is "BAN...
分类：
Windows开发 时间：
2015-03-30 09:23:10
收藏：
0 评论：
0 赞：
0 阅读：
311
//---------------------------15/03/29----------------------------
//#9 绝不在构造和析构过程中调头virtual函数
{
/*
1:在构造时调用virtual函数有两个结果
1>如果基类实现了这个函数，就调用基类的函数。
...
分类：
编程语言 时间：
2015-03-30 09:23:00
收藏：
0 评论：
0 赞：
0 阅读：
263
题目链接：gas-station
/**
*
There are N gas stations along a circular route, where the amount of gas at station i is gas[i].
You have a car with an unlimited gas tank and it costs cost[i] of ...
分类：
其他 时间：
2015-03-30 09:22:50
收藏：
0 评论：
0 赞：
0 阅读：
96
Babelfish
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 34816
Accepted: 14908
Description
You have just moved from Waterloo to a big city. The people here ...
分类：
其他 时间：
2015-03-30 09:22:30
收藏：
0 评论：
0 赞：
0 阅读：
164
安装的时候经常会遇到 0x00000025地址不能read的情况，刚开始还以为是.iso镜像没有安装成功，不能读取安装后的系统，反复安装了好多次，花了一天的时间和精力，才把这个问题搞明白，竟然是因为设置中的显示栏里的启用3D加速导致的不能read。真是血的教训。还发现了在存储中的虚拟光驱中添加addvirtualguest.iso和ubuntu.iso镜像后，如果设置了固态驱态这一项，应该就是说...
分类：
Windows开发 时间：
2015-03-30 09:22:20
收藏：
0 评论：
0 赞：
0 阅读：
294
Beat the Spread!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5192 Accepted Submission(s): 2705
Problem Description
Superbowl Sun...
分类：
其他 时间：
2015-03-30 09:22:10
收藏：
0 评论：
0 赞：
0 阅读：
192
Lowest Bit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9052 Accepted Submission(s): 6656
Problem Description
Given an positive i...
分类：
其他 时间：
2015-03-30 09:22:00
收藏：
0 评论：
0 赞：
0 阅读：
147
1.题目描述：点击打开链接
2.解题思路：本题给出了一颗二叉树的中序遍历和后序遍历，要求找一个叶子，使得它到达根结点的权和最小，如果有多解，那么该叶子自身的权应该尽量小。首先，根据中序遍历和后序遍历建立二叉树，这道题采用数组来存放左右子树的结点值，根为root的左子树结点为lch[root]右子树结点为rch[root]。
那么，如何根据中序遍历，后序遍历来建树呢？方法是根据后序遍历找到根，然...
分类：
其他 时间：
2015-03-30 09:21:50
收藏：
0 评论：
0 赞：
0 阅读：
200
线程组ThreadGroup/*
* 线程组ThreadGroup
*
* 结论：
* 如果在设置线程组优先级之前设置线程优先级，则线程优先级不受线程组优先级限制
* 如果在设置线程组优先级之后设置线程优先级，则线程优先级不能超过线程组优先级
*
* 线程的优先级，默认与启动它的父线程相同，但受到所有线程组的限制
*/
public class Test02 {
publ...
分类：
编程语言 时间：
2015-03-30 09:21:40
收藏：
0 评论：
0 赞：
0 阅读：
275
