题目链接：uva 1340 - Find the Border
模仿别人代码写的卷包裹算法。就是沿着折线的外围走一圈，每次到一个新的点需要转弯时转向向右拐最多的那条。
#include
#include
#include
#include
#include
#include
using namespace std;
typedef pair pii;
const ...
分类：
其他好文 时间：
2015-08-27 13:26:37
阅读次数：
116
一些关于机器学习和统计方面值得阅读的书籍一下著作都是一些经典的英文著作，不是崇洋媚外，大部分的知识都是由人老外提出并发展的，国内一些书籍质量实在不敢恭维，所以在初始的学习时，最好还是选择英文的著作，解除第一手资料，对于启发式的学习很有帮助，也比较容易站在巨人的肩膀上眺望，做出的成果可能也更加具有贡献性
1. Gaussian Processes for Machine Learning, Carl...
分类：
其他好文 时间：
2015-08-27 13:23:42
阅读次数：
139
链表、栈或队列都是线性结构，包含一个数据元素序列。而二叉树是一种层次结构。一颗二叉树要么为空，要么由一个数据元素（称为跟）和两颗独立的二叉树（称为左子树和右子树）。某个节点的左（右）子树的根节点称为该节点的左（右）孩子节点。两颗子树均为空的节点称为叶子节点。
搜索二叉树：其左子树任意节点的值都小于此节点的值，其右子树中任意节点的值都大于此节点的值。
完全二叉树：如果一颗二叉树除最后一层外都保证...
分类：
其他好文 时间：
2015-08-27 13:25:52
阅读次数：
201
今天做了一题求二叉树节点的最大距离，顺便写了下二叉树的建立，遍历的过程。
我觉得这题的主要思想是深度遍历+动态规划，我们在深度遍历的过程中，对于某一个子树，求出左右子树叶子节点到根节点的最大距离，进而求出经过根节点的最大距离。 最后求出所有子树经过根节点的最大距离。就是这个题目的最终结果。代码如下：
//二叉树的建立，以及遍历
//16 14 8 2 -1 -1 4 -1 -1 7 1 -...
分类：
其他好文 时间：
2015-08-27 13:24:15
阅读次数：
227
题意：给出人物关系图，要把一个通知告诉所有人，告诉每一个人有一个费用，现在想知道最小通知的人与费用。
思路：利用Tarjan算法，对原图进行缩点，然后找出入度为0 的点，那么这个人是必须要通知的，由于经过缩点，所以，如果这个点是缩点来的，那就枚举下这个点里的任一个点，找到最小的费用点。
#include
#include
#include...
分类：
其他好文 时间：
2015-08-27 13:22:17
阅读次数：
241
One, functional requirements
(1) Wifi is a hot spot. The device starts up 10 seconds after power up, and the hot spot will start in less than 8 seconds. The prototype parameters for reference, and ...
分类：
其他好文 时间：
2015-08-27 13:23:33
阅读次数：
182
# 使用的用户和组
user nginx nginx;
# 指定工作衍生进程数;一般几核CPU就配置几个。nginx进程数，建议设置为等于CPU总核心数。
worker_processes 1;
#全局错误日志及PID文件;全局错误日志定义类型，[ debug | info | notice | warn | error | crit ]
error_log /var/log/nginx/error.l...
分类：
其他好文 时间：
2015-08-27 13:23:34
阅读次数：
245
简单的动态字符串
redis没有直接使用C语言传统的字符串表示，而自己构建了一个动态字符串SDS，当redis需要的不仅仅是一个字符串字面量，而是一个可以被秀噶ide字符串值时，redis就会使用sds来表示字符串值，比如在redis的数据库里，包含字符串值的键值对在底层都是由SDS实现的。
redis > set name "bugall"
ok
1.键值对的键是一个字符串对象，对象的底层实现是...
分类：
其他好文 时间：
2015-08-27 13:23:16
阅读次数：
167
BZOJ 3994 [SDOI2015]约数个数和 (神定理＋莫比乌斯反演) 详解...
分类：
其他好文 时间：
2015-08-27 13:21:56
阅读次数：
355
unsigned int 0～4294967295
int 2147483648～2147483647
unsigned long 0～4294967295
long 2147483648～2147483647
long long的最大值：9223372036854775807
long long的最小值：-9223372036854775808
unsigned long...
分类：
其他好文 时间：
2015-08-27 13:23:09
阅读次数：
158
获取mybatis的update行数，总是返回负数。后来在官网上找到原因，是由于defaultExecutorType的引起的，defaultExecutorType有三个执行器SIMPLE、REUSE和BATCH。其中BATCH可以批量更新操作缓存SQL以提高性能，但是有个缺陷就是无法获取update、delete返回的行数。defaultExecutorType的默认执行器是SIMPLE。...
分类：
其他好文 时间：
2015-08-27 13:23:11
阅读次数：
231
堆设置
-Xms:初始堆大小-Xmx:最大堆大小-XX:NewSize=n:设置年轻代大小-XX:NewRatio=n:设置年轻代和年老代的比值。如:为3，表示年轻代与年老代比值为1：3，年轻代占整个年轻代年老代和的1/4-XX:SurvivorRatio=n:年轻代中Eden区与两个Survivor区的比值。注意Survivor区有两个。如：3，表示Eden：Survivor=3：2，一个...
分类：
其他好文 时间：
2015-08-27 13:22:25
阅读次数：
150
题意：F(x)表示数x质因子的个数，对于给定的区间(L,R)，求maxGcd(F(i),F(j)) (l
思路：打表。2*3*5*7*11*13*17*19>MAXN，所以一个数最多只有7个质因子。
#include
#include
#include
#define MAXN 1000010
using namespace std;
int isp[MAXN];
int sum[MAXN]...
分类：
其他好文 时间：
2015-08-27 13:22:12
阅读次数：
188
Tian Ji -- The Horse Racing
Problem Description
Here is a famous story in Chinese history.
"That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to...
分类：
其他好文 时间：
2015-08-27 13:19:45
阅读次数：
146
//判断验证码
private boolean judge(String s1,String s2){
boolean flag = false;
if(s1.toLowerCase().equals(s2.toLowerCase())){
flag = true;
}
return flag;
}...
分类：
其他好文 时间：
2015-08-27 13:19:50
阅读次数：
167
软件开发要干什么：反映真实世界要自动化的业务流程解决现实问题领域DomainDomain特指软件关注的领域在不能充分了解业务领域的情况下是不可能做出一个好的软件领域建模领域模型驱动设计} 分层架构} 实体} 值对象} 服务} 模块} 聚合} 工厂} 资源库分层架构：} 将领域模型相关的代码集中到一个...
分类：
其他好文 时间：
2015-08-27 13:17:56
阅读次数：
153
空调水变一次流量控制方案 浙大网新快威科技 黄逸林一、引言 建筑物中央空调系统的冷冻水一次泵，传统上都采用固定转速水泵。空调水的变一次流量控制系统(VPF：Variable-Primary-Flow，也称为：冷冻水一次泵变频调速控制系统)是近年才...
分类：
其他好文 时间：
2015-08-27 13:18:26
阅读次数：
375
