duangsuse::Echo
583 subscribers
4.12K photos
118 videos
579 files
6.13K links
import this:
美而不丑、明而不暗、短而不凡、长而不乱,扁平不宽,读而后码,行之天下,勿托地上天国。
异常勿吞,难过勿过,叹一真理。效率是很重要,盲目最是低效。
简明是可靠的先验,不是可靠的祭品。
知其变,守其恒,为天下式;穷其变,知不穷,得地上势。知变守恒却穷变知新,我认真理,我不认真。

技术相干订阅~
另外有 throws 闲杂频道 @dsuset
转载频道 @dsusep
极小可能会有批评zf的消息 如有不适可退出
suse小站(面向运气编程): https://WOJS.org/#/
Download Telegram
Rachel 碎碎念
http://github.com/Ray-Eldath/TelegramWordCloud 从 Telegram 导出的 JSON 格式的聊天记录生成词云的工具。 @ray_eldath 大佬太强了!!
#endFork 以上就是 Ray-Eldath/whatever 的全部内容
main/ 及 perf/ 里的 Scala,Kotlin,Java 范畴论及字节码测试
mips/ 和 x86/ 汇编代码里约 1/8 的摘录
cpp20/ 里 pick 的一个内容

大佬基本和我同岁(大一)
https://ray-eldath.me/ #recommend #science
duangsuse::Echo
https://gist.github.com/duangsuse/54fa58d51e543e9c51fac2793aca82ab #Java #algorihtm #code 又败了。 😢 开始的思路是用 Queue 模拟维护单个 stack 的 backtrace 路径 StringBuilder ,后来为了同时 IO 的子程序写错改了很多次 最后才发现, AlgorBFS 根本不能用非复制的方法构造 backtrace ,必须是每一步都记好路径才行,因为顺序弄岔了…… 单点就得先找 ll, lr…
#algorithm #learn 关于这两个算法说一句,它们其实还是能秽土转生的🤪

AlgorBFS 只要把它的 FIFO Queue 改成 LIFO Stack 就活了,但是原来在 Iterator.next 维护的路径就要改成在 poll() 后的头部撤销失败尝试,换句话说也就是没有灵魂了(灵魂是只靠改迭代器就能实现单 item 多 links 路径回溯的解决。
当然,也可以选择 Yuuta 式的记录 path 的 copy ,但那样 BFS 内容就是 [int, String] 二元组了(而且后面还要 filter 掉一切走不通的,效能非常低。

而对于第二个已经正确的 DFS,找到最短路径即便用 UDLR, LURD 的试走顺序也没用,唯一的方法是(应该明白这个算法是拿来走有遮挡块的迷宫的 不是求直角最短径的)

思考一下,以 UDLR 扫描大概是先达到顶边,试过出界点的块试 D 已走过,于是试 L ,再 D 到末尾再 L 就会出现这种非常奇特的填充方式……

之所以找到的路径这么曲折就是因为怎么走都是这个模式,而且因为试步有去重每个子问题也不可能试出更短的结果,所以如果迷宫有大部分空地,找最短路径只能预判两点相对位置,然后采取不同步序(如目标在右下,取步序 DRLU 和 RDLU 两次的最少步结果。

至于为什么我自己不写呢…… 一部分原因是我精力还没有电击小子那么充足🌝 还有 我想让它们死( #endFork
duangsuse::Echo
这种图应该怎么做啊…… (我好像又说了一遍
第一遍是写函数图渲染的时候,我说可以支持 script 公式项和 T 变量,这些字符都单独 measure+sum width & fillText 然后给 x,y 加随机量(呃好像不要 T 变量了,但公式含随机量的动画性要检测)

现在我考虑下有两种方案:
1. 每行去 canvas 堆叠 width 获取 x,y,text 表,交给一个 op 每帧预处理
2. 切分成许多 span ,生成抖动 CSS 动画 keyframes 。纯静态不知道位置可以用 transform ,JS 生成可以直接设置 left, top

等着我的好消息🤔 https://tttttt.me/dsuse/16701