本文目标 30分钟内让你明白正则表达式是什么，并对它有一些基本的了解，让你可以在自己的程序或网页里使用它。 如何使用本教程 最重要的是——请给我30分钟，如果你没有使用正则表达式的经验，请不要试图在30秒内入门——除非你是超人 :) 别被下面那些复杂的表达式吓倒，只要跟着我一步一步来，你会发现正则表 ...
分类：
其他好文 时间：
2016-12-10 19:28:12
阅读次数：
242
首先，溯字：(su:4声)。 学习要点： 1.回溯法概述 问题的解空间、两类典型的解空间 解向量：问题的解可以表示成n元(x1, x2, ..., xn)的解向量形式。 而解空间是指：由于xi的不同取值，而组成的所有解向量。解空间树：若xi有Si种取值，则最后一层（第n层）包含S1*S2*...*S ...
分类：
其他好文 时间：
2016-12-10 15:57:24
阅读次数：
148
版本控制器是我们最为常用的工具之一，而GIT又是其中的佼佼者，今天就来总结一下我学习到的那一部分。较为基础，仅适小白解惑，如有任何错误，请帮忙指出谢谢。 1.Git功能理解： 版本控制器：顾名思义以为帮助我们控制代码版本，并且可以回溯之前的版本，并可以统筹多人开发多人提交等等的一系列的状况。使得我们 ...
分类：
其他好文 时间：
2016-12-05 14:46:18
阅读次数：
287
最长公共子序列问题 1。这里pre数组表示回溯的方式，状态转移方程！！！ ...
分类：
其他好文 时间：
2016-12-03 18:31:09
阅读次数：
129
回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。
分类：
其他好文 时间：
2016-12-02 16:20:46
阅读次数：
223
八皇后： 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同 ...
分类：
编程语言 时间：
2016-12-02 09:43:34
阅读次数：
185
传送门 Description A ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1, 2, . . . , n into each circle separately, an ...
分类：
其他好文 时间：
2016-12-01 02:31:23
阅读次数：
214
题目： A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on the bottom represent the minutes (0-59). Each LED represe ...
分类：
编程语言 时间：
2016-11-29 23:02:49
阅读次数：
175
（转自：http://blog.csdn.net/lican19911221/article/details/26264471） 图的m着色问题的Java实现（回溯法） 具体问题描述以及C/C++实现参见网址 http://blog.csdn.NET/lican19911221/article/de ...
分类：
编程语言 时间：
2016-11-28 01:01:14
阅读次数：
287
(转自：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741376.html) 1、概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种 ...
分类：
编程语言 时间：
2016-11-28 00:01:15
阅读次数：
465
