- 博客(89)
- 收藏
- 关注
RSS订阅原创 算法设计与分析
将一个问题分解为与原问题相似但规模更小的若干子问题，递归地解这些子问题，然后将这些子问题的解结合起来构成原问题的解。有两种说法，一种是全满的叫满二叉树，右下角缺一点的叫完全二叉树。另一种是全满的叫完全二叉树，右下角缺一点的叫近似完全二叉树。每个节点标注的是合并代价，然后把每一行的加起来，要算一下总共有多少层。建堆的效率O(n),堆化的效率O(lgn)，推排序的效率O(nlgn)f(n)=O(g(n))其实是代表f(n)∈O(g(n))（组合）：将子问题的解结合成原问题的解。矩阵乘法Strassen。
2023-06-25 15:53:29
1439
原创 IDEA导入库
在IDEA中点击菜单栏File->Settings->Project:pythonProject->Python Interpreter中添加库。点击加号，搜索找到要导入的包导入即可。
2023-04-07 11:34:12
1904
原创 F. 逆散列问题
给定长度为 N 的散列表，处理整数最常用的散列映射是 H(x)=x%N。如果我们决定用线性探测解决冲突问题，则给定一个顺序输入的整数序列后，我们可以很容易得到这些整数在散列表中的分布。例如我们将 1、2、3 顺序插入长度为 3 的散列表HT[]后，将得到HT[0]=3，HT[1]=1，HT[2]=2的结果。但是现在要求解决的是“逆散列问题”，即给定整数在散列表中的分布，问这些整数是按什么顺序插入的？输入输入的第一行是正整数 N（≤1000），为散列表的长度。
2022-12-09 17:43:02
591
原创 D. DS哈希查找与增补（表尾插入）
给出一个数据序列，建立哈希表，采用求余法作为哈希函数，模数为11，哈希冲突用链地址法和表尾插入。如果首次查找失败，就把数据插入到相应的位置中，实现哈希查找与增补功能
2022-12-09 17:16:36
1144
原创 B. DS哈希查找—二次探测再散列
定义哈希函数为H(key) = key%11。输入表长（大于、等于11），输入关键字集合，用二次探测再散列构建哈希表，并查找给定关键字。
2022-12-08 00:07:56
722
原创 A. DS哈希查找—线性探测再散列
哈希函数为H(key) = key%11，输入表长（大于、等于11）。输入关键字集合，用线性探测再散列构建哈希表，并查找给定关键字。
2022-12-07 23:59:27
936
1原创 E. 搜索树判断
给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉树的后序遍历序列。
2022-11-30 14:32:55
139
原创 D. DS查找——折半查找求平方根
假定输入y是整数，我们用折半查找来找这个平方根。在从0到y之间必定有一个取值是y的平方根，如果我们查找的数x比y的平方根小，则x2y，我们可以据此缩小查找范围，当我们查找的数足够准确时（比如满足|x2-y|
2022-11-27 13:28:54
654
原创 C. DS静态查找之顺序索引查找
给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1开始要求使用顺序索引查找算法，其中索引表查找和块内查找都采用不带哨兵、从头开始的顺序查找方法。
2022-11-27 13:19:19
495
原创 JAVA中集合类概述
这篇文章是根据张席主编的《JAVA语言程序设计教程》提炼出来的一些JAVA中集合的知识，还会加上我在编程过程中的遇到的问题和使用心得，如有错误欢迎指正。JAVA中的集合类可以分为两大类: 一类是实现Collection接口；另一类是实现Map接口。Collection是一个基本的集合接口，Collection中可以容纳一组集合元素（Element）。Map没有继承Collection接口，与Collection是并列关系。Map提供键（Key）到值（Value）的映射。
2022-10-28 12:57:50
4262
数字电路实验六报告-555定时器电路 .docx
2023-04-13
数字电路实验五报告-彩灯流水电路的设计.docx
2023-04-13
数字电路实验四报告-集成触发器功能测试及转换 .docx
2023-04-13
数字电路实验三报告-数据选择器.docx
2023-04-13
数字电路实验二报告-译码器功能测试及应用.docx
2023-04-13
计算机导论-演示文稿设计-实验报告
2023-01-05
计算机导论-文字信息处理-实验报告
2023-01-05
计算机导论-操作系统与工具软件 -实验报告
2023-01-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人