DescriptionThe Fibonacci sequence is the sequence of numbers such that every element is equal to the sum of the two previous elements, except for the ...
分类：
其他好文 时间：
2014-10-07 13:38:23
阅读次数：
169
Bulk Insert命令具体 BULK INSERT以用户指定的格式复制一个数据文件至数据库表或视图中。 语法：Sql代码 BULKINSERT[['database_name'.]['owner'].]{'table_name'FROM'data_file'} WITH( [BATCHSIZE[...
分类：
其他好文 时间：
2014-10-07 14:44:53
阅读次数：
168
媒体内容在播放时，最令人头痛的就是音视频不同步。从技术上来说，解决音视频同步问题的最佳方案就是时间戳：首先选择一个参考时钟（要求参考时钟上的时间是线性递增的）；生成数据流时依据参考时钟上的时间给每个数据块都打上时间戳（一般包括开始时间和结束时间）；在播放时，读取数据块上的时间戳，同时参考当前参考时钟...
分类：
其他好文 时间：
2014-10-07 13:21:13
阅读次数：
224
开始，首先下载数据ex4Data.zip假设该数据集代表着一所高中学生中40名被大学录取，而另外40名没有被大学录取。每一个训练样例(x(i),y(i))包含一个学生的两科标准考试成绩以及是否被录取的标签。现在需要建立一个分类模型，要求根据学生的两科考试成绩，来判断学生被录取的概率。画出数据：x =...
分类：
其他好文 时间：
2014-10-07 13:36:03
阅读次数：
272
网络编程是Linux开发中的重要部分，Linux环境网络编程是基于Socket的C语言编程，Socket本意是插座，它在网络中描述不同计算机之间通信的方式。网络通信中可以使用TCP或者UDP协议，对于我们来说不会太关心协议本身的细节，而是更关注不同主机之间传输的过程，因此制定了一种用于网络传输数据的...
分类：
其他好文 时间：
2014-10-07 13:52:23
阅读次数：
300
题目链接：http://poj.org/problem?id=2763题目大意：某人初始在s点。有q次移动，每次移动沿着树上一条链，每经过一条边有一定花费，这个花费可以任意修改。问每次移动的花费。解题思路：树链剖分基础题。每次Q之后改变一下s。线段树记录的是边权。方法是对于一条边（u,v)，边权值加...
分类：
其他好文 时间：
2014-10-07 14:42:03
阅读次数：
204
搜集了一些资料，与同学一起进行了简单的測试，总结例如以下。分词工具特点支持语言原理词典及扩展性StandardAnalyzer中文、英文（unicode）中文：单字符切分英文：依据空格切分ChineseAnalyzer中文，不支持中文和英文及数字混合的文本分词按字分词,与StandardAnalyz...
分类：
其他好文 时间：
2014-10-07 13:18:33
阅读次数：
266
老长一段时间没有看文档了，今天看到这个PropertyPlaceholderConfigurer有点意思，我于百忙之中抽出点时间，将这个点记录在这里，方便日后慢慢完善，慢慢深入。 ????因为我目前看的都是based-XML的方...
分类：
其他好文 时间：
2014-10-07 13:57:03
阅读次数：
153
题意：有n个点和m条有向边，现在要在点上放一些伞兵，伞兵可以沿着图走，
直到不能走为止，每条边有且仅有一个伞兵走过，问最少放多少个伞兵
思路：求的最小路径覆盖，用二分图来做
对于这样的一个有向图做最小路径覆盖，首先建图
然后每一条有向边对应左边的点指向右边的点
这样建好图之后求最大匹配数
最小路径覆盖=点数-最大匹配数...
分类：
其他好文 时间：
2014-10-07 13:06:13
阅读次数：
204
#include
#include
using namespace std;
int n,m;
int dp[5000][15];
int yu[5000];
int numstate=0;
int fib[15];
void init() //n行m列，状态一行推一行
{
scanf("%d%d",&n,&m);
int maxs=(1<<m);...
分类：
其他好文 时间：
2014-10-07 11:59:13
阅读次数：
157
题意：有一个n*n的矩阵,在矩阵上有m个行星,一个武器可以消灭同一行或者同一列的星星
求最小的要用多少武器消灭所有的星星
思路：把方阵看做一个特殊的二分图（以行列分别作为两个顶点集V1、V2，其中|V1|=|V2|）
然后把每行x或者每列y看成一个点，而障碍物(x,y)可以看做连接x和y的边。按照这种思路建图，问题就转化成为选择最少的一些...
分类：
其他好文 时间：
2014-10-07 13:55:43
阅读次数：
138
题意：一个矩形中，有n个城市‘*’，‘o’表示空地，现在这n个城市都要覆盖无线，若放置一个基站，
那么它至多可以覆盖本身和相邻的一个城市，求至少放置多少个基站才能使得所有的城市都覆盖无线？
思路：求二分图的最小路径覆盖（无向图）
最小路径覆盖=点数-最大匹配数
注：因为为无向图，每个顶点被算了两次，最大匹配为原本的两倍，
因此此时最小路径覆盖=点数-最大匹配数/2...
分类：
其他好文 时间：
2014-10-07 12:48:53
阅读次数：
147
现今移动测试业态
作为现今APP最多的平台，移动业务已经渗透到了每个人的生活中，这意味着对移动平台上的测试需求也在逐年递增，各大测试工具开发商根据市场需求也相继推出了各自的测试工具和平台。
移动黑盒方法，测试人员的苦恼
作为整个程序最后一道屏障，测试人员的测试方法起到了决定性的作用。在移动平台中，测试人员往往会通过在真机上的点点点的方式进行，虽然有Testin、DevStore、Androi...
分类：
其他好文 时间：
2014-10-07 13:38:43
阅读次数：
253
题目：统计一个有向图中，给定起点不能到达的点。
分析：图论，搜索。直接利用dfs遍历即可。
说明：起始点开始属于未被遍历的点，注意初始化数据。
#include
#include
#include
using namespace std;
int maps[110][110];
int used[110];
void dfs(int s, int n)
{
for (int i...
分类：
其他好文 时间：
2014-10-07 12:31:53
阅读次数：
173
这题昨天比赛的时候逗了，后缀想不出来，因为n^2的T了，就没往后缀数组想……而且之后解题的人又说用二分套二分来做，然后就更不会了……
刚才看了题解，唉……原来题解说n^2的也可以过，然后就……这样了！
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-10-07 12:48:13
阅读次数：
196
就是用List来实现merge sort.
import java.io.*;
import java.util.*;
class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
next = null;
}
s...
分类：
其他好文 时间：
2014-10-07 12:48:03
阅读次数：
172
Matlab中使用jython扩展功能...
分类：
其他好文 时间：
2014-10-07 13:20:53
阅读次数：
153
