#include //将读入的数据存储到num[1]~num[x]中，num[0]表示存入数据的长度。void read(int num[]){ int i; char ch; for (i = 0; i b[0]) sum[0] = a[0]; else ...
分类：
其他好文 时间：
2014-07-09 18:37:12
阅读次数：
232
在写完上一篇的“架构师修炼I”以后我花了很多时间来去写这一篇文章，本文主要在于分享关于设计思想性与设计经验性的内容—沟通与方法论。咋一看会像是项目经理的职责但实质上与架构师的职责却有着极大的差异，我将尽可能地用我仅有的那点经验来介绍给大家架构师该怎样沟通并掌握些什么样的方法论。
分类：
其他好文 时间：
2014-07-09 16:30:43
阅读次数：
138
3SumGiven an arraySofnintegers, are there elementsa,b,cinSsuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.Note:El...
分类：
其他好文 时间：
2014-07-09 15:48:57
阅读次数：
223
应用场景：某个操作需要用户登录才可以访问，使用方法。1）天猫使用了两种方法。一种cookie判断： i.用户未登录，没有生成cookie,弹出登录框。 ii.用户登录后生成cookie iii.删除cookie要求重新登录 vi. 在当前页面之外打开另外一个页面进行登录。再回到当前页面，此时点击.....
分类：
其他好文 时间：
2014-07-08 22:33:40
阅读次数：
314
线段树应用：
有一个数列，初始时为 a1,a2,… aN (N
1) 将 ai 的值加上 val ；
2) 对于一个区间[l,r]，该区间的和。
3) 对于一个区间[l,r]，求该区间的最大值。
数据结构：
//Node Type
struct Node{
int left, right;
int max, sum;
} tree[maxn];
/*
tree[k]'...
分类：
其他好文 时间：
2014-07-08 21:31:33
阅读次数：
237
Max Sum
Time Limit: 2000ms Memory limit: 32768K 有疑问？点这里^_^
题目描述
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-...
分类：
其他好文 时间：
2014-07-08 21:30:17
阅读次数：
205
SPOJ Problem Set (classical)
1812. Longest Common Substring II
Problem code: LCS2
A string is finite sequence of characters over a non-empty finite set Σ.
In this problem, Σ is...
分类：
其他好文 时间：
2014-07-08 17:14:39
阅读次数：
291
去年Noridc出了一款集成蓝牙4.0和可以跟24L01通信的芯片，片子的封装可以做到很小，而且功耗非常低，非常适合做穿戴设备，于是最近有空掏了一套二手的AK II，又没了一个Becon的板子，先玩了一些基本的外设，现在开始玩了BLE的相关开发。
在官方的SDK目录下，我们可以找到Nordic\nrf51822\Board\pca10001\ble\experimental\ble_app_ua...
分类：
其他好文 时间：
2014-07-08 16:40:04
阅读次数：
1418
题目大意：
求出斐波那契中的 第 k*i+b 项的和。
思路分析：
定义斐波那契数列的矩阵
f(n)为斐波那契第n项
F(n) = f(n+1)
f(n)
那么可以知道矩阵
A = 1 1
1 0
使得 F（n） = A * F（n+1）
然后我们化简最后的答案
sum = F（b） + F（K+b） + F （2*k +...
分类：
其他好文 时间：
2014-07-08 14:47:19
阅读次数：
162
题目要求任选几个自然数，使得他们的和是n的倍数。
由鸽巢原理如果我们只选连续的数，一定能得到解。
首先预处理前缀和模n下的sum，如果发现sum[i]==sum[j] 那么(sum[j]-sum[i])%n一定为0，直接输出i+1~j就够了。
为什么一定会有解，因为sum从1~n有n个数，而模n下的数只有0~n-1，把n个数放入0~n-1个数里，怎么也会有重复，所以这种构造方法一定没问题。
...
分类：
其他好文 时间：
2014-07-08 10:47:19
阅读次数：
260
