摘要:
很久之前就有研究这个算法 结果忘记上传了 哈哈 前天看到好多同学需要这个算法 所以 来吧 写一写 先来看下 什么是公共子序列 我直接来一张图 相信大家就明白了 当然 图片是百度到的 涂色部分就是 公共子序列 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的阶乘种情况给 阅读全文
摘要:
首先声明:本文引自一博主原创博客 原创地址:https://blog.csdn.net/chinaeran/article/details/43601699 昨天呢,刚刚阅读了这个代码,大部分都还可以看懂,有一两个地方属实难懂,但细细思来,方知博主此代码超神奇。简直巧妙至极。 所以来细细解析一下此代 阅读全文
摘要:
先来复习一下小学数学 : 大家还记不记得小学算多位数的乘法是怎么算的? 卖个关子,大家一定要好好想想! 好了,别管到底还能不能想起来我们都要一块复习一下: 我们借助一下源自百度的图片 来复习下 相信大家都不陌生吧 好了,现在我们就开始办正事了 话不多说,我们直接看代码。具体解释会在注释中,如果有什么 阅读全文
摘要:
首先来看,什么是三色旗问题。 有一根绳子,上面有红、白、蓝三种颜色的旗子。绳子上旗子的颜色并没有顺序,现在要对旗子进行分类,按照蓝色、白色、红色的顺序排列。只能在绳子上进行移动,并且一次只能调换两面旗子,怎样移动才能使旗子移动的次数最少? 此为简述的三色旗问题。 这次,我们就来研究一下三色旗问题。 阅读全文
摘要:
先来问题叙述, 给定一个数列,求一个子列,此子列和为本数列和最大的子列 例如:1,2,3,-3 和最大子列为1,2,3 和为6 之所以不对问题进行大篇幅具体描述,因为这里主要进行算法方法学习 解决问题不过应用罢了 OK 下面我们来分析问题 当然你可以用最笨的方法,不过那太过复杂了 所以今天我们来学习 阅读全文
摘要:
(个人总结,如有遗漏或错误之处,请予以指正,谢) 快排,可以理解为一种类似分而治之的思路,当然最主要的是递归的思想。所谓递归,这里就不做具体介绍了。说的直接明了,就是函数体,自己调用自己。不过最重要的一点,也是自己曾经犯过的错误,一定不要忘了加入递归出口,否则会进去死循环。直接就没有输出了。 那么接 阅读全文
摘要:
众所周知,自定义函数之间的参数引用传值传地址,即直接在函数中改变变量的值是没有任何意义的,当你跳出该自定义函数后,你所传入的变量值仍然没有做任何改变。所以需要引入一种能够真正改变变量数值的变量,使要改变的变量在自定义函数改变后不会回到原来未进入自定义函数时的值。所以这里要用到指针。到底什么是指针这里 阅读全文