- 博客(47)
- 收藏
- 关注
原创 3.无重复数值的最长子串
请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。输入: s = “abcabcbb”输入: s = “pwwkew”输入: s = “bbbbb”
2023-12-14 17:59:52 464
原创 2.两数相加
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]你可以假设除了数字 0 之外,这两个数都不会以 0 开头。输入:l1 = [2,4,3], l2 = [5,6,4]请你将两个数相加,并以相同形式返回一个表示和的链表。输入:l1 = [0], l2 = [0]输出:[8,9,9,9,0,0,0,1]解释:342 + 465 = 807.输出:[7,0,8]
2023-12-14 17:50:37 475
原创 1. 两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。你可以假设每种输入只会对应一个答案。输入:nums = [2,7,11,15], target = 9。输入:nums = [3,2,4], target = 6。进阶:你可以想出一个时间复杂度小于 O(n2) 的算法吗?输入:nums = [3,3], target = 6。
2023-12-14 16:29:11 549
原创 设计模式-工厂模式(Factory)
Factory模式是一种创建型设计模式,用于封装对象的实例化过程。它提供了一个统一的接口来创建不同类型的对象,而无需暴露具体的实例化逻辑给客户端。#include <iostream>#include <memory>// AbstractProduct(抽象产品类):定义产品共同的接口class Product {public: virtual void operation() = 0;};// ConcreteProductA(具体产品类A)class
2023-12-08 15:28:28 712
原创 ubuntu git配置
头像->Settings->SSH and GPG keys->New SSH key。git config --global user.email “git 邮件”git config --global user.name “git用户名”ssh-keygen -t ecdsa -b 521 -C “git 邮件”git clone git@github.com:项目。拷贝内容到github设置密钥。
2023-11-16 09:13:36 261
原创 ubuntu 18.04安裝QT+PCL+VTK+Opencv
在这里插入图片描述](https://img-blog.csdnimg.cn/6e6a680693444211b0532ad5f91e52f3.png。#确认新增加的2G交换空间已经生效,使用命令free。选择目录,点击Configure。//安裝opencv4.5.5。然后点击Generate。点击Configure。
2023-11-15 16:20:07 316
原创 【B站】动态规划学习
https://www.bilibili.com/video/BV1ET4y1U7T6?p=6&spm_id_from=pageDriver暴力递归到动态规划//测试用例#include <iostream>using namespace std;int** dp1 = nullptr;int** dp2 = nullptr;int way1(int N, int M, int K, int P);//暴力递归int process1(int N, int M, in
2022-04-08 20:44:18 477
原创 [力扣]只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions/xm0u83/来源:力扣(LeetCode)class Solution {public: int singleNumber(vector<int
2022-04-08 12:44:10 188
原创 【力扣】多数元素
给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions/xm77tm/来源:力扣(LeetCode)//使用map辅助解题class Solution {public: int majorityElement(vector
2022-04-08 12:35:34 261
原创 鸿蒙应用开发:安装DevEco Studio及环境配置
一、安装DevEco Studio1、找到官网下载开发工具DevEco Studio官网2、解压下载好的压缩包3、关闭杀毒软件并以管理员身份运行4、在如下界面勾选DevEco Studio,直到安装完成二、下载HarmonyOS SDK1、打开DevEco Studio,选择Do not import settings,点击OK2、点击Start using DevEco Studio4、默认下载OpenHarmony SDK,也可以指定对应的存储路径,不要有中文稍作等
2022-01-08 17:11:59 19319 1
原创 鸿蒙开发板BearPi-HM_Nano 在Windows下使用VSCode编译烧录代码
一、一些基本环境要求Windows:安装DevEco Device ToolUbuntu:Docker编译环境安装DevEco Device Tool:安装DevEco Device ToolDocker编译环境:1、apt install docker.io 安装docker2、docker pull swr.cn-south-1.myhuaweicloud.com/openharmony-docker/openharmony-docker:0.0.43、在下载的源码目录下运行dock
2022-01-05 23:21:04 1702
原创 Linux man命令的学习和简单使用
一、使用man --help 查看命令手册euweb@euweb-virtual-machine:~$ man --help用法: man [选项...] [章节] 手册页... -C, --config-file=文件 使用该用户设置文件 -d, --debug 输出调试信息 -D, --default 将所有选项都重置为默认值 --warnings[=警告] 开启 groff 的警告 主要运行模式:
2021-12-27 21:25:25 2157
原创 Linux ls 命令学习和简单使用
Linux中隐藏文件的特点是文件名以.开头,跟文件属性无关。Linux中查看隐藏文件用ls -a命令查看ls 命令1、ls 不带参数,可以列出当前目录下的内容2、ls -l 可以列出文件的详细信息3、 ls -a 可以显示当前目录下的隐藏文件4、ll 与 ll -al5、ls -r 逆序显示文件6、ls -t 按建立的时间的先后显示(新建立的最先显示)ls -lt 下更直观7、ls -R 列出目录下的文件夹,若文件夹里还有文件夹或者文件,则依次列出ls常用参数:来自:ht
2021-12-26 23:06:43 3472
原创 MySQL SQL分组查询
DQL语言-分组查询一、group by 子句语法:select 分组函数,列(要求出现在group by)的后面from 表【where 筛选条件】group by 分组的列表【order by 子句】注意:查询列表必须特殊,要求是分组函数和group by 后出现的字段特点:1、分组查询中的筛选条件分为两类数据源 位置 关键字分组前的筛选 原始表 group by 前面 where分组后的筛选 分组后的新表 group by 后面 ha
2021-12-25 15:19:25 6343
原创 linux虚拟机换源
原博客1原博客2一、更换/etc/apt/sources.list文件里的源备份源列表,防止出错sudo cp /etc/apt/sources.list /etc/apt/sources.list_backup修改sources.list文件sudo gedit /etc/apt/sources.list &更换国内源复制下列一个源到文件开头并保存阿里源deb http://mirrors.aliyun.com/ubuntu/ bionic main restricted
2021-12-23 21:17:11 3936
原创 初识HarmonyOS学习笔记
一、什么是HarmonyOSHarmonyOS是一款面向万物互联时代的、全新的分布式操作系统。华为开发的一款面向未来的全场景分布式智慧操作系统,将逐步覆盖1+8+N全场景总端设备。在传统的单设备系统能力的基础上,HarmonyOS提出了基于同一套系统能力、适配多种终端形态的分布式理念,能够支持手机、平板、智能穿戴、智慧屏、车机等多种终端设备。二、HarmonyOS系统定位在2015年,全球人均2.09台IoT设备,到了2020年,人均3.96部IoT设备,据预测到2025年人均持有IoT设备将
2021-12-22 20:35:40 4973
原创 MySQL 常见函数(2)
常见函数(2)一、分组函数功能:用作统计使用,又称为聚合函数或者统计函数或组函数分类:sum求和、avg求平均、max最大值、min最小值、count计算个数特点:1、sum、avg一般用于处理数值型,min、max、count可以处理任何类型2、以上分组函数都忽略了null值所在的行3、可以和distinct搭配,达到去重效果二、分组函数的简单使用1、sum 函数2、avg 函数3、min 函数4、max 函数5、count 函数6、三、count 的详细介绍
2021-12-22 12:48:21 446 1
原创 MySQL 常见函数(1)
常见函数 (1)一、概念:将一组逻辑语句封装在方法体中,对外暴露方法名二、好处:隐藏实现的细节,提高代码的重用性三、调用:select 函数名(参数列表) 【from 表】;四、特点:1>.叫什么(函数名)2>.干什么(函数功能)五、分类:1>.单行函数如:concat、length、ifnull等2>.分组函数做统计使用,又称为统计函数、聚合函数、组函数六、单行函数分类:字符函数、数学函数、日期函数、其他函数、流程控制函数七、字符函数length()
2021-12-22 12:38:12 632
原创 MySQL SQL排序查询
DQL语言-排序查询一、排序查询1、语法select 查询列表 from 表 【where 筛选条件】order by 排序列表 【asc|desc】特点:asc代表升序,desc代表降序,不写默认升序案例1:查询员工信息,要求工资从高到低1>.desc 降序select * from employees order by salsary desc;2>.默认情况下是升序3>.升序案例2:查询部门编号>=90的员工信息,按入职的时间先后进行排序select
2021-12-21 09:47:22 445
原创 1054 - Unknown column ‘employees.job_id‘ in ‘field list‘
留个疑问:对表起别名后,原名就不能用了?看到的且知道答案的朋友能不能给个解答1054 - Unknown column ‘employees.job_id’ in ‘field list’起了别名,但刚开始用了表名全用别名,没错没用别名,没错...
2021-12-20 19:48:36 524
原创 1055 - Expression #3 of SELECT list is not in GROUP BY clause and contains nonaggregated column ‘OMO
今天学习MySQL分组查询遇到一个错误本人英语不行,只能上百度翻译虽然还是看不太懂,但大概是说,在group by子句后面缺少了job_id的字段,因为前面用到了聚合函数,所以选择的列必须是分组的列,所以只要在group by 子句后面加上字段就解决了...
2021-12-20 16:20:10 702
原创 MySQL SQL条件查询
DQL语言-条件查询一、条件查询1、语法select 查询列表 from 表名 where 筛选条件;分类:1>.按条件表达式筛选条件运算符:> < = != <> >= <=2>.按逻辑表达式筛选(与或非)逻辑运算符: && and || or ! not3>.模糊查询like、between… and…、in、is null、is not null2、条件运算符3、逻辑表达式4、模糊
2021-12-20 15:09:58 478
原创 MySQL SQL基础查询
DQL语言-基础查询一、MySQL的语法规范1、不区分大小写,但建议关键字大写,表名、列名小写2、每条命令最好用分号结尾3、每条命令根据需要,可以进行缩进或换行4、注释(给人看的)单行注释:#注释内容单行注释:- - 注释内容多行注释:/注释内容/二、基础查询1、语法:select 查询列表 from 表名;特点:1>.查询的列表可以是:表中的字段、常量值、表达式、函数2>.查询的结果是一个虚拟的表格2、查询标准的单个字段select 字段1 from 表1;3
2021-12-19 14:03:47 523
原创 CRC循环冗余校验码
循环冗余校验码1、模2四则运算(1)模2加/减运算模2加/减运算是两种等效的运算,均等同于异或运算(不进位加法,相同为0,不同为1)(2)模2乘运算在对部分积求和时按照模2加进行例:(3)模2除运算上商时,根据部分余数最高位的数字来确定,部分余数最高位为1,上商为1;最高位为0,上商为0。求部分余数时,根据模2减进行。将每次求得的部分余数的最高位0去掉。部分余数位数少于除数位数时,剩余的为最终的余数。2、CRC码编码方法CRC码:在k位信息位之后拼接r位校验码而形成n位编码(n
2021-12-18 17:38:20 392 2
原创 Linux安装MySQL服务端
MySQL的介绍、安装和登录退出一、MySQL的背景1、前身属于瑞典的一家公司,MySQL AB2、08年被sun公司收购3、09年sun被oracle收购二、MySQL的优点1、开源、免费、成本低2、性能高、移植性好3、体积小,便于安装三、Linux上安装MySQL数据库服务端1、apt-get upgrade2、apt-get update3、apt-get install mysql-server进行初始化操作,设置密码为1234564、mysql_secure_insta
2021-12-17 11:08:33 1372 1
原创 navicat导入sql文件成功但没有表
此时,上网,百度网上说,导入时将第二个勾去掉,就是下面这样但是,你会发现,还是没有表这个时候,你开始慌了,但是,不要急打开要导入的sql文件你会发现,可能存在这么一行字USE myemployees;是的,罪魁祸首就是它,这是指定当前的数据库,而你的数据库不叫这个所以,删掉它并保存重新导入sql文件,刷新,你就会发现是的,这些表出来了,皆大欢喜,完结撒花。...
2021-12-16 19:23:29 22834 23
原创 与MySQL的第一次亲密接触
一、数据库的好处1、可以持久化数据到本地2、结构化查询二、数据库的常见概念1、DB:数据库,存储数据的容器2、DBMS:数据库管理系统,又称为数据库软件或产品,用于创建或管理DB3、SQL:结构化查询语言,用于和数据库通信的语言,不是某个数据库软件特有的,而是几乎是所有主流数据库软件通用的语言。三、数据库存储数据的特点1、数据存放到表中,然后表再放到库中2、一个库可以有多张表,每张表具有唯一的表名用来标识自己3、表中有一个或者多个列,列又称为“字段”,相当于属性4、表中的每一行数据就相
2021-12-16 19:04:01 274
原创 归并排序的代码实现
什么是归并排序归并排序(Merge Sort) 是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。—百度百科实现的过程//归并排序#include <iostream>using namespace std;void mergeSort(int* arr, int num);
2021-10-21 17:42:32 629
原创 leetcode
运行超时int majorityElement(vector<int>& nums) { int n = 0;//由于众数出现的次数大于n/2,所以,当众数的次数-其他>0; for(vector<int>::iterator it1 = nums.begin();it1!=nums.end();it1++) { //假设当前数为众数 for(vector<int>::iterator it2 = it1;it2!=num...
2021-10-16 15:36:19 78
原创 NC17 最长回文子串
描述对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。给定字符串A以及它的长度n,请返回最长回文子串的长度。示例1输入:“abc1234321ab”,12返回值:7我的代码class Solution{public: int getLongestPalindrome(string A, int n) { //判断A是否为空 if(A.empty()) { return 0;
2021-09-10 23:52:21 194 1
原创 面试题(1)
1、内联函数与宏的区别(1)宏在预处理阶段进行;内联函数在编译阶段进行。(2)宏只是简单的文本替换;内联函数直接嵌入到目标代码中。(3)宏定义不是真正的函数,没有类型检查,不安全;内联函数是真正的函数,有类型检查,更安全。(4)宏在定义的时候要注意参数,一般用括号括起来,避免出现二义性;内联函数不会出现二义性。内联函数必须是和函数体申明在一起,才有效。但在C++中,在类的内部定义了函数体的函数,被默认为是内联函数 。简单示例:#include<stdio.h>#define MA
2021-09-08 16:42:53 97 1
原创 C++ 重定义,重载,重写的区别
重定义,重载,重写的区别1)重定义重定义(隐藏): 子类重新定义父类中有相同名称的非虚函数 ( 参数列表可以不同 ) 。如果一个类,存在和父类相同的函数,那么,这个类将会覆盖其父类的方法,除非你在调用的时候,强制转换为父类类型,否则试图对子类和父类做类似重载的调用是不能成功的,此方法称为重定义。条件1.不同类中(父类和子类)2.如果子类中的函数名和父类中的一样,但参数列表不同,不论父类的函数是不是虚函数(virtual开头),父类函数都会被隐藏(容易和重载混淆)。3.如果子类的函数与父类的函数
2021-08-27 12:16:05 522 1
原创 递归求数组最大值
学习自:一周刷爆LeetCode,算法大神左神(左程云)耗时100天打造算法与数据结构基…#include <iostream>#include <string>#include <cmath>using namespace std;//递归求最大值int maxArr(int* arr, int L, int R);int main(){ int arr[] = {3,2,4,6,1,9}; int lenght = sizeof(arr) / si
2021-08-26 22:08:17 510 1
原创 选择排序、冒泡排序和插入排序的代码实现
#include<iostream>using namespace std;//选择排序int selectSort(int *a,int length);//冒泡排序int bubbleSort(int* a, int length);//插入排序int insertSort(int* a, int length);//交换两值void swap(int* a, int b, int c);int main(){ int a[] = { 0,2,4,7,8,5,9,
2021-08-25 22:15:33 213
原创 一维数组中出现奇数次的数
* 问题:存在一组数* 问题 a):这组数中只存在一个数出现的次数是奇数,其他数都是偶数,找到这个奇数* 问题 b):这组数中存在两个数出现的次数是奇数,其他数都是偶数,找到这两个奇数* 要求:时间复杂度O(N),空间复杂度O(1)#include<iostream>using namespace std;//函数声明void findOddNumber1(int arr[],int length);void findOddNumber2(int arr[], int leng
2021-08-24 22:34:34 275
原创 3.1简单变量
3.1简单变量3.1.1 变量名1、命名规则在名称中只能使用字母、数字和下划线(_)名称的第一个只能是字母或者下划线区分大写和小写字符不能将C++关键字用作名称以两个下划线开头或以下划线和大写字母开头的名称被保留实现(编译器及其使用的资源)使用。以一个下划线开头的名称被保留给实现,用作全局标识符。C++对于名称长度没有限制,名称中所有的字符都有意义,但有些平台有长度限制。对于倒数第二点,使用像_time_stop或_Donut这样的名称不会导致编译器出错,而会导致行为的不确定性。不知道
2021-08-19 17:13:01 502
原创 2.1进入C++(2)
2.1进入C++(2)2.1.4 头文件名1、头文件命名约定头文件类型约定示例说明C++旧式风格以.h结尾iostream.hC++程序可以用C旧式风格以.h结尾math.hC、C++程序可以用C++新式峰哥没有扩展名iostreamC++程序可以用,使用namespace std转换后的C加上前缀c,没有扩展名cmathC++程序可以使用,可以使用不是C的特性,如namespace std2.1.5 名称空间1、名称空间的作用
2021-08-17 17:07:31 88
原创 2.1进入C++(1)
2.1进入C++(1)2.1.1 main()函数1、函数的组成函数头:int main()函数体:花括号{}中的部分2、语句和分号语句是要执行的操作。编译器需要知道一条语句什么时候结束,另一条语句什么时候开始。终止符是一个分号,它是语句的结束标记,是语句的组成部分,在C++中,不能省略分号。3、函数头:int main()通常,C++函数可被其他函数调用或激活,函数头描述了函数与调用它的函数之间的接口。int:函数的返回类型。描述的是从函数返回调用它的函数的信息。main:函数
2021-08-16 22:01:39 130
原创 1.3可移植性和标准
1.3可移植性和标准1、什么是可移植性?程序在新平台下,使用为新平台设计的C++编译器对程序进行编译,在不修改代码的情况下,重新编译后,程序将运行良好,则该程序是可移植的。2、可移植方面的两个障碍硬件。硬件特定的程序是不可移植的。语言上的差异。美国国家标准局(ANSI)在1990年设立了一个委员会(ANSI X3J16),专门负责制定C++标准(ANSI负责制定C语言标准)...
2021-08-15 20:07:17 182
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人