//(x + km)%l == (y + kn)%l
//s*l + k(m - n) = y - x
//用扩展欧几里得求出k
//注意一下k需要为最小正数
#include
#include
#include
using namespace std ;
typedef __int64 ll ;
ll exgcd(ll a , ll b , ll &x , ll &y)
{
...
分类：
其他 时间：
2015-05-09 17:33:07
收藏：
0 评论：
0 赞：
0 阅读：
217
1.为什么会有树？因为当有大量的输入数据时，链表的线性访问时间就显得略长了。而树结构，其大部分操作的运行时间平均为O(logN)。2.树的实现并不难，几行代码就搞定了。struct TreeNode
{
Object element;
TreeNode *firstChild;
TreeNode *nextSibling;
}3.遍历形式：// 中序遍历二叉树
void in...
分类：
其他 时间：
2015-05-09 17:32:57
收藏：
0 评论：
0 赞：
0 阅读：
144
d...
分类：
其他 时间：
2015-05-09 17:32:47
收藏：
0 评论：
0 赞：
0 阅读：
246
当然，最后还得说到你的具体应用需求。Redis相比Memcached来说，拥有更多的数据结构和并支持更丰富的数据操作，通常在Memcached里，你需要将数据拿到客户端来进行类似的修改再set回去。这大大增加了网络IO的次数和数据体积。在Redis中，这些复杂的操作通常和一般的GET/SET一样高效。所以，如果你需要缓存能够支持更复杂的结构和操作，那么Redis会是不错的选择。...
分类：
系统服务 时间：
2015-05-09 17:32:37
收藏：
0 评论：
0 赞：
0 阅读：
470
前导：开始学习Spring核心思想，通过一个山寨精简版Spring代码结合学习。
内容：1.Propertyvalue-保存属性注入信息。2.AutowireCapableBeanFactory-可自动装配的BeanFactory。
这里我们重新定义了BeanDefinition，增加了属性列表这个字段，我们将为bean附加额外的属性，所以我们又定了PropertyValu...
分类：
编程语言 时间：
2015-05-09 17:32:27
收藏：
0 评论：
0 赞：
0 阅读：
212
教你如何抓取应用崩溃日志，保存到本地，或者增加一些友好提示，如果有需要还可以上传到服务器。...
分类：
移动平台 时间：
2015-05-09 17:32:17
收藏：
0 评论：
0 赞：
0 阅读：
335
工厂模式可以分为三类--简单工厂模式，工厂方法模式，抽象工厂模式，很久之前我已经写过了简单工厂模式和工厂方法模式了，这篇文章在以前的基础上学习抽象工厂模式。
这是前两篇文章的链接：简单工厂模式 工厂方法模式
前面提到，有一家水果店出售苹果和香蕉，现在水果店新增了一项业务，出售果汁，比如苹果汁和香蕉汁。该怎么实现呢？我们先从代码入手：
代码一：使用工厂方法模式：
//水果接口
int...
分类：
其他 时间：
2015-05-09 17:32:13
收藏：
0 评论：
0 赞：
0 阅读：
210
Ananagrams
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit
Status
Description
Most crossword puzzle fans are used to anagrams--groups...
分类：
其他 时间：
2015-05-09 17:32:11
收藏：
0 评论：
0 赞：
0 阅读：
126
年收益率：1.25%，租售比：1:960。
结论：不划算，年收益率远低于5年定期存款，租售比远低于国际标准。
1，关于租售比
国际通行标准认为，合理的房屋租售比在1：200到1：300之间。这个比值意味着如果把房子出租，200个至300个月（大致相当于16年至25年）内能收回房款，买房就是划算的。如果租售比高于1∶300，意味着房产投资价值相对变小，房产泡沫已经显现。
2013年北京平...
分类：
其他 时间：
2015-05-09 17:31:37
收藏：
0 评论：
0 赞：
0 阅读：
701
linux文件分割（将大的日志文件分割成小的）
分类：
系统服务 时间：
2015-05-09 17:30:57
收藏：
0 评论：
0 赞：
0 阅读：
129
通过这题我知道了一个鬼故事，trunc(ln(128)/ln(2))=6……以后不敢轻易这么写了好了言归正传，这题明显的构建虚树，但构建虚树后怎么树形dp呢？由于虚树上的点不仅是议事会还有可能是议事会的LCA，所以我们要先求出虚树上每个点是被那个议事会管理的，这我们可以通过两遍dfs求出（儿子更新父...
分类：
其他 时间：
2015-05-09 17:30:47
收藏：
0 评论：
0 赞：
0 阅读：
306
高性能的网络应用程序框架（对底层进行封装）JavaNIO框架典型的C/S架构Netty比Mina更容易学习Netty那点事（一）概述http://my.oschina.net/flashsword/blog/162936Netty、Mina、xSocket、Grizzly比较
分类：
Web开发 时间：
2015-05-09 17:30:27
收藏：
0 评论：
0 赞：
0 阅读：
309
欢迎任何形式的转载，但请务必注明出处：http://www.cnblogs.com/liangjingyang欢迎任何形式的转载，但请务必注明出处：http://www.cnblogs.com/liangjingyang
分类：
其他 时间：
2015-05-09 17:30:17
收藏：
0 评论：
0 赞：
0 阅读：
342
整个表表头 1 2 3 单元格1 单元格2 单元格3 ...
分类：
Web开发 时间：
2015-05-09 17:29:59
收藏：
0 评论：
0 赞：
0 阅读：
201
按照许多介绍automake基本步骤的教程中的说法，我在尝试使用automake编译helloworld示例程序的时候，仍然遇到了几个小坑，所幸后面都解决了。 下面把我的编译步骤给列出来。 1. 创建helloworld目录，进行目录后创建helloworld.c文件： mkdir hell...
分类：
其他 时间：
2015-05-09 17:29:37
收藏：
0 评论：
0 赞：
0 阅读：
318
1 def main(): 2 n = int(raw_input()) 3 arr = map(int, raw_input().strip().split()) 4 5 for i in range(n): 6 cutNum = 0 7 ...
分类：
其他 时间：
2015-05-09 17:29:27
收藏：
0 评论：
0 赞：
0 阅读：
122
Implementatoito convert a string to an integer.Hint:Carefully consider all possible input cases. If you want a challenge, please do not see below and ...
分类：
其他 时间：
2015-05-09 17:29:17
收藏：
0 评论：
0 赞：
0 阅读：
199
EclipseHelp--Install New Software...Add...propedit --http://propedit.sourceforge.jp/eclipse/updates/
分类：
系统服务 时间：
2015-05-09 17:28:57
收藏：
0 评论：
0 赞：
0 阅读：
128
Given a range [m, n] where 0 m位数，一定会出现100…0的情况，AND的结果为100…00如果n位数=m位数，从最高位开始分析，如果n和m该位上的数字相等，考虑下一位，直到某位上n=1，m=0（因为n>m）。到这种情况时，一定又会出现100…0的情况，所以后面的这些数字...
分类：
其他 时间：
2015-05-09 17:28:47
收藏：
0 评论：
0 赞：
0 阅读：
97
function is_weixin(){ var ua = navigator.userAgent.toLowerCase(); if(ua.match(/MicroMessenger/i)=="micromessenger"){ return true; }else{ retur...
分类：
微信 时间：
2015-05-09 17:28:36
收藏：
0 评论：
0 赞：
0 阅读：
200
