最近在培训班的进度比较快，这段时间学习了集合、异常、文件、和网络4个方面的内容。都比较浅显，属于基本用法，主要是总结一下，为以后深入学习打下基础。 集合： 按照我目前的理解水平。集合是重要的数据结构类型，使用集合可以将数据集中起来，方便管理。这种管理主要是指：增加，删除，查询，修改，插入。 集合有两...
分类：
编程语言 时间：
2015-05-08 01:42:23
阅读次数：
201
红黑树
红黑树是很多平衡树的一种，保证最坏情况下基本动态几何操作时间复杂度为O(log(n))
1、红黑树性质
(1) 每个节点是红色的，或者是黑色的
(2) 根节点是黑色的
(3) 每个叶节点(nil)是黑色的
(4) 如果一个节点是黑色的，则它的连个子节点都是黑色的
(5) 对每个节点，从该节点到其后代叶节点的简单路径上，均包含相同数目的黑...
分类：
其他好文 时间：
2015-05-07 22:18:00
阅读次数：
235
正解是字典树，运用链表实现的一种数据结构，构建 方式和紫书上的二叉树差不多。因为这道题的内存给的比较紧，所以需要解决内存问题，但是如果递归释放内存会导致效率低下，解决方案是开一个内存池（数组），每次更新下标就可以重复利用了。
#include
#include
#include
#include
using namespace std;
int T,n,k;
struct pa{
cha...
分类：
其他好文 时间：
2015-05-07 22:06:44
阅读次数：
127
北京电子科技学院（BESTI）实验报告课程：数据结构班级：1352姓名：何伟钦学号：20135223成绩：指导教师：娄嘉鹏实验日期：2015.5.6实验密级：预习程度：实验时间：5:30-10:00仪器组次：23 必修/选修：必修实验序号：02实验名称：Java面向对象程序设计实验目的与要求：1.....
分类：
编程语言 时间：
2015-05-07 21:59:10
阅读次数：
152
Redis的字符串采用的是自定义的struct，名字叫做简单动态字符串（simple dynamic string,SDS）。
结构如下：struct sdshdr{
int len;
int free;
char buf[];
};采用如此结构的好处是：
【1】获取length的时候复杂度为O(1)，不需要O(n)；
【2】动态分配空间，避免缓冲区溢出，避免每次修改或者append都重新分配；
【...
分类：
其他好文 时间：
2015-05-07 18:51:47
阅读次数：
99
Java多线程总结之线程安全队列Queue2014-03-02 22:2012337人阅读评论(1)收藏举报在Java多线程应用中，队列的使用率很高，多数生产消费模型的首选数据结构就是队列。Java提供的线程安全的Queue可以分为阻塞队列和非阻塞队列，其中阻塞队列的典型例子是BlockingQue...
分类：
编程语言 时间：
2015-05-07 18:43:53
阅读次数：
166
1、内核数据结构(taskstructure)包含了：PIDPPID进程上一次的运行状态相关数据名称等信息堆：动态增加的内存，可以简称为堆stack:栈，用于存储本地变量MMU：内存管理单元（CPU中的设备）进程切换：也叫上下文切换（进程包含的信息进程号内存空间用户父进程CPUtimeVSZ:虚拟内集..
分类：
系统相关 时间：
2015-05-07 17:00:19
阅读次数：
162
RDD是什么？RDD是Spark中的抽象数据结构类型，任何数据在Spark中都被表示为RDD。从编程的角度来看，RDD可以简单看成是一个数组。和普通数组的区别是，RDD中的数据是分区存储的，这样不同分区的数据就可以分布在不同的机器上，同时可以被并行处理。因此，Spark应用程序所做的无非是把需要处理...
今天总结循环单链表
什么是单循环链表？
单链表终端结点的指针域是指向空的，如果将其指向头结点，这样就形成了一个环，那么这种首尾相接的环就够成了单循环链表.
单链表中我们都是用头指针来表示的，但是在单循环链表里，用尾指针（指向最后一个节点）。为什么要这样，因为如果用头指针，那么当查找最后一个元素的时候，就要循环遍历，时间复杂度为O(n)，如果用尾指针，时间复杂度为O(1)，而因为是循环的，所以...
分类：
编程语言 时间：
2015-05-07 14:44:21
阅读次数：
192
