Implement pow(x,n).明显的二分解决由于n不可能总是偶数， 如果n是正奇数，那么n个x的乘积等于两部分的乘积再乘以x 如果n是负奇数，那么n个x的乘积等于两部分乘积再乘以1/xclass Solution {public: double pow(double x, int ...
分类：
其他好文 时间：
2014-07-07 15:00:12
阅读次数：
183
4 TCP/IP长连接大部分客户端应用程序的网络I/O模型采用阻塞模式就够用了，如遇到UI和网络需要异步，很常用的一种实现方式是启用多线程将网络数据的收发放到工作者线程中去。但是对网于IM这种应用场景来说阻塞模式就不适用了，试想聊天过程中你和服务器之间的交互是多么的频繁，你可以同时和几十位用户一起聊...
分类：
其他好文 时间：
2014-07-07 13:21:43
阅读次数：
300
本文出自：http://blog.csdn.net/svitter/题意：求解An 与 An-1是否相等。n分为两个情况——1.n为素数，2.n为合数。= =好像说了个废话。。素数的时候，能够直接输出no，由于素数不可能和An-1相等。合数的时候，假设n是a^b次方，那么也是NO。原因非常easy，...
分类：
其他好文 时间：
2014-07-02 22:15:20
阅读次数：
169
PHP加密解密函数分享,一个是Discuz!的authcode加密函数（带详细分解）,一个是encrypt()函数。需要使用PHP将特定的信息进行加密，也就是通过加密算法生成一个加密字符串，这个加密后的字符串可以通过解密算法进行解密，便于程序对解密后的信息进行处理。最常见的应用在用户登录以及一些AP...
分类：
Web程序 时间：
2014-07-01 17:31:45
阅读次数：
197
动态规划（Dynamic programming）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。
动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再合并子问题的解以得出原问题的解。 通常许多子问题...
分类：
其他好文 时间：
2014-07-01 11:21:13
阅读次数：
293
对于 《数据结构与算法分析——C语言描述》 一书第
20 页所描述的算法 3，相信会有很多人表示不怎么理解，下面我由具体问题的求解过程出发，谈谈我自己的理解：
首先，什么是分治法呢？所谓 分治法，就是 将一个问题的求解过程分解为两个大小相等的子问题进行求解，如果分解后的子问题本身也可以分解的话，则将这个分解的过程进行下去，直至最后得到的子问题不能再分解为止，最后将子问题的解逐步合并并可能...
分类：
其他好文 时间：
2014-07-01 11:03:52
阅读次数：
169
题意很简单首先以前做最简单的LCM跟CGD的时候都知道先求出两个数A,B的最大公约数GCD，那么LCM可以利用 A*B/GCD来求得，这点一开始脑残了没想到，结果没有进行特盘所以错了，意思就是 题目给的L%G不为0的话就是无解，结果我给判其它的去了，肯定漏了些什么没有发现
然后对于 L/G进行素因子分解，同时任意的数都能够通过素因子分解来表示，所以三个解x,y,z也能分解
L/G =...
分类：
其他好文 时间：
2014-07-01 09:06:32
阅读次数：
284
select regexp_substr('A,B,C,D,E', '[^,]+', 1, level, 'i') as str
from dual
connect by level
length('A,B,C,D,E') - length(regexp_replace('A,B,C,D,E', ',', '')) + 1;...
分类：
其他好文 时间：
2014-07-01 07:38:06
阅读次数：
217
2004年Google发表了一篇非常具有影响力的论文向全世界介绍了MapReduce框架，该框架可以把一个应用程序分解为许多并行计算指令，跨大量的计算节点运行非常巨大的数据集。时至今日，MapReduce已经成为并行分布式计算领域的一个高度流行的基础设施和编程模型，它是Apache Hadoop的基...
分类：
其他好文 时间：
2014-07-01 00:21:41
阅读次数：
320
题目链接：uva 10623 - Thinking Backward
题目大意：就是给出N，表示要将平面分解成N份，问有哪些可选则的方案，m表示椭圆、n表示圆形、p表示三角形的个数，m、n、p分别给定范围。
解题思路：本来这题一点思路都没有，但是在论坛上看到一个公式N=2+2m(m?1)+n(n?1)+4mn+3p(p?1)+6mp+6np
这样只要枚举m和p，求解n，判断n...
分类：
其他好文 时间：
2014-06-30 08:56:14
阅读次数：
186
