昨天，参加了一场笔试和面试。对于我这个初入软件，想要转行的名符其实的“菜鸟”来说，打击不少，几个月的“苦读”，原以为基本知识涉猎的差不多的我，迎来了一次真正的笔试与面试。两个小时的笔试，对于我来说，内容有些难度，涉及到一些数据结构的知识，也让只会看书，疏于“上机”的我感到一片茫然。毕竟，理念到...
分类：
系统相关 时间：
2014-07-07 12:52:45
阅读次数：
288
原文：http://1527zhaobin.iteye.com/blog/1537110一.判断链表是否存在环型链表问题： 说明：判断一个链表是否存在环，例如下面这个链表就存在环，n1-->n2-->n3-->n4-->n5-->n2，环的开始结点是n5 解法：这里有个比较简单的解法：设两个指针p1...
分类：
编程语言 时间：
2014-07-03 20:53:32
阅读次数：
411
Bloom Filter，即布隆过滤器，是一种空间效率很高的随机数据结构。原理：开辟m个bit位数组的空间，并全部置零，使用k个哈希函数将元素映射到数组中，相应位置1.
分类：
数据库 时间：
2014-07-03 20:47:36
阅读次数：
393
原帖 自增树如s5_or所说，是一种思想像Splay的数据结构，每个节点维护一个堆权值，每当询问一个节点时，堆权值++，并返回时维护堆权值为堆的性质。这个树从旋转次数上比Splay小是肯定的，因为Splay旋转次数是logn次，但是这个树不一定，空间复杂度是O(n)，接下来分析时间复杂度。 ...
分类：
其他好文 时间：
2014-07-03 20:15:24
阅读次数：
170
数据结构（Data Structure)是指相互之间具有（存在）一定联系（关系）的数据元素的集合。元素之间相互关系称为逻辑结构。 数据之间的逻辑结构有四种基本类型 集合：结构中的数据元素除了“同属于一个集合”外，没有其它关系。线性结构：结构中的数据元素之间存在一对一的关系。树形结构：结构中的数据元素...
分类：
其他好文 时间：
2014-07-03 19:09:25
阅读次数：
233
事务是关系型数据库的核心，贯穿整个源代码，先来瞅瞅相关的数据结构，揭开面纱：server层和innodb引擎层分别对应了不同的数据结构，但相互关联：server层需要引擎注册事务，以便server层能够引用。innodb层需要维持事务的状态，以及事务的状态转换的具体实现。1. 相关数据结构下面用一个...
分类：
数据库 时间：
2014-07-03 13:22:20
阅读次数：
272
二叉树的存储结构二叉树的存储可分为两种：顺序存储结构和链式存储结构。1.顺序存储结构把一个满二叉树自上而下、从左到右顺序编号，依次存放在数组内，可得到图6.8(a)所示的结果。设满二叉树结点在数组中的索引号为i，那么有如下性质。（1）如果i = 0，此结点为根结点，无双亲。（2）如果i > 0，则其...
分类：
其他好文 时间：
2014-07-03 12:43:35
阅读次数：
288
前面介绍的栈、队列都是线性结构(linear structure)。而树是非线性结构(non-linear structure)。因此，树中的元素之间一般不存在类似于线性结构的一对一的关系，更多地表现为多对多的关系。直观地看，它是数据元素(在树中称为节点)按分支关系组织起来的结构。显然，树形结构是比线性结构更复杂的一种数据结构类型。树的定义：树是含有n个节点的有穷集合，其中有一个节点比较特殊称为根节点。在图示树时，用一条边连接两个有逻辑关系的节点，这个关系被称为父子关系。二叉树(Binary Tree)由节...
分类：
其他好文 时间：
2014-07-02 16:44:33
阅读次数：
183
题意：n个数，m次询问，每次问区间a到b之间的和为s，问有几次冲突
思路：带权并查集的应用，[a, b]和为s，所以a-1与b就可以确定一条边，通过计算与根的距离可以判断出询问的正确性
#include
#include
#include
#include
using namespace std;
const int MAXN = 200010;
int f[MAXN],arr[MA...
分类：
其他好文 时间：
2014-07-02 16:38:40
阅读次数：
177
跟我一起学extjs5(08--自定义菜单1)
顶部和底部区域已经作好，在顶部区域有一个菜单的按钮，这一节我们设计一个菜单的数据结构，使其可以展示出不同样式的菜单。由于准备搭建的是一个系统模块自定义的系统，因此菜单也是自定义的，在操作员系统登录的时候，和MainModel中的其他数据一样，将会通过ajax加载要显示的菜单数据，然后生成菜单条或者菜单树。在这个例子中，我...
分类：
Web程序 时间：
2014-07-02 11:15:12
阅读次数：
162
