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