这道题考察两个二进制数相加，考虑到输入的是两组string，同时注意在运算时从左到右分别是从低位到高位，因此需要考虑对输入进行翻转处理。...
分类：
其他好文 时间：
2015-08-15 23:09:51
阅读次数：
139
求x在模为mod时的逆元：
exgcd（x，mod，x，y）
求出后，第三个参数就是逆元。
mod可以不为质数
int exgcd(ll a,ll b,ll &x,ll &y)
{
if(a==0)
{
x=0;y=1;
return b;
}
else
{
ll tx,ty;...
分类：
其他好文 时间：
2015-08-15 23:07:22
阅读次数：
464
模式定义：简单来讲，观察者模式定义了一个一对多的依赖关系，让一个或多个观察者对象监控一个主题对象。这样一个主题对象在状态上的变化能够通知所有的依赖于此对象的所有观察者对象，使这些观察者对象能够更新自身。
模式中涉及的四个角色：
1、 Subject主题角色(被观察的对象接口)
1.1被观察者的统一接口；
1.2每个Subject可以有多个Observer对象的引用
采用Web...
分类：
其他好文 时间：
2015-08-15 23:08:26
阅读次数：
155
Intersection
Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 1036 Accepted Submission(s): 407
Problem Description
Matt is a big fa...
分类：
其他好文 时间：
2015-08-15 23:07:25
阅读次数：
142
11. 基础表单
类名form-control
1、宽度变成了100%
2、设置了一个浅灰色（#ccc）的边框
3、具有4px的圆角
4、设置阴影效果，并且元素得到焦点之时，阴影和边框效果会有所变化
5、设置了placeholder的颜色为#999
类名 form-horizontal
水平表单风格（标签居左，表单控件居右）
类名form-inline
将表单的控件都在一行内显示
表...
分类：
其他好文 时间：
2015-08-15 23:07:36
阅读次数：
219
KIDx's Triangle
Time Limit: 2000/1000MS (Java/Others)
Memory Limit: 128000/64000KB (Java/Others)
Submit
Statistic
Next Problem
Problem Description
One day, KIDx solved a math problem for m...
分类：
其他好文 时间：
2015-08-15 23:05:58
阅读次数：
191
问题背景搜索关键字智能提示是一个搜索应用的标配，主要作用是避免用户输入错误的搜索词，并将用户引导到相应的关键词上，以提升用户搜索体验。美团CRM系统中存在数以百万计的商家，为了让用户快速查找到目标商家，我们基于solrcloud实现了商家搜索模块。用户在查找商家时主要输入商户名、商户地址进行搜索，为了提升用户的搜索体验和输入效率，本文实现了一种基于solr前缀匹配查询关键字智能提示(Suggesti...
分类：
其他好文 时间：
2015-08-15 23:06:15
阅读次数：
179
The area
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8715 Accepted Submission(s): 6115
Problem Description
Ignatius bought a lan...
分类：
其他好文 时间：
2015-08-15 23:08:11
阅读次数：
226
Testing Pants for SadnessCrawling in process...
Crawling failed
Time Limit:2000MS
Memory Limit:262144KB
64bit IO Format:%I64d & %I64u
Submit
Status
Practice
CodeForces 103A
...
分类：
其他好文 时间：
2015-08-15 23:06:21
阅读次数：
245
压缩tar -czvf /path/to/file.tar.gz file解压tar -xzvf /path/to/file.tar.gz /path/to加密压缩tar -czvf - file | openssl des3 -salt -k password -out /path/to/file.tar.gz解密解压openssl des3 -d -k password -salt -in /p...
分类：
其他好文 时间：
2015-08-15 23:04:43
阅读次数：
377
主要内容：客户端调用connect()时的TCP层实现。
内核版本：3.15.2
我的博客：http://blog.csdn.net/zhangskd
connect的TCP层实现
SOCK_STREAM类socket的TCP层操作函数集实例为tcp_prot，其中客户端使用tcp_v4_connect()来发送SYN段。
struct proto tcp_prot = {...
分类：
其他好文 时间：
2015-08-15 23:06:39
阅读次数：
284
RMQ用于区间快速查找最值，适用于期间数值无更改的情况。其预处理的复杂度为O(nlogn)，查询的时间复杂度为O(1),对比于线段树的预处理O(nlogn)，查询O(logn)来说，在某些情况下有着其独到的优势。
RMQ原理就是在原来的数组上跑一个dp，我们以查询最大值为例，它的状态定义是这样的：
dp[ i ][ j ]：下标从i开始，长度为2^j的区间的最大值。显然dp[ i ][...
分类：
其他好文 时间：
2015-08-15 23:06:39
阅读次数：
167
strdup不需要分配内存空间，自动实现字符串的拷贝
char *mystrdup(char *str)
{
char*p = malloc(sizeof(char)*(strlen(str) + 1));
strcpy(p, str);//拷贝
return p;
}
/*函数名: strdup
功 能: 将串拷贝到新建的位置处
用 法: char *strdup(char *str...
分类：
其他好文 时间：
2015-08-15 23:06:45
阅读次数：
169
主要内容：connect()时的端口选取和端口重用。
内核版本：3.15.2
我的博客：http://blog.csdn.net/zhangskd
端口选取
connect()时本地端口是如何选取的呢？
如果用户已经绑定了端口，就使用绑定的端口。
如果用户没有绑定端口，则让系统自动选取，策略如下：
1. 获取端口的取值区间，以及区间内端口的个数。
2. 根据初始偏移量...
分类：
其他好文 时间：
2015-08-15 23:06:08
阅读次数：
254
//函数名: strpbrk
// 功 能 : 在串中查找给定字符集中的字符
// 用 法 : char *strpbrk(char *str1, char *str2);
char *mystrpbrk(char *str1, char *str2)
{
while (*str1!='\0') //循环str1
{
char *p = str2;//备份，反复循环 防止副本
...
分类：
其他好文 时间：
2015-08-15 23:04:46
阅读次数：
132
Wormholes
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 36641
Accepted: 13405
Description
While exploring his many farms, Farmer John has discovered a ...
分类：
其他好文 时间：
2015-08-15 23:04:57
阅读次数：
233
主要内容：客户端接收SYNACK、发送ACK，完成连接的建立。
内核版本：3.15.2
我的博客：http://blog.csdn.net/zhangskd
客户端主动建立连接时，发送SYN段后，连接的状态变为SYN_SENT。
此时如果收到SYNACK段，处理函数为tcp_rcv_state_process()。...
分类：
其他好文 时间：
2015-08-15 23:04:57
阅读次数：
314
