摘要：
散列是一种以常数平均时间执行插入删除和查找的技术；散列表无法寻找最大最小值；与排序相关的应当选择二叉查找树 实现散列表的方法： 理想的散列表数据结构只是一个包含一些项的具有固定大小的数组 散列函数：解决关键字映射数组的下标问题， 一种方法是将将关键字用ASCII码加起来得到一个整数，再去对表的长度取 阅读全文
posted @ 2020-04-19 22:35
浪波激泥
阅读(172)
评论(0)
推荐(0)
摘要：
表ADT 表的简单数组实现 表的扩展 int []arr= new int [10]; int [] newArr=new int [arr.length*2]; for(int i=0;i<arr.length;i++) newArr[i]=arr[i]; arr=newArr; 简单链表 Jav 阅读全文
posted @ 2020-04-19 21:45
浪波激泥
阅读(105)
评论(0)
推荐(0)
摘要：
尽量少用mod运算，因为他非常慢 递归的四条基本法则 基准情形：必须有某些情形不用递归就能求出，也就是边界 不断推进：每一次递归的调用必须使状况朝向一种基本情形推进；也就是每一次参数和结果都有所变化，避免死递归； 设计法则：假设所有递归都能运行 合成效益法则：在求解一个问题的同一实例时，切勿在不同的 阅读全文
posted @ 2020-04-19 21:38
浪波激泥
阅读(102)
评论(0)
推荐(0)
浙公网安备 33010602011771号