- 博客(14)
- 收藏
- 关注
RSS订阅原创 高频笔试题--点击一定会有收获
每日一题（链表）两个链表生成相加链表两个链表生成相加链表考查点：链表 ListNode* addInList(ListNode* head1, ListNode* head2) { // write code here ListNode* p;//用于接收目前位数的链表节点 ListNode* next=NULL; int flag=0;//进位后，flag置为1 if(head1==NULL){
2020-12-02 09:19:28
410
1
原创 海量数据处理
我想以一道经典的题目开启这篇关于海量数据处理的博客。1.给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中看到这道题第一想法可能是hashmap但是这个题目的关键并不是寻找这个数，而是‘40亿’这样庞大的数据量，我们粗略计算一下所需要的内存40亿大概是4 * 1024 * 1024 * 1024=4G,占用的内存过大，为了节省内存我们今天的重头...
2020-10-25 20:42:45
466
1
原创 套接字编程
套接字编程创：创建套接字int socket(int domain,int type,int protocol);domain:地址域AF_INET:IPV4网络协议地址域（用于ipv4的网络协议通信）AF_LOCAL(用于本地通信）type: 套接字类型SOCK_STREAM 流式套接字 （默认协议TCP,不支持UDP)SOCK_DGRAM 数据报套接字（默认UDP,不支持TC...
2020-07-27 21:59:27
507
原创 如何判断大小端
如何判断大小端1.大小端的概念大端（存储）模式，是指数据的低位保存在内存的高地址中，而数据的高位，保存在内存的低地址中小端（存储）模式，是指数据的低位保存在内存的低地址中，而数据的高位，保存在内存的高地址中2.大小端的由来为什么会有大小端之分？这是因为在计算机系统中，我们是以字节为单位的，每个地址单元都对应一个字节，一个字节为8bit。但是在C语言中除了8bit的char之外，还有16bit的short型，32bit的long型（要看具体的编译器），另外，对于位数大于8位的处理器，例如16位或
2020-07-27 08:19:49
2277
原创 智能指针
智能指针1.为什么引入智能指针？一个程序中可能因为各种情况导致内存泄漏问题，但是内存泄漏在一开始发生时并不是很容易被我们所发现，那我们先来看看内存泄漏的场景：//1.执行流跳转导致没来得及释放void test(){int *p = (int*)malloc(100);//...//...return; //在遇到return , break, goto,continue等...
2020-04-18 16:46:20
934
1
原创 多态
多态概念百度百科：多态按字面意思是“多种状态”，在面向对象语言中，接口的多种不同实现方法即多态，引用Charlie Calverts对多态的描述-多态性是允许你将父对象设置成一个或更多的他的子对象相等的技术，赋值之后父对象就可以根据当前赋值给它的子对象的特征以不同方式运作，简单的说就是一句话：允许将子类类型的指针赋值给父类类型指...
2020-04-06 13:58:05
411
原创 关联式容器的底层结构---AVL树
关联式容器的底层结构相信大家在编写程序的时候，会经常用到树形结构的关联式容器，然而你熟悉的这些关联式容器比如：map/set/multimap/multiset，它们的底层实现都是二叉搜素树。二叉搜索树的性能分析...
2020-02-21 23:05:28
277
原创 进程控制--练习
进程控制1.编写一个minishell#include<stdio.h>#include<unistd.h>#include<stdlib.h>#include<errno.h>#include<string.h>#include<ctype.h>#include<sys/wait.h>int m...
2019-10-20 13:55:54
269
原创 C++中的内存管理
一.Malloc Calloc Realloc的区别1.概念Malloc: void *malloc(unsigned int num_byte)1，num_bytes为需要申请的内存大小，需要人为的去计算，申请的类型需手动强转为对应指针的类型2，申请的值是不确定的Calloc： void*calloc(size_t n, size_t size)1, 比malloc多一个参数，省...
2019-07-31 17:14:23
213
原创 C++中六种默认成员函数
一.构造函数作用：在对象被创建时使用特定的值构造对象，将对象初始化为一个特定的初始状态要求：函数名=类型名，不能定义返回值类型，也不能有return语句使用：Clock c(实参1, 实参2，……);如果没有定义构造函数，编译器将在需要时自动生成一个默认构造函数，这个默认构造函数参数列表为空，且初始值可能不确定如果定义了构造函数，编译器就不再隐含生成默认构造函数。特点：①名字与类名相同...
2019-07-27 17:34:07
443
原创 顺序表和链表的比较
一.顺序表顺序表一般表现为数组，使用一组地址连续的存储单元依次存储数据元素，如图 1 所示。它具有如下特点：1.长度固定，必须在分配内存之前确定数组的长度。2.存储空间连续，即允许元素的随机访问。3.存储密度大，内存中存储的全部是数据元素。4.要访问特定元素，可以使用索引访问，时间复杂度为 O(1)。5.要想在顺序表中插入或删除一个元素，都涉及到之后所有元素的移动，因此时间复杂度为 ...
2019-07-26 17:17:27
1168
原创 C++类与对象
类和对象（上）一.类和对象–封装概念：将数据和操作数据的方法有机结合，隐藏属性和实现细节封装：类+访问限定符（类：可以将对象的属性和方法包装在一起），访问限定符控制程序是否能在类外直接对程序进行访问访问限定符publicprivateprotect不能直接在类外访问Tipsa.两种定义方式：①类的定义和声明放在同一个类中②声明和定义分开（在声明时加类和类的作用域限定符）b.在C++中...
2019-07-25 16:14:29
216
原创 C++部分知识点(引用，内联函数，内联和宏的比较）
一.引用1.C语言有两种传值方式：传值和传地址。①传值：优点：对函数形参改变不影响外部实参，对外部实参起到一种保护作用。缺点：不能通过形参改变外部实参，浪费空间，降低代码的运行效率。②传地址：优点：可以通过形参改变外部实参，提高传参效率。缺点:函数的副作用影响外部实参，可能存在空指针的情况，降低代码的安全性，另一方面不太便于理解。2.引用的概念及特性。概念：引用是变量的一种别名，...
2019-07-24 17:03:41
325
原创 c++基本语法（缺省参数，函数重载）
c++基本语法（缺省参数，函数重载）一.C和C++的区别1.C语言和C++在作用域上，c++除了具有c语言具有的局部作用域和全局作用域以外新增加了命名空间；2.如果在全局变量中，变量名如果冲突了，C语言（除了把名字取的长一些似乎没有更好的办法了），C++为了优化C语言这一缺点引入命名空间；3.C和C++在底层调用的修饰规则也略有不同，详情后文演示；二.C++中新增语法1.作用域的使用方...
2019-07-22 18:33:30
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人