- 博客(2)
- 收藏
- 关注
RSS订阅原创 关于初赛
关于初赛写在前面：这个菜鸡就要退役了，就由此了纪念自己逝去的NOIP(CSP)吧选择题我们先来说说选择题，虽说选择题里的确有几道硬件相关的题目，但其实更多的还是考算法复杂度、算法概念、二叉树相关的这些的，跟复赛关联性还是蛮大的。 最近几年特别爱考进制相关的，什么十进制小数转二进制啊，什么原码反码和补码啊之类的。 你甚至会发现，每年NOIP初赛的选择题里都会有一些神题，但也不缺乏送分题，比如不能带什么东西进考场就是典型的送分题。而且CCF每次都会出于自己有关的~~（而且我每次都会蒙错QAQ)~~。然后
2020-11-01 17:16:36
218
原创 堆排序
堆什么是堆 堆通常是一个可以被看做一棵树的数组对象。堆的性质/定义堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。算法思想我们不必将值一个个地插入堆中，通过交换形成堆。假设根的左、右子树都已是堆，并且根的元素名为R。这种情况下，有两种可能：1.R的值小于或等于其两个儿子，此时堆已...
2019-05-18 10:55:14
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人