2020年07月_AquilaEAG

原创 c++ string按逗号分割

将string转成stringstream进行分隔std::stringstream ss(inputStr);std::string str;while (getline(ss, str, ',')){ //do something}

2020-07-30 21:35:02 6017

原创排序算法

1.分类(1)内部排序<1>插入排序a.直接插入排序b.折半插入排序c.希尔排序<2>交换排序a.冒泡排序b.快速排序<3>选择排序a.简单选择排序b.推排序<4>归并排序<5>基数排序(2)外部排序<1>多路归并排序2.排序算法...

2020-07-22 20:08:25 162

原创 1 指针和引用的区别

1.定义(1)什么是指针？指针：对于一个类型T，T*就是指向T的指针类型，也即一个T*类型的变量能够保存一个T对象的地址。(2)什么是引用？引用：引用是一个对象的别名，主要用于函数参数和返回值类型，符号X&表示X类型的引用。2.区别...

2020-07-22 19:56:51 243

1 、介绍熟悉的设计模式（单例，简单工厂模式）2 、写单例模式（饿汉模式和懒汉模式），线程安全版本3 、 MVC 设计模式4 、红黑树的了解（平衡树，二叉搜索树）5 、红黑树在 STL 上的应用6 、贪心算法和动态规划的区别7 、判断一个链表是否有环，如何找到这个环的起点8 、实现一个循环队列9 、排序算法（写快排，归并排序，堆排序），算法的时间复杂度，空间复杂度，是否稳定等10 、快排存在的问题，如何优化11 、 TopK 问题（可以采取的方法有哪些，各自优点？ )12 、 Bitm

2020-07-22 00:02:52 541

原创操作系统

1 、进程与线程的区别和联系2 、一个进程可以创建多少线程，和什么有关3 、一个程序从开始运行到结束的完整过程4 、进程通信方法（ Linux 和 windows 下） , 线程通信方法（ Li n ux 和 wi ndowsT )5 、进程调度方法详细介绍 6 、页面置换方法详细介绍7 、能否实现一个 LRU 算法8 、死锁的必要条件（怎么检测死锁，解决死锁问题）9 、哲学家就餐，银行家，读者写者，生产者消费者（怎么加锁解锁，伪代码）10 、海量数据的 bitmap 使用原理11 、布隆

2020-07-22 00:02:19 243

原创 linux

1 、 Unux 的 l / 0 模型介绍以及同步异步阻塞非阻塞的区别（超级重要）2 、文件系统的理解（ EXT4 , XFS , BTRFS )3 、文件处理 9 rep , awk , sed 这三个命令必知必会4 、 10 复用的三种方法（ setect , polt , epoll ）深入理解，包括三者区别，内部原理实现？5 、 EpoLI 的 ET 模式和 LT 模式（ ET 的非阻塞 )6 、查询进程占用 CpU 的命令7 、 11 nux 的其他常见命令（ kitt , find

2020-07-22 00:01:43 234

原创数据库

1 、关系型和非关系型数据库的区别（各自优点）2 、常用 SQL 语句（ DDL , DML , DCL , TCL )3 、数据库中 join 的类型与区别（ innerjoin , outerjoin , crossjoin , naturatjoin , selfjoin )4 、数据库的索引类型5 、聚集索引和非聚集索引的区别（叶节点存储内容）6 、唯一性索引和主码索引的区别7 、索引的优缺点，什么时候使用索引，什么时候不能使用索引（重点）8 、索引的底层实现（日＋树，为何不采用红黑树

2020-07-22 00:00:42 114

原创计算机网络

1 、建立 TCp 服务器的各个系统调用2 、继上一题，说明 50cket 网络编程有哪些系统调用？其中 dose 是一次就能直接关闭的吗，半关闭状态是怎么产生的？3 、对路由协议的了解与介绍。内部网关协议 IGp 包括 RIP , OSpF ，和外部网关协议 EGP 和 BGP 。4 、路由协议所使用的算法5 、 TCP 和 U DP 的区别6 、 TCp 和 U Op 相关的协议与端口号7 、 TCP ( U DP , IP ）等首部的认识（ http 请求报文构成）8 、网页解析的过程与

2020-07-22 00:00:16 1297

原创 C++ 语言基础

语言基础1 、指针和引用的区别2 、堆和栈的区别3 、 new 和 delete 是如何实现的4 、 new 与 malloc 的异同处5 、 C 和 C＋＋的区别6 、 C＋＋、 Java 的联系与区别，包括语言特性、垃圾回收、应用场景等7 、 Struct 和 ctass 的区别 8 、 define 和 const 的区别（编译阶段、安全性、内存占用等）9 、在 C + ＋中 const 和 static 的用法（定义，用途）10 、 const 和 static 在类中使用的注意事

2020-07-21 23:41:41 346

原创 C++ 万能头文件 #include＜bits/stdc++.h＞

#include<bits/stdc++.h>头文件，其实该头文件是一个c++万能头文件，包含遇到的所有有文件。其实这是一个包含了C++所有头文件的一个头文件，为了方便而发明的，其中包含了一下头文件：//c#ifndef _GLIBCXX_NO_ASSERT#include<cassert>#endif#include<cctype>#include<cerrno>#include <cfloat>#include <cis

2020-07-21 20:44:06 15147 1

原创字符串哈希

1.字符串哈希模板核心思想：将字符串看成P进制数，P的经验值是131或13331，取这两个值的冲突概率低小技巧：取模的数用2^64，这样直接用unsigned long long存储，溢出的结果就是取模的结果typedef unsigned long long ULL;ULL h[N], p[N]; // h[k]存储字符串前k个字母的哈希值, p[k]存储 P^k mod 2^64// 初始化p[0] = 1;for (int i = 1; i <= n; i ++ ){

2020-07-21 11:50:35 114

原创区间合并

1.区间合并模板// 将所有存在交集的区间合并void merge(vector<PII> &segs){ vector<PII> res; sort(segs.begin(), segs.end()); int st = -2e9, ed = -2e9; for (auto seg : segs) if (ed < seg.first) { if (st != -2e9)

2020-07-15 00:12:40 101

转载位运算----二进制中1的个数

1.位运算模板求n的第k位数字: n >> k & 1返回n的最后一位1：lowbit(n) = n & -n2.示例----二进制中1的个数给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。输入格式第一行包含整数n。第二行包含n个整数，表示整个数列。输出格式共一行，包含n个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中1的个数。数据范围1≤n≤100000,0≤数列中元素的值≤109输入样例：51 2 3

2020-07-14 23:47:05 311

转载差分

1.1 一维差分模板给区间[l, r]中的每个数加上c：B[l] += c, B[r + 1] -= c1.2 二维差分模板给以(x1, y1)为左上角，(x2, y2)为右下角的子矩阵中的所有元素加上c：S[x1, y1] += c, S[x2 + 1, y1] -= c, S[x1, y2 + 1] -= c, S[x2 + 1, y2 + 1] += c2.示例(1)一维差分输入一个长度为n的整数序列。接下来输入m个操作，每个操作包含三个整数l, r, c，表示将序列中[l, r

2020-07-14 23:42:15 100

转载高精度减法

1.高精度减法模板// C = A - B, 满足A >= B, A >= 0, B >= 0vector<int> sub(vector<int> &A, vector<int> &B){ vector<int> C; for (int i = 0, t = 0; i < A.size(); i ++ ) { t = A[i] - t; if (i &lt

2020-07-14 22:13:14 245

lin的博客