摘要：堆（heap）不是stl中的东西。。。它分为 max heap 和min heap。 但我不想用这些，而是采用了priority_queue，优先队列，定义在queue中。顾名思义，它的作用就是无论怎么输入，第一个输出都是最大的。 当然，这个优先级可以改变：priority_queue<int,ve 阅读全文

摘要：其实今天我们主要讲的是搜索，但是留作业不知道怎么就突然全变成栈了。 其实栈和队列没什么区别，只是一个先进先出，一个先进后出。基本操作也是一样的。 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。 向一个栈插入 阅读全文

摘要：说到链表，不得不提指针。。。虽然个人一点不喜欢指针，但为了链表也得学。 链表基本操作： 1．类型和变量的说明struct Node{ int data;Node *next;};Node *p;2．申请存储单元 //动态申请、空间大小由指针变量的基类型决定p=new Node;3．指针变量的赋值指针 阅读全文

摘要：今天算是假期集训的第一天，第一次一整天只学信息，刺激啊~~~虽然很累，但是还是要整理一下嘛。 高精度 之前学过高精度加法，所以不多说，直接出代码： 今天新学了一个高精乘法，总体思路是一样的，无非分为3个模块，分别是：读入数字，进行运算，输出得数。 第一点，读入数字。和加法一样，读入一个字符串，再一一 阅读全文

摘要：五校联考真是一个奇怪的东西，对大家都有害，但是大家还都屁颠屁颠的去做。。。（就不提八中出的自杀式物理卷了，玉石俱焚） 二分查找是一个好东西，至于好在哪，我也不知道，也许它是后面某个算法的基础。不管怎样，学了再说。 先看一下代码（嫌麻烦，没把函数单拿出来，见谅） 题目： 个人题解： 有趣吧！也许不是很 阅读全文