- 博客(4)
- 收藏
- 关注
RSS订阅原创 解决 TypeError: int() argument must be a string, a bytes-like object or a number, not ‘KeyboardModifie
解决 TypeError: int() argument must be a string, a bytes-like object or a number, not ‘KeyboardModifier’
2023-12-12 16:37:32
903
原创 数据结构-实现图的存储结构、dfs、bfs、dijkstra、拓扑排序等算法（c++）
提示：注释详细，若有错误还请多多指教。文章目录一、图的存储结构二、遍历算法1.DFS深度优先搜索2.BFS广度优先搜索三、最短路径问题（Dijkstra算法）四、拓扑排序总结
2022-05-19 14:04:12
371
原创 c++实现哈夫曼树以及哈夫曼编码
介绍哈夫曼树-----即最优二叉树，带权路径长度（WPL）最小的二叉树，经常应用于数据压缩。对于普通需要将字符串编码传输时，普通的编码需要将每个字符编程定长的二进制格式，但是每个字符在数据中通常出现的概率不同的，所以，需要使用不定长的二进制表示是编码的表示更短。前缀编码：对于每个字符设计长度不等的编码，必须使任一字符的编码都不是另一个字符的前缀。这样才能让编码不出现二义性。Huffman编码：是前缀编码，也是最短编码—>压缩率最高。连续存储方式建立Huffman树//树结点结构struc
2021-10-21 20:31:34
3481
原创 基于c++11，尽量简单的语法实现线程池
用到的c++11技术：mutex互斥锁、condition_variable 条件变量、functional 函数包装器、atomic 原子操作、thread 线程类、其它一些c++11常用技术。
2021-10-10 17:34:59
120
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人