- 博客(10)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 基本排序算法实现
1、冒泡比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；重复步骤1~3，直到排序完成。void bubble_sort(vector<int>&vec){ for (int i = vec.size() - 1; i >= 0...
2018-03-31 22:33:27
173
原创 进程间通信之信号
1、信号通信过程信号是一种进程间通信机制，它会给应用程序提供一种异步的软件中断，使应用程序有机会接受其他程序或终端发送的命令（即信号）。应用程序收到信号后，有三种处理方式：忽略，默认，捕捉。进程收到一个信号后，会检查对该信号的处理机制。如果是SIG_IGN，就忽略该信号；如果是SIG_DEF，则会采用系统默认的处理动作；如果给该信号指定一个处理函数，则会中断当前进程正在执行的任务，转而去执行该信号...
2018-03-28 18:45:40
225
转载 Linux信号机制分析
转自：http://blog.sina.com.cn/s/blog_636a55070101vs2d.html转自：http://blog.csdn.net/tiany524/article/details/17048069本文将从以下几个方面来阐述信号:(1)信号的基本知识(2)信号生命周期与处理过程分析(3) 基本的信号处理函数(4) 保护临界区不被中断(5) 信号的继承与执行(6)实时信号中...
2018-03-28 15:52:34
186
原创 进程间同步之信号量
概念：信号量是一个特殊的变量，程序对其访问都是原子操作，且只允许对它进行等待（即P(信号变量))和发送（即V(信号变量))信息操作。最简单的信号量是只能取0和1的变量，这也是信号量最常见的一种形式，叫做二进制信号量。而可以取多个正整数的信号量被称为通用信号量。1、信号量的操作创建信号量 二值信号量：信号量的值只有0和1，若资源被锁住，信号量的值为0，若资源可用，则信号量的值为1； 计数信号量...
2018-03-28 10:14:53
603
原创 字符串匹配
1、简单匹配算法：#include <iostream>#include <string> using namespace std;//得到匹配的个数void SerachPat(char* text, char* pat,int &count){ int M = strlen(pat); int N = strlen(text); count = 0...
2018-03-27 22:18:48
154
原创 进程同步之互斥
进程同步是一个操作系统级别的概念,是在多道程序的环境下，存在着不同的制约关系，为了协调这种互相制约的关系，实现资源共享和进程协作，从而避免进程之间的冲突，引入了进程同步。而互斥和同步之间存在联系所以，这里先引入互斥概念。1、概念 进程之间的间接制约关系。当一个进程进入临界区使用临界资源时，另一个进程必须等待。只有当使用临界资源的进程退出临界区后，这个进程才会解除阻塞状态。2、原因 ...
2018-03-27 15:57:31
527
原创 进程同步之记录锁fcntl
函数原型：int fcntl(int fd, int cmd); int fcntl(int fd, int cmd, long arg); int fcntl(int fd, int cmd, struct flock *lock);1、fcntl的五种功能 根据操作类型cmd的不同fcntl有不同的功能： F_DUPFD 返回新的文件描述符 F_GETFD ...
2018-03-27 14:53:56
243
原创 数据库学习笔记三：MySQL中的线程连接方式
1、线程池线程看做系统资源那么线程池本质上是对系统资源的管理，对于操作系统来说线程的创建和销毁是比较消耗系统资源的，频繁的创建与销毁线程必然给系统带来不必要的资源浪费，特别是在负载高的情况下这部分开销严重影响系统的资源使用效率从而影响系统的性能与吞吐量，另一方面过多的线程创建又会造成系统资源的过载消耗，同时带来相对频繁的线程之间上下文切换问题。2、Mysql-Server支持3种连接管理方式No-...
2018-03-27 10:13:54
934
原创 数据库学习笔记二：备份和恢复
1、导出数据库中所有表结构；只导出表结构, 不导出表中的数据mysqldump --opt -d 数据库名称 -u用户名 -p密码 > 保存文件路径2、导出数据库中所有表中的数据；只导出表中的数据，不导出表结构mysqldump -t 数据库名称 -u用户名 -p密码 > 保存文件路径3、导出数据库中所有的表结构和数据；导出表结构和数据mysqldump 数据库名称 -u用户名 -p密...
2018-03-27 08:17:26
127
原创 数据库学习笔记一：基本命令
1、登录数据库：mysql -D所选择的数据库名 -h主机名 -u 用户名 -pmysql -u root -p2、创建一个数据库：create database 数据库名[其他选项];3、查看已经创建了哪些数据库：show databases;4、在登录后使用 use语句指定, 命令: use数据库名;5、创建数据库表：create table 表名称(列声明);create table stu...
2018-03-22 14:03:35
126
httpDNS思维导图
2019-01-10
DNS思维导图
2019-01-10
x264安装资源
2018-11-22
OSG+Qt编译说明
2017-12-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人