小猪的数据结构学习笔记(五)
本节将会对链表中的循环链表进行讲解:
链表的相关操作:存储结构,判断是否为空表,初始化,插入,删除,查找,遍历
解决约瑟夫问题:普通数组解;循环链表解决;数学方法解决
扩展约瑟夫问题的求解...
分类：
其他好文 时间：
2014-10-07 15:14:43
阅读次数：
249
触发器是一种特殊的存储过程，它在插入，删除或改动特定表中的数据时触发运行，它比数据库本身标准的功能有更精细和更复杂的数据控制能力。数据库触发器有下面的作用：1.安全性。能够基于数据库的值使用户具有操作数据库的某种权利。# 能够基于时间限制用户的操作，比如不同意下班后和节假日改动数据库数据。# 能够基...
分类：
数据库 时间：
2014-10-06 15:09:40
阅读次数：
283
这里只分析基于WIN32 Message方式部分，对于Nano不是这里的分析重点，相信熟悉Linux内核的，应该都知道在Linux下，不管是设备，驱动，还是进程，都是采用链表的方式将各个宿主数据结构链接起来，而在Microwindows中也采用内似的方式，我们先来复习下Linux的双向链表吧，在Linux内核中，有大量的数据结构需要用到双循环链表，例如进程、文件、模块、页面等。若采用双循环链表的传统实现方式，需要为这些数据结构维护各自的链表，并且为每个链表都要设计插入、删除等操作函数。因为用来维持链表的ne...
1.为什么要提出红黑树？ 二叉查找树的查找、插入、删除时间复杂度都是O(h),其中h是树的高度。假设二叉查找树的结点个数是n，如果二叉查找树比较平衡，则h=O(log n),如果二叉查找树严重不平衡，那么树的高度h远大于O(log n),则二叉查找树的查找、插入、删除操作的时间复杂度就比较高。 平衡...
分类：
其他好文 时间：
2014-10-04 20:15:07
阅读次数：
159
1.顺序线性表的建立、插入、删除及查找。2.具体要求：（1）建立含n个数据元素的顺序表；（2）可以在线性表的任意合法位置i插入一个数据元素；（3）可以删除线性表在任意合法位置i上的一个数据元素；（4）可以删除线性表中所有值为e的数据元素，并知道删除了几个这样的元素；（5）可以查找第i个位置的元素；（...
分类：
其他好文 时间：
2014-10-03 21:24:45
阅读次数：
310
1 nginx的基数树简介
基数树是一种二叉查找树，它具备二叉查找树的所有优点：检索、插入、删除节点速度快，支持范围查找，支持遍历等。在nginx中仅geo模块使用了基数树。nginx的基数树使用ngx_radix_tree_t这个结构体表示的。ngx_radix_tree_t要求存储的每个节点都必须以32位整形作为区别任意两个节点的唯一标识。ngx_radix_tree_t基数树会负责分配每个...
分类：
其他好文 时间：
2014-10-01 18:19:41
阅读次数：
235
1.//有两种集合//第一种是array 特点：插入，删除效率低，可是查找效率高//另外一种是list 特点：插入，删除效率高，可是查找效率低//分析这个游戏: 插入的时候：怪物，射弹出现时，删除的时候：碰撞时，怪物、射弹出界时。//遍历：fps（每秒中填充图像的帧数(帧/秒）相应的时间，怪物是2秒...
分类：
其他好文 时间：
2014-09-27 21:28:50
阅读次数：
178
StringBuffer类和String一样，也用来代表字符串，只是由于StringBuffer的内部实现方式和String不同，所以StringBuffer在进行字符串处理时，不生成新的对象，在内存使用上要优于String类。 所以在实际使用时，如果经常需要对一个字符串进行修改，例如插入、删除等....
分类：
编程语言 时间：
2014-09-27 11:15:29
阅读次数：
224
vector 可变数组，内存空间是连续的，容量不会进行缩减。支持高效随机存取，即支持[]和at()操作。尾部插入删除效率高，其他位置插删效率较低；
list 双向链表，内存空间可不连续，不支持随机存取。插入和删除的效率很高；
deque 双端队列，内存空间是多个连续的内存块，在一个映射结构中保存对这些块以及顺序的跟踪，可利用的内存更大，且内存大小是可以自动缩减的。支持随机存取，但是随机存取性能没有vector 好。首尾插入效率高，其他位置插删效率低；...
分类：
其他好文 时间：
2014-09-26 19:20:08
阅读次数：
245
这两道题都是用的尺取法。尺取法是《挑战程序设计竞赛》里讲的一种常用技巧。就是O（n）的扫一遍数组，扫完了答案也就出来了，这过程中要求问题具有这样的性质：头指针向前走（s++）以后，尾指针（t）要么不动要么也往前走。满足这种特点的就可以考虑尺取法。poj3061 比较简单，也可以用二分做，时间复杂度O...
分类：
其他好文 时间：
2014-09-25 02:11:38
阅读次数：
245
