KMP算法 关于字符串匹配的算法，最知名的莫过于KMP算法了，尽管我们日常搬砖几乎不可能去亲手实现一个KMP算法，但作为一种算法学习的锻炼也是很好的，所以记录一下。 KMP算法是根据三位作者（D.E.Knuth, J.H.Morris和V.R.Pratt）的名字来命名的，算法的全称是Knuth Mo ...
分类：
编程语言 时间：
2020-02-16 16:35:12
阅读次数：
103
今天在家隔离实在无聊，在leetcode上刷了一些二叉树的题目，选两个比较有想法的题目记录一下吧，虽然两个都不是很难。题目都来自 力扣（LeetCode）。 101题 对称二叉树 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 ...
分类：
其他好文 时间：
2020-02-14 20:41:47
阅读次数：
75
一、题目说明 题目是49. Group Anagrams，给定一列字符串，求同源词（包含相同字母的此）的集合。题目难度是Medium。 二、我的做法 题目简单，就不多说，直接上代码： 性能如下： 三、优化措施 主要是用了unordered_map，也用到了sort排序，当然用map也可以。 晕了，不 ...
分类：
其他好文 时间：
2020-02-14 11:02:10
阅读次数：
79
不知不觉，2020已经快过去四分之一了.. 以下是一只菜鸡对2019的回忆和对未来的展望.. 1.开始刷题 大一上半学期曾尝试加入acm训练机房，那个时候年少，懵懂无知，不知道大学期间应该做什么，只想浑水摸鱼。记得当时自己连数组都不会，同届的大佬们已经熟练掌握c++和基础数据结构，更有高中就打代码的 ...
分类：
其他好文 时间：
2020-02-14 00:50:30
阅读次数：
71
由于研究Libra等数字货币编程技术的需要，学习了一段时间的Rust编程，一不小心刷题上瘾。 "刷完欧拉计划中的63道基础题，能学会Rust编程吗？" “欧拉计划”的网址： https://projecteuler.net 英文如果不过关，可以到中文翻译的网站： http://pe cn.githu ...
分类：
其他好文 时间：
2020-02-13 13:11:26
阅读次数：
93
这道题放在紫书最后一道，我以为挺难的，没想到挺简单的。 怎么一直不给结果，不等了，先睡了，明天再起来看。 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int main(){ int m,n, ...
分类：
其他好文 时间：
2020-02-13 09:50:31
阅读次数：
66
相向双指针的第二种题型: Partition array 基本题型：将一个数组根据某个条件分割，比如大于target，奇偶等等 例 lintcode 31. Partition Array https://www.lintcode.com/problem/partition-array/descri ...
分类：
其他好文 时间：
2020-02-13 09:38:05
阅读次数：
52
200. Numbers of Islands *********************** class Solution { // 首先定义四个方向的向量，方便计算矩阵上下左右的位置 final static int [][]dirs = {{-1, 0}, {1, 0}, {0, -1}, { ...
分类：
其他好文 时间：
2020-02-12 11:16:57
阅读次数：
91
一、题目说明 题目是46. Permutations，给一组各不相同的数，求其所有的排列组合。难度是Medium 二、我的解答 这个题目，前面遇到过类似的。回溯法（树的深度优先算法），或者根据如下求解： "刷题31. Next Permutation" 我考虑可以用dp做，写了一个上午，理论我就不说 ...
分类：
其他好文 时间：
2020-02-12 10:40:54
阅读次数：
88
这道题做了一个多小时，又调了一个多小时，提交了好几次，终于ac，可见刚刚入坑一个月的自己代码水平之低下。 主要问题有两个，一个是把V和H搞反，半天也没看出来问题，另一个是输出的格式问题，这也导致我wa了好几次。 下面是AC的码 #include<cstdio> //#define LOCAL #in ...
分类：
其他好文 时间：
2020-02-11 12:00:00
阅读次数：
55
