算法期末备考-第2练 这次练习主要针对的是“回溯法” 简单介绍一下，回溯法->深度优先搜索算法->dfs(Depth First Search) 所以个人习惯上都是对于任何需要回溯的问题，其函数命名为dfs。 深度优先搜索，本质上是对一颗搜索树进行搜索。 相较 ...

算法期末备考-第1练 考虑到 大家针对备考 算法无从下手。 同时算法是最后一门考试科目，可能复习比较匆忙就考试了。 从今天开始每天进行一练，希望大家每天花上至少一个小时来复习，只要大家重视起这门课，就不会挂科。 算法是以理解为基础。 “理解是最好的记忆” 不要背代码，不要背代码 ...

算法期末备考-第6练 贪心算法 【主要内容】 找硬币 活动安排问题 找硬币 【题目描述】 有四种硬币，分别是25分、10分、5分和1分，给顾客找六角三分。 【题解】 贪心策略是：从大到小找零即可。 找硬币问题 ...

算法期末备考-第4练 【主要内容】 回顾旧知识 回溯法（子集和，数独） 学习新知识 动态规划（数字三角形，矩阵连乘，石子合并） 子集和 【题目描述】 子集和问题的一个实例为<S,c>。其中S={x1,x2,…,xn}是一个正整数的集合，c是一个正整数。子集 ...

算法期末备考-第5练 【主要内容】 动态规划 背包类型的dp：01背包 线性dp：最长公共子序列，编辑距离 经典例题： 独立任务最优调度，最大子段和 01背包 【题目链接】 https://www.acwing.com/problem/content ...

递归与分治 Hanoi塔问题 请观察上图即可，图片所显示其实就是我们处理hanoi塔的三步。 （注意：图片事网上找来的，汉诺塔问题是从 “A” 借助 “C” 转移到 “B” ） 假设 ...

上一章对状态机Spring StateMachine做了基础介绍，这次重点说明一下Spring StateMachine缺点。然后针对这个做具体优化 目标： 1.提高代码复用率 2.修复一些bu ...

info:Djangourl:https://www.oschina.net/p/djangodetail: Django 是 Python 编程语言驱动的一个开源模型-视图-控制器（MVC）风格的 ...