![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 92
柔水终成雕刀╮( ̄▽ ̄"")╭
这个作者很懒,什么都没留下…
展开
-
【leetcode】1319连通网络的操作次数 | 寻找图中的连通分量 | 深度优先搜索 | 并查集
算法考完到现在颓废了10天,小王又回来了。刷leeetcode明显觉得力不从心了,还好以前的功力也不是很深厚,慢慢补一补,很快能补回来的。题目用以太网线缆将 n 台计算机连接成一个网络,计算机的编号从 0 到 n-1。线缆用 connections 表示,其中 connections[i] = [a, b] 连接了计算机 a 和 b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线 connections,你可以拔开任意两台直连计算机.原创 2021-01-23 16:06:36 · 126 阅读 · 1 评论 -
【leetcode】48旋转图像 | 原地旋转
题目给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵,使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matrix =[[ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3, 6, 7],.原创 2020-12-19 14:04:04 · 97 阅读 · 1 评论 -
【leetcode】389找不同 | 求和 | 位运算
题目给定两个字符串 s 和 t,它们只包含小写字母。字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例 1:输入:s = “abcd”, t = “abcde”输出:“e”解释:‘e’ 是那个被添加的字母。示例 2:输入:s = “”, t = “y”输出:“y”示例 3:输入:s = “a”, t = “aa”输出:“a”示例 4:输入:s = “ae”, t = “aea”输出:“a”提示:0 <.原创 2020-12-18 14:27:45 · 76 阅读 · 0 评论 -
【leetcode】741买卖股票的最佳时机含手续费 | 动态规划 | 贪心
题目给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 ;非负整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意:这里的一笔交易指买入持有并卖出股票的整个过程,每笔交易你只需要为支付一次手续费。示例 1:输入: prices = [1, 3, 2, 8, 4, 9], fee = 2输出: 8解释: 能够达到的最大利润:在此处买.原创 2020-12-17 16:59:18 · 150 阅读 · 0 评论 -
【leetcode】290单词规律 | hash | 双射 | SplitString
题目给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1:输入: pattern = “abba”, str = “dog cat cat dog”输出: true示例 2:输入:pattern = “abba”, str = “dog cat cat fish”输出: false示例 3:输入: patter.原创 2020-12-16 13:58:27 · 115 阅读 · 0 评论 -
【leetcode】738单调递增的数字 | 贪心 |累加
题目给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。(当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。)示例 1:输入: N = 10输出: 9示例 2:输入: N = 1234输出: 1234示例 3:输入: N = 332输出: 299说明: N 是在 [0, 10^9] 范围内的一个整数。题解刚开始的思路是:从后往前看,如果这一位数比前一位数小,那就把.原创 2020-12-15 15:31:29 · 227 阅读 · 0 评论 -
【生产实习】某超市进销存信息管理系统
等待成绩中原创 2020-12-14 19:11:14 · 380 阅读 · 1 评论 -
【leetcode】49字母异位词分组 | 哈希表 | 质数相乘
题目给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]说明:所有输入均为小写字母不考虑答案输出的顺序题解—— 在美版leetcode上看到大神的思路,用质数表示26个字母,把字符串的各个字母相乘,这样可保证字母异位词的乘积必定是相等的。其余步骤就.原创 2020-12-14 15:38:39 · 120 阅读 · 0 评论 -
【leetcode】376摆动序列 | 贪心 | 动态规划
题目如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列,第一个序列是因为它的前两个差值都是正数,第二个序列是因为它的最后一个差值为零。给定一个整数序列,返回作为摆动序列的最长子序列的长度。 通过从原始序列中删除一些(也可以不删除.原创 2020-12-13 18:41:46 · 92 阅读 · 0 评论 -
【leetcode】649Dota游戏参议院 | 贪心
题目Dota2 的世界里有两个阵营:Radiant(天辉)和 Dire(夜魇)Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中,每一位参议员都可以行使两项权利中的一项:禁止一名参议员的权利:参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。宣布胜利:如果参议员发现有权利投票的参议员都是同一个阵营的,他可以宣布胜利并决定在游戏中的有关变化。给定一个字符串代表每个参议员的阵营。字母 .原创 2020-12-11 18:47:08 · 156 阅读 · 0 评论 -
【C++】课堂练习集锦(复习笔记)
概述1.在每个C++程序中都必须包含有这样一个函数,该函数的函数名为()A.main B. MAIN C. name D. function2. 以下叙述不正确的是()。A. C++程序书写格式规定,一行内只能写一个语句B. main()函数后面有一对花括号,花括号内的部分称为函数体C. 一个C++程序必须有main()函数D. C++规定函数内的每个语句以分号结束3. 以下叙述正确的是()。A. 在C++程序中,main函数必须位于程序的最前面B. C++程序的每行中只能写一条语句C原创 2020-11-27 22:06:31 · 1867 阅读 · 0 评论 -
【生产实习】讲解:二进制文件的读写等问题
文件#include<iostream>#include<fstream>struct stud_info{ char name[20]; char id[11]; int score1; int score2;}class stud_info_sys{ private: stud_info[200]; int num_of_record; public: show(); get();}int main(){ stud_info si原创 2020-11-25 11:31:14 · 89 阅读 · 0 评论 -
【C++】数据类型与输入输出(复习笔记DAY03)
文章目录数据类型理解数据类型C++语言的数据类型变量auto变量(c++11)常量整型数据浮点型数据I/O操作编程错误数据类型理解数据类型类型(type)是对数据的抽象,定义了一组数据以及定义在这一组数据的操作;类型相同的数据有相同的表示形式、存储格式以及相关的操作;程序中所有数据都必定属于某一种数据类型。类型的作用:确定分配空间的大小和所能进行的操作C++语言的数据类型基本数据类型:多种数据类型为程序提供更多的选择。各数据类型的字节数取决于具体的编程环境。变量变量代表内存中具有某原创 2020-11-24 20:02:56 · 345 阅读 · 0 评论