首先介绍“回溯”算法的应用。 “回溯”算法主要用于搜索，有时“回溯算法”也叫“回溯搜索”。这里“搜索”的意思是“查找所需要的解”。我们每天使用的“搜索引擎”就是帮助我们在庞大的互联网上搜索我们需要的信息。而这里的“回溯”指的是“状态重置”，可以理解为“回到过去”、“恢复现场”，是在编码的过程中，是为 ...
分类：
编程语言 时间：
2020-01-08 23:06:08
阅读次数：
97
1. 旷视科技宣布成立AI治理研究院 1月8日消息，旷视宣布成立AI治理研究院，并回溯了全球十大AI治理事件。据称，旷视人工智能治理研究院，旨在引起各界对AI事件有理性的关注，并要针对事件背后问题做深度的研究，通过社会各界建设性的讨论，最终将AI向善这件事付诸于实际的行动。 来源：https://m ...
分类：
其他好文 时间：
2020-01-08 19:13:41
阅读次数：
108
一直被AC自动机这个名字唬住，以为很难，自动AC？其实不是。数模还有CA自动机（元胞自动机），听起来也怪吓人的，对ACM选手来说，算是一种模拟。 AC自动机=字典树+KMP。字典树是必须要懂的；KMP主要了解一下回溯思想，问题不大。 KMP解决的是一个母串和一个模式串的匹配问题。 字典树解决的是许多 ...
分类：
其他好文 时间：
2020-01-07 19:50:13
阅读次数：
64
1. 血案由来 近期我在为Lazada卖家中心做一个自助注册的项目，其中的shop name校验规则较为复杂，要求：1. 英文字母大小写2. 数字3. 越南文4. 一些特殊字符，如“&”，“-”，“_”等看到这个要求的时候，自然而然地想到了正则表达式。于是就有了下面的表达式（写的比较龊）： 在测试环 ...
分类：
其他好文 时间：
2020-01-07 14:47:31
阅读次数：
93
[toc] Git git：版本控制器（vcs） 代码在开发阶段存在各种版本，管理多版本代码的工具就称之为版本控制器，可以将某个文件回溯到之前的状态，申知将整个项目都回退到过去某个时间点的状态。 Git与SVN的区别 1.Git是分布式的，SVN不是，这是两者最核心的区别 2.Git把内容按元数据方 ...
分类：
其他好文 时间：
2020-01-06 22:37:53
阅读次数：
103
了解git为什么这么流行，为什么应该使用git 以及 如何设置及使用git 关于版本控制 版本控制是一种记录一个或若干文件内容变化，以便将来查阅特定版本修订情况的系统。有了它就可以将文件回溯到之前的状态，甚至将整个项目都回溯到过去某个时间点的状态。 本地版本控制系统 许多人习惯用复制的方式来保存不同 ...
分类：
其他好文 时间：
2020-01-05 15:40:37
阅读次数：
64
动态规划 初识 使用动态规划解决回溯算法中的 0-1背包问题： 把整个求解过程分为 n 个阶段，每个阶段会决策一个物品是否放到背包中。 每个物品决策（放入或者不放入背包）完之后，背包中的物品的重量会有多种情况，也就是说，会达到多种不同的状态，对应到递归树中，就是有很多不同的节点。 把每一层重复的状态 ...
分类：
编程语言 时间：
2020-01-02 22:17:00
阅读次数：
97
1.Intro 这是由国际西洋棋棋手marks在1848年提出的一个问题。在8x8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行同一列或同一斜线上，问有多少种摆法。我们计算机编程来解决这个问题。 2.Solution 首先尝试暴力直接法，8个循环嵌套，状态空间在8^8， ...
分类：
其他好文 时间：
2020-01-01 16:58:02
阅读次数：
77
解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需要思考 3 个问题： 1、路径：也就是已经做出的选择。 2、选择列表：也就是你当前可以做的选择。 3、结束条件：也就是到达决策树底层，无法再做选择的条件。 如果你不理解这三个词语的解释，没关系，我们后面会用「全排列」和「N 皇后问题」这两个经典 ...
分类：
编程语言 时间：
2019-12-30 14:41:42
阅读次数：
151
"POJ2488" 题目 骑士按照下图所示的走法对棋盘进行巡逻，每个格子只允许巡逻一次，且必须巡逻所有格子。给定棋盘的行数p和列数q，输出一条骑士巡逻路径，若不存在这样一条路径，则输出impossible。 图1 骑士的8种走法 骑士巡逻问题的简化版本，是哈密顿路径问题的特殊形式，但是是线性时间内可 ...
分类：
其他好文 时间：
2019-12-27 13:53:25
阅读次数：
94
