算法
文章平均质量分 60
小王子要努力奋斗
爱玩爱学习的笨女孩。
展开
-
[LeetCode]Min Stack
class MinStack { // stack: store the stack numbers private Stack stack = new Stack(); // minStack: store the current min values private Stack minStack = new Stack(); public void p原创 2015-05-18 09:47:07 · 355 阅读 · 0 评论 -
[LeetCode]Construct Binary Tree from Inorder and Postorder Traversal
Given inorder and postorder traversal of a tree, construct the binary tree.根据中序遍历和后序遍历的序列生成树Note:You may assume that duplicates do not exist in the tree.思路:根据后序遍历的序列确定根节点,在中序遍历中找到根节点,将原创 2015-06-02 10:04:39 · 378 阅读 · 0 评论 -
A*寻路算法与它的速度
原文地址:http://blog.csdn.net/lufy_legend/article/details/5733733如果你是一个游戏开发者,或者开发过一些关于人工智能的游戏,你一定知道A*算法,如果没有接触过此类的东东,那么看了这一篇文章,你会对A*算法从不知道变得了解,从了解变得理解。我不是一个纯粹的游戏开发者,我只是因为喜欢而研究,因为兴趣而开发,从一些很小的游戏开始,直转载 2015-06-03 10:50:41 · 481 阅读 · 0 评论 -
A*算法笔记
http://blog.jobbole.com/71044/1968年提出的A*算法结合了贪心最好优先搜索算法和Dijsktra算法的优点。与Dijkstra算法相似的是,A*算法也能保证找到最短路径。同时A*算法也像贪心最好优先搜索算法一样,使用一种启发值对算法进行引导。该算法的秘诀在于,它结合了Dijkstra算法使用的节点信息(倾向于距离起点较近的节点),以及贪心最好优先原创 2015-06-04 10:37:14 · 451 阅读 · 0 评论 -
《剑指offer》跳台阶
题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析:当n = 1, 只有1种跳法;当n = 2时,有2种跳法;当n = 3 时,有3种跳法;当n = 4时,有5种跳法;当n = 5时,有8种跳法;.......规律类似于Fibonacci数列 Java代原创 2015-06-06 16:41:22 · 458 阅读 · 0 评论 -
《剑指offer》矩形覆盖
题目描述:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?package com.echo.rectcover;/* * 题目描述:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? *分析:一种是最后是由一个2*(n-1)的矩形原创 2015-06-08 15:14:08 · 517 阅读 · 0 评论 -
java程序员必知的8大排序
一篇很不错的讲几大排序算法的博文,原文链接:http://blog.csdn.net/without0815/article/details/7697916下载了文档自己截图存留8种排序之间的关系:1, 直接插入排序 (1)基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要把第n转载 2015-07-12 20:57:50 · 497 阅读 · 0 评论 -
路径规划算法学习网址
A*学习关于寻路算法的一些思考(2):Heuristics 函数http://blog.jobbole.com/84694/关于寻路算法的一些思考(3):A*算法的实现http://blog.jobbole.com/85676/关于寻路算法的一些思考(4):A* 算法的变体http://blog.jobbole.com/85677/关于寻路算法的一些思考(5):处理原创 2015-06-14 22:09:09 · 1404 阅读 · 1 评论