网络设备驱动程序数据结构

struct softnet_data{    int            throttle;    int    &
79次阅读

【经典数据结构】B树与B+树(转)

本文转载自:http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html 维基百科对B树的定义为“在计算机科学中,B树(B-tree)是一种树状数据结构,它能够存储数据、对其进行排序并允许以O(log n)的
75次阅读

数据结构算法

数据结构与算法数据结构与算法 什么是数据结构?    指数据元素之间的关系。这些关系可以分为:  集合  线性结构  树形结构  网状结构。      逻辑结构分为: 线性结构 和  非线性结构。&n
22次阅读

GO语言的数据结构测试

用于docker了,go也慢慢看一些。。推荐书籍《go语言实践》就是<Go in Action>的中文版,有文字版PDF的。 package mainimport ( "fmt")//main is the entry of the programfunc main() { v
128次阅读

ios修改了coredata数据结构后,更新安装会闪退

如果iOS App 使用到CoreData,并且在上一个版本上有数据库更新(新增表、字段等操作),那在覆盖安装程序时就要进行CoreData数据库的迁移,具体操作如下:1.选中你的mydata.xcdatamodeld文件,选择菜单editor->Add Model Version 
78次阅读

数据结构基础-Hash Table详解(转)

理解Hash哈希表(hash table)是从一个集合A到另一个集合B的映射(mapping)。映射是一种对应关系,而且集合A的某个元素只能对应集合B中的一个元素。但反过来,集合B中的一个元素可能对应多个集合A中的元素。如果B中的元素只能对应A中的一个元素,这样的映射被称为一一映射。这样的对应关系在
103次阅读

数据结构-深度遍历和广度遍历(转)

本文转自http://blog.csdn.net/wingofeagle/article/details/13020373 深度遍历:从图中某个顶点v出发,访问此顶点,然后从v的未被访问的邻接点出发深度优先遍历图,直至图中所有和v有路径相通的顶点都被访问到。其更适合:目标比较明确,以找到目
70次阅读

关于内存中栈和堆的区别(非数据结构中的堆和栈,区别)【转】

本文转载自:http://blog.csdn.net/fenghuayoushi/article/details/6074666--------------------------------------------------------------------------------------
72次阅读

uoj #228. 基础数据结构练习题 线段树

#228. 基础数据结构练习题 统计 描述 提交 自定义测试sylvia 是一个热爱学习的女孩子,今天她想要学习数据结构技巧。在看了一些博客学了一些姿势后,她想要找一些数据结构题来练练手。于是她的好朋友九条可怜酱给她出了一道题。给出一个长度为 nn&
100次阅读

数据结构线性存储之连续存储数组的实现

归纳:线性  连续存储【数组】    优点:存取速度快(元素可以直接定位到)    缺点:插入删除元素慢(因为要移动其他元素),空间通常有限制  离散存储【链表】    优点:空间没有限制,插入删除元素很快    缺点:存取速度很慢(要一个一个遍历,一个一个找)  线性结构的应用:    1. 栈 
77次阅读