
算法相关
文章平均质量分 67
erpzhuce
这个作者很懒,什么都没留下…
展开
-
转一个搞ACM需要的掌握的算法.
第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找. (代码可在五行以内) 5.叉乘、判线段相交、然后...2009-09-01 11:15:00 · 102 阅读 · 0 评论 -
初识有穷状态机
由于项目提交测试,上班时间比较无聊,于是乎瞎逛论坛回答问题赚积分。无意间看到开源中国老大红薯发的贴,是关于 一道笔试题的。解题的思路是通过有穷状态机来解决,看了一下思路,自己也写了写java版本的。(原文是C++版本的) 题目的要求是:一个字符串由多个单词组成,这些单词由一个或者连连续多个空格分隔开,请写一个程序统计输入的字符串 有多少个单词。 说明一...原创 2011-11-03 14:33:27 · 583 阅读 · 0 评论