个人总结： 通常DFS的题目，需要先写下如下模板: 还有就是回溯的使用，通常要从搜索中寻找到最优的解，或者是寻找所有解，需要每一种情况搜索完之后，要恢复原来的值， 递归语句就放在 标志标志数组 和 去除标志数组 之间如: ...
分类：
编程语言 时间：
2017-03-31 19:46:17
阅读次数：
438
在日常工作中，当要经常停下手头的工作区修复临时的BUG，紧急处理来自同事或者经理的请求，但是又不能将手头的工作进行提交的时候。那么Git储藏功能（stash）就起到作用了。 储藏可以捕获我们的工作区状态，允许我们保存工作区当前状态，然后在我们方便时再回到该状态 即所谓的“中断工作流”。 看看下面这个 ...
分类：
其他好文 时间：
2017-03-31 15:00:49
阅读次数：
692
前言：由于现运行的信息系统种类繁多，为了安全考虑，应用、数据库、网络等日志数据需要统一存储，再发生故障时用于事件回溯，运维人员可通过LogAnalyzer系统实现日志的集中查询。现将系统部署方式进行分享。Syslog日志分析系统部署手册一、部署LAMP环境1、安装CentOS操作系统..
分类：
其他好文 时间：
2017-03-30 20:11:12
阅读次数：
269
算法提高 8皇后·改 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。 输入格式 一个8*8的棋盘。 输出格式 所能得到的最大数字和 样例输入 1 2 3 4 5 6 ...
分类：
编程语言 时间：
2017-03-30 00:41:35
阅读次数：
471
在此之前需要先学会基本数据结构，递归以及搜索、回溯 用了半个月的时间终于搞完了全部的基础图论。。。仅介绍到差分约束 图的定义自己百度= =这里直接开始说图的存储。 图的存储有N种写法，我所知道的有邻接矩阵、边表、邻接表、前向星、边集数组、十字链表、邻接多重表，这里只讨论较容易实现的3种也是最为普遍的 ...
分类：
其他好文 时间：
2017-03-29 13:58:18
阅读次数：
247
介绍 1、什么是树型动态规划 顾名思义，树型动态规划就是在“树”的数据结构上的动态规划，平时作的动态规划都是线性的或者是建立在图上的，线性的动态规划有二种方向既向前和向后，相应的线性的动态规划有二种方法既顺推与逆推，而树型动态规划是建立在树上的，所以也相应的有二个方向： 1、叶－>根：在回溯的时候从 ...
分类：
其他好文 时间：
2017-03-27 21:55:43
阅读次数：
194
个人的小总结之搜索： 以下是我做了丢丢题之后的总结 计算机很多问题无法根据某种确定的法则来求解，可以利用搜索与回溯； 搜索与回溯的题目问法（我做过的练习题中的orz）有 1、排列 2、分解（一个数有几种分解方法）；对应的有合成（几个数可以组成这个数），如一个简单的背包问题：一个包可以放的重量是多少， ...
分类：
其他好文 时间：
2017-03-26 19:22:07
阅读次数：
131
dfs算法求解，注意全局变量的初始化问题，被坑了一下午。。。 要注意的就是不翻的回溯，不翻的话也是有回溯过程的，回溯过程需要对于当前的cur_pos初始化，不然想一下如果走到了最后一步向前面回溯的时候当前点坐标还是回溯前的坐标，是会出问题的。 ...
分类：
其他好文 时间：
2017-03-24 19:15:12
阅读次数：
157
图的m着色问题 【问题描述】 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。 【编程任务】 对于给定的无向连通图G和m种不同的 ...
分类：
其他好文 时间：
2017-03-24 17:57:19
阅读次数：
156
素数环:从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。 分析:首先设有20个空位，填进20个数，可以填数的条件是这个数在之前没有出现过，并且与它的前一个数的和是 一个素数；注意第二十个数时还要判断与第一个数的和是否是一个素数。若满足条件，填数，否则填下一个数； 代码如下： #inc ...
分类：
其他好文 时间：
2017-03-23 14:06:01
阅读次数：
180
