_comet

摘要： 用 C 模拟 C++ 中虚指针和虚表的机制。 #include<stdio.h> #include <stdlib.h> typedef struct Vtable{ void (*fun)(void*); void (*Destructure)(void*); }Vtable; typedef s 阅读全文

摘要： 排列组合 排列 $$A_n^m=n(n-1)(n-2)\cdots(n-m+1)=\frac{n!}{(n-m)!}$$ 定义：从 n 个中选择 m 个组成有序数列，其中不同数列的数量。 解释：从 n 个中选一个，有 n 种选法，再选第二个，从 n-1 个中选，有 n-1 种选法，以此类推，根据组合 阅读全文

摘要： 序言： 这其实是一份作业。这种形式我认为挺好的，读书和笔记，而且可以自由发挥，只要与计算机操作系统有关。最开始的构想是读一本和 linux 内核有关的书或者是和多线程编程有关的，后来根据实用性还是选择了和多线程编程有关的书。在挑选书籍的时候，正巧看到很多人推荐陈硕的《Linux多线程服务端编程》，真 阅读全文

摘要： //单例类 template<typename T> class Singleton { public: static T &instance() { call_once(onceFlag_, [&]{instance_ = new T(); }); return *instance_; } pri 阅读全文

摘要： 一个有趣的类 我在这个类中定义了构造，拷贝构造，移动构造，拷贝运算符，移动运算符，析构，这几种特殊函数。这个类可以观察调用对象时的操作实现。 class Test { public: Test(string x):str(x){ cout << "Constructor " << str << en 阅读全文

摘要： 使用了3个排序方法，以及时间对比。 正常的归并排序。 stl里面的sort方法 使用多线程分段使用stl里面的sort方法排序后，再使用归并排序。 线程开了总共就开了16个。 #include<iostream> #include<algorithm> #include<string> #inclu 阅读全文

摘要： 写了2年多的C+STL的acmer，在学习《C++ primer》时总结的一些少见的语法特性与细节。总体还是和题目说的一样这是一篇 c++ 拾遗。 1 变量和基本类型 1.1 基本类型 1.1.1 字面常量 0123 表示的不是带有前导0的数字123，而是代表8进制数字123。 1.2 常量 1.2 阅读全文

摘要： 简单 B C G 字符串 中等 D 贪心+字符串 E DP 困难 A 平方和定理+逆元（逆元（费马小定理）） F 几何+枚举 以后很简单的题我就不写题解了，有需要问我。 A 矩形的数量 V3 51Nod - 3036 题解 （大家是不会算复杂度吗？看到一大堆人交一个for循环，也不看下数据范围有多大 阅读全文

摘要： 简单 D 枚举、dp、数学 G 素数 中等 A B dfs E 模拟、数学 F 贪心 困难 C 构造 H 整数的唯一分解定理+约数和定理+递归二分求等比数列+快速幂 A Visiting a Friend CodeForces - 902A 题意 在数轴上你从0点出发，要到达m点，只能通过传送点移动 阅读全文

摘要： 简单 E 简单模拟 F 模拟 中等 A 瞎搞，预处理 B 打表瞎搞 G H 贪心 D 简单模拟 困难 C 瞎搞，思维 I 枚举 A Memory Management System Gym - 102152B 题意 给你一个$m$长的空间，其间有部分空间已被$n$个$l_i—r_i$长的文件占据。现 阅读全文