- 博客(26)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 如何下载网页视频？
记一个成功率比较高的方法在视频页面ctrl+shift+i或者右键，点击检查然后在弹出的界面中点击左上角一个箭头与方框组成的图形然后点击视频然后找到高亮处附近video有关的代码中src地址转到这个地址 就可以下载了...
2020-10-07 19:31:17
637
原创 01背包
注意：1.本博客仅供参考交流使用，请读者务必自行实践，切勿生搬硬套2.由于笔者水平有限，若文中有错误或者可以改进之处，欢迎在评论区指出题目Description背包问题(Knapsack problem)是一种组合优化的NP完全问题。01背包问题可以描述为：给定一组物品，每个物品都有自己的重量和价格，在限定的重量内，我们如何选择，才能使得物品的总价格最高。由于价格、重量一致的不同商品和...
2019-12-20 15:54:18
390
原创 构造Huffman树
第四章-构造Huffman树Description给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1。结点的带权路径长度为：从根结点到该结点之间的路径长度与该结点的权的乘积。...
2019-11-14 09:38:12
1270
原创 第四章- Huffman编码
class HuffmanNode: def __init__(self, vm: list = None, left=None, right=None): """ :type vm: list """ self.val, self.weight, self.left, self.right = vm[1], vm[0], ...
2019-11-14 09:37:49
427
原创 根据二叉树的先序和中序遍历输出层序遍历
写一下我的一个思路，coding就不贴了。如何分割先序和后序的方法可以看我输出后序遍历那篇博客，这里只谈谈分割后怎么递归能得到层次遍历的方法。当然方法有很多，我这里提供一种暴力一点，通用一点的方法。我给这种方法起了个名字叫标签绑定法。所谓标签绑定，就是我在把元素添加到result列表的时候，不是直接添加元素，而是添加一个二元列表（或者二元组），如[level,元素]，每次递归level加一...
2019-11-07 08:38:06
1761
2
原创 二叉树的先序遍历
Description给定一组输入数据，要求按照该输入数据构造一棵二叉树并且使用非递归的先序遍历算法遍历该二叉树。PS：不能使用递归先序遍历算法，必须是非递归。Input按照满二叉树的对应位置(即将输入的元素层序按从根到叶节点，同层按从左到右输入)输入一串数据，数据类型可为整形或字符形式，例如：1 2 3 # 5 6 # # # 10 # # 13，以空格分开，其中#号代表对应的节点处为空，...
2019-10-24 12:23:23
2254
原创 第三章-哈希应用-开放定址法
注意：1.本博客仅供参考交流使用，请读者务必自行实践，切勿生搬硬套2.由于笔者水平有限，若文中有错误或者可以改进之处，欢迎在评论区指出题目Description采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用开放定址法的线性探测，有冲突时：其中n=1,2,3,4，…,n-1Input第一行为哈希表的长度n；第二行为关键字集合；第三行为要查找的数据。Out...
2019-10-17 00:48:58
1008
原创 二叉树的非递归后序遍历
第四章-二叉树的非递归后序遍历‘’’注意：1.本博客仅供参考交流使用，请读者务必自行实践，切勿生搬硬套2.由于笔者水平有限，若文中有错误或者可以改进之处，欢迎在评论区指出题目‘’’Description给定一组输入数据，要求按照该输入数据构造一颗二叉树并且使用非递归的后序遍历算法遍历该二叉树。PS：不能使用递归后序遍历算法，必须是非递归。Input按照满二叉树的对应位置(即将输...
2019-10-08 20:30:56
581
原创 根据先序和中序遍历确定二叉树的后序遍历
分析：只要清楚了先序中序后序的含义先序是中左右中序是左中右后序是左右中那么我们只要在递归的：在先序列里取第一个元素 这个元素就是根元素然后在中序列里找到根根的左边（左子树）作为下一次递归的（左）中序列右边（右子树）作为下一次递归的（右）中序列然后根据左右边的个数在先序列里截取作为左右的先xulie先进入右递归再进入左递归然后输出根的值# Determining the ...
2019-10-08 19:24:37
1145
原创 无限背包（疯狂采药）
注意：1.本博客仅供参考交流使用，请读者务必自行实践，切勿生搬硬套2.由于笔者水平有限，若文中有错误或者可以改进之处，欢迎在评论区指出参考：scwMason的博客Aiden邱秋秋 的博客题目Description有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。...
2019-10-05 12:07:12
2113
原创 链接整理
仅供交流，欢迎批评，请勿抄袭分类专栏OJ系统Python数据结构作业中等题：分析+代码递归应用——全排列递归应用——链表转置栈的应用——括号匹配建立哈希表并进行插入删除查找元素操作哈希应用——宝石计数哈希应用—求同一条直线上的点的数量简单题：无解析纯代码二分查找问题小跳蛙问题逢七就出递归实现——最大公约数...
2019-10-04 08:05:50
736
原创 构造二叉树并实现访问操作
注意：1.本博客仅供参考交流使用，请读者务必自行实践，切勿生搬硬套2.由于笔者水平有限，若文中有错误或者可以改进之处，欢迎在评论区指出不理会题目，直接阅读笔者构造树的代码不非常影响阅读题目Description二叉树是结点的一个有限集合，该集合或者为空或者是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。在定义树结点时，你的结点Node的属性应包括Node.ele...
2019-10-04 07:46:49
1566
原创 建立哈希表并进行插入删除查找元素操作
注意：1.本博客仅供参考交流使用，请读者务必自行实践，切勿生搬硬套2.由于笔者水平有限，若文中有错误或者可以改进之处，欢迎在评论区指出题目Description散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表...
2019-10-03 09:21:03
5664
3
原创 哈希应用——宝石计数
注意：1.本博客仅供参考交流使用，请读者务必自行实践，切勿生搬硬套2.由于笔者水平有限，若文中有错误或者可以改进之处，欢迎在评论区指出题目Description你是一位矿主，收集了一批石头，这批石头中有宝石也有普通的石头，给定一个宝石的列表，计算这批石头中的宝石数目。要求使用size不超过10的hash表来完成此项任务。特殊字符（!@#$%^&*）和字母均可使用唯一的ascii码...
2019-10-02 20:33:35
924
原创 哈希应用—求同一条直线上的点的数量
注意：1.本博客仅供参考交流使用，请读者务必自行实践，切勿生搬硬套2.由于笔者水平有限，若文中有错误或者可以改进之处，欢迎在评论区指出题目Description现在输入N个平面坐标系上点，每个点均是过原点的直线（形如y=kx，k为int型，0<k<100）上的点，现要求判断这组输入的点的坐标之中，最多有几个点是在同一条y=kx直线上。PS:每组测试用例中不同斜率k的个数不超过...
2019-10-01 23:52:23
790
原创 第二章-递归应用——全排列
注意：1.本博客仅供参考交流使用，请读者务必自行实践，切勿生搬硬套2.由于笔者水平有限，若文中有错误或者可以改进之处，欢迎在评论区指出题目Description一般把1-n这n个整数按某个顺序摆放的结果称为这n个整数的一个排列，而全排列指这n个整数能形成的所有排列。例如对1、2、3这三个整数来说，(1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,1,2),(3,2,1...
2019-09-29 15:56:13
608
原创 递归应用——链表转置
注意：1.本博客仅供参考交流使用，请读者务必自行实践，切勿生搬硬套2.由于笔者水平有限，若文中有错误或者可以改进之处，欢迎在评论区指出题目Description将输入的一组数据用链表的形式按输入顺序存储起来，将其进行转置之后输出。要求使用递归的方式实现链表的转置。Input先输入正整数n（n>0）,代表接下来输入的数据的个数。然后输入一组大小为n的数据（均为整数）。Outpu...
2019-09-26 23:03:11
1966
3
原创 栈的应用——括号匹配
Description在实际编程中，我们经常会嵌套使用括号，如“{}”、“[]” 、 “()”，如果括号太多，可能会出现括号不匹配的情况，比如“(as))”、“{(bcd})”等。现希望你们编写一个程序，判断输入的一段语句中的括号是否匹配。必须使用栈实现这个功能。Input字符串s，s是由{}、[]、()以及数字字母组成的字符串。Output若括号使用规范且匹配，输出“True”;否则输...
2019-09-24 22:50:07
394
原创 递归实现——最大公约数
Description输入Num组正整数M和N，输出它们的最大公约数X。要求使用递归方式实现。提示：input()语句是以str的形式读取一整行的的数据，所以需要在input()语句读取一整行的输入后，先用split()对读取的字符串进行切割，然后再做进一步的处理转化成int类型。Input首先输入一个正整数num，代表接下来将输入num组测试数据。然后接下来将分别输入每一组的两个正整数M和...
2019-09-22 15:53:39
1032
原创 逢七就出
Description现在有n个人围成一个圈，每个人的编号分别为1~n，从1号开始报数，每当一个人报的数是7的倍数的时候，就退出圈圈，其他的人接着继续报数，一直到最后一个人出圈。比方说现在有七个人围在一起，编号分别为1-7，那么7个人退出队列的顺序分别是：7、1、3、6、2、4、5.Input输入正整数n（n>0）Output输出出圈顺序Sample Input 1Sa...
2019-09-22 15:49:01
1803
原创 小跳蛙问题
Description一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。Input输入台阶的数目n（n>0，n为正整数）Output输出该青蛙不同的跳法数量m。Sample Input 1Sample Output 145coding:def dumping_frog(n): if n == 1: ...
2019-09-22 15:35:03
613
原创 二分查找问题
Description给定一个递增正整数数组和一个要查找的整数target，用二分搜索法查找到给定元素target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。PS:如若存在多个target，返回target在序列中第一次出现的位置。Input首先输入一个正整数N，代表接下来将输入N组测试数据；然后接下来将分别输入每组数组nums作为测试数据；再输入每组待查找的...
2019-09-22 15:23:10
501
vote_system的verilog代码（电子投票器）.zip
2020-12-20
2019年电赛题目.zip
2020-09-15
Arduino CookBook 和 Arduino图
2019-02-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人