如也201810022128875

算法

git(2) https(1) Java(20) javascript(1) javaWeb(3) MySQL(1) python(1) tomcat(2) 个人总结(1) 信息安全(1) 操作系统(4) 数据结构(3) 未归档(3) 计算机组成原理(6) 计算机网络(4) 题解(10) 题集(12)

/ 注册

全部文章 / 算法（共5篇）

KMP算法

前言之前也看过KMP算法，但是看不懂呀。现在，终于搞懂啦！导读：前言概述必备知识 KMP讲解题目举例概述首先我们来看一下KMP要解决的问题：有2个字符串str和match。让你判断在str里是否有子串match，如果有放回这个子...

2021-07-09

0 429

部分排序算法的总结

导读: 最近看了一些有关排序算法的东西，这里就是简单的记录一下。主要是：（默认实现的升序）选择排序、插入排序、冒泡排序、快速排序、归并排序、堆排序。选择排序时间复杂度：O(n²)。空间复杂度：O(1)。主要思想：就是2遍循环遍历数组，外层循环控制每个数字应该...

2021-07-09

0 497

Manacher算法

导读 Manacher算法是解决有关回文字符一类的问题。之前寒假看过，琢磨了好久，现在来看，没有那么陌生了，重新理了一遍后，虽然也写了好几遍代码，但感觉已经有是在背代码的感觉了！还是理解万岁。问题描述给你一串字符串，返回这个字符串里最长的回文子字符串，或者返回这个最长的回文子字符串的长度。...

2021-07-09

0 375

有关随机数的一些问题

导读这里随机数问题介绍3个题目，可以算是一大类的吧。话不多说，直接看题：第一题：基础题目思路：用随机数1——5，来产生随机数1——7。就要想办法通过已有的条件1——5，来凑！首先要有个0出来，方便后面计算。rand1To5() - 1 ：可产生：0,1,2,...

2021-07-09

0 680

二叉树的递归、非递归遍历

介绍：本文简单的介绍一下二叉树的前、中、后序遍历的递归和非递归的实现方法。最后再来看看一道折纸问题来加深对遍历的理解。先简单说说概念：顾名思义：前序遍历：二叉树结点的访问顺序为：根节点、左节点、右节点。中序遍历：二叉树结点的访问顺序为：左节点、根节点、右节点。后序遍历：二叉树结...

2021-07-09

0 634