importnumpyasnp
#返回样本数据集
defloadDataSet():
postingList=[[‘my‘,‘dog‘,‘has‘,‘flea‘,‘problems‘,‘help‘,‘please‘],
[‘maybe‘,‘not‘,‘take‘,‘him‘,‘to‘,‘dog‘,‘park‘,‘stupid‘],
[‘my‘,‘dalmation‘,‘is‘,‘so‘,‘cute‘,‘I‘,‘love‘,‘him‘],
[‘stop‘,‘posting‘,‘stupid‘,..
分类：
编程语言 时间：
2015-09-16 01:02:17
阅读次数：
228
题目大意：给定一棵树，让求出依次访问k个点的最小花费，每条边的权值都为1.思路：如果能一直往下走不回来，那么这个路径肯定是最小的，这就取决于给定的k，但是怎么确定这个能一直走的长度呢，其实这个就是树的直径，也叫作最长简单路径。找出来这个直径之后，只需和k比较一下就能确定走多少步。设直径为maxx，如...
分类：
其他好文 时间：
2015-09-02 20:44:04
阅读次数：
163
and production DB from Park Royal(A side) to Watford(B side) --to extract blob columnSELECT ID, XMLPARSE(document UTL_RAW.CAST_TO_VARCHAR2(dbms_lob.su...
分类：
数据库 时间：
2015-08-27 18:07:19
阅读次数：
258
传送门：点击打开链接
题意：对于n个点围成的圈。从一个点出发，顺时针数K个位置，一直进行这个操作直到回到最初的那个点时，恰好把所有的点都访问了一遍，问最大的K(K
思路：很容易就想到了一种方法，找到K
后来发现其实是有规律的，从n=3一直算下去，会得到一个这样的序列1 1 2 1 3 3 4 3 5 5 6 5 7 7 8 7 9 9 10 9.....
很明显以4个为一组，一下子就能找到...
分类：
其他好文 时间：
2015-08-25 21:53:37
阅读次数：
191
Potted Flower
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 4470
Accepted: 1698
Description
The little cat takes over the management of a new park. There...
分类：
其他好文 时间：
2015-08-12 13:26:55
阅读次数：
163
解题思路：
通过两次DFS求树的直径，第一次以任意点作为起点，找到距离该点距离最远的点，则可以证明这个点一定在树的直径上，然后以该点为起点进行DFS得到的最长路就是树的直径。
最后的询问，如果K = D + 1，则需要走直径旁边的分支，每访问一个点距离为2(从直径到这个点，再返回到直径上)。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-07-19 11:55:17
阅读次数：
94
LockSupport类是Java6(JSR166-JUC)引入的一个类，提供了基本的线程同步原语。LockSupport实际上是调用了Unsafe类里的函数，归结到Unsafe里，只有两个函数：park：阻塞当前线程(Blockcurrentthread),字面理解park，就算占住，停车的时候不...
分类：
编程语言 时间：
2015-07-17 11:16:32
阅读次数：
201
原文 The Wayle is a small river that cuts across the park near my home. I like sitting by the Wayle on fine afternoons. It was warm last Sunday, so I went and sat on the river bank as usual. Some c...
分类：
其他好文 时间：
2015-07-13 20:47:13
阅读次数：
153
题意：有61个编号从0到60的站点，其中有几个里面有宝藏，通过掷筛子的方式决定每次前进几步，只能掷10次筛子，求能走到各个有宝藏的站点的概率
分析：
刚开始又习惯性的想着以每个站点为状态，写了代码出来样例错了，后来想到代码里没有管筛子只能用10次的事情。画出样例的计算过程图，发现用站点作为状态不行，因为在不同的步骤里站点会有不同的概率，不能用前面的站点的总概率来求后面站点的概率，想明白后：用两...
分类：
其他好文 时间：
2015-07-12 15:46:08
阅读次数：
107
It's my life（摇滚乐队Bonjovi的歌曲）美国老牌摇滚乐队Bonjovi的歌曲。曾被一度传为CS的主题曲，最早因德国的CS玩家在制作游戏视频时用到了此音乐，后来随着视频的流传，就成了CS主题曲。也有人说是林肯公园（Linkin Park）唱的，不过都是网络的误传。一拍It`s my l...
分类：
其他好文 时间：
2015-07-12 12:44:56
阅读次数：
91
