ArrayList 中 subList 的基本用法：subList（fromIndex：int，toIndex：int）：List返回从fromIndex到toindex-1 的 子列表在使用集合中，可能常常需要取集合中的某一部分子集来进行一下操作，于是subList这个方法就映入我们的眼帘，毫不犹...
分类：
编程语言 时间：
2014-07-18 21:13:08
阅读次数：
254
一、决策树原理 决策树是用样本的属性作为结点，用属性的取值作为分支的树结构。 决策树的根结点是所有样本中信息量最大的属性。树的中间结点是该结点为根的子树所包含的样本子集中信息量最大的属性。决策树的叶结点是样本的类别值。决策树是一种知识表示形式，它是对所有样本数据的高度概括决策树能准确地识别所有样本的类别，也能有效地识别新样本的类别。 决策树算法ID3的基本思想： 首先找出最有...
分类：
编程语言 时间：
2014-07-14 20:34:04
阅读次数：
391
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
给一个整数数组a[]，
找到其中包含最多连续数的子集，比如给：15, 7, 12, 6, 14, 13, 9, 11，则返回: 5:[11, 12, 13, 14, 15] 。
分析：最简单的方法是sort然后scan一遍，但是要
o(nlgn) ， 有什么 O(n) 的方法吗？网上有人用map或set来...
分类：
其他好文 时间：
2014-07-14 16:47:17
阅读次数：
226
题目链接：uva 11825题意：你是一个黑客，侵入了n台计算机（每台计算机有同样的n种服务），对每台计算机，你能够选择终止一项服务，则他与其相邻的这项服务都终止。你的目标是让很多其它的服务瘫痪（没有计算机有该项服务）。思路：（见大白70页，我的方程与大白不同）把n个集合P1、P2、Pn分成尽量多的...
分类：
其他好文 时间：
2014-07-13 11:07:49
阅读次数：
182
（一）DocumentType 类型的变化新增三个属性: publicId,systemId,internalSubset(内部子集)
通过， document...
分类：
编程语言 时间：
2014-07-12 21:13:56
阅读次数：
342
Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（...
分类：
其他好文 时间：
2014-07-12 00:26:56
阅读次数：
298
我是把它当做一道数学题来做的。这篇题解写的有点啰嗦，但是是我最原始的思维过程。对于一个集合An= { 1, 2, …, n }，在n比较小的情况下，在纸上按字典顺序把所有子集排列一下。以n=3，m=10举例：11 21 2 31 31 3 222 12 1 32 32 3 133 13 1 23 2...
分类：
其他好文 时间：
2014-07-11 23:14:02
阅读次数：
864
Go是Google开发的一种编译型，並發型，并具有垃圾回收功能的编程语言。 Google工程师和独立开发人员提出了几份不同的提案，旨在让Go语言支持开发原生的Android应用。这项工作无法让Go语言编写的应用使用Android NDK的全部接口，但有可能使用其中的一个子集。
分类：
移动开发 时间：
2014-07-11 19:27:35
阅读次数：
232
题目描写叙述给你一个有N个数的集合S和一个数X，推断是否存在S的一个子集，子集里的数的最小公倍数正好是X。输入第一行是数据组数T。 接下来有多组数据，每组数据包括两行： 第一行有2个数N和X，1#include #include using namespace std;#define ll __in...
分类：
其他好文 时间：
2014-07-10 15:29:01
阅读次数：
176
问题描写叙述：在计算机科学中，并查集是一种树型的数据结构，其保持着用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个操作用于此数据结构：Find：确定元素属于哪一个子集。它能够被用来确定两个元素是否属于同一...
分类：
编程语言 时间：
2014-07-10 14:40:47
阅读次数：
250
