Love_Jacques的博客

写在读前：此博客旨在系统的总结笔者学习动态规划问题的过程，仅当学习笔记供读者使用。Part1 前景知识：面向问题：多阶段决策问题。前提条件：<1. 最优化原理：可以划分为若干有限个子结构，每个子结构的最优状态构成最终的问题最优解；<2. 无后效性原则：在当前状态进行动作不会影响已经形成的最优子结构。基本概念：<1. 阶段：问题的子结构；      阶段变量：阶段的具象化表示。<2. 状态：一个阶段具有若

写在读前：本文中专题指[kuangbin]线段树专题中前九道，面向初次认识线段树的萌新，且文中线段树实现方式大多为数组与递归的方式实现，相对易于理解。博客内容包括笔者对线段树的浅薄见解以及九道题目的要点总结；多有不足请大佬们指出。关于线段树：笔者对线段树的认识是"一种批量处理数据的高效算法"，是建立在树的数据结构与分治的算法思想上的一种更厉害 （小学语文功底） 的算法。ps: 线段树的每种操作，不论是建树，更新树还是查询树，都是以分治为核心思想。线段树的本质是一棵二叉树，之所以被称为线段树，是因

写在读前：看了大佬们利用结构体与重载运算符写的大整数类；c++只会套用stl的菜鸡直呼????????的同时又深感无力；便写了这篇比较简单的利用vector模拟实现的大整数。1. 定义：typedef vector<int> Bigint;简洁明了，一个vector便可以模拟一个大整数，每位数字倒序储存在vector中，原则上来说vector中每个元素大小都不超过10；2. 输入与赋值：string number;cin>>number;

写在读前：本文主要针对原理及如何实现，概念理解及方法或有偏差请多多指出并海涵~前缀和与差分一维前缀和关于前缀和的介绍实现前缀和操作二维前缀和sum[m][n]的含义如何建立sum[][]如何利用sum[][]数组进行计算一维差分关于差分的介绍实现差分操作二维差分diff[m][n]的含义(以后再补)如何建立diff[][]数组（未补）如何利用diff[][]数组进行计算（未补）总结一维前缀和二...