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