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