Linux kernel 自 2.6.28 开始正式支持新的文件系统 Ext4。 Ext4 是
Ext3 的改进版，修改了 Ext3 中部分重要的数据结构，而不仅仅像 Ext3 对 Ext2 那样，只是增加了一个日志功能而已。Ext4
可以提供更佳的性能和可靠性，还有更为丰富的功能：1. 与 Ext...
分类：
其他好文 时间：
2014-05-17 02:20:48
阅读次数：
223
项目进行中，使用到Map（std::map），Map要点整理如下： 1.
Map，也叫关联数组，提供key/value（键/值对），key用来索引，value是被存储和检索的数据。 2. key值唯一（Multimap除外）。 3.
Map的内部数据结构是红黑树。 3. 可以用下标操作符...
分类：
其他好文 时间：
2014-05-16 22:31:02
阅读次数：
379
记着来上第三篇javascript的笔记，也是红宝书的最后一篇笔记。笔记内容只到书的大半部分，不是完整的笔记。 附上evernote的公开链接。
Object类型引用类型的值（对象）是引用类型的一个实例。引用类型是一种数据结构，用于将数据和功能组织在一起。引用类型也称对象定义，描述的是一类对...
分类：
编程语言 时间：
2014-05-16 08:58:43
阅读次数：
438
感觉数组这一段没讲什么太多的东西。先是讲了下定义，就是每个维度上都有对应的前驱后继，首尾元素例外。操作只有初始化 销毁 取元素
修改元素。然后讲了下适合用顺序存储结构，多维情况下根据下标（j1 j2 j3 ... jn）找到对应像素的存储位置 cn= L, ci-1= bi* ci,
LOC = L...
分类：
其他好文 时间：
2014-05-16 07:59:53
阅读次数：
264
都是些定义，没什么需要过多注意的。只要知道几个概念就好：逻辑结构：数据结构中元素之间的关系物理结构/存储结构：数据结构在计算机中的表示。有两种：顺序存储结构（顺序映像）、链式存储结构（非顺序映像）
分类：
其他好文 时间：
2014-05-16 06:47:26
阅读次数：
235
最近学习数据结构，发现c# 其实和c 的链表的实现差不多的下面是一段可直接运行的代码 1
using System; 2 using System.Collections.Generic; 3 using System.Text; 4 using
System.Threading; 5 ...
分类：
其他好文 时间：
2014-05-16 06:24:02
阅读次数：
663
没什么多说的。栈：后进先出，LIFO队列：先进先出,
FIFO讲了递归时用到栈，和栈的顺序表示。队列讲了链式表示和循环队列（顺序表示）。实际上都可以用链式和顺序表示，看情况选吧。里面的例题都还挺不错的，自己做了一遍，都是按照书上的结构来的，现在才知道C++STL里都实现了这些功能了，直接调用就成.....
分类：
其他好文 时间：
2014-05-16 06:18:38
阅读次数：
215
这一章虽然长，但因为我不太重视里面繁琐的计算过程所以也没有多少新东西。线性表中每个元素的类型是相同的。表示的方法有顺序映像的顺序表，实际上就是个一维数组，书上用了变长的存储方式；链式表示有线性链表，就是一个结点指向下一个结点，还有静态链表，就是用数组来实现链表，数组内要存储一个元素的位置。又讲了循环...
分类：
其他好文 时间：
2014-05-16 06:09:47
阅读次数：
270
题目： Sort a linked list inO(nlogn) time using
constant space complexity.解题思路： 复杂度为O(n* logn)
的排序算法有：快速排序、堆排序、归并排序。对于链表这种数据结构，使用归并排序比较靠谱。递归代码如下：代码： /...
分类：
其他好文 时间：
2014-05-16 05:49:04
阅读次数：
266
一、介绍
1、STL是C++的一部分，做到了数据结构和算法的分离，具有高度的可重用性、高性能、高度的可移植性、跨平台的优点。
2、字符串string的使用方法：全面介绍了string类的构造、赋值、连接、比较、子串、查找、插入、删除、替换、wstring和统一编码等方面。 STL
简介：分为三类：c...
分类：
其他好文 时间：
2014-05-14 09:05:40
阅读次数：
374
