- 博客(7)
- 收藏
- 关注
RSS订阅原创 算法二：堆排序
//堆排序，其复杂的为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
97
原创 算法一：八皇后问题（递归解法）
//八皇后问题，在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
271
原创 基于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
317
原创 C++ 条件变量 生产者消费者模型
基于C++的condition_variable实现的生产者消费者模型，main函数中创建两个线程（生产者和消费者），生产者随机生成一个数字并push_back进容器，消费者则从容器中pop_back一个数，当容器没有数据时，消费者线程挂起，等待生产者线程生产数据并唤醒消费者线程。#include <iostream>#include <thread>#include...
2020-03-09 02:30:04
820
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人