个人思维原创
文章平均质量分 78
chindax
这个作者很懒,什么都没留下…
展开
-
素数判断方法,优化平方阶
网上有线性阶的素数算法,这里不讨论该算法,zhishizhen原创 2014-10-18 14:10:03 · 621 阅读 · 0 评论 -
七大排序实测(计数、快速、归并、大堆、希尔、插入、选择)
虽然主算法采用泛型语法,但这里主要测试int整型类型,因为计数排序只能测试整型类型,不过其它排序算法可以不限于整型(只要实现了operator一、理论与测试结果(整数)GCC4.8.2测试结果(lg:以2为底的对数,全部使用std::vector容器):排序名称最坏时间界平均时间界实测结果(仅供参考)计数(Co原创 2015-07-05 09:49:15 · 963 阅读 · 0 评论 -
AVL平衡二叉树打印树模型测试
对于树模型,大家比较熟知的就是AVL树和红黑树。前者利用树的高度来严格的保证左右子树的高度差不超过1,而后者则利用着色和一系列规则确保树的平衡:左右子树高度差不超过2。本篇文章主要讨论AVL树,并打印出树的结构模型,以便观察树在插入和删除元素后树的变化。一、代码1、AvlTree.h#ifndef __AVL_TREE__#define __AVL_TREE__#incl原创 2015-07-05 11:33:32 · 886 阅读 · 0 评论