- 博客(13)
- 收藏
- 关注
RSS订阅原创 C++ STL库之Vector简介及例题（二）
继“C++ STL库之Vector简介及例题（一）【点击查看】”之后，这篇文章我们继续上一次的介绍，继续对vector的一些算法的函数进行简析及例题分析。
2024-01-30 20:26:39
984
原创 简单贪心算法 入门必看 [C++]
贪心算法入门目录贪心算法入门例题题解注意点 解释①尾言例题【字节面试】 题目描述：现有一个长花坛，有一部分已经种了花，还有一部分空出来，现在有n个刚刚到货的花需要种在花坛里，要求两盆花不能相邻。问n盆花能否在已有的花坛中种完？例：输入:parterre[]{0,0,1,0,1,0,0,0,1,0,0} n = 3； //0代表没有花，1代表已经种花输出:True //可以种到0,6,10位置上题解使用贪心算法对问题求解时，总是做出当前情况下最优的的选择。暂时不从整体最优上加以考虑。题
2022-05-11 22:22:24
404
原创 乱序全排列 简单回溯算法详解 [C++]
乱序全排列 简单回溯算法目录乱序全排列 简单回溯算法力扣46 例题题解解释①尾言力扣46 例题给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。例：输入：[1,3,4]返回：[[1,3,4],[1,4,3],[3,1,4],[3,4,1],[4,1,3],[4,3,1]]题解了解了基本的全排列问题以后(见顺序全排列)，了解了基本的回溯算法的思路，那么这道题有了一种新的回溯的思路；同样的是三个数字，给定了一个数组nums[]，但是数组里面的数字并不按照顺序排列，而是任意的三
2022-05-11 22:08:33
547
原创 顺序全排列 简单回溯算法详解 [c++]
顺序全排列 简单回溯目录顺序全排列 简单回溯例题题解思路解释①尾言例题告诉你一个按顺序排列的数字，例如(1,3),(2,6)等，请列出他们的全排列结果。输入： start = 1 end = 3输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]题解思路如果数字比较少，可以用嵌套for循环解题，但是for循环消耗的空间和时间都比较多，不建议使用，所以就需要用到解决全排列问题最常用的算法思路：回溯算法；需要用到：used[maxx]用于判
2022-05-11 21:58:33
1048
原创 背包问题（适用凑硬币等） 简单动态规划 算法详解 [C++]
背包问题（适用凑硬币）目录背包问题（适用凑硬币）题目描述题解尾言题目描述现在有一个体积为V的背包，还有N个物品，每个物品的体积和价值都不同。问：该如何在有限的体积里放入价值最大的物品？输出能放入背包的物品的最高总价值。例如：N = 4;V = 5;worth[] = {2,4,4,5};volume[] = {1,2,3,4};output: 8 // 选择体积为2和3的物品，价值为4+4=8题解本题适用于前面凑硬币的解决方法，使用动态规划。开辟数组f[i][j]用来记录前i个
2022-05-11 21:52:49
643
原创 力扣/leetCode 13 罗马数字问题 代码算法详解 [C++实现]
leetCode 13 罗马数字求解目录leetCode 13 罗马数字求解题目描述题解解释①题目描述现有罗马数字组合对应的表格romanNumarabicNumI1V5X10L50C100D500M1000不同的罗马数字代表不同的阿拉伯数字，而且罗马数字不同的排列也可以表示不同的阿拉伯数字，例如Input: s = "III"Output: 3Explanation: III = 3---Input: s = "
2022-05-07 09:25:12
911
原创 网络重置或电脑重置后WLAN/WIFI图标不显示 最全解决方法
目录【问题】网络重置或电脑重置后WLAN不显示情况描述1. 重置后无法连接网络，右下网络标识出现黄色三角形2. 重置后设备管理器中网络适配器无WLAN/WIFI选项，且有黄色三角形3. 重置后网络设备适配器中选项全部消失解决方法方法1 重新启动网络适配器中有问题的选项方法2 检查WLAN服务是否打开方法3 重启网络配置方法4 恢复上一次正确配置★★★万能方法5 CCleaner清理注册表尾言【问题】网络重置或电脑重置后WLAN不显示情况描述1. 重置后无法连接网络，右下网络标识出现黄色三角形2. 重
2022-05-07 08:34:43
30665
16
原创 基础动态规划 机器人走路问题 算法详解 [C++实现]
基础动态规划算法目录基础动态规划算法经典问题解决办法-简单动态规划解释①结尾经典问题一个机器人位于一个(m × n) 网格的左上角；机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角；问总共有多少条不同的路径？ 从S走到E的方法数；解决办法-简单动态规划要从S点走到E点，而且机器人只能向下或者向右移动，也就是说，走到 (m,n)点的方法数，应该是走到(m-1,n)和(m,n-1)的方法数之和，也就是向左和向右退一格。知道这个思路之后，那么就可以写出以下代码：#include
2022-05-05 18:33:54
2053
原创 基础动态规划/凑硬币 经典例题算法详解 [C++实现]
基础动态规划算法目录基础动态规划算法经典问题算法1 暴力破解算法2 动态规划补充结尾经典问题现在给你一定硬币，数量为n个，去购买一个价格为m的物品；硬币的面额分别为a，b，c；问：如何消费才能使用最少的硬币而且刚好不需要找零？请写出使用最少的硬币数；否则输出-1；例： 硬币数量 n = 3；面额分别为{1，2，5}；物品价格 m = 11；输出结果为：3 【11 = 5 + 5 + 1】算法1 暴力破解按硬币的面额分别尝试，按例题，先使用面额最小的硬币，那么剩下所需要的硬币数量应该是f
2022-05-05 18:29:00
3789
原创 vscode如何配置java？超级适合新手
初学java利用vscode简单配置（超完整教程）从环境变量配置到vscode，新手超级推荐！一下载并安装jdk二.配置环境变量1. JAVA_HOME配置一.下载并安装jdkjdk是java的开发工具，所以想要用java写代码，jdk是必不可少的。点击下载：jdk下载地址进入下载页面后点击 jdk download打开后往下拉，找到适合自己的电脑系统。点击下载后勾选协议，下载，根据提示安装到一个自定义的文件夹内，并记住这个文件夹的地址，等会要用到。...
2021-03-14 10:57:25
83739
29
原创 利用pyinstaller打包.py文件遇到的小问题【新手】
今天分享一个个人遇到的关于利用pyinstaller打包.py文件遇到的一些小问题1.无法利用pip下载。2.两种解决方法。①输入代码解决②利用pip换源。1.无法利用pip下载。利用pyinstaller打包可执行的.py文件时，会遇到几个问题。首先,这是源头上会遇到的问题，遇到这个问题的时候，可能会遇到一大片红色的报错。遇到这种情况，可以尝试输入提示我们的python -m pip install --upgrade pip来进行更新，但有可能还是会报错。2.两种解决方法。①输入代码解决
2020-10-12 22:26:52
3191
11
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人