目录 1 问题描述 2 解决方案 1 问题描述 有n*n个格子，每个格子里有正数或者0，从最左上角往最右下角走，只能向下和向右走，一共走两次(即从左上角往右下角走两趟)，把所有经过的格子里的数加起来，求总和的最大值。如果两次经过同一个格子，则最后求得的总和中该格子中的数只加一次。 2 解决方案 此处 ...
分类：
编程语言 时间：
2017-04-18 21:27:38
阅读次数：
452
目录 1 问题描述 2 解决方案 1 问题描述 何为最大流量问题？ 给定一个有向图，并为每一个顶点设定编号为0~n，现在求取从顶点0(PS：也可以称为源点)到顶点n(PS:也可以称为汇点)后，顶点n能够接收的最大流量。图中每条边的权值为该边的容量，从顶点0到顶点n的某一条路径中最大流量不能超过该路径 ...
分类：
编程语言 时间：
2017-04-18 13:49:08
阅读次数：
255
目录 1 问题描述 2 解决方案 2.1 每次删除两个不同的数 2.2 记录两个值 1 问题描述 数组中有一个数出现的次数超过了数组长度的一半，请找出这个数。 2 解决方案 2.1 每次删除两个不同的数 具体代码如下： 运行结果： 2.2 记录两个值 具体代码如下： 运行结果： 参考资料： 1.《编 ...
分类：
编程语言 时间：
2017-04-16 20:05:00
阅读次数：
175
目录 1 问题描述 2 解决方案 2.1定位法 1 问题描述 在一个m行n列的二维数组中，每一行都按照从左到右递增的顺序排列，每一列都按照从上到下递增的顺序排列。现在输入这样的一个二维数组和一个整数，请完成一个函数，判断数组中是否含有该整数。 2 解决方案 2.1定位法 下面算法的时间复杂度为O(m ...
分类：
编程语言 时间：
2017-04-16 18:09:23
阅读次数：
166
1.什么是排序 排序就是将一个数据元素（或记录）的任意序列，通过一定的方法重新排列成一个按关键字有序的序列的过程。 2.排序的稳定性 假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri ...
分类：
编程语言 时间：
2017-04-16 17:52:05
阅读次数：
174
目录 1 问题描述 2 解决方案 2.1比较计数排序 2.2 分布计数排序 1 问题描述 给定一组数据，请使用计数排序，得到这组数据从小到大的排序序列。 2 解决方案 2.1比较计数排序 下面算法的时间复杂度为O(n^2)，空间复杂度为O(n)。此方法对于任意一组数据均可排序。 具体代码如下： 运行 ...
分类：
编程语言 时间：
2017-04-14 20:32:32
阅读次数：
222
/* 冒泡排序 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子 例子为从小到大排序 */ # include # define LEN 6 void b... ...
分类：
编程语言 时间：
2017-04-12 21:39:42
阅读次数：
221
1.什么是数据结构 用计算机解决一个具体的问题，需要以下几个步骤： 从具体问题抽象出一个适当的数学模型； 设计一个解此数学模型的算法； 编出程序； 进行测试、调整直至得到最终解答。 寻求数学模型的实质： 分析问题，从中提取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。 很多 ...
分类：
编程语言 时间：
2017-04-09 23:10:59
阅读次数：
414
目录 1 算年龄 2 猜算式 3 排列序数 4 字符串比较 5 还款计算 6 滑动解锁 7 风险度量 PS：以下代码部分仅供参考，如果不当之处，还请路过同学指出哦~ 1 算年龄 2 猜算式 3 排列序数 4 字符串比较 5 还款计算 6 滑动解锁 7 风险度量 ...
分类：
编程语言 时间：
2017-04-05 21:35:54
阅读次数：
695
目录 1 砝码称重 2 公式解析 3 购物券消费方案 4 机器人行走 5 角谷步数 6 矩形区域的交和并 7 矩阵变换加密法 8 控制台表格 9 拉丁方块填数字 10 立方和等式 1 砝码称重 2 公式解析 3 购物券消费方案 4 机器人行走 5 角谷步数 6 矩形区域的交和并 7 矩阵变换加密法 ...
分类：
编程语言 时间：
2017-04-04 09:22:01
阅读次数：
290
