- 博客(39)
- 收藏
- 关注
原创 二叉树性质
6.一棵包含n个节点的完全二叉树,对数中的节点按从上到下,从左到右的顺序,从0到n-1编号,设某个节点的编号为i(0=1)层上最多有2^(i-1)个节点。(4)当2i+2
2022-11-27 18:54:47
280
原创 深信服23C++秋招_3道编程题
一个n*m的迷宫用0,1表示方格里是否存在障碍物1表示有障碍物,一个机器人只能向下和向右求有多少出去的方法。5进制和10进制的互换o,y,e,a,s分别代表 0,1,2,3,4。给定一个长度为n的01串,求连续1的字串个数。
2022-10-28 21:16:53
298
原创 2022下半年 360 C++校招
选择题考得知识点很多,java c++ c linux 高等数学 数据结构 算法等等。2道编程题 第一个写出来了且编译通过100% 第二个67%
2022-10-09 17:35:04
307
原创 设计模式之设计原则
使用封装来创建对象之间的分界层,让设计者能够从分界层的一侧进行修改,而不会对另一侧产生影响。高层模块(稳定)不应该依赖于低层模块(变化),二者都应该依赖于抽象(稳定);减少系统中各部分的依赖关系,从而实现高内聚,低耦合的类型设计方案;客户程序无需知道对象的具体类型,只需要知道对象所具有的接口;抽象不应该依赖于实现细节(变化),实现细节应该依赖于抽象;类继承通常为“白箱复用”,对象组合通常为“黑箱复用”;不将变量类型声明为某个具体类型,而是声明为某个接口;变化的方向隐含着类的责任;对扩展开放,对修改封闭;..
2022-08-13 12:42:55
56
原创 学习笔记_LeetCode_17_电话号码的字母组合
给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。示例1输入输出示例2输入输出[]示例3输入输出提示digits[i]是范围['2','9']的一个数字。来源力扣(LeetCode)链接https著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...
2022-07-17 10:24:03
126
原创 学习笔记_LeetCode_16_最接近的三数之和
给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数,使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例1输入输出2解释与target最接近的和是2(-1+2+1=2)。示例2输入输出0提示来源力扣(LeetCode)链接https著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...
2022-07-17 10:14:05
69
原创 学习笔记_LeetCode_15_三数之和
给你一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?请你找出所有和为0且不重复的三元组。注意答案中不可以包含重复的三元组。示例1输入输出示例2输入nums=[]输出[]示例3输入nums=[0]输出[]提示来源力扣(LeetCode)链接https著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...
2022-07-16 11:06:23
105
原创 学习笔记_LeetCode_12_整数转罗马数字
数字1在数字5的左边,所表示的数等于大数5减小数1得到的数值4。C可以放在D(500)和M(1000)的左边,来表示400和900。X可以放在L(50)和C(100)的左边,来表示40和90。解释M=1000,CM=900,XC=90,IV=4.I可以放在V(5)和X(10)的左边,来表示4和9。罗马数字包含以下七种字符I,V,X,L,C,D和M。输入num=4。...
2022-07-16 10:40:45
61
原创 学习笔记_LeetCode_11_盛最多水的容器
给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明你不能倾斜容器。示例1输入输出49解释图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为49。示例2输入输出1提示来源力扣(LeetCode)...
2022-07-16 10:34:49
64
原创 学习笔记_LeetCode_8_字符串转换整数 (atoi)
将前面步骤读入的这些数字转换为整数(即,"123"->123,"0032"->32)。第2步"4193withwords"(当前没有读入字符,因为这里不存在'-'或者'+')由于"-42"在范围[-231,231-1]内,最终结果为-42。第2步"42"(当前没有读入字符,因为这里不存在'-'或者'+')第2步"-42"(读入'-'字符,所以结果应该是负数)第1步"42"(当前没有读入字符,因为没有前导空格)...
2022-07-15 22:46:16
53
原创 学习笔记_LeetCode_7_整数反转
给你一个32位的有符号整数x,返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1],就返回0。假设环境不允许存储64位整数(有符号或无符号)。示例1输入x=123输出321示例2输入x=-123输出示例3输入x=120输出21示例4输入x=0输出0提示来源力扣(LeetCode)链接https。......
2022-07-14 21:44:10
75
原创 学习笔记_LeetCode_6_Z字形变换
之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如"PAHNAPLSIIGYIR"。将一个给定字符串s根据给定的行数numRows,以从上往下、从左到右进行Z字形排列。输入s="PAYPALISHIRING",numRows=3。输入s="PAYPALISHIRING",numRows=4。输入s="A",numRows=1。输出"PAHNAPLSIIGYIR"输出"PINALSIGYAHRPI"来源力扣(LeetCode)...
2022-07-14 21:38:00
108
原创 学习笔记_LeetCode_5_最长回文子串
给你一个字符串s,找到s中最长的回文子串。示例1输入输出"bab"解释"aba"同样是符合题意的答案。示例2输入s="cbbd"输出"bb"提示s仅由数字和英文字母组成来源力扣(LeetCode)链接https著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...
2022-07-14 21:26:10
48
原创 学习笔记_LeetCode_3_无重复字符的最长子串
给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。示例1输入输出3解释因为无重复字符的最长子串是"abc",所以其长度为3。示例2输入输出1解释因为无重复字符的最长子串是"b",所以其长度为1。示例3输入输出3解释因为无重复字符的最长子串是"wke",所以其长度为3。请注意,你的答案必须是子串的长度,"pwke"是一个子序列,不是子串。提示s由英文字母、数字、符号和空格组成来源。...
2022-07-14 21:10:47
66
原创 学习笔记_LeetCode
从2022年的2月底开始接触LeetCode到现在已经过去了4个多月,我也刷了130多道题,但每次接触新的题时还是会忍不住的看题解,自己总是没办法完全独立完成一道题,希望通过此次的归纳总结,能有提升。......
2022-07-14 21:02:27
42
原创 学习笔记_LeetCode_2_两数相加
给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。链接https//leetcode.cn/problems/add-two-numbers。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。你可以假设除了数字0之外,这两个数都不会以0开头。请你将两个数相加,并以相同形式返回一个表示和的链表。来源力扣(LeetCode)...
2022-07-14 20:48:34
66
原创 学生成绩管理系统C语言,删除,查找,新增,排序
需求如下:1.按各门课成绩排序2.计算每个人的平均成绩3.统计各科的平均分,最高分,最低分,不及格人数,各分段人数4.五分制,添加一个平均绩点5.根据学生姓名查询各科成绩,重名则全部输出6.根据学生的学号查询7.添加一个新的学生8.删除一个学生准备文件:需要将此文件和源.cpp文件放到一个文件夹里,写路径时方便。 代码:......
2022-06-23 19:16:49
3338
原创 C++ + 接数据库 -> 实现机票查询,修改,更新,删除功能
数据库的链接网上一大堆,在这里就不细讲了,注意的是include文件夹和lib文件夹要放到,程序的目录里。实验内容如下:按照软件工程的规范,设计并实现一个民航票务管理系统。要求该系统具有票务管理(录入、修改、删除各航班机票信息)的功能和查询各航班信息的功能,其中票务管理功能只能由管理员进行。需录入的信息包括(不限于):航班号、起点、终点、日期、起飞时刻、到达时刻、票价、折扣票数、剩余座位数、航班所属航空公司。系统界面要求美观、简捷,操作结果要准确。我们需要在mysql里准..
2022-05-23 09:31:18
790
4
原创 单列模式,学后小结
将构造函数私有化,定义一个静态私有成员变量,在静态成员函数中创建类对象,类种类delete释放对象class MyCAS{private: MyCAS() {} //只允许创建一个类对象private: static MyCAS* m_instance;public: static MyCAS* GrtInstance() { //提高效率 //方法一 if (m_instance == NULL)//双重检...
2022-05-13 10:34:12
41
原创 关于人生第一次面试我是如何白给的
前天投的亚信安全的C/C++开发实习,第二天中午2点半通知会面试,没想到4点就开始面试了,由于准备的不充分,导致错过。也让我理解了那就话,机会是留给有准备的人。一共2次线上面试加起来40分钟,虽然没给出具体的通知,但我感觉已经凉了。开始让我 自我介绍,C和C++的区别vector的原理,如何实现的C++的三大特性什么是多态,如何实现的引用和指针的区别虚函数的实现机制new和malloc的区别写一个单列模式由于没有项目可讲,就说了说在学校的课程设计,用到了多线程
2022-05-13 07:58:30
196
原创 sort()参数中谓词的排序规则
#include<iostream>#include <vector>#include <algorithm>using namespace std;//二元谓词class MyCompare{public: bool operator()(int num1, int num2) { return num1 > num2; } int numa,numb;};void test01(){ ...
2022-05-04 16:08:31
173
原创 小游戏#字棋
玩家 *人机 #入门难度Game.h#include<iostream>using namespace std;#define ROW 3#define COL 3class Game{public: char board[ROW][COL] = {' ',' ',' ',' ',' ',' ',' ',' ',' '}; void Menu(); //菜单 void exitSystem(); void game(); void In
2021-07-31 16:43:17
85
原创 小型英汉词典
问题描述:设计一个英汉词典,支持Member (查找)、Insert (插入)、Delete (删除)操作。分文件编写代码区:Dictionary.h#pragma once#include<iostream>using namespace std;#include<map>#include<fstream>#include"Word.h"class Dictionary{public: void Menu(...
2021-07-28 19:39:36
1336
11
原创 创建一个女朋友类
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-07-26 13:03:41
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人