自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(34)
  • 收藏
  • 关注

原创 【笔试常见易错选择题02】%s、二维数组、for、printf、进制输出形式、二维数组地址运算、位运算、递归

A. n=0;=‘\n’)n++;B. n=0;=‘\n’)n++;C. for(n=0;getchar()!=‘\n’;n++);D. n=0;ch!=‘\n’;n++);D选项for循环初始化部分只会执行一次也就是说只会获取一次字符所以不能统计一行中输入字符个数选D.A. 4B. 48C. 192D. 12方括号的优先级高,是一个三行四列的数组每个元素是一个指针选B.

2024-02-02 23:48:22 1432 23

原创 【C++11(一)】列表初始化and右值引用

在C++98中,标准允许使用花括号{}对数组或者结构体元素进行统一的列表初始值设定C++11扩大了用大括号括起的列表(初始化列表)的使用范围使其可用于所有的内置类型和用户自定义的类型使用初始化列表时可添加等号(=),也可不添加。

2024-02-02 14:08:16 989 77

原创 【笔试常见易错选择题01】else、表达式、二维数组、%m.ns、%m.nf、常量指针和指针常量、宏定义、传参、数组越界、位段

A. charB. intC. doubleD. float不同类型的表达式进行计算的时候表示范围小的类型会自动提升到表示范围大的数据类型char的表示范围为-128-127int表示范围为-21亿到21亿double表示范围为2.3 * 10^-308到1.7 * 10^308选C.A. 宏定义不检查参数正确性,会有安全隐患B. 宏定义的常量更容易理解,如果可以使用宏定义常量的话,要避免使用const常量。

2024-02-01 12:45:24 983 6

原创 【C++进阶08】哈希的应用(位图and布隆过滤器)

面试题给40亿个不重复的无符号整数,没排过序给一个无符号整数,如何快速判断一个数是否在这40亿个数中。【腾讯】40亿整数就是16GB,无法全部加载到内存遍历、排序和二分查找就都不太现实虽然可以在文件中归并,但就慢了很多文件中不能用下标,自然无法二分查找虽然可以将数据一段一段放进哈希表和红黑树但每次将数据插入进红黑树又释放相当于暴力查找40亿数据红黑树的特性完全没用上所以以上3点都是不合适的最大的原因就是内存不足数据是否在给定的整形数据中。

2024-01-31 19:00:49 1668 100

原创 【笔试常见编程题03】统计回文、连续最大和、不要二、把字符串转换成整数

回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如:所以满足条件的答案为2输入描述每组输入数据共两行。

2024-01-29 12:46:26 940 28

原创 【笔试常见编程题02】字符串中找出连续最长的数字串、数组中出现次数超过一半的数字、计算糖果、进制转换

读入一个字符串str,输出字符串str中的连续最长的数字串输入描述个测试输入包含1个测试用例,一个字符串str,长度不超过255。输出描述在一行内输出str中里连续最长的数字串。示例 1输入输出123456789。

2024-01-28 10:57:05 707 10

原创 【笔试常见编程题01】删除公共字符串、组队竞赛、倒置字符串、排序子序列

输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”输入描述每个测试输入包含2个字符串输出描述输出删除后的字符串示例 1输入aeiou输出。

2024-01-27 22:39:18 820 4

原创 【C++进阶07】哈希表and哈希桶

顺序结构以及平衡树中元素关键码与存储位置没有对应关系因此查找一个元素必须经过关键码的多次比较顺序查找时间复杂度为O(N)平衡树中为树的高度,即O(log2​N搜索效率 = 搜索过程中元素的比较次数理想的搜索方法:不经任何比较一次直接从表中获取想要的元素构造一种存储结构通过某种函数(hashFunc)使元素的存储位置与它的关键码之间建立一一映射的关系就能在查找时通过该函数直接找到该元素根据待插入元素的关键码。

2024-01-22 20:02:52 1585 101

原创 【C++进阶06】红黑树图文详解及C++模拟实现红黑树

红黑树详解、模拟实现

2024-01-12 00:44:57 3109 230

原创 【C++进阶05】AVL树的介绍及模拟实现

AVL树的概念,插入,旋转

2024-01-10 21:47:52 1587 115

原创 【C++进阶04】STL中map、set、multimap、multiset的介绍及使用

set和map的定义及使用,关联式容器,键值对

2024-01-05 17:37:10 3752 167

原创 【C++进阶03】二叉搜索树

中序遍历二叉搜索树会得到一个有序序列所以二叉搜索树又称二叉排序树它可以是一棵空树二叉搜索树没有相同值的节点二叉搜索树支持增删查,不支持改修改会破坏二叉搜索树跟节点比左子树大右子树小的结构。

2023-12-28 21:58:15 1487 156

原创 【C++进阶02】多态

虚函数的重写(覆盖),协变,多态的原理,虚函数表

2023-12-21 00:02:05 3709 151

原创 【C++进阶01】继承

派生类的实现,继承和组合,菱形继承和菱形虚拟继承,继承与友元,派生类的默认成员函数,继承中的作用域,基类和派生类对象赋值转换,继承的基本概念及定义,基类的封装,基类的改变

2023-12-17 16:33:43 641 108

原创 【Linux进程控制(二)】进程程序替换(exec系列函数) and 自实现shell命令解释器

进程程序替换(exec系列函数) and 自实现shell命令解释器

2023-12-15 20:29:12 248 33

原创 【Linux进程控制】进程终止和等待(waitpid回收僵尸进程)

EIP(pc指针),main函数是什么,返回值的意义?用wait和waitpid 回收僵尸状态的子进程,waitpid的参数status,waitpid第三个参数option

2023-12-14 01:12:10 196 18

原创 【Linux】fork()函数详解

什么是fork?fork特点

2023-12-10 13:52:50 201 17

原创 【Linux】地址空间

什么是地址空间?地址空间是如何设计的?为什么要有地址空间?什么是挂起

2023-12-08 20:49:44 450 9

原创 【Linux】进程和环境变量

我们启动一个软件,本质就是启动一个进程在Linux下,运行一条命令,运行的时候,其实就是在系统层面创建了一个进程而Linux系统管理大量进程则是先描述,再组织进程 = 对应的代码和数据 + 进程等对应的PCB结构体PCB包含了所有进程属性,所以对进程的管理,变成了对进程PCB结构体链表的增删查改。

2023-12-08 19:17:42 180 4

原创 【C++】priority_queue(STL)优先级队列

C++,优先级队列

2023-12-05 19:00:30 156 9

原创 【C++】模板的特化

C++、模板特化

2023-11-25 22:37:05 68 4

原创 【C++】list

C++,list

2023-11-11 21:16:12 93 10

原创 【C++】vector

C++,vector

2023-11-11 20:02:56 75 5

原创 【C++】STL标准模板库和string类

C++,string,stl模板

2023-11-11 18:52:39 83 5

原创 【C++】模板初阶

函数模板,类模板

2023-09-01 23:54:49 119 15

原创 【Linux】开发工具(yum,vim,git,gdb…)的使用

yum,vim,git,gdb,gcc/g++,make/makefile

2023-08-25 16:05:48 267 14

原创 【Linux】权限

shell运行原理 ---- 外壳程序,Linux文件权限管理,chown命令 ---- 修改文件的拥有者,chgrp命令 ---- 修改文件或目录的所属组,沾滞位

2023-08-18 14:05:17 110 10

原创 【C++】内存管理

C++内存分布,new和delete

2023-08-15 15:31:48 125 5

原创 【C++】类和对象(下)

内部类,友元,Static成员,再谈构造函数

2023-08-12 17:10:55 136 8

原创 【C++】类和对象(中)

类的6个默认成员函数,构造函数,析构函数,拷贝构造函数,运算符重载,赋值运算符重载,const成员函数,取地址及const取地址操作符重载

2023-08-10 14:12:30 193 9

原创 【Linux】常用命令及快捷键

Linux命令,Linux快捷键,Linux根目录介绍

2023-07-30 21:09:30 487 4

原创 【C++】类和对象(上)

在C++中更喜欢用class代替structclass为定义类的关键字, ClassName为类的名字, {}中为类的主体, 注意类定义结束时后面分号。类中的元素称为类的成员:类中的数据称为类的属性或者成员变量;类中的函数称为类的方法或者成员函数。//类体:由成员函数和成员变量组成//注意后面要带分号类的两种定义方式:1.声明和定义全部放在类体中,需要注意:成员函数如果在类中定义, 编译器可能会将其当成内联函数处理。

2023-07-27 19:06:44 179 3

原创 【C++】入门基础知识(精简)

C++关键字,命名空间,缺省参数,函数重载,引用

2023-07-21 18:11:12 233 7

原创 前路漫漫,从0开始(第一篇博客)

一直以来都是用Word文档写笔记,写得很多,每次想找某个知识点都不方便。于是想着通过写博客来记录自己的笔记。才学半年左右,还有很多不足的地方。之所以学编程源自于我的一位发小,学之后也曾无数次惊叹如诗般简洁精妙的程序。希望我以后也能写出这样的程序,享受设计程序带来是的成就感。学习方向是C/C++ ,平均每天拿出4~6个小时的时间学习和敲代码。不积跬步无以至千里,先完成当下的小目标,再制定下一个目标;享受不断完成目标带来的成就感,相信自己能坚持到最后。

2023-07-06 13:44:39 163 5

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除