- 博客(29)
- 资源 (1)
- 收藏
- 关注
原创 最大子矩阵
文章目录最大子矩阵方法一最大子矩阵Descriprition输入是一个N×N的矩阵。输入的第一行给出N(0<N≤100)。再后面的若干行中,依次(首先从左到右给出第一行的N个整数,再从左到右给出第二行的N个整数……)给出矩阵中的N*N个整数输出最大子矩阵 和的值方法一#include <iostream>#include <bits/stdc++.h>using namespace std;const int inf=0x3f3f3f3f;const
2021-09-04 11:59:45
150
原创 Thymeleaf中 css 和js 无效
1. 资源访问失败页面springboot+thymeleaf 引用外部静态资源 css,js 失败2. 原因2.1 首先确定 你的 thymeleaf 在html 中 导入的css 路径是否正确<link type="text/css" href="asserts/css/signin.css" th:href="@{/asserts/css/signin.css}" rel="stylesheet">2.2 (路径没问题,页面任无法加载css ,就可能遇到和我一样的问题
2021-07-14 21:45:14
934
原创 javaweb 文件下载中浏览器兼容问题
javaweb 文件下载中浏览器兼容问题DownLoadUtils工具类(JDK 9 及以上):用于不同版本浏览器解析DownLoadUtils工具类(JDK 8 及以下):用于不同版本浏览器解析DownLoadUtils工具类(JDK 9 及以上):用于不同版本浏览器解析package com.utils;import java.io.UnsupportedEncodingException;import java.net.URLEncoder;import java.util.Base64
2021-04-11 20:53:22
305
原创 git的入门
文章目录git学习1. git2.git命令3.git 文件操作4. github 远程仓库4.1 SSH方式4.2 https方式4.3 修改冲突 与解决5. git 分支与合并5.1 分支的创建5.2 分支的合并git学习1. gitSVN是集中式版本控制系统,版本库是集中放在中央服务器的,而干活的时候,用的都是自己的电脑,所以首先要从中央服务器哪里得到最新的版本,然后干活,干完后,需要把自己做完的活推送到中央服务器。集中式版本控制系统是必须联网才能工作,如果在局域网还可以,带宽够大,
2021-01-10 21:31:32
229
原创 单调栈 ---[ 数据结构 ]
文章目录单调栈定义解题基本思想实现方式直方图的最大矩阵面积 [(hdu 1506)](http://acm.hdu.edu.cn/showproblem.php?pid=1506)单调栈定义单调栈就是 栈内元素单调递增 或者 单调递减的 栈并且只能在栈顶操作 (入栈和出栈)单调栈的维护是O(n)的时间复杂度,所有元素只会 进栈一次解题基本思想用途:用于求 从左/右 遍历 得到第一个 比 它 小/大的元素的位置元素 在出栈时 考虑 右侧边界(即右侧边界不符条件时 ,
2020-11-23 20:26:05
249
原创 单调队列入门
文章目录单调队列单调队列是指:解题基本思想:实现方式:[\[模板题 滑动窗口问题 (洛谷 P1886)\]](https://www.luogu.com.cn/problem/P1886)单调队列单调队列是指:队列中元素之间的关系具有单调性队首和队尾都可以进行出队操作只有队尾可以进行入队操作解题基本思想:维护队首元素作为答案,去掉多余的元素(维护单调性)。时间复杂度 O(N)实现方式:deque 双向队列 (c++容器) 头文件#include < queue &
2020-11-23 10:18:04
204
原创 nefu 算法课设-回溯
递归与分治动态规划贪心算法回溯算法文章目录1、0-1背包问题2、旅行售货员问题3、图的m着色问题1、0-1背包问题有N件物品和一个容量为V的背包。第i件物品的重量是w[i],价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大。要求每个物品要么放进背包,要么不放进背包。2、旅行售货员问题设有一个售货员从城市1出发,到城市2,3,…,n去推销货物,最后回到城市1。假定任意两个城市i,j间的距离dij(dij=dji)是已知的,问他应沿着什么样的路线走,
2020-11-09 20:10:18
789
1
原创 nefu 算法课设-贪心
递归与分治动态规划贪心算法回溯算法文章目录1、最优服务次序问题2、区间相交问题3、汽车加油问题4、活动安排问题:1、最优服务次序问题(1)问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1<=i <= n 。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。(2)编程任务: 对于给定的n个顾客需要的服务时间,编程计算最优服务次序。(3)数据输入: 第一行是正整数n,表示有n 个顾客。接下
2020-11-09 20:07:34
1043
2
原创 nefu 算法课设-动态规划
递归与分治动态规划贪心算法回溯算法文章目录1. 数字三角问题2、最长公共子序列问题3、日常购物4、台阶问题1. 数字三角问题问题描述:给定一个由n行数字组成的数字三角形,如下图所示73 88 1 02 7 4 44 5 2 6 5试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。如上图最大值为30=7+3+8+7+5#include <iostream>#include <bits/
2020-11-09 19:45:55
914
1
原创 nefu 算法设计实验-递归与分治
1.递归与分治2. 动态规划3. 贪心算法4. 回溯算法文章目录1. 棋盘覆盖问题2、合并排序问题3、集合最大元问题4、循环赛日程表1. 棋盘覆盖问题在一个2k×2k 个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。#include <iostream>#include <bits/stdc++
2020-11-09 19:35:30
564
2
原创 codeforce Education 92 div2
codeforce Educaton 92 div2 题目链接文章目录B. Array Walk (贪心)C. Good String (思维+构造)B. Array Walk (贪心)Descripritiont 组数据,每次给n,k,z, 分别代表n个数,k次位移,最多向左位移 的次数z,初始在 1 位置 并得到 第一个数的价值, 问 k 次位移后 获得的最大价值 是多少Solution显然最多 从 1 走到 k+1 位置,贪心的考虑, 若z 不为0 ,则可以向左走, 我们
2020-10-19 20:21:23
122
原创 codeforce 402 div2 ABCDE
codeforce 402 div2 题目链接文章目录A. Pupils Redistribution (思维)B. Weird Rounding (贪心)C. Dishonest Sellers (贪心)D. String Game (字符串的 子序列问题)E. Bitwise Formula (二进制的位操作)A. Pupils Redistribution (思维)Descriprition给两组 数,每组n 个 数字,每次选1组 的数字和 2组的数字 进行交换,
2020-10-06 12:21:24
243
原创 java大数使用
java大数用法文章目录java大数用法1.大数的简单运算2.大数的 快速幂3. 大数的转换4. 大数的初始化1.大数的简单运算import java.util.Scanner;import java.math.BigInteger; /** import java.util.*;//星号*(通配符)表示包中所有的类* import java.math.*;//含BigInteger类*/public class Main { public static void main(St
2020-10-05 20:46:41
390
原创 杨辉三角的性质
杨辉三角杨辉三角有 第0层, 所以第n层,与第n行含义不同第n行 为第n-1 层,下面结论 要分辨 行与层第0层 1第1层 1 1第2层 1 2 1第3层 1 3 3 1第4层 1 4 6 4 1第5层 1 5 10 10 5 1第6层 1 6 15 20 15 6 1第7层 1 7 21 35 35 21 7 1第8层 1 8 28 56 70 56 28 8 1第9层 1 9 36 84 126 126 84 36 9 1 (a+b)0=1&.
2020-10-05 20:36:09
1831
原创 杨辉三角前n行 偶数个数 与奇数个数
传送门题意:求出杨辉三角前n层所有偶数的个数,n最大到 105010^{50}1050注意:杨辉三角有 第0层, 所以第n层,与第n行含义不同 第n行 为第n-1 层,第0层 1第1层 1 1第2层 1 2 1第3层 1 3 3 1第4层 1 4 6 4 1第5层 1 5 10 10 5 1第6层 1 6 15 20 15 6 1第7层 1 7 21 35 35 21 7 1第8层 1 8 28 56 70 56 28 8 1第9层 1 9 36
2020-10-05 20:23:15
2051
原创 codeforce 401 div2 ABCED
codeforce 401 div2 题目链接文章目录A - Shell Game (思维)B - Game of Credit Cards (贪心)C - Alyona and Spreadsheet (dp)D - Cloud of Hashtags (字符串排序)E - Hanoi Factory (贪心+单调栈)A - Shell Game (思维)Descriprition给 0,1,2, 3个盒子 ,盒子按照 奇数次移动时,0与1 交换位置, 偶数
2020-09-30 17:10:45
195
原创 小阳的贝壳 线段树 求区间GCD
题目链接链接:https://ac.nowcoder.com/acm/contest/949/H来源:牛客网题目描述小阳手中一共有 n 个贝壳,每个贝壳都有颜色,且初始第 i 个贝壳的颜色为coli。现在小阳有 3 种操作:1 l r x:给 [l,r] 区间里所有贝壳的颜色值加上 x 。2 l r :询问 [l,r] 区间里所有相邻贝壳 颜色值的差(取绝对值) 的最大值(若 l=r输出0)3 l r :询问 [l,r] 区间里所有贝壳颜色值的最大公约数。题目要求3个操作分别是:维护区间
2020-08-15 18:06:31
430
原创 差分 总结
差分就是将一个数列的每一项与前一项做差。其中第一项是原序列本身,差分数组的性质:1.差分数组的前缀和就是原序列(差分 与前缀和 近似一个 互逆 的操作 )。2.对原序列进行更新,比如将区间[L,R]的每一项都加上val,等价于将差分数组的第L项加 val,第R + 1项减val。 已知 a[1] ~~ a[n] // a 为原数列 如何得到差分数列 b[1] ~~ b[n] // b 为差分数列 a[0]=0; //注意 原数列 要从 a[1] 开始 ,防止数
2020-08-11 23:10:19
206
原创 C++ set 函数的使用
set的使用1.关于set2.set 容器的创建3. set 的常用函数3.1 insert 插入3.2 erease 删除________________________________________________________1.关于setC++ STL 之所以得到广泛的赞誉,STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等关于 set是STL中一种标准关联容器。它底层使用平衡的搜索树——红黑树实现,也称
2020-08-11 12:32:02
7493
1
原创 最短路-- 迪杰斯特拉dij
最短路优化(优先队列)1. 链式前向星 (存图) 2.优先队列3.迪杰斯特拉 最短路模板 4.完整代码前置知识 1. 链式前向星 (存图) const int N=1e5+10;int head[N];typedef struct{ int qi,to,val; int pre;}stu ;stu p[N];void add(int u,int v,int w){ p[++cnt].qi=u; p[cnt].to=v; p[cnt].v
2020-07-24 17:48:39
87
原创 js typeof()的使用例子
【范围】typeof返回值范围:typeof返回 值对应 数据的类型String “string”Number “number”Boolean “boolean”Undefined “undefined”Object “object”function函数对象 “function”Symbol(ES6新增) “symbol”【例子】// Numbers 代码 ————————> 结果 typeof 3
2020-06-29 11:24:47
181
原创 c++ STL map入门总结
文章目录1. map定义2.map的访问1. map定义1. 定义一个map : map<type1,type2>mp , type1是映射前的类型(键key),typename2是映射后的类型 (值 value),mp为映射的名字。2.map表达映射关系 , 其实数组也是一种映射例如 int a[100] 定义了int 到 int 的映射关系a[5]...
2020-04-30 13:06:09
434
1
原创 一个数的因子个数 (多种时间复杂度)
文章目录1. O(n) 朴素算法2. O(n\sqrt nn) 算法3.素因子分解定理O(n\sqrt nn)1. O(n) 朴素算法typedef long long ll;ll factor(ll n){ ll ans=0; for(int i=1;i<=n;i++) // 遍历1 到 n 的每一个数 { if(n%i==0) ...
2020-02-22 19:18:48
1791
原创 CCF 201712-4 行车路线(100分)
思路难点在于 大小路的混合, 连续走 小路时 L1,L2,产生的疲劳值为(L1+L2)的平方,而不是 (L1 的平方 +L2 的平方)解决思路把大路和小路分开在两张图上考虑,由于小路的疲劳值为连续计算在平方,所以先用Floyd算法 计算小路图 上,小路所连接的每个可到达点的 距离 ;这个举个例子: 例如 已知小路 1—>2权值 a, 2---->4 权值 b ,......
2019-12-10 17:59:09
354
原创 Exgcd模板
设 ax+by=gcd(a,b) 辗转相除得 bx1+(a%b)y1=gcd(b,a%b) 根据上文我们知道 gcd(a,b)=gcd(b,a%b)所以我们有 ax+by=bx1+(a%b)y1 由公式 a%b=a-floor(a/b)*b // ...
2019-08-27 18:38:21
220
原创 Fibonnacci 之 矩阵快速幂
斐波那契数列 习题1.矩阵快速幂 推导 fibonnacci {1 1} { A B} {1 0} 的n-1次方的结果设为 {C D}利用矩阵乘法, 可以得到 F【n】=A* F[1 ] + B* F[ 0 ]接下来 考虑 矩阵......
2019-08-27 15:46:38
445
课设学生管理系统1.zip
2020-06-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人