12 ly445665128

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 57w+

数据结构与算法

https://www.cnblogs.com/skywang12345/p/3603935.html

2020-05-01 11:45:31

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

线程池

#线程池线程池是用来管理一组执行任务线程的工具。主要组件分为:工作线程,管理线程,任务队列。#创建线程池基本步骤:##1:初始化线程管理线程:不处理任务;工作线程:去任务队列中领取任务并处理;初始化最小数目的线程;##2:管理者线程每隔一段时间判断创建线程指定一个峰值工作线程超过85%工作/存货>0.85超过峰值:创建新的线程每次创建10个销毁线程工作的线程...

2020-03-12 00:10:22

Http 协议

Http 协议HTTP 协议(HyperText Transfer Protocol,超文本传输协议)是因特网上应用最为广泛的一种 网络传输协议,所有的 WWW 文件都必须遵守这个标准。HTTP 是一个基于 TCP/IP 通信协议 来传递数据(HTML 文件, 图片文件, 查询结果等)。HTTP 简介HTTP 协 议 是 Hyper Text Transfer Proto...

2020-03-09 18:00:16

Http同步/异步请求

Http同步/异步模式同步异步:某业务需要甲乙甚至多方合作的时候,总是按照“甲方请求一次,乙方应答一次”这样的有序序列处理业务,只有当“一次请求一次应答”的过程结束才可以发生下一次的“一次请求一次应答”,那么就说他们采用的是同步。(同步IO中,对同一个描述符的操作必须是有序的)如果甲方只要有需要,就会发送请求,不管上次请求有没有得到乙方应答。而乙方只要甲方有请求就会接受,...

2020-03-09 17:39:03

归并排序

基本思想  归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)。分而治之可以看到这种结构很像一棵完全二叉树,本文的归并排序我们采用递归去实现(也可采用迭代的方式去实现)。分阶...

2020-02-24 22:21:49

快速排序

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速排序,...

2020-02-24 19:36:53

希尔排序

/*1:把较大的数据集合分割成若干个小组(逻辑上分组),然后对每一个小组分别进行插入排序,此时,插入排序所作用的数据量比较小(每一个小组),插入的效率比较高;2:按下标相隔距离为4分的组,也就是说把下标相差4的分到一组,比如这个例子中a[0]与a[4]是一组、a[1]与a[5]是一组…,这里的差值(距离)被称为增量;3:每个分组进行插入排序后,各个分组就变成了有序的了(整体不一定有序)4:...

2020-02-24 19:23:13
勋章 我的勋章
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。