之前讲过博主在某网买了一个数据结构与算法的课程。本篇散列表是其中的三节。散列表应该是 Java 程序员常用并且最先碰到的一个数据结构了吧？Java 的 HashMap 就是对散列表的实现。可以说散列表算是一个比较基础、比较好理解（抛开需要缜密设计的哈希函数不说）、比较好用（查询时间复杂度O(1)）的 ...
分类：
编程语言 时间：
2019-09-14 16:55:57
阅读次数：
89
[TOC] 更新、更全的《数据结构与算法》的更新网站，更有python、go、人工智能教学等着你： 一、题意理解 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构的”。现给定两棵树，请你判断它们是否是同构的。 输入格式：输入给出2棵二叉树的信息： 先在一行中 ...
分类：
编程语言 时间：
2019-09-14 14:19:34
阅读次数：
142
[TOC] 更新、更全的《数据结构与算法》的更新网站，更有python、go、人工智能教学等着你：输入格式：输入给出2棵二叉树的信息： 先在一行中给出该树的结点树，随后N行 第i行对应编号第i个结点，给出该结点中存储的字母、其左孩子结点的编号、右孩子结点的编号 如果孩子结点为空，则在相应位置给出“ ...
分类：
编程语言 时间：
2019-09-14 13:31:36
阅读次数：
86
在演示Java版数据结构与算法教材中的头插法代码时遇到了空结点问题 。 先上代码。 链表类 节点类 测试类 测试时，在判断p是否为空执行输出的时候，p一直为null。 打断点调试的时候发现了问题所在。 因为java把引用类型当作了指针，所以在addFromHead方法里，head里的next存的是p ...
分类：
编程语言 时间：
2019-09-10 01:18:26
阅读次数：
109
NOTE 本博客后续均使用自顶向下的动态规划 一、Matrix DP 题目给一个矩阵（或被cut掉一部分的矩阵），具有坐标的概念，可以考虑为Matrix DP问题 state: f[x][y] ：表示从起点走到 坐标(x, y) ....... function: 研究走到(x, y) 这个点之前的 ...
分类：
编程语言 时间：
2019-09-07 23:57:00
阅读次数：
184
复杂度分析是整个算法学习的精髓，只要掌握了它，数据结构和算法的内容基本上就掌握了一半了。 1. 什么是复杂度分析 ？ 1. 数据结构和算法解决是 “如何让计算机更快时间、更省空间的解决问题”。 2. 因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。 3. 分别用时间复杂度和空间复杂度两 ...
分类：
编程语言 时间：
2019-09-07 10:59:34
阅读次数：
74
<大话数据结构> Chapter 2 算法的时间复杂度: n代表问题规模 T(n) 代表程序的执行次数 f(n) 代表n的某个函数 公式: T(n) = O(f(n)) 推倒大O阶的方法: 1. 用常数1代表运行时间中所有的加法常量. 2. 运行次数函数中只用保存最高阶项 3. 如果最高阶存在且不是 ...
分类：
编程语言 时间：
2019-09-05 23:16:03
阅读次数：
94
```python class Bag(object): def __init__(self,maxsize=10): self.maxsize=maxsize self._item=list() def add(self,item): if len(self)>self.maxsize: rais... ...
分类：
编程语言 时间：
2019-09-05 18:42:21
阅读次数：
70
备注：来源参考CSDN；用途：自我参考 1、入门级：《大话数据结构》、《算法图解》。 2、不同的语言：《数据结构与算法分析：***》，其中***包括：C语言描述、C++描述、Java语言描述、JavaScript描述、python语言描述。 3、面试书籍：《剑指offer》——基本面试题目、《编程珠 ...
分类：
编程语言 时间：
2019-09-04 21:30:34
阅读次数：
256
