题目 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi? ...
分类：
其他好文 时间：
2018-02-20 12:51:50
阅读次数：
171
表：元素，元素个数，元素相对关系；元素操作：find，delete，insert，print，make null 简单数组实现： 元素都被加上了有自然顺序节点的链条，要预先估计一个较高的长度，有空间浪费。每次insert或delete时，因为自然节点固定要整体移动，占用时间。 链表实现： 不连续存储 ...
分类：
其他好文 时间：
2018-02-14 22:39:03
阅读次数：
218
编程中出现的问题注释里可以找到 小知识： 1，存储类： 存在时间：自动，静态 作用域：代码块，文件 链接：空，内部，外部 声明方式：代码块外部（static），内部（static）（register，放寄存器内，快点） 2， 需要数字小标的时候：函数宏+粘合## 3， 静态存储时期的变量，必须大小固 ...
分类：
其他好文 时间：
2018-02-12 23:42:09
阅读次数：
322
就是一些写的时候注意到的东西，还有一些要在注释里看 ： 初始化一个具有静态存储时期的变量，只能使用常量 代码块内部的变量，存储时期可以是代码块执行时间，也可以通过static改为静态；但是链接只能是空链接，就是只有这一单元可以访问。 ...
分类：
其他好文 时间：
2018-02-12 00:22:47
阅读次数：
117
二分递归实现过程收获： 一个取max的函数，核心是我brute的排序函数； 递归啊，如果结果出错，检查的时候查具体步骤，递归这个指令没什么好检查的； 遍布每个得出结果的关键点的输出测试； 因为一开始把right设成了array length，后面出现了str[length]，有随机错误； 声明为in ...
分类：
编程语言 时间：
2018-02-10 22:36:43
阅读次数：
172
这是Algorithms第二周的作业。这次比上周的作业顺利多了，也有可能自己以前有链表的基础，因此完成地快些。 Deque就像python中地deque一样，支持两端的添加和删除 constant time cost. 无疑是要用链表实现的。对两端操作一定需要用双向链表。 最后作业提交，Deque出 ...
分类：
其他好文 时间：
2018-02-04 00:36:18
阅读次数：
173
一、什么是队列 一种可以实现“先进先出”的数据结构， 队列的分类： 1.静态队列：数组实现 2.链式队列：链表实现 二、静态队列的具体应用 一切和时间有关的操作都与队列有关，重注优先级。 三、静态队列 ...
分类：
其他好文 时间：
2018-02-03 18:59:28
阅读次数：
152
1.概述 LinkedList 是 Java 集合框架中一个重要的实现，其底层采用的双向链表结构。和 ArrayList 一样，LinkedList 也支持空值和重复值。由于 LinkedList 基于链表实现，存储元素过程中，无需像 ArrayList 那样进行扩容。但有得必有失，LinkedLi ...
分类：
其他好文 时间：
2018-01-31 11:29:43
阅读次数：
205
线性结构的两种常见应用 队列 定义 一种可以实现“先进先出”的存储结构 分类 链式队列 --用链表实现 静态队列 --用数组实现 静态队列通常使用循环队列实现的 循环队列： 1、静态队列为什么必须是循环队列 注意： f:头部，r:尾部的下一个节点 。 避免浪费空间，反复利用内存 2、循环队列需要几个 ...
分类：
其他好文 时间：
2018-01-16 01:01:16
阅读次数：
177
栈 （stack） 定义： 一种可以实现“先进后出”的数据存储。 分类： 静态栈：内部数组实现 动态栈：内部链表实现 链表实现： # include <stdio.h> # include <malloc.h> # include <stdlib.h> typedef struct Node { i ...
分类：
其他好文 时间：
2018-01-14 16:48:33
阅读次数：
143
