//约瑟夫环问题
PSListNodeJosephCircle(PSListNodepHead,intM);
//单链表逆置：两种方法都实现：一、三个指针二、尾插发
voidReverseList(PSListNode*pHead);
//单链表排序：冒泡(优化版本)
voidSortList(PSListNodepHead);
//查找链表的倒数第K个结点
PSListNodeFindLastK..
分类：
其他好文 时间：
2016-05-08 01:18:06
阅读次数：
179
队列的定义--Queue 队列是只允许在表的队尾插入,在表的队头进行删除。队列具有先进先出的特性(FIFO, First In First Out)。 队列提供了下面的操作 队列的实现 下面是用C++实现的一个队列结构的源码(链表) ...
分类：
其他好文 时间：
2016-05-08 01:01:48
阅读次数：
217
列表(list)常见几种操作方式 1、在列表末尾插入内容——append a=[1,2,3,4,5,6] a.append(7) 结果：a=[1,2,3,4,5,6,7] 备注：列表内容可以为任何类型 2、在列表指点位置插入内容——insert a=[1,2,3,4,5,6,7] a.insert( ...
分类：
编程语言 时间：
2016-05-02 00:27:52
阅读次数：
195
上下左右： 左移：h 右移：l 上移：k 下移：j 切换到编辑模式： i 在当前位置插入 I 在当前行首插入 a 在当前位置后插入 A 在当前行尾插入 o 在当前行之后插入一行 O 在当前行之前插入一行 剪切： 正常模式下按下v(逐字)或V(逐行)进入可视模式，然后按jkhl命令移动即可选择某些行或 ...
分类：
系统相关 时间：
2016-05-01 20:25:18
阅读次数：
251
#define_CRT_SECURE_NO_WARNINGS1
#include<iostream>
usingnamespacestd;
#include<assert.h>
#defineMAXSIZE100
typedefintDataType;
typedefstructSeqList
{
DataType_array[MAXSIZE];
size_t_size;
}SeqList;
voidInitSeqList(SeqList*pSeq)
{
assert(pS..
分类：
编程语言 时间：
2016-05-01 17:52:59
阅读次数：
350
合并K个排序链表，没错。我的思路是分别从 K 个链表的中找出最小的一个值，然后依次插入链表，最后遍历完所有链表就好了，也没想中的那么难呀，循环遍历的思路如下： （先说明一下，它是不合格的）
主要思路是：
1.首先从所有排序链表里找一个最小val节点作为头结点
2.依次循环在各个链表里面找到最小节点摘下来尾插，循环结束的条件是当链表的数目为0或者为1的时候结束（可以通过lists[i]==NU...
分类：
其他好文 时间：
2016-04-29 20:07:51
阅读次数：
139
合并K个排序链表，没错。我的思路是分别从 K 个链表的中找出最小的一个值，然后依次插入链表，最后遍历完所有链表就好了，也没想中的那么难呀，循环遍历的思路如下： （先说明一下，它是不合格的）
主要思路是：
1.首先从所有排序链表里找一个最小val节点作为头结点
2.依次循环在各个链表里面找到最小节点摘下来尾插，循环结束的条件是当链表的数目为0或者为1的时候结束（可以通过lists[i]==NU...
分类：
其他好文 时间：
2016-04-26 22:01:47
阅读次数：
140
非递归实现二叉树主要利用queue和stack的特点，对于层次遍历二叉树主要运用queue队头出，队尾插入，先进先出的特点，先将根插入队尾，然后输出队头的元素，同时将队头的左子树和右子树元素插入队尾，依次输出输出队头的元素，同时将队头的左子树和右子树元素插入队尾，直到队列..
分类：
其他好文 时间：
2016-04-23 23:13:11
阅读次数：
262
STL中经常使用的数据结构： [1] stack、queue默认的底层实现为deque结构。 [2] deque：用map管理多个size大小的连续内存块，方便头尾插入。 [3] vector：变长动态数组。每次增大1.5倍，删除元素时不释放空间。 [4] priority_queue底层默认採用v ...
分类：
其他好文 时间：
2016-04-22 18:12:31
阅读次数：
168
push_back 就是在vector的末尾插入一个元素， vector 中的erase()函数，从指定容器删除指定位置的元素或者某段范围内的元素，删除之后，返回值也是一个迭代器，指向最后一个删除元素的下一个元素， 出现的问题就是：迭代器变成了一个野指针，需要重新把迭代器的指针指向begin或者把返 ...
分类：
其他好文 时间：
2016-04-20 23:33:00
阅读次数：
303
