摘要：
delimiter 定界符，分隔符（vc++的getline的定义） trait 特点 阅读全文
摘要：
非负整数可重集O(n)去重并排序 可重集是指元素可重复的集合，对于在一定区间内的正整数集，比如[1,n]，我们可以在不不使用任何额外空间(包括不使用O（1）的空间)的情况下，用O（n）的时间复杂度完成集合的去重并排序，这种O(n)的算法，是理想的联机算法。 思路：本质上和桶排序类似，用数组下标来表示 阅读全文
摘要：
SDL是一个基于C的简易实现，安装过程中也多亏了，各位大神的助攻，这里简单mark一下遇到的问题，以备查找： 关于VS的版本：目前文档里确定支持的VS为2008到2013，我的VS是2013，2015我没试过 1.下载，需要SDL本身和SDL开发库均下载 传送门：https://www.libsdl 阅读全文
摘要：
在如何获得全排列的文字里，大家会发现递归可以说随处可见，而在回溯法中，递归更是实现枚举的基本手段。在生成子集的方法中，我们也将看到递归的影子 为了简单，这里不涉及可重集的子集 递归不能深究详细的过程，而要注意第一步向第二步如何推广，以及推广后的递归如何在边界终止。 一、增量构造法 这种思路和按照字典 阅读全文
摘要：
通常情况下，C++中指针和数组是可以混用的，但是，在编写字符数组的全排列的时候，混用却出了问题，因此，今天特地mark一下，以备日后查找 这里整理的，不包括用new开辟的动态数组 1.数组一旦声明，我们就不能再给它赋值，但是我们可以给指针赋值 如下： 5、6行都错，因为数组s不能作为左值被赋值 报错 阅读全文
摘要：
2016/5/19 17:39:07 拓扑排序，是对有向无环图（Directed Acylic Graph , DAG ）进行的一种操作，这种操作是将DAG中的所有顶点排成一个线性序列，使得图中的任意一对顶点u,v满足如下条件： 若边(u,v)∈E(G)，则在最终的线性序列中出现在v的前面 好了，说 阅读全文
摘要：
概率论第三部分：二（多）维随机变量的性质计算 1.如何计算二维随机变量的联合分布函数？ 思路：首先分类讨论：离散型：对分布律进行求和——连续型：求出概率密度函数，正确定限，积分。其中，正确定限是连续型求解中极其容易犯错的地方 例题：随机变量（x,y）服从d上的均匀分布,其中d为x轴、y轴及直线y=2 阅读全文
摘要：
快速幂算法可以说是ACM一类竞赛中必不可少，并且也是非常基础的一类算法，鉴于我一直学的比较零散，所以今天用这个帖子总结一下 快速乘法通常有两类应用：一、整数的运算，计算(a*b) mod c 二、矩阵快速乘法 一、整数运算：（快速乘法、快速幂） 先说明一下基本的数学常识： (a*b) mod c = 阅读全文
摘要：
题目要求简述：给定长度分别为n1,n2（n1,n2<=100）且每列的高度只为1或者2的长条。需要将他们放入一个高度为3的容器，问能够容纳它们的最短容器长度。 分析： 用例子说明一下吧~ 数组1和数组2是我们待比较的两个数组，（当然，都是字符串数组），我们先固定其中的任意一个，放在下方，在让另一个在 阅读全文
摘要：
最小生成树——Minimum Spanning Tree，是图论中比较重要的模型，通常用于解决实际生活中的路径代价最小一类的问题。我们首先用通俗的语言解释它的定义： 对于有n个节点的有权无向连通图，寻找n-1条边，恰好将这n个节点相连，并且这n-1条边的权值之和最小。 对于MST问题，通常常见的解法 阅读全文