方法一：总体思路：第一种方法是于航算法课程里面的交换字符数组的方法，这种方法的思路是通过交换数组中的两个元素来获取新的排列，交换位坐标k从首位开始，当移动到末位后，则return，而交换位数字一次与他之后的所有元素交换（包含它本身），然后调用递归，并使交换位坐标向后移动一位，然后再回溯。 方法二：总 ...
分类：
其他好文 时间：
2018-12-29 17:09:54
阅读次数：
294
近期非常开森的学习了树链剖分 然后发现它是一个写一下调一年的数据结构，你值得拥有 前置知识：线段树，DFS序 DFS序： DFS序，字面意思，就是DFS到的顺序 我们只需要在搜到节点的时候记录一下就可以了 比如这样可能是一个树的DFS序 那知道了DFS序又有什么用呢 我们可以发现一颗子树在DFS序上 ...
分类：
其他好文 时间：
2018-12-29 13:56:18
阅读次数：
216
提供的二维数字矩阵地图，从左上角出发，每次可以向下或向右走，直到到达右下角，途中经过的路径上的数字加起来，得到的数应该是一个最大的数1.输出路径及累计值2.提供二维数组的输入（文本文件导入或JS文件导入）3.输出每次搜索花的时间，比如：输入二维数组 输出结果 和 搜索用的时间4.最大二维数组为：20 ...
分类：
编程语言 时间：
2018-12-28 19:19:48
阅读次数：
246
一、动态规划 状态转移方程： 算法： 例子： 例：0-1背包问题。在使用动态规划算法求解0-1背包问题时，使用二维数组m[i][j]存储背包剩余容量为j，可选物品为i、i+1、……、n时0-1背包问题的最优值。绘制 重量数组w = {4, 6, 2, 2, 5, 1}， 价值数组v = {8, 10 ...
分类：
其他好文 时间：
2018-12-28 17:17:38
阅读次数：
252
学习目标 听<信息系统基础知识> 一节 待解决问题 构件的概念 ? 构件是面向软件体系架构的可复用软件模块。构件（component）是可复用的软件组成成份，可被用来构造其他软件。它可以是被封装的对象类、类树、一些功能. 如何表达一个项目的架构,用什么图表? 架构设计作为一个系统开发的中间产品,交付 ...
分类：
其他好文 时间：
2018-12-27 00:22:35
阅读次数：
108
在学习「数据结构和算法」的过程中，因为人习惯了平铺直叙的思维方式，所以「递归」与「动态规划」这种带循环概念（绕来绕去）的往往是相对比较难以理解的两个抽象知识点。 程序员小吴打算使用动画的形式来帮助理解「递归」，然后通过「递归」的概念延伸至理解「动态规划」算法思想。 什么是递归 先下定义：递归算法是一 ...
分类：
其他好文 时间：
2018-12-26 15:40:11
阅读次数：
164
作为产品经理，我们的任务绝不仅规划功能那么简单，我们还需要负责建立工作流程、探索产品最优落地方式、并且努力搭建一个能让产品高效进化的团队文化。以下这些工作，都是在强化产品的进化引擎，让产品能随时间持续进化。 回溯（Retrospective）是强化引擎最有价值的方法之一。它帮助我们界定什么是好的、不 ...
分类：
其他好文 时间：
2018-12-26 00:26:08
阅读次数：
220
题目链接：https://vjudge.net/problem/UVA-140 题解：这道题利用全排函数即可解决，但是这道题技巧性强，稍微不注意就会超时，一开始没有想起全排函数，自己写回溯全排超时了，主要问题出在：1、递归过程中疯狂判断最小带宽，循环太多了。2、处理原字符串的方法太LOW了。在借鉴了 ...
分类：
其他好文 时间：
2018-12-25 20:15:48
阅读次数：
164
1、查看仓库 2、创建分支 然后会自动创建一个 Commit ，推送到远端分支即可。 3、合并分支 注意1、自动提交需要没有无法自动合并的冲突才行。 注意2、快进线指的是将别人的提交原封不动附加到自己分支上，【最近提交】可能会改变。而合并为一个提交则【最近提交】是合并提交 4、合并一个 Commit ...
分类：
其他好文 时间：
2018-12-25 15:57:00
阅读次数：
297
1.实践题目 ：工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述） 剪枝： ...
分类：
编程语言 时间：
2018-12-24 19:48:04
阅读次数：
110
