- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 大数加法
对于一些比long int还大的数,我们应该如何计算加法呢? 可以想到的是可以转换为字符串去计算。 思路: 1,逆序输入 2,加法 1)主要就是考虑进位。 比如我们计算987654321 + 5678 对于高位不足的我们补0 最后结果在逆序输出就行了 1 2 3 4 5 6 7 8 9 8 7 6 5 0...
2018-12-24 13:08:26 191
原创 堆(Heap)的实现
什么是堆? 优先队列(Opriority Queue) 特殊的“队列”,取出元素的顺序是依照元素的优先权(关键字)大小,而不是元素进入队列的先后顺序。 堆有两大特性: 1,结构性:是一颗完全二叉树。 2, 有序性:每个叶子结点到根结点都是有序的,如果是升序,那么就是最大堆,否则为最小堆。 这些是堆: 下面的不是堆: 下面让我们来具体的来看堆是如何建立的 比如给定...
2018-12-01 11:04:21 388
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人