2020年02月_滑技工厂

12月 11月 10月 08月 07月 06月 05月 04月 03月 02月 01月

原创不得不说的全排列算法递归实现

不得不说的全排列算法递归实现我真的是菜啊，留的算法作业几乎没有一次自己写出来过…都是要上网看别人的博客才能懂，自己好笨好菜，????????????一个序列｛a，b，c｝，求这个序列的全排列呢。相信大家动下膝盖就能想到是这个答案。那么序列｛a，b，c，d｝呢，它的全排列是什么我不知道，但是我知道所有以d开头的排列方式。眼熟就对了，他就是abc的全排列开头加上d。这样就很清楚了，每个字母开头，后面都是...

2020-02-27 17:36:19 378 2

原创二进制中“1”的个数

二进制中“1”的个数除2余1问题是这样的，对于一个字节（8bit）的无符号整型变量，求其二进制表示中“1”的个数除2余1

2020-02-26 11:41:44 450

原创递归逆置带头结点的单链表_C/C++&Java

递归逆置带头结点的单链表_C/C++&Java这周的算法作业之一，逆置这步倒不是很难想。逆置这步就先递归到最深层，让尾巴指向自己的父节点，然后返回到父节点，让node.next.next指向node就可以实现指向父节点，之后每返回到上层就这样执行，所以递归调用代码要在node.next.next = node 这行代码之前执行。但是昨晚有两个问题没想出来，就一直困扰着我。怎么让头...

2020-02-25 16:52:08 3550 5

原创阿克曼函数Ackerman

阿克曼函数Ackerman同样是算法课后小作业，之前还没见过这个函数（是我孤陋寡闻了）阿克曼函数（Ackermann）是非原始递归函数的例子。它需要两个自然数作为输入值，输出一个自然数。它的输出值增长速度非常快，仅是对于(4,3)的输出已大得不能准确计算。递归公式上代码，这是递归方法，acm用这个方法的话通常会超时，因为一般m=3这个数就很大要算很多次的，所以一般m都取0~3 publ...

2020-02-19 11:10:03 1795 2

原创斐波那契数列Fibonacci

斐波那契数列Fibonacci算法课后的一个小作业，实现起来也不是很难理解，给自己记录一下，就直接来吧。斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34等在数学上，斐波那契数列以如下被以递推的方法...

2020-02-19 10:33:06 299 2

原创在线matlab，web版，还是挺好用的

美赛需要MATLAB -> 我没有MATLAB软件 -> 需要下载 -> 安装镜像太大 -> 某网盘各种不限速软件各种被限速 -> 转而使用在线MATLAB版https://www.tutorialspoint.com/execute_matlab_online.phphttp://octave-online.net/...

2020-02-17 16:54:53 10944 3

原创 Java中神奇的不定项参数（可变参数）

Java中神奇的不定项参数（可变参数）问题不定项参数（可变参数）注意事项问题很多时候我们写Java都会遇到一个问题，那就是同一个方法，我们需要传入不同数量的参数，可能第一次调用要传入四个参数，第二次调用就要传入五个参数appendString1("Int数据：", 2, 3, 5, 7);appendString1("Int数据：", 15, 16, 11, 12, 13);这样子看...

2020-02-14 11:55:59 715

原创求两数最大公约数和最小公倍数

求两数最大公约数和最小公倍数辗转相除法更相减损法今天下午第一节算法课留的小作业，顺手做了吧。最大公约数和最小公倍数的概念就不解释了，暴力法也不说了不可取。这里说下辗转相除法。辗转相除法辗转相除法，是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。假设m > n，公式：gcd(m, n) = gcd(n, m mod n)就是说m和n的最大公约数 = n和m/n的余数的，直...

2020-02-10 21:51:42 856 3

原创最快过桥问题

最快过桥问题背景题目问题化我最初的想法解析背景今天第一天开学，下午上了算法的第一节直播课，老师出了几道题。其他的问题还好，有道过桥题我一看竟然没啥头绪？？等下课我去问老师，老师先是把我当成问毕设的学生，解释之后到现在也没回我。我寻思着不能吊死在老师这啊，要上网多找几棵树，总算找到一个比较清晰的、我也能理解的（我蠢其他很多C++代码看不懂）题解，在这里分享并说出我的理解。题目4个人在晚上过一...

2020-02-10 21:17:44 517 2

原创 Java中的String背后的故事

Java中的StringString类字符串拼接常量池String类String类又称作不可变字符序列，位于java.lang包中，Java程序默认导入java.lang包下的所有类。Java字符串就是Unicode字符序列，例如字符串“Java”就是4个Unicode字符’J’、’a’、’v’、’a’组成的。（注：字符串效果上是char[]字符数组，但底层原理是byte[]字节数组）Ja...

2020-02-04 17:51:10 277