摘要:
什么是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)

浙公网安备 33010602011771号