2017年03月_BrownWong

12月 11月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创队列

Code Example:#include "stdio.h"#include "stdlib.h"/** * 此队列右边入队，左边出队。 * 队列空条件：queue->front == queue->rear * 队列满的条件：(queue->front + 1)%QUEUE_SIZE == queue->rear * (为了保证队空队满条件，少用一个存储空间) */#define

2017-03-31 19:54:06 267

原创 Docker简单命令

运行Docker image sudo docker run -ti repository:tag展示正在运行的容器 sudo docker ps (如果要展示所有容器：sudo docker ps -a)查看所有image sudo docker images保存当前容器状态为一个新的image sudo docker commit container_id repo_name:tag

2017-03-26 00:31:38 855

原创霍夫曼编码

霍夫曼树常处理符号编写工作。根据整组数据中符号出现的频率高低，决定如何给符号编码。如果符号出现的频率越高，则给符号的编码越短；如果符号出现的频率越低，则给的符号的编码越长。进行霍夫曼编码假设我们要给一个英文单字"F O R G E T"进行霍夫曼编码，而每个英文字母出现的频率如下： Step1：创建一个霍夫曼树 ⒈ 将每个英文字母依照出现频率由小排到大，最小在左。 ⒉ 每个字母都代表一个终端节

2017-03-20 11:52:19 648

如下图：Ref https://baike.baidu.com/pic/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E7%A8%B3%E5%AE%9A%E6%80%A7/9763250/0/96dda144ad345982dab0d4b00ef431adcbef84dd?fr=lemma&ct=single#aid=0&pic=96dda144ad345982dab0

2017-03-19 23:50:13 477

原创排序算法稳定性

1. 稳定性定义假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rjr_i=r_j，且rir_i在rjr_j之前，而在排序后的序列中，rir_i仍在rjr_j之前，则称这种排序算法是稳定的；否则称为不稳定的。2. 常见排序算法稳定性分析不稳定排序算法：选择排序、快速排序、希尔排序、堆排序稳定排序算法：基数排序、冒

2017-03-19 23:47:35 369

原创 Matplotlib，控制x，y轴坐标标记步长

Code Example：import matplotlib.pyplot as pltx = [0, 5, 9, 10, 15]y = [0, 1, 2, 3, 4]plt.plot(x, y)plt.xticks([i for i in range(max(x) + 1) if i % 2 == 0]) # x标记step设置为2plt.yticks([i for i in range

2017-03-19 11:04:54 15961 1

原创 Matplotlib，用日期作为横坐标

Code Example:from datetime import datetimeimport matplotlib.dates as mdatesimport matplotlib.pyplot as plt# 生成横纵坐标信息dates = ['01/02/1991', '01/03/1991', '01/04/1991']xs = [datetime.strptime(d, '%m/%

2017-03-18 22:25:56 47215 1