1、求一个矩阵中最大的二维矩阵(元素和最大).如: 1 2 0 3 4 2 3 4 5 1 1 1 5 3 0 中最大的是: 4 5 5 3 要求:(1)写出算法;(2)分析时间复杂度; 时间复杂度O(n*m) ...
分类：
其他好文 时间：
2019-02-22 01:02:14
阅读次数：
188
快速排序算法的时间复杂度和各次标准数据元素的值关系很大。如果每次选取的标准元素都能均分两个子数组的长度,这样的快速排序过程是一个完全二叉树结构。(即每个结点都把当前数组分成两个大小相等的数组结点,n个元素数组的根结点的分解次数就构成一棵完全二叉树)。这时分解次数等于完全二叉树的深度log2n;每次快 ...
分类：
编程语言 时间：
2019-02-17 23:50:15
阅读次数：
239
文字描述 循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。由此，从表中任一结点出发均可找到表中其他结点。 示意图 算法分析 插入、删除、查找等同单链表。 代码实现 1 // 2 // Created by lady on 19-1-27. 3 / ...
分类：
其他好文 时间：
2019-02-17 19:13:43
阅读次数：
201
传送门： "CF141B Hopscotch" 算法分析： 1. 判断是否在边界上（$a|y$），是否在第一、二象限($y 0$) 2. 接着，判断 $y$ 是否比 $a$ 小，$x$是否在第一个正方形内 3. 将$y$减去$a$（删去第一层），$dir=\frac{y}{2a}+1$ 表示其所在的 ...
分类：
其他好文 时间：
2019-02-10 16:25:05
阅读次数：
178
传送门： "HDU 1166 敌兵布阵" 算法分析：线段树模板，注意读入处理 ...
分类：
其他好文 时间：
2019-02-10 12:19:32
阅读次数：
145
汉诺塔 汉诺塔是一个发源于印度的益智游戏，也叫河内塔。相传它源于印度神话中的大梵天创造的三个金刚柱，一根柱子上叠着上下从小到大64个黄金圆盘。大梵天命令婆罗门将这些圆盘按从小到大的顺序移动到另一根柱子上，其中大圆盘不能放在小圆盘上面。当这64个圆盘移动完的时候，世界就将毁灭。 算法分析： 一阶汉诺塔 ...
分类：
编程语言 时间：
2019-02-09 11:58:28
阅读次数：
190
1213：八皇后问题 【题目描述】 在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。 【输入】 (无) 【输出】 按给定顺序和格式输出所有八皇后问题的解（见样例）。 【输入样例】 （无） 【输出样例】 No. 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 ...
分类：
其他好文 时间：
2019-02-05 22:33:56
阅读次数：
309
一、Java学习书籍推荐 1. 核心基础知识 《图解HTTP》 《大话数据结构》 《数据结构与算法分析：C语言描述》 《算法图解》 《算法 第四版》 2.Java相关 《Effective java 》 《Head First Java.第二版》 《JAVA网络编程 第4版》 3.JavaWeb相关 ...
分类：
编程语言 时间：
2019-01-31 01:31:28
阅读次数：
213
1.描述：队列也是一种表，遵循先进先出的规则（FIFO）。 队列头称为队头（front），可以取出元素，队列尾称为队尾（rear），允许插入元素。 2.队列的实现 链表实现和数组实现 对于链表实现来说，和栈类似，所有链表的操作都是合法的 主要看队列的数组实现 3.队列ADT 以上是队列支持的接口 4 ...
分类：
编程语言 时间：
2019-01-27 21:58:53
阅读次数：
310
C++STL中的vector模板类非常好用，有效解决了数组大小固定的问题。 而vector本身是封装好的，一般使用时只需要知道vector提供的接口即可，而它的内部是怎样实现的一直没有去了解。 看了邓公的数据结构，收获颇多。 1.秩：一个元素的秩就是它的前驱元的个数（它的前面的元素的个数），各元素的 ...
分类：
编程语言 时间：
2019-01-27 19:05:42
阅读次数：
191
