摘要：
size() --返回目前存在的元素数。即： 元素个数capacity() --返回容器能存储 数据的个数。 即：容器容量reserve() --设置 capacity 大小resize() --设置 size ，重新指定有效元素的个数 ，区别与reserve()指定 容量的大小 看图：当创建空容... 阅读全文
摘要：
基础排序算法之： 归并排序思想：归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。（来自百度... 阅读全文
摘要：
题目：一群访客参加宴会，我们询问到每一位访客的进场时刻与出场时刻（即：已知访客的进场时刻与出场时刻），请问宴会现场挤进最多人的时段。这个问题的关键不是访客，而是出入时刻。 1 struct Guest { int arrival; int leave; } g[7] = { { 10, 12 }, ... 阅读全文
摘要：
题目要求：链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，则翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现思路：这个题和反转字符串部分一个思路。 若有一条链表1→2→3→4→5→6，k=2。 ... 阅读全文