一、题目要求：
将K个有序链表合并为一个有序链表
二、实现方法：
方法一：利用最小堆方法
用一个大小为K的最小堆（用优先队列+自定义降序实现）(优先队列就是大顶堆，队头元素最大,自定义为降序后，就变成小顶堆，队头元素最小)，先把K个链表的头结点放入堆中，每次取堆顶元素，然后将堆顶元素所在链表的下一个结点加入堆中。
整体测试代码：
#include...
分类：
编程语言 时间：
2016-06-02 13:48:28
阅读次数：
243
1 创建一个链表，包含在尾部插入数据和输出的函数。 头文件linknode.h 源文件 源文件main.c 源文件linknode.c 2 创建一个链表，静态模式 3 创建一个链表，动态模式 1 创建一个链表，包含在尾部插入数据和输出的函数。 头文件linknode.h 源文件main.c 源文件l ...
分类：
编程语言 时间：
2016-06-02 00:51:10
阅读次数：
251
预处理 1 宏定义 2 文件包含 3 条件编译 1 宏定义 软件工程规定，宏定义用英文大写 define不会进行类型检查，只会替换，所以某些场合会出错。 尽量不用define，用const，const初始化的时候，会自动进行类型转换，会有类型检查 3 条件编译 ...
分类：
编程语言 时间：
2016-05-31 08:56:37
阅读次数：
175
一个很裸的拓扑排序题目，只是因为很久没有复习toposort，所以拿来复习一下，最近几天要把图论的经典算法都复习一遍。 ...
分类：
其他好文 时间：
2016-05-31 01:08:27
阅读次数：
203
Marching Cubes算法是三维离散数据场中提取等值面的经典算法，其主要应用于医学领域的可视化场景，例如CT扫描和MRI扫描的3D重建等。 算法主要的思想是在三维离散数据场中通过线性插值来逼近等值面，具体如下：三维离散数据场中每个栅格单元作为一个体素，体素的每个顶点都存在对应的标量值。如果体素 ...
分类：
其他好文 时间：
2016-05-30 14:19:51
阅读次数：
337
前言 之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章 字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起... ...
分类：
编程语言 时间：
2016-05-27 23:31:57
阅读次数：
192
一个指向整型数的指针 int*p 一个指向整型数指针的指针 int **p 一个有10个整型指针的数组 int *p[10] 一个指向有10个整型数数组的指针 int (*p)[10] 一个指向函数的指针，该函数有一个整型参数，并返回一个整型数 int ( *p)(int) 一个有10个指针的数组， ...
分类：
编程语言 时间：
2016-05-27 00:46:06
阅读次数：
142
经典算法题每日演练——第四题 最长公共子序列 （来自于转载:http://www.cnblogs.com/huangxincheng/archive/2012/11/11/2764625.html) 一： 作用 最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我 ...
分类：
其他好文 时间：
2016-05-24 20:42:07
阅读次数：
123
1 按位异或 适用于：面试，嵌入式开发需要节约内存的场合 不借助中间变量，交换2个变量 x=x+y y=x-y x=x-y ...
分类：
编程语言 时间：
2016-05-22 06:05:57
阅读次数：
358
前言
之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章 字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起来讲。今天我在这里讲一讲我的一些理解，希望大家多多指教，如果有不清楚的或错误的请给我留言。...
分类：
编程语言 时间：
2016-05-22 00:46:41
阅读次数：
218
