数据结构
摇曳的精灵
阅尽世宇之美,寻味快乐与真!
展开
-
通用多叉树封装工具类
通用多叉树封装工具类原创 2024-01-06 14:54:19 · 543 阅读 · 0 评论 -
红黑树是怎么发明的
红黑树是怎么发明的原创 2023-07-08 16:01:50 · 43 阅读 · 0 评论 -
子集和问题:按给定子集和完全划分集合
需求是这样的:有44个数字A1-A44:1420, 1198, 493, 300, 3006, 881, 2450, 1372, 3643, 1350, 598, 615, 740, 820, 841, 820, 1025, 885, 270, 270, 270, 270, 270, 1735, 885, 4719, 1661, 1435, 2255, 5895, 6465, 870, 330,...原创 2019-05-10 17:04:27 · 460 阅读 · 0 评论 -
子集和问题:按给定的子集和从集合找出满足的所有子集
import java.util.Scanner;public class test { static int sum=0; static int c=0; static int n=0; static int[] arr; static int[] temp; static int t=0; public static void main(String[] ...原创 2019-05-10 17:03:37 · 704 阅读 · 0 评论 -
数组实现从求一个集合和子集的补集
数组实现从求一个集合和子集的补集 //从求一个集合和子集的补集public class demo { static int n=44; static int[] arr=new int[]{1420, 1198, 493, 300, 3006, 881, 2450, 1372, 3643, 1350, 598, 615, 740, 820, 841, 820, 1025, 885, 270...原创 2019-05-10 14:56:01 · 656 阅读 · 0 评论 -
wilson算法
效果动图:转载 2019-05-14 15:51:15 · 1393 阅读 · 0 评论 -
斐波那契查找
斐波那契查找实验数据表明当数据量超过40万时,斐波那契查找算法查找速度优于二分查找原理:与二分查找相比,斐波那契查找的明显优点在于它只涉及加法和减法运算,而不用除法(可能用“>>1”要好点)。因为除法比加减法要占去更多的机时,因此,斐波那契查找的运行时间比二分查找短。但是,在命中率方面,二分查找比斐波那契查找出色斐波那契算法实现://原文来自:http://blog.ch...转载 2019-04-30 13:58:07 · 331 阅读 · 0 评论 -
信息检索技术
原创 2019-01-20 14:01:13 · 42 阅读 · 0 评论