- 博客(9)
- 收藏
- 关注
RSS订阅原创 IO概念和五种IO模型
IO概念我们都知道unix世界里、一切皆文件、而文件是什么呢？文件就是一串二进制流而已、不管socket、还是FIFO、管道、终端、对我们来说、一切都是文件、一切都是流。在信息交换的过程中，我们都是对这些流进行数据的收发操作、简称为I/O操作(input and output)。往流中读出数据、系统调用read，写入数据、系统调用write。五种IO模型1.阻塞IO（blocking ...
2020-05-02 18:48:26
865
原创 C++内存模型
C++的内存模型根据c++对象的生命周期不同，内存模型有三种不同的内存区域自由存储区：局部非静态变量的存储区域，即栈动态区：用new、malloc分配的内存，即堆 静态区：全局变量、静态变量，字符串常量存在的位置代码虽然占内存，但不属于内存模型C++的内存分区栈：编译器自动分配释放，存放函数的参数值，局部变量的值 堆：手动分配和释放，需要通过new和malloc来申请内...
2020-04-26 15:20:11
139
原创 虚函数与虚函数表
虚函数的作用主要是实现多态，也就是用父类的指针指向其子类的实例，通过父类的指针调用其子类的成员函数，从而使得父类的指针具有多种形态。而虚函数是通过一张虚函数表来实现的，表中存放的是一个类的虚函数的地址表。当父类的指针来操作子类的时候，通过这张虚函数表，就可以遍历其中的函数指针，并调用相应的函数。#include<iostream>using namespace std;cl...
2020-04-24 13:04:10
203
原创 前缀和
Leecode.560 和为k的数组给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。思路：利用前缀和和哈希表，用哈希表来存储累积和的次数，对于每次总和，在哈希表中查询sum-k的次数，即子序列和为k的连续子数组class Solution {...
2020-04-22 22:51:28
154
原创 单调栈结构
题目：给定一个不含重复值的数组arr，找到每一个i位置左边和右边离i位置最近且值比arr[i]小的位置。返回所有位置的相应信息。输入：arr={3,4,1,5,6,2,7}输出：{{-1，2}，{0，2}，{-1，-1}，{2，5}，{3，5}，{2，-1}，{5，-1}}思路：单调栈vector<vector<int>>getNearestIndexStack...
2020-04-22 16:39:54
127
原创 排序算法
冒泡排序原理：依次比较相邻元素，每次比较结束，最后的元素即最大的，就可以不用参与比较void bubble_sort(vector<int>&a){ int len=a.size(); for(int i=0;i<len-1;i++){ for(int j=0;j<len-i-1;j++){ if(a[...
2020-04-21 16:19:14
166
原创 计算机网络知识点
1.Http和Https有什么区别Http协议是超文本传输协议，运行在TCP上，明文传输，客户端与服务器端都无法验证对方身份 Https协议则是添加了加密和认证机制的Http，运行在SSL上，而SSL运行于TCP上。端口号不同：Http：80 Https:443Https的加密机制是一种共享密钥加公开密钥加密并用的混和加密机制，因此Https的通信需要证书且消耗更多的CPU和内存。...
2020-04-21 11:57:55
4977
原创 二叉树题目汇总
Leecode.124. 二叉树中的最大路径和给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点示例：输入: [1,2,3]输出: 6思路：自顶向下递归遍历，最大路径和的四种情况：left - root - rightleft - rootroot - rightroot需要...
2020-04-20 15:50:36
181
原创 TOP K 问题
Leecode.215在未排序的数组中找到第k个最大的元素输入：[3,2,1,5,6,4] 和 k=2输出：5输入：[3,2,3,1,2,4,5,5,6] 和 k=4输出：4思路：维护一个k大小的最小堆，当堆中元素个数小于k时，新元素直接进入堆中；否则，当堆顶元素小于新元素时，弹出堆顶元素，将新元素加入堆中。遍历完整个数组后，位于堆顶的元素即为第k大的数。class Solu...
2020-04-20 15:34:10
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人