- 博客(108)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 买卖股票的最佳时机 II
给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: prices = [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后，在第 4 天（股票价格 = 3）
2021-06-24 23:25:26
137
转载 2021-06-23
删除有序数组中的重复项给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝int len = removeDu
2021-06-23 23:11:00
157
原创 初识图像处理
图像的位数通常是8位，2^8=256种，0-255刚好是256种颜色。但也有单通道16位，甚至是单通道32位。一张单通道8位彩色图有三个通道，即R、G、B。例如彩色图中的一个像素点的RGB值是（254,100,76）彩色图像可以转为黑白图像，有很多种方式：其中一种是：Gray = R * 30% + G * 59 + B *11%以实例数据代入即是：Gray(254,100,76) = 254 * 30% + 100 * 59% + 76 * 11% = 144也就是说这个彩色像素点变为灰度
2020-08-01 22:59:40
263
1
原创 VMware虚拟网络编辑器无法同步主机的网络配置
VMware虚拟网络编辑成选择同步主机网络配置，之后安装虚拟网络驱动的时候一直未响应。解决方案：下载CClear，官网即可，然后清理注册表。
2020-07-31 22:25:28
1437
原创 课程设计之迷宫问题求解
/**2019年6月数据结构课程设计靳凌霄 1815925019 Java1班迷宫问题求解（三维）*/#include <iostream>#include <cstdio>#include <cstring>#include <windows.h>#include <queue>#define MAX_SIZE 1...
2020-07-31 22:20:49
187
原创 Docker安装MySQL和Redis
Docker安装MySQL下载mysql镜像docker pull mysql:5.7启动容器docker run -p 3306:3306 --name mysql \-v /mydata/mysql/log:/var/log/mysql \-v /mydata/mysql/data:/var/lib/mysql \-v /mydata/mysql/conf:/etc/mysql \-e MYSQL_ROOT_PASSWORD=root \-d mysql:5.7``````ba
2020-07-31 22:09:07
224
原创 idea导入项目出现Unable to import maven project: See logs for details提示
有可能是IDEA版本与maven版本不兼容，我的IDEA2018版本用maven3.63报错，下载3.54重新导入依赖就好了。
2020-07-31 17:52:46
222
原创 Error: Cannot find module ‘node-sass‘
npm install -g cnpm --registry=https://registry.npm.taobao.orgnpm uninstall node-sass再npm install node-sass
2020-07-31 17:47:43
274
原创 影单
【最费脑力的14部电影】《盗梦空间》、《记忆裂痕》、《生死停留》、《死亡幻觉》、《禁闭岛》、《穆赫兰道》、《蝴蝶效应》、《恐怖游轮》、《伤城》、《盗走达芬奇》、《88分钟》、《万能钥匙》、《决胜21点》、《沉默的羔羊》【感动无数人的电影】《恋空》《婚纱》《比悲伤更悲伤的故事》《我脑中的橡皮擦》《属于你的我的初恋》《夏天协奏曲》《天使之恋》《分手信》《近在咫尺的爱恋》【15部让你哭的昏天...
2019-06-16 10:00:58
2158
原创 Java网络编程
IP：import java.net.InetAddress;import java.net.UnknownHostException;public class IpLoc { public static void main(String[] args) throws UnknownHostException{ //本机 InetAddress addr = InetAd...
2019-06-11 08:21:23
153
原创 在线评测系统（数据结构）——二叉树
#include <stdio.h>typedef struct Node{ char data; Node *lson; Node *rson;}Tree, *BeTree;//创建void CreateBiTree (BeTree &rt){ char data; scanf("%c", &data); if...
2019-04-18 15:43:28
720
原创 POJ - 3264：Balanced Lineup（ST-RMQ在线算法或线段树最值查询）
For the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things ...
2019-04-02 19:09:45
187
原创 牛客寒假算法基础集训营2：处女座的期末复习（贪心）
链接：https://ac.nowcoder.com/acm/contest/327/J来源：牛客网题目描述快要期末考试了，处女座现在有n门课程需要考试，每一门课程需要花ai小时进行复习，考试的起始时间为bi，处女座为了考试可以不吃饭不睡觉，处女座想知道他能否复习完所有的科目（即在每一门考试之前复习完该科目）。每一门课的考试时间都为两小时。输入描述:第一行一个整数n...
2019-03-27 09:30:17
253
原创 牛客寒假算法基础集训营2：处女座的砝码（数学，高精度）
链接：https://ac.nowcoder.com/acm/contest/327/C来源：牛客网题目描述处女座热爱做物理实验，为了实验，处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码，每一个砝码都是正整数，这套砝码必须能够精确测量出n以内所有正整数的质量，处女座想要知道至少需要多少个砝码。你可以在天平的任意一边放置砝码。输入描述:一行，一个正整数n...
2019-03-27 09:29:39
723
1
原创 HDU 5742 ：It's All In The Mind（贪心模拟）
Description一个长度为n的序列，只知道其中m个点且知道这个序列满足一下三个性质1.0<=ai<=100,i=1,2,…,n2.a1>=a2>=a3>=…>=an3.a1+a2+…+an!=0求(a1+a2)/(a1+a2+…+an)的最大值Input第一行一整数T表示用例组数，每组用例首先输入两个整数n和m分别表示原序列长度...
2019-03-26 17:16:06
173
原创 数据结构：括号配对问题（stack的使用）
描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输...
2019-03-26 16:33:31
475
原创 UVA136： Ugly Numbers（set的用法）
题意丑数是指不能被2，3，5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下：1,2,3,4,5,6,8,9,10,12,15……求第1500个丑数输入没有输入输出The 1500'th ugly number is <number>.思路:后面所有的丑数都是由旧的丑数乘2、3、5得到，使用set容器来存放丑数，集合本身具有去重，排序功能。...
2019-03-25 23:57:01
195
原创 hihoCoder - 1066 - 无间道之并查集 （map映射字符串+并查集）
描述这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉，定睛一看还都是地地道道的黑人兄弟！小Hi和小Ho这下就慌了神，捡肥皂事小，这一身百把来斤别一不小心葬身他乡可就没处说去了。就在两人正举足无措之时，为首的黑叔...
2019-03-25 23:33:41
226
原创 HDU：2176 取(m堆)石子游戏 （尼姆博弈输出操作）
取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4722Accepted Submission(s): 2843Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先...
2019-03-25 23:28:10
259
原创 二叉树的基础操作（创建、深度、四种遍历）
#include <iostream>#include <list>using namespace std;//二叉树定义typedef struct Node{ int data; Node *lson; Node *rson;}Tree, *BeTree;//二叉树创建void BuildTree(BeTree &rt){...
2019-03-23 18:58:02
304
原创 HDU：5707 Combine String（dp）
Given three strings aa, bb and cc, your mission is to check whether cc is the combine string of aa and bb.A string cc is said to be the combine string of aa and bb if and only if cc can be broken int...
2019-03-22 17:08:16
167
原创 HDU 1495 非常可乐(BFS)
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞...
2019-03-22 11:02:11
100
原创 ZOJ-3019 （伪lcs）
PuzzleTime Limit:2 Seconds Memory Limit:65536 KBFor sequences of integers a and b, if you can make the two sequences the same by deleting some elements in a and b, we call the remaining seq...
2019-03-20 23:39:33
121
原创 Linux笔记
HD和SD是两类不同的硬盘接口，HD是IDE接口，SD是SCSI接口su （root不更改环境变量）su -（注意空格）用户名 （root，更改环境变量）echo this is a example >bb.txtll 命令 是 ls -l 的一个别名ls -ld 查看目录权限vi etc/group 查看组信息vi etc/grouphalt 关机...
2019-03-20 08:08:01
160
原创 汉诺塔问题(Hanoi)
描述一、汉诺塔问题有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘； 大盘不能叠在小盘上面。 提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。问：如何移？最少要移动多少次？汉诺塔示意图如下：三个盘的移动：二、故事由来...
2019-03-19 19:29:15
1139
原创 不要错走路，不要彷徨。
你说你孤独，就像很久以前长星照耀十三个州府。 ——海子《歌或哭》 “愿中国青年都摆脱冷气，只是向上走，不必听自暴自弃者流的话。能做事的做事，能发声的发声。有一分热，发一分光。就令萤火一般，也可以在黑暗里发一点光，不必等候炬火。此后如竟没有炬火，我便是唯一的光。” ——鲁迅《热风》 我天生不合群。一向话少，时而冷场。有过被孤立，有过被诟病。有过自我质疑，也有到过崩坏的边缘。合也无味，孤也无味。党...
2019-03-17 23:53:26
394
原创 Java笔记
/** * * Less is More * * syso + alt + / 自动补齐 * *变量和常量命名规范 *所有变量，方法，类名：见名知意 *类成员变量：首字母小写和驼峰原则：monthSalary *局部变量：首字母小写和驼峰原则 *常量：大写字母和下划线：MAX_VALUE *类名：首字母大写和驼峰原则：Man，GoodMan *方法名：首字母小写...
2019-03-17 15:43:56
160
原创 矩阵快速幂
斐波那契矩阵实现：#include <iostream>using namespace std;const int MOD = 1e4;struct mat{ int a[2][2];}; //定义一个2*2矩阵mat mat_mul(mat x, mat y){ //矩阵相乘 ...
2019-03-17 00:22:46
116
原创 数据结构笔记
线性表线性表顺序存储结构：线性表顺序存储结构的定义：线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。线性表顺序存储结构的优缺点：线性表的顺序存储结构，在存，读数据时，不...
2019-03-13 11:17:57
292
原创 Billboard （线段树）
每年开学，正是各大社团招新之际。每个社团为了吸引更多的小学妹小学弟就会派出身强体壮的华师男去海报墙上粘贴海报。开学之初，高为h，宽为w的海报墙还是空的。然后，华师男轮流粘贴高为1，宽为wi的海报。贴海报时，机智的华师男总是会优先选择最上面的位置来帖，而且在所有最上面的可能位置中，他会选择最左面的位置。但是不能把已经贴好的海报盖住并且不能超出海报墙的范围。...
2019-03-05 17:05:23
168
原创 Buy Tickets （线段树，倒更）
Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year was approaching, but unluckily the Little Cat still had sch...
2019-03-05 16:28:45
249
原创 Minimum Inversion Number （线段树）
The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj.For a given sequence of numbers a1, a2, ..., an, if we move the f...
2019-03-04 23:12:18
119
原创 Linux6超级管理员忘记密码解决方法
1：重启系统后在引导界面按 e 键2：接下来会看到下面的画面 ，用上下键选择最新的内核（kernel。。。），然后继续按 e 键3. 然后再编辑界面rhgb quiet 后面输入命令 “ 空格+single 或者 空格+1 ”，并按回车确定4：回车确定后，按 b 键进入单用户模式 然后输入命令 “ passwd root ”修改密码，然后 输入命令“init 6或reb...
2019-03-03 17:35:02
1550
原创 Billboard （线段树）
每年开学，正是各大社团招新之际。每个社团为了吸引更多的小学妹小学弟就会派出身强体壮的华师男去海报墙上粘贴海报。开学之初，高为h，宽为w的海报墙还是空的。然后，华师男轮流粘贴高为1，宽为wi的海报。贴海报时，机智的华师男总是会优先选择最上面的位置来帖，而且在所有最上面的可能位置中，他会选择最左面的位置。但是不能把已经贴好的海报盖住并且不能超出海报墙的范围。...
2019-03-03 17:20:26
197
原创 HDU：1166 敌兵布阵（线段树）
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所...
2019-03-03 01:06:13
111
原创 Linux7运行级别设置为6（无限重启）解决办法
重启服务器或者虚拟机，到了下面这个页面时候，按e键：进入下一个界面后，按上下键，将光标移动到图示位置：将光标移到上图箭头处，别忘了加空格，然后在后边添加如下的命令：systemd.unit=multi-user.target即如下：添加完之后，按ctrl + x 就可以登陆进系统了，但是这只是以这种模式进去，默认运行级别还未改，需要进入系统后再进行更改。...
2019-02-28 00:22:01
732
原创 Linux6和Linux7 运行级别设置及修改
0：关机1：单用户2：无网络的多用户3：命令行模式4：未用5：GUI（图形桌面模式）6：重启查看运行级别：who -r（返回当前运行级别，切换时间，上一次的运行级别）runlevel（返回的第一个值是前一运行级别，第二个值为当前运行级别）Linux6修改开机默认运行：vi /etc/inittab 找到“id:3:initdefault”这一行，将数...
2019-02-28 00:09:09
1852
1
原创 牛客寒假算法基础集训营2：处女座的签到题 （三角形面积，nth_element（first,kth,last））
链接：https://ac.nowcoder.com/acm/contest/327/A来源：牛客网 题目描述平面上有n个点，问：平面上所有三角形面积第k大的三角形的面积是多少?输入描述:第一行T，表示样例的个数。对于每一组样例，第一行两个整数n和k，接下来n行，每行两个整数x,y表示点的坐标T<=803<=n<=100-109<=x,y...
2019-01-25 11:17:26
441
原创 Highways （最小生成树）
The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already constructed a numb...
2019-01-24 10:27:09
177
JAVAGUI+Mysq学生管理系统.zip
2019-06-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人