- 博客(44)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【无标题】
因此，这行代码的目的是决定是应该将当前元素单独作为一个新的子数组起始点（即 nums[i]），还是应该将当前元素添加到之前的最大子数组中（即 current_max + nums[i]）。我们比较 max_so_far 和更新后的 current_max，并将 max_so_far 更新为两者中较大的值。这个循环的工作原理是，它遍历数组的每个元素，并在每一步都决定是应该开始一个新的子数组还是继续当前的子数组，以最大化子数组的和。这段代码是 Kadane 算法的核心，用于计算一个整数数组中的最大子数组和。
2024-05-31 22:27:14
410
原创 力扣：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
299
原创 【无标题】
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= k ，同时还满足 nums[i] + nums[j] + nums[k] == 0。先排序，然后在用左和右位置的两个数相加，其值与最低位的比较。你返回所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。
2024-04-18 10:33:30
185
原创 力扣：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
453
原创 力扣：LCR 022. 环形链表 II
力扣：LCR 022. 环形链表 II给定一个链表，返回链表开始入环的第一个节点。从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。
2024-04-17 11:25:32
332
原创 力扣：141. 环形链表
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。如果其中存在环，则会产生快慢指针一直在环中循环的情况，也即为head->next一直无法到达终点，如果 一个慢指针一次走一步，一个快指针一次走两步，则快慢指针，会有在环中相遇的情况发生，也即为二者相遇，即为有环，二者不相遇，即为无环。哈希表具有记录的特性，可以将走过的点都记录在哈希表中，如果再次访问时，遇到哈希表中存在的之前访问过的点，则可以认为出现了环。给你一个链表的头节点 head ，判断链表中是否有环。
2024-04-17 00:31:07
235
原创 华为机考：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
875
1
原创 华为机考：HJ43 迷宫问题
从迷宫入口开始进行dfs搜索，每次进入一个点，将其加入临时路径数组中，把该位改成0表示不能进入，然后依次搜索该位下、右、上、左四个方向的点，如果搜索的这个点可以进入则路径进入，如果四个方向都没有可以走的路表示此路不通，回溯——删去路径最后一个，重置该位为0. 找到横纵坐标都等于矩阵最后一位则表示找到路径，复制现有路径然后返回。
2024-03-13 17:44:50
641
原创 华为机考：HJ2 计算某字符出现次数
描述写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）数据范围：1≤�≤10001≤n≤1000输入描述：第一行输入一个由字母、数字和空格组成的字符串，第二行输入一个字符（保证该字符不为空格）。输出描述：输出输入字符串中含有该字符的个数。（不区分大小写字母）示例1输入：ABCabcA输出：2。
2024-03-11 20:59:17
808
原创 华为机考：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
543
原创 力扣：118. 杨辉三角
给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。
2024-03-11 20:25:36
454
原创 力扣：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
454
原创 力扣：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
472
原创 力扣：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
1036
1
原创 力扣：9. 回文数
给你一个整数 x ，如果 x 是一个回文整数，返回 true；否则，返回 false。解释：从左向右读, 为 -121。从右向左读, 为 121-。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。反转后的数字与原来的数字进行比较，相等则为回文数，否则不是。解释：从右向左读, 为 01。因为高位不能为0，所以个位是0的数不是回文数，0除外。时间复杂度：O(logn)，每次循环输入除以10。例如，121 是回文，而 123 不是。输入：x = -121。输入：x = 121。
2024-02-29 20:04:03
741
原创 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
9282
原创 QT、MySQL安装，安装位置选择、QT链接MySQL，测试程序，一站式教程
1.QT安转，到官网下载：http://download.qt.io/archive/qt/进入可以看到而且win版本只有x86下载14.2版本的文件有2.3G双击后安装到这一步选择文件夹选择组件，注意，一定要选择的是Source，还要MinGW64，因为在和MySQL链接时，需要使用这两个，而且MinGW64是编译时常用的之后一路顺利下一步也可以在环环境变量中添加QT的路径，不过QT，貌似不添加路径也没影响，但是下面的MySQL一定要有路径2.MySQL安装点击：
2021-01-07 10:29:55
429
1
原创 ARM寄存器R0-R15别名
寄存器R0-R15别名1.1基本名与别名ARM寄存器寄存器名字Reg#APCS意义R0a1工作寄存器R1a2"R2a3"R3a4"R4v1必须保护R5v2"R6v3"R7v4"R8v5"R9v6"R10sl栈限制R11fp桢指针R12ip内部过程调用寄存器R13sp栈指针R14lr连接寄存器R15pc程序计数器1
2020-08-18 22:54:24
1261
原创 大小端存储&大小端判断
大小端1.基本概念1.1大小端数据在存储器中存放顺序的顺序。分度值,byte,即byte都是按照正常顺序,但是byte组装成的int时byte的顺序则不同。【大端模式】 CPU对操作数的存放方式是高地址存放低位，低地址存放高位。【小端模式】CPU对操作数的存放方式是高地址存放高位，低地址存放低位。取地址的时候都是取首地址的，读取的时候也是从首地址开始读的。1.2例如果将一个32位的整数0x12345678存放到一个整型变量（int）中，这个整型变量采用大端或者小端模式在内存中的存储由下
2020-08-18 22:12:20
408
原创 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
533
原创 使用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
395
原创 C++重载运算符总结
C++重载(1)只能使用成员函数重载的运算符有：=、()、[]、->、new、delete。(2)单目运算符最好重载为成员函数。(3) 对于复合的赋值运算符如+=、-=、*=、/=、&=、!=、~=、%=、>>=、<<=建议重载为成员函数。(4) 对于其它运算符，建议重载为友元函数。运算符重载的方法是定义一个重载运算符的函数，在需要执行被重载的运算符...
2020-04-25 09:50:59
1278
原创 大小端存储方式
大小端数据在存储器中存放顺序的顺序。分度值,byte,即byte都是按照正常顺序,但是byte组装成的int时byte的顺序则不同。大端低字节存放在高存储器地址，高字节存放在低存储器地址小端高字节存放在高存储器地址，低字节存放在低存储器地址 取地址的时候都是取首地址的，读取的时候也是从首地址开始读的。...
2019-09-10 09:14:09
2151
转载 经典滤波算法
1、限幅滤波法（又称程序判断滤波法） A、方法： 根据经验判断，确定两次采样允许的最大偏差值（设为A） 每次检测到新值时判断： 如果本次值与上次值之差<=A,则本次值有效 如果本次值与上次值之差>A,则本次值无效,放弃本次值,用上次值代替本次值 B、优点： 能有效克服因偶然因素引起的脉冲干扰...
2019-03-01 09:53:02
563
转载 strcmp
若有定义语句：char *s1="OK",*s2="ok";，以下选项中，能够输出"OK"的语句是( )。A)if(strcmp(s1,s2)==0) puts(s1); B)if(strcmp(s1,s2)!=0) puts(s2);C)if(strcmp(s1,s2)==1) puts(s1,); D)if(strcmp(s1,s2)!=0)puts(s1); 答案D[解析] 字...
2019-02-28 10:30:10
1393
转载 结构体
若有以下语句 typedef struct S {int g；char h；}T； 以下叙述中正确的是( )。 A．可用S定义结构体变量B．可用T定义结构体变量C．S是struct类型的变量D．T是struct S类型的变量答案B[解析] 本题考查typedef,T是struet S的新名称，因此可用T定义结构体变量，但是T并不是变量，只是struct S的新名称。...
2019-02-28 09:36:46
369
转载 逻辑运算
设有宏定义： #define IsDIV(k,n)((k%n==1)1:0) 且变量m已正确定义并赋值，则宏调用： IsDIV(m,5)＆＆IsDIV(m,7) 为真时所要表达的是______。 A．判断m被5和7整除是否都余1 B．判断m是否能被5和7整除C．判断m被5或者7整除是否余1 D．判断m是否能被5或者7整除 答案D[解析] IsDIV(k,n)判断k被n...
2019-02-28 09:34:37
379
转载 三目运算
若有定义int x，y;并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x—Y)等价的是( )。A.(x—Y<01Ix—Y>O)B.(x—y<0)C.(x—Y>0）D.(x—Y==0)答案Ax!=y的情况下x-y和x-y>0||x-y<0的逻辑值都是truex==y的情况下x-y和x-y>0||x-...
2019-02-28 09:13:48
798
转载 字符串复制
以下不能将s所指字符串正确复制到t所指存储空间的是( )。A.do{*t++=*8++;}while(*s);B.for(i=0;t[i]=s[i];i++);C.while(*t=*s){t++;s++;}D.for(i=0，j=0;t[i++]=s[j++];);答案 C[解析] 选项A中，"*t=*s"既完成字符的复制，又将当前复制字符的ASCII码作为循环条件。当s不断向后移动...
2019-02-27 22:00:40
382
转载 typedef的用法
C语言允许用户使用 typedef 关键字来定义自己习惯的数据类型名称，来替代系统默认的基本类型名称、数组类型名称、指针类型名称与用户自定义的结构型名称、共用型名称、枚举型名称等。一旦用户在程序中定义了自己的数据类型名称，就可以在该程序中用自己的数据类型名称来定义变量的类型、数组的类型、指针变量的类型与函数的类型等。例如，C 语言在 C99 之前并未提供布尔类型，但我们可以使用 typedef ...
2019-02-26 12:00:17
131
转载 数值常量
常量可分为5类：它们分别是 整形常量 实型常量 字符常量 字符串常量 符号常量 （1）整形常量 如 100， 123， 0， -41 等 （2）实型常量 有两种表示形式 第一种，由数字和小数点组成 如123.01,0.345，-32.1，0.0， 注意 .47也是 合法的 实型常量 前面的零省略未写 第二种：指数形式 如1...
2019-02-26 09:42:26
8120
转载 二叉树
1、二叉树简介二叉树是由n（n>=0）个结点组成的有序集合，集合或者为空，或者是由一个根节点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。二叉树的五种形态：2、二叉树的存储结构模型树的另一种表示法：孩子兄弟表示法A、每个结点都有一个指向其第一个孩子的指针B、每个结点都有一个指向其第一个右兄弟的指针孩子兄弟表示法的特性：A、能够表示任意的树形结构 B、每个结点包...
2019-02-25 09:58:53
628
转载 C语言文件操作
读文件的顺序：1.先打开文件2.读写文件3.关闭文件1.1 fopenFILE *fopen( const char *path, const char *mode )函数说明：1.path就是指定打开文件的路径，可以是相对路径，也可以绝对路径。mode代表打开文件的方式2.fopen打开成功，返回FILE的有效地址，失败返回NULL.3.fopen返回的指针是不能自己计算的，一...
2019-02-22 09:29:41
146
转载 C语言全局变量和局部变量
形参变量要等到函数被调用时才分配内存，调用结束后立即释放内存。这说明形参变量的作用域非常有限，只能在函数内部使用，离开该函数就无效了。所谓作用域（Scope），就是变量的有效范围。 不仅对于形参变量，C语言中所有的变量都有自己的作用域。决定变量作用域的是变量的定义位置。 局部变量 定义在函数内部的变量称为局部变量（Local Variable），它的作用域仅限于函数内部， 离开该函数后就是...
2019-02-22 08:35:24
2848
转载 软件设计划分模块
软件设计中划分模块的一个准则是( )。A．低内聚低耦合B．高内聚低耦合C．低内聚高耦合D．高内聚高耦合答案 B耦合性和内聚性是模块独立性的两个定性标准，是互相关联的。在软件设计中，各模块间的内聚性越强，则耦合性越弱。一般优秀的软件设计，应尽量做到高内聚，低耦合，有利于提高模块的独立性。 软件设计中模块划分应遵循的准则是：高内聚低耦合。 内聚是从功能角度来度量模块内的联...
2019-02-21 10:08:43
6816
转载 数据库设计
下列关于数据库设计的叙述中,正确的是( ).A)在需求分析阶段建立数据字典 B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典 D)在物理设计阶段建立数据字典建立数据库管理系统的第一步是用户需求分析，这个时候就建立数据字典! 数据字典（Data dictionary）是一种用户可以访问的记录数据库和应用程序源数据的目录.主动数据字典是指在对数据库或应用程序结构进行修改时...
2019-02-21 08:48:53
658
STM32战舰HC05蓝牙串口模块程序源码.rar
2019-05-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人