尝试设计一套特质，灵活的改动整数队列。队列有两种操作：put把整数放入队列，get从尾部取出它们。队列是先进先出的，get应该依照入队列的顺序取数据。提示：可以用mutable.ArrayBuffer 模拟队列在报告中体现出类的线性化特性，要求扩展类实现如下三个功能1.Doubling 把放到队列中 ...
分类：
其他好文 时间：
2017-11-12 17:24:23
阅读次数：
192
有很多种算法： 1，任意两堆可以合并：贪心+单调队列。 2，相邻两堆可合并：区间DP( O(n^3)) ）。 3，相邻，四边形不等式优化DP（O(n^2) ）。 4，相邻，GarsiaWachs算法（O(n^2)）。 这里实现了第三种解法： ...
分类：
其他好文 时间：
2017-11-11 16:00:12
阅读次数：
146
数据结构这种东西敲起来十分爽 数据结构往往替代了我们思考的过程，但还是比较好用的 虽然STL已经内置了很多数据结构，但是NOIP不开O2。。。。。 所以很慢很慢很慢。。。。。nlogn会变成n^2,。。。。所以还是自己写吧 从最基本的开始 队列（队列是一种先进先出的数据结构） //加入操作 inli ...
分类：
其他好文 时间：
2017-11-07 12:12:23
阅读次数：
141
哈希表：//不规定类型，不规定长度，不规定键值 Hashtable ht = new Hashtable(); //定义 ht[1] = 1; ht['a'] = "abc"; ht["ab"] = 'a'; ht[3.14] = 1.14; ht.Add(2, "qwerty"); //添加元素 ...
// 堆栈.cpp : 定义控制台应用程序的入口点。//一种数据结构//堆栈中的元素遵循后进先出的原则（LIFO）后入栈的元素先出栈//队列//队列中的元素遵循先进先出的原则，先进队列的元素先出队列 //stack 堆栈 适配器容器 是由其他容器实现的（可以指定由其它容器实现）/*push()压入堆 ...
分类：
其他好文 时间：
2017-11-04 15:11:27
阅读次数：
114
在Android项目中经常有碰到这样的问题，在子线程中完成耗时操作之后要更新UI，下面就自己经历的一些项目总结一下更新的方法： 在看方法之前看一下Android中消息机制： 引用 Message：消息，其中包含了消息ID，消息处理对象以及处理的数据等，由MessageQueue统一列队，终由Hand ...
分类：
编程语言 时间：
2017-10-22 01:31:20
阅读次数：
245
（说明：本博客中的题目、题目详细说明及参考代码均摘自 “何海涛《剑指Offer：名企面试官精讲典型编程题》2012年”） 题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点功能。 进一步详细说 ...
分类：
编程语言 时间：
2017-10-15 21:25:10
阅读次数：
309
一：定义 ①队列：队列是一种操作受限的线性表，其仅允许在表的一端进行插入，在表的另一端删除，其中删除的一端是表头，插入的一端是表尾，向队列中插入新元素为入队，向队列中删除元素为出队，队列是一种先进先出表。 ②元素入队（插入）操作是先将队尾指针加1，然后将插入的元素放在队尾处；出队（删除）操作是先将队 ...
分类：
其他好文 时间：
2017-10-14 16:45:02
阅读次数：
126
circleQeueu.h 头文件 #define MAXQSIZE 3#define OK 1#define ERROR 0typedef struct { int *base; int front; int rear; }Queue; typedef int Status; //初始化一个队列S ...
分类：
其他好文 时间：
2017-10-13 20:05:50
阅读次数：
128
一、数组操作的基本函数 数组的键名和值array_values($arr); 获得数组的值array_keys($arr); 获得数组的键名array_flip($arr); 数组中的值与键名互换（如果有重复前面的会被后面的覆盖）in_array("apple",$arr); 在数组中检索apple ...
分类：
编程语言 时间：
2017-10-12 21:34:58
阅读次数：
188
