摘要：
有n个投资事件，和一个成功概率最低接受值rate。每个投资的价值是c[i]，成功概率是p[i]（浮点数）。 在保证成功概率≥rate的情况下，使价值最大化。 阅读全文
摘要：
①重载string() 以日期类CDate为例： ②重载cin cout + - * / 以整数类Integer为例： 阅读全文
摘要：
设A为 的矩阵，B为 的矩阵，那么称 的矩阵C为矩阵A与B的乘积，记作 ，其中矩阵C中的第 行第 列元素可以表示为： 如下所示： 当矩阵A的列数等于矩阵B的行数时，A与B可以相乘 (1) 矩阵C的行数等于矩阵A的行数，C的列数等于B的列数。 (2) 乘积C的第 行第 列的元素等于矩阵A的第 行的元素 阅读全文
摘要：
求a~b之间所有回文素数的方法 先创造出a~b之间的所有回文数，再依次判断是否为素数。 ps：若先找素数再判断回文数会超时！ 阅读全文
摘要：
AC自动机基本操作 (1) 在AC自动机中，我们首先将每一个模式串插入到Trie树中去，建立一棵Trie树，然后构建fail指针。 (2) fail指针，是穿插在Trie树中各个结点之间的指针，顾名思义，就是当匹配失败的时候，用于引导p指针回溯，就和KMP算法中的next数组道理相同。 阅读全文
摘要：
①链式前向星版本： ②vector邻接表版本： 阅读全文
摘要：
(1) head[i]一般先初始化为-1； (2) head[i]保存的是：以i为起点的所有边中，最后读入的那条边的编号。我们把这条边当作顶点i的第一条起始边。 阅读全文
摘要：
ps：数组下标从0开始哦！ ①求逆序对个数的归并排序 ②纯归并排序 阅读全文
摘要：
①基础二分查找 ②lower_bound函数与upper_bound函数 (1) 在使用这两个函数前，必须保证该数组是非递减序列。 (2) lower_bound(begin,end,num)： 从数组的begin位置到end-1位置二分查找第一个≥num的元素，找到则返回该元素的地址，不存在则返回 阅读全文
摘要：
①找符合某前缀的字符串个数 ②找是否存在一个字符串是由其他两个字符串拼接而成，若有则输出 阅读全文
摘要：
①二叉树结点定义 struct TreeNode{ int val; TreeNode*left,*right; TreeNode(){} TreeNode(int val):val(val),left(NULL),right(NULL){} }; 定义二叉树结点 ②二叉树遍历方式 struct T 阅读全文
摘要：
①三角形-海伦公式（已知三边） 公式中a，b，c分别为三角形三边长，p为半周长，S为三角形的面积。 ps：因为有根号的出现，精度损失较大！！ double STriangle(double a,double b,double c) { double p=(a+b+c)*0.5; double s=s 阅读全文
摘要：
描述 In the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the prosperity of China and Beijing Olympics is to be a festiva 阅读全文
摘要：
(1) 快速排斥 就是初步的判断一下，两条线段是不是相交，以两条线段为对角线的矩形，如果不重合的话，那么两条线段一定不可能相交。 <1>线段ab的低点低于cd的最高点（可能重合） <2>cd的最左端小于ab的最右端（可能重合） <3>cd的最低点低于ab的最高点（加上条件1，两线段在竖直方向上重合） 阅读全文