我还没看到动态规划,但是今天看到了这个求最大子序列和的问题,网上一查,才发现这个思路是动态规划的思想。当然现在还不太明白动态规划到底怎么用,不过求最大子序列和的思路还是不难的。本人菜鸟,还请大家多多指教^^ #inclu…
标签:职场
约瑟夫问题
此处还有一个不错的JAVA版本 http://wayfoon.javaeye.com/blog/432527 约瑟夫问题的来历 据说著名犹太历史学家 Josephus有过以下的故事:…
A*算法详解
第一部分:A*算法简介 写这篇文章的初衷是应一个网友的要求,当然我也发现现在有关人工智能的中文站点实在太少,我在这里 抛砖引玉,希望大家都来热心的…
递归(recursion)
递归(recursion):简单来说就是在方法内部对自身进行调用。 递归求阶乘n!: public class Factorial { public static void mai…
算法的描述
注:本文参考《程序员教程》王春森主编 清华大学出版社 除了自然语言和编程语言以外,算法描述方法还有:程序流程图、盒图(NS图)、问题…
算法的特性
算法是指完成一个任务 准确而完整的描述。  …
ACM的算法
经过我初步的整理,一个比较完整的归类已经完成,现在发布给大家,希望可以方便大家练习,如有不足,还请大家见谅,这个可能会随时有更新,请大家注意.如果有什么要求或补充的可以跟贴提出,勿水!!!!!!!!!!!!!!!!!!!…
插入,冒泡,选择,快速排序,二分查找
一. 直接插入排序 void insertSort( int[] a){ for( int i=1;i<a.length; i++){ &n…
ACM比赛规则
竞赛宗旨 ??ACM国际大学生程序设计竞赛(ACM/ICPC)是大学生们展示和提高编程技能与应用计算机解决问题能力的机会。ACM国际大学生程序设计竞赛亚洲预赛广州赛区邀请亚洲学生参加,开展编程方面的公平竞赛,增进彼此间的…
Consistent hashing
转载自:http://blog.csdn.net/lovingprince/article/details/4645448 网站为了支撑更大的用…
Hash算法原理
转自souso问问:http://wenwen.soso.com/z/q181569235.htm 我来做一个比喻吧。 我们有很多的小猪,每个的体重都不一样,假设体重分布比较平均(我们考虑到公斤…
递归(recursion)
递归(recursion):简单来说就是在方法内部对自身进行调用。 递归求阶乘n!: public class Factorial { public static void mai…