摘要:
一,递归 递归的过程我们可以认为是:一棵树的根节点向下搜索,并回溯的过程。 我们把根节点连接到所有通过递归延伸到的节点,该树即为递归树。 分支节点下面的第一条路径是通过调用递归函数延伸的,而该分支节点下的其它路径则是通过回溯延伸的。 二,超级楼梯的两种解法 1,题目 有一超级楼梯,共无限级。刚开始时 阅读全文
摘要:
视频链接:背包九讲专题_哔哩哔哩_bilibili 一,01 背包问题 1,二维代码 f [ i ][ j ] 表示只考虑到前 i 个物品,且总体积恰好等于 j 的情况下,背包的最大价值。 递推式: 如果不选第 i 个物品,则 ①:f [ i ][ j ] = f [ i - 1 ][ j ] 如果 阅读全文
摘要:
参考资料: 算法进阶课(试听课)——网络流的基本概念_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 《数学建模算法与应用》司守奎第二版 《ASM/ICPC算法训练教程》余立功 主编 一,网络流问题的概念 1,网络与流 给一个有向图 D=(V, A),其中 A 为弧集,在 V 中指定一点,称为源 阅读全文
摘要:
转自:算法设计与实现 (主编 陈宇 吴昊) ACM/ICPC 算法训练教程 (主编 余立功) 一,引入 对于排序算法,最低复杂度是O(nlogn),但对于一些特殊情况可以更快:现有 N(N>1000)个整数,范围在 0~1000,如何排序? 1,可以建立数组 int num[M] ( M = 100 阅读全文
摘要:
转自:《Java 设计模式》2009年( 耿祥义 张跃平 著) 一,概括 单例模式: 保证一个类仅有一个实例,并提供一个访问它的全局访问点。 二,引入 在某些情况下,我们可能需要某个类只能创建出一个对象,即不让用户用该类实例化出多于两个的实例。比如,苏轼说的 “但愿人长久,千里共婵娟”,或是张若虚说 阅读全文
摘要:
转自:https://blog.csdn.net/dark_scope/article/details/8880547 转自:离散数学(第五版)耿素云 屈婉玲 张立昂 编著 一,概述 定义:若能将无向图 G = <V , E> 的顶点集 V 划分成两个不相交的非空子集 V1 和 V2,使得 G 中任 阅读全文
摘要:
转自:《Java 设计模式》2009年( 耿祥义 张跃平 著) 一,概括 抽象工厂模式(别名:配套) 提供一个创建一系列或相互依赖对象的接口,而无需指定他们具体的类 二,引入 设计某些系统是可能需要为用户提供一系列相关的对象,但系统不希望用户直接使用 new运算符 实例化这些对象,而是应由系统控制这 阅读全文
摘要:
转自:《Java 设计模式》2009年( 耿祥义 张跃平 著) 一,概括: 工厂方法模式(别名:虚拟构造) 定义一个用于创建对象的接口,让子类决定实例化哪一个,使一个类的实例化延迟到其子类 二,引入 得到一个类的子类的实例最常用的办法使使用 new 运算符和 该子类的构造方法,但是在通常情况下系统不 阅读全文
摘要:
参考: https://blog.csdn.net/qq_36582604/article/details/88120308 https://www.cnblogs.com/ydnice/p/5790864.html https://www.cnblogs.com/zhangzhixing/p/12 阅读全文
摘要:
转自: https://jingyan.baidu.com/article/e3c78d649a56233c4c85f502.html:CMD运行JAVA出现编码GBK的不可映射字符处理方法 https://blog.csdn.net/pfdvnah/article/details/89142118 阅读全文
摘要:
高斯消元转自:《算法设计与实现》主编 陈宇 吴昊 例题1题解转自:https://www.cnblogs.com/baiyi-destroyer/p/9473064.html 例题2题解转自: https://blog.csdn.net/lianai911/article/details/48464 阅读全文
摘要:
转自:https://www.bilibili.com/video/BV1ct411c7EP?from=search&seid=15895896037046660511 线性基 一,线性基的概念 线性基是一个满足 从原集合中选取任意多个数异或得到的值都能通过在线性基中选取一些数进行异或得到 的最小集 阅读全文
摘要:
转自:https://jingyan.baidu.com/article/2c8c281dfbf3dd0009252a7b.html http://www.fjutacm.com/Problem.jsp?pid=2566 一,在平面中,一个点绕任意点旋转θ度后的点的坐标 假设对二维空间上任意点(x1 阅读全文
摘要:
转自:https://www.bilibili.com/video/BV12E411c7QH ≡ 一,引入 (a+b)%p = (a%p + b%p) %p (a - b) %p = ( a%p + b%p) %p (a * b) %p = ( a%p * b%p) %p (a / b) %p = 阅读全文
摘要:
借鉴视频:https://www.bilibili.com/video/BV1gx41127d7?p=2 借鉴博客:https://blog.csdn.net/wangjian8006/article/details/7868864 一,汇总 矩阵乘法可以用来求递推式 基本形式:由一个 基础矩阵(用 阅读全文