题意：在一棵带权树上要切断若干条边使得根节点与所有叶子结点都不联通，且花费不能超过m。问你切掉边中最大的权值最小的是多少。思路：二分最大权值，验证答案。每次选择当前结点下面一条边或者是当前子树多有叶子结点不连通的最小值。叶子结点的只为INF（这里被坑了无数次！！！最大值不能太大每次累加起来就越界了，...
分类：
其他 时间：
2014-04-04 10:09:32
收藏：
0 评论：
0 赞：
0 阅读：
318
题意：给定一个无向稀疏图，有些节点里面有牛，问你求一点
所有牛到这点的路程和最小解题思路：1）floyd 接受不了，极难优化，所以就有 n次 优先队列优化的dijkstra 算法，复杂度大概为V*V*lgV +
V*E （其实这种方法接近算法导论上的johnson算法）解题代码： 1 /* 2 ID...
分类：
其他 时间：
2014-04-04 10:10:06
收藏：
0 评论：
0 赞：
0 阅读：
537
一、说明 IG是information gain
的缩写，中文名称是信息增益，是选择特征的一个很有效的方法（特别是在使用svm分类时）。这里不做详细介绍，有兴趣的可以googling一下。 chi-square
是一个常用特征筛选方法，在种子词扩展那篇文章中，有详细说明，这里不再赘述。二、weka中...
分类：
其他 时间：
2014-04-04 10:11:36
收藏：
0 评论：
0 赞：
0 阅读：
1138
a).Nexus的2.6版本及其以后版本 使用的Java的jdk7.
b).Nexus的2.0-2.5版本 使用Java的jdk6的update30版本及其以后的jdk6版本
使用Java的jdk7的update2版本及其以后jdk7版本
分类：
其他 时间：
2014-04-04 10:12:08
收藏：
0 评论：
0 赞：
0 阅读：
465
温故而知新昨天晚上学习OC里的类的声明，属性声明，属性的设置器、访问器以及@property属性和点语法。今天就来测试一下1.新建类文件在oc里面新建类文件，会新建出来两个文件。比如新建Person类，则会出现两个文件：“person.h”、"person.m"。其中，类的属性和方法的声明会放在"p...
分类：
其他 时间：
2014-04-04 10:15:47
收藏：
0 评论：
0 赞：
0 阅读：
550
一、什么是arff格式文件 1、arff是Attribute-Relation File
Format缩写，从英文字面也能大概看出什么意思。它是weka数据挖掘开源程序使用的一种文件模式。由于weka是个很出色的数据挖掘开源项目，所以使用的比较广，这也无形中推广了它的数据存储格式。
2、下面是wek...
分类：
其他 时间：
2014-04-04 10:18:22
收藏：
0 评论：
0 赞：
0 阅读：
724
Weka数据预处理(一)对于数据挖掘而言，我们往往仅关注实质性的挖掘算法，如分类、聚类、关联规则等，而忽视待挖掘数据的质量，但是高质量的数据才能产生高质量的挖掘结果，否则只有"Garbage
in garbage out"了。保证待数据数据质量的重要一步就是数据预处理（Data Pre-Proces...
分类：
其他 时间：
2014-04-04 10:19:21
收藏：
0 评论：
0 赞：
0 阅读：
3599
链接好久没写这种逐位计数的了。先统计出总的数 ，s-n+1,倒着计算的
，感觉倒着比较符合计算方式，总数为15*A（15，i) (1==n的 就找到了 该字符串的长度 然后再逐位进行找下一位 首位不为0. 1 #include 2
#include 3 #include 4 #include 5 #...
分类：
其他 时间：
2014-04-04 10:20:57
收藏：
0 评论：
0 赞：
0 阅读：
428
链接题意从尾部找第一个非0的数 这样就可以考虑下怎样会形成0 这个都知道
只有因子2和因子5相遇会形成0 那这样可以先把所有的2和5先抽出来，这样就保证了其它的数相乘就不会再出现0了 这样就可以转换成尾数相乘的结果
当然可能2的个数会剩余 这一部分留到最后去算step1 抽出所有的5和2 n!里因子...
分类：
其他 时间：
2014-04-04 10:25:01
收藏：
0 评论：
0 赞：
0 阅读：
513
1、新建解决方案以及SharePoint项目，步骤比较简单略过，然后映射CONTROLTEMPLATES文件夹，在里面添加用户控件（仅场解决方案），如下图：
2、解决方案结构，如下图： 简单介绍一下，部署以后dll会到GAC，ascx控件会部署到CONTROLTEMPLATES文件夹下面，不要问我这...
分类：
其他 时间：
2014-04-04 10:28:38
收藏：
0 评论：
0 赞：
0 阅读：
514
如果两个对象具有相同的哈希码，但是不相等的，它们可以在相同的HashMap中同时存在的？----答案是
可以原因：在hashmap中，由于key是不可以重复的，他在判断key是不是重复的时候就判断了hashcode这个方法，而且也用到了equals方法。这里不可以重复是说equals和hashcod...
分类：
其他 时间：
2014-04-04 10:32:14
收藏：
0 评论：
0 赞：
0 阅读：
615
进来也说不上在学习。就是在盲目的尝试MacOS，虽然没怎么学东西，还是感觉有所收获的。
拿MacOS来说，相对比几个月之前的安装简易程度来说，不由得再次感叹技术并不会成为瓶颈，在理想的条件下，技术总会突破，不得不说，前些天看到java已经是有了JDK8了，当时正在远景一点一点得学Mac的东西，真的是...
分类：
其他 时间：
2014-04-04 10:37:18
收藏：
0 评论：
0 赞：
0 阅读：
473
1.Xcode插件的安装路径(可以在这里删除内容来卸载插件)(aplle是用户名)/Users/aplle/Library/Application
Support/Developer/Shared/Xcode/Plug-ins2.UIView自带的方法 1> -
(void)layoutSubvie...
分类：
其他 时间：
2014-04-04 10:38:49
收藏：
0 评论：
0 赞：
0 阅读：
537
Logistic
Regression1、在有时间序列的特征数据中，怎么运用LR？不光是LR，其他的模型也是。有很多基本的模型变形之后，变成带时序的模型。但，个人觉得，这类模型大多不靠谱。我觉得还是要从业务出发，同时探测分析数据，得出比较合理的假设，然后提取特征，这些特征可以含有时间信息，但不一定是...
分类：
其他 时间：
2014-04-04 10:39:20
收藏：
0 评论：
0 赞：
0 阅读：
525
# 字符串是使用 string 关键字声明的一个字符数组。字符串是使用引号声明的，如下例所示：
string s = "Hello,
World!";字符串对象是“不可变的”，即它们一旦创建就无法更改。对字符串进行操作的方法实际上返回的是新的字符串对象。因此，出于性能方面的原因，大量的连接或其他涉及...
分类：
其他 时间：
2014-04-04 10:42:27
收藏：
0 评论：
0 赞：
0 阅读：
422
大名鼎鼎的git就不多做介绍了，总之。我们使用git来作为项目的一个版本控制工具，多人开发的项目的时候会轻松很多。安装gitwhthomas@whthomas:~/workplace/gitOne$sudo
apt-get install gitWindows下，可以在http://msysgit....
分类：
其他 时间：
2014-04-04 10:43:57
收藏：
0 评论：
0 赞：
0 阅读：
441
1 /*UVA11383 2 二分图最佳匹配的性质的应用 3 首先看这道题的题面： 4
给定一个N*N的矩阵，每个格子上填上权值W[i][j]; 5
现在要求找到row[1]..row[n],和col[1]...col[n]。分别对应每一行和每一列。 6 使得对于任意格子(i,j),W[i][j]=...
分类：
其他 时间：
2014-04-04 10:49:07
收藏：
0 评论：
0 赞：
0 阅读：
427
欧拉回路裸题了啦啦。2#include3#include4#include5#include6usingnamespacestd;7constintMAX=1e3+10;8intdeg[MAX];9structedge10{11intfrom,to;12};13vectorans[MAX];14in...
分类：
其他 时间：
2014-04-04 10:52:45
收藏：
0 评论：
0 赞：
0 阅读：
421
1、编程能力需要学会C/C++、Java语言，至少学会Python、TCL等一门脚本语言，深入掌握Shell脚本能力，掌握正则表达式2、IP知识具有TCP/IP协议基础，掌握常用的协议3、系统具备Linux系统知识，能够搭建和配置常见的Linux下测试及辅助环境4、工具深入掌握一些工具利器，如wir...
分类：
其他 时间：
2014-04-04 10:55:18
收藏：
0 评论：
0 赞：
0 阅读：
533
内存泄流检测valgrind--track-fds=yes--leak-check=full--undef-value-errors=yes./a.out
分类：
其他 时间：
2014-04-04 08:15:00
收藏：
0 评论：
0 赞：
0 阅读：
491
