码迷,mamicode.com
首页 >  
搜索关键字:回溯    ( 2360个结果
《自信力~成为更好的自己》晨读笔记
自信不是纸上谈兵而需要身体力行。 ① 『彰显自信的习惯』 让充满自信的肢体语言成为习惯,你也会变得更自信,这在心理学上叫做「回溯理性原则」。人的大脑愿意相信那些与信念一致的行为方式,所以一旦你在举手投足间建立自信,大脑就会强迫你相信自己是这样的人。那彰显自信的习惯有哪些呢? 001 昂首挺胸 我们判 ...
分类:其他好文   时间:2017-06-17 23:17:38    阅读次数:221
Git学习笔记(一)
版本号控制系统简单介绍 版本号控制系统是一种记录若干文件内容变化。以便将来查阅特定版本号修订情况的系统。该系统不仅能够度软件源码的文本文件进行版本号控制管理。也能够对不论什么其它类型的文件进行版本号控制。有了版本号控制系统,我们便能够将某个文件回溯到之前的状态,甚至将整个项目都回溯到过去的某个时间点 ...
分类:其他好文   时间:2017-06-17 13:45:35    阅读次数:189
对HTML(HyperText Markup Language)的认识以及总结
一、HTML的基础结构 以上图片可以看出HTML的基础结构: 文档声明+<html>根元素(也叫顶级元素) 》<html>里包括<head>元素+<body>元素 文档声明:http://www.cnblogs.com/Jm-jing/articles/6973877.html、 <head>元素: ...
分类:Web程序   时间:2017-06-15 00:44:18    阅读次数:268
B树和B+树的总结
B树 为什么要B树 磁盘中有两个机械运动的部分,分别是盘片旋转和磁臂移动。盘片旋转就是我们市面上所提到的多少转每分钟,而磁盘移动则是在盘片旋转到指定位置以后,移动磁臂后开始进行数据的读写。那么这就存在一个定位到磁盘中的块的过程,而定位是磁盘的存取中花费时间比较大的一块,毕竟机械运动花费的时候要远远大 ...
分类:其他好文   时间:2017-06-14 16:13:52    阅读次数:242
47. Permutations II
一、题目 1、描述 2、题意 给出一个可以重复数值的整形数组,求所有不同的排序! 二、解答 1、思路: 采用全排序,全排序中再去除重复的组合。其中,全排序采用深度优先排序,即一层层往下递归,走到底,再往上一个一个回溯。其中,很巧妙的的在 调用DFS前交换一个元素,DFS方法后在交换回来,保持能够递归 ...
分类:其他好文   时间:2017-06-14 14:28:12    阅读次数:187
KMP及其改进算法
本文主要讲述KMP已经KMP的一种改进方法。若发现不正确的地方,欢迎交流指出,谢谢! KMP算法的基本思想: KMP的算法流程: 每当一趟匹配过程中出现字符比较不等时,不需回溯 i 指针,而是利用已经得到的部分匹配的结果将模式向右滑动尽可能远的一段距离后,继续进行比较。 设S为目标串,T为模式串,设 ...
分类:编程语言   时间:2017-06-13 17:24:24    阅读次数:168
uva 10474 Where is the Marble?(简单题)
我非常奇怪为什么要把它归类到回溯上,明明就是简单排序,查找就OK了。wa了两次,我还非常不解的怀疑了为什么会 wa,原来是我居然把要找的数字也排序了,当时仅仅是想着能快一点查找。所以就给他排序了,没考虑到要按给的顺序输 出答案,这次真是二了,。,看别人题解实用打表做的,那个应该是正确解法。我的耗时9 ...
分类:其他好文   时间:2017-06-10 10:45:54    阅读次数:118
最长公共子序列问题LCS
最长公共子序列问题LCS 问题描写叙述: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说。若给定序列X= { x1, x2,…, xm},则还有一序列Z= {z1, z2,…, zk}是X的子序列是指存在一个严格递增的下标序列 {i1, i2,…, ik},使得对于全部j=1,2 ...
分类:其他好文   时间:2017-06-09 14:04:25    阅读次数:242
Word Ladder II [leetcode]
本题有几个注意点: 1. 回溯找路径时。依据路径的最大长度控制回溯深度 2. BFS时,在找到end单词后,给当前层做标记find=true,遍历完当前层后结束。不须要遍历下一层了。 3. 能够将字典中的单词删除。替代visited的set,这样优化以后时间从1700ms+降到800ms+ 代码例如 ...
分类:其他好文   时间:2017-06-07 19:54:45    阅读次数:226
[leetcode-39-Combination Sum]
Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums ...
分类:其他好文   时间:2017-06-07 00:49:00    阅读次数:180
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!