远航 | FIBOS.io

乘法算法 1.俄罗斯乘法算法         把乘数和被乘数并排写在一起，每个操作数一列，将左边操作数整除2，右边乘2，直到左边为         1，把左列中为偶数的行全部删除，剩下的相加即为结果。 2.英国算法 美国算法 3.分治算法 计算最大公约数 1.直观算法：           找到既能被n整除，又能被m整除的最大的数 2.

一种节省空间的交换变量的基本算法，一个很简单的算法 因为其中没有引入temp变量，所以可以节省空间 代码如下： #include void main() { int m = 1; int n = 2; m += n; n = m - n; m -= n; printf("%d\t%d",m,n); }

试编写一个递归函数，用来输出n 个元素的所有子集。 #include "iostream" #include "vector" using namespace std; /** *试编写一个递归函数，用来输出n 个元素的所有子集。 */ template void getSubset(const type data[], int num, vec

数据结构第2章：程序性能时间空间复杂性分析方法 时间复杂性 S（P）= C + Sp C表示一个常亮，表示固定需要的时间，Sp表示可变部分所需的空间 时间复杂性 T（P） = 编译时间 + 运行时间（tp） 大写O符号：给出函数f的一个上限 Ω符号：与大O符号类似，它用来估算f的下限值 2种搜索方法 顺序搜索：无序数组搜索 template<class T> int Sequ

这个问题的由来是想起来明天将会有国足世预赛的比赛，于是今天去看了看国足目前在小组中的积分。在积分榜中，我们可以看到与中国同组的马尔代夫和不丹都已经没有了出线的机会，即使他们剩余的比赛全胜也不可能出线了。我在想，有没有一个通用的方法，可以算出各支队还有没有出现的可能。 ====现在我们来回归正题： 网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和

这篇文章中的大部分书籍、网站、博客等曾经在我的学习中给了我很大的帮助，因此把他们分享出来，希望能给更多的人以帮助，也希望大家能够继续补充，可以在后边的评论区进行补充，我会时刻进行更新。 0x00 关于 C++书籍（难度递增） 《C++ primer plus》 《C++程序设计原理与实践 》 《Effective C++ 》 《C++编程规范》 《C++模板元编程》 《Advanced C++ Me

这篇文章是《读薄<编程珠玑>》系列博客的第一篇，在这篇文章中，我总结了在书中出现的一些问题以及一些解决方案。 问题集合 0x01：一个最多包含n个正整数的文件，每个数都小于n，其中n=107，并且没有重复。最多有1MB内存可用。要求用最快方式将它们排序并按升序输出 0x02：使用位逻辑运算来实现位向量 0x03：尽可能快的生成位于 0~n-1 之间的 k 个随机不同顺序的整数 0x04：如果在问题0

这篇文章是《读厚<编程珠玑>》系列博客的第一篇，我们在《编程珠玑》的第一章 - 开篇中就了解了位向量是什么，《编程珠玑》的作者使用位向量来解决了一个海量数据排序问题，这篇文章我们来深入的了解一下位向量的实现与应用。 0x00 位向量是什么？位向量，也叫位图，是一个我们经常可以用到的数据结构，在使用小空间来处理大量数据方面有着得天独厚的优势。位向量，顾名思义就是「位构成的向量」，我们通常使用0来表示