KMP查找整数数列，不是查找字符串。
原理是一样的，不过把字符串转换为数列，其他基本上是一样的。
#include
#include
const int MAX_N = 1000001;
const int MAX_M = 10001;
int strN[MAX_N], strM[MAX_M], next[MAX_M], N, M;
void getNext()
{
mems...
分类：
其他好文 时间：
2014-08-05 22:37:10
阅读次数：
194
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 37627 Accepted Submission(s): 14893
Problem Description
很多学校流行一种比较的习惯。...
分类：
其他好文 时间：
2014-08-05 22:36:50
阅读次数：
298
题目：设计包含min函数的栈。
定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。
文件分布：
头文件和main文件
头文件：代码
#include
#include
using namespace std;
template
class stackWithMin{
private :
...
分类：
其他好文 时间：
2014-08-05 22:36:41
阅读次数：
304
CRM2013中sub-grid的样式和2011中有了较大的变化，2013和2011界面对比如下
在2011的时候按钮是在ribbon区，1：N的父子关系实体直接点击添加新纪录就可以，但2013就不行了点加号首先会有个下拉框把现有的子实体数据列出来，你可以选择现有的也可以新建
既然你的关系实体是1：N的父子实体，那子的存在肯定是依赖于与父实体的，所以这个地方就压根不存在关联...
分类：
其他好文 时间：
2014-08-05 22:36:30
阅读次数：
229
HDU 4911 Inversion
题目链接
题意：给定一个数组，可以相邻交换最多k次，问交换后，逆序对为多少
思路：先利用归并排序求出逆序对，然后再减去k就是答案
代码：
#include
#include
#include
using namespace std;
const int N = 100005;
int n, num[N], save[N],...
分类：
其他好文 时间：
2014-08-05 22:36:10
阅读次数：
193
HDU 4920 Matrix multiplication
题目链接
题意：给定两个矩阵，求这两个矩阵相乘mod 3
思路：没什么好的想法，就把0的位置不考虑，结果就过了。然后看了官方题解，上面是用了bitset这个东西，可以用来存大的二进制数，那么对于行列相乘，其实就几种情况，遇到0都是0了，1 1得1，2 1，1 2得2，2 2得1，所以只要存下行列1和2存不存在分别表示的...
分类：
其他好文 时间：
2014-08-05 22:36:00
阅读次数：
320
ufldl学习笔记与编程作业：Vectorization（向量化/矢量化）
ufldl出了新教程，感觉比之前的好，从基础讲起，系统清晰，又有编程实践。
在deep learning高质量群里面听一些前辈说，不必深究其他机器学习的算法，可以直接来学dl。
于是最近就开始搞这个了，教程加上matlab编程，就是完美啊。
新教程的地址是：http://ufldl.stanford.edu/tutorial/
ufldl出了新教程，感觉比之前的好，从基础讲起，系统清晰，又有编程实践。
在deep lea...
分类：
其他好文 时间：
2014-08-05 22:35:40
阅读次数：
267
ufldl学习笔记与编程作业：Debugging: Gradient Checking（梯度检测）
ufldl出了新教程，感觉比之前的好，从基础讲起，系统清晰，又有编程实践。
在deep learning高质量群里面听一些前辈说，不必深究其他机器学习的算法，可以直接来学dl。
于是最近就开始搞这个了，教程加上matlab编程，就是完美啊。
新教程的地址是：http://ufldl.stanford.edu/tutorial/
ufldl出了新教程，感觉比之前的好，从基础讲起，系统清晰，又有编程实践。...
分类：
其他好文 时间：
2014-08-05 22:35:30
阅读次数：
202
??
1.volatile:要求参数修改每次都从内存中的读取。这种情况要比普通运行的变量需要的时间长。
#include
#include
#include
void
main()
{
time_t
start,
end;
double
res = 0;
time(&start);
...
分类：
其他好文 时间：
2014-08-05 22:35:20
阅读次数：
337
分离链接法
hash table是映射机制的，最大的优点就是它的操作是O(1)级别的。但是会出现哈希冲突，这就需要几种办法来解决。这里先说一种：分离链接法。
就是当插入的位置已经存在一个值之后，那么在这个值之后插入，就可以了，也叫拉链法。（但是其实会降低查找速度，变成O(n)级别）
下面是代码：
//
// main.cpp
// HashTable_SeparateCha...
分类：
其他好文 时间：
2014-08-05 22:35:10
阅读次数：
246
Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without u...
分类：
其他好文 时间：
2014-08-05 22:35:00
阅读次数：
277
对传统电视行业而言，最近几年的日子可不太好过，受超级电视、智能电视等产品的冲击，传统电视已经显得有些“老态龙钟”了，这并不奇怪，在新消费观下，用户整个需求都会有所蜕变，顺应这种潮流的产品自然会脱颖而出，不顺应这种潮流的产品则会被无情的淘汰。
坦白说，如今传统电视看智能电视，就像当年的黑白电视看彩色电视一样，有一种“仰望”的心态在作怪。对此，一些传统的家电厂商也在积极寻求转...
分类：
其他好文 时间：
2014-08-05 22:34:51
阅读次数：
230
1 概述
为了增大并发性，Yarn采用事件驱动的并发模型，将各种处理逻辑抽象成事件和调度器，将事件的处理过程用状态机表示。什么是状态机？
如果一个对象，其构成为若干个状态，以及触发这些状态发生相互转移的事件，那么此对象称之为状态机。
处理请求作为某种事件发送到系统中，由一个中央调度器传递给对应的事件调度器，进而对事件进行处理，处理完成之后再次发送给中央调度...
分类：
其他好文 时间：
2014-08-05 22:34:40
阅读次数：
232
HDU 1166 敌兵布阵(线段树)
套用模板，如果有什么理解错误，请指出，新人学步。...
分类：
其他好文 时间：
2014-08-05 22:34:30
阅读次数：
217
堆数据结构实际上是一种数组对象，是以数组的形式存储的，但是它可以被视为一颗完全二叉树，因此又叫二叉堆。堆分为以下两种类型：
大顶堆：父结点的值不小于其子结点的值，堆顶元素最大
小顶堆：父结点的值不大于其子结点的值，堆顶元素最小
堆排序的时间复杂度跟合并排序一样，都是O(nlgn)，但是合并排序不是原地排序（原地排序：在排序过程中，只有常数个元素是保存在数组以外的空间），合并排序的多有元素都被...
分类：
其他好文 时间：
2014-08-05 22:34:10
阅读次数：
232
从Mac team转到SSOteam的时间差不多也有一个多月的时间了，当时Bruce问我要不要转team的时候，我也有考虑过一段时间，纠结于各种原因，然后，自己最后还是转了。经过大半个月的适应，还是蛮喜欢SSOteam，这几周都一直在做培训，主要是学习Python和 TA的知识，都是关于自动化方面的。
然后呢，Python，虽然说是一门新语言，但是语法跟之前学的差不多，多做点练习就可以掌握了。
今天香港和广州的同事过来给我们做了一个多小时SSO的培训，其实我是有点小反感开会的，感觉这是浪费时间...
分类：
其他好文 时间：
2014-08-05 22:34:00
阅读次数：
183
链接：vjudge
题意：给出两个素数P，K (2 ≡ A mod P的解。
思路：N次剩余，模板题，复杂度O(sqrt(p))。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-05 22:33:50
阅读次数：
313
