- 博客(26)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 VMware安装Linux系统找不到镜像系统(Operating system not found)
CPU架构和所下载iso镜像不是一一对应的。
2021-11-02 15:16:15
3344
原创 leetcode 447.回旋镖的数量
这道题目本来不想总结的，因为想到的解题方法就是枚举方法，我们经常所说的暴力解法，分析了时间复杂度，得到的是O(n^2)，当时我就有点不要想着去做这道题目，继续去想有什么时间复杂度更好的办法，结果感觉越想越复杂。忍耐不住下就去看了官方解法，果不其然，就是暴力枚举+哈希表的应用。遍看所有解法，就只有暴力解法，其他的解法都么有。所以请记住，做了再说！可能你所想的就是最优解！这道题有难点嘛？我觉得没有什么难点，最大的难点在于就是相信自己，哈哈哈哈。开个玩笑。难点我个人认为是哈希表的应用以及最后不论排列.
2021-09-17 17:06:18
111
原创 leetcode 502.IPO(优先队列学习详解priority_queue)
看到题目，思索片刻，想法迸发而出。这不就是外部一个次数为K的循环，内部遍历对应的profits和capital数组嘛，保证
2021-09-09 19:48:08
124
原创 leetcode 470.用Rand7()实现Rand10()（拒绝采样+均匀随机整数详解）
刚开始看题目没有很好的理解题目的意思，后来仔细阅读题目，才发现题目中最重要的两个字是均匀。首先我们先考虑rand2()来完成rand4()。首先大家可能都会想到用相加的方法进行处理，构造出符号条件的结果。rand2()+rand2()：这样是完不成题目所要求的， 构造rand2()-1+rand2()1+1=2 1-1+1...
2021-09-06 19:49:35
124
原创 leetcode 1109.航班预订统计（差分+带图详解）
看到题目的觉得不过如此，九折？结果一跑就超时了，然后思考查找资料后，学到了一个新的东西，差分。这里仅利用差分的思维概念，并未全靠差分！！！我们先直接从题目出发，假设一个bookings[0]=[1,3,10]初始化画图如下：然后按照差分的逆过程进行叠加，result[i]=result[i]+result[i-1]。最后结果如下由上面的两个图可以看出，差分的逆过程叠加完美的解决了这个问题。会有的同学会说，你现在只有一个booking，多个booki...
2021-08-31 23:14:10
144
原创 Go语言学习 3.Go语言程序元素和基本概念简介（有程序基础的可看）
Go语言程序元素和其他编程语言的类似，基本上大同小异，Go语言主要包括五种符号元素，标识符、关键字、运算符、分隔符与字面量。Go程序元素简介标识符 Go语言的标识符不用细说，和其他的编程语言是没有很大去别的，但是其有一个特殊的地方是存在_这么一个空标识符，空标识符_的引入是由于Go语言要求变量都被必须使用，以_=a;这种代码保证了所有变量被使用且不占据空间。关键字 与其他编程语言区别不大。字面量 字面量在代码中的含义即为给其他变量赋予的值...
2021-08-25 11:26:46
608
原创 Go语言学习 1.Go语言安装和GoLand2021最全安装教程（Windows）
前述 Go语言和GoLand的关系好比于java和idea、python和pycharm，因此我们需要先安装好Go语言后才能安装GoLand。它的安装和java，python的安装大同小异。一.Go语言的安装和下载。 Go语言下载地址：Go语言 选择相对应的安装包进行下载，由于电脑是windows系统，下载的是go1.17.windows-amd64.msi，记住要下载后缀为msi的文件。下载后得到以下文件。...
2021-08-23 23:08:23
1593
3
原创 leetcode 789.逃脱阻碍者（数学+曼哈顿距离详解）
看到题目后想过用动规划进行处理，因为这是在坐标上的问题。后来查阅资料觉得，以前学习的曼哈顿距离竟然能在这里用上，于是就采用了曼哈顿距离。两点的曼哈顿距离为： distance=|x1-x2|+|y1-y2|题目中明确告知了，吃豆人和阻碍者都是可以上下左右、不动这五个选择。在存在阻碍者的曼哈顿距离小于吃豆人的距离时，阻碍者必然比吃豆人先到，完成阻碍。在存在阻碍者的曼哈顿距离等于吃豆人的距离时，阻碍者是可以和吃豆人同时...
2021-08-22 18:33:47
262
原创 动态规划（dp）经验
1.动态规划问题是一个带有格外存储空间的循环问题；2.动态规划的状态的定义，只需要考虑满足题目的要求来进行定义，不满足的不需考虑；3.进行转移方程确定时，如果第i步的状态与多种无法统一的第i-1步状态有关，则第i步要自身叠加；...
2021-08-22 14:28:16
230
原创 leetcode 526.优美的排列（状态压缩动态规划+带图详解）
在读完题目后，经典没有思路，后来一想大概率用动态规划，因此选择了动态规划尝试。尝试很久并没有很好解决题目，看了相关资料才完成的这一题目。状态定义 动态规划是一个带有格外存储空间的循环，因此必然会考虑i和i-1。对于一个长为N的数字序列，按题目要求进行排序的时候，假设在选择第i个位置的上的数字时，第i位置数字的选取是跟0到i-1的位置上数字的选取有关的（每一个固定的0到i-1的位置上数字的选取方式，在i-N序列部分可不同）。在进行第i个位置上数字选定的时候，知...
2021-08-22 14:05:19
166
原创 leetcode 576.出界的路径数（动态规划路径问题详解）
读完题目的第一想法是利用递归，在设置一个方向数组后，进行递归，但觉得递归必然时间不够，果不其然，超出时间限制。后来用动态规划的方法进行操作感觉能解决这个问题。（动态规划是一个格外存储空间的循环，再次说一遍！！！）状态定义题目提供了主要的三个参数，最大移动步数MaxMove，开始的坐标行和列StartRow和StartCloumn。定义dp[k][i][j]为第k次移动，从起点到（i,j）坐标的路径数量。转移方程在第k次移动未出界情况下，分析第k+1次，有两种情况：1.
2021-08-16 23:02:34
105
原创 leetcode 1583.统计不开心的朋友（模拟+带图详解）
看完题目觉得题目挺复杂的，刚开始一看需要多个循环进行题目的处理，后来经过分析觉得题目没有那么复杂。问题分析题干给予了每个朋友i，他其他朋友的亲近度preferences[i]数组，从亲近程度从高到低进行排列。 也给予了pairs[i]数组，pairs[i]=[x,y]，表示两个朋友进行配对。判定的条件也在题目中给出了。分析pairs[i]数组可得，很明确的得知其长度为n/2，每个朋友在配对pairs中出现仅出现一次。（可处理为一个长度n的数组，便于寻找寻找某个朋友...
2021-08-15 23:42:13
91
原创 c++中关于ceil向上取整和floor向下取整，‘/‘除法对整型的处理（详解）
ceil()ceil英文原解释函数为向上取整，返回不小于n的最小整数值。floor()floor英文原解释函数为向下取整，返回不大于n的最大整数值。在c++中对于整型进行除法运算时，'/'会舍去小数点后数的处理，为向下取整，例：5/2=2...
2021-08-14 22:02:26
600
原创 leetcode 233.数字1的个数（数学问题+枚举）
刚看到此问题的第一印象就是一个纯粹的数学问题。问题分析 从问题描述来看，针对于每一个数位上‘1’的统计都有着规定的规律，例如：对于n=1234，为了统计其十位上‘1’的数目，可以很清晰的发现对于[00,99]后两位数字在这个的区间内，十位上‘1’的数目为10，此类似区间中‘1’的数目都为10。类似区间的长度都为100，这是很重要的点。计算n=1200十位包含‘1’数目的公式如下：，而对于n十位和个位留下的数中包含十位‘1‘数目，需分情况进行讨论：d=n mod 100...
2021-08-14 21:53:43
163
原创 leetcode 516.最长回文子序列（区间上的动态规划）
由于一个回文序列去掉头尾两个字符后的子序列依然仍是回文序列，从这点出发，我们可以认真考虑使用动态规划来解决这个问题。依然进行按照动态规划问题的四个步骤解决问题。其实按照个人理解，动态规划问题是一个有格外存储空间的循环问题，并且其每个步骤并不是相互割裂的，而是在问题或条件确定上都有着联系。状态定义 假设我们采用dp[i]的一维数组表示遍历到s[i]时最长回文子序列时，再考虑到转移方程制定的时候，我们仅可以利用一次循环，一次只能有一个字符被遍历到，不符合回文序列中关于其子序列的...
2021-08-14 16:14:52
96
原创 leetcode 446.等差数列划分2-子序列（关键点详解）
这道题是此题的升级版，之前那题仅仅考虑的是连续的子序列，本题允许非连续子序列的存在。初略一看，也是采用动态规划方法解决。例如：1 2 3 4 5这个等差数列，在链接中题的结果为6，而在本题的结果为7，包含了非连续等差子序列1 3 57 7 7 7 7此例子中，在链接中题结果为6，在本题的结果中为16，其中例子为：7 7 7 原数列中的第一个7，第二个7，以及第五个7。因此两道题没有必然上的联系，由此看来要先定义状态，如果仅按照之前的定义为dp[i]，则到i+1时不会确定每
2021-08-14 13:31:39
263
原创 leetcode 413.等差数列划分 动态规划详解
由于之前每日一题疯狂动态规划，所以看到题目的第一眼想的就是动态规划。而动态规划有四个标准的步骤：1.定义状态；2.转移方程；3.初始状态；4.返回值。1.定义状态： 首先我们需要建立一个动态规划数组dp，长度为nums.size()+1或者nums.size()（这个因个人习惯而已），dp[i]表示遍历到nums的第i个数字时nums中所有为等差数组的子数组个数。2.转移方程： 转移方程的建立是动态规划中非常关键的一个步骤，对于算...
2021-08-10 16:26:09
172
原创 （Win7重装）向官方Win7镜像注入驱动程序
在win7系统重装的过程中，需要利用win7镜像制作启动盘，由于官方的win7镜像是不带有网卡，usb接口等驱动程序的，因此在制作启动盘前需要对win7镜像进行注入驱动。 准备工作：驱动注入工具（联想提供的驱动注入工具，可在联想官网下载） win7官方镜像（不带驱动的） 安装好驱动注入工具后，即可对win7官方镜像进行驱动注入。...
2021-06-30 17:27:10
4659
原创 win10和win7重装系统遇到的问题（win7注入驱动程序）
1.win7系统的微软原版是不带驱动的，重装系统时候，需要利用驱动程序注入工具进行驱动程序的注入或者就下载一个带驱动程序的win7镜像；2.遇到磁盘具有mbr分区时候，可以通过shift+F10在装系统时的界面中利用命令行来清除磁盘分区，转为gpt分区；3.制作gpt分区类型的启动盘时候，u盘分为两个区表示启动盘制作成功， 制作mbr分区类型的启动盘时候，制作完u盘只有一个区时是成功的。...
2021-04-14 21:52:28
1204
原创 VS2019-C++-ifstream文件输入流打不开指定路径的文件，不可识别的转义序列
当文件输入流ifstream使用的时候，文件输入路径中间有某个\后面含有转义字符‘\r’，‘\o’这种情况时ifstream inputFile("C:\\Users\youchenyu\source\repos\opencv-2\canstick\point-2202.txt", ios::in);不会出现报错，仅仅会在开头显示不可识别的转义序列，从而导致文件流初始化不成功，文件打不开。此时需要多加一个\将‘\r’转化为r，ifstream inputFile("C:\\Users
2020-12-05 21:19:27
1676
原创 STL内嵌数据类型：value_type学习经验(转)
参考网址：http://blog.sina.com.cn/s/blog_5e6036970102y0z2.html如果要试着实现一个函数，可以从两个容器中取出里面的值，并且作为返回值。最简单的方法肯定是模板函数了，然而返回值怎么表示？如果容器中没有定义value_type的话，这个函数是无法实现的。个人理解value_type可以对不同容器内的操作进行一个统一，使得操作与具体的容器类型无关。容器是用来存放数据的，数据可以是用户自定义的类型，还可以是其他的预定义类型，c++中的容器..
2020-11-15 17:56:26
382
C语言大整数计算器(包括负数)DEV-C已验证
2022-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人