- 博客(6)
- 收藏
- 关注
RSS订阅原创 一篇博客串通数据结构所有常见排序方式（复习，预习兼用）（上）
数据结构这门课有一单元是专讲排序的，不过课本上密密麻麻的代码可读性较差，而且容易前学后忘，我也不是第一次学了，隔一段时间不用就会忘了一些细节。本人也是自己给自己写一个总结，采用：名词预览+逻辑大白话+代码展示+细节聚焦+复杂度分析+应用场景的方式，方便掌握本人倾向于cpp算法，不像c那么繁琐冗赘，也足够细节。很多同学可能不知道“稳定性”到底指的是什么，其实就是指你这个排序会不会破坏原来默认的已有的顺序，比如a，b都等于2，但是默认情况下a在b前面，但是经过了你的排序之后，b排到a后面去了，仅从大小关系来看，
2024-10-13 20:09:04
896
原创 一道简单题，练习所有的二叉树遍历方式
因为二叉树不是很难，最近真的不知道写些什么啊，而且懒虫上身。。。小小总结，总比什么都不写好题目：翻转二叉树。
2024-09-03 14:59:13
150
原创 从两数之和到n数之和--力扣第一题的联想（c++）
两数之和可谓力扣上非常经典的一道题，对于计算机大牛来说，这道题与1+1=2没有什么区别，对于新手来说，这是对原本陌生算法的第一次亲密接触。自然而然，两数之和衍生出三数之和，四数之和等众多题目，只要我们找到他们之中的本质思想，在加一点点知识储备，这种问题就不足为惧了。注：本文为代码随想录学习笔记，代码部分来源自。
2024-08-19 17:26:58
980
原创 cpp写哈希表常用的几种数据结构总结
把unordered_map,unordered_set这些数据的unordered去掉，map，set本身也是cpp的数据结构，当然，它们功能有差异（不然为什么取不一样的名字），这会涉及红黑树，他们主要的区别是是否会自动排序，甚至按自定义的函数排序。真正用得着unordered_set的情况，是要存储不可预知的大数字的时候，盲目使用静态数组可能会造成大量空间的使用，甚至即使如此也无法存储大数字（比如1*10^15，创建一个这么大的数组会占用大量空间）在追求极致的性能面前，静态数组永远是我们的首选。
2024-08-16 15:13:35
572
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人