- 博客(27)
- 收藏
- 关注
RSS订阅原创 C++_容器小练习
* 公司今天招聘了10个员工（ABCDEFGHIJ），10名员工进入公司之后，需要指派员工在那个部门工作* 员工信息有: 姓名 工资组成；部门分为：策划、美术、研发* 随机给10名员工分配部门和工资* 通过multimap进行信息的插入 key(部门编号) value(员工)* 分部门显示员工信息 创建10名员工，放到vector中 遍历vector容器，取出每个员工，进行随机分组 分组后，将员工部门编号作为key，具体员工作为value，放入到multimap容器中..
2022-05-18 19:33:24
342
1
原创 142_环形链表
给定一个链表的头节点 head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改 链表。class Solution {public: ListNode* det...
2022-05-18 13:00:55
263
原创 02.07_两个链表相交
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。解法一：如果两个链表有相交，那么从后面看一定是相同的，所以只需要把长的移动到和短的链表一样的长度开始遍历即可class Solution {public: ListNode* getIntersectionNode(ListNode* headA, ListNode* headB) { ListNode* cur1 = headA;
2022-05-18 12:20:56
288
原创 19_删除链表的倒数第n个节点
解法一：栈class Solution {public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode* dummy = new ListNode(0, head); ListNode* cur = dummy; stack<ListNode*> s; while (cur) { // 入栈
2022-05-18 00:31:04
160
原创 24_两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。解法一：迭代法class Solution {public: ListNode* swapPairs(ListNode* head) { ListNode* virtualHead = new ListNode(0); // 虚拟头指针 virtualHead->next = head;
2022-05-17 22:30:10
150
原创 206_反转链表
给你单链表的头节点head，请你反转链表，并返回反转后的链表。//Definition for singly - linked list.struct ListNode { int val; ListNode* next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), next(nullptr) {} ListNode(int x, ListNode* next) : val..
2022-05-17 20:06:45
75
原创 707_设计链表
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能：get(index)：获取链表中第index个节点的值。如果索引无效，则返回-1。 addAtHead(val)：在链表的第一个元素之前添加一个值为val的节点。插入后，新节点将成为链表...
2022-05-17 16:33:15
54
原创 203_移除链表元素
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。链表定义：//Definition for singly-linked list.struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), next(nullptr) {}
2022-05-17 14:41:57
72
原创 54_螺旋矩阵
给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]把每一圈循环分成四次小循环class Solution {public: vector<int>...
2022-05-17 12:29:32
63
原创 59_螺旋矩阵
给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。输入：n = 3输出：[[1,2,3],[8,9,4],[7,6,5]]// 第一次循环分成四次排列class Solution {public: vector<vector<int>> generateMatrix(int n) { vector<vector<int>> ret(n, v
2022-05-16 23:29:53
64
原创 904_水果成篮
你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果 种类 。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有 两个 篮子，并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘，你必须从 每棵 树（包括开始采摘的树）上 恰好摘一个水果 。采摘的水果应当符合篮子中的水果类型。每采摘一次，你将会向右移动到下一棵树，并继续采摘
2022-05-16 19:09:47
172
原创 944_有序数组的平方
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。解法一：暴力求解class Solution {public: vector<int> sortedSquares(vector<int>& nums) { vector<int> list; for (int num : nums) { list.push_back(num
2022-05-16 17:02:34
45
原创 844_比较含退格的字符串
给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。解法一：class Solution {public: bool backspaceCompare(string s, string t) { if (Build(s) == Build(t)) { return true; } else { return false;
2022-05-16 17:00:33
43
原创 209_长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。解法一：暴力求解class Solution {public: int minSubArrayLen(int target, vector<int>& nums) { int result =
2022-05-16 16:58:04
41
原创 C++_数组模板封装
案例描述: 实现一个通用的数组类，要求如下： 可以对内置数据类型以及自定义数据类型的数据进行存储 将数组中的数据存储到堆区 构造函数中可以传入数组的容量 提供对应的拷贝构造函数以及operator=防止浅拷贝问题 提供尾插法和尾删法对数组中的数据进行增加和删除 可以通过下标的方式访问数组中的元素 可以获取数组中当前元素个数和数组的容量 #define _CRT_SECURE_NO_WARNINGS#pragma once#inc
2022-05-15 21:04:51
61
原创 C++_模板案例
有5名选手：选手ABCDE，10个评委分别对每一名选手打分，去除最高分，去除评委中最低分，取平均分。 创建五名选手，放到vector中 遍历vector容器，取出来每一个选手，执行for循环，可以把10个评分打分存到deque容器中 sort算法对deque容器中分数排序，去除最高和最低分 deque容器遍历一遍，累加总分 获取平均分 // 评委打分// 选手类class Person {public: Person(string name, i
2022-05-15 21:04:23
57
原创 算法_二分法
leetcode_7041.左闭右闭class Solution {public: int search(vector<int>& nums, int target) { int l = 0, r = nums.size() - 1; while (l <= r) { int mid = l + ((r - l) / 2); if (nums[mid] < target) {
2022-05-15 15:09:50
36
原创 C++_文件操作
文本文件写文件文件打开方式：打开方式 解释 ios::in 为读文件而打开文件 ios::out 为写文件而打开文件 ios::ate 初始位置：文件尾 ios::app 追加方式写文件 ios::trunc 如果文件存在先删除，再创建 ios::binary 二进制方式 int main(){ // 1.包含头文件 <fstream> // 2.创建流对象 // 1. ofstream：写操作
2022-05-12 11:47:13
41
原创 C++_类与对象练习
#define _CRT_SECURE_NO_WARNINGS#include <string>#include <iostream>using namespace std;// CPU 类class CPU{public: virtual void calculate() = 0;};// GPU 类class GPU{public: virtual void display() = 0;};// memory 类class Memor.
2022-05-11 21:53:27
130
原创 C++_运算符重载
1.加号运算符class Person{public: // 成员函数重载+号 Person operator+(Person& p) { Person temp; temp.m_a = this->m_a + p.m_a; temp.m_b = this->m_b + p.m_b; return temp; } int m_a; int m_b;};// 全局函数重载Person operator+(Person& p1, Per
2022-05-10 00:34:27
41
原创 C++_友元
全局函数作友元class Building{ // 1.当函数要访问私有属性时，可以用friend关键字对函数进行声明 friend void goodfriend(Building* building); // 2.类作友元，用friend对类进行声明 friend class Person; // 3.成员函数作友元，用friend加上类名 friend void Person :: visit(); public: string sittingr
2022-05-09 21:38:35
179
原创 C++_面向对象_1
// 设计一个圆形类（Circle），和一个点类（Point），计算点和圆的关系。class Circle{public: int x; int y; int radius;};class Point{public: int x; int y; void judge_relation(Circle& c) { int distance = (x - c.x) * (x - c.x) + (y - c.y) * (y - c.y); if (distance.
2022-05-07 17:03:40
535
原创 C++通讯录管理系统
#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <string>#define MAX_NUM 10#include "address_books.h"using namespace std;// 菜单显示void show_menu(){ cout << "************************************" << endl; cout &l.
2022-05-06 20:01:29
502
原创 C++_Struct_2
#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <string>#include <ctime>using namespace std;/*设计一个英雄的结构体，包括成员姓名，年龄，性别;创建结构体数组，数组中存放5名英雄。通过冒泡排序的算法，将数组中的英雄按照年龄进行升序排序，最终打印排序后的结果。*/struct hero{ string name; int age;.
2022-05-06 16:08:32
52
原创 C++结构体练习1
#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <string>#include <ctime>using namespace std;/*学校正在做毕设项目，每名老师带领5个学生，总共有3名老师，需求如下设计学生和老师的结构体，其中在老师的结构体中，有老师姓名和一个存放5名学生的数组作为成员学生的成员有姓名、考试分数，创建数组存放3名老师，通过函数给每个老师及所带的学生赋值最.
2022-05-06 15:28:45
1140
原创 C_Pointer
指针1.取地址符&：加在某个变量之前，表示取该变量的地址值，然后赋值给其他变量。int *p; //定义一个int型的指针变量p = &a; //取a地址，将变量a的地址值赋值给p*p = 111;a 代表变量a本身 p 代表指针变量p本身 &a 代表a的地址值 *p 代表指针变量p所指向的那个变量 %p 用于打印指针变量的值2.数组名作右值时，数组名表示数组首元素的地址，可以直接赋值给指针。即：int a[5]; a 和 &a...
2022-05-04 17:29:36
393
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人