算法
davidsu33
这个作者很懒,什么都没留下…
展开
-
常用算法-快速排序
快速排序的原理,设置一个键值,作为比较的当前值,然后找到该值自己所在的位置,这种排序方法,如果键值不同,其排序时间也会存在一定差异,最理想的就是pos值是该排序段范围的中间值,这样可以在算法上缩短排序时间,快速排序从算法上要优于冒泡排序。最近看到网上的快速排序算法有的是错的,就连百度百科上写的也是错误的代码,wiki百科上的还是比较靠谱。鉴于此,我自己重新写了一下,不容易理解的地方我增加了注释。见原创 2014-05-09 16:09:02 · 722 阅读 · 0 评论 -
二叉树中的旋转问题
搞不太明白二叉树的旋转过程,今天看了看wiki百科上的讲解,把图例拿过来经常翻出来看看,还是转载 2014-05-13 16:26:12 · 1670 阅读 · 0 评论 -
多维容器按列组合元素
// alg2.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" //昨天碰到一个文件,有这么一个std::vector> //现在需要将每一列的数据进行组合 //按照普通写法,每个vector的长度是知道的直接 //for(int lvl1;.....) // for(int lvl2;...) // for(int lvl原创 2014-06-25 09:42:21 · 1275 阅读 · 0 评论 -
温故而知新【快速排序】
#if !defined(_SORT_INCLUDED_H) #define _SORT_INCLUDED_H #include /* 分别使用递归和循环来实现快速排序,虽然已经写了4年多代码了 但是发现一次性写的完整无误还真是...呵呵 author:davidsu33 datetime:2015-3-1 */ /* 快速排序,使用递归 */ template void swap_val原创 2015-03-01 16:25:14 · 623 阅读 · 0 评论