- 博客(39)
- 收藏
- 关注
RSS订阅原创 【笔试常见编程题06】最近公共祖先、求最大连续bit数、二进制插入、查找组成一个偶数最接近的两个素数
最近公共祖先、求最大连续bit数、二进制插入、查找组成一个偶数最接近的两个素数
2024-07-07 23:38:29
610
22
原创 【刷题笔记(编程题)04】Fibonacci数列、合法括号序列判断、两种排序方法、求最小公倍数
Fibonacci数列、合法括号序列判断、两种排序方法、求最小公倍数
2024-06-30 22:05:23
715
16
原创 【C++11(二)】lambda表达式和可变参数模板
C++11的新特性可变参数模板能够让您创建可以接受可变参数的函数模板和类模板参数包是不支持下标解析的。
2024-06-26 00:17:49
1270
52
原创 【刷题笔记(选择题)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
1531
25
原创 【C++11(一)】列表初始化and右值引用
在C++98中，标准允许使用花括号{}对数组或者结构体元素进行统一的列表初始值设定C++11扩大了用大括号括起的列表(初始化列表)的使用范围使其可用于所有的内置类型和用户自定义的类型使用初始化列表时可添加等号(=)，也可不添加。
2024-02-02 14:08:16
1002
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
998
6
原创 【C++进阶08】哈希的应用(位图and布隆过滤器)
面试题给40亿个不重复的无符号整数，没排过序给一个无符号整数，如何快速判断一个数是否在这40亿个数中。【腾讯】40亿整数就是16GB，无法全部加载到内存遍历、排序和二分查找就都不太现实虽然可以在文件中归并，但就慢了很多文件中不能用下标，自然无法二分查找虽然可以将数据一段一段放进哈希表和红黑树但每次将数据插入进红黑树又释放相当于暴力查找40亿数据红黑树的特性完全没用上所以以上3点都是不合适的最大的原因就是内存不足数据是否在给定的整形数据中。
2024-01-31 19:00:49
1830
100
原创 【刷题笔记(编程题)03】统计回文、连续最大和、不要二、把字符串转换成整数
回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如：所以满足条件的答案为2输入描述每组输入数据共两行。
2024-01-29 12:46:26
949
28
原创 【刷题笔记(编程题)02】字符串中找出连续最长的数字串、数组中出现次数超过一半的数字、计算糖果、进制转换
读入一个字符串str，输出字符串str中的连续最长的数字串输入描述个测试输入包含1个测试用例，一个字符串str，长度不超过255。输出描述在一行内输出str中里连续最长的数字串。示例 1输入输出123456789。
2024-01-28 10:57:05
730
10
原创 【刷题笔记(编程题)01】删除公共字符串、组队竞赛、倒置字符串、排序子序列
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”输入描述每个测试输入包含2个字符串输出描述输出删除后的字符串示例 1输入aeiou输出。
2024-01-27 22:39:18
848
4
原创 【C++进阶07】哈希表and哈希桶
顺序结构以及平衡树中元素关键码与存储位置没有对应关系因此查找一个元素必须经过关键码的多次比较顺序查找时间复杂度为O(N)平衡树中为树的高度，即O(log2N搜索效率 = 搜索过程中元素的比较次数理想的搜索方法：不经任何比较一次直接从表中获取想要的元素构造一种存储结构通过某种函数(hashFunc)使元素的存储位置与它的关键码之间建立一一映射的关系就能在查找时通过该函数直接找到该元素根据待插入元素的关键码。
2024-01-22 20:02:52
1704
102
原创 【C++进阶04】STL中map、set、multimap、multiset的介绍及使用
set和map的定义及使用，关联式容器，键值对
2024-01-05 17:37:10
3866
167
原创 【C++进阶03】二叉搜索树
中序遍历二叉搜索树会得到一个有序序列所以二叉搜索树又称二叉排序树它可以是一棵空树二叉搜索树没有相同值的节点二叉搜索树支持增删查，不支持改修改会破坏二叉搜索树跟节点比左子树大右子树小的结构。
2023-12-28 21:58:15
1498
156
原创 【C++进阶01】继承
派生类的实现，继承和组合，菱形继承和菱形虚拟继承，继承与友元，派生类的默认成员函数，继承中的作用域，基类和派生类对象赋值转换，继承的基本概念及定义，基类的封装，基类的改变
2023-12-17 16:33:43
654
108
原创 【Linux进程控制(二)】进程程序替换(exec系列函数) and 自实现shell命令解释器
进程程序替换(exec系列函数) and 自实现shell命令解释器
2023-12-15 20:29:12
261
33
原创 【Linux进程控制】进程终止和等待(waitpid回收僵尸进程)
EIP(pc指针)，main函数是什么，返回值的意义？用wait和waitpid 回收僵尸状态的子进程，waitpid的参数status，waitpid第三个参数option
2023-12-14 01:12:10
242
18
原创 【Linux】进程和环境变量
我们启动一个软件，本质就是启动一个进程在Linux下，运行一条命令，运行的时候，其实就是在系统层面创建了一个进程而Linux系统管理大量进程则是先描述，再组织进程 = 对应的代码和数据 + 进程等对应的PCB结构体PCB包含了所有进程属性，所以对进程的管理，变成了对进程PCB结构体链表的增删查改。
2023-12-08 19:17:42
191
4
原创 【Linux】开发工具(yum，vim，git，gdb…)的使用
yum，vim，git，gdb，gcc/g++，make/makefile
2023-08-25 16:05:48
275
14
原创 【Linux】权限
shell运行原理 ---- 外壳程序，Linux文件权限管理，chown命令 ---- 修改文件的拥有者，chgrp命令 ---- 修改文件或目录的所属组，沾滞位
2023-08-18 14:05:17
115
10
原创 【C++】类和对象(中)
类的6个默认成员函数，构造函数，析构函数，拷贝构造函数，运算符重载，赋值运算符重载，const成员函数，取地址及const取地址操作符重载
2023-08-10 14:12:30
199
9
原创 【C++】类和对象(上)
在C++中更喜欢用class代替structclass为定义类的关键字， ClassName为类的名字， {}中为类的主体， 注意类定义结束时后面分号。类中的元素称为类的成员：类中的数据称为类的属性或者成员变量；类中的函数称为类的方法或者成员函数。//类体：由成员函数和成员变量组成//注意后面要带分号类的两种定义方式：1.声明和定义全部放在类体中，需要注意：成员函数如果在类中定义， 编译器可能会将其当成内联函数处理。
2023-07-27 19:06:44
184
3
原创 前路漫漫，从0开始（第一篇博客）
一直以来都是用Word文档写笔记，写得很多，每次想找某个知识点都不方便。于是想着通过写博客来记录自己的笔记。才学半年左右，还有很多不足的地方。之所以学编程源自于我的一位发小，学之后也曾无数次惊叹如诗般简洁精妙的程序。希望我以后也能写出这样的程序，享受设计程序带来是的成就感。学习方向是C/C++ ，平均每天拿出4~6个小时的时间学习和敲代码。不积跬步无以至千里，先完成当下的小目标，再制定下一个目标；享受不断完成目标带来的成就感，相信自己能坚持到最后。
2023-07-06 13:44:39
170
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人