taoliu_alex

摘要： 1 双向链表详解和实现 1.1 双向链表详解 双（向）链表中有两条方向不同的链，即每个结点中除next域存放后继结点地址外，还增加一个指向其直接前趋的指针域prior。双向链表在查找时更方便 特别是大量数据的遍历。 注意： ①双链表由头指针head惟一确定的。 ②带头结点的双链表的某些运算变得方便。 阅读全文

摘要： 现在我们要在链表中存储任意类型的数据(也就是说数据所占字节数是在使用链表的时候确定)，既然要能存储任意类型的数据，那么我们的链表的节点和链表的定义就要做一些修改了。 下图是节点和链表的定义，data是一个ElemType类型的数据，而ElemType是被我们定义成了一个void *，也就是一个空指针 阅读全文

摘要： 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的对象不更改，使用前一种， 阅读全文

摘要： 1 将输入的字符串所有字转换为X for实现 while实现 有关C++11中涉及到的 for（auto c : line）这样的，很多都不支持，但是可以了解一下。auto会自动判定C的类型，对于上面的字符串，C直接自动判定为char型。 2 编写一段程序，读入一个包含标点符号的字符串，将标点符号除 阅读全文

摘要： 虽然说是练笔，但是对这一节中有关字符串，向量和数组的基本概念还是需要做一个简单的回顾的。 常见的有以下几点 1 初始化string对象 2string的操作 3string对象大小的比较 4 访问string中的每一个字符 5 6 7 8 9 10 11 12 13 迭代器类型 14 15 16 阅读全文

摘要： 1 字符串的连接 编写一段程序，从标准输入中读入多个字符串并将它们连接在一起，输出连接成的大字符串。 注意点 （1）||和&&的使用，不要弄反 （2）空格的时候之前要使用 注意类型的匹配 在C++11中给出了一种新的for循环方式 有些编译器不支持这种方式。不过这是一种比较更加的方便强大的循环方式。 阅读全文

摘要： 编写一段程序读入两个字符串，比较其是否相等并输出结果。如果不相等，输出较大的那个字符串。改写程序，比较输入的两个字符串是否等长，如果不等长，输出长度较大的那个字符串。 1 在C++中比较方便比较两个字符串 2 比较长度 阅读全文