随笔档案「2021年3月」 - Dallas98

Combinatorics Homework1

摘要：Combinatorics Homework1 Which of these sentences are propositions? What are the truth values of those that are propositions? Nanjing (南京) is the capit 阅读全文

posted @ 2021-03-21 20:08 Dallas98 阅读(499) 评论(0) 推荐(0)

系统建模复习总结

摘要：系统建模复习总结 3.16日更新考试内容： CPS，CPS和实时系统区别 modeling和MDA 录音机用例图和顺序图 EDF 不知道啥题，读不懂 ATM死锁时间自动机相关，有画图 UML profile 什么是CPS系统？ What are Cyber-Physical Systems? Cy 阅读全文

posted @ 2021-03-14 23:04 Dallas98 阅读(2616) 评论(0) 推荐(0)

模式匹配KMP和BM算法

摘要：字符串模式匹配的两大经典算法。概念：主串，又称目标串子串，又称模式串模式匹配就是在主串中匹配模式串。 KMP算法模式串的next数组求法： next数组下标从1开始 next[j] 值为模式串前j-1个字符最长相等前后缀长度+1 next[1]=0 串本身不能作为前后缀模式匹配失败时，n 阅读全文

posted @ 2021-03-07 23:21 Dallas98 阅读(458) 评论(0) 推荐(0)

智能机器人复习总结

摘要：智能机器人复习总结 3月14号更新 7道答题：写齐次坐标变换矩阵和四元数边缘检测：灰度、一阶、二阶小孔成像，逆过程硬核计算 SLAM线程，后端优化算法，回环检测目的，词袋地图种类，A*算法流程，实际地图求解机器人全局运动到局部运动计算，解释 PID离散表达式，PID算法，原理，控制曲线，R 阅读全文

posted @ 2021-03-06 23:05 Dallas98 阅读(576) 评论(0) 推荐(0)

红黑树插入详解

摘要：红黑树的定义与性质红黑树是一种含有红黑结点的二叉查找树。它必须满足下面性质：性质1：每个节点要么是黑色，要么是红色。性质2：根节点是黑色。性质3：每个叶子节点（NIL）是黑色。性质4：每个红色结点的两个子结点一定都是黑色（不存在两个连续的红色结点）。性质5：任意一结点到每个叶子结点的路径阅读全文

posted @ 2021-03-03 21:54 Dallas98 阅读(400) 评论(0) 推荐(0)

Bloom Filter

摘要：基本原理布隆过滤器（Bloom Filter）是BitMap的变型，它的核心实现是一个超大的位数组和几个哈希函数。假设位数组的长度为m，不同哈希函数的个数为k 题外话：位图BitMap是一个比特记录一个数，一般用于记录大量整数。以上图为例，具体的操作流程：假设集合里面有3个元素{x, y, z 阅读全文

posted @ 2021-03-02 18:44 Dallas98 阅读(92) 评论(0) 推荐(0)

Dallas98

03 2021 档案

公告