青年晚报特约评论员

算法学习

CCF(2) LeetCode(2) 剑指offer(6) 博客说明(1) 数据结构(1) 未归档(1) 读书笔记(1) 题解(4)

/ 注册

全部文章 / 算法学习（共7篇）

位运算

在位计算之前，我先讲一下原码、反码和补码。计算机字节长是8位，而我们正常是显示一个10进制数3： 0000 0011 这是一个正数，如果是负数的话，在最高位进行标记，如果正数为0，负数为1 3 = 0000 0011-3 = 1000 0011 如果要计算两个数和时： 3 + 3 = 00...

位运算

2019-11-20

0 903

字符串匹配—KMP算法

KMP算法是一种字符串匹配算法，其关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。最基础的字符串匹配就是每一次匹配，模式串都重头开始，主串后移一位，这样时间复杂度为O(m×n)，而KMP是字符串匹配算法的改进，改进后的时间复杂度可以缩小至O(m+n)。 KMP算法...

KMP

2019-11-04

0 1079

字符串匹配—BM算法

单模式串匹配算法中BM（Boyer-Moore）算法算是很难理解的算法了，不过性能高效，据说比KMP算法性能提升3到4倍，所以有必要学习下，才有可能在笔试或者面试中大显身手。先看下BM算法原版简介该算法从模式串的尾部开始匹配，且拥有在最坏情况下 O(N) 的时间复杂度。在算法介绍中，作者提出了好...

BM

2019-11-03

0 1105

十大经典排序算法总结

本文来源：https://github.com/hustcc/JS-Sorting-Algorithm 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序...

2019-11-02

0 1057

字符串匹配—正则表达式

正则表达式(Regular Expression)是一种文本模式，包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为"元字符"）。正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串。正则表达式是繁琐的，但它是强大的，学会之后的应用会让你除了提高效率外，会...

2019-11-01

0 1113

字符串加密/解密总结

我们在笔试时经常会遇到这样的题目。给出两个字符串，一个是没加密的，一个是加密之后的，让你找出加密规则，并且实现输入任意合法字符串进行加密或者解密操作。具体题目如下： 01_简单密码密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽...

2019-10-31

0 3929

面试算法_重建二叉树

今天什么都没写，本文转载自公众号“小鹿动画学编程”原文链接：https://mp.weixin.qq.com/s/e76QzJ2IWyAj8PZ2yMvgbQ 重建二叉树 1 题目描述已知前序遍历为{1,2,4,7,3,5,6,8}，中序遍历为{4,7,2,1,5,3,8,6}，它的二叉树是怎么样...

2019-10-30

0 617