1.定义 RMQ，Range Min/Max Query，区间最小/大值查询。 对于数组A， 定义Query(i,j)= min {Ai,Ai+1,…Aj}，即为RMQ问题。 算法思想： 使用Tarjan的Sparse-Table算法，简称ST算法。 令d(i,j)表示从i开始的，长度为2^j的区间...
分类：
其他 时间：
2015-03-28 01:02:16
收藏：
0 评论：
0 赞：
0 阅读：
402
悲观锁(Pessimistic Lock), 顾名思义，就是很悲观，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会block直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制，比如行锁，表锁等，读锁，写锁等，都是在做操作之前先上锁。乐观锁(Opt...
分类：
其他 时间：
2015-03-28 01:01:56
收藏：
0 评论：
0 赞：
0 阅读：
784
今天才慢慢意识到，什么才是学习，（以思考解决问题为驱动），埋头刷分只是方法，不是目的和原动力。 既然准备读研，就要慢慢去了解研究生的生活学习方式是什么样的，涉及到哪些方面。 读研之前要选好方向，但是现在我的兴趣点在哪里真得不知道，好像对每个方向都有兴趣，对每个方向的难点又都有畏惧。 好像有...
分类：
其他 时间：
2015-03-28 01:01:46
收藏：
0 评论：
0 赞：
0 阅读：
311
题型1：拓扑排序1）使用一个入度数组indegree来记录每个顶点的入度数，并使用一个变量来记录已经访问的顶点数2）将入度为0的顶点压入栈中3）将栈顶的元素删除。访问的顶点数加1.并将入该顶点相邻的所有顶点的入度数减1，如果减1之后的入度数为0，则将其压入栈中；4）重复上面的过程，直到栈中的元素为空...
分类：
编程语言 时间：
2015-03-28 01:01:26
收藏：
0 评论：
0 赞：
0 阅读：
364
一、设计思路（1）数据的存储结构是链表，最后一个结点的next指向第一个元素的结点；（2）数据个数为n，则最多有n*(n+(n-1)+...+1)种情况（包括重复）；（3）剩下的部分与二维数组的差不多。二、源代码 1 // 一维数组.cpp : Defines the entry point for...
分类：
编程语言 时间：
2015-03-28 01:01:16
收藏：
0 评论：
0 赞：
0 阅读：
404
Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as00000010100101000001111010011100), return ...
分类：
其他 时间：
2015-03-28 01:01:06
收藏：
0 评论：
0 赞：
0 阅读：
357
A题：简单的模拟。贴样例就知道了。input3 3output###..####input3 4output####...#####input5 3output###..#####..###input9 9output#########........###########........#####...
分类：
其他 时间：
2015-03-28 01:00:56
收藏：
0 评论：
0 赞：
0 阅读：
343
