happyyoung - 博客园

2020年3月18日

摘要： 1、时间复杂度：O(NlogN)。 2、算法思想：分治。 3、算法实现 1）从数组中取一个数作为基准数pivot，基准数所在的位置hole； 2）把不大于pivot的数放到左边，大于的放到右边，这样就形成左右两个子数组； 2.1）从右向左找一个不大于pivot的数，放到位置hole上，更新hole为阅读全文

posted @ 2020-03-18 19:53 happyyoung 阅读(153) 评论(0) 推荐(0) 编辑

Linux 僵尸进程、孤儿进程和守护进程

摘要： 1、僵尸进程子进程退出，会在操作系统中残留一个僵尸进程的数据结构，如果父进程不调用wait()或者waitpid()，会一直占用进程id，则可能耗尽操作系统的进程号。 2、孤儿进程父进程退出，子进程还在运行，这时子进程就变成孤儿进程。孤儿进程会被init进程，即进程号为1的进程收养，并负责回收残阅读全文

posted @ 2020-03-18 16:38 happyyoung 阅读(358) 评论(0) 推荐(0) 编辑

2020年3月17日

C/C++ C++11 final

摘要： 1）final类不能被继承。 2）final虚函数不能被重写。 class A { public: virtual void foo() {} }; class B: public A { public: void foo() final {} }; class C final: public B 阅读全文

posted @ 2020-03-17 21:14 happyyoung 阅读(119) 评论(0) 推荐(0) 编辑

2020年3月16日

Linux 系统调用

摘要：系统调用（system call），是操作系统内核提供给用户空间的应用程序，用于和内核空间交互，请求更高权限服务的接口。 1）fork：创建子进程。 2）文件系统操作：open（打开文件），read（读文件），write（写文件）。 3）进程间通信：pipe（创建管道），msgget（获取消息队列）阅读全文

posted @ 2020-03-16 23:46 happyyoung 阅读(165) 评论(0) 推荐(0) 编辑

C/C++ 构造函数不能是虚函数

摘要： 1、如果构造函数是虚函数，则它需要通过类的虚表来调用，而虚表的指针保存在对象中，没有调用构造函数，就没有对象。阅读全文

posted @ 2020-03-16 20:26 happyyoung 阅读(1249) 评论(0) 推荐(2) 编辑

C/C++ STL迭代器失效

摘要：迭代器，通常指的是STL中容器的指针封装，用于指向容器中的元素。 1、序列容器 1）内存连续，如vector。删除（erase）一个元素，会导致其后面的元素都向前移动，则对应的迭代器都会失效。尾部添加（push_back）一个元素，如果引起内存重新分配，则迭代器全部失效。 2）内存不连续，如li 阅读全文

posted @ 2020-03-16 19:17 happyyoung 阅读(179) 评论(0) 推荐(0) 编辑

Linux fork函数

摘要： fork函数，是一个系统调用，用于从父进程创建子进程。调用一次，返回两次。父进程返回子进程的进程id，子进程返回0。子进程复制了父进程的进程地址空间。 #include <cstdio> #include <unistd.h> int main() { for (int i = 0; i < 2; 阅读全文

posted @ 2020-03-16 18:12 happyyoung 阅读(172) 评论(0) 推荐(0) 编辑

算法和数据结构限流算法

摘要： 1、计数器算法限制单位时间内（例如一秒）处理的请求数，比如qps。在每个单位时间的起点，请求从1开始计数，超过限制的请求会被丢弃。这种算法的缺点是，对于请求分布不均匀的情况，容易产生突刺，对服务造成很大压力。 2、漏桶算法可以消除突刺。用一定容量的队列（即漏桶），缓存请求，超过容量的请求被丢弃；阅读全文

posted @ 2020-03-16 17:41 happyyoung 阅读(164) 评论(0) 推荐(0) 编辑

2020年3月5日

数据库 redis底层实现

摘要： redis是一个存储键值对的内存数据库，并且持久化到磁盘。 1、简单动态字符串（Simple Dynamic String，简称SDS） 1）利用len记录字符串长度，使得strlen时间复杂度从O(N)变为O(1)。 // sds.h struct __attribute__ ((__packed 阅读全文

posted @ 2020-03-05 22:34 happyyoung 阅读(256) 评论(0) 推荐(0) 编辑

C/C++ 虚析构函数

摘要：虚析构函数是为了解决基类指针指向派生类对象，并用基类指针delete派生类对象，导致的内存泄漏问题。 class Base { public: Base(){ a = 1; } // 1） virtual ~Base() { cout << "destruct base." << endl; } / 阅读全文

posted @ 2020-03-05 22:06 happyyoung 阅读(571) 评论(0) 推荐(0) 编辑

happyyoung's blog

公告