奇点前夜 2021-03-27 2013年5月21日首发于百度“技术奇点”吧。 2013年5月23日发布到果壳网。 2021年3月27日发布到我的个人博客编程学习日志。 年表 事件 Read more...
理解Dijkstra算法 2021-03-09 1. 概述 Dijkstra算法(通称迪杰斯特拉算法)是一个经典的单源最短路算法,可用于非负权有向图或非负权无向图,用于计算从某个节点开始到全图其 Read more...
力扣354“俄罗斯套娃信封问题”解题报告 2021-03-05 1. 题意概述 354. 俄罗斯套娃信封问题。 信封尺寸由两个整数$(w, h)$描述,分别表示宽和高。 当另一个信封的宽度和高度都比这个信封大的时候,这个信封 Read more...
力扣5674“构造字典序最大的合并字符串”解题报告 2021-02-08 这道题本身属于Medium难度,算法也简单,代码也不长。 但算法的正确性证明并不那么显然。这里是证明过程。 1. 题目 5674.构造字典序最大的合并 Read more...
golang在struct转json串时增加或减少字段 2020-03-12 在golang里经常需要将数据在struct对象和json串之间转换。 最简单的序列化 序列化(从golang对象转换为JSON串)只需要对结构 Read more...