摘要: 什么是WiMax? WiMAX全称为World Interoperability for Microwave Access,即全球微波接入互操作性。WiMAX的另一个名字是802.16。 IEEE802.16标准,又称WiMAX,或广带无线接入(Broadband Wireless Access,B 阅读全文
posted @ 2021-03-17 22:40 唐坣 阅读(530) 评论(0) 推荐(0)
摘要: KMP字符串匹配算法 该算法只与模式串(字串)有关。BF算法匹配会造成很多没有必要的回溯。kmp算法就是避免这些没有必要的回溯。 当模式串主串匹配到某个位置的时候失配,假设该模式串下标为j,主串下标为i,则模式串下标0~j-1都是匹配的,按照BF算法,我们要将模式串回溯到首位,主串回溯到第二位重新匹 阅读全文
posted @ 2021-03-17 22:30 唐坣 阅读(108) 评论(0) 推荐(0)
摘要: 冒泡排序 原理 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个,即需要进行length-1次。 动画演示 代码 package day0515; p 阅读全文
posted @ 2021-03-17 22:28 唐坣 阅读(85) 评论(0) 推荐(0)
摘要: 自顶向下归并排序 图解 原理 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(divide and conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 算法分析 阅读全文
posted @ 2021-03-17 22:20 唐坣 阅读(291) 评论(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 唐坣 阅读(99) 评论(0) 推荐(0)