最近上班也不是很忙，发现晚上闲下来的时候都浪费了，可耻啊，每次都这样，所以希望充实下自己，工作这几年，感觉都没怎么看过书，每次看到许多大神都有新年读书计划，总算感觉，好厉害，但是自己只是心动，从未行动过，所以注定自己成不了大牛，悲，成不了大牛，那就成为更好的自己吧，有句话说的好，要么健身，要么读书，总一个要在路上，所以，从去年一直在锻炼，身体比以前好多，先走比起之前强多了，在我的影响下，周围许多朋友...
分类：
其他 时间：
2016-05-13 00:58:47
收藏：
0 评论：
0 赞：
0 阅读：
94
KMP算法的精髓就是next数组，必须充分理解这个next数组。
next[j]的含义就是j的真前缀中能够自匹配的最大前缀和后缀，相当于在失配的情况下
能够排除很多不必要的匹配过程。
构造next数组用递推：
void get_next (int *p) {
int t;
t = next[0] = -1;
int j = 0;
while (j+1 < m) {
if (t...
分类：
其他 时间：
2016-05-13 00:58:37
收藏：
0 评论：
0 赞：
0 阅读：
215
GCD Expectation
Time Limit: 4 Seconds
Memory Limit: 262144 KB
Edward has a set of n integers {a1, a2,...,an}. He randomly picks a nonempty subset {x1,
x2,…,xm} (each nonempty subset h...
分类：
其他 时间：
2016-05-13 00:58:27
收藏：
0 评论：
0 赞：
0 阅读：
222
Description
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other i...
分类：
其他 时间：
2016-05-13 00:58:17
收藏：
0 评论：
0 赞：
0 阅读：
144
1854: [Scoi2010]游戏
Time Limit: 5 Sec Memory Limit: 162 MB
Submit: 3695 Solved: 1405
[Submit][Status][Discuss]
Description
lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某...
分类：
其他 时间：
2016-05-13 00:58:07
收藏：
0 评论：
0 赞：
0 阅读：
157
UDP传输...
分类：
其他 时间：
2016-05-13 00:57:57
收藏：
0 评论：
0 赞：
0 阅读：
120
题目：
戳原题题意：
N 个盗贼去一个饭店，第i个盗贼在Ti时间来，他拥有Pi的财富。这个饭店的门有K+1种开放的状态，用[0,K]表示。这些状态能够被一个盗贼改变在一个时间单位内，要么把它打开，要么把它关闭，或者就是维持原状。在初始时刻这些门都是关闭着的。第i个盗贼进入了饭店仅当这个门是专门为他所开放的时候，也就是说这个门的状态与他的坚强程度Si一致的时候。当盗贼来到饭店的这一刻，如果开放的...
分类：
其他 时间：
2016-05-13 00:57:47
收藏：
0 评论：
0 赞：
0 阅读：
128
最近的计算机网络课上老师开始讲socket,tcp相关的知识，当时脑袋里就蹦出一个想法，那就是打造一个聊天室。实现方式也挺多的，常见的可以用C++或者Java进行socket编程来构建这么一个聊天室。当然，我毫不犹豫选择了node来写，node有一个名叫socket.io的框架已经很完善的封装了socket相关API，所以无论是学习还是使用都是非常容易上手的，在这里强烈推荐！demo已经做好并放到...
分类：
其他 时间：
2016-05-13 00:57:37
收藏：
0 评论：
0 赞：
0 阅读：
209
64.JAVA编程思想——优先级
线程的优先级（Priority）告诉调试程序该线程的重要程度有多大。如果有大量线程都被堵塞，都在等候运行，调试程序会首先运行具有最高优先级的那个线程。然而，这并不表示优先级较低的线程不会运行（换言之，不会因为存在优先级而导致死锁）。若线程的优先级较低，只不过表示它被准许运行的机会小一些而已。
可用getPriority()方法读取一个线程的优先级，并用setP...
分类：
编程语言 时间：
2016-05-13 00:57:27
收藏：
0 评论：
0 赞：
0 阅读：
169
join() :
在一个线程中调用另一个线程的join(),则当前线程阻塞，让另一个线程先执行后，当前才执行. 根优先级无关.
从某种意义上来说，要两个线程都执行这个方法才有作用
package Test1;
public class test7 {
public static void main(String[] args) throws InterruptedExc...
分类：
编程语言 时间：
2016-05-13 00:57:12
收藏：
0 评论：
0 赞：
0 阅读：
153
大意：有向图给定n-1条边然后给出每个点的权值，每个点的权值只能累加一次，问从根节点走，可以走k次能累计的最大点权和。
思路：本题可以进行两遍dfs操作，第一次为从叶子节点到跟节点的节点权值和。然后根据权值排序，然后根据排序后的下标，来进行第二遍dfs搜索即从当前到根节点的和。
输出前k大值即可。
#include
#include
#include
#define inf...
分类：
其他 时间：
2016-05-13 00:56:48
收藏：
0 评论：
0 赞：
0 阅读：
144
【题意】给n个点求凸包。
【分析】求凸模板，这里注意特判n==2的情况，没注意到WA一回！
【AC代码】
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 10010;
const double PI = acos(-1);
s...
分类：
其他 时间：
2016-05-13 00:56:37
收藏：
0 评论：
0 赞：
0 阅读：
185
链接：戳这里
ztr loves substring
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Problem Description
ztr love reserach substring.Today ,he has n string.Now ...
分类：
其他 时间：
2016-05-13 00:56:27
收藏：
0 评论：
0 赞：
0 阅读：
218
Floyd算法，多源最短路，O（n^3）
所以时间很受限制……
主要注意细节，记住简单的三层for循环就好
1.初始化输入：
多样例，所以数组清空
注意重边情况，注意自己到自己是0
2.三层for
循环遍历每个点k， 循环计算map[i][j]，看i->j最小还是i->k->j最小。
hdu1874
#include
#include
#d...
分类：
Web开发 时间：
2016-05-13 00:56:17
收藏：
0 评论：
0 赞：
0 阅读：
210
本文基于子空间学习提出了一种半监督的域自适应框架（SDASL）。...
分类：
其他 时间：
2016-05-13 00:55:57
收藏：
0 评论：
0 赞：
0 阅读：
138
Description1..N
给出N个更新a, b
[a, b]区间内所有数 + 1
最后问
1..N是多少Algorithm线段树
写了一个线段树的类
然后线段树的核心数组不能放在类里面，不然就爆炸了
于是放在线段树外 过了
此外JAVA TLE
写了C++的这个线段树是一个完全二叉树
用数组实现 (a数组)
a中的每一个元素记录这个区间[l, r] 加的次数x
0号节点...
分类：
其他 时间：
2016-05-13 00:55:47
收藏：
0 评论：
0 赞：
0 阅读：
158
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3419
思路：注意减枝就行，不然会TLE
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
const int in...
分类：
其他 时间：
2016-05-13 00:55:37
收藏：
0 评论：
0 赞：
0 阅读：
113
引用的类型主要关注的是该引用如何与GC交互。1.Strong References
java中常见的引用类型：StringBuffer buf = new StringBuffer();这里buf就是一个强引用。如果一个对象在一条强引用链上可达，那么它不适合GC，也不会被回收。2.Weak References
弱引用，是一种较弱的引用，它不会阻止GC回收只被弱引用引用的对象。
当一个对象最强...
分类：
编程语言 时间：
2016-05-13 00:55:29
收藏：
0 评论：
0 赞：
0 阅读：
223
题目链接http://codeforces.com/problemset/problem/666/B思路给你一张有向图，叫你给出四个点的序列，使得这四个点依次间的最短路之和最大。n有3000，直接枚举四个点肯定超时，所以枚举b、c两个点，然后BFS预处理出能到b的最远的3个点，和c能到的最远的3个点。
之所以是3个点是因为，有可能备选点会和已定点重合，例如abc都定好了，然后d的备选是a、b，那就...
分类：
其他 时间：
2016-05-13 00:55:17
收藏：
0 评论：
0 赞：
0 阅读：
153
[swift学习之六]@autoClosure练习...
分类：
编程语言 时间：
2016-05-13 00:55:07
收藏：
0 评论：
0 赞：
0 阅读：
113
