- 博客(7)
- 收藏
- 关注
RSS订阅原创 算法之最大子矩阵问题（压缩矩阵）
最大子矩阵和问题。给定m行n列的整数矩阵A，求矩阵A的一个子矩阵，使其元素之和最大。输入格式:第一行输入矩阵行数m和列数n（1≤m≤100，1≤n≤100），再依次输入m×n个整数。输出格式:输出第一行为最大子矩阵各元素之和，第二行为子矩阵在整个矩阵中行序号范围与列序号范围。输入样例5 660 3 -65 -92 32 -70-41 14 -38 54 2 2969 88 5...
2020-03-25 22:28:45
877
原创 ssm整合
ssm整合（spring, spring mvc, mybatis）第一步、引入包mybatis-spring-version.jar(mybatis与spring的粘合剂) <dependency> <groupId>org.mybatis.spring.boot</groupId> <artifactId>myba...
2020-03-23 16:25:04
131
原创 线性选择算法和快速排序
线性选择也就是类似于快排得方式，每次确定一个位置，左边的数都比选择这个小（大）右边都比它大（小）。当选择第k小的数字，当在右边部分，就去递归右边部分舍去左边，（在左边舍去右边）里面的sort是快速排序select是线性选择#include<iostream>using namespace std;#include<time.h>#include<std...
2020-03-20 14:14:07
847
原创 博客地址（32个重要网站）
https://blog.csdn.net/sinat_33921105/article/details/103899234
2020-03-20 00:18:50
869
原创 输油管道问题（分治法）
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置? 证明可在线性时间内确定主管道的最优位置。给定n口油井的位置, 计算各油井到主管道之间的输油管道最小长...
2020-03-01 12:33:36
1738
原创 士兵排队（分治法）
在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一行。编程计算使所有士兵排成一行需要的最少移动步数。题目引自POJ...
2020-03-01 12:29:14
4269
6
原创 北大oj 2018 best cow
给定一个长度为 n 的非负整数序列 A ，求一个平均数最大的，长度不小于 L 的子段。输入格式第一行用空格分隔的两个整数 n 和 L；第二行为 n 个用空格隔开的非负整数，表示 Ai输出格式输出一个整数，表示答案的 1000 倍。不用四舍五入，直接输出。样例样例输入10 66 4 2 10 3 8 5 9 4 1样例输出6500数据范围与提示1≤n≤10^5,0≤Ai...
2020-03-01 12:09:25
859
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人