字符串一种在程序中经常要使用到的数据结构，然而在C中却没有字符串这种类型。在C++中，为了方便字符串的使用，在STL中提供了一个string类。该类维护一个char指针，并封装和提供各种的字符串操作。一、为什么要实现隐式公享写时拷贝试想一下，如果我们要自己实现一个string类，最简单的方式是什么？...
分类：
其他好文 时间：
2015-05-06 17:25:28
阅读次数：
112
第一次接触复杂性科学是在一本叫think complexity的书上，Allen博士很好的讲述了数据结构与复杂性科学，barabasi是一个知名的复杂性网络科学家，barabasilab则是他所主导的一个实验室，这里的笔记则是关于里面介绍的课程的笔记，当然别人的课程不是公开课，所以从ppt里只能看到...
分类：
Web程序 时间：
2015-05-06 17:22:34
阅读次数：
106
下面关于竞争条件的描述，来自《现代操作系统》在一些操作系统中，协作的进程可能共享一些彼此都能读写的公用存储区。这个公用存储区可能在内存中（可能是在内核数据结构中），也可能是一个共享文件。这里共享存储区的位置并不影响通信的本质及其带来的问题。为了理解实际中进程间通信如何工作，我们考虑一个简单但很普遍的...
分类：
其他好文 时间：
2015-05-06 16:52:31
阅读次数：
111
一、Array类型
js 中 Array 数据类型非常强大，非常灵活
1.对于一个数组，它的每一项都可以是不同的数据类型
2.数组长度并不是一个固定的值，它是可以随时变化的
3.它可以用来模拟数据结构中的 “队列” 和 “栈”，操作起来十分方便
构造：
var arr = new Array();
var arr = [];
var arr = new Array(...
分类：
Web程序 时间：
2015-05-06 15:13:51
阅读次数：
129
作者：郭嘉
邮箱：allenwells@163.com
博客：http://blog.csdn.net/allenwells
github：https://github.com/AllenWells【Android SDK程序逆向分析与破解系列】章节索引一 DEX文件数据结构DEX使用的数据类型如下表所示：
u1~u8：表示1~8字节的无符号数。
sleb128、uled128和uled1...
分类：
移动开发 时间：
2015-05-06 15:07:12
阅读次数：
236
今天总结单链表的实现.
什么是链表?
就是采去链式存储结构的线性表，所谓链式存储就好比火车的车厢一样，一节一节的连接起来，成为一个线性表。这种方式采用动态存储分配方式，即程序在运行时根据实际需要申请内存空间，不需要时将内存空间释放掉。
链表用一组任意的存储单元存放线性表中的各个元素，这组存储单元可以是连续的，也可以是不连续的。
什么是单链表？
单链表简单理解就是单向的，就像火...
分类：
编程语言 时间：
2015-05-06 13:23:29
阅读次数：
200
转自：http://www.it165.net/pro/html/201311/7616.html使用JsPlumb绘制拓扑图的通用方法一、 实现目标绘制拓扑图， 实际上是个数据结构和算法的问题。 需要设计一个合适的数据结构来表达拓扑结构，设计一个算法来计算拓扑节点的位置及连接。二、 实现思想1. ...
分类：
Web程序 时间：
2015-05-06 12:45:29
阅读次数：
653
杂谈： 严蔚敏版《数据结构（C语言版）》 一书 终于看完了。这是 一个完结，也是 一个新的开端。《算法导论》 已到手。
置换选择排序的思想 是 将 归并段 尽量 变的 更大，而不是根据 内存 大小 限制在 固定的 大小。 这样 可以 利用赫夫曼树 来 进行 最优归并树，从而 使 外存 读写次数 最少。
下面给出 具体 代码：欢迎指出代码不足。
// Replace_Selcetion.cpp...
分类：
编程语言 时间：
2015-05-06 11:10:18
阅读次数：
160
排序算法可以分为稳定排序和不稳定排序。在简单形式化一下，如果A[i] = A[j]，A[i]原来在位置前，排序后A[i]还是要在A[j]位置前，这才能叫稳定排序。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排序，逐次按高位排序，低位相同的元素其顺序再高位也相同时是不会改变的。另外，如果排序算法稳定，对基于比较...
分类：
编程语言 时间：
2015-05-06 10:59:54
阅读次数：
103
访问者模式把数据结构和作用于结构上的操作解耦合，使得操作集合可相对自由地演化。访问者模式适用于数据结构相对稳定算法又易变化的系统。因为访问者模式使得算法操作增加变得容易。若系统数据结构对象易于变化，经常有新的数据对象增加进来，则不适合使用访问者模式。访问者模式的优点是增加操作很容易，因为增加操作意味...
分类：
其他好文 时间：
2015-05-06 10:45:55
阅读次数：
113
