- 博客(8)
- 资源 (37)
- 收藏
- 关注
原创 c++ Singleton
linux下pthread_once_t的单例模式,代码如下:#include<iostream>#include<pthread.h>#include<stdio.h>#include<stdlib.h>using namespace std;template<typename T>class Singleton{p...
2020-04-22 16:19:42
141
原创 线程池
#线程池线程池是用来管理一组执行任务线程的工具。主要组件分为:工作线程,管理线程,任务队列。#创建线程池基本步骤:##1:初始化线程管理线程:不处理任务;工作线程:去任务队列中领取任务并处理;初始化最小数目的线程;##2:管理者线程每隔一段时间判断创建线程指定一个峰值工作线程超过85%工作/存货>0.85超过峰值:创建新的线程每次创建10个销毁线程工作的线程...
2020-03-12 00:10:22
138
原创 Http 协议
Http 协议HTTP 协议(HyperText Transfer Protocol,超文本传输协议)是因特网上应用最为广泛的一种 网络传输协议,所有的 WWW 文件都必须遵守这个标准。HTTP 是一个基于 TCP/IP 通信协议 来传递数据(HTML 文件, 图片文件, 查询结果等)。HTTP 简介HTTP 协 议 是 Hyper Text Transfer Proto...
2020-03-09 18:00:16
203
原创 Http同步/异步请求
Http同步/异步模式同步异步:某业务需要甲乙甚至多方合作的时候,总是按照“甲方请求一次,乙方应答一次”这样的有序序列处理业务,只有当“一次请求一次应答”的过程结束才可以发生下一次的“一次请求一次应答”,那么就说他们采用的是同步。(同步IO中,对同一个描述符的操作必须是有序的)如果甲方只要有需要,就会发送请求,不管上次请求有没有得到乙方应答。而乙方只要甲方有请求就会接受,...
2020-03-09 17:39:03
984
原创 归并排序
基本思想 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)。分而治之可以看到这种结构很像一棵完全二叉树,本文的归并排序我们采用递归去实现(也可采用迭代的方式去实现)。分阶...
2020-02-24 22:21:49
78
原创 快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速排序,...
2020-02-24 19:36:53
147
原创 希尔排序
/*1:把较大的数据集合分割成若干个小组(逻辑上分组),然后对每一个小组分别进行插入排序,此时,插入排序所作用的数据量比较小(每一个小组),插入的效率比较高;2:按下标相隔距离为4分的组,也就是说把下标相差4的分到一组,比如这个例子中a[0]与a[4]是一组、a[1]与a[5]是一组…,这里的差值(距离)被称为增量;3:每个分组进行插入排序后,各个分组就变成了有序的了(整体不一定有序)4:...
2020-02-24 19:23:13
70
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人