C\C++
anti_007
电子信息工程专业
展开
-
对线程池的理解
对线程池的理解: 想像一个体检场景,100位同学(s)在A屋,3位医生(d)在B屋(睡着觉),还有一位组织学生体检的老师(睡着觉)。管理员看了下B屋里的情况,叫醒老师说:3位医生空闲,可以叫人进去。老师看了一下是d1、d2、d3空闲着,于是老师叫s1准备,看到s1准备好过后请管理员叫醒了d1,d1开始为s1体检;老师接着叫s2准备,看到s2准备好过后请管理员叫醒了d2,d2开始为s2体检;老...原创 2018-04-22 15:30:14 · 436 阅读 · 0 评论 -
堆排序
图解堆排序:https://www.cnblogs.com/chengxiao/p/6129630.html//06堆排序//https://www.cnblogs.com/chengxiao/p/6129630.html//堆排序不开辟额外的内存,将数组的索引与堆对应起来,将数组看成一个逻辑结构上的堆,由于是完全二叉树,所以有几个特性,索引为s的节点的左子节点为2*s+1,//叶节点的数量和与非...原创 2018-06-13 16:27:59 · 165 阅读 · 0 评论 -
经典八大排序算法C++实现
#include <iostream>#include<vector>#include <algorithm>#include <typeinfo>using namespace std;//01冒泡排序void bubble_sort(int*input, int st, int ed){ int lenth = ed - st + 1; for ...原创 2018-06-13 22:44:33 · 294 阅读 · 0 评论 -
剑指offer_27_去重全排列
class Solution {public: void rPermutation(int k, string cststr, vector<string> &rtvec) { if (k == cststr.size() - 1) rtvec.push_back(cststr); for (int i = k; i < cststr.size(); i++) ...原创 2018-06-14 09:26:21 · 199 阅读 · 0 评论