摘要:
http://fms.komkon.org/EmuWindows/ 阅读全文
摘要:
看到题目先想到,直接建一个数组,然后读入关系,有关系的全部设定为一个数;但是存在一个问题:同一个点被更改两遍后关系就会断掉! 来看看怎么解吧。 ##题目 现在有10个强盗. 1 号强盗与2 号强盗是同伙。 3 号强盗与4 号强盗是同伙。 5 号强盗与2 号强盗是同伙。 4 号强盗与6 号强盗是同伙。 阅读全文
摘要:
前几天学了Dijkstra算法然后又看了Bellman-Ford, 虽说两个处理的一个是点Djk一个是边BF,但是感觉本质上两个是一样的,无非是如何设定循环次数不一样 负边权问题好像也可以解决Dijkstra算法JAVA,不知道是不是没用队列的原因 记录一下,有时间回来看 dijkstra 点距离矩 阅读全文
摘要:
##main 找到最近(路程最短)节点————如有连接到其他节点最短路径,必通过最近节点 然后比较通过该中间节点与不经过的路径,取最小值 重复12(取过的节点不再取) ##题目 求每个节点到其他节点最小值 ##代码&结果 ###结果 ###起始二维数组 0 1 12 99 99 99 99 0 9 阅读全文
摘要:
广度优先:每一步都列出所有可能 ##题目 迷宫由n 行m 列的单元格组成( n 和m 都=<50 ) ,每个单元格要么是空地, 要么 是障碍物。你的任务是帮助小哼找到一条从迷宫的起点通往小哈所在位置的最短路径。注意 障碍物是不能走的,当然小哼也不能走到迷宫之外。 ##代码 添加了个打印路线的功能 输 阅读全文
摘要:
##题目 输入一个数n, 输出l~n 的全排列。 这里我们先将这个问题形象化,举个例子。假如有编号为1 、2 、3 的3 张扑克牌和编号为l 、2 、3 的3 个盒子。 现在需要将这3 张扑克牌分别放到3 个盒子里面,并且每个盒子有且只能放一张扑克牌。那么一共有多少种不同的放法呢? ##想法 我直接 阅读全文
摘要:
用indexOf()就没意思了 ##题目 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。 说明: 当 needle 是空字符串时,我们 阅读全文
摘要:
##:shit:一样的心情 看到题目文字量一下多起来,先别急读题 引用网友在上YB的评论 这题让我感受到了开发项目根据需求迭代的感觉了,本来感觉挺简单的个功能,一提交全是错,于是在原基础上加功能,越加越多,到最后感觉我的代码太臃肿了,全是判断,随意建的变量。。 这是我写的第一座:shit:山,先满足 阅读全文
摘要:
##锚点 原文 Markdown 中的锚点语法:标题 ,比如 第一级标题 第二级标题 第六级标题 > # 第一级标题 > ## 第二级标题 > ... > ###### 第六级标题 标题中的空格要替换成连字符 -,如 >[Hello World](#Hello-World) > ## Hello W 阅读全文
摘要:
##想法 终于写了一个比参考代码更优的解,没白花这么长时间思考!:grin: 看到题目应该马上可以想出最简单的解,就是统计一遍然后查找为1的值。但是我们肯定是要找更优解的 ∴我想到用边查找边匹配的方法My code ##题目 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则 阅读全文