随手所写
文章平均质量分 77
光与影的平衡
这个作者很懒,什么都没留下…
展开
-
一个简单实现的字符串数字乘法。
public class multiply { public static void main(String[] args) { String result = "1"; //阶乘 for(int i = 1; i { result = multiString(result,String.原创 2013-12-19 16:26:01 · 1339 阅读 · 0 评论 -
DFS,简单 ≠ 高效
今天去一家公司面试,面试官出了一道算法题: 一堆相连的房间,房间和房间之间有门,数量不定。然后就是小老鼠从角落出发,找到有唯一有奶酪的房间。 题目很简单,典型的小老鼠走迷宫,图搜索算法。 说道图搜索,比较常见的么 BFS,DFS,A* 这几种算法。 小老鼠走迷宫这类问题,和直接的图搜索有区别的就是,路径包含状态的回退。图搜索算法,要么队列,或者栈中,保存的都是待搜索节点,中间存在跳跃,需要...原创 2019-09-07 20:24:08 · 151 阅读 · 0 评论