IOS 可以采用三类api 接口进行网络编程，根据抽象层次从低到高分别为socket方式、stream方式、url 方式。一 、socket 方式IOS 提供的socket 方式的网络编程接口为CFSocket，CFSocket是BSD sockets的抽象和封装，CFSocket提供BSD sockets几乎所有的功能，并集成socket进run loop，用来实现多线程网络编程和网络事件监听。...
分类：
移动开发 时间：
2014-10-27 19:35:12
阅读次数：
343
Problem Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，...
分类：
其他好文 时间：
2014-10-27 19:22:12
阅读次数：
139
题目大意：给出一个点，再给出都处于这个点之下的一些圆，求这个点光源照到这些圆上之后所得到的阴影的并集。
思路：求出每一个圆关于那个点的切线，每一个圆可以处理出来两个切线，这两个切线在x轴上交点的中间部分就是要求的阴影。最后将所有的阴影部分取并输出。
关于求切线，我是利用方向向量解方程做的。应该有更简洁的方法吧。。
CODE：
#include
#include
#i...
分类：
其他好文 时间：
2014-10-27 17:47:35
阅读次数：
133
题目大意：给定一棵以1为根的有根树，每个节点有点权，提供两种操作：
1.以某个节点为根的子树所有节点权值+x
2.求一些链的并集的点权和，其中这些链都是由某个节点出发指向根
首先子树修改，链上查询，树链剖分的WT~
然后这些链上的每个点的点权都只能被加一次，肯定不能打标记，由于k
总权值=单链-两两之交+三链之交……
状压枚举即可 两条链的交集求法如下：
1.求两条链底的LCA
2...
分类：
其他好文 时间：
2014-10-23 14:33:59
阅读次数：
143
//获取第一个数据源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
题意：
给n，m，k ，再给出m个单词
问长度为n的字符串，至少在m个单词中含有k个的组成方案有多少种。
思路：
由于m最大是10，所以可以采取状压的思想
首先建立trie图，在每个单词的结束节点标记一个mark=(1
然后需要注意的，对于每个节点，应该顺着fail指针遍历一遍，
把所有的mark取一个并集。
因为就是如果单词出现包含的话，比如 she和he 我拿了she，其实等于...
分类：
其他好文 时间：
2014-10-15 15:00:00
阅读次数：
176
有两张表a b 每张表里有两个字段都是id numa表的值id num b表的值 id numa 5 b 15b 10 c 20c 15 d 20d 20 e 30求出两张表的结果 用一条sql结果值id numa 5b 25c 35d 40e 30SELECT `id`, SUM(`num`) F...
分类：
其他好文 时间：
2014-10-15 10:53:30
阅读次数：
147
