- 博客(19)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 同步，异步，协程的概念
在服务器端：同步： 等数据来处理后在进行下一步操作；异步：数据来了后放进队列里，直接下一步，不用等待就进行下一步。在客户端client例子： dns服务器，mysql服务器，http服务器等等同步： 数据发送服务器后等待返回的数据后在发送下一条数据（阻塞式）异步：数据发送后不等待结果直接进行下一条数据的发送。（非阻塞式）上面的异步是将数据全部发送，（服务器接收数据后等待发送完，然后一起处理），然后服务器一次性发送客户端。总结同步和异步的差别异步比同步性能高同步比异步流程快
2021-02-28 22:48:15
958
原创 单例模式的几种实现方式
定义保证一个类仅有一个实例，并提供一个该实例的全局访问点。 ------《设计模式》GoF结构图：想在有下面的几个版本：1.// 内存栈区// 内存堆区// 常数区// 静态区 系统释放// ⼆进制代码区/*问题1 ： _instance 是静态变量，最后是由系统释放的，但是new出来的Singleton 是在内存堆上的，这个没有释放会导致内存泄露问题。问题2： 多线程的问题。*/class Singleton {public: static Singlet
2021-02-24 23:26:45
81
原创 剑指offer 第67-76
文章目录滑动窗口的最大值（单调队列经典题）骰子的点数扑克牌的顺子圆圈中最后剩下的数字（约瑟夫环问题）股票的最大利润（贪心）求1+2+...+n不用加减乘除做加法构建乘积数组把字符串转换成整数树中两个结点的最低公共祖先滑动窗口的最大值（单调队列经典题）给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。例如，如果输入数组[2, 3, 4, 2, 6, 2, 5, 1]及滑动窗口的大小3,那么一共存在6个滑动窗口，它们的最大值分别为[4, 4, 6, 6, 6, 5]。class Solu
2021-02-21 23:52:55
83
原创 剑指offer 第56-66
文章目录0到n-1中缺失的数字数组中数值和下标相等的元素二叉搜索树的第k个结点二叉树的深度平衡二叉树数组中只出现一次的两个数字（高级解法，异或）数组中唯一只出现一次的数字（十分特殊，第二种解法是大佬解法）和为S的两个数字（利用hash 降低复杂度）和为S的连续正数序列翻转单词顺序（先全部翻转，后单词翻转）左旋转字符串0到n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0到n-1之内。在范围0到n-1的n个数字中有且只有一个数字不在该数组中，请找出这个数字。
2021-02-21 23:10:23
410
原创 剑指offer 第45-55
文章目录数字序列中某一位的数字把数组排成最小的数把数字翻译成字符串(类似爬楼梯的dp问题)礼物的最大价值（矩阵中的简单dp问题）最长不含重复的子字符串(子字符串，不能用set)丑数字符串中第一个只出现一次的字符字符流中第一个只出现一次的字符数组中的逆序对（归并排序）两个链表的第一个公共结点（链表经典题目、双指针题型）数字在排序数组中出现的次数（利用二分查找性质）数字序列中某一位的数字数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从0开始计数）
2021-02-21 21:58:10
252
原创 【哈希】字符串哈希算法
字符串哈希给定一个长度为n的字符串，再给定m个询问，每个询问包含四个整数l1,r1,l2,r2，请你判断[l1,r1]和[l2,r2]这两个区间所包含的字符串子串是否完全相同。字符串中只包含大小写英文字母和数字。输入格式第一行包含整数n和m，表示字符串长度和询问次数。第二行包含一个长度为n的字符串，字符串中只包含大小写英文字母和数字。接下来m行，每行包含四个整数l1,r1,l2,r2，表示一次询问所涉及的两个区间。注意，字符串的位置从1开始编号。输出格式对于每个询问输出一个结果，如果两个字
2021-02-16 23:29:10
1259
1
原创 OSI七层模型， TCP/IP四层，五层协议解读
OSI 简介OSI(open system interconnect) 开放式系统互联。就是国际上一个组织定义网络互联的一个标准七层框架（物理层、数据链路层、网络层、传输层、会话层、表示层、应用层）。层次单位物理层：数据单位称为比特bit.数据链路层：数据单位称为帧frame.网络层：数据单位称为数据包packet.传输层：TCP的数据单元称为段segments. UDP的数据单元成为数据报datagrams.会话层及以上的层次中：数据单位不在另外命
2021-02-15 22:53:11
575
原创 【双指针】最长连续不重复子序列，数组目标和，子序列
文章目录最长连续不重复子序列数组元素的目标和判断子序列最长连续不重复子序列给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0~100000范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。#include <iostream>using namespace std;const int N = 100010;int n;int a[N],
2021-02-15 16:56:07
262
原创 volatile关键字的作用和应用场景【面试备用】
VolatileVolatile : (意思是 不稳定的）限定一个对象可被外部进程（操作系统、硬件或并发线程等）改变，声明时的语法如下：int volatile nVint; 这个说明 让程序每次读取nVint 真正的值。volatile int i=10;int a = i;... // 这里的代码可能回改变i 的值// 其他代码，并未明确告诉编译器，对 i 进行过操作int b = i;在上面 volatile 指出 i 是随时可能发生变化的，每次使用它的时候必须从 i的地
2021-02-10 23:09:48
4665
原创 【位运算】二进制中1的个数，常见的位运算
求n的第k位数字: n >> k & 1返回n的最后一位1：lowbit(n) = n & -n ，如果5 ，就返回1； 如果是4，就返回4(100)， 如果是8，就返回8(1000). () 里面是二进制。二进制中1的个数给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。输入格式第一行包含整数n。第二行包含n个整数，表示整个数列。输出格式共一行，包含n个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中1的个数。#i
2021-02-10 21:40:41
201
原创 【前缀和】前缀和，差分算法讲解
文章目录前缀和前缀和矩阵（子矩阵的和）差分差分矩阵（直接用公式）前缀和输入一个长度为 n 的整数序列。接下来再输入 m 个询问，每个询问输入一对 l,r。对于每个询问，输出原序列中从第 l 个数到第 r 个数的和。输入格式 第一行包含两个整数 n 和 m。第二行包含 n 个整数，表示整数数列。接下来 m 行，每行包含两个整数 l 和 r，表示一个询问的区间范围。输出格式 共m行，每行输出一个询问的结果。#include <iostream>using namespa
2021-02-10 21:35:46
313
原创 【大数】高精度运算实现加减乘除（vector）
文章目录高精度加法高精度减法高精度乘法高精度除法高精度加法1≤整数长度≤100000， 实现这两个整数的和。#include <iostream>#include <vector>using namespace std;vector<int> add(vector<int>& A, vector<int>& B) ///< 计算数组A 表示的大数 加上数组B表示的大数{ vector<int>
2021-02-10 21:26:48
1043
原创 【二分】二分法的应用
查找数的范围给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1 -1”。输入格式： 第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1~10000范围内），表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。#include <iostream>using namespace std;const int N = 100010
2021-02-10 21:19:16
113
原创 【排序】快速排序和归并排序附加应用算法题
文章目录实现快速排序快速排序实战（第K个数）实现归并排序归并排序实战（逆序对的数量）[牛客网题目](https://www.nowcoder.com/practice/96bd6684e04a44eb80e6a68efc0ec6c5?tpId=190&tqId=35588&rp=1&ru=/ta/job-code-high-rd&qru=/ta/job-code-high-rd/question-ranking&tab=answerKey)实现快速排序快速排序是
2021-02-10 21:11:09
127
原创 C++11 中四种cast类型学习
#include <iostream>using namespace std;int main(){ //// 一、 隐式类型转换： 系统自动进行，不需要开发人员管 //int x = 3 + 4.213; //double b = 4 + 5.1231; //// 二、显式类型转换：（强制类型转换） //int k = 5 % (int) 2.3; // c语言风格中的强制转换， 没有类型检查，像int k = 5 % (int)"asdad"; 都能过，但没意义 /
2021-02-09 22:42:23
448
原创 链表，模拟栈，模拟队列，并查集算法模版
文章目录单链表双链表栈（数组模拟栈）队列（数组模拟队列）循环队列单调栈单调队列KMPTrie 树并查集堆（堆排序， 模拟堆）一般哈希字符串哈希C++STL 简介单链表// head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点int head, e[N], ne[N], idx;// 初始化void init(){ head = -1; idx = 0;}// 在链表头插入一个数avoid insert(int a){
2021-02-09 00:27:39
321
原创 树，图，图论算法模版
文章目录树与图的存储树与图的遍历深度优先遍历宽度优先遍历拓扑排序朴素dijkstra算法堆优化版dijkstraBellman-Ford算法spfa 算法（队列优化的Bellman-Ford算法）spfa判断图中是否存在负环floyd算法朴素版prim算法Kruskal算法染色法判别二分图匈牙利算法树与图的存储树是一种特殊的图，与图的存储方式相同。对于无向图中的边ab，存储两条有向边a->b, b->a。因此我们可以只考虑有向图的存储。(1) 邻接矩阵：g[a][b] 存储边a->
2021-02-09 00:26:49
343
原创 数据结构和算法的常见模版
文章目录快速排序模版归并排序模版整数二分模版浮点数二分模版高精度加法高精度减法高精度乘低精度高精度除以低精度一维前缀和二维前缀和一维差分二维差分位运算 （二进制中1的个数）双指针算法（最长连续不重复子序列，数组元素目标和）离散化（区间和？）区间合并（？）快速排序模版void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >>
2021-02-08 22:09:12
538
原创 在main函数前面执行的函数
/************************************************************************//* 1.使用attribute关键字，声明constructor和destructor函数(gcc中，注意：vc中不支持attribute)2.通过段名称“.CRTXIU”，“.CRTXCU”把函数放在“C/C++初始化函数表”中3.利用全局对象的构造函数会在main函数之前执行的特点*//****************************
2021-02-08 20:59:38
1065
达内C++面试300题
2018-04-28
QT加密字符串，有没有伙伴知道的呀
2021-04-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人