作为程序猿，我们不能只专注于程序代码，毕竟生活不仅仅由代码组成。学点能在日常生活、今后发展使用到的知识尤为重要！前文回顾：我们为什么要进行谈判？因为谈判在我们的生活中无处不在，找工作面试、跟老板提涨工资、去市场买菜、去买车等等都需要进行谈判。[谈判技巧——概述](https://www.cnblog...

2019-05-15 17:24:04 阅读数:482 评论数:0 作者:mcomco

## 1. 前文回顾在[字符串算法—数据压缩](https://www.cnblogs.com/mcomco/p/10455191.html)中，我们介绍了**哈夫曼压缩算法（Huffman compression），**本文将介绍**LZW算法**。## 2. LZW算法这个算法很简单，为了方便讲...

2019-03-07 09:34:00 阅读数:186 评论数:0 作者:mcomco

本文将介绍**哈夫曼压缩算法（Huffman compression）**。## 1. 前文回顾在[字符串算法—字符串排序（上篇）](https://www.cnblogs.com/mcomco/p/10349996.html)和[字符串算法—字符串排序（下篇）](https://www.cnblo...

2019-03-05 10:59:21 阅读数:172 评论数:0 作者:mcomco

## 1.排序问题现有一个含有N个数字的数组S，如何通过程序把这个数组变成有序的数组？例如：排序前：S：5,3,7,5,9,4,1,100,50排序后：S：1,3,4,5,5,7,9,50,100## 2.二叉堆（binary heaps）进行堆排序前，需要先把数组排成二叉堆，故这里先介绍二叉堆。#...

2019-02-28 07:16:28 阅读数:208 评论数:0 作者:mcomco

## 1.什么是二叉搜索树（BinarySearchTrees）如下图所示：15为树的根节点，10为15的左节点，20为15的右节点，下面的节点如此类推。每个父节点都有两个子节点（子节点可能为空），左子节点比父节点小，右子节点比父节点大。![](https://img2018.cnblogs.com...

2019-02-28 06:10:46 阅读数:179 评论数:0 作者:mcomco

## 1.什么是红黑树（Red-BlackBalancedSearchTree）红黑树本质上是二叉搜索树的改良版，因此，对二叉搜索树不了解的，建议先去看一下[二叉搜索树](https://www.cnblogs.com/mcomco/p/10184033.html)。二叉搜索树有个严重的缺陷：树本身...

2019-02-28 05:37:28 阅读数:231 评论数:0 作者:mcomco

## 1.前文回顾上一篇随笔写到了红黑树的实现及其各种功能的实现，本文将讲红黑树的删除。上一篇随笔提到了二叉搜索树的删除功能在红黑树中虽然可以用，但会破坏红黑树的结构。其实红黑树的删除功能是在二叉搜索树的删除功能上加上了重构结构的功能。因此，如果不熟悉二叉搜索树的删除功能和红黑树的，建议先看[二叉搜...

2019-02-28 05:04:14 阅读数:296 评论数:0 作者:mcomco

##  ## 1.什么是哈希表（Hash Tables）哈希表可以以极快的速度来查找、添加或删除元素（只需要数次的比较操作。）它比红黑树、二叉搜索树都要快得多。但是哈希表没有排序功能，类似的，如寻找最大值、最小值、中值这些行为都不能在哈希表中实现。 ## 2.实现哈希表的前提条件要想对一组元素做成哈...

2019-02-28 04:20:19 阅读数:238 评论数:0 作者:mcomco

## 1. 图表算法本篇随笔写的是图表算法。图表可以大致分为两种：无向图和有向图。无向图例子：有向图例子：![](h...

2019-02-28 02:55:50 阅读数:170 评论数:0 作者:mcomco

##  ## 1. 有向图（Directed Graphs）有向图与无向图是很像的，如果对无向图不熟悉，建议先看一下[无向图](https://www.cnblogs.com/mcomco/p/10298021.html)。在讨论有向图的算法前，先讨论如何构建有向图。构建有向图的方法基本与无向图的方...

2019-02-28 02:47:06 阅读数:280 评论数:0 作者:mcomco

## 1. 什么是最小生成树(Minimum Spanning Trees)对于一个无向图，如果它的所有边都带有一定的数值（即带权），则会变成下面的样子![](https://img2018.cnblogs.com/blog/1534783/201901/1534783-20190129152412...

2019-02-28 02:40:07 阅读数:201 评论数:0 作者:mcomco

## 1. 什么是最短路径（Shortest Path） 对于一个有向图（不了解有向图的，建议先看一下[有向图](https://www.cnblogs.com/mcomco/p/10304383.html)），如果它的所有边都带有一定的数值（即带权），则会变成下面的样子![](https://im...

2019-02-28 02:16:44 阅读数:267 评论数:0 作者:mcomco

本文将介绍**键索引计数法**、**LSD基数排序**、**MSD基数排序**。## 1. 字符串（String）我们来简单回顾一下字符串。众所周知，字符串是编程语言中表示文本的数据类型。它是一堆字符的组合，如 String S=String。我们可以知道字符串的长度：S.length()=6;可以...

2019-02-28 02:12:12 阅读数:222 评论数:0 作者:mcomco

 本文将介绍**3区基数快速排序**、**后缀排序法**。## 1.  前文回顾在[**字符串算法—字符串排序（上篇）**](https://www.cnblogs.com/mcomco/p/10349996.html)中，我们介绍了键索引计数法、LSD基数排序、MSD基数排序。但LSD基数排序要求...

2019-02-28 01:57:55 阅读数:169 评论数:0 作者:未知