2020年06月_Mamba_cheng

转载同步、异步、阻塞、非阻塞

1 同步与异步#首先来解释同步和异步的概念，这两个概念与消息的通知机制有关。也就是同步与异步主要是从消息通知机制角度来说的。1.1 概念描述所谓同步就是一个任务的完成需要依赖另外一个任务时，只有等待被依赖的任务完成后，依赖的任务才能算完成，这是一种可靠的任务序列。要么成功都成功，失败都失败，两个任务的状态可以保持一致。所谓异步是不需要等待被依赖的任务完成，只是通知被依赖的任务要完成什么工作，依赖的任务也立即执行，只要自己完成了整个任务就算完成了。至于被依赖的任务最终是否真正完成，依赖它的任务无法确定

2020-06-30 09:42:25 223

原创排序算法总结

c++经典排序算法总结算法分类###一、冒泡排序//冒泡排序void BubbleSort(int* h,size_t len){ if(h==NULL) { return; } if(len<=1) { return; } for(int i=0;i<len-1;++i) { for(int j=0;j<len-1-i;++j) {

2020-06-28 19:43:56 155

原创 C++字符串

C风格字符串尽管C++支持C风格字符串，但在C++程序中最好还是不要使用它们。这是因为C风格字符串不仅使用起来不方便，而且极其容易引发程序漏洞，是诸多安全问题的根本原因。C风格字符串不是一种类型，而是为了表达和使用字符串而形成的一种约定俗成的写法。|函数 | 说明 || strlen() |返回p的长度，空字符不计算在内|| strcmp(p1,p2) | 比较p1和p2的相等性。如果p1==p2，返回0；如果p1>p2，返回一个正值，否则返回负值 || strcat(p1,p2)

2020-06-24 10:12:06 858

转载网络编程之I/O复用

原理解析一、socket1、socket创建过程//创建socket int s = socket(AF_INET, SOCK_STREAM, 0); //绑定 bind(s, ...) //监听 listen(s, ...) //接受客户端连接 int c = accept(s, ...) //接收客户端数据 recv(c, ...); //将数据打印出来 printf(...) 注：Recv 是个阻塞方法，当程序运行到 Recv 时，它会一直等待，直到接收到数据才往

2020-06-22 17:14:30 176

转载非递归树

树的递归与非递归#include<iostream>#include<vector>#include<stack>using namespace std;class TreeNode{ public: TreeNode(int data):val(data){}; ~TreeNode(); int val; TreeNode* left; TreeNode*

2020-06-19 23:14:51 160

转载单例模式

单例模式一、简介单例模式是一种常用的软件设计模式，其定义是单例对象的类只能允许一个实例存在。许多时候整个系统只需要拥有一个的全局对象，这样有利于我们协调系统整体的行为。比如在某个服务器程序中，该服务器的配置信息存放在一个文件中，这些配置数据由一个单例对象统一读取，然后服务进程中的其他对象再通过这个单例对象获取这些配置信息。这种方式简化了在复杂环境下的配置管理。二、基本实现思路单例模式要求类能够有返回对象一个引用(永远是同一个)和一个获得该实例的方法（必须是静态方法，通常使用initance这个名称）

2020-06-19 17:26:27 263

转载 LRU

LRU的实现LRU的c++实现，使用的是双向链表+map。链接: [https://blog.csdn.net/weixin_43819197/article/details/95901964).#ifndef _LRU_H#define _LRU_H#include<map>class CatchLRU{ public: CatchLRU(int size); ~CatchLRU(); struct CatchNod

2020-06-19 12:09:33 108

qq_42314223的博客