图解基础数据结构——堆
堆其实是很基础的数据结构,堆往往是初学者学习的第一个树形数据结构,排在数组、链表、队列、栈等线形数据结构之后。但其实堆并没有那么好理解,而且也常常被忽略(特别是对于OIer来说),因为经常可以直接调包使用,不需要手写堆,C++内置了std::priority_queue,python也有import heapq。
2481 字
|
12 分钟
Cover Image of the Post
什么时候可以使用滚动数组优化?
求全源最短路最常用的就是Floyd算法,代码十分简单,仅需三个for循环。
733 字
|
4 分钟
剑指 Offer 20. 表示数值的字符串 题解
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。
1107 字
|
6 分钟
Cover Image of the Post
C++11方便又常用的特性
不会吧,C++20都出了,不会还有人在学C++11的新特性吧(就是我)。这篇文章介绍一些C++11的方便的语法糖/特性。
683 字
|
3 分钟
半加器、全加器与超前进位加法器
半加器接受两个输入A、B,输出加法的计算结果S和进位C,表达式及真值表如下:
678 字
|
3 分钟
Cover Image of the Post
建站心得
使用Github Pages和Hexo建立了我的个人博客,本来是打算整个博客全部用React自己写,奈何技艺不精,还是决定使用Hexo这样方便的框架。
230 字
|
1 分钟