摘要: 输出GPLT 题目 给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺> > 序,按GPLTGPLT....这样的顺序输出,并忽略其它字符。当然,四种字符(不区分> 大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按> GPLT的顺序打印,直到所有字符都 阅读全文
posted @ 2021-03-23 10:15 唐坣 阅读(111) 评论(0) 推荐(0)
摘要: 什么是WiMax? WiMAX全称为World Interoperability for Microwave Access,即全球微波接入互操作性。WiMAX的另一个名字是802.16。 IEEE802.16标准,又称WiMAX,或广带无线接入(Broadband Wireless Access,B 阅读全文
posted @ 2021-03-17 22:40 唐坣 阅读(508) 评论(0) 推荐(0)
摘要: KMP字符串匹配算法 该算法只与模式串(字串)有关。BF算法匹配会造成很多没有必要的回溯。kmp算法就是避免这些没有必要的回溯。 当模式串主串匹配到某个位置的时候失配,假设该模式串下标为j,主串下标为i,则模式串下标0~j-1都是匹配的,按照BF算法,我们要将模式串回溯到首位,主串回溯到第二位重新匹 阅读全文
posted @ 2021-03-17 22:30 唐坣 阅读(97) 评论(0) 推荐(0)
摘要: 冒泡排序 原理 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个,即需要进行length-1次。 动画演示 代码 package day0515; p 阅读全文
posted @ 2021-03-17 22:28 唐坣 阅读(69) 评论(0) 推荐(0)
摘要: 自顶向下归并排序 图解 原理 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(divide and conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 算法分析 阅读全文
posted @ 2021-03-17 22:20 唐坣 阅读(282) 评论(0) 推荐(0)
摘要: 斐波那契变题 标题:斐波那契 斐波那契数列大家都非常熟悉。它的定义是: f(x) = 1 .... (x=1,2) f(x) = f(x-1) + f(x-2) .... (x>2) 对于给定的整数 n 和 m,我们希望求出: f(1) + f(2) + ... + f(n) 的值。但这个值可能非常 阅读全文
posted @ 2021-03-17 14:28 唐坣 阅读(82) 评论(0) 推荐(0)
摘要: 兰顿蚂蚁 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90 阅读全文
posted @ 2021-03-16 11:00 唐坣 阅读(76) 评论(0) 推荐(0)
摘要: 斐波那契数列 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而 阅读全文
posted @ 2021-03-16 10:56 唐坣 阅读(65) 评论(0) 推荐(0)
摘要: 饮料换购 乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去,但不允许赊账。 请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能得到多少瓶饮料。 输入:一个整数n,表示开始购买的饮料数量(0<n<10 阅读全文
posted @ 2021-03-16 10:47 唐坣 阅读(114) 评论(0) 推荐(0)
摘要: 扑克排序 标题:扑克序列 A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。 要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。 请填写出所有符合要求的排列中,字典序最小的那个。 例如:22AA3344 比 A2A23344 字典序小。当然,它 阅读全文
posted @ 2021-03-16 10:40 唐坣 阅读(76) 评论(0) 推荐(0)