- 博客(55)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 14、线程池
目录14、线程池1、为什么需要线程池2、**任务队列控制的线程池模型**3、 线程池适合场合4、线程池C++版本14、线程池1、为什么需要线程池服务器都具有一个共同点:单位时间内必须处理很多并发的连接请求,但处理时间却相对较短.传统多线程方案中我们采用的服务器模型则是一旦接受到请求之后,即创建一个新的线程,由该线程执行任务.任务执行完毕后,线程退出,这就是是"即时创建,即时销毁"的策略.尽管与创建进程相比,创建线程的时间已经大大的缩短,但是如果提交给线程的任务是执行时间较短,而且执行次
2020-05-24 11:40:14
344
原创 13、SOCKET-IO复用技术 - select、poll、epoll
目录13、SOCKET-IO复用技术1、五种I/O模型2、阻塞I/O模型3、非阻塞I/O模型4、I/O复用模型5、信号驱动I/O模型6、异步I/O模型7、I/O复用8、shutdown函数9、select函数10、poll函数11、epoll函数11-1、epoll_create11-2、epoll_ctl11-3、epoll_wait11-4、Epoll工作模式11-5、epoll示例12、总结13、SOCKET-IO复用技术1、五种I/O模型阻塞I/O非阻塞I/OI/O复用(select和p
2020-05-22 22:03:59
1227
1
原创 12、POSIX线程同步技术 - 信号量、互斥锁、条件变量
目录12、POSIX线程同步技术1、线程同步2、sem_init函数创建一个信号量3、sem_post函数4、sem_wait函数5、sem_destroy函数6、信号量实现生产者消费者模型7、用互斥量进行同步8、条件变量9、条件变量加互斥锁实现生产者消费者模型10、信号量、互斥量、条件变量封装12、POSIX线程同步技术1、线程同步两个（或多个）线程同时执行时，经常需要访问到公共资源或代码的关键部分，这时就涉及到了线程的同步问题，我们可以通过下面两种方法来更好地控制线程的执行情况和更好地访问代码的
2020-05-22 22:01:20
1131
原创 11、POSIX多线程技术
目录11、POSIX多线程技术1、线程2、pthread_create函数3、pthread_exit函数4、pthread_join函数5、一个简单的线程化程序6、pthread_detach回收资源11、POSIX多线程技术1、线程什么是线程在一个程序里的多个执行路线就叫做线程（thread）。更准确的定义是：线程是“一个进程内部的控制序列”一切进程至少都有一个执行线程fork和创建新线程的区别当一个进程执行一个fork调用的时候，会创建出进程的一个新拷贝，新进程将拥有它自己的变量和
2020-05-22 22:00:04
1038
原创 10、网络基础和SOCKET
目录10、网络基础和SOCKET1、TCP/IP协议概述2、传输层协议 - TCP（传输控制协议）3、传输层协议 - UDP（用户数据报文协议）4、应用层协议5、网络编程基础6、socket示例10、网络基础和SOCKET1、TCP/IP协议概述TCP/IP是互联网的基础OSI参考模型与TCP/IP参考模型对应关系：TCP/IP 实际上是一个一起工作的通信家族，为网际数据通信提供通路。为讨论方便可将TCP/IP 协议组大体上分为三部分：1．Internet 协议（IP）2．传输控
2020-05-22 21:58:58
995
原创 9、进程间通信（IPC）之消息队列、共享内存、信号量
目录9、进程间通信（IPC）1、进程间通信概述2、现在linux使用的进程间通信方式3、消息队列3-1、msgget函数3-2、msgsnd函数3-3、msgrcv函数3-4、msgctl函数3-5、消息队列代码示例4、共享内存4-1、shmget函数4-2、shmat函数4-3、shmdt函数4-4、shmctl函数4-5、共享内存示例5、信号量（PV操作）5-1、semget函数5-2、semop函数5-3、semctl函数5-4、信号量示例9、进程间通信（IPC）1、进程间通信概述进程间通信有如
2020-05-14 21:34:05
1341
原创 8、管道 - 看这一篇就够了
目录八、管道1、什么是管道2、在shell中使用管道3、管道特点4、pipe函数5、管道读写规则6、复制文件描述符dup、dup2 、fcntl7、popen函数8、命名管道：FIFO文件9、命名管道（FIFO文件）的打开规则10、命名管道（FIFO文件）读写规则八、管道1、什么是管道管道是Unix中最古老的进程间通信的形式。我们把从一个进程连接到另一个进程的一个数据流称为一个"管道"我们通常把是把一个进程的输出连接或“管接”（经过管道来连接）到另一个进程的输入。2、在shell中使用管道
2020-05-12 18:28:40
2675
原创 7、信号 - 看这一篇就够了
目录七、信号1.信号的概念2、信号名称3、signal库函数（接收信号）4、kill函数（发送信号）5、不可靠信号（1-31）6、可靠信号7、信号在内核中的表示8、信号集操作函数9、sigprocmask10、sigpending11、信号操作函数示例12、sigaction库函数（接收）13、sigqueue库函数（发送）13-1、sigaction与sigqueue示例14、abort函数15、alarm函数16、setitimer函数七、信号1.信号的概念信号是UNIX系统响应某些状况而产生的
2020-05-12 18:26:13
2165
原创 6、进程管理 - 看这一篇就够了
目录六、进程管理1.程序和进程2、linux下的进程结构3、进程状态4、进程状态转换图5、init进程6、获取进程标识7、fork系统调用8、替换一个进程映像（exec）9、启动新的进程(system)10、wait和waipid函数11、exit和_exit12、守护进程六、进程管理1.程序和进程程序程序（program）是存放在磁盘文件中的可执行文件。进程和进程ID程序的执行实例被称为进程（program）。每个linux进程都一定有一个唯一的数字标识符，称为进程ID（proce
2020-05-08 22:04:35
3578
1
原创 5、设备和文件IO - 看这一篇就够了
目录五、设备和文件IO1、linux文件2、什么是设备文件3、系统调用4、C库的文件操作5、文件描述符fd6、open系统调用7、close系统调用8、read系统调用9、write系统调用10、文件的随机读写11、lseek系统调用12、chmod和fchmod系统调用13、chown和fchown系统调用14、mkdir系统调用15、rmdir系统调用16、目录访问（1）opendir（2）r...
2020-05-01 23:10:39
4220
原创 4、make工具使用(makefile) - 零基础 到 通用makefile，看这一篇就够了！
目录四、make工具使用(makefile)1、Makefile2、Makefile基本规则3、最简单的Makefile例子4、make是如何工作的5、Makefile使用伪目标6、makefile中使用变量7、make自动推导8、Makefile中常见函数9、多级目录Makefile10、最终Makefile(通用) -- C/C++版本四、make工具使用(makefile)1、Makef...
2020-04-30 00:12:49
4999
原创 3、Shell基本编程 - 看这一篇就够了
目录三、Shell基本编程1、Shell编程介绍2、Shell脚本基本结构3、Shell脚本及运行4、Shell变量及表达式 - 变量类型5、常用的Shell预定义变量6、Shell变量及表达式 - 位置参数7、Shell变量及表达式 –缺省参数8、Shell变量表达式 概述9、Shell脚本流程控制 - 分支语句if10、Shell脚本流程控制 - 分支语句case11、Shell脚本流程控制—...
2020-04-25 01:05:56
8871
4
原创 2、Linux账户权限和编程工具 - 看这一篇就够了
目录二、Linux账户权限和编程工具1、Linux文件类型（字符表示）2、Linux用户类别3、etc/passwd文件4、/etc/shadow文件5、/etc/group文件6、组的创建与用户的创建7、Linux文件权限8、vi/vim9、gcc10、头文件与库文件11、静态库与共享库12、gdb二、Linux账户权限和编程工具1、Linux文件类型（字符表示）-：普通文件d：目录文...
2020-04-22 21:50:48
6951
原创 1、Linux操作命令和常用工具 - 看这一篇就够了
目录一、Linux操作命令和常用工具1、Linux框架结构2、Linux内核主要功能3、Shell程序功能概述4、常见Shell程序5、常见外围工具（桌面系统）6、Linux文件系统结构7、目录简介8、获得命令帮助9、Bash外壳程序基本功能10、通配符11、输入/输出重定向12、管道13、后台作业14、文件压缩与解压缩 （tar）15、grep 与 正则表达式一、Linux操作命令和常用工具...
2020-04-22 21:41:09
8976
1
原创 4、MySQL数据库-简单查询
四、SQL-查询1.简单查询1.1查询单个字段语法：select 查询列表 from 表名;#例子：查询单个字段-查询员工姓名select ename from emp;1.2查询多个字段#例子：查询多个字段-查询员工姓名和工资select ename,sal from emp;1.3查询所有字段select * from emp;1.4查询字段重命名-查询员工姓名以...
2020-03-11 12:14:16
23275
原创 25、剑指offer - 复杂链表的复制
考点：分解让复杂问题简单题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解题：/*struct RandomListNode { int label; struct RandomListNode ...
2020-04-21 17:47:20
1422
原创 24、剑指offer - 二叉树中和为某一值的路径
考点：举例让抽象具体化题目描述：输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)解题：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *ri...
2020-04-20 10:38:02
1152
原创 23、剑指offer - 二叉搜索树的后序遍历序列
考点：举例让抽象具体化题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题：class Solution {public: bool VerifySquenceOfBST(vector<int> sequence) { if(sequence.empt...
2020-04-20 10:37:04
1130
原创 22、剑指offer - 从上往下打印二叉树
考点：举例让抽象具体化题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class...
2020-04-20 10:35:46
954
原创 21、剑指offer - 栈的压入、弹出序列
考点：举例让抽象具体化题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题：class Solution {public:...
2020-04-20 10:34:46
946
原创 20、剑指offer - 包含min函数的栈
考点：举例让抽象具体化题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。解题：class Solution {public: void push(int value) { s.push(value); ...
2020-04-18 23:46:47
886
原创 19、剑指offer - 顺时针打印矩阵
考点：画图让抽象形象化题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题：class Solution {public: vector<in...
2020-04-18 23:45:43
876
原创 18、剑指offer - 二叉树的镜像
考点：面试思路题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。解题：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solutio...
2020-04-18 23:44:32
853
原创 17、剑指offer - 树的子结构
考点：代码的鲁棒性题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解题：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL)...
2020-04-18 23:42:26
879
原创 16、剑指offer - 合并两个排序的链表
考点：代码的鲁棒性题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题：/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ...
2020-04-18 23:37:05
889
原创 15、剑指offer - 反转链表
考点：代码的鲁棒性题目描述：输入一个链表，反转链表后，输出新链表的表头。解题：/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* ReverseList...
2020-04-18 18:37:12
869
原创 14、剑指offer - 链表中倒数第k个结点
考点：代码的鲁棒性题目描述：输入一个链表，输出该链表中倒数第k个结点。解题：/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* FindKthToTai...
2020-04-18 18:29:16
853
原创 13、剑指offer - 调整数组顺序使奇数位于偶数前面
考点：代码的完整性题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题：class Solution {public: void reOrderArray(vector<int> &array) { vector&...
2020-04-18 18:26:49
880
原创 12、剑指offer - 数值的整数次方
考点：代码的完整性题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0解题：class Solution {public: double Power(double base, int exponent) { if(base == 0){ ...
2020-04-18 18:05:10
886
1
原创 11、剑指offer - 二进制中1的个数
考点：位运算题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题：class Solution {public: int NumberOf1(int n) { int count = 0; while(n){ n = n & (n-1); count +...
2020-04-18 18:00:49
860
原创 10、剑指offer - 矩形覆盖
考点：递归和循环题目描述：我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：解题：痛定思痛，还是不能够贪小便宜。用归纳法归纳如下，（1）当 n < 1时，显然不需要用21块覆盖，按照题目提示应该返回 0。（2）当 n = 1时，只存在一种情况。（3）当 ...
2020-04-17 23:51:54
1223
原创 9、剑指offer - 变态跳台阶
考点：递归和循环题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题：关于本题，前提是n个台阶会有一次n阶的跳法。分析如下:f(1) = 1f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。f(3) = f(3-1) + f(3-2) + f(3-3)…...
2020-04-17 23:47:47
1195
原创 8、剑指offer - 跳台阶
考点：递归和循环题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解题：比较倾向于找规律的解法，f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5， 可以总结出f(n) = f(n-1) + f(n-2)的规律，但是为什么会出现这样的规律呢？假设现在6个台阶，我们可以从第5跳一步到6...
2020-04-17 23:43:34
460
原创 7、剑指offer - 斐波那契数列
考点：递归和循环题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39解题：递归：class Solution {public: int Fibonacci(int n) { if(n == 0){ return 0; }else if(n ==...
2020-04-17 23:41:19
470
原创 6、剑指offer - 旋转数组的最小数字
考点：查找和排序题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题：二分法查找最小值如果待查询的范围最后只剩两个数mid 一定会指向下标靠前的...
2020-04-17 23:39:04
447
原创 5、剑指offer - 用两个栈实现队列
考点：栈和队列题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。解题：1、push,将数据直接压入stack1即可；2、pop,将stack1中的数据弹出压入到stack2中，则数据顺序相反，为保证最先进入的数据一直处于栈顶，只有将stack2中的数据全部pop后，才能继续讲stack1中的数据压入到stack2中，继续做popcla...
2020-04-17 23:36:54
458
原创 4、剑指offer - 重建二叉树
考点：树题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题：/** * Definition for binary tree * struct TreeNode { * int...
2020-04-17 23:29:33
440
原创 3、剑指offer - 从尾到头打印链表
考点：链表题目描述：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。解答：/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* ...
2020-04-17 23:28:02
444
原创 2、剑指offer - 替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路：从前向后记录‘ ’数目，从后向前替换‘ ’。 重点：从后向前替换的时候的技巧 例如：“we are lucky”0 1 2 3 4 5 6 7 8 9 10 11w e a r e l u c k y可以得知co...
2020-04-17 23:14:12
450
原创 1、剑指offer - 二维数组中的查找
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题：思路：矩阵是有序的，从左下角来看，向上数字递减，向右数字递增，因此从左下角开始查找，当要查找数字比左下角数字大时。右移要查找数字比左下角数字小时，上移class Solutio...
2020-04-17 23:10:57
451
智障公司员工档案管理系统.zip
2020-02-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人