Blog

Agility6

Trie树

Tech

Trie数可以快速的存储和查询字符串集合 用法 假设给定一组字符串abc,ab,bcf,abb,ab。最后需要去查找是否存在多少个ab字符串 使用Trie快速的存储给定的字符串 从根节点开始 遍历每个字符串,判断该节点上是否存在相同子节点 如果存在则继续,不存在则创建 将最后一个字符标记,用于表示当前字符有存在一个字符串 视图 最后查找存在多少个ab字符串,只需要取出b字符对应的个数就行了 代码实现 重要通过数组去模拟trie 主要要清楚son[][], cnt[], index变量的含义 N的大写取决于题目中最大的节点数,也就是最多有多少长度的字符串 26则是默认规定都是小写字母那么最多只有26个字母 son[][]son是存储当前节点的子节点的下标 🌰: son[0][1] = 2; 代表的是下标为0的节点,有子节点这个子节点为“1”(注意这

cs61b-sp21-project0-2048

Tech

project0实现一个2048游戏,大部分逻辑其实已经写好了,只需要把目光放在Model.java中主要的任务实现以下几个函数 emptySpaceExists maxTileExists atLeastOneMoveExists tilt 前三个较为简单这里就不多赘述,重点实现tile方法 Tile method实现 在写tile函数之前务必阅读文档,了解一下函数的用法以及作用 Border的tile move setViewingPerspective 完成以下检验是否真正的理解需求 Google Form quiz Google Form quiz 实现 根据Tips的提示,我们可以先从只考虑向上移动来进行分析。Border.tile(c, r)的行为是一列一列进行遍历的。 for (int c = 0; c < border.size(); c++) {

快速探索Fast-DDS

Tech

前言 本篇文章主要介绍,我在第一次接触FastDDS所遇到的问题。对于一个陌生的知识,我认为应该去初步了解它是做什么的、并且跑通一个最小DEMO。 参考资料 https://cloud.tencent.com/developer/article/1999079 https://fast-dds.docs.eprosima.com/en/latest/ 初步了解 通过参考资料的介绍,这几个概念是比较关键的 Publisher:它是负责创建和配置其实现的 DataWriters 的 DCPS 实体。 DataWriter 是负责实际发布消息的实体。每个 DataWriter 都有一个分配的 Topic,在该 Topic 下发布消息。 Subscriber:它负责接收在其订阅的 Topic下发布的数据。它为一个或多个 DataReader 对象提供服务,这些对象负责将新数据的可用性传达给

哈夫曼树的有趣实验-WIP

Tech

实现一个基于哈夫曼编码由字符转换成由二进制的字符串 项目地址 前言 在远程通讯中,要将待传字符转换成由二进制的字符串 设要传送的字符以及对应的比编码如下 A —— 00 B —— 01 C —— 10 D —— 11 此时如果需要表示ABACCDA则对应转化为00010010101100 在设计编码时,应该遵循出现的次数大的字符则采用尽可能短的编码,以保证整体的二进制字符串长度短 在得出二进制字符串称为编码,可以再次通过编码表转化为字符串称为解码 重码 当我们在设计编码时,应该确保任一字符的编码都不是另一个字符的编码的前缀否则将会出现重码 设要传送的字符以及对应的比编码如下设 A —— 0 B —— 00 C —— 1 D —— 01 如果使用上述编码表,将会得出0000二进制字符串,将会产生歧义,0000通过解码可得出以下情况 AAAA ABA B

关于Git Commit的信息

Tech

Commit message should be Understandable Enough Unambiguous Info Commit Type Description Emoji fix: This is to commit a resolved bug in the codebase 🐛 feat: This is to commit a new feature to the code base ✨ chore: This commits changes that are not related to a feature or a bug ♻️ refactor: This commits changes refactored code 📦 docs: This commits changes the documentation 📚 s