
算法
文章平均质量分 68
Scofield-
闻道有先后术业有专攻如是而已
展开
-
随机 概率 选中 算法实现
因为最近项目中要完成,判断一件事情依照指定概率,随机的是否能被抽中?这样就是一个简单的随机算法实现。说个简单的例子,比如:一个常见的场景,在游戏中打一个怪物,10%几率出现miss,那么这次攻击是命中还是miss呢?我们可以用随机数来实现,miss的范围是[1,10],命中的范围是[11,100],然后我们取一个随机数,比如60就是命中了,如果不幸取到8就是miss了。只要测试的次数足够多原创 2013-12-19 13:17:21 · 1401 阅读 · 0 评论 -
给定2个数字,n,m,使得从1到n之间的数字组合,他们的和等于m,求所有组合
这个题目也是非常经典的问题,把一个数字分解成多个数字的组合之和,问有多少种可能,并输出。微软比赛题目,对于这类题目,最为简单的版本就是,给定一个排好序的数字,求,这个数组中的任意两个数字之和,等于给定的值。这个就相对比较,简单,2个指针,移动他们的位置,和比给定的大,指针往前挪动,否则,另外一个指针往后挪动。然后,这个是2个数字的情况,那么多个数字怎么考虑??如下,具体的测试,看上原创 2014-03-19 20:33:19 · 3153 阅读 · 1 评论 -
判断输入数组是否为2叉树的后序排列
这个算法也是经典的面试题目。package myTest;public class Test { public static void main(String[] args) { // TODO Auto-generated method stub int array[] = {5, 7, 6, 9, 11, 10, 8}; new Test1().findAllAnswe原创 2014-03-19 20:23:57 · 906 阅读 · 0 评论 -
单链表的逆序实现,递归和非递归算法
这个也是很常见的面试题目。刚开始见过,开了一下别人写的以为理解了,让我自己写,我才发现原来里面的细节是很多的,可以说,你也许大概懂算法在干什么,可是,你若如果不注意细节,根本体会不到算法里面的每一行的意思,今天就是看了别人一个算法,被误导了,怎么都没理解他的意思。结果看了10几篇,果然他里面漏了点东西,引导我越陷月深,所以,非要弄清楚,看了好多人写的东西。我只能说都大致相同,可是有很多细节原创 2014-03-20 20:39:02 · 1140 阅读 · 0 评论