算法
♆ Orchid ♆
这个作者很懒,什么都没留下…
展开
-
单链表算法
文章目录单链表反转链表中环的检测两个有序的链表合并删除链表倒数第 n 个结点求链表的中间结点单链表反转public class Test { // 单链表遍历 public static void ergodic(Node curr){ while(curr != null){ System.out.print(curr.item); curr = curr.next; } System.ou原创 2021-05-21 21:10:49 · 185 阅读 · 0 评论 -
蓝桥杯经验
注意1.循环比递归效率高,可以用循环解决的少用递归2.取模求余时,需要在两数各自取模相加后再取模一次for(int i=2;i<n;i++) arr[i]=arr[i-1]%10007+arr[i-2]%10007;System.out.println(arr[n-1]%10007);3.尽量使用long,不用int4.不要省略括号,注意规范高精度计算Scanner...原创 2020-10-18 13:34:38 · 304 阅读 · 0 评论 -
全排列java
定义:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。公式:全排列数f(n)=n!(定义0!=1)例如:求1、2、3、4、5、6、7、8、9的全排列思路:将开始的九个数中的第一个数逐个与所有数交换得到1 2 3 4 5 6 7 8 92 1 3 4 5 6 7 8 93 2 1 4 5 ...原创 2019-12-10 19:35:56 · 197 阅读 · 0 评论 -
密码脱落(动态规划 LCS)
题目:X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是:给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。输入一行,表示现在看到的密码串(长度不大于1...原创 2019-12-09 17:58:02 · 198 阅读 · 0 评论 -
八皇后和N皇后
题目:八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n1×n1,而皇后个数也变成n2。而且仅当 n2 ≥ 1 或 n1 ≥ 4 时问题有解。java代码:import java.util.Scanner;public cla...原创 2019-11-26 18:58:42 · 125 阅读 · 0 评论 -
汉诺塔
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。后来,这个传说就演变为汉诺塔游戏,玩法如下:1.有三根杆子A,B,C。A杆上有若干碟子2.每次移动一块碟子,...原创 2019-11-26 15:11:34 · 114 阅读 · 0 评论 -
奇怪的分式
含double的比较运算时需注意题目:上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:1/4 乘以 8/5小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45老师刚想批评他,转念一想,这个答案凑巧也对啊!对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢?请写出所有不同算式的个数(包括题中举例的)。显然,交换分子分母后,例如:4/1 乘以 ...原创 2019-11-18 19:15:45 · 91 阅读 · 0 评论 -
猜字母
猜字母题目:把abcd…s共19个字母组成的序列重复拼接106次,得到长度为2014的串。接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。注意:答案是一个小写字母,不要填写任何多余的内容。答案为q代码:import java.util.ArrayList;publi...原创 2019-11-18 18:31:11 · 111 阅读 · 0 评论