摘要:所谓回溯算法,在笔者看来就是一种直接地思想 假设需要很多步操作才能求得最终的解,每一步操作又有很多种选择,那么我们就直接选择其中一种并依次深入下去。直到求得最终的结果,或是遇到明细的错误,回溯到上一步,换一种选择继续。就像把每种结果都遍历一遍,找到我们需要的结果。 回溯算法非常适合使用递归来求解,但 阅读全文
posted @ 2020-02-20 10:13 DogTwo 阅读 (9) 评论 (0) 编辑
摘要:KMP算法 关于字符串匹配的算法,最知名的莫过于KMP算法了,尽管我们日常搬砖几乎不可能去亲手实现一个KMP算法,但作为一种算法学习的锻炼也是很好的,所以记录一下。 KMP算法是根据三位作者(D.E.Knuth, J.H.Morris和V.R.Pratt)的名字来命名的,算法的全称是Knuth Mo 阅读全文
posted @ 2020-02-16 16:04 DogTwo 阅读 (9) 评论 (0) 编辑
摘要:今天在家隔离实在无聊,在leetcode上刷了一些二叉树的题目,选两个比较有想法的题目记录一下吧,虽然两个都不是很难。题目都来自 力扣(LeetCode)。 101题 对称二叉树 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 阅读全文
posted @ 2020-02-14 19:55 DogTwo 阅读 (4) 评论 (0) 编辑
摘要:武汉加油,中国加油。希望疫情早日结束。 由于疫情,二狗寒假在家不能到处乱逛,索性就在家里系统的刷一下算法的内容,一段时间下来倒也有些小小的收获。只是一来家中的小破笔记本写起博客来实在不是很顺手,二来家中吃喝玩乐的诱惑也不少了,就连着几天没有更新,惭愧惭愧。看来2020年还是要加强自己计划的执行能力。 阅读全文
posted @ 2020-02-04 16:58 DogTwo 阅读 (9) 评论 (0) 编辑
摘要:题目来源与力扣,传送门在这里。 众所周知,链表是很重要的一种数据结构,但同时也很容易出错,二狗在重温这部分内容时被人指点了一些典型的题目,顺手去leetCode刷了一些,记录如下。 《206.单链表反转》(https://leetcode-cn.com/problems/reverse-linked 阅读全文
posted @ 2020-01-23 23:01 DogTwo 阅读 (19) 评论 (0) 编辑
摘要:二狗也从头到尾做过几个项目了,前后端也都打过酱油,数据库也能鼓捣一把,却还没真正的整过高并发相关的东西。正好趁着项目组变动,有机会参与到某澳门项目的开发,也算是亲身体验了一把“高并发”。 项目背景 这里我尽量描述一下,但涉及到一些客户相关信息的都会隐去或替换,各位看官见谅哈。举例来说就是大概客户有几 阅读全文
posted @ 2020-01-15 19:23 DogTwo 阅读 (7) 评论 (0) 编辑
摘要:记录一下《算法导论》里关于动态规划的一些知识点以及自己的想法。 动态规划 动态规划是通过组合子问题来求解原问题的一种算法。动态规划应用于子问题重叠的情况,即不同的子问题具有公共的子子问题(子问题的求解是递归进行的,将其划分为更小的子子问题)。这种情况下,动态规划算法对每个子子问题只求解一次,将其解保 阅读全文
posted @ 2020-01-05 09:14 DogTwo 阅读 (34) 评论 (0) 编辑
摘要:之前有补充过二叉搜索树的相关内容,传送门。我们知道一棵高度为h的二叉搜索树,它可以支持任何一种基本动态集合操作,其时间复杂度均为O(h)。因此,如果搜索树的高度较高时,这些集合操作可能并不比链表上执行得快。红黑树(red-black tree)是许多“平衡”搜索树的一种,可以保证最坏情况下基本动态集 阅读全文
posted @ 2019-12-27 14:51 DogTwo 阅读 (54) 评论 (0) 编辑
摘要:同事给发的小Tip,记录一下。 Merge代码时用winmerge还是挺方便的,记录一下配置方法。 Tools -> Options -> Source Control -> Visual Studio Team Foundation Server -> Configure User Tools. 阅读全文
posted @ 2019-12-25 17:46 DogTwo 阅读 (13) 评论 (0) 编辑
摘要:好多天没有更新了,今天有空,刷一道。 算法第5题 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2: 输入: "cbbd"输出: "bb" 来源:力扣(Leet 阅读全文
posted @ 2019-12-18 14:03 DogTwo 阅读 (10) 评论 (0) 编辑