前言是不是觉得C++写个服务太累，但又沉迷于C++的真香性能而无法自拔？作为一个老牌C++程序员（可以看我 github 上十几年前的C++项目：https://github.com/kevwan ），这几天听一个好友跟我聊起他写的C++框架，说极简代码即可完成各种C++服务的开发，不禁让我心生好奇！于是我去研究了一下，发现确实有点意思！实战（干货）话不多说，我们来一起看看，10行C++代码怎么实现一个高性能的Http服务，轻松QPS几十万。Linus说：talk is c...
SELECT算法利用快排中的partition思想来进行无序数组的快速选择。寻找第i个顺序统计量可以简单理解为寻找第i小的元素。该算法通过为partition选择一个好的主元，来保证Partition得到一个好的划分。当然partition需要进行一些修改，把划分的主元也作为输入参数。代码如下：（仅供参考） 1void InsertionSort(int * const begin, int * const end) {2int i, j, key;3for (i = 1; i < begin - end; ++i) {4 key = *(begin + i...
#ifndef RB_TREE_H#define RB_TREE_Hconst int BLACK = -1;const int RED = 1;static int number1 = 0; //////用于统计插入的各种情况次数的static int number2 = 0;static int number3 = 0;static int number4 = 0;static int number5 = 0;static int number6 = 0;struct RB_TREE_NODE{public: RB_TREE_NODE(int a) { key = a; color = BLACK; p =0; left = 0; right = 0; } ~RB_TREE_NODE() { } int key; int color; RB_T...
前言 是不是觉得C++写个服务太累，但又沉迷于C++的真香性能而无法自拔？作为一个老牌C++程序员（可以看我 github 上十几年前的C++项目：https://github.com/kevwan ），这几天听一个好友跟我聊起他写的C++框架，说极简代码即可完成各种C++服务的开发，不禁让我心生好奇！于是我去研究了一下，发现确实有点意思！实战（干货）话不多说，我们来一起看看，10行C++代码怎么实现一个高性能的Http服务，轻松QPS几十万。Linus说：talk is ...
拓展中国剩余定理前言记得半年前还写过关于拓展中国剩余定理的博客。。。不过那时对其理解还不是比较深刻，写的也比较乱。于是趁学校复习之机，再来重温一下拓展中国剩余定理（以下简称ExCRT)记得半年前还写过关于拓展中国剩余定理的博客。。。不过那时对其理解还不是比较深刻，写的也比较乱。于是趁学校复习之机，再来重温一下拓展中国剩余定理（以下简称ExCRT)一些理论准备拓展欧几里得解不定方程对于不定方程\(a*x+b*y=gcd(a,b)...
原文作者：aircraft原文链接：https://www.cnblogs.com/DOMLX/p/9612820.html LINUX下： 一.服务端代码 下面用了多个close来关闭文件描述符，可能有的小伙伴会有疑惑。。。。我就说一句，创建进程的时候会把父进程的资源都复制 一份，而你这个子进程只需要保留自己需要处理的资源，其他的自然要关闭掉，不然父亲一个儿子一个 待会打起来怎么办 嘿嘿 注意了：就像进程间的通信需要属于操作系统的资源管道来进行，套接字也属于操作...
这个系列文章我会用尽量通俗的语言和结构来讨论和实现23中设计模式。通过简单的例子和场景把大家带入到设计模式的世界中去，尽量使各位看官看完就能够达到会用的目的~ 1.简单工厂模式
基础算法 目录基础算法交换冒泡排序选择排序顺序查找递归的折半查找递归排列组合 交换 /** author:起风了_Zoe* date:2020.03.30*/ #include <iostream> #define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=(t)) // 宏函数 using namespace std;void swap_value(int x, int y); // 值传递 void swap_pointer(int *px, int *py); // 指针传递 void swap_quote(int &x, int &y); // 传引用int main() {int a,b;a = 1; b = 10;cout <...
冒泡排序实现的原理 例如要对这几个数按从小到大的顺序排序 3 5 2 4 6 1 6个数进行冒泡排序：3 5 2 4 6 1 第一轮比较： 第1次比较：3和5比较，3<5 ,3和5位置不变，结果：3 5 2 4 6 1 第2次比较：5和2比较，5>2 ,5和2交换位置，结果：3 2 5 4 6 1 第3次比较：5和4比较，5>4 ,5和4交换位置，结果：3 2 4 5 6 1 第4次比较：5和6比较，5<6 ,5和6位置不变，结果：3 2 4 5 6 1 第5次比较：6和1比较，6>1 ,6和1位置交换，结果：3 2 4 5 1 ...
DES加解密代码实现(C++) 今天花了时间实现了一遍DES算法的加解密全过程。分享一下欢迎交流。 AES的可以参考AES算法代码实现(完整C++源代码) 参考书籍是《密码编码与信息安全:C++实践》 #include <iostream> #include <string> #include <vector> using std::vector; using namespace std;/* unsigned long long 类型正好是64bit */ class DES { public:DES();//~DES();/* function */void setKey(unsigned long long k);void set...
list_queue.h #pragma once #define Queue_Datatype int #define Init_QueueData 99 #include<iostream>class Queue_Node { public:Queue_Node() {data = Init_QueueData;next = NULL;}Queue_Node(Queue_Datatype x) : data(x), next(NULL) {}Queue_Datatype data;Queue_Node *next; };class MyQueue { public:MyQueue();MyQueue(int size);~MyQueue();void Init_Queue(); // 初始化队列void Destory_Queue(); // 摧毁队列void Cl...
总结什么是平衡二叉树：基于二叉排序树 左右子树的深度之差的绝对值不超过1 左右子树都是平衡二叉树为什么要修改二叉排序树为平衡二叉树：因为查找二叉树的比较次数和层数有关在构造二叉排序树的过程中，会出现四种失衡现象如何进行调整：找到最小不平衡子树，将其调平衡最小不平衡子树：离插入节点最近且平衡因子绝对值超过1的结点，以这个结点为根节点的子树LL型：右旋，原本橙点是root，右旋后，绿点是root，橙点为绿点的right注...
注释：所谓“水仙花数”是指一个三位数，其各位数字的立方和等于该数本身。 例如 153=1^3+5^3+3^3 三位数水仙花数总共4个，分别是153，370，371，407. //求所有的水仙花数 #include <iostream> using namespace std; int main() {int a, b, c, n,m,count=0;cout << "以下为水仙花数：" << endl;for (n = 100; n <= 999; n++){a = n / 100;b = n % 100 / 10;c = n % 10;m = a*a* a + b*b* b + c*c*c;if (n == m){count = cou...
SELECT算法利用快排中的partition思想来进行无序数组的快速选择。 寻找第i个顺序统计量可以简单理解为寻找第i小的元素。 该算法通过为partition选择一个好的主元，来保证Partition得到一个好的划分。 当然partition需要进行一些修改，把划分的主元也作为输入参数。 代码如下：（仅供参考） 1 void InsertionSort(int * const begin, int * const end) {2 int i, j, key;3 for (i = 1; i < begin - end; ++i) {4 ke...
桶排序假设输入数据服从均匀分布，平均情况下它的时间复杂度为O（n）。 桶排序将输入数据的区间均匀分成若干份，每一份称作“桶”。分别对每一个桶的内容进行排序，再按桶的顺序输出则完成排序。 通常使用链表来实现桶。 代码如下：（仅供参考）void Insert(vector<double> & bkt, double num) {for (vector<double>::iterator p = bkt.begin(); p != bkt.end(); ++p)if (*p > num) {bkt.insert(p, num);return ;}bkt.push_back(nu...