TBOX提供了各种常用算法,对容器中的元素进行各种操作,这里主要介绍下排序和查找算法。 排序算法目前支持如下几种: 1. 快速排序:tb_quick_sort 2. 堆排序: tb_heap_sort 3. 插入排序:tb_bubble_sort 4. 冒泡...
分类:
其他好文 时间:
2014-09-20 19:38:49
阅读次数:
183
快排用到了分治思想和递归思想。效率不稳定,平均复杂度在维持在O(n*logn),可见,在n较大时应用较好。#include using namespace std;int a[200] = {564,321,1,2,3,654,21};void quick_sort(int left,int rig...
分类:
其他好文 时间:
2014-09-20 15:27:48
阅读次数:
194
最近使用QML制作项目,按照要求,需要制作成分页的插件。遗憾的是,QML的控件库Qt Quick都没有现成的控件,于是我尝试着自己实现自绘页面导航条。...
分类:
其他好文 时间:
2014-09-18 18:55:24
阅读次数:
198
快速排序
void quick_sort(int array[], int begin, int end)
{
if(end > begin)
{
int pivot = begin;
int last_small = begin;
int i = end;
while(last_small != i)
{
if(array[i] <= array[pivot])
...
分类:
其他好文 时间:
2014-09-18 18:54:34
阅读次数:
181
呵呵,图片先来一发:最近懒,很懒,连我自己都觉得有点可耻了。但是实在没有什么东西啊,温水煮青蛙的什么的。吐槽完成,以上。目前完成了简单的战斗部分,AI还需要抽出来。然后突然之间想到手游的帧频是60fps/s,然后就放弃了之前比较平滑的CCMoveTo,换成了每帧去计算坐标。还增加了掉血计算与表现,与...
分类:
其他好文 时间:
2014-09-18 13:10:03
阅读次数:
221
一直想看看Unity3d官方推出的UnityTestTools的测试插件,今天有空尝试了一下。一、Quick Start 1、 create a plane position which transform position is vector3(0,0,0),attach a script ...
分类:
其他好文 时间:
2014-09-17 21:48:12
阅读次数:
301
水#include #include #include #include #define LL __int64using namespace std;LL M;LL quick(LL a,LL b){ a%=M; LL ans=1; while(b){ if(b&1) ans=(ans*a)%M.....
分类:
其他好文 时间:
2014-09-17 21:40:52
阅读次数:
159
WPF/MVVM Quick Start TutorialMVVM-Sidekick VSIXPrismThe Reactive Extensions (Rx)Reactive Extensions入门
分类:
其他好文 时间:
2014-09-17 18:28:52
阅读次数:
147
STL的sort()算法,数据量大时采用Quick Sort,分段递归排序,一旦分段后的数据量小于某个门槛,为避免Quick Sort的递归调用带来过大的额外负荷,就改用Insertion Sort。如果递归层次过深,还会改用Heap Sort。本文先分别介绍这个三个Sort,再整合分析STL so...
分类:
其他好文 时间:
2014-09-17 11:45:12
阅读次数:
235