离散化可以将无穷大集合中的若干个元素映射到有限集合中以便于统计的方法。在数据范围特别大而元素个数有限我们又需要遍历的时候,可以离散化一下,注意不同题目的离散化要求可能不一样,这里给出一种比较常见的离散化代码,不同题目要做相应的修改(比如线段树区间染色要将中间加个1): c++ include usi ...
分类:
其他好文 时间:
2020-02-02 14:06:00
阅读次数:
51
多元函数求极限: 原则: 就一个原则:除了洛必达法则,基本上一元函数能用的求极限的方法几乎都能在多元函数上使用。 例1 使用了无穷小替换 例2 二元初等函数在定义域连续,所以极限同样可以直接代入 例3 同样也可以分子分母有理化 例4 同样也可以使用两个重要极限 例5 同样也能够使用夹逼准则 讨论函数 ...
分类:
其他好文 时间:
2020-02-01 21:07:13
阅读次数:
70
为什么我要浪费时间去学那些我一辈子也用不到的东西呢? 若不具备足够的财务知识, 不了解金钱运动的规律, 他们就没有准 备好进入他们面前的现实世界, 因为在这个世界里会消费将比会储蓄更 重要。 ...
分类:
其他好文 时间:
2020-02-01 16:12:46
阅读次数:
59
这是labuladong的文章总结。 这是一题经典的DP问题,DP的框架为首先思考这个问题有什么状态,有哪些选择,最后根据情况穷举所有可行解。 这题的状态即为当前拥有的鸡蛋数k以及当前所在的楼层数n。选择是我们选择去哪一层楼扔鸡蛋。由状态和选择我们可以得到相对应的转移方程(因为有两个状态,鸡蛋数以及 ...
分类:
编程语言 时间:
2020-02-01 12:34:35
阅读次数:
99
图的遍历和应用 1. 实现方式 :邻接矩阵可以使用vector。邻接矩阵的无穷表示方法: 2. 应用场景 :拓扑图、最小生成树、最短路径、二分图、DFS、BFS。 例题 全排列问题 匈牙利算法 —— 最大匹配 代码与知识点均学习自AcWing:https://www.acwing.com/activ ...
分类:
其他好文 时间:
2020-02-01 12:32:35
阅读次数:
73
这个题首先对S 其中的一个素数进行穷举 当一个满足为素数时 借助和来求另一个素数 再通过判断此素数是否满足 最后 当两个数和确定后,若两个数的绝对值越小 其对应乘积越大 故得出答案 代码如下 1 ///【题目描述】 2 //两个质数的和是S,它们的积最大是多少? 3 4 //【输入】 5 //一个不 ...
分类:
其他好文 时间:
2020-02-01 10:20:13
阅读次数:
312
白日依山尽,黄河入海流。 欲穷千里目,更上一层楼。 这首诗的作者是 ? 春眠不觉晓,处处闻啼鸟。 夜来风雨声,花落知多少。 这首诗的作者是 ? 写出类似这种结构的代码,需要用到列表。 import randoma=['白日依山尽,黄河入海流。欲穷千里目,更上一层楼。', '春眠不觉晓,处处闻啼鸟。夜 ...
分类:
其他好文 时间:
2020-01-31 15:45:23
阅读次数:
79
本文始发于个人公众号: TechFlow 今天的文章聊聊高等数学当中的 极限 ,我们跳过极限定义以及一些常用极限计算的部分。我想对于一些比较常用的函数以及数列的极限,大家应该都非常熟悉。 大部分比较简单的函数或者数列,我们可以很直观地看出来它们的极限。比如$\frac{1}{n}$,当n趋向于无穷大 ...
分类:
其他好文 时间:
2020-01-31 10:17:42
阅读次数:
515
齐次,只有零解,有非零解,非齐次,无解,唯一解,无穷多解 ...
分类:
其他好文 时间:
2020-01-30 17:20:40
阅读次数:
60
#include <iostream> using namespace std; #define INFINITY 65536//无穷大 #define MAX_VERTEX_NUM 10//最大顶点个数 typedef enum{DG,DN,UDG,UDN}GraphKind;//有向图,有向网, ...
分类:
其他好文 时间:
2020-01-28 17:22:56
阅读次数:
177