1.split():作用对象是一个字符串或者字符串对象，会要求设置两个参数（分割点(separator)，分割出来的数量(number)）,ps:1."2:3:4:5".split(":")//将返回["2", "3", "4", "5"]2."|a|b|c".split("|")//将返回["",...
分类：
其他好文 时间：
2015-09-01 12:13:55
阅读次数：
137
快速排序算法其实只做了两件事：寻找分割点（pivot）和交换数据。 ????所谓寻找分割点，既找到一个预计会在中间位置附近的点，当然尽量越接近中点越好。 ????所谓交换数据，就是把比这个分割点小...
分类：
编程语言 时间：
2015-09-01 01:54:12
阅读次数：
641
题意读懂了就好做了，就是求一下点双连通分量。维护一下一颗子树的结点数，对于一个结点当u是割点的时候，统计一下u分割的连通分量v，每得到一个连通分量的结点数cnt(v)和之前连通分量结点数sum相乘一下就好。最后加一下和u的子树上的连通分量总数和其它的结点的乘积。B，C中其中一者可以是A，所有最后还要...
分类：
其他好文 时间：
2015-08-30 15:47:00
阅读次数：
104
决策树（decision trees）
工作原理：
决策树属于监督类型的算法，同样，我们有数据集，知道每一条数据的分类。然后我们按照某种规则，选取数据集上的特征作为分割点，把数据集进行划分。循环重复以上动作，直至所有数据集各自的分类都是唯一的，或者所有特征已经被选择无法再进行划分。使用何种规则进行特征的选取下文将会叙述。
优点：计算复杂度不高，输出结果易于理解，对中间值的缺失...
分类：
其他好文 时间：
2015-08-28 17:37:31
阅读次数：
224
Network
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10855
Accepted: 5020
链接：http://poj.org/problem?id=1144
Description
A Telephone Line Company (TLC) ...
分类：
Web程序 时间：
2015-08-27 13:22:59
阅读次数：
217
// ACM学习-割点和桥.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#include
#include
#include
using namespace std;
const int v = 13;
int edge[v][v] = {
{ 0, 1, 1, 0, 0, 1, 0, 0, 0, 0...
分类：
其他好文 时间：
2015-08-25 12:01:46
阅读次数：
253
题意：字母表的26个字母都有一个价值，给定一个字符串，将该字符串切成两份，对于每一份，如果是回文串，就获得该子串的字母价值之和，否则该子串的价值为0。求出将字符串切成两份后能够获得的最大价值。
做法：先用Manacher算法求出以每个字母为中心的回文串的长度，并计算该字符串的前缀价值和。然后枚举切割点，得到两份子串。这样就可以知道每个子串的中心点，然后检查以该子串的中心点作为中心点的回文串的长度...
分类：
编程语言 时间：
2015-08-20 13:14:36
阅读次数：
132
SPFTime Limit:1000MSMemory Limit:10000KTotal Submissions:7110Accepted:3242DescriptionConsider the two networks shown be...
分类：
其他好文 时间：
2015-08-20 01:18:55
阅读次数：
135
题目链接
题意：
n个数，两个公差d1, d2
求符合要求的子序列 [l, r](1≤l≤r≤n) 数量
要求：存在点i（l
思路：枚举每个点，算出每个点向左向右符合条件的数有几个（自己本身算一个）记为 l[i] 和 r[i]
l[i] * r[i] 就是以i点为分割点符合条件的子序列个数
代码如下：
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-08-19 16:54:23
阅读次数：
88
Electricity
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 4597
Accepted: 1515
Description
Blackouts and Dark Nights (also known as ACM++) is a company th...
分类：
其他好文 时间：
2015-08-18 21:23:53
阅读次数：
116
