摘要：1 链表的基本知识 1.1 基本定义及优缺点 链表中各个对象按照顺序排列，注意到和数组的区别，数组的线性顺序是由数组下标决定的，但是链表的顺序是由各个对象里的指针决定的。 链表包含两个方面：1 数据部分，保存的是节点的实际数据；2 地址部分，保存的是下一个节点的地址（单链表）。 那么链表的优缺点 优 阅读全文

摘要：本文主的主要内容是一些随机算法，主要有四种，下面来详细的介绍： 1 生成随机数 一般c语言中提供了随机数生成函数， 其一是伪随机数--rand：用于返回一个0-32767之间的伪随机数； 其二是随机种子函数--srand：用来初始化随机数发生器的随机种子 #include <stdio.h> #in 阅读全文

摘要：SMR是Shingled magnetic recording 的缩写，Shingled magnetic recording disk是瓦记录磁盘，这是一种新的磁盘布局方式，牺牲随机写数据的特性来提高单位空间内的磁盘密度，以获得更高的存储空间。 这篇文章先整体上介绍有关SMR磁盘的研究状况，以思维 阅读全文

摘要：1 迭代器的使用 迭代器是一种访问容器元素的通用机制，与指针类型相似，迭代器也提供了对对象的间接访问。使用迭代器可以访问某个元素，迭代器也能从一个元素移动到另一个元素。 其中迭代器有两种类型，一种是cbegin，cend；另一种是begin和end；其中如果对于vector的对象不更改，使用前一种， 阅读全文