- 博客(14)
- 收藏
- 关注
RSS订阅原创 数组和链表的区别
1. 数组（1）元素在内存中连续存放，每个元素占用内存相同，可以通过下标迅速访问数组中任何元素；（2）在数组中增加或删除一个元素，需要移动大量元素，在内存中空出一个元素的空间或者填充要移掉的元素；2. 链表（1）链表中的元素在内存中不是顺序存储的，链表节点存放数据元素以及下一个结点地址的指针；（2）如果要访问链表中一个元素，需要从第一个元素开始，一直找到需要的元素位置；（3）增加和删除一个元素只要修改元素中的指针就可以了，适用于需要经常插入和删除元素情况。3. 其他（1）从逻辑结构角度来看
2020-07-20 17:23:51
143
原创 【面试笔记】招银网络科技2021提前批二面视频面
1、自我介绍，说说项目做了什么2、项目遇到了哪些问题，怎么解决的3、为什么要线程同步，如何进行？答：线程公用内存等资源，同时操作会引发冲突，因此引入同步机制。。。；如何做没说上来，没想清楚题目意思。4、排序算法熟悉吗，说说快排，说说冒泡答：快排啥都没想起来，只说了冒泡，这个答得很不好，。问问题15min左右，剩下的做了一道题：现场编程：输入：硬币数目a，轮次na个硬币，编号1-a，进行n轮次操作，第1轮所有硬币正面朝上，第二轮所有编号二的倍数的硬币翻转，第3轮编号3 6 9 12翻转…输
2020-07-08 19:47:48
8790
原创 【Linux进程间通信】---无名管道pipe
进程间通信IPC进程间通信（Inter Process Communication），简称IPC进程间通信的四种方式：管道匿名管道（pipe）–血缘关系进程间通信有名管道（fifo） --有无血缘关系均可信号共享内存–有无血缘关系均可本地套接字匿名管道（pipe）man pipe查询得SYNOPSIS #include <unistd.h> int pipe(int pipefd[2]); #define _GNU_SOUR
2020-07-02 11:37:20
188
原创 【面试笔记】招银网络科技2021提前批一面电话面
fork()函数fork函数通过系统调用创建一个与原来进程几乎完全相同的进程。父进程调用fork()函数后，系统给新的进程分配存储数据和代码空间,然后把父进程的所有值都复制到新的新进程中，只有少数值与原来的进程的值不同。相当于克隆了一个自己。...
2020-06-29 19:50:53
7100
转载 TCP滑动窗口
文章出处：https://blog.csdn.net/yao5hed/article/details/81046945 概述滑动窗口实现了TCP流控制。首先明确
2020-06-29 15:17:15
169
原创 【刷题笔记】二分查找--查找一个数的左右边界
LeeCode34：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。题目解析：查找排序数组的题目，复杂度要求O(log n)级别，显而易见要用二分法。二分法的解题套路：int binarySearch(vector<int> &nums, int target) { int left = 0, right
2020-06-27 21:06:30
444
原创 【刷题笔记】重建二叉树
题目来源：牛客网题目简介：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路：前序和中序序列可以唯一确定一棵二叉树。首先根据前序序列中首元素即为根节点的特点，在中序序列中找到根节点位置，从而将...
2020-03-23 15:12:38
137
转载 【C++学习笔记】C++头文件和源文件，编译过程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 ...
2020-03-19 16:23:25
170
转载 数据库相关基础知识（一）
数据库事务的概念及其实现原理https://www.cnblogs.com/takumicx/p/9998844.html
2020-03-19 16:10:24
116
原创 【C++学习笔记】C++为什么基类要用虚析构
C++为什么基类要用虚析构析构函数：C++中对象使用结束后应当释放其占用的空间。虚函数：父类中采用虚函数，子类重写虚函数实现多态。为什么析构函数要声明是virtual函数？父类指针指向子类对象实现多态当子类在堆区开辟空间时，虽然在子类的析构函数中可以实现内存释放，但由于是父类指针指向子类对象，父类指针在执行其析构函数时，并不会触发子类对象的析构函数，会导致内存泄漏的出现。不采用虚析构函...
2020-02-06 10:43:53
138
原创 VS一个项目下多个main函数源文件运行冲突问题
VS一个项目下多个main函数源文件运行冲突问题问题学C++过程中，经常写一些小的案例代码，在一个项目下会建立多个源文件编译运行，每个源文件都由main函数，经常冲突，一开始只是把main改成main1，main2…，后来查了一下，有以下几种方法可以解决这个问题。解决1、移除移除不需要编译的源文件即可。2、不参与生成在不期望生成的源文件，右击属性->从生成中排除希望能帮到...
2020-01-09 15:59:28
16673
13
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人