最近做基于XMPP的即时通讯，把相关内容总结整理下来看看！一.利用CoreLocation获取地理位置利用CoreLocation，必须在frameworks里面加入"CoreLocation.framework",然后类中import1.定义成员变量#import "LocationHelper....
分类：
其他好文 时间：
2014-11-11 00:37:52
阅读次数：
226
dp我突然觉得 没必要将它仔细地分成各种种类 都是利用了差不多什么递推 利用前面计算出来的子结果什么的思想这题的状态 不难想 因为一个回文串肯定是有左右端点啊 那么就肯定有2维状态了 然后就是递推吧这边有些初始化 可以先完成 也可以在解决的时候 一并完成 随你我一开始自己写的是 记忆化搜索的写法. ...
分类：
其他好文 时间：
2014-11-11 00:37:53
阅读次数：
251
简单状态压缩搜索...
分类：
其他好文 时间：
2014-11-10 23:31:29
阅读次数：
439
输入 z1 y1 z2 y2 q m
问 z1到y1 中取一个数 再从 z2到y2中取一个数， 两数加和 对q取模 ，其值等于m的几率是多大
很容易知道总的选择，为(y2-z2+1)*(y1-z1+1)；
然后可以通过容斥原理来算分子
dd=count(y1,y2,q,m); 这个算的是0-y1和0-y2中的任意两数和对q取模答案是m的方法数 为了好记，dd的意义是大大
xd=count(z1-1,y2,q,m); 接下来三个同上 xd意义是 大小
dx=count(z2-1...
分类：
其他好文 时间：
2014-11-10 23:30:08
阅读次数：
492
转载请注明出处：http://blog.csdn.net/u013912596
大体...
分类：
其他好文 时间：
2014-11-10 23:30:14
阅读次数：
460
整数划分（四）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？
问题是我们经常见到的整数划分，给出两个整数 n , m ,要求在 n 中加入m - 1 个乘...
分类：
其他好文 时间：
2014-11-10 23:31:32
阅读次数：
430
叉乘
（一）判断方向
（二）判断线段相交
（三）求三角形面积
（一）判断方向
叉乘的性质如下：
(1). P x Q > 0; 表示P在Q的顺时针方向;
(2). p x Q < 0; 表示P在Q的逆时针方向;
(3). P x Q = 0; 表示P和Q是共线的
P(x1,y1),Q(x2,y2), P*Q=x1y2-x2y1 判断结果三种状态
模版为：
struct p...
分类：
其他好文 时间：
2014-11-10 23:31:04
阅读次数：
519
阿里云java的开发文档中提到：OSS 会将服务器端收到 Part 数据的 MD5 值放在 ETag 头内返回给用户。 为了保证数据在网络传输过程中不出现错误，强烈推荐用户在收到 OSS 的返回请求后，用该 MD5 值验证上传数据的正确性。
但是没有告诉怎么验证，纠结了一天之后终于找到了在本地求每个part的MD5值得方法：private static HashMap Fi...
分类：
其他好文 时间：
2014-11-10 23:30:43
阅读次数：
667
Corn Fields
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8291
Accepted: 4409
Description
Farmer John has purchased a lush new rectangular pasture compos...
分类：
其他好文 时间：
2014-11-10 23:30:04
阅读次数：
397
在一次C500K性能压测过程中，发现一个问题：8 processor的CPU，负载基本集中在CPU0，并且负载达到70以上，并通过mpstat发现CPU0每秒总中断（%irq+%soft）次数比较高。
基于对此问题的研究，解决和思考，便有了这篇文章，希望大家能够喜欢，也欢迎大家留言讨论。...
分类：
其他好文 时间：
2014-11-10 23:30:25
阅读次数：
794
先对边进行从大到小的排序
并查集保存节点数和长度
Conquer a New Region
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1289 Accepted Submission(s): 429
Pr...
分类：
其他好文 时间：
2014-11-10 23:29:43
阅读次数：
340
对于一个n*n的矩阵，其中只包含有0,1两种元素且，所有的0都在1之前，请找出矩阵中0最多的一行。(Given an N-by-N matrix of 0s and 1s such that in each row no 0 comes before
a 1, find the row with the most 0s in O(N) time.)
初看这题，想到的算法就是每一行都设置一个计...
分类：
其他好文 时间：
2014-11-10 23:30:00
阅读次数：
446
Multiplication Puzzle
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6511
Accepted: 3964
Description
The multiplication puzzle is played with a row of cards...
分类：
其他好文 时间：
2014-11-10 23:29:59
阅读次数：
232
负载均衡是一个针对许多节点的分布式负载。在网络行业，它通常作为一个web前端而被用来平衡各个服务器的http流量。为了这篇文章，我们关注Zenus负载均衡器在http和https流量上的负载均衡。
负载均衡器允许用户智能的分发流量到许多使用不同协议的多台服务器中的单个IP。这意味这负载处理可以被多个节点共享，而不是局限于在活动频繁时提高行单个服务器性能。这提高了你的web应用的可靠性，而且允许你...
分类：
其他好文 时间：
2014-11-10 23:28:39
阅读次数：
182
这个话题可能看起来很枯燥，但它对mysql的性能优化非常重要。事实上我在MYSQL
咨询工作中无时无刻接不在接触这类问题。
IO工作负载与cpu依赖完全不同，尤其是当你的工作集（通常只有数据库的一小部分）载入内存的时候。当数据在内存中时读取是非常快的，如果不在内存中，则非常缓慢。例如，当你查询分析10000行数据时，如果这10000行全部加载在内存中，则只需要很短时间;但是如果到磁盘上去读的话...
分类：
其他好文 时间：
2014-11-10 23:29:25
阅读次数：
201
最近学习BoW模型，将自己网上看到的资料及对论文的理解，将BoW模型总结如下！
BoW模型
Bag-of-words model (BoW model) 最早出现在自然语言处理（Natural Language Processing）和信息检索（Information
Retrieval）领域.。该模型忽略掉文本的语法和语序等要素，将其仅仅看作是若干个词汇的集合，文档中每个单词...
分类：
其他好文 时间：
2014-11-10 23:27:42
阅读次数：
1675
还是回文
时间限制：2000 ms | 内存限制：65535 KB
难度：3
描述
判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？
输入多组数据
第一个有两个数n,m，分别表示字符的种数和字符串的长度
第二行给出一串...
分类：
其他好文 时间：
2014-11-10 23:26:14
阅读次数：
242
