个人心得：就是最小生成树的运用，还是要理解好每次都是从已搭建好的生成树里面选择与她的补集中最短距离，所以那个book数组的更新 需要好生体会。不过还是有缺陷，算法的复杂度为O(n^2),看介绍说用优先队列加堆会达到O（n*long n），不过很可惜看不懂，太菜了 某省调查乡村交通状况，得到的统计表中 ...
分类：
编程语言 时间：
2017-08-07 20:32:10
阅读次数：
236
题意：在N*M个方格中放K个点，要求第一行，第一列，最后一行，最后一列必须放，问有多少种方法。 分析： 1、集合A,B,C,D分别代表第一行，第一列，最后一行，最后一列放。 则这四行必须放=随便放C[N * M][K] - 至少有一行没放，即ABCD=随便放-A的补集 ∪ B的补集 ∪ C的补集 ∪ ...
分类：
其他好文 时间：
2017-07-27 21:19:09
阅读次数：
146
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6035 【题目大意】 给出一颗树，一条路径的价值为其上点权的种类数，求路径总价值 【题解】 我们计算单个颜色的贡献，那么就是经过该颜色至少一次的路径数量， 我们统计的时候在每个点记录以其为开始的路径的 ...
分类：
其他好文 时间：
2017-07-26 14:45:03
阅读次数：
122
在公司做项目需要求两个集合的补集，考虑到collection类有removeAll方法，决定采用这种方式；结果程序一直卡在那儿不动了； 数据量是两个集合的数据差不多都有60万，直接导致程序处于假死状态（程序当然是还在运行）； 出现问题始终要解决的，我又给程序修改为先用retainAll求交集，然后再 ...
分类：
编程语言 时间：
2017-07-25 21:23:34
阅读次数：
240
可以把tr看作为一个简化的sed工具，tr(translate)tr命令主要用于实现以下两个功能替换操作的字符串转换。删除操作的字符串转换，可以很容易的删除一些控制字符或者是空行。用法：tr[OPTION]...SET1[SET2]tr命令相关选项：tr-转换或删除字符常用选项：-c:取字符集的补集-d:删除..
分类：
系统相关 时间：
2017-07-07 19:54:58
阅读次数：
202
2287: 【POJ Challenge】消失之物 Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” -- 这是经典的问题了。她把答 ...
分类：
其他好文 时间：
2017-06-24 20:51:09
阅读次数：
186
元字符(配匹字符串用) 字符 补集(相反的) . 除换行符（\n）以外的任意字符 \n（换行） \w 单词字符 (指大小写字母、0-9的数字、下划线、汉字) \W \d 数字(0-9) \D(非数字) \s 空白字符(空白字符，包括换行符\n、回车符\r、制表符\t、垂直制表符\v、换页符\f) \ ...
分类：
其他好文 时间：
2017-06-17 17:12:14
阅读次数：
161
题目大意： 给定一个m*n的方格。求上面有多少个格点三角形 m,n<=1000 枚举O(m^3*n^3)。铁定超时 我们选择补集法 首先我们随意选择三个不反复的点构成三角形 用组合数算出这一值 然后刨除三点一线的点就可以 枚举三点之中在两边的点的横纵坐标之差，中间点的位置数为GCD(x,y)-1，统 ...
分类：
其他好文 时间：
2017-04-28 22:13:13
阅读次数：
282
题目 分析:枚举子集以及关于该子集的补集，然后用子集去暴力构造一颗二叉树，注意左边的最远距离不一定来自于左子树，右边的最远距离也不一定来自于右子树 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "s ...
分类：
其他好文 时间：
2017-04-18 14:17:48
阅读次数：
577
