C++
文章平均质量分 53
梦见她
聚焦音视频,打怪升级中!
展开
-
【无标题】
因此,这行代码的目的是决定是应该将当前元素单独作为一个新的子数组起始点(即 nums[i]),还是应该将当前元素添加到之前的最大子数组中(即 current_max + nums[i])。我们比较 max_so_far 和更新后的 current_max,并将 max_so_far 更新为两者中较大的值。这个循环的工作原理是,它遍历数组的每个元素,并在每一步都决定是应该开始一个新的子数组还是继续当前的子数组,以最大化子数组的和。这段代码是 Kadane 算法的核心,用于计算一个整数数组中的最大子数组和。原创 2024-05-31 22:27:14 · 359 阅读 · 0 评论 -
力扣:27. 移除元素
【代码】力扣:27. 移除元素。原创 2024-05-30 13:00:46 · 262 阅读 · 1 评论 -
力扣:219. 存在重复元素 II
给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i - j) <= k。如果存在,返回 true;否则,返回 false。制造一个i-k-1的窗口,加入当前窗口位置的数组成员,超过窗口范围的删除,在此窗口中查找有无重复的数字,有则为真,无则为假。原创 2024-04-18 11:29:28 · 242 阅读 · 0 评论 -
【无标题】
给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= k ,同时还满足 nums[i] + nums[j] + nums[k] == 0。先排序,然后在用左和右位置的两个数相加,其值与最低位的比较。你返回所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。原创 2024-04-18 10:33:30 · 145 阅读 · 0 评论 -
力扣:120. 三角形最小路径和
再计算的为f[1] = min(f[0],f[1]) + triangle[2][1] ,存储为f[1]其首先计算的为f[1] = f[0] + triangle[1][1] ,存储为f[1]其首先计算的为f[2] =f[1] + triangle[2][2] ,存储为f[2]再计算f[0] = f[0] + triangle[1][0],存储为f[0]再计算f[0] = f[0] + triangle[2][0],存储为f[0]给定一个三角形 triangle ,找出自顶向下的最小路径和。原创 2024-04-17 18:16:38 · 409 阅读 · 0 评论 -
力扣:LCR 022. 环形链表 II
力扣:LCR 022. 环形链表 II给定一个链表,返回链表开始入环的第一个节点。从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点。如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。原创 2024-04-17 11:25:32 · 286 阅读 · 0 评论 -
力扣:141. 环形链表
如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。如果其中存在环,则会产生快慢指针一直在环中循环的情况,也即为head->next一直无法到达终点,如果 一个慢指针一次走一步,一个快指针一次走两步,则快慢指针,会有在环中相遇的情况发生,也即为二者相遇,即为有环,二者不相遇,即为无环。哈希表具有记录的特性,可以将走过的点都记录在哈希表中,如果再次访问时,遇到哈希表中存在的之前访问过的点,则可以认为出现了环。给你一个链表的头节点 head ,判断链表中是否有环。原创 2024-04-17 00:31:07 · 219 阅读 · 0 评论 -
华为机考:HJ3 明明的随机数
华为机考:HJ3 明明的随机数描述代码set,插入即排序,而且没有重复数字#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){ int n; while(cin >> n){ //首先输入每次调查的人数n vector<int> v(n); for(int i = 0原创 2024-03-13 18:17:25 · 839 阅读 · 1 评论 -
华为机考:HJ43 迷宫问题
从迷宫入口开始进行dfs搜索,每次进入一个点,将其加入临时路径数组中,把该位改成0表示不能进入,然后依次搜索该位下、右、上、左四个方向的点,如果搜索的这个点可以进入则路径进入,如果四个方向都没有可以走的路表示此路不通,回溯——删去路径最后一个,重置该位为0. 找到横纵坐标都等于矩阵最后一位则表示找到路径,复制现有路径然后返回。原创 2024-03-13 17:44:50 · 592 阅读 · 0 评论 -
华为机考:HJ102 字符统计
先将所有字符计算数量,在对比其中字符的assic码。原创 2024-03-12 20:36:57 · 467 阅读 · 0 评论 -
华为机考:HJ107 求解立方根
【代码】华为机考:HJ107 求解立方根。原创 2024-03-11 21:13:00 · 556 阅读 · 0 评论 -
华为机考:HJ2 计算某字符出现次数
描述写出一个程序,接受一个由字母、数字和空格组成的字符串,和一个字符,然后输出输入字符串中该字符的出现次数。(不区分大小写字母)数据范围:1≤�≤10001≤n≤1000输入描述:第一行输入一个由字母、数字和空格组成的字符串,第二行输入一个字符(保证该字符不为空格)。输出描述:输出输入字符串中含有该字符的个数。(不区分大小写字母)示例1输入:ABCabcA输出:2。原创 2024-03-11 20:59:17 · 785 阅读 · 0 评论 -
华为机考:HJ53 杨辉三角的变形
以上三角形的数阵,第一行只有一个数1,以下每行的每个数,是恰好是它上面的数、左上角数和右上角的数,3个数之和(如果不存在某个数,认为该数就是0)。求第n行第一个偶数出现的位置。如果没有偶数,则输出-1。例如输入3,则输出2,输入4则输出3,输入2则输出-1。数据范围:1≤�≤1091≤n≤109输入描述:输入一个int整数输出描述:输出返回的int值示例1输入:4复制输出:3。原创 2024-03-11 20:48:24 · 528 阅读 · 0 评论 -
力扣:118. 杨辉三角
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。原创 2024-03-11 20:25:36 · 424 阅读 · 0 评论 -
力扣:17. 电话号码的字母组合
题目中的“23”,对应为“abc”,“def”,按下2和3时,能出现的选择,只有“a”,“b”,"c"和“d”,“e”,“f”,然而按下第一个数字2,“a”,“b”,"c"不能互相排列,再次按下数字3,“d”,“e”,“f”可以和前面的“a”,“b”,"c"互相组合,组合的可能就为[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]输出:[“a”,“b”,“c”]原创 2024-03-08 17:44:11 · 429 阅读 · 0 评论 -
力扣:125. 验证回文串
第一种是使用语言中的字符串翻转 API 得到 sgood\textit{sgood}sgood 的逆序字符串 sgood_rev\textit{sgood_rev}sgood_rev,只要这两个字符串相同,那么 sgood\textit{sgood}sgood 就是回文串。最简单的方法是对字符串 sss 进行一次遍历,并将其中的字母和数字字符进行保留,放在另一个字符串 sgood\textit{sgood}sgood 中。解释:在移除非字母数字字符之后,s 是一个空字符串 “”。输入:s = " "原创 2024-03-01 11:32:36 · 453 阅读 · 0 评论 -
力扣:35. 搜索插入位置
因此,严格小于 target 的元素一定不是解,在循环体中将左右边界 left 和 right 逐渐向中间靠拢,最后 left 和 right 相遇,则找到了插入元素的位置。提供的思路是「排除法」,思路是:在循环的过程中,不断排除不需要的解,最后剩下的那个元素的位置就一定是插入元素的位置。时间复杂度:O(logn)O(\log n)O(logn),其中 nnn 为数组的长度。否则,根据示例和暴力解法的分析,插入的位置是大于等于 target 的第 1 个元素的位置。空间复杂度:O(1)O(1)O(1)。原创 2024-02-29 21:20:24 · 1016 阅读 · 1 评论 -
MySQL的accounts and roles问题解决方法
MySQL出现问题,电脑重装8次,一天半时间才发现原因,是没有找到相关库,需要安装C++库。出现的问题如下:,没有输入设置的环节,只有验证的环节,无论输入什么都是错的,和之前安装的步骤明显不一样,缺少一个设置密码的环节。解决方法:经过多次重装电脑,确定mysql卸载干净,而在此安装,却提示:one or more product requirements have not been satisfied,原因为C++的库没有安装我是安装的VS,并且选择全平台选项,可以单独安装C++的库,前几次原创 2021-01-21 21:00:06 · 8625 阅读 · 0 评论 -
数值常量
常量可分为5类:它们分别是 整形常量 实型常量 字符常量 字符串常量 符号常量 (1)整形常量 如 100, 123, 0, -41 等 (2)实型常量 有两种表示形式 第一种,由数字和小数点组成 如123.01,0.345,-32.1,0.0, 注意 .47也是 合法的 实型常量 前面的零省略未写 第二种:指数形式 如1...转载 2019-02-26 09:42:26 · 8013 阅读 · 0 评论 -
C/C++指针&常量
指针&常量1.常量及常量指针1.1(1)在C++中常量可分为6种,它们是整型常量、实型常量、字符型常量、字符串常量、符号常量、逻辑型常量(2)const在前,内容不能变; const在后,指针不能变; const* ,指针指向为常量; *const ,指针本身为常量1.2把*读作"pointer to",从右至左念:(1)b是一个常量 const int b; /* b is a int const */ int const b; /* b is a const int *原创 2020-08-18 10:44:55 · 510 阅读 · 0 评论 -
使用1,5,10,50,100元人民币,组合给定的X元,输出需要的人民币张数
使用1,5,10,50,100元人民币,组合给定的X元,输出需要的人民币张数//人民币组合给定x元#include<iostream>using namespace std;int main(){ int rmb[5] = { 1,5,10,50,100 };//人民币面额 int haveMoney[5] = { 0,0,0,0,0 };//每种人民币的张数 for (int i = 0; i < 5; i++) { cin >> haveMoney[i原创 2020-08-07 09:01:25 · 382 阅读 · 0 评论 -
C/C++转义字符总结
\xhh 二位16进制\ddd 三位八进制以及\t ,\n,\a,\b,\r,\f,\v原创 2020-07-14 19:54:25 · 240 阅读 · 0 评论