1.创建版本库： git init 2.添加到仓库 git add 1.txt 3.提交到仓库 git commit -m "说明文字" 4.查看仓库状态： git status 5.查看修改的内容： git diff 6.查看提交历史记录： git log 7.版本回溯： git reset -- ...
分类：
其他好文 时间：
2016-08-26 06:37:52
阅读次数：
190
本文为 H5EDU 机构官方 HTML5培训 教程，主要介绍：JavaScript强化教程 —— 正则表达式回溯 下面的例子演示了处理正则表达式分之的过程： /h(ello|appy) hippo/.test("hello there,happy hippo");这个正则表达式 "hello hip ...
分类：
编程语言 时间：
2016-08-24 09:58:20
阅读次数：
166
问题描述： Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where ...
分类：
编程语言 时间：
2016-08-22 20:04:01
阅读次数：
163
【算法】线段树 【题解】 学自：https://vijos.org/p/1083/solution(wang_yanheng的回答) 回溯时维护一段区间的以下域： sumL：从左端点起连续区间的最大和 sumR：从右端点起连续区间的最大和 sum：整段区间的和 subSum：最大子区间和 以上域在叶 ...
分类：
其他好文 时间：
2016-08-22 12:40:43
阅读次数：
190
学习链接：http://files.cnblogs.com/files/JimmyZhang/Regular-Expression-Tutorial.pdf 1.DFA和NFA（确定性有限自动机、非确定性有限自动机）正则引擎又分三类：（1）DFA 引擎在线性时状态下执行，因为它们不要求回溯（并因此它 ...
分类：
其他好文 时间：
2016-08-22 02:00:56
阅读次数：
138
17.LetterCombinationsofaPhoneNumberGivenadigitstring,returnallpossiblelettercombinationsthatthenumbercouldrepresent.Amappingofdigittoletters(justlikeonthetelephonebuttons)isgivenbelow.Input:Digitstring"23"Output:["ad","ae","af","bd","be","bf","cd","ce","cf"..
分类：
其他好文 时间：
2016-08-19 06:26:53
阅读次数：
181
问题链接：UVA129 Krypton Factor。
问题简述：题目是氪因子。输入正整数n和L，输出由前L个字符组成的、字典顺序第n小的不含相邻重复字串的字符串。不含相邻重复字串的字符串是指，一个字符串中，任意两个相邻的字串都不相等。输出结果时，对于找到的字符串，每４个字符间加入一个空格，每行输出８０个字符。
问题分析：回溯法实现。从第１个字符开始试探，每个字符从"A"开始可以是L个字符之一...
分类：
其他好文 时间：
2016-08-19 01:05:23
阅读次数：
206
今天笔试了华为的提前批，爆炸，三道题最后就拿了200分，各种输入输出问题。。。醉了啊，题都不是很难，但输入输出折腾了半天T T。。。第三题是和尚挑水的问题， 一、问题某寺庙里7个和尚:轮流挑水，为了和其他任务不能冲突，各人将有空天数列出如下表：和尚1: 星期二,四;和尚2: 星期一,六;和尚3: 星 ...
分类：
编程语言 时间：
2016-08-17 01:37:50
阅读次数：
279
51.N-QueensThen-queenspuzzleistheproblemofplacingnqueensonann×nchessboardsuchthatnotwoqueensattackeachother.Givenanintegern,returnalldistinctsolutionstothen-queenspuzzle.Eachsolutioncontainsadistinctboardconfigurationofthen-queens‘placement,where‘Q‘and‘.‘b..
分类：
其他好文 时间：
2016-08-15 22:48:09
阅读次数：
158
原题链接： 比较麻烦，就不挂，可以上uva live找，也可以用virtual judge挂题。 题意： 输出从1到k的所有路径，不能重复经过 分析： 这题就是简单的深搜回溯，用一个数组记录路径，满足条件时输出。紫书上说需要先判断1到k是否联通，不然会超时。交了一发直接深搜，果然TLE。所以需要先判 ...
分类：
其他好文 时间：
2016-08-15 18:39:46
阅读次数：
263
