随笔分类 - 算法集
学习算法的总结，和整理。
和大家分享，共同学习
摘要：好久没更新了 今天发个有点技术含量的 java实现红黑树代码 下面是代码 由于我才疏学浅 和自己对于特别复杂的问题的讲解能力问题 可能不能特别清晰明了的为大家讲解清晰 后面会抽时间整理思路 单独出一篇来讲这个原理 在这之前 为大家推荐 自己在学习过程中找到的比较好的讲解文章 https://www.
阅读全文
摘要：一改以前 本次先上代码 package good;//Evaluate complex expressionsimport java.io.IOException;import java.util.Scanner;public class Example { public static void m
阅读全文
摘要：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 上链接为Leecode上题目链接 上为题目描述 当然 题目有很多方法 我的方法也肯定不是最好的。 废话少说 上解析 简而言之 动态规划 （
阅读全文
摘要：先来看问题， 最长递增子列。 即数组中按顺序拿出n个数，（按照原来的顺序）该子数列为递增数列。 例如：1 2 3 -1数列最后结果为3.最对应数列很显然为1 2 3 （注，只输出长度。） 当然如果还需要对应坐标对算法进行稍加改动即可 这里主要是对思路进行理解 废话少说 下面我们开始讲解大致思路 （动
阅读全文
摘要：简单粗暴 什么是约瑟夫循环 举个例子 1 2 3 4 四个人 从头开始报数 报到3 的人 淘汰 然后继续报数 规则依旧 我们来演示一下 开始是1 2 3 4 3 数3 淘汰 （下面顺序会调整） 剩下4 1 2 继续 淘汰 2（应该不用说为什么吧） 还剩 4 1 淘汰4（数到结尾就回到开头继续 是一个
阅读全文
摘要：很久之前就有研究这个算法 结果忘记上传了 哈哈 前天看到好多同学需要这个算法 所以 来吧 写一写 先来看下 什么是公共子序列 我直接来一张图 相信大家就明白了 当然 图片是百度到的 涂色部分就是 公共子序列 OK 相信到这里 大家对什么是子序列 有了一定的概念 记住 子序列和 子串不是同一个概念 那
阅读全文
摘要：老规矩 先来看问题 字符串a 在A中出现了多少次 求次数 。 当然有很多种算法 最简单的 一个一个找呗 不过这种太麻烦 我们不讲这种 我在写这个算法的时候 用到了KMP算法的部分内容 public static void Getnext(int next[],char[] t) { int j=0,
阅读全文
摘要：蓝桥杯——校内模拟题目分析 （顺序有可能会有点乱，不要信上面填的答案，看解析，后面附有答案） 1 这道题就不用多说了吧，计算机的单位之间进制为2的10次方 所以答案为: 15488 附上常用的计算机单位 由大到小 TB GB MB KB K 2： 这里来确认下约数的定义 简单的说就是能够整除 例如
阅读全文
摘要：好久没有更新了，今天来更新一下。今天来说一下关于全排列的问题那么第一个问题，什么是全排列？全排列可以理解为，数学里面的排列组合更简单的说呢，就是，从一到n这n个数有多少种排列情况？当然，答案显而易见，就是: n的阶乘当然，n的阶乘肯定不是今天要讨论的东西 今天我们要讨论的就是如何把这n的阶乘种情况给
阅读全文
摘要：先来复习一下小学数学 ： 大家还记不记得小学算多位数的乘法是怎么算的？ 卖个关子，大家一定要好好想想！ 好了，别管到底还能不能想起来我们都要一块复习一下： 我们借助一下源自百度的图片 来复习下 相信大家都不陌生吧 好了，现在我们就开始办正事了 话不多说，我们直接看代码。具体解释会在注释中，如果有什么
阅读全文
摘要：首先来看，什么是三色旗问题。 有一根绳子，上面有红、白、蓝三种颜色的旗子。绳子上旗子的颜色并没有顺序，现在要对旗子进行分类，按照蓝色、白色、红色的顺序排列。只能在绳子上进行移动，并且一次只能调换两面旗子，怎样移动才能使旗子移动的次数最少？ 此为简述的三色旗问题。 这次，我们就来研究一下三色旗问题。
阅读全文
摘要：先来问题叙述， 给定一个数列，求一个子列，此子列和为本数列和最大的子列 例如：1，2，3，-3 和最大子列为1，2，3 和为6 之所以不对问题进行大篇幅具体描述，因为这里主要进行算法方法学习 解决问题不过应用罢了 OK 下面我们来分析问题 当然你可以用最笨的方法，不过那太过复杂了 所以今天我们来学习
阅读全文
