题目：统计一个数字k在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，输出4次
方案一：扫描数组，记录第一个出现的k和最后一个k中间有多少个，时间复杂度为O(n)
方案二：由于数组是有序的，那么我们可以利用二分的思想，求出k在数组中的第一个位置和最后位置相减即可。时间复杂度为O(logN)
注意严格按照良好的C++编码风格
#include...
分类：
其他 时间：
2014-05-24 21:08:54
收藏：
0 评论：
0 赞：
0 阅读：
394
章节概述
本章节涉及到所有的网络层，因为每个网络层都可能会有漏洞被黑客利用。网络安全的目的就是对付各种各样的网络威胁，通常我们使用加密技术来防止漏洞。但是本章只是网络安全的一个概要。如果你感兴趣的话可以参加另一门网络安全的课程。
网络安全就像性能，有些人非常看中安全，有些人却不一定需要。网络安全最关键的部分是建立威胁模型，描述威胁的原理以及攻击者能利用威胁做什么...
分类：
其他 时间：
2014-05-26 06:00:04
收藏：
0 评论：
0 赞：
0 阅读：
496
Diffie-Hellman算法是一种交换密钥的算法。它是目前比较常用的密钥交换算法。这种算法的好处是能让两台计算机在不安全的网络环境中完成密钥的交换。
本文详细介绍了算法的计算过程。...
分类：
其他 时间：
2014-05-26 04:03:07
收藏：
0 评论：
0 赞：
0 阅读：
415
题目描述 Description
有两个无刻度标志的水壶，分别可装 x 升和 y 升 （ x,y 为整数且均不大于 100 ）的水。设另有一水 缸，可用来向水壶灌水或接从水壶中倒出的水， 两水壶间，水也可以相互倾倒。已知 x 升壶为空 壶， y 升壶为空壶。问如何通过倒水或灌水操作， 用最少步数能在x或y升的壶中量出 z （ z ≤ 100 ）升的水 来。
输入描述 Inpu...
分类：
其他 时间：
2014-05-24 21:46:54
收藏：
0 评论：
0 赞：
0 阅读：
487
最近看到人人贷创始合伙人杨一夫分享的一些心得。挺有感悟的。
本来自己之前一直以为创业时，缺钱的时候融资，这是理所当然的，有如雪中送炭。
看见他说的一番话。顿时有所感悟。
引用：
融资的最大经验是，“创业者自己不要负债，以及不要在缺钱的时候融资”。创业者负债，会让你一辈子的选择都变形。缺钱的时候融资，会让你丧失自信和自由。引入机构投资者...
分类：
其他 时间：
2014-05-26 05:55:00
收藏：
0 评论：
0 赞：
0 阅读：
403
昨天，京东在美国上市了，你知道吗？ 美国当地时间5月22日，京东在美国的纳斯达克成功上市，市值将近300亿美元，成为中国继腾讯和百度之后的第三大互联网上市公司。有趣的是，今年也是其创始人刘强东40岁的生日。 作为京东的一位普通用户，我想说一下最近我和它的两次“亲密接触”。 第一次“亲密接触”，我使用安卓手机客户端在京东上买了两本书，是第一天晚上八点多下的单...
分类：
其他 时间：
2014-05-26 06:12:27
收藏：
0 评论：
0 赞：
0 阅读：
321
线段树的区域更新，然后单点查询。
x1 x2 c:区域更新x1-x2为c。
全部染色之后，从0-8000依次查询每个点的颜色。然后存贮每一种颜色有几块。
#include
#include
#include
#include
#include
using namespace std;
#define lmin 0
#define rmax 8000
#define lson l,(l+r)/...
分类：
其他 时间：
2014-05-24 19:09:38
收藏：
0 评论：
0 赞：
0 阅读：
395
线段树的单点更新，区域查询操作。
#include
#include
#include
#include
#include
using namespace std;
#define lmin 1
#define rmax n
#define lson l,(l+r)/2,rt<<1
#define rson (l+r)/2+1,r,rt<<1|1
#define root lmin,rmax,1...
分类：
其他 时间：
2014-05-26 05:25:40
收藏：
0 评论：
0 赞：
0 阅读：
383
区域查询操作。
ma[i]:i区间内的最大值
mi[i]:i区间内的最小值
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define lmin 1
#define rmax n
#define lson l,(l+r)/2,rt<<1
#define rson ...
分类：
其他 时间：
2014-05-26 04:11:27
收藏：
0 评论：
0 赞：
0 阅读：
392
flag[i]:标记i这个区间的值。
val[i]:i这个区间的长度
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define lmin 1
#define rmax n
#define lson l,(l+r)/2,rt<<1
#define rson (l+r...
分类：
其他 时间：
2014-05-26 03:37:05
收藏：
0 评论：
0 赞：
0 阅读：
350
【题目】
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Given a collection of intervals, merge all overlapping intervals.
For example,
Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[8,10],[15,18].
...
分类：
其他 时间：
2014-05-24 14:17:58
收藏：
0 评论：
0 赞：
0 阅读：
396
lmax[i]:i区间内，从左往右，连续的最大长度
rmax[i]:i区间内，从右往左，连续的最大长度
val[i]:i区间的长度。
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define lmin 1
#define rmax n
#def...
分类：
其他 时间：
2014-05-26 05:25:20
收藏：
0 评论：
0 赞：
0 阅读：
575
题目：输入一颗二叉树的根结点，判断该二叉树是不是平衡二叉树。平衡二叉树是满足所有结点的左右子树的高度差不超过1的二叉树
方案一：遍历数组的每一个结点，对每一个结点求它的左右子树的高度并进行判断。时间复杂度大于O(n)，小于O(n^2)效率较低，因为有很多点需要重复访问。
//二叉树的结点
struct BinaryTreeNode{
int m_value;
Bin...
分类：
其他 时间：
2014-05-26 04:34:41
收藏：
0 评论：
0 赞：
0 阅读：
313
题意：长度为n(1
解法：矩阵快速幂。dp[i][j]表示i长度最后连续j个不同（即最后j个无重复，最后j+1个有重复）的字符串的个数。状态选好很重要。设计状态时最重要考虑是唯一性和可传递性，比赛时明明知道肯定是矩阵快速幂，但是一直没想到这个状态表示，自己设计的自己都不会转移。
dp[i][j]有了后，后边加一个字符，这个字符可以是j之内的任意一个，也可以是j以外的，...
分类：
其他 时间：
2014-05-24 19:33:06
收藏：
0 评论：
0 赞：
0 阅读：
366
SysTick时钟,俗称“嘀嗒定时器”，这家伙能按固定的时间产生一次中断,通常是多长时间产生一次中断呢？官方给出的一个时间是1ms
那么,它是怎么准确的产生1ms的呢.. 先来看看这家伙在时钟树的哪里吧
是它,是它,就是它,红色框里的东东,可以看到,它是由HCLK/8得到的,也就是:72MHz/8=9MHz
我们还能在STM32手册上找到这么一句话：系统嘀嗒校准值固定位9000，当系...
分类：
其他 时间：
2014-05-24 23:08:28
收藏：
0 评论：
0 赞：
1 阅读：
1100
GML AdaBoost Matlab Toolbox是一款非常优秀的AdaBoost工具箱，内部实现了Real AdaBoost, Gentle AdaBoost和Modest AdaBoost三种方法。AdaBoost的训练和分类的结构都是相似的，可以参考前一篇《Boosting》，只简介一下GML。GML内部弱分类器使用的CART决策树。决策树的叶子表示决策，内部每个分支都是决策过程。从根部...
分类：
其他 时间：
2014-05-24 17:55:30
收藏：
0 评论：
0 赞：
0 阅读：
566
月老的难题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。
现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。
现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福...
分类：
其他 时间：
2014-05-26 04:43:07
收藏：
0 评论：
0 赞：
0 阅读：
377
你生命的精彩不是因为你不能而制约的，而是受制于你认为自己不能....
分类：
其他 时间：
2014-05-26 04:34:26
收藏：
0 评论：
0 赞：
0 阅读：
431
计算字符串的相似度
提出问题
许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：
1.修改一个字符（如把“a”替换为“b”）。
2.增加一个字符（如把“abdd”变为“aebdd”）。
3.删除一个字符（如把“travelling”变为“traveling”）。
比如，对于“abcdef...
分类：
其他 时间：
2014-05-24 19:32:03
收藏：
0 评论：
0 赞：
0 阅读：
404
uva 10104 Euclid Problem （数论-扩展欧几里德）
题目大意：
已知 A 和 B ， 问你 A*X+B*Y=GCD(A,B)的 X,Y解。
解题思路：
非常裸的拓展欧几里德算法。
拓展欧几里德算法证明过程：
因为 B*X1+A%B*Y1=GCD(B,A%B) =GCD(A,B)=A*X+B*Y
所以 B*X1+(A-A/B*B)*Y1=A*X+B*Y
A*Y1+B*(X1-A/B*Y1)=A*X+B*Y
于是： X=Y1,Y=(X1-A/B*Y1)
因此，得出（ A*...
分类：
其他 时间：
2014-05-26 05:53:40
收藏：
0 评论：
0 赞：
0 阅读：
424
