摘要:
第三章 查找(四) 3.4 散列表 3.4.1 散列函数 散列函数的计算将键转化为数组的索引 如果我们有一个能够保存M个键值对的数组,那么我们就需要一个能够将任意键转化为该数组范围内的索引的散列函数 易于计算,并且能够均匀分布所有的键,即0到M-1之间的每个整数都能有相等的可能性与之对应 对于每种类 阅读全文
posted @ 2021-02-02 23:45
一天到晚睡觉的鱼
阅读(113)
评论(0)
推荐(0)
摘要:
Spring(一) 简介 Spring是一个轻量级控制反转(IOC)和面向切面(AOP)的容器框架 目的:解决企业应用开发的复杂性 理念:使现有的技术更加容易使用,整合了现有的技术框架 使用:在Maven中导入Spring Web MVC包 这里使用5.2.12.RELEASE版本 优点 Sprin 阅读全文
posted @ 2021-02-02 21:07
一天到晚睡觉的鱼
阅读(66)
评论(0)
推荐(0)
摘要:
MyBatis(四) 动态SQL 根据不同的条件生成不同的SQL语句 SQL片段 <sql id="sqlid"> ... </sql> <include refid="sqlid"></include> 最好基于表单来定义SQL片段 不要用where标签,尽量只用if标签 if <select i 阅读全文
posted @ 2021-02-02 15:54
一天到晚睡觉的鱼
阅读(58)
评论(0)
推荐(0)
摘要:
20. 有效的括号 题目链接 栈 class Solution { public boolean isValid(String s) { Map<Character, Character> map = new HashMap<>(); map.put(')', '('); map.put(']', 阅读全文
posted @ 2021-02-02 10:07
一天到晚睡觉的鱼
阅读(76)
评论(0)
推荐(0)
摘要:
第三章 查找(三) 3.3 平衡查找树 3.3.1 2-3查找树 定义。一棵2-3查找树或为一棵空树,或由以下结点组成: 2-结点,含有一个键(及其对应的值)和两条链接,左链接指向的2-3树中的键都小于该结点,右链接指向的2-3树中的键都大于该结点。 3-结点,含有两个键(及其对应的值)和三条链接, 阅读全文
posted @ 2021-02-02 00:19
一天到晚睡觉的鱼
阅读(78)
评论(0)
推荐(0)

浙公网安备 33010602011771号