摘要： 2.4.2初级实现我们知道，基础数据结构是实现优先队列的起点。我们可以是使用有序或无序的数组或链表。在队列较小时，大量使用两种主要操作之一时，或是所操作元素的顺序已知时，它们十分有用。因为这些实现相对简单，我们在这里只能给出文字描述。2.4.2.1数组实现（无序）或许实现优先队列的最简单方法就是使用... 阅读全文

摘要： 许多应用程序都需要处理有序的元素，但不一定要求他们全部有序，或者是不一定要以此就将他们排序。很多情况下我们会手机一些元素，处理当前键值最大的元素，然后再收集更多的元素，再处理当前键值最大的元素。如此这般。在这种情况下，一个合适的数据结构应该支持两种操作：删除最大元素和插入元素。这种数据类型叫做优先队... 阅读全文

摘要： 前三次作业都是基础语法。真的好水啊。从这次开始记录。1.编写Java程序，把当前目录下扩展名为txt的文件的扩展名全部更名为back。 1 import java.io.*; 2 import java.lang.*; 3 4 5 public class Home { 6 7 ... 阅读全文

摘要： 任务一：对于数据结构的进阶学习及数据结构与ACM结合运用具体的内容如下：①集合结构：查并集。②线性结构（数组）：栈、队列、循环队列③树状结构（二叉树）：AVL树、splay数（伸展数）、Treap二叉排列数、Cartesian Tree（笛卡尔树）、Size Balance Tree（节点大小平衡树）④图形结构：邻接矩阵、邻接表、十字链表、邻接多重表⑤堆形结构（二叉堆）：左偏堆、斜堆⑥数学结构：散列表（Hash表）⑦统计结构：树状数组、线段树⑧字符结构：前缀树（Trie树，字典树）、后缀树、后缀数组任务二：算法训练具体内容如下：①贪心算法（Greedy Algorithm）：事件排序问题、部分 阅读全文

摘要： 接触ACM没几天，向各路大神求教，听说ACM主要是研究算法，所以便开始了苦逼的算法学习之路。话不多说，RT所示，学习快速求幂。在头文件或是中，double pow( double x, double y );函数是用来快速求x^y，于是便从pow函数来说起，以下大体上是pow的函数代码：intpow(intx,intn){intnum=1;while(n!=0){num=num*x;n=n-1;}returnnum;}通过以上程序，2^5 = 2*2*2*2*2的流程中一共进行了4次乘法。试想若是大数2^99999999.......，这样循环的算下来肯定要计算到猴年马月。那么我们有什么办法可 阅读全文