算法
loganyang123
这个作者很懒,什么都没留下…
展开
-
代码面试最常用的10大算法
摘要:面试也是一门学问,在面试之前做好充分的准备则是成功的必须条件,而程序员在代码面试时,常会遇到编写算法的相关问题,比如排序、二叉树遍历等等。在程序员的职业生涯中,算法亦算是一门基础课程,尤其是在面试的时候,很多公司都会让程序员编写一些算法实例,例如快速排序、二叉树查找等等。本文总结了程序员在代码面试中最常遇到的10个算法,想要真正了解这些算法的原理,还需程序员们花些功夫。1.S转载 2014-04-11 13:16:00 · 733 阅读 · 0 评论 -
关于寻路算法的一些思考(1):A*算法介绍
英文原文: Amit’s Thoughts on Pathfinding 物体的移动算法似乎显得很简单,然而寻路规划问题却十分复杂。考虑下面这个例子: 这个单位的初始位置在地图的下方,想要到达地图的顶部。如果物体所能侦测到的地方(粉色部分所示)并没有障碍,那么物体就会直接向上走到它的目标位置。但在距离顶端较近的位置时,物体侦测到了障碍,因而改变了方向。该物体将不得不行进一个“U转载 2014-06-27 11:58:41 · 803 阅读 · 0 评论 -
归并排序(java实现)
、基本概念归并排序是将两个有序序列合并成一个有序序列的过程。详细步骤:申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列设定两个指针,最初位置分别为两个已经排序序列的起始位置比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置重复步骤3直到某一序列的指针达到序列尾将另一序列剩下的所有元素直接复制到合并序列尾,一次归并结束二、算法特点原创 2014-07-01 18:27:48 · 540 阅读 · 0 评论 -
10大基础实用算法
算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2) 次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法(Divide and conquer)原创 2014-06-20 14:11:26 · 550 阅读 · 0 评论