- 博客(31)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【动态规划】最长子串问题汇总（五）最长连续公共子序列
在练习算法的过程中，发现各种子序列问题容易混淆，问题通常是连续，公共，上升（递增）三词随意组合，本系列就最长子串（子序列）问题进行归纳对比
2024-02-23 18:04:38
358
原创 【动态规划】最长子串问题汇总（四）最长公共上升子序列
在练习算法的过程中，发现各种子序列问题容易混淆，问题通常是连续，公共，上升（递增）三词随意组合，本系列就最长子串（子序列）问题进行归纳对比
2024-02-23 17:12:58
1475
原创 【动态规划】最长子串问题汇总（三）最长公共子序列
在练习算法的过程中，发现各种子序列问题容易混淆，问题通常是连续，公共，上升（递增）三词随意组合，本系列就最长子串（子序列）问题进行归纳对比
2024-02-21 20:59:56
386
原创 【动态规划】最长子串问题汇总（二）最长连续上升子序列
在练习算法的过程中，发现各种子序列问题容易混淆，问题通常是连续，公共，上升（递增）三词随意组合，本系列就最长子串（子序列）问题进行归纳对比
2024-02-21 17:59:25
381
原创 【动态规划】最长子串问题汇总（一）最长上升子序列
在练习算法的过程中，发现各种子序列问题容易混淆，问题通常是连续，公共，上升（递增）三词随意组合，本系列就最长子串（子序列）问题进行归纳对比。
2024-02-21 17:18:18
430
原创 综合课程设计（简易评分系统）C++代码加分析（运用EaxyX）
基于简易评分系统的要求，有如下设计思路：使用自带的窗口控制台实现用户名与口令即密码的输入，在已有的账号密码文档中查找匹配，若匹配成功则进入由使用EasyX图形库设计的交互图形界面。首页分为设置评委、设置选手、评委打分、查询成绩、退出系统五个功能键，在设置评委、设置选手、评委打分界面输入的数据会写入相应的文档保存，而查询成绩则会从保存成绩的文档中读出排名数据，并显示在窗口控制台中，退出系统界面则会调用结束程序强行退出。
2024-01-22 23:41:26
2124
2
原创 云开发添加地理位置索引失败FailedOperation, (Location16755) Can‘t extract geo keys: ...... 的原因
微信小程序云开发添加地理位置索引失败FailedOperation, (Location16755) Can't extract geo keys: ...... 的原因
2023-02-12 23:33:28
324
原创 【操作系统】前三章（OS引论、进程描述与控制、处理机调度与死锁） 思维导图
OS思维导图一、操作系统引论 二、进程的描述与控制 三、处理机调度与死锁
2022-06-30 19:39:33
371
原创 剑指offer(c++版本) （22）按层次遍历二叉树（可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行一、题目从上往下打印出⼆叉树的每个节点，同层节点从左⾄右打印。二、程序创建二叉树是使用先序创建二叉链表的方法1.头文件#include <iostream>#include <vector>#include <queue>using namespace std;typedef s.
2022-01-24 18:03:12
226
原创 剑指offer(c++版本) （21）根据栈的压入序列判断弹出序列（可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行一、题目输⼊两个整数序列，第⼀个序列表示栈的压⼊顺序，请判断第⼆个序列是否为该栈的弹出顺序。假设压⼊栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压⼊顺序，序列4，5,3,2,1是该压栈序列对应的⼀个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的⻓度是相等的）二、程序1.头文件#i.
2022-01-24 17:53:25
284
原创 剑指offer(c++版本) （16）合并两个排序的链表（可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行一、题目输⼊两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满⾜单调不减规则。二、程序1.头文件#include <iostream>using namespace std;typedef struct LineList{ int data; LineList *next;}*ListN
2022-01-24 17:05:54
411
原创 剑指offer(c++版本) （20）在栈中实现min函数（可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行一、题目定义栈的数据结构，请在类型中实现⼀个能够得到栈最⼩元素的min函数。二、程序1.头文件#include <iostream>#include <stack>using namespace std;2.类和主函数class solution{ public: void push(int
2022-01-22 21:14:41
221
原创 剑指offer(c++版本) （19）顺时针打印矩阵（可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行一、题目输⼊⼀个矩阵，按照从外向⾥以顺时针的顺序依次打印出每⼀个数字，例如，如果输⼊如下矩阵： 则依次打印出数组：1，2，3，4，8，12，16，15，14，13，9，5，6，7，11，10。二、程序1.头文件#include <iostream>#include <vector>using n.
2022-01-22 21:11:25
60
原创 剑指offer(c++版本) （18）二叉树的镜像（可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行提示：以下是本篇文章正文内容，下面案例可供参考一、题目操作给定的⼆叉树，将其变换为源⼆叉树的镜像。二、程序1.头文件#include <iostream>using namespace std;typedef struct TreeNode{ char val; TreeNode *left; T...
2022-01-22 18:18:29
565
原创 剑指offer(c++版本) （17）树的子结构（可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行一、题目输⼊两颗⼆叉树A，B，判断B是不是A的⼦结构。（PS：我们约定空树不是任意⼀个树的⼦结构）。二、程序1.头文件#include <iostream>using namespace std;typedef struct TreeNode{ int val; TreeNode *left; TreeNod
2022-01-22 18:06:29
179
原创 剑指offer(c++版本) （12）浮点数的整数次方（可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言一、题目给定⼀个double类型的浮点数base和int类型的整数exponent。求base的exponent次⽅。二、程序注意：由于计算机表示小数（包括float和double型⼩数）都有误差，我们不能直接⽤等号（==）判断两个⼩数是否相等。一般来说，两个小数的差的绝对值小于10e-7,我们就可以认为它们相等。为了降低程序复杂度，用 base² 代替 base 代入运算。1.头文件#includ
2022-01-21 22:07:55
123
原创 剑指offer(c++版本) （11）⼆进制中1的个数（可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行一、题目输⼊⼀个整数，输出该数⼆进制表示中1的个数。其中负数⽤补码表示。二、程序1.头文件#include <iostream>using namespace std;2.类和主函数class solution{ public: int In2Number1(int n) { int
2022-01-21 22:01:31
66
原创 剑指offer(c++版本) （15）反转链表（可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行一、题目输⼊⼀个链表，反转链表后，输出链表的所有元素。二、程序运用<list>中的 reverse() 函数反转链表即可1.头文件#include <iostream>#include <list>using namespace std;2.类和主函数class solution{
2022-01-21 16:17:46
63
原创 剑指offer(c++版本) （14）链表中倒数第k个结点（可直接运行)
目录一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行一、题目输⼊⼀个链表，输出该链表中倒数第k个结点。二、程序1.方法一：用<list>，使用end()函数，通过迭代器从后往前找#include <iostream>#include <list>using namespace std;class solution { public: in
2022-01-21 16:10:52
212
原创 剑指offer(c++版本) （13）调整数组顺序使奇数位于偶数前面（可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行一、题目输⼊⼀个整数数组，实现⼀个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇 数和奇数，偶数和偶数之间的相对位置不变。二、程序1.头文件#include <iostream>#include <deque>#include <v.
2022-01-21 14:15:21
146
原创 剑指offer(c++版本) （10）小矩形覆盖大矩形（可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行一、题目我们可以⽤2*1的⼩矩形横着或者竖着去覆盖更⼤的矩形。请问⽤n个2*1的⼩矩形⽆重叠地覆盖⼀个2*n的⼤矩形，总共有多少种⽅法？ 二、程序1.头文件#include <iostream>using namespace std;2.类和主函数class solution{ public:.
2022-01-17 21:21:08
77
原创 剑指offer(c++版本) （9）变态青蛙跳台阶（可直接运行)
目录一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行一、题目⼀只⻘蛙⼀次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该⻘蛙跳上⼀个n级的台阶总共有多少种跳法。二、程序1.头文件#include <iostream>#include <cmath>using namespace std;2.类和主函数class solution{ public
2022-01-17 21:13:05
245
原创 剑指offer(c++版本) （8）青蛙跳台阶（可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行一、题目⼀只⻘蛙⼀次可以跳上1级台阶，也可以跳上2级。求该⻘蛙跳上⼀个n级的台阶总共有多少种跳法。二、程序1.头文件#include <iostream>using namespace std;2.类和主函数class solution{ public: int jumpfloor(int n) {
2022-01-17 21:08:34
375
原创 剑指offer(c++版本) （6）找旋转数组中的最小值（可直接运行)
目录前言一、题目二、程序1.头文件2.读入数据前言本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行一、题目把⼀个数组最开始的若⼲个元素搬到数组的末尾，我们称之为数组的旋转。 输⼊⼀个⾮递减排序的数组的⼀个旋转，输出旋转数组的最⼩元素。 例如：数组{3,4,5,1,2}为{1,2,3,4,5}的⼀个旋转，该数组的最⼩值为1。 NOTE：给出的所有元素都⼤于0，若数组⼤⼩为0，请返回0。 二、程序1.头文件#include <ios
2022-01-17 21:05:01
264
原创 剑指offer(c++版本) （4）重建二叉树（可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行一、题目输⼊某⼆叉树的前序遍历和中序遍历的结果，请重建出该⼆叉树。假设输⼊的前序遍历和中序遍历的结果中都不含重复的数字。例如：输⼊前序遍历序列 {1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建⼆叉树并返回。二、程序1.头文件#include <iostream>#incl.
2022-01-17 20:03:09
255
原创 剑指offer(c++版本) （7）裴波那契数列（可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行一、题目⼤家都知道斐波那契数列，现在要求输⼊⼀个整数n，请你输出斐波那契数列的第n项。（n<=39） 斐波那契数列公式为： 二、程序1.头文件#include <iostream>using namespace std;2.类和主函数class solution{ public: int..
2022-01-16 20:48:45
281
原创 剑指offer(c++版本) （5）用两个栈实现队列操作（可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行一、题目⽤两个栈来实现⼀个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。二、程序1.头文件#include <iostream>#include <stack>#include <string>using namespace std;2.类和主函数class sol
2022-01-16 20:42:29
103
原创 剑指offer(c++版本) （3）从尾到头打印链表（可直接运行)
目录前言一、题目二、程序1.方法一2.方法二前言本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行一、题目输⼊⼀个链表，返回⼀个反序的链表。二、程序1.方法一直接用<list>，调用reverse()函数直接反转链表#include <iostream>#include <list>using namespace std;int main(){ list<int> l
2022-01-16 20:38:30
140
原创 剑指offer(c++版本) （2）空格替换（可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行一、题目请实现⼀个函数，将⼀个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 二、程序1.头文件#include <iostream>#include <string>using namespace std;2.
2022-01-16 20:30:38
60
原创 剑指offer(c++版本) （1）二维数组的查找（可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行一、题目在⼀个⼆维数组中，每⼀⾏都按照从左到右递增的顺序排序，每⼀列都按照从上到下递增的顺序排序。请完成⼀个函数，输⼊这样的⼀个⼆维数组和⼀ 个整数，判断数组中是否含有该整数。 二、程序1.头文件#include <iostream>#include <vector>using namespace
2022-01-16 20:25:41
83
操作系统前三章 思维导图一、操作系统引论二、进程的描述与控制三、处理机调度与死锁
2022-06-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人