题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1084 开始是以为是什么神题，后来发现m<=2那就直接DP O（n^3）水掉了。。。 代码： #include…

聚合分析(aggregate analysis) 一个 n 个操作的序列最坏情况下花费的总时间为, 则在最坏情况下, 每个操作的摊还代价为 如栈中的 push, pop 操作都是 , 增加一个新操作 multipop, …

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3040 用二叉堆优化Dijkstra算法的话是O( ( n + m ) log n )，明显会TLE，所以要用斐波那…

Hash仅支持=、>、>=、<、<=、between。BTree可以支持like模糊查询 索引是帮助mysql获取数据的数据结构。最常见的索引是Btree索引和Hash索引。 不同的引擎对于索引有…

题目： http://www.lydsy.com/JudgeOnline/problem.php?id=1853 http://www.lydsy.com/JudgeOnline/problem.php?id=2393 …

PostgreSQL使用进程模式，对于每一个客户端会Fork一个后台进程响应客户端的请求。本节介绍了每个后台进程在共享内存中都存在一个的数据结构：PGPROC。 一、数据结构 宏定义 /* * Note: MAX_BAC…

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。(对应每个测试案例，输出两个数，小的先输出。) 对于 i + j = sum，当i和j大小越…

前言：《数据结构》作为计算机专业的一门重点学科，无论是将来考研、就业，对其的考察都是重中之重，之前的文章已经对此进行过论述。作为考察程序员“编程能力”的一种方式，考验的是我们如何将数据结构的思想用编程语言精确的编码出来。…

需求 有一个红包算法，需求是总共发50000个，金额在75000元，每一个红包要求在1元到2元之间。 实现 暂时的实现没有考虑异常检查和优化，先贴代码后面再说吧。 public static List<decima…

给定一个字符串A及它的长度n，请返回它的最长无重复字符子串长度。保证A中字符全部为小写英文字符，且长度小于等于500。 示例：”aabcb”,5 返回：3 解题方法： 从左到右依次求出以每一个字符…

实验要求 实现图的抽象数据类型 在邻接矩阵结构上实现图的建立运算 在邻接表结构上实现图的建立运算 实现网的遍历运算（广度优先） 实现最短路径算法（floyd） 实验代码 实现图的抽象数据类型 //邻接矩阵结构 typed…

重要定义： 1.类型(type): 是一组值的集合。 2.数据类型(data type)：指一个类型和定义在这个类型上的一组操作。  比如说，一个整数变量是整数数据类型的一个成员，那么加法就是定义在整数数据类型…