专题总结】

动态规划专题总结

动态规划思想比较巧妙，是解决多阶段决策问题的一种方法。如果一类问题的求解过程可以分为若干个互相联系的阶段，在每一个阶段都需作出决策，并影响到下一个阶段的决策。多阶段决策问题，就是要在可以选择的那些策略中间，选取一个最优策略，使在预定的标准下达到最好的效果。典型例题有，菲波那契数列问题，背包问题，最典型的代表例题还是最长上升子序列的问题。首先是菲波那契数列的问题，这个也是比较简单的动态规划的问题，关
Bourbon_KID·2020-09-15 02:25

图论专题总结

ACM课程的最后一个专题，图论，其实这个专题还是比较有意思的，不过因为最后课时紧张，讲的也不是很详细。对于图也只是学个皮毛，因为快到期末考试了，题目做的也不是很多，其实还是学的东西不深，后面题目一难就不会做了。一般图的问题都是根据路径求最小的问题，例如最短路程，最小花费等等。首先是并查集的问题，简单来说就是合并两个不相交的集合，这类题目有两个步骤。查找与合并，查找查的就是属于哪个集合，之后合并。因
Bourbon_KID·2020-09-15 02:25

剑指Offer 38：字符串的全排列

解法一：完全按照之前回溯法专题总结中，有重复元素数组的全排列方法来做，string也可以看做是一种数组（因为一开始陷入了对未排序string进行回溯+剪枝的思路，尝试了引入set等方法都半途折戟。
程程程乘什么·2020-09-13 15:47

递归专题总结 - 不断更新

递归套路解决链表问题：1.找终止条件：当head指向链表只剩一个元素的时候，自然是不可能重复的，因此return2.想想应该返回什么值：应该返回的自然是已经去重的链表的头节点每一步要做什么：宏观上考虑，此时head.next已经指向一个去重的链表了，而根据第二步，我应该返回一个去重的链表的头节点。因此这一步应该做的是判断当前的head和head.next是否相等，如果相等则说明重了，返回head.
中关村_周师傅·2020-09-12 23:54

递推递归专题总结

递归与递推算是ACM中比较重要的知识点，其难点主要在于对关系式的分析，当你建立起来关系式时，题目就变得轻而易举，难就难在对关系式的分析与寻找，对递推公式的建立上，在运用递推递归解决问题是，一定要仔细分析题目，其中另外重要的一点就是边界（终止）条件的寻找，此问题处理起来较为简单。在运用递推递归时，要灵活运用，有时不需要递归，只需一个for循环即可解决问题，还有就是还可以对数据进行预处理，以及运用前缀
sdau20163940·2020-09-12 23:04

递归专题总结

1，dfs，bfs，7选4组合问题等在循环中递归，cnt++；2，树形回溯二叉树中的递归，利用原函数递归，以n==1这种结尾，分拆递归回溯。比如：求二叉树节点，深度，（二叉树）求跳台阶（n叉树），递归求阶乘（单支树）。1）基准情况----必须有一些情况，不用递归就可以求解。2）不断推进----递归调用必须能够朝着基准情况推进。=》分拆，每一个递归想想怎么操作（+1？n-1+n-2）？然后怎么连接起
征路遥·2020-09-12 22:31

RocketMQ学习 专题总结(三)

RocketMQ专题RocketMQ专题三1.高级功能1.1消息存储1.1.1存储介质1.1.3消息的存储和发送1）消息存储1.1.4消息存储结构1.1.5刷盘机制1）同步刷盘2）异步刷盘1.2高可用性机制1.2.1消息消费高可用1.2.2消息发送高可用1.2.3消息主从复制1.3负载均衡1.3.1Producer负载均衡1.3.2Consumer负载均衡1）集群模式1.4消息重试1.4.1顺序消
一壶清酒一身尘灰·2020-09-12 15:29

搞定三大神器之 Python 装饰器

我的施工之路1我的施工计划2数字专题3字符串专题4列表专题5流程控制专题6编程风格专题7函数使用8面向对象编程(上篇)9面向对象编程(下篇)10十大数据结构11包和模块使用总结12Python正则专题总结
算法channel·2020-09-12 08:50

函数空间中的最佳逼近

数值分析相关博文目录：数值分析专题总结上篇博文：內积空间中的最佳逼近中的內积和范数定义：————————————————————————————————————————————————————空间中的最佳逼近
李锐博恩·2020-09-10 11:51

【专题总结】 网络流

day1（最大流）一、问题导向：1）有网络模型2）问题的可行性3）n^2迷之复杂度二、模板理解1）EK算法一个基础：增广路。只要能实现更正之前的操作，枚举完所有情况得到的一定是最优解（之一）更正实现:建立反向弧（增减与原边相反的反向边）e[1]==u->vc(capacity)e[2]==v->u0为何反向弧能实现更改？可以和匈牙利算法相比较。匈牙利直接修改之前的情况，每一种方案可看成左右两个点连
RHJoi·2020-08-24 22:28

我的算法时间记录一

打卡顺序：写题——写题解——看优解——CSDN专题总结一、数组类：2020.7.20小杨困倦高度检查器：我的解法：排序+比对，用到列表自带的sort()函数和for循环。
resplen·2020-08-24 02:50

【图论】强连通专题总结

强连通总结定义：一个有向图中，一个图可以分成几个分支，每个分支的任意两个结点如果都有路径使得互相可达，那么称这个分支为强连通分支现在要给一个有向图，求出强连通分支，可以利用Tarjan发明的算法求出强连通分支之后，可以根据题目，把每个强连通分支进行缩点，缩点之后的图会变成一个有向无环图（DAG），就可以进行一些算法（如DP，最短路，最小生成树之类的)模板：constintN=505;intn;ve
lab104_yifan·2020-08-23 07:26

图论专题总结

P.S.这篇主要是自己记记玩玩的，可能只有我一个人看的懂…图论就这么浩浩荡荡搞了一个多星期…感觉很一般。随着专题并没有什么思路，这几天跟着大白皮过了一遍，那就随着这个思路再过一遍知识点，复习一遍经典题。图的一些基础概念无需多说。而图的应用中，最直接的就是搜索。这里重点提及一下隐式图搜索，说白了，就是把题中给定的情况，分离出多种状态，在各个状态中连上边权适合的边，以将其转化成一个图论问题。这种方法的
Codeplay0314·2020-08-23 04:26

数据库常见十大错误

为了方便大家学习，本专题总结了在Oracle、SQLServer、DB2、Mysql等主要数据库在使用过程中遇到的常见错误，分别举例说明。
wjp553650958·2020-08-22 19:03

「Python 正则」使用专题总结

我的施工之路1我的施工计划2数字专题3字符串专题4列表专题5流程控制专题6编程风格专题7函数使用8面向对象编程(上篇)9面向对象编程(下篇)10十大数据结构11包和模块使用总结今天开始Python进阶模块总结之正则专题，目录结构如下：1学习正则的价值2正则学习前的几个准备Q1字符`r`是干啥的？Q2什么是一个原子操作？Q3怎么理解正则中的转义？3掌握最常用规则情况1：最普通查找情况2：使用通用字符
算法channel·2020-08-18 12:22

线性方程组的类型及求解（一）（备份草稿）

本专题总结和归纳了本学期笔者所学的《矩阵理论》和《数值分析》课程中，可以用来求解线性方程组的方法和技巧。
DENG YUE·2020-08-17 10:02

【烈日炎炎战后端】编程题总结（13.3万字）

编程题总结专题总结【代码规范】【树】1[二叉树的前、中、后序遍历（递归）](https://leetcode-cn.com/problems/binary-tree-inorder-traversal)
徐明曉·2020-08-14 08:39

Codeup动态规划专题总结：最大子矩阵

问题E:最大子矩阵时间限制:1Sec内存限制:32MB提交:168解决:65[提交][状态][讨论版][命题人:外部导入]题目描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1*1)子矩阵。比如，如下4*4的矩阵0-2-7092-62-41-41-180-2的最大子矩阵是92-41-18这个子矩阵的大小是15。输入输入是一个N*N的矩阵。输入的第一行给
_APTX4869·2020-08-13 16:02

dp专题总结

dp专题总结所有的dp关键有两点1.看出来这是一道dp题（看时间复杂度）2.状态转移方程！！！！其中状态的确立和推出状态转移方程是个难点,而且dp题还经常会和其他知识点融合在一起搞你，非常灵活。
Johnson1141·2020-08-11 01:05

[每日一练] java 2020.8.1 线程专题总结

[每日一练]java2020.8.1线程专题总结一.进程和线程：二.线程的创建1.线程组（1）ThreadGroup的构造函数：(2)ThreadGroup的方法1.Runnable接口2.Thread
XCNXYP·2020-08-09 19:50

采购审批专题总结--bob

一采购审批设置的一般步骤：前置步骤①定义安全性控制N：PO/设置/采购/单据类型②使用审批结构N：PO/设置/组织/财务选项③安全层次结构选择N：PO/设置/组织/采购选项④采购期间控制N：PO/设置/财务系统/会计/控制采购期间正式步骤：STEP1录入员工信息N：HR/人员/输入和维护建立审批层次结构STEP2定义职务N：HR/工作结构/职务/说明STEP3定义职位N：HR/工作结构/职位/说明
weixin_34221036·2020-08-09 05:46

一篇文章带你构建"分布式架构"知识图谱——极客时间《左耳听风》分布式系列专题总结

在极客时间上我订阅了陈皓开设的《左耳听风》专栏，其中有针对分布式架构的一系列文章，在粗略的学习之后，感触颇多，这里对主要的知识点进行简单的总结，作为后续在这方面学习时的纲要。引自原文章：最近几年，我们一直在谈论各式各样的架构，如高并发架构、异地多活架构、容器化架构、微服务架构、高可用架构、弹性化架构等。还有和这些架构相关的管理型的技术方法，如DevOps、应用监控、自动化运维、SOA服务治理、去I
未完成交响曲-KyleWang·2020-08-08 02:05

【专题总结】容斥原理（持续更新）

从动机的角度出发。在用“做减法”的思想解决计数类问题时，可能会遇到“多减去符合条件的数目”，试图加回来的时候又会遇到“多加上不符合条件的数目”的情况，这时候也许需要用容斥原理来设计计数算法。从实现的角度出发。在对事件集合的“并事件”计数遇到困难时，可通过容斥原理转化成对事件子集的“交事件”的计数。即“大并化小交”）UVAOJ11806大意将k个棋子放在n×m的棋盘上。我们将连续的紧贴棋盘边界的放置
TRiddle·2020-08-07 12:30

算法 线段树专题总结（帮助萌新认识线段树）

写在读前：本文中专题指[kuangbin]线段树专题中前九道，面向已经学习了分治与递归的基础算法，初次认识线段树的萌新，且文中线段树实现方式大多为数组与递归的方式实现，相对易于理解。博客内容包括笔者对线段树的浅薄见解以及九道题目的要点总结；多有不足请大佬们指出。关于线段树：笔者对线段树的认识是"一种批量处理数据的高效算法"，是建立在树的数据结构与分治的算法思想上的一种更厉害（小学语文功底）的算法。
Love_Jacques·2020-08-07 11:41

最小生成树专题总结

最小生成树的概念给定无向图G=(V,E)，连接G中所有点，且边集是E的子集的树称为G的生成树，而权值和最小的生成树称为最小生成树，即MST。构造MST的方法有很多种。常用的有Kruskal算法和Prim算法，前者好写，时间复杂度为O(m)，后者稍微难写，时间复杂度O(n*n)。(n为树的节点数，m为边数)。Kruskal算法(摘自刘汝佳白书P199)：算法的第一步是给所有边按照从小到大的顺序排序，
weixin_33976072·2020-08-04 11:40

字符串专题总结

文章目录1.回文串2.最长连续公共子串与最长连续公共子序列3.字符串模式匹配KMP算法1.回文串回文串包括一系列的题目，例如：求一个字符串中回文串的个数，求一个字符串中回文串的最大长度，求一个回文串中最长的回文串。其实只要掌握了高效判断字符串是否是回文串的方法，这类题目就迎刃而解了。判断是否是回文串的方法：暴力：对于字符串的每一个子串进行判断是否回文，时间复杂度O（n^3）,不推荐动态规划：dp[
Crystal_Coding·2020-08-04 11:02

字符串专题总结

这部分主要涉及了对AC自动机的理解，和KMP的理解注意点：模板～！！AC自动机模板和KMP的模板字典树的建立KMPnext数组也是非常重要next数组性质：1、根据KMP的next函数的性质，已知字符串t第K个字符的next[k],那么d=k-next[k],如果k%d==0,那么t[1……k]最多可均匀的分成k/d份。也就是可以生成一个长度为d的重复度为k/d的字串A-Oulipo_KMPThe
chudongfang2015·2020-08-04 10:45

2500字 字符串专题总结

我的完整施工计划已完成专题：1.我的施工计划2.数值专题这篇是字符串专题总结除了常见的数值型，字符串是另一种常遇到的类型。一般使用一对单引号或一对双引号表示一个字符串。
算法channel·2020-08-04 10:51

java 集合面试专题总结

1.常用的集合类有哪些？Map接口和Collection接口是所有集合框架的父接口：Collection接口的子接口包括：Set接口和List接口Set接口的实现类主要有：HashSet、TreeSet、LinkedHashSet等List接口的实现类主要有：ArrayList、LinkedList、Stack以及Vector等Map接口的实现类主要有：HashMap、TreeMap、Hashta
小葡萄co·2020-08-04 06:10

连通图(Tarjan算法) 专题总结

一.题目类型：1.有向图的强连通分量：POJ1236NetworkofSchoolsHDU1269迷宫城堡2.割点&割边：UESTC-900方老师炸弹UVA315NetworkUVA796CriticalLinksHDU3394Railway3.无向图的边双联通分量：POJ3177RedundantPathsHDU4612WarmupHDU4738Caocao'sBridgesPOJ3694Net
alince20008·2020-08-02 22:06

二叉树专题总结

感想：这一专题用的最多的就是遍历和递归函数。尤其是递归函数。我一开始对递归函数不是很明白，觉得它没有循环并不能完成整个二叉树的遍历，后来通过这些题目加深了对递归函数的用法也觉得递归函数真是大大简化了程序。我前面写的几个程序比如二叉树的前别人代码能看明白的，中后序遍历，翻转等价克隆二叉树还有最大节点最小节点，最大深度最小深度都是自己能想的出来或者通过看别人代码能看明白的。但是后面那几个程序我就觉得比
布丁咩咩·2020-08-02 14:31

leetcode二叉树专题总结（一）

1.给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。说明：你可以假设k总是有效的，1≤k≤二叉搜索树元素个数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。classSolution{
Cony-Brown·2020-08-02 14:01

leetcode二叉树专题总结（二）

1.给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）classSolution{publicList>levelOrderBottom(TreeNoderoot){List>res=newArrayListqueue=newLinkedList();queue.offer(root);while(!queue.isEmpty()){List
Cony-Brown·2020-08-02 14:01

【数据结构】二叉树专题总结

专题主要内容：二叉树的概念二叉树的性质二叉树存储方式二叉树基本操作二叉树经典面试题####前言：树的定义：树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。树具有的特点有：（1）每个结点有零个或多个子结点（2）没有父节点的结点称为根节点（3）每一个非根结点有且只有一个父节点（4）除了根结点外，每个子结点可以分为多个不相交的子树。树的基本术语有：若一个结点有子树，那么该结点
Mr-Hunter·2020-08-02 13:32

android P版本 系统稳定性问题案例分析(二)

前言：对这个专题总结就到此为止了。
lishuo710307·2020-07-31 21:22

类和对象专题总结

一、类*1.定义：*类的基本思想是数据的抽象和封装。数据的抽象是一种依赖接口和实现分离编程的技术。类的接口包括用户能执行的操作，类的实现包括类的数据成员、负责接口实现的函数体以及定义类所需的各种私有函。2.基本语言定义的ADT（1）抽象数据类型由两部分：一组数据和对数据的操作。结构体描述数据，全局函数描述对数据的操作，数据以参数的形式传递给函数。（2）SalesData采用结构体加全局函数的方式实
爱吃老谈酸菜的DV·2020-07-30 21:02

《前端工程师面试宝典》系列专题总结

前端工程师面试宝典前端面试宝典，收集于全网最新、最全面的面试资料，帮助各位求职面试者斩获理想Offer。本书整理了前端工程师在求职面试过程中的前端知识和面经资料，希望各位网友们在学习交流过程中也可以不断丰富完善本书。本书结构本书一共分为八大部分。第一部分：前端知识体系本章从HTML、CSS、JavaScript、流向框架、Nodejs、性能优化、前端工程化、错误监控、Web安全共九个方面概括总结了
小牛itbull·2020-07-30 19:37

产品级敏捷专题总结

今天敏捷专题大会，领导喜喻总开场致辞表达了敏捷的重要性：敏捷是一种生产力，生产力很重要。然后说明了为什么要推敏捷，主要有两个原因，一个是敏捷是业界一套成熟的方法论；第二是反馈，反馈才会有持续，持续就是竞争力。敏捷除了改进研发过程，还可以让组织更加敏捷。敏捷是初心，敏捷长时间不能动摇，号召大家不要再怀疑敏捷。最后希望个人和组织能够结合起来，一起成长。通过一天的敏捷学习，我统计了一些关键词：技术架构要
Towain·2020-07-30 17:47

Effective C++专题总结

1、当不想让某个对象被复制的时候，可以把它的拷贝构造函数和copyassignment操作符（=）定义为private函数。2、类的析构函数（无论是编译器生成的还是用户自定义的）会自动调用其non-static成员变量的析构函数。3、classFont{public:operatorFontHandle()const//Font类型隐式转化为FontHandle类型{returnf;}privat
qq_16209077·2020-07-29 21:35

树状数组专题总结

树状数组有许多经典的区间操作值得我们去学习，相当于一个模板，理解起来也是比较容易，树状数组功能很强大，同时代码也比较简单，而线段树代码量很大，容易出错，比较难去深入的理解，所以我先学习了树状数组才准备开线段树，并非线段树不重要，线段树的应用更加广泛，所以这种数据结构的学习肯定也要深入的，那么我先总结一下树状数组吧。lowbit(x)求的是x的二进制位中，最后有k个0，返回的值是2^k1.区间求和+
keepcoral·2020-07-29 10:16

链表面试专题总结：反转链表有多少套路？

链表面试专题总结：反转链表有多少套路？链表类型的题目，一直以来是面试必考的题型。考查的核心有两点：一、思路的考察，如快慢双指针、递归反转、环的入口等。
icecrea·2020-07-27 21:31

刘汝佳训练指南《几何问题》专题总结 BY 9974

总：4.3.4平面区域暂时还没学，三维的几何也只做了基本的，第6章的《几何专题》做了点题目但没总结，日后跟这个网站一起搞。注意：Y表示有代码保存，*表示好题code:https://github.com/9974/geometry/tree/master/Liu%20Rujia例题：UVA11178简单向量旋转和线段交LA3263平面图的欧拉定理UVA11796向量的运用UVA12304圆模板恶搞
9974·2020-07-15 21:05

3800 字 Python 流程控制专题总结

我的完整施工计划已完成专题：1.我的施工计划2.数字专题3.字符串专题4.列表专题今天流程控制专题流程控制与代码的执行顺序息息相关，流程控制相关的关键字，如if,elif,for,while,break,continue,else,return,yield,pass等。本专题详细总结与流程控制相关的基础和进阶用法，大纲如下：基础用法1if用法2for用法3while,break,continue进
算法channel·2020-07-15 10:01

我分析的一道笔试题，留言说说你是否看懂了？

昨天的文章：3800字Python流程控制专题总结今天分析一道题：找到重复值和错误值1首先看题目集合S包含从1到n的整数。
算法channel·2020-07-15 10:01

《Python 使用秘籍》 前四章

markdownpdf，精心制作了以上四期汇总后的pdf，pdf左侧大纲目录如下：pdf截图1pdf截图2pdf截图3pdf截图4下载此pdf，关注我的另一个公众号：算法刷题日记，回复36长按关注，回复36整个专题总结
算法channel·2020-07-15 10:01

【Python基础】字符串专题总结

这篇是字符串专题总结除了常见的数值型，字符串是另一种常遇到的类型。一般使用一对单引号或一对双引号表示一个字符串。
风度78·2020-07-11 05:52

C语言高频面试题之sizeof与指针和结构体专题总结

sizeof的用法，在C，C++语言笔试面试中常见问题(以下讨论针对32位系统)1，基本数据类型coutusingnamespacestd;voidtest_v1(){int*a;char*b="uestc";char**c=&b;cout<<"sizeof(a)="<
王世晖·2020-07-10 18:00

C++引用专题总结

1引用（普通引用）引用是C++对C语言的一次扩展。在讲引用之前，我们先回顾一下变量的定义：变量名其实一个一段连续内存的名称，相当于一个标号（公寓中房子的户主名，我们可以通过户主的名字来找到户主的地址。程序中通过变量来申请并命名内存空间，通过变量的名字可以使用存储空间。那么一个地址当中只能拥有一个别名吗？或者一个房屋的户口本上的户主只能有一个吗？在C++中引入引用的概念，可以对一段内存取多个别人进行
Kroner·2020-07-09 11:03

RocketMQ学习 专题总结(一)

RocketMQ专题RocketMQ专题一1.MQ介绍1.2MQ的优点和缺点1.3各种MQ产品的比较2.RocketMQ快速入门2.1准备工作2.1.1下载RocketMQ2.2.2环境要求2.2安装RocketMQ2.2.1安装步骤2.2.2目录介绍2.3启动RocketMQ2.4测试RocketMQ2.4.1发送消息2.4.2接收消息2.5关闭RocketMQ3.RocketMQ集群搭建3.1
一壶清酒一身尘灰·2020-07-06 06:50

DP专题总结

1.动态规划一个问题如果具有重复子问题，那么可以用动态规划求解，从而减少大量重复计算。2.数塔问题image.png问：从第一层走到最后一层所有路径上的数字相加后最大和是多少？令dp[i][j]表示第i层第j个数字当前的最大和，则状态转移方程：边界：，使用choice[i][j]数组记录每一个节点是由下层哪个节点得到的，从而回溯构造结果程序代码：#include#includeusingnames
crishawy·2020-06-29 11:44
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他