2016年01月_其實很簡單

原创数据结构实验之排序四：寻找大富翁（堆排序）

数据结构实验之排序四：寻找大富翁Time Limit: 150ms Memory limit: 512K 有疑问？点这里^_^题目描述2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。输入首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)

2016-01-30 22:10:09 884

转载堆与堆排序

堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总

2016-01-29 21:36:28 252

转载排序算法的稳定与不稳定

排序算法的稳定与不稳定（非原创）首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj, Ai原来在位置前，排序后Ai还是要在Aj位置前。其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的

2016-01-29 20:23:11 370

原创 Seek the Name, Seek the Fame（KMP算法之next数组的深入理解实例）

Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15436 Accepted: 7808DescriptionThe little cat is so famous, that many coup

2016-01-28 13:17:30 499

原创 Oulipo（KMP算法）

OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31785 Accepted: 12817DescriptionThe French author Georges Perec (1936–1982) once wrote a b

2016-01-27 23:28:50 1580

转载字符串匹配的KMP算法

字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。这种算法不太容易理解，网上有很多解释，但读起来都很

2016-01-27 16:43:15 460

原创百练——2754:八皇后

2754:八皇后总时间限制: 1000ms 内存限制: 65536kB 描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中

2016-01-27 10:59:47 407

原创数据结构实验之图论六：村村通公路

数据结构实验之图论六：村村通公路Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路连通所需要的最低成本

2016-01-14 22:30:37 502

转载 Linux下的tar压缩解压缩命令详解

Linux下的tar压缩解压缩命令详解tar-c: 建立压缩档案-x：解压-t：查看内容-r：向压缩归档文件末尾追加文件-u：更新原压缩包中的文件这五个是独立的命令，压缩解压都要用到其中一个，可以和别的命令连用但只能用其中一个。下面的参数是根据需要在压缩或解压档案时可选的。-z：有gzip属性的-j：有bz2属性的-Z：有compress属性的-

2016-01-11 21:06:45 252

转载 Makefile经典教程(掌握这些足够)

makefile很重要什么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的IDE都为你做了这个工作，但我觉得要作一个好的和professional的程序员，makefile还是要懂。这就好像现在有这么多的HTML的编辑器，但如果你想成为一个专业人士，你还是要了解HTML的标识的含义。特别在Unix下的软件编译，你就不能不自己写make

2016-01-07 14:26:16 277

转载命令行BASH的基本操作

1. Shell 是什么Shell（壳）是用户与操作系统底层（通常是内核）之间交互的中介程序，负责将用户指令、操作传递给操作系统底层。Shell一般分为：图形化Shell（GUI）、命令行Shell（CLI），Linux中一般默认GUI为：GNOME，默认CLI为：BASH 2. BASH绝大多数Linux发现版都使用BASH作为其默认的CLI。打开Terminal，如

2016-01-07 10:42:47 494

转载 Linux下Gcc生成和使用静态库和动态库详解

一、基本概念1.1什么是库在windows平台和linux平台下都大量存在着库。本质上来说库是一种可执行代码的二进制形式，可以被操作系统载入内存执行。由于windows和linux的平台不同（主要是编译器、汇编器和连接器的不同），因此二者库的二进制是不兼容的。本文仅限于介绍linux下的库。 1.2库的种类linux下的库有两种：静态库和共享库（动态库）。

2016-01-06 13:29:24 292

转载 Linux编辑器vi使用方法详细介绍

vi编辑器是所有Unix及Linux系统下标准的编辑器，它的强大不逊色于任何最新的文本编辑器，这里只是简单地介绍一下它的用法和一小部分指令。由于对Unix及Linux系统的任何版本，vi编辑器是完全相同的，因此您可以在其他任何介绍vi的地方进一步了解它。Vi也是Linux中最基本的文本编辑器，学会它后，您将在Linux的世界里畅行无阻。1、vi的基本概念　　基本上vi可以分为三种

2016-01-05 20:22:36 339

颤抖的羽翼