package com.itheima.net;public class Game13{ public static void main(String[] args) { String s1 = "135adbfg67"; String s2 = "125db...
分类：
其他好文 时间：
2014-10-23 23:57:05
阅读次数：
246
题目大意：给定一棵以1为根的有根树，每个节点有点权，提供两种操作：
1.以某个节点为根的子树所有节点权值+x
2.求一些链的并集的点权和，其中这些链都是由某个节点出发指向根
首先子树修改，链上查询，树链剖分的WT~
然后这些链上的每个点的点权都只能被加一次，肯定不能打标记，由于k
总权值=单链-两两之交+三链之交……
状压枚举即可 两条链的交集求法如下：
1.求两条链底的LCA
2...
分类：
其他好文 时间：
2014-10-23 14:33:59
阅读次数：
143
1 循环内不要访问数据库。2 一个主要的函数调用很多分支函数。在主函数内尽量把数据库查询做完，分支函数若需要数据库的数据，则通过传递参数获得。3 函数接口清晰，多个参数尽量不要有交集。4 几个主要的函数中如果有类似功能，尽量使这些函数的功能的实现逻辑一致，不要用不同方法，（比如正向遍历和反向遍历）。...
分类：
其他好文 时间：
2014-10-22 21:35:03
阅读次数：
137
题目大意：一个人非常信“Feng Shui”，他要在房间里放两个圆形的地毯。这两个地毯之间可以重叠，但是不能折叠，也不能伸到房间的外面。求这两个地毯能够覆盖的最大范围，并输出这两个地毯的圆心。
思路：我们当然希望这两个圆形的地毯离得尽量的远，这样的话两个圆之间的重叠区域就会越小，总的覆盖区域就越大。那我们就先把每一条边向内推进地毯的半径的距离，然后求一次半平面交，这个求出的半平面的交集就...
分类：
其他好文 时间：
2014-10-21 15:31:14
阅读次数：
205
在网上看到一个题目：
给定一个字符串的集合，格式如：。要求将其中交集不为空的集合合并，要求合并完成的集合之间无交集，例如上例应输出。
(1) 请描述你解决这个问题的思路；
(2) 给出主要的处理流程，算法，以及算法的复杂度；
(3) 请描述可能的改进。
其中一个解决方案是使用并查集，（数据结构中有，但已经忘了囧） 所以，百度了一下，主要参考了一个博主的
文章ht...
分类：
编程语言 时间：
2014-10-20 21:25:36
阅读次数：
181
场景： 数据库有有两个字段.开始时间，和结束时间，指定一个时间段（a,b），a表示开始时间，b表示结束时间。看数据库中有没有与(a,b)冲突的时间段，有的话就返回那条记录。解析：两个时间段相当于两个集合，不过是有顺序的集合。两个时间段有交集细分有四种情况。用sql直接判断无交集的语句可能也有，但是目...
分类：
数据库 时间：
2014-10-20 18:59:31
阅读次数：
211
//获取第一个数据源DataTable DataTable dt1 = DBHelper.GetDataTable("select top 10 ksdid,user_id,user_pwd from ksd_user_info"); IEnumerable query1 = dt...
分类：
其他好文 时间：
2014-10-17 11:47:32
阅读次数：
681
一、基本介绍 1、FilterList代表一个过滤器列表 FilterList.Operator.MUST_PASS_ALL --> 取交集 相当一and操作 FilterList.Operator.MUST_PASS_ONE --> 取并集 相当于or 操...
分类：
其他好文 时间：
2014-10-16 22:31:13
阅读次数：
293
//取得交集 Pn = PnFace.Intersect(PnType).ToList(); //取得并集 Pn = PnFace.Concat(PnType).ToList();
交集：http://www.boost.org/doc/libs/1_56_0/libs/geometry/doc/html/geometry/reference/algorithms/intersection.html并集：http://www.boost.org/doc/libs/1_56_0/...
分类：
其他好文 时间：
2014-10-16 14:03:52
阅读次数：
161
