- 博客(5)
- 收藏
- 关注
RSS订阅原创 SDT旋转门压缩算法MFC图形测试
算法原理：详细的解释：首先两扇门(由t0上的固定点，分别取上方和下方距该点E的距离取两个点形成的线段，看作上门和下门)处于关闭状态，也就是两扇门形成一条线与横向方向(t0->t8)垂直。现在加入新的点进来，上方点与新点形成新的直线斜率、下方点与新点也形成新的直线斜率。而核心就是：上门的斜率只能变大、下门的斜率只能变小，当新的点加入时，上门的斜率和下门的斜率均在变化，只能够朝一个
2015-07-31 15:46:48
2508
原创 AVL平衡二叉树打印树模型测试
对于树模型，大家比较熟知的就是AVL树和红黑树。前者利用树的高度来严格的保证左右子树的高度差不超过1，而后者则利用着色和一系列规则确保树的平衡：左右子树高度差不超过2。本篇文章主要讨论AVL树，并打印出树的结构模型，以便观察树在插入和删除元素后树的变化。一、代码1、AvlTree.h#ifndef __AVL_TREE__#define __AVL_TREE__#incl
2015-07-05 11:33:32
886
原创 七大排序实测(计数、快速、归并、大堆、希尔、插入、选择)
虽然主算法采用泛型语法，但这里主要测试int整型类型，因为计数排序只能测试整型类型，不过其它排序算法可以不限于整型(只要实现了operator一、理论与测试结果(整数)GCC4.8.2测试结果(lg:以2为底的对数，全部使用std::vector容器)：排序名称最坏时间界平均时间界实测结果(仅供参考)计数(Co
2015-07-05 09:49:15
963
原创 通过VMWare将CentOS安装在U盘
安装条件： 1、一个合格的、容量至少为32GB的U盘； (这里所指的合格意思是，在USB 2.0 接口下大文件平均写入速度不得低于20MiB/s，读取速度不得低于 30MiB/s，USB 3.0接口下的速度更快为更佳！另外太小的U盘经不住几下配置与安装就满了，32GB是最低要
2015-04-20 16:51:27
6376
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人