题目：http://poj.org/problem?id=1226
http://acm.hdu.edu.cn/showproblem.php?pid=1238
其实用hash+lcp可能也可以，甚至可能写起来更快，不过我没试，我最近在练习后缀数组，所以来练手
后缀数组的典型用法之一----------------后缀数组+lcp+二分
思路：1、首先将所有的字符串每读...
分类：
其他好文 时间：
2014-05-22 17:14:08
阅读次数：
289
这是 //if not define的简写，是宏定义的一种，它可以根据是否已经定义了一个变量来进行分支选择，一般用于调试等等。实际上确切的说这应该是预处理功能中三种（宏定义，文件包含和条件编译）中的一种----条件编译。
目录
1定义
2内容
3作用
4形式
1定义编辑
#define x...
分类：
其他好文 时间：
2014-05-23 01:15:33
阅读次数：
341
Remove Duplicates from Sorted Array...
分类：
其他好文 时间：
2014-05-22 23:06:48
阅读次数：
271
动态绑定:
传统的函数一般在编译时就已经把参数信息和函数实现打包到编译后的源码中了，而在OC中最常使用的是消息机制。调用一个实例的方法，所做的是向该实例的指针发送消息，实例在收到消息后，从自身的实现中寻找响应这条消息的方法。
动态绑定所做的，即是在实例所属类确定后，将某些属性和相应的方法绑定到实例上。这里所指的属性和方法当然包括了原来没有在类中实现的，而是在运行时才需要的新加入的实...
分类：
其他好文 时间：
2014-05-22 17:14:49
阅读次数：
225
华为成功的秘籍我的理解是，华为的老总真正理解了需求。
华为公司的特点：高工资，高压力，高效率
理解了员工需求。
企业说到底，也就是一个组织。一群不同的人在一起工作。
人是企业之本
通信行业的关键是技术，技术来源于工程师。
所以
华为是工程师文化。
大部分人是工程师。
工程师培训是需要周期的。
所以市场的人才总量及结构，在某段时间内都是相对稳定的。
武汉的烽火...
分类：
其他好文 时间：
2014-05-23 00:29:02
阅读次数：
293
在信息时代，所有信息都数字化，各种数据的保护是一项重要的安全防护机制，不光是体现在日常的防入侵，防病毒，防损坏，同时还有另一种常人不被重视的威胁，那就是对已经删除的数据的一种“获取”--数据恢复，数据恢复功能是一个很好的工具，但是就像菜刀一样，当用于不恰当不合法的范围时，那么这种工具就是另一种黑色势力的利器。数据恢复的例子比较出名的当数当年的“艳照门”。&_+
还有另一种对数据的获取的方法--通...
分类：
其他好文 时间：
2014-05-23 01:11:04
阅读次数：
235
一、我们先回顾下SVM问题。
A、线性可分问题
1、SVM基本原理：
SVM使用一种非线性映射，把原训练 数据映射到较高的维。在新的维上，搜索最佳分离超平面，两个类的数据总可以被超平面分开。
2、问题的提出：
3、如何选取最优的划分直线f(x)呢？
4、求解：凸二次规划
建立拉格朗日函数：
求偏导数：
...
分类：
其他好文 时间：
2014-05-22 17:10:54
阅读次数：
475
Intent 是一个消息对象，你可以用它向另一个 app 组件发生动作请求。尽管 Intent 在促进组件间沟通的方式有多种，主要有个以下三种基本方式：...
分类：
其他好文 时间：
2014-05-22 23:01:27
阅读次数：
286
Linux系统通过软限制和硬限制，制约了打开文件的最大个数,而且每个端口侦听的连接数受限于/etc/sytctl.conf中的ip_local_port_range的范围，那么nginx是如何做到轻量级和高并发的。
Nginx的进程模型
各个work进程间通过accept_mutex互斥锁进行连接的获取，以防止惊群现象的发生（即所有进程都收到通知，却...
分类：
其他好文 时间：
2014-05-22 17:11:39
阅读次数：
364
【题目】
Implement wildcard pattern matching with support for '?' and '*'.
'?' Matches any single character.
'*' Matches any sequence of characters (including the empty sequence).
The matching should cover the entire input string (not partial).
The functi...
分类：
其他好文 时间：
2014-05-23 00:17:12
阅读次数：
364
有5个打字机，1 ，2 号请求时间25us ，3，4 请求时间为150us ，5 号请求时间为800us，通道处理时间10us时间，输出时刻通道服务打字机。
#include
using namespace std;
const int t12=25;//1 2 打印机请求时间间隔25us
const int t34=150;// 3 4 打印机请求时间间隔 150us
const i...
分类：
其他好文 时间：
2014-05-22 23:02:07
阅读次数：
280
【定义】
时序图（Sequence Diagram），亦称为序列图或循序图，是一种UML行为图。它通过描述对象之间发送消息的时间顺序显示多个对象之间的动态协作。它可以表示用例的行为顺序，当执行一个用例行为时，时序图中的每条消息对应了一个类操作或状态机中引起转换的触发事件。
时序图与协作图是可以互相转换的，与胁作图不同的是，时序图强调消息事件的发生顺序，更方便于阐...
分类：
其他好文 时间：
2014-05-23 01:42:17
阅读次数：
316
初始时刻，只有一个“1”组成的字符串被存储到计算机中。在以后的每一个时刻，计算机会将当前字符串中的每一个“0”变为“10”，每一个“1”变为“01”。例如，在第一个时刻，字符串将变为“01”，在第二个时刻，字符串将变为“1001”，在第三个时刻，字符串将变为“01101001”。
你的任务是，求出在第n个时刻，字符串中有多少个连续的0对。例如，在第3个时刻，字符串中有1个连续的0对。
...
分类：
其他好文 时间：
2014-05-23 00:17:49
阅读次数：
266
【题目】
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Your goal is to reach the last index in the minimum number of ju...
分类：
其他好文 时间：
2014-05-22 17:02:20
阅读次数：
244
CLR 学习笔记 （1）...
分类：
其他好文 时间：
2014-05-23 00:02:03
阅读次数：
261
先说说背景吧．
使用基础解决方案不能解决的，更严重的是，想重装那些软件，却卸载不了，提示依赖冲突．
这个时候我都想重装系统了，可是我配置了这个多东西，安装了这个多软件等原因，不到最后一步我不想选择重装系统这个方法，毕竟重装系统不一定能解决冲突问题．
不过，我最终还是找到了解决方案．
这就分享出来，帮大家多一个选择的解决方案，当然不到万不得已请不要选择这个方法．
现在我们来看看这个依赖的冲突问题吧．...
分类：
其他好文 时间：
2014-05-23 02:12:00
阅读次数：
186
看到这种填合适的运算符之类的题目，第一感觉就是用dfs来枚举递归。
但邮箱道题目算法设计里面那么大的数据，想到有可能会超时。
用最直白的简单的方法dfs一遍后交上，超时。
——需要判重和边界结束条件。
在所有能剪断的地方痛下狠手，狂加特判+return；
然后就炒鸡快了
#include
#include
#include
#define ADD 32000
using namespa...
分类：
其他好文 时间：
2014-05-23 02:06:42
阅读次数：
285
NYOJ 73 比大小...
分类：
其他好文 时间：
2014-05-22 18:53:19
阅读次数：
270
??
1120: 病毒
Time Limit: 3 Sec Memory Limit:
128 MB
Submit: 146 Solved: 53
[Submit][Status][Web
Board]
Description
你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排列（不会有两个事件在完全相同的时刻发生）。
遗憾...
分类：
其他好文 时间：
2014-05-22 23:57:34
阅读次数：
479
章节概述
本章节主要讲QoS服务质量。涉及到网络层、传输层和应用层。
QoS和用户需要得到的服务种类有关。不同的服务需要的带宽、延迟、丢包率都是不一样的。QoS是未来互联网的重要问题之一。
目前的互联网没有服务质量保证。因为目前的网络只是将数据包尽力投递到对方服务器，然而投递的速度、延迟、丢包率都是没有保障的。但是有时候“尽力”投递是不够的，因...
分类：
其他好文 时间：
2014-05-22 23:51:04
阅读次数：
469
