线性表的Java实现--顺序存储
线性表（Linear List）是由n（n≥0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1]组成的有限序列。
其中：
数据元素的个数n定义为表的长度 = "list".length() （"list".length() = 0(表里没有一个元素）时称为空表）
将非空的线性表（n>=0）记作：（a[0]，a[1]，a[2]，…，a...
分类：
编程语言 时间：
2014-05-07 02:35:56
阅读次数：
438
今天正式在博客园开通博客，特此将今天学习的内容记录一下，看一看博客园的博客效果。图可以说是算法与数据结构中十分重要的一个部分，然而对于图的实现，还是有一点点繁琐，今天参考清华大学出版社《数据结构》一书进行了一些回顾，记录于此。本文并不对基本概念进行过多探讨，而着眼于实现。基于对途中边集的存储有邻接矩...
分类：
编程语言 时间：
2014-05-07 00:38:34
阅读次数：
493
线性表的Java实现--链式存储（单向链表）
单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。
链式存储结构的线性表将采用一组任意的存储单元存放线性表中的数据元素。由于不需要按顺序存储，链表在插入、删除数据元素时比顺序存储要快，但是在查找一个节点时则要比顺序存储要慢。
使用链式存储可以克服顺序线性表需要预先知道数据大小的缺点...
分类：
编程语言 时间：
2014-05-06 23:08:53
阅读次数：
391
栈的Java实现--链栈
链栈的基本结构：
链栈的入栈操作：
让top引用指向新的节点，新节点的next指向原来的top
记录栈内元素个数的size+1
链栈的出栈操作：
top引用指向原栈顶元素的下一个元素（top.next），并...
分类：
编程语言 时间：
2014-05-06 23:08:17
阅读次数：
365
我们把对象堆起来放成为一个集合，方法有很多，比如放进数组
堆栈
列表中。当客户想要遍历这些对象时，你打算让他看到你的实现么？当然不要！一点专业范儿都没了。
所以今天我们谈的就是如何让客户遍历对象而又无法窥视你存储对象的方式——迭代器模式
概述
提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部表示。
适用情况：当不需要访问一个聚集对象，而且不管这些对象是什么都...
分类：
其他好文 时间：
2014-05-06 23:01:37
阅读次数：
362
n！ 末尾有多少个 0
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：travel the binary tree by level 5 ( from down to top and from left to right ever...
分类：
其他好文 时间：
2014-05-06 21:19:02
阅读次数：
554
１、linux下等待队列的基本概念
在内核里面，等待队列是有很多用处的，尤其是在中断处理、进程同步、定时等场合。可以使用等待队列在实现阻塞进程的唤醒。它以队列为基础数据结构，与进程调度机制紧密结合，能够用于实现内核中的异步事件通知机制，同步对系统资源的访问等。...
分类：
其他好文 时间：
2014-05-06 21:00:04
阅读次数：
636
MINA框架简介ApacheMinaServer是一个网络通信应用框架，也就是说，它主要是对基于TCP/IP、UDP/IP协议栈的通信框架（然，也可以提供JAVA对象的序列化服务、虚拟机管道通信服务等），Mina可以帮助我们快速开发高性能、高扩展性的网络通信应用，Mina提供了事件驱动、异步（Mina的..
分类：
其他好文 时间：
2014-05-06 20:47:44
阅读次数：
362
innodb表的数据结构innodb这种引擎，与MYISAM引擎的区别很大。特别是它的数据存储格式等.对于innodb的数据结构，首先要解决两个概念性的问题:共享表空间以及独占表空间。什么是共享表空间和独占表空间共享表空间以及独占表空间都是针对数据的存储方式而言的。共享表空间:某一个..
分类：
数据库 时间：
2014-05-06 20:36:58
阅读次数：
496
两者都是添加子视图，视图的添加都是以栈的方式，即后进先出。
addSubview 是将view加到所有层的最顶层
相当于将insertSubview的atIndex参数设置成view.subviews
count
insertSubview:AtIndex:是根据索引添加到栈里面，可以根据需要添加到对应的栈的位置里面。
总结：
addSubview是加到最后
...
分类：
其他好文 时间：
2014-05-06 19:50:50
阅读次数：
279
