- 博客(20)
- 收藏
- 关注
RSS订阅原创 【典型习题整理】数据结构与算法作业
数据结构与算法 图的邻接表和邻接矩阵表示法以及kruskal&prim算法求最小生成树 图的邻接表表示 概念如下：邻接表 其实我们大可以使用hashmap构建邻接表，但是为了深入理解邻接表的数据结构，以及其数组—链表表示，现给出代码： pac...
2019-12-12 19:53:02
236
原创 【典型习题整理】数据结构与算法作业
数据结构与算法 不相交集（并查集）与最大（小）堆的实现 不相交集 概念如下：不相交集 由于DisjointSet中各集合之间不可能存在相同的元素，那么我们不妨设计一颗树，它的所有子节点都表示它的元素，各集合之间相互并列，如果需要添加某个元素到集合下的话...
2019-12-01 10:58:35
264
原创 【典型习题整理】数据结构与算法作业
数据结构与算法 AVL Tree 关于平衡二叉树的定义，功能已在上期讲过啦，当我重新思考AVLTree时发现我上期的代码可以优化，更加精巧，具一般性，话不多说，代码如下： package TwelveWeek; /** * in class and I think it's perfect both in inset ...
2019-11-25 11:09:23
206
原创 【典型习题整理】数据结构与算法作业
数据结构与算法 Binary Search Tree 概念 二叉搜索树 由于其左子树总是小于当前节点key值又小于右子树，所以这种数据结构在搜索中经常用到。 但值得注意的是，这...
2019-11-18 15:18:49
184
原创 【典型习题整理】数据结构与算法作业
数据结构与算法 中序线索化二叉树及其遍历 将树线索化即让它闲置的节点指向中序遍历的下一位，n个节点共有2n个指针，但利用起来的只有n-1个，剩余n+1个中我们可以给其赋值指向中序的下一个节点。 节点类需要 成员： 左子树 右子树 节点值 Boole...
2019-11-10 17:56:26
283
原创 【典型习题整理】数据结构与算法作业
数据结构与算法 二叉树的典型功能函数 先序遍历 概念如下：先序遍历 递归实现 递归较为简单，我们只需将每个节点的遍历分为三步： 当前节点的读取 该节点左子树的先序遍历 该节点右子树的先序遍历 再附以特殊情况的判断——root==null即...
2019-11-02 10:52:46
197
原创 【典型习题整理】数据结构与算法作业
数据结构与算法 树 刚学过“树”这种数据结构，现在呈上一种典型的树——二叉树的实现及相关操作。 代码如下： package NineWeek; import java.util.*; public class Tree { public Tree left; public Tree right; public ...
2019-11-02 10:10:07
144
原创 【典型习题整理】数据结构与算法作业
数据结构与算法 栈和队列的数组，链表实现 应上期内容，在这里给出栈和队列的数组，链表实现。 链表 先附上链表的代码段： package EightWeek; public class ListNode { ListNode next; Ob...
2019-10-28 19:39:20
230
原创 【字典查找问题】 检索
数据结构与算法 字典查找 题目类型描述： 给定一个字典和一个字符串，如何确定该字符串是由字典中的内容拼接而成？ 具象理解： 现有一个字典{“let”， “me”}和字符串“letme”，应该返回true。 抽象建模： 可以构建一个一维Boolean类...
2019-10-26 17:36:14
579
原创 【计算机运算】基本数据类型间的转化02
计算机组织与结构 主要内容： 32位二进制补码整数与整数型int的互相转化（intToBinary，binaryToInt）。 IEEE类型数据与单精度浮点数float的互相转化（floatToBinary，binaryToFloat）。  ...
2019-10-26 16:28:04
400
原创 【计算机运算】基本数据类型间的转化01
计算机组织与结构 主要内容： 32位二进制补码整数与整数型int的互相转化（intToBinary，binaryToInt）。 IEEE类型数据与单精度浮点数float的互相转化（floatToBinary，binaryToFloat）。  ...
2019-10-25 20:42:59
732
原创 【典型习题整理】数据结构与算法作业
数据结构与算法 递归01： 题目类型描述： 找出从自然数 1, 2, …, n 中任取r个数的所有组合, 编一个递归算法。 具象理解： n=5；r=3时：即为从1，2，3，4，5这五个数中选取三个数（不追求顺序），共有C53 个答案。 抽象建模： 题...
2019-10-25 15:57:31
605
原创 【动态规划】 生产车间的零件问题
数据结构与算法 车间问题01 题目类型描述： 生产线上有两台完全一样的机器需要处理一批零件，每一个零件一旦开始处理就不能停止，求处理完这批零件的最短时间。 输入： 第一行是一个整数n，表示零件的个数，第二行是n个整数，表示每个零件的处理时间。 输出： 处理完这批零件的最短时间。 具象理解： 假设现有5个零件，机器生产这五个零件用时各为：2，2，3，4，5（单位：min），则有如下方案： &nbs...
2019-10-24 15:27:13
1782
5
原创 【存储器】高速缓存器
计算机组织与结构 In 【存储器】半导体存储器 we know that the SRAM is uesd for cache for its stable and high speed in writing and reading, and there is a memory hierarchy : Why cache...
2019-10-15 16:57:45
905
原创 【DFS深度优先遍历】 字母表问题
数据结构与算法 题目类型描述： 给出一个二维的字母板和一个单词，寻找字母板网格中是否存在这个单词（单词可以由按顺序的相邻单元的字母组成，其中相邻单元指的是水平或者垂直方向相邻。每个单元中的字母最多只能使用一次）。 具象理解 假设有这样一个二维字母表（如图）和单词“ABCCED”： 有如下路径存在： 我们应该返回“tru...
2019-10-09 21:24:48
563
原创 【存储器】半导体存储器
计算机组织与结构 We should know that the use of semiconductor chips for main memory is almost universal. Properties They exhibit two stable (or semi-stable) states, whic...
2019-10-08 19:40:34
538
1
原创 【动态规划】最大上限问题
数据结构与算法 题目类型描述： 给定一组物品，每种物品都有自己的重量，在限定的背包容纳量面前，我们如何选择，才能使得包内物品总重最大。 具象理解： 我们假设背包总容纳量top_weight=10，先有四个重量各为3，4，8，5的物品，计算机该如何选择？ 贪心算法：  ...
2019-10-04 21:23:28
696
原创 【动态规划】 背包问题整理
【动态规划】 背包问题整理 背包问题03 题目类型描述： 给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择（每种物品数量不限），才能使得物品的总价格最高（from 百度百科）。 具象理解： 假设背包总容量top_weight为10，现共有四样物品（每样物品数目不限），他们的重量和价格分别为： 抽象建模： &n...
2019-09-30 19:59:07
637
原创 【动态规划】 背包问题整理
【动态规划】 背包问题整理 背包问题02 题目类型描述： 给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高（from 百度百科）。 具象理解： 假设背包总容量top_weight为10，现共有四样物品（每样各一个），他们的重量和价格分别为： 抽象建模： 我们可以构建一个...
2019-09-30 00:07:58
342
原创 【动态规划】 背包问题整理
【动态规划】 背包问题整理 背包问题01 题目类型描述： 给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高（from 百度百科）。 具象理解： 假设背包总容量top_weight为10，现共有四样物品（每样各一个），他们的重量和价格分别为： 当我们直观看到这幅表的时候基本可以确定我们会选择1，2，4号物品，这样可以最大程度地装载物品且使利润最...
2019-09-28 23:49:10
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人