- 博客(39)
- 收藏
- 关注
原创 mysqladmin: connect to server at ‘localhost‘ failederror: ‘Can‘t connect to MySQL server on ‘localh
ysqladmin: connect to server at 'localhost' failederror: 'Can't connect to MySQL server on 'localhost' (10061)'Check that mysqld is running on localhost and that the port is 3306.You can check this by doing 'telnet localhost 3306'
2024-03-11 21:04:38
1610
1
原创 ★判断素数的几种方法(由易到难,由慢到快)
素数,又称为质数,指的是“大于1的整数中,只能被1和这个数本身整除的数”。换句话说,素数是只有两个正约数(1和本身)的自然数。素数在数论中有着重要的地位,且素数的个数是无限的。例如,2、3、5、7、11、13等都是素数。判断一个数是否为素数的方法有多种,包括试除法、埃筛法等。
2024-03-07 17:25:08
853
原创 滑动窗口的最大值
给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
2024-02-05 22:47:54
514
原创 ★线段树 (Segment Tree): 原理、实现和应用
线段树主要用于解决区间查询和区间更新问题。它是一种二叉树数据结构,用于存储对一个线性结构(如数组或列表)中某个范围的数据进行快速查询和更新。线段树的构建、查询、更新。实现单点修改,区间查询的线段树以及区间修改、区间查询的线段树。
2024-01-20 22:15:31
920
原创 ★并查集: 理解、实现和应用
并查集是一种用于处理集合的数据结构,主要支持两种操作:合并(Union)和查找(Find)。文章包括并查集的c++代码实现。
2024-01-15 20:07:16
457
原创 中序+前/后序 构建二叉树
根据(前序遍历序列+ 中序遍历序列)或者 (中序遍历序列 + 后序遍历序列)构建一颗二叉树。在「递归」地遍历某个子树的过程中,我们也是将这颗子树看成一颗全新的树,按照上述的顺序进行遍历。挖掘「前序遍历」、「中序遍历」、「后序遍历」的性质,我们就可以构建一颗二叉树。
2023-06-24 14:56:21
235
原创 error: call to implicitly-deleted default constructor of ‘unordered_map<vector<int>, int>‘
之后查阅了一些资料,发现这是和unordered_map的底层实现有关的,这需要知道unordered_map和map的区别,一个是无序的,一个是有序的。
2023-06-06 21:10:22
885
原创 ★详解动态规划算法
动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划(DP).........................
2023-06-02 22:45:31
228
原创 lower_bound( )和upper_bound( )的常见用法
lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。
2023-05-31 13:43:29
183
原创 vector<vector<int>>排序
这里很容易出错的一个地方就是,我们按照一维vector的排序方式进行排序,这样子做是无法得到我们想要的结果的。正确的做法是................
2023-05-17 22:37:57
214
原创 算法设计与分析第七章 贪心算法
该文章是算法设计与分析(第二版)中各章的课后习题 主编 : 李春葆在本文中,主要是对该书第七章-贪心算法章节中的上机实验题以及在线编程题进行代码解答。代码运行环境是:DEVc++
2023-05-11 21:16:39
1309
原创 算法设计与分析第六章 分支限界法
分枝限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解
2023-05-05 17:32:32
2853
原创 c++ 实现 Bitmap
bit即比特,是计算机系统里边数据的最小单位,8个bit即为一个Byte。一个bit的值,要么是0,要么是1。bitmap可以理解为通过一个bit数组来存储特定数据的一种数据结构;
2023-05-04 17:37:47
1154
原创 小于 bound 的强整数
给定三个整数 x 、 y 和 bound ,返回 值小于或等于 bound 的所有 强整数 组成的列表 。如果某一整数可以表示为 xi + yj ,其中整数 i >= 0 且 j >= 0,那么我们认为该整数是一个 强整数 。你可以按 任何顺序 返回答案。在你的回答中,每个值 最多 出现一次。
2023-05-02 14:45:45
160
原创 运动员和训练师的最大匹配数
给你一个下标从 0 开始的整数数组 players ,其中 players[i] 表示第 i 名运动员的 能力 值,同时给你一个下标从 0 开始的整数数组 trainers ,其中 trainers[j] 表示第 j 名训练师的 训练能力值 。如果第 i 名运动员的能力值 小于等于 第 j 名训练师的能力值,那么第 i 名运动员可以 匹配 第 j 名训练师。除此以外,每名运动员至多可以匹配一位训练师,每位训练师最多可以匹配一位运动员。返回满足上述要求 最大 匹配数
2023-04-27 22:41:12
66
原创 最长字符串链
给出一个单词数组 words ,其中每个单词都由小写英文字母组成。如果我们可以 不改变其他字符的顺序 ,在 wordA 的任何地方添加 恰好一个 字母使其变成 wordB ,那么我们认为 wordA 是 wordB 的 前身 。
2023-04-27 22:39:04
103
原创 两个非重叠子数组的最大和
力扣1031题:给你一个整数数组 nums 和两个整数 firstLen 和 secondLen,请你找出并返回两个非重叠 子数组 中元素的最大和,长度分别为 firstLen 和 secondLen 。长度为 firstLen 的子数组可以出现在长为 secondLen 的子数组之前或之后,但二者必须是不重叠的。子数组是数组的一个 连续 部分。
2023-04-26 22:12:20
98
原创 二叉树的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”
2023-04-20 22:23:51
63
原创 算法设计与分析第五章 (回溯法)课后习题答案(c++)
该文章是算法设计与分析(第二版)中各章的课后习题 主编 : 李春葆在本文中,主要是对该书第五章-回溯法章节中的上机实验题以及在线编程题进行代码解答。代码运行环境是:DEVc++
2023-04-18 22:34:33
1929
原创 算法设计与分析第四章(蛮力法) 课后习题答案(c++)
该文章是算法设计与分析(第二版)中各章的课后习题 主编 : 李春葆在本文中,主要是对该书第四章-蛮力法章节中的上机实验题以及在线编程题进行代码解答。
2023-04-14 16:51:54
1763
1
原创 算法设计与分析第三章(分治法) 课后习题答案(c++)
该文章是算法设计与分析(第二版)中各章的课后习题 主编 : 李春葆在本文中,主要是对该书第三章-分治法章节中的上机实验题以及在线编程题进行代码解答。
2023-04-03 00:11:38
1834
原创 算法设计与分析第二章(递归算法) 课后习题答案(c++)
该文章是算法设计与分析(第二版)中各章的课后习题 主编 : 李春葆在本文中,主要是对该书第二章-递归算法设计技术章节中的在线编程题进行代码解答。代码运行环境是:DEVc++
2023-03-18 20:57:45
967
原创 算法设计与分析第一章 课后习题答案(c++)
该文章是算法设计与分析(第二版)中各章的课后习题 主编 : 李春葆 在本文中,主要是对该文第一章,绪论中的在线编程题进行代码解答。代码运行环境是:DEVc++
2023-03-05 13:02:12
2271
原创 如何学习递归
在很长一段时间中我都没弄懂递归到底是如何去工作的,最近几天我一直在学习递归,对其有了一些领悟,希望对您有所帮助。我觉得学习递归以下两个观念是比较重要的:
2022-12-09 22:30:54
597
原创 C++ 解析PDF文件(含代码)
1、找到startxref 的值。2、根据startxref 的值找到 交叉引用表(xref),并将其条目保存在文件xref_data.txt文件中。3、根据找到的交叉引用表(xref)条目,找到obj,并将其字典保存在obj_data.txt文件中。
2022-11-23 20:04:52
4877
1
原创 职工管理系统 - 小学期 (C++)
C++实现职工管理系统,包含0.退出管理系统 1.增加职工信息2.显示职工信息3.删除离职职工4.修改职工信息5.查找职工信息6.按照编号排序7.清空所有文档等功能
2022-11-20 13:00:00
217
原创 PDF reference 1.0-1.7 下载(免费)以及PDF结构介绍
文章对PDF文件结构做出了解析,对文件的编码方式进行简单的介绍,提供了PDF reference 1.0 - 1.7 。
2022-11-08 19:50:07
2046
原创 C++与C语言的差异(第一弹)
C++动态数组与C语言动态内存分配,auto自动类型,C++string类与C语言的char arr[]数组,基于范围的for()循环。
2022-11-07 00:07:38
346
原创 随机生成的2-8可逆矩阵 并保存在文件中(C代码)
1、 动态分配方法生成2-8阶矩阵,保存在文件中。2、创建了一个文件,文件的内容是2-8阶的可逆矩阵,矩阵元素是利用随机数生成的,再求矩阵的行列式,将行列式值在1---pow(10,matrix_size)的矩阵写入文件,每个阶数的矩阵各50个。3、文件的每一行都是一个矩阵,每个矩阵的元素之间用空格分开。
2022-10-29 17:03:47
318
原创 C语言实现字符串替换
str.replace(old,new,[count])返回字符串的副本,其中出现的所有子字符串old都将被替换为new。 如果给出了可选参数count,则只替换前count次出现
2022-10-22 22:11:55
7221
原创 代码实现3X3矩阵求逆(C语言 用伴随矩阵实现)
一个方阵A如果满足 |A| != 0,则可以认为矩阵A可逆,其逆矩阵为: 使用伴随矩阵求逆法最关键的一步是如何求矩阵A的伴随矩阵A*,A*求解如下图: 该方法的实验结果如下:
2022-10-19 00:01:57
2690
算法设计与分析课后习题答案(c++)
2023-06-02
职工管理系统 - (C++实现)
2022-11-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人