- 博客(4)
- 收藏
- 关注
原创 risc-v 汇编指令集
转自:riscv-asm-manual/riscv-asm.md at master · riscv-non-isa/riscv-asm-manual · GitHub
2022-04-20 00:37:28
272
转载 红黑树原理和C++实现
红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。红黑树是在1972年由Rudolf Bayer发明的,当时被称为平衡二叉B树(symmetric binary B-trees)。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。红黑树是一种特化的AVL树(平衡二叉树),都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。...
2022-04-16 15:09:49
277
原创 字典树的C++实现
一、字典树——Trie字典树(前缀树)是一种特殊的多叉树,其结点设计与多叉树有所不同。多叉树一般长这样:struct TreeNode{ int val; vector<TreeNode*> chlidren;}而字典树的结点,假设包含了‘a’-‘z’的字符:struct TrieNode{ bool isend;//字符串结束标志 vector<TrieNode*> next(26);//字母映射表}可以看出,Trie
2022-03-17 22:24:10
2201
原创 C++匿名函数
一、什么是匿名函数C++中的匿名函数,类似于python的lambda函数,也就是在句中定义和声明的一个临时函数,仅在调用时才会创建函数对象,无需在头文件中声明。二、匿名函数的形式[capture](parameters)->return-type{body}[捕获列表](参数列表)->返回类型-{函数主体}capture:捕获列表[] //捕获列表为空。在函数内无法使用外部变量。 [a] //捕获列表为按值传递形式。在函数内仅能使...
2022-03-08 22:53:17
13158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人