会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Contact me:
impwa
既往不恋,当下不杂,未来不迎
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
10
···
16
下一页
2021年11月17日
模拟器开发网站
摘要: http://fms.komkon.org/EmuWindows/
阅读全文
posted @ 2021-11-17 10:30 impwa
阅读(26)
评论(0)
推荐(0)
2021年11月16日
算法18 《啊哈算法》第7章 擒贼先擒王井查集
摘要: 看到题目先想到,直接建一个数组,然后读入关系,有关系的全部设定为一个数;但是存在一个问题:同一个点被更改两遍后关系就会断掉! 来看看怎么解吧。 ##题目 现在有10个强盗. 1 号强盗与2 号强盗是同伙。 3 号强盗与4 号强盗是同伙。 5 号强盗与2 号强盗是同伙。 4 号强盗与6 号强盗是同伙。
阅读全文
posted @ 2021-11-16 22:56 impwa
阅读(44)
评论(0)
推荐(0)
2021年11月15日
关于Dijkstra和Bellman-Ford求最短路径的疑惑
摘要: 前几天学了Dijkstra算法然后又看了Bellman-Ford, 虽说两个处理的一个是点Djk一个是边BF,但是感觉本质上两个是一样的,无非是如何设定循环次数不一样 负边权问题好像也可以解决Dijkstra算法JAVA,不知道是不是没用队列的原因 记录一下,有时间回来看 dijkstra 点距离矩
阅读全文
posted @ 2021-11-15 15:08 impwa
阅读(42)
评论(0)
推荐(0)
2021年11月11日
算法17 《啊哈算法》第六章 Dijkstra 算法一~通过边实现松弛 java
摘要: ##main 找到最近(路程最短)节点————如有连接到其他节点最短路径,必通过最近节点 然后比较通过该中间节点与不经过的路径,取最小值 重复12(取过的节点不再取) ##题目 求每个节点到其他节点最小值 ##代码&结果 ###结果 ###起始二维数组 0 1 12 99 99 99 99 0 9
阅读全文
posted @ 2021-11-11 23:08 impwa
阅读(63)
评论(0)
推荐(0)
2021年11月10日
算法16 啊哈算法 广度优先搜索( Breadth First Search, BFS) 迷宫问题 JAVA
摘要: 广度优先:每一步都列出所有可能 ##题目 迷宫由n 行m 列的单元格组成( n 和m 都=<50 ) ,每个单元格要么是空地, 要么 是障碍物。你的任务是帮助小哼找到一条从迷宫的起点通往小哈所在位置的最短路径。注意 障碍物是不能走的,当然小哼也不能走到迷宫之外。 ##代码 添加了个打印路线的功能 输
阅读全文
posted @ 2021-11-10 22:54 impwa
阅读(107)
评论(0)
推荐(0)
2021年11月8日
算法15 《啊哈算法》第四章 盒子装扑克-DFS深度优先搜索 递归
摘要: ##题目 输入一个数n, 输出l~n 的全排列。 这里我们先将这个问题形象化,举个例子。假如有编号为1 、2 、3 的3 张扑克牌和编号为l 、2 、3 的3 个盒子。 现在需要将这3 张扑克牌分别放到3 个盒子里面,并且每个盒子有且只能放一张扑克牌。那么一共有多少种不同的放法呢? ##想法 我直接
阅读全文
posted @ 2021-11-08 23:32 impwa
阅读(82)
评论(0)
推荐(0)
2021年11月6日
算法14 leetcode28 实现 strStr() kmp
摘要: 用indexOf()就没意思了 ##题目 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。 说明: 当 needle 是空字符串时,我们
阅读全文
posted @ 2021-11-06 18:33 impwa
阅读(35)
评论(0)
推荐(0)
2021年11月5日
算法13 leetcode 8. 字符串转换整数 (atoi) shit山
摘要: ##:shit:一样的心情 看到题目文字量一下多起来,先别急读题 引用网友在上YB的评论 这题让我感受到了开发项目根据需求迭代的感觉了,本来感觉挺简单的个功能,一提交全是错,于是在原基础上加功能,越加越多,到最后感觉我的代码太臃肿了,全是判断,随意建的变量。。 这是我写的第一座:shit:山,先满足
阅读全文
posted @ 2021-11-05 16:46 impwa
阅读(25)
评论(0)
推荐(0)
2021年11月4日
markdown一些有用笔记
摘要: ##锚点 原文 Markdown 中的锚点语法:标题 ,比如 第一级标题 第二级标题 第六级标题 > # 第一级标题 > ## 第二级标题 > ... > ###### 第六级标题 标题中的空格要替换成连字符 -,如 >[Hello World](#Hello-World) > ## Hello W
阅读全文
posted @ 2021-11-04 10:23 impwa
阅读(32)
评论(0)
推荐(0)
算法12 leetcode387 字符串中的第一个唯一字符
摘要: ##想法 终于写了一个比参考代码更优的解,没白花这么长时间思考!:grin: 看到题目应该马上可以想出最简单的解,就是统计一遍然后查找为1的值。但是我们肯定是要找更优解的 ∴我想到用边查找边匹配的方法My code ##题目 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则
阅读全文
posted @ 2021-11-04 10:13 impwa
阅读(28)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
10
···
16
下一页
公告