C++ – OmegaXYZ

动态规划选讲1

简介动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美 … 阅读更多

埃拉托斯特尼筛法（sieve of Eratosthenes ）是古希腊数学家埃拉托斯特尼发明的计算素数的方法。对于求解不大于n的所有素数，我们先找出sqrt(n)内的所有素数p1到pk，其中k = sqrt(n)，依次剔除Pi的倍数，剩下的所有数都是素数。

简介贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上 … 阅读更多

二分查找又称折半查找，它是一种效率较高的查找方法。原理：将数组分为三部分，依次是中值（所谓的中值就是数组 … 阅读更多

来自LeetCode 368 描述给出一个由无重复的正整数组成的集合，找出其中最大的整除子集，子集中任意一对 (Si，Sj) 都要满足 … 阅读更多

定义将一个复杂的对象，分成多分，使同样的构建过程，能有不同的表示，这样的设计模式被称为建造者模式。 … 阅读更多

单例模式，又称单件模式。定义：确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例 … 阅读更多

三路快排是快速排序算法的升级版，用来处理有大量重复数据的数组。主要思想是选取一个key，小于key的丢到左边，大于ke … 阅读更多

函数原型 int sscanf( string str, string fmt, mixed var1, mixed var2 … ); int scanf( const char *format [,argument].. … 阅读更多

Python中求集合的交集并集是十分方便了，但在C++中还是有困难的。 set里面有set_intersection（取集合交集）、s … 阅读更多