2021年2月
【网络编程】select、poll、epoll详解（转载）
摘要： 资料1 对于select和poll来说，所有文件描述符都是在用户态被加入其文件描述符集合的，每次调用都需要将整个集合拷贝到内核态；epoll则将整个文件描述符集合维护在内核态，每次添加文件描述符的时候都需要执行一个系统调用。系统调用的开销是很大的，而且在有很多短期活跃连接的情况下，epoll可能会慢 阅读全文
posted @ 2021-02-27 17:53 nntzhc 阅读(1039) 评论(0) 推荐(0) 编辑
【网络编程】同/异步，阻塞非阻塞，Reactor与Proactor模式
摘要： 同步和阻塞 1) 同步与异步 在并发模式中“同步”和“异步”与I/O模型中同步、异步的概念不同： I/O模型中 数据读写时，根据系统IO操作的就绪状态区分同步和异步。 同步：内核向应用程序通知就绪事件，由应用程序花费时间进行IO读写。 异步：由内核花费时间进行IO读写，不影响应用程序执行其他命令，在 阅读全文
posted @ 2021-02-27 14:56 nntzhc 阅读(244) 评论(0) 推荐(0) 编辑
2021年1月
【算法】常用数学计算算法总结（C++代码）
摘要： 1、求最大公因数和最小公倍数 利用辗转相除法，我们可以很方便地求得两个数的最大公因数（greatest common divisor， gcd）； 将两个数相乘再除以最大公因数即可得到最小公倍数（least common multiple, lcm）。 int gcd(int a, int b) { 阅读全文
posted @ 2021-01-30 23:27 nntzhc 阅读(1921) 评论(0) 推荐(0) 编辑
【C++】unordered_map的哈希HASH重载（转载）
摘要： 转自 unordered_map的哈希HASH重载——举例unordered_map与pair联合使用_既然弱小，就只顾变强就是了-CSDN博客 如果使用 unordered_map< pair<int, int>, int > mp; 会报错 error: call to implicitly-d 阅读全文
posted @ 2021-01-29 23:32 nntzhc 阅读(1646) 评论(0) 推荐(0) 编辑
2020年12月
【C++】优先队列priority_queue（转载）
摘要： https://blog.csdn.net/weixin_36888577/article/details/79937886 1 基本用法： //升序队列 priority_queue <int,vector<int>,greater<int> > q; //降序队列 priority_queue 阅读全文
posted @ 2020-12-25 15:26 nntzhc 阅读(388) 评论(0) 推荐(0) 编辑
【算法】常用排序算法总结（C++ ）
摘要： 1 快速排序 快速排序（Quick Sort）的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。 稳定性问题 首先大家应该都知道快速排序是一个不稳定排序算法，那么到底什么才是排序的稳 阅读全文
posted @ 2020-12-24 22:11 nntzhc 阅读(149) 评论(0) 推荐(0) 编辑
【算法】C++打印字符串的全排列
摘要： 剑指offer38 打印字符串的全排列 我的方法 // sort algorithm example #include <iostream > // std::cout #include <algorithm> // std::sort #include <vector> // std::vecto 阅读全文
posted @ 2020-12-09 20:14 nntzhc 阅读(665) 评论(0) 推荐(0) 编辑
【C++】字符串的赋值
摘要： https://blog.csdn.net/u010141928/article/details/72878386 1. string类型，直接赋值，例如：string str="abcd"; 2. 对于char数组型变量，在声明时可以直接赋值，例如：char str[]="abcde"; 当然也可 阅读全文
posted @ 2020-12-07 22:44 nntzhc 阅读(5238) 评论(0) 推荐(0) 编辑
【C++】const详解（转载）
摘要： https://www.cnblogs.com/yc_sunniwell/archive/2010/07/14/1777416.html 总结 用法1：常量 取代了C中的宏定义，声明时必须进行初始化(!c++类中则不然）。const限制了常量的使用方式，并没有描述常量应该如何分配。如果编译器知道了某 阅读全文
posted @ 2020-12-05 22:16 nntzhc 阅读(404) 评论(0) 推荐(0) 编辑
【C++ 】explicit详解（转载）
摘要： https://blog.csdn.net/guoyunfei123/article/details/89003369 总结 explicit关键字的作用就是防止类构造函数的隐式自动转换. 首先, C++中的explicit关键字只能用于修饰只有一个参数的类构造函数, 它的作用是表明该构造函数是显示 阅读全文
posted @ 2020-12-05 20:43 nntzhc 阅读(1574) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示