算法
wkyb608
这个作者很懒,什么都没留下…
展开
-
给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。(LeetCode-TypeScript)
LeetCode地址:https://leetcode-cn.com/problems/largest-number/public compare(list:Array<number>):string { let length:number = list.length; for(let i:number=0; i<length;...原创 2020-03-11 22:46:48 · 2973 阅读 · 0 评论 -
Boost库安装与使用
Boost 库很不错,所以我今天就安了它一下下。 Boost 库不是 C++ 标准库的一部分(据说在下一版本的 C++ 标准会采纳它),但它有一些标准库所没有的很有用的一些功能,比如我非常需要的正则表达式( Regular Expression) 。所以我今天就在 GCC 上安装这个东东。(好像GCC 也自带 Regex 库,我没有太注意) 先从 Boost .org 上 Down转载 2014-11-10 16:29:56 · 580 阅读 · 0 评论 -
As3中实现卡马克卷轴算法
大部分act游戏里都会用到地图卷轴,我目前正在做的也不例外。 老实说,我对flash的底层封装还是很信任的:它将繁杂的底层操作简单化了。譬如一张位图的滚动,不论这张图有多大,都应该会自动缓存、优化渲染。 不过当一个朋友和我说一个3000*600的位图以60fps滚动会占用掉10%以上的cpu时,我半信半疑。 但实际试验确实如此,我尝试各种办法降低消耗,比位图缓存、scrollRect、像素滚动(这个消耗简直要命…),最后想到卡马克算法。 我先是做了一个简单的demo,只有单向缓冲区,但实验原创 2011-04-24 19:53:00 · 1157 阅读 · 0 评论 -
as3数据排序算法
<br />一、概论<br />对于数据的处理工作,排序是其最基本的运算之一。在当今的计算机系统中,花费在排序上的时间占系统CPU运行时间的很大比重。有资料表明,在一些商用计算机上,在排序上的CPU时间达到20%至60%。为了提高计算机的工作效率,人们提出了各种各样的排序方法和算法。这些算法有力地发展、并充分地展示了算法设计的某些重要原则和高超技巧。因此,对于计算专业人员来说掌握排序算法是十分重要的。<br /><br />二、排序算法简介<br />本次课程中我们将介绍六种排序方法:插原创 2010-11-25 22:44:00 · 973 阅读 · 0 评论 -
常见排序算法的实现
<br /> 在计算机科学与数学中,排序算法是一种基本并且常用的算法,一个排序演算法是一种能将一串资料依照特定排序方式的一种演算法。有效的排序演算法在一些演算法中是重要的,如此这些演算法才能得到正确解答。排序演算法也用在处理文字资料以及产生人类可读的输出结果。由于实际工作中处理的数量巨大,所以排序算法对算法本身的速度要求很高。现介绍C/C++中几种常见排序算法的简单运用方法。<br /><br /> 常见排序算法的实现(一)→插入排序 插入排序是最简单最直观的排序算法了,它的依据是:遍原创 2010-11-25 15:32:00 · 488 阅读 · 0 评论 -
快速排序算法
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。算法过程 设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个原创 2010-11-25 15:52:00 · 521 阅读 · 0 评论 -
查找算法集:顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
// search.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "LinkTable.h" #define MAX_KEY 500 //------------------------------数组实现部分---------------------------------- /**//* 无原创 2010-11-26 00:41:00 · 775 阅读 · 0 评论 -
快速排序学习
<br /> 快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。<br /><br />以上来自百度!<br /><br />下面是我写的代码:<br />public function quickSortMe(A:Ar原创 2010-12-17 10:15:00 · 463 阅读 · 0 评论 -
对比一下数组排序算法效率
一个让很多人纠结的问题--用什么排序算法好。还有什么稳定,非稳定的一堆问题。今天闲着,拿几个算法测了一下,报个结果给大家。首先先放出测试主文件代码,里面包括有冒泡、快速、插入、鸡W酒等排序package{ import flash.display.Sprite; import flash.utils.getTimer; /** * 测试排序效率 * @author pelephone原创 2010-12-17 09:55:00 · 1679 阅读 · 0 评论 -
冒泡排序
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位原创 2010-11-29 09:31:00 · 471 阅读 · 0 评论 -
二分搜索算法(折半查找)原理以及递归(recuition),迭代(iteration)的两种实现源代码
折半查找法也称为二分查找法,它充分利用了元素间的次序关系,采用分治策略,可在最坏的情况下用O(log n)完成搜索任务。【基本思想】将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=a[n/2]则找到x,算法终止。如果xa[n/2],则我们只要在数组a的右半部继续搜索x。二分搜索法的应用极其广泛,而且它的思想易于理解。第一个二分搜索算法早在1946 年就出现了,但是第一个完全正确的二分搜索算法直到1962年才出现。Bentley在他的著作《Writing Correct P原创 2010-11-29 09:55:00 · 819 阅读 · 0 评论