- 博客(90)
- 收藏
- 关注
RSS订阅
原创 docker + nginx部署静态html页面(访问异常处理)
文章目录下载docker创建映射80端口的交互式容器安装nginx安装vim编写静态页面修改nginx配置文件启动nginx退出docker查看映射端口注意事项下载docker[root@VM_0_16_centos /]# curl -fsSL https://get.docker.com | bash -s docker --mirror Aliyun创建映射80端口的交互式容器[root@VM_0_16_centos /]# docker run -it -p 80 --name web
2020-12-22 12:16:58
1388
1
原创 Rational Rose下载安装教程
学习软工的过程中老师让用Rational Rose画一些图，网上下载了很多版本都不行，下面这个链接实测是可以安装好的，需要用的小伙伴可是试试哦。点这里点这里...
2020-04-30 18:28:34
32815
24
原创 Android Studio项目导入(gradle配置及SDK路径设置)
最近学android的过程中，发现导入别人的项目不成功，报各种错误，在参考别人的博客后一下记录两种问题的解决方案：1. gradle不同(1)打开android项目的文件夹如下：先将图片中红色框中的三个文件夹删除。(2)我们打开蓝色框中的文件build.gradle：再打开一个在自己本机建立的android studio项目对应位置的build.gradle文件，然后将导入项目的gradl...
2020-04-19 00:12:07
7902
2
原创 单例模式各种实现方法总结
简介单例对象的类保证只有一个实例存在懒汉式：单例实例在第一次被使用时构建饿汉式：实例在类装载时构建懒汉式用的较多，按需加载懒汉式各版本V1 线程不安全public class Singleton { private static Singleton instance = null; private Singleton(){}; public static Singleton getInstance(){ if(instance == null) {
2021-07-30 22:24:25
243
原创 vscode 远程连接报错bad owner or permission
被上述报错折腾了几天，下了openssh-portable，卸载了windows自带的openssh，各种改权限就是连不上，最终在stackoverflow找到答案可以换个config的配置目录试试。。
2021-05-15 10:34:25
653
原创 LeetCode 167 两数之和II-输入有序数组（双指针）
题目题目链接给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], target = 9输出: [1,2]解释: 2 与 7 之和等于目标数 9 。因此 index1 =
2020-12-05 16:15:07
117
原创 LeetCode 27 移除元素
题目描述题目链接给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,1,2,
2020-12-05 10:00:23
85
原创 LeetCode 283 移动零（两次遍历与一次遍历方法）
题目描述题目链接给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。解题思路一本题把不是零的数往数组的前面放，用index记录位置，之后将所有后面的数置零即可。代码class Solution {public: void moveZeroes(vector<int>& nums)
2020-12-05 09:52:06
189
原创 LeetCode 349 两个数组的集合(双指针 + set)
题目题目链接给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2]示例 2：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[9,4]说明：输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。解题思路一对两个数组排序后，通过双指针不断比较，相等时只有ans为空或者ans中最后一个元素不等于当前元素时才放入ans（防止重复元素放入）代码class So
2020-12-03 20:06:34
155
原创 LeetCode 54 螺旋矩阵
题目大意题目链接给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12]]输出: [1,2,3,4,8,12,11,10,9,5,6,7]解题思路如果没有做过此类题目可以看螺旋矩阵II(点这里
2020-05-10 17:58:30
133
原创 LeetCode 59 螺旋矩阵II
题目大意题目链接给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]解题思路本题因为生成矩阵是正方形，所以边界相对好判断，设置四个边界不断进行缩小即可。还有就是初始通过resize对数组控制大小class Solution {public: vector<vector<int>> generateMatrix(
2020-05-10 17:50:26
151
原创 蓝桥杯 螺旋折线(找规律)
题目大意题目链接如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？输入输入X和Y输出输出dis(X, Y)样例输入0 1输出3提示数据规模对于40%的数据，-1000 <= X, Y <= 1000对于70%的数据，-100000 <=
2020-05-10 16:58:24
499
1
原创 LeetCode 503 下一个更大元素II(单调栈)
题目大意题目链接给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例 1:输入: [1,2,1]输出: [2,-1,2]解释: 第一个 1 的下一个更大的数是 2；数字 2 找不到下一个更大...
2020-05-07 11:42:51
237
原创 LeetCode 496 下一个更大元素(单调栈)
题目题目链接给定两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1 。示例 1:输入: nums1 = [4,1,2], nums2 = ...
2020-05-07 10:14:41
232
原创 LeetCode 739 每日温度(单调栈)
题目描述题目链接根据每日 气温 列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是 [1, 30000...
2020-05-07 09:44:23
238
原创 冷嘲热讽(单调栈)
题目大意题目链接JM自从学习了约瑟夫问题，就特别感兴趣，研究了很久。设计了一个类似的游戏，取名叫做冷嘲热讽。总共有N个人参与游戏，一字排开，从左往右编号1，2，…，N，每一个人初始有一个能力值Ai 。每一轮，每一个人同时向嘲讽右边的人，如果被嘲讽的能力值比嘲讽的人大(i < j Ai < Aj)，则被嘲讽的人淘汰出局。一轮结束，没被淘汰的人向左靠齐，调整站位，重新编号1，2，...
2020-05-05 10:47:13
223
原创 洛谷P4147 玉蟾宫(单调栈解决)
题目题目链接题目背景有一天，小猫 rainbow 和 freda 来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。题目描述这片土地被分成 N\times MN×M 个格子，每个格子里写着 ‘R’ 或者 ‘F’，R 代表这块土地被赐予了 rainbow，F 代表这块土地被赐予了 freda。现在 freda 要在这里卖萌。。。它要找一块矩形土地，要求这...
2020-05-04 20:27:43
568
原创 单调栈(模板及相应例题)
单调栈可以存一段元素每个之前第一个比它小的元素的下标,没有的置为-1。以下是单调递增栈的模板,即栈中的元素为单调递增的。在入栈之前记录当前元素左边第一个比他小的元素的下标for(int i = 1 ; i <= n;i++){ while(st.size() && a[st.top()] >= a[i]) st.pop(); if(st....
2020-05-04 16:27:01
489
原创 LeetCode 接雨水(单调栈，双指针，DP)
题目链接给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6解题思路本题对雨水的计算方法有两大类一种是竖着计算即按照列，另...
2020-05-04 16:24:36
223
原创 矩形柱中最大的矩形(单调栈遍历一遍解决)
题目链接题目大意给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。解题思路：首先考虑我们怎么求出最大的矩形面积，对于每一列来说我们分别向左右延伸...
2020-05-04 13:54:08
306
原创 仰视奶牛(单调栈模板题)
题目描述题目链接约翰有N头奶牛，编号为1到N。现在这N头奶牛按编号从小到大的顺序站成了一排，其中奶牛 i 的身高为Hi。现在，每头奶牛都向它的右侧望向那些编号较大的奶牛，对于奶牛 i 如果存在一头奶牛 j 满足 i<j 并且 Hi<Hj，那么我们称奶牛 i 需要仰视奶牛 j。请你求出每头奶牛的最近仰视对象。输入格式第一行包含整数N。接下来N行，每行包含一个整数Hi，其中...
2020-05-04 11:40:36
791
原创 全排列及八皇后问题优化
之前一直困扰的全排列问题及八皇后问题，现在对这些问题的解法做一个记录。全排列问题#include<cstdio> #include<iostream>using namespace std;int vis[100] = { 0 };int a[100];int n;void generate(int index) { if (index == n + 1...
2020-05-02 10:29:42
245
原创 蓝桥杯 递增三元组(两种方法 前缀和，二分)
题目链接给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN]，请你统计有多少个三元组(i, j, k) 满足：1 <= i, j, k <= NAi < Bj < Ck输入第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B1, B2, …...
2020-04-13 11:26:22
393
原创 蓝桥杯 跳蚱蜢(BFS)
题目链接题目：如图 pic所示：有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8换位，2-7换位,…），至少要经过多少次跳跃？注意：要求提交的是一个整数，...
2020-04-12 22:00:49
960
1
原创 蓝桥杯(BFS,DFS)相关习题总结
因为蓝桥杯经常考BFS,DFS搜索题，这里对我做过的相应题目进行总结。有问题欢迎私信我哦。题目来源跳蚱蜢(BFS)
2020-04-12 21:51:04
1071
原创 调皮的JM(字符串匹配，前缀和)
题目题目链接在竞码小学，JM同学是捣蛋三巨头之一，调皮的很。有一次，在课外活动的时候，JM同学偷偷跑到老师办公室玩耍，一不小心把英语老师电脑上准备上课用的英文文章给删掉了，导致英语老师暴跳如雷，生气的很~老师给了JM一个改过自新的机会，如果JM能够找出删除的文章HH中出现了多少个子串与字符串SS等价，那么老师将原谅JM同学，否则，请家长是免不了的~对于两个字符串等价，我们的定义为：两个字...
2020-04-12 10:51:56
373
原创 吃水果(贪心)
题目链接题目描述最近米咔买了n个苹果和m个香蕉，他每天可以选择吃掉一个苹果和一个香蕉（必须都吃一个，即如果其中一种水果的数量为0，则他不能进行这个操作），或者使用魔法将某一种水果的数量翻倍。现在米咔想吃西瓜了，但是他的主人赛小息不让他买新水果，除非苹果和香蕉没有了，即数量都是0了。现在米咔想知道，最少用多少天他可以吃光苹果和香蕉。可以证明的是，一定存在一种方案可以让米咔在若干天后吃光苹果...
2020-04-11 10:57:31
506
原创 蓝桥杯 倍数问题（余数优化复杂度在1e6）
题目众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数，希望你从这 n 个数中找到三个数，使得这三个数的和是 K 的倍数，且这个和最大。数据保证一定有解。输入格式第一行包括 2 个正整数 n, K。第二行 n 个正整数，代表给定的 n 个数。输出格式输出一行一个整数代表所求的和。...
2020-04-11 00:21:02
472
3
原创 蓝桥杯 四平方和(逐步优化到两层循环)
题目四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0 包括进去，就正好可以表示为 4 个数的平方和。比如：5=02+02+12+227=12+12+12+22对于一个给定的正整数，可能存在多种平方和的表示法。要求你对 4 个数排序：0≤a≤b≤c≤d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法。...
2020-04-03 00:32:58
308
原创 蓝桥杯 蚂蚁感冒
题目描述长 100 厘米的细长直杆子上有 n 只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是 1 厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有 1 只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数 n, 表示蚂蚁的总数。接着...
2020-04-02 18:20:20
117
原创 蓝桥杯 翻硬币(一次循环)
题目描述：小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操...
2020-04-02 18:11:50
164
原创 纪念品(贪心+完全背包模型转化)
题目小伟突然获得一种超能力，他知道未来 T 天 N 种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。每天，小伟可以进行以下两种交易无限次：任选一个纪念品，若手上有足够金币，以当日价格购买该纪念品，注意同一个纪念品可以在同一天重复买；卖出持有的任意一个纪念品，以当日价格换回金币。每天卖出纪念品换回的金币可以立即用于购买纪念品，当...
2020-04-01 23:24:42
684
原创 同桌的你(最长不下降子序列 O(NlogN)的写法)
题目描述 题目连接在家上了一个多月的网课，JM同学迎来了人生第一次网课月考。由于网课的缘故，JM同学总是在上课的时候，偷偷的写代码，努力变强。So,月考成绩可想而知~那叫一个惨不忍睹啊~ 把班主任，各科老师给气的… 一点办法没有~~ 嗐~~等到开学了，班主任为了不让JM以及班上其他成绩不好的同学落下，决定借鉴“一带一路”政策，在班级也来一个“一带一路，相互扶持”的政策。调坐班级同学座位，...
2020-03-31 00:41:15
198
原创 蓝桥杯 算法训练 方格取数
问题描述设有NN的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 某人从图的左上角的A 点(1,1)出发，可以向下行走，也可以向右走，直到到达右下角的B点(N,N)。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。输入格式 输入的第一行为一个整数...
2020-03-20 17:14:46
674
原创 蓝桥杯 算法训练 表达式计算(有括号运算符)
问题描述输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。输入格式 输入一行，包含一个表达式。输出格式 输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定 表达式长度不超过100，表达式运算合法且运算过程都在int内进行。解题思路：在这篇文章简易表达式计算(点这里)中是对不含括号的表达式进行计算，这里就讲述对于括号的...
2020-03-20 09:17:12
234
原创 蓝桥杯 算法训练 数的划分(DP思路以及找苹果问题详解)
问题描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。输入格式 n，k输出格式 一个整数，即不同的分法样例输入7 3样例输出4 {四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;}数据规模和约定 6<...
2020-03-18 21:16:40
689
原创 蓝桥杯 算法训练 乘积最大(动态规划)
问题描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同时，为了帮助选手...
2020-03-18 15:08:36
1063
原创 蓝桥杯 算法训练 最大的算式(动态规划)
问题描述题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 12(3+4+5)=24 1*(2+3)(4+5)=45 (12+3)*(4+5)=45 ……输入格式 ...
2020-03-18 12:29:59
803
原创 蓝桥杯 算法训练 K好数(DP详细解释)
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。...
2020-03-18 00:02:46
766
原创 蓝桥杯 算法训练 二元函数(栈的运用)
问题描述令二元函数f(x,y)=ax+by，a和b为整数，求一个表达式S的值。 只有满足以下要求的表达式才是合法的： 1.任意整数x是一个合法的表达式； 2.如果A和B都是合法的表达式，则f(A,B)也是一个合法的表达式。输入格式 第一行两个数a和b； 第二行一个字符串S表示要求的表达式。输出格式 一行一个数表示表达式S的值。样例输入1 2f(1,f(1,-1)...
2020-03-16 19:19:46
358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人