- 博客(60)
- 收藏
- 关注
RSS订阅原创 C++ 必刷题
必刷题文章目录必刷题滑动窗口字符串匹配前缀树背包问题01背包问题完全背包问题动态规划系列爬火山类型最长递增序列[不同路径 II](https://leetcode-cn.com/problems/unique-paths-ii/)解码方法最大连续子序列编辑距离滑动窗口#include<iostream>using namespace std;const int N = 1000010;//队列q中装的是下标【重点】int a[N], q[N], hh = 0, tt = -1;
2021-09-05 11:49:36
588
原创 近期学习任务
文章目录必做C++基础QTGIT和GITEE的配合使用大作业选做C++markdown语法GITHUB必做C++基础类和对象方面的知识：从这一集到这一集，尤其需要完全掌握这一集的案例。QTQT教程前53集GIT和GITEE的配合使用教程待定大作业我目前也不知道怎么做~选做C++文件输入输出以及类和对象的项目：从这一集到这一集。markdown语法搜索菜鸟教程等即可，很简单，是写博客常用的东西，建议下载typora编辑markdown文件。GITHUBGITHUB和
2021-07-29 23:08:04
172
原创 哈工大 数据库
数据库文章目录数据库第一讲第二讲第三讲第四讲第五讲第五讲第一讲必背列、属性行、元组深入理解数据库系统包括：DBMS有什么：第二讲数据库管理系统的功能：定义：用DDL(data definition language)定义表头操纵：用DML(data manipulation language)增删改查控制：用DCL(data control language)对不同用户设置访问权限维护：设置功能，交给DBA管理DDL+DML+DCL = SQL语言（数据库语言）数据库
2021-07-23 11:47:36
369
原创 关于C++的深浅拷贝问题
#include<iostream>#include<string>using namespace std;class Person {public: Person() { cout << "无参构造函数的调用！" << endl; } Person(string name, int age) { this->m_name = name; this->m_age = new int(age); .
2021-07-19 10:35:37
98
原创 剑指力扣
剑指力扣文章目录剑指力扣链表876 链表的中间结点（简单）剑指 Offer 06 从尾到头打印链表（简单）141 环形链表（简单）24. 两两交换链表中的节点（简单）2. 两数相加19. 删除链表的倒数第 N 个结点237. 删除链表中的节点（简单）61. 旋转链表（中等）数组剑指 Offer 03. 数组中重复的数字（简单）剑指 Offer 45. 把数组排成最小的数（中等）剑指 Offer 56 - II. 数组中数字出现的次数 II（中等）46. 全排列（中等）239. 滑动窗口最大值（困难）字符串
2021-04-06 23:19:21
202
原创 汇编语言
打印hello，world.data msg: .ascii "Hello, World!\n\0" #一定要有\0结尾.text la $a0, msg #必须将msg放入$a0中 li $v0, 4 #必须将$v0的值设为4 syscall #开始打印！打印整数.data myage: .word 20.text lw $t1, myage move $a0, $t1 li $v0, 1 syscall打印3.14（float类型）.data PI: .float
2021-03-28 23:52:39
496
原创 汇编写算法
汇编写算法文章目录汇编写算法二分C++原版C++改版汇编二分C++原版#include<iostream>using namespace std;int main() { int n; cin >> n; int left = 0, right = n; while (left < right) { int mid = left + right + 1 >> 1; if (mid * mid <= n) left = mid;
2021-03-25 00:02:26
355
原创 【背包九问】
背包问题文章目录第一问：01背包问题第二问：完全背包问题第三问：多重背包问题第一问：01背包问题错误思路：将每一个物品对应选和不选两种状态，导致数据规模达到2^N级别！正解：对于01背包问题，最好将其抽象为一个二维图形的动态规划问题。时间复杂度为NV，空间复杂度也是NV（可以优化为N），其中N表示物品的个数，V表示背包的总体积。01背包问题题目完整代码：#include<iostream>using namespace std;const int N = 1010; //多
2021-03-05 17:35:31
257
2
原创 剑指力扣
剑指力扣文章目录剑指力扣链表876 链表的中间结点（简单）剑指 Offer 06 从尾到头打印链表（简单）141 环形链表（简单）24. 两两交换链表中的节点（简单）2. 两数相加19. 删除链表的倒数第 N 个结点237. 删除链表中的节点（简单）61. 旋转链表（中等）数组剑指 Offer 03. 数组中重复的数字（简单）剑指 Offer 45. 把数组排成最小的数（中等）剑指 Offer 56 - II. 数组中数字出现的次数 II（中等）46. 全排列239. 滑动窗口最大值（困难）字符串387.
2021-02-12 19:30:48
344
原创 向理报平安——自动打卡
最近打算纯手工打造一款自动报平安的系统。在大佬的帮助下，我尝试从零基础开始，使用Java语言。期限7天（因为还要留出时间去吃喝玩乐~ 玩物丧志~）。希望我能够坚持7天。希望我能够搞出这个玩意儿。——2021.1.30...
2021-01-30 14:05:24
691
1
原创 C++核心编程
C++核心编程本阶段主要针对C++面向对象编程技术做详细讲解，探讨C++中的核心和精髓。1 内存分区模型C++程序在执行时，将内存大方向划分为4个区域代码区：存放函数体的二进制代码，由操作系统进行管理的全局区：存放全局变量和静态变量以及常量栈区：由编译器自动分配释放, 存放函数的参数值,局部变量等堆区：由程序员分配和释放,若程序员不释放,程序结束时由操作系统回收内存四区意义：不同区域存放的数据，赋予不同的生命周期, 给我们更大的灵活编程1.1 程序运行前 在程序编译后，生成了ex
2021-01-24 18:56:18
423
1
原创 职工管理系统
职工管理系统1、管理系统需求职工管理系统可以用来管理公司内所有员工的信息本教程主要利用C++来实现一个基于多态的职工管理系统公司中职工分为三类：普通员工、经理、老板，显示信息时，需要显示职工编号、职工姓名、职工岗位、以及职责普通员工职责：完成经理交给的任务经理职责：完成老板交给的任务，并下发任务给员工老板职责：管理公司所有事务管理系统中需要实现的功能如下：退出管理程序：退出当前管理系统增加职工信息：实现批量添加职工功能，将信息录入到文件中，职工信息为：职工编号、姓名、部门编号显示
2021-01-24 18:55:41
335
1
原创 C++提高编程
C++提高编程本阶段主要针对C++泛型编程和STL技术做详细讲解，探讨C++更深层的使用1 模板1.1 模板的概念模板就是建立通用的模具，大大提高复用性例如生活中的模板一寸照片模板：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YEETc5ph-1611485692733)(assets/1547105026929.png)]PPT模板：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-j09SYOuA-16114856927
2021-01-24 18:55:08
283
1
原创 基于STL的演讲比赛流程管理系统
演讲比赛流程管理系统1、 演讲比赛程序需求[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-B2Gk2pu4-1611485643805)(assets/1548154762048.png)]1.1 比赛规则学校举行一场演讲比赛，共有12个人参加。比赛共两轮，第一轮为淘汰赛，第二轮为决赛。比赛方式：分组比赛，每组6个人；选手每次要随机分组，进行比赛每名选手都有对应的编号，如 10001 ~ 10012第一轮分为两个小组，每组6个人。 整体按照选手编号进行抽签后顺序
2021-01-24 18:54:29
375
原创 机房预约系统
机房预约系统1、机房预约系统需求1.1 系统简介学校现有几个规格不同的机房，由于使用时经常出现"撞车"现象,现开发一套机房预约系统，解决这一问题。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5FgKUy4T-1611485539673)(assets/1548682783885.png)]1.2 身份简介分别有三种身份使用该程序学生代表：申请使用机房教师：审核学生的预约申请管理员：给学生、教师创建账号1.3 机房简介机房总共有3间1号机房
2021-01-24 18:53:27
2144
原创 剑指力扣
剑指力扣文章目录剑指力扣链表206 反转链表 & 剑指 Offer 24 反转链表（简单）876 链表的中间结点（简单）剑指 Offer 06 从尾到头打印链表（简单）1290 二进制链表转整数（简单）141 环形链表（简单）24. 两两交换链表中的节点（简单）2. 两数相加数组剑指 Offer 03. 数组中重复的数字（简单）剑指 Offer 45. 把数组排成最小的数（中等）剑指 Offer 56 - II. 数组中数字出现的次数 II（中等）46. 全排列239. 滑动窗口最大值（困难）字符
2021-01-23 14:08:08
216
原创 涨姿势！switch用法竟然如此诡异~
如果不是考试，我估计永远不能完全理解switch语句的用法！using namespace std;#include <iostream>int main(){ int a = 0; switch(a) { case 10: cout << "10" << endl; case 1: cout << "1" << endl; default: cout << "default" << end
2021-01-16 09:55:59
208
1
原创 第八章
有兴趣的大佬可以帮忙看看怎么修改一下代码。1字符串排序（20分）题目内容：定义一个指向字符串的指针数组，设计一个函数完成n个不等长字符串的输入，用new运算符根据实际输入的字符串长度分配存储空间，依次使指针数组中的元素指向每一个输入的字符串。再设计一个函数完成n个字符串排序（在排序的过程中，要求只交换指向字符串的指针值，不交换字符串）。在主函数中完成将排序后的字符串输出。输入格式:在第一行中给出N（1 <= N <= 20），此后N行，每行包含一个长度不超过80的、仅由英文字母和数字组
2021-01-13 23:28:03
469
原创 算法？时间复杂度？是科学还是玄学？
#include<iostream>#include<unordered_map>#include<ctime>using namespace std;struct Node { int data; Node* next;};void CreatList(Node* head, int n) { Node* p = head; for (int i = 2; i <= n; i++) { Node* new_node = ne
2021-01-05 13:39:08
242
1
原创 南京理工大学 程序设计基础（Ⅰ） SPOC | 学校专有课程 编程作业 第8章作业3
1.实现教材中样例链表的逆转。（90分）题目内容：编写函数void Reverse(LinkedList &list)，将链表list中结点倒转，即第一个结点变为最后一个，第二个结点变为倒数第二个……注意是结点的倒转，而非数据的交换；自行设计其它函数，并在main函数中调用函数，实现链表的输入、倒转、输出和撤销。从头到尾遍历链表，将已经遍历过的链表逆转，这样，每次循环的目标就是将当前查看的结点插入到已经遍历过的链表的最前面。输入格式:输入一个正整数n，代表节点个数，然后输入n个结点数据输
2020-12-20 21:31:02
1322
1
原创 第8章作业2
1.在字符串中查找指定字符（100分）题目内容： 在字符串中查找指定字符。编写函数char *findChar(char *s, charc)，利用指针访问方式，在s指向的字符串中查找字符c，若找到，则把字符串中首次出现的c的地址返回，否则返回NULL。在main函数中验证该函数的正确性，输出字符串中c及之后的内容，或者输出No found。输入格式: 第一行：输入一个字符串，字符串长度小于100。 第二行：要查找的字符。 输入范围包含整个ASCII字符集（包括空格）。输出格式： 输出字符串中.
2020-12-20 21:26:58
2152
5
原创 定义二维数组时，为什么二维数组行可省列不可省
这里不妨定义数组int arr[][3]，表示n行(n未知)3列的二维数组，我们对它插入元素。int arr[][3] = { {1, 2, 3}, {4, 5, 6},{7, 8, 9}, 10 };存储顺序示意图如下。然而它实际在内存中是这样存储的。（理解实际存储的示意图很重要！）它是顺序排列，从左到右无限延伸的。这样存储似乎的确很合理~但是，如果我们定义int arr[3][]。那么它的存储顺序示意图应该是这样的。然而它实际在内存中是这样存储的。如果我们继续插入元素。如下图。
2020-12-11 10:40:25
4764
6
原创 南京理工大学 程序设计基础（Ⅰ） SPOC | 学校专有课程 编程作业 第6章
第一题： 过滤空格（80分）题目内容：给定一个字符串a，将字符串a的前后的所有空格过滤掉，注意中间的空格要保留。输入格式:输入只包括一行，一个只包括小写字母和空格的字符串，长度不超过 1000 个字符。输出格式：输出按照题目要求过滤空格后的字符串。输入样例：ab c输出样例：ab c#include<iostream>using namespace std;int main() { char ch[1001] = { 0 }; cin.getlin
2020-12-10 11:21:19
1361
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人