- 博客(7)
- 收藏
- 关注
原创 算法二:堆排序
//堆排序,其复杂的为nlog(n)#include <iostream>using namespace std;//交换数组下标为i,j的元素void Swap(int tree[], int i, int j){ int temp = tree[i]; tree[i] = tree[j]; tree[j] = temp;}//堆化,将数组转化为大顶堆 如:...
2020-04-13 13:42:14
119
原创 算法一:八皇后问题(递归解法)
//八皇后问题,在8*8的棋盘上放8颗棋子,任何两颗棋子不能同行同列和同对角线/*思路: 1、Success(int k, int w)函数,探测第k行、第w例是否允许放入棋子(不与已放棋子在同行同列同对角线)。 2、Queue(int row),从第row行开始检测。如果第row行某个位置满足条件,则继续检测第row+1行,如果第row行没有一个位置满足条件,则撤回row-1行的...
2020-04-10 02:14:54
306
原创 基于epoll的简单http服务器
最近,学习了一下epoll函数,于是写了一个简单的http服务器。代码如下:#include <sys/socket.h>#include <sys/wait.h>#include <netinet/in.h>#include <netinet/tcp.h>#include <sys/epoll.h>#include <...
2020-03-22 02:25:14
344
原创 C++ 条件变量 生产者消费者模型
基于C++的condition_variable实现的生产者消费者模型,main函数中创建两个线程(生产者和消费者),生产者随机生成一个数字并push_back进容器,消费者则从容器中pop_back一个数,当容器没有数据时,消费者线程挂起,等待生产者线程生产数据并唤醒消费者线程。#include <iostream>#include <thread>#include...
2020-03-09 02:30:04
829
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人