- 博客(17)
- 收藏
- 关注
RSS订阅原创 树
一、二叉树概念1. 二叉树的定义二叉树是有序树，有左右之分，可为空。每个结点至多有俩子树。满二叉树：高度hhh，有2h- 1个结点，每层含有最多的结点，即：每行都是满的。结点i的双亲若存在，则为⌊i2⌋\left\lfloor \frac { i }{ 2 } \right\rfloor⌊2i⌋。完全二叉树：高度hhh，有nnn个结点，前n-1行都满，最后一行从左...
2020-06-06 21:13:42
227
原创 拿出小本本记一下C++指针和引用的混淆点
当年这里学得乱七八糟，现在需要反复康康，遇到问题就会补进来噢。指针// int* ptr = arr; 等价于 int*ptr = &arr[0]; // int ar[] = &arr[1]; 将arr[1]的地址，赋值给ar[]，即 &ar[0] = &arr[1], ar[]以arr[1]为首地址void fun(int* ptr, int a...
2020-05-05 19:30:10
232
原创 MacOS出现的麻烦精
电脑难免会出现些小问题嘛，怎么解决咧，我打算随手记录一下嘿嘿，希望能解决你的问题~终端上hostname变bogon1. 分析我们上网时要连接一个DNS服务器，来帮我们查找所访问的域名对应的ip地址。本机的DNS地址：一般是在联网的时候自动分配的（DHCP协议）。DHCP协议（动态主机配置协议）∈ 应用层协议（base on UDP），给主机动态地分配IP地址（临时的）。当然也...
2020-04-22 18:48:52
2362
原创 编程题刷题
力扣（力扣打卡和剑指offer）、牛客网（左程云题集）42 接雨水原题描述题目：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1...
2020-04-14 22:10:52
373
原创 测试开发，这些问题你OK嘛？（随笔随记）
在准备面试，以下是复习随笔（参考牛客网面经和相关学科笔记）目录CH1. 项目CH2. 场景-测试一、黑盒测试测试百度首页，以及测试笔试题的思路（没有注意节假日和不能同时接两单的请求）测试百度搜索窗口，测试百度搜索框设计登录界面和数据库写接口设计登录界面的测试用例测试微信视频功能想法自动售货机怎么测试IP检测+测试用例+代码同花顺检测+测试用例+代...
2020-04-04 17:00:35
346
原创 百度测开面经
碎碎念 面试前一天，就接到小姐姐电话约时间，感觉到是一个干净利落有经验的小姐姐，好感upup！这是我人生中第一次技术面试，是个戴着口罩的精致大方有气质的小姐姐！！！！想认识，想交朋友，想自己也那么优秀。紧张的心情，连自我介绍都磕磕绊绊的，当然更断断续续的是我的网。因为开的百度视频，我们几个字一断，反反复复重连。也不知道仙女姐姐听到了多少。。。家里没WiFi，是开的手机流量热点（而不限...
2020-04-02 17:22:49
885
原创 排序算法分析及实现C++
参考资料：经典排序算法过程、经典排序算法性质、《王道数据结构》、严蔚敏《数据结构》概念稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。空间复杂度：是指算法在计算机内执行时所需存储空间的度量，它也是数据规模n的函数...
2020-03-29 23:49:24
197
原创 SQL基础语句复习随笔
复习一下基础的数据库语句，随笔记录一下哈。参考资料在小手的链接里。基础SQL语句1. 创建表，数据库CREATE DATABASE database_nameCREATE TABLE Persons( Id_P int, LastName varchar(255), // varchar可变长度字符串，括号内为字符串最大长度 City varchar(...
2020-03-28 17:46:00
389
原创 来聊聊操作系统吧
最近在复习这块内容，随时整理一下本菜菜的笔记，希望也对您有帮助，未完。首先，着重感谢一下大神整理的技能树（其他参考资料也是在里面直接贴的超链接~）欢迎大家讨论和指正，谢谢٩(๑>◡<๑)۶目录程序、进程、线程一、多线程1 线程概念2 什么时候使用多线程？3 为啥使用多线程？4 线程基本状态5 [并发并行](https://www.zhihu.com/question/335154...
2020-03-28 01:47:52
1660
原创 百度的测开笔试考点
只是记录一下知识点，题目记得不是很清晰了。凑合看看，查缺补漏吧o(*≧▽≦)ツ~话说，那些写的超级详细准确的盆友们，你们是咋记住这老些题的呢？编程题：20*2西西和猪猪石头剪刀布，猪猪不能出布，若不是平局：赢得+1，输的-1。一共进行n轮，猪猪说它在其中的m轮出石头，剩下n-m轮出剪刀，不一定是那次出。西西想让自己的分数尽可能高，在西西足够聪明的情况下，他的分数至少是多少？输入n m...
2020-03-22 11:08:56
408
原创 完美世界C++笔试考点
涉及的知识点，我要查缺补漏一下呐。已知后序遍历dabec中序遍历debac，求 叉树的先序遍历?哈夫曼编码树15个顶点，问叶节点数?m8_三个字符 栈，全部出栈的序 能够 作C++标识符的有 个?每次攻击随机造成5~25点伤害，问两次击倒35点 的概率是多少?obj1>obj2可以解释为下 哪些?A obj1. >obj2 B obj1.operator>(ob...
2020-03-22 11:04:19
678
原创 C++预处理
预处理有哪些呢文件包含条件编译宏定义什么时候使用预编译总是使用不经常改动的大型代码体 程序由多个模块组成，所有模块都使用一组标准的包含头文件和相同的编译选项，这样可以将所包含文件编译为一个预编译头宏定义#define 宏名（参数表） 字符串宏名 参数表之间没有空格#define swap(x, y) (x)=(x) + (y); (y...
2020-03-22 11:01:45
102
原创 C++ new delete malloc free
（一）new和delete是如何实现的使用new表达式的时候，实际执行了3步操作：第一步new表达式调用operator new(或者operator new[])标准库函数。该函数分配一个足够大的原始的未命名的内存空间 以便存储特定类型的对象。第二步编译器调用相应的构造函数以构造这些对象，并为其传入初始值。第三步对象被分配了空间，并完成构造，返回一个指向该对象的指针。使用dele...
2020-03-22 10:44:00
195
原创 内存空间布局（Linux C++）
参考了一些书，欢迎指正，谢谢。目录5层空间布局堆和栈的区别5层空间布局代码段：存放程序执行代码，可能包含一些只读的常数变量（如：字符串常量）。一个程序可以在内存中有多个副本。 初始化数据段：属于静态内存分配，位于可执行文件中。已初始化的全局变量、静态变量。 未初始化数据段：未初始化的全局变量，静态变量。 堆：存放进程运行中动态分配的内存段 栈：又称堆栈，存放局部变...
2020-03-22 10:40:50
382
1
原创 C++字符 · 字符串
char, char[], char*, string, const char[], const char*，容易混淆，就整理出来偶尔看看嘿嘿。1. char 数据类型字符：char类型的变量，只能容纳一个字符，以数字的形式存储在内存中。char a= 'A';cout << a << endl; // 输出Achar asave = 65;...
2020-03-22 10:29:46
768
1
原创 C++关键字
本文整理了我复习时容易混淆或不易记忆的关键字用法和注意事项。欢迎指正和讨论，谢谢。目录一、volatile二、static【限定访问域，延长生命周期】（1） static修饰局部变量（静态局部变量）（2） static修饰全局变量（静态全局变量）（3） static修饰函数（4） static修饰类成员：静态成员变量（5） static修饰类成员：静态成员函数...
2020-03-22 10:20:04
1313
原创 C++知识笔记
前言：最近在复习，参考了很多资料，随手把小知识点记录下来，没事儿看看。文章目录C++ 和 C 区别i++ 和 ++i区别请写个函数在mian函数执行前先运行"零值比较"？同一类不同对象之间赋值与复制一. 对象之间的复制二. 对象之间的相互赋值特别说明：同一类不同对象可以互相赋值吗？C++ *&符号含义和关系strlen与sizeof的区别无符号数和有符号数比较C++ 和 C 区别...
2020-03-22 09:53:28
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人