- 博客(6)
- 收藏
- 关注
RSS订阅原创 刷题记录——摩尔斯电码解码(被坑惨了)
使用Python解题逻辑正确但是不AC 测试用例有错误（没有考虑int越界，计算出来错误结果作为测试答案） 题目链接 https://www.nowcoder.com/practice/592a069811044d3fadb94c6c55d7b4f2 以下是原题描述 题目描述 已知摩尔斯电码和字符映射关系如下： A -> 0 B -> 1 C -> 10 D -> 11 E -> 100 F -> 101 G -> 110 H -&g
2022-04-16 01:52:01
1332
原创 L2-006 树的遍历 (25 分) cpp解决二叉树重建
L2-006 树的遍历 (25 分) 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。 输入样例： 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 输出样例： 4 1 6 3 5 7 2 首先看后续遍历 对于后序
2022-02-07 00:33:54
203
原创 【分治法】解决中位数问题、格雷码问题以及分治法直接折半存在的问题讨论————武汉理工大学算法分析实验1
AlgorithmExperiment 算法分析课实验 采用分治法完成如下任务： i. 中位数问题 问题描述 设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组，每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。 编程任务 利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。 数据输入 由文件input.txt提供输入数据。文件的第1行中有1个正整数n（n<=200），表示每个数组有n个数。接下来的两行分别是X，Y数组的元素。 结果输出 程
2021-03-22 20:57:57
3874
8
原创 棋盘覆盖问题的python实现及其简单可视化(使用pyplot)
棋盘覆盖问题的python实现及其可视化问题介绍代码实现 问题介绍 棋盘覆盖问题，是一种编程问题。 如何应用分治法求解棋盘覆盖问题呢？分治的技巧在于如何划分棋盘，使划分后的子棋盘的大小相同，并且每个子棋盘均包含一个特殊方格，从而将原问题分解为规模较小的棋盘覆盖问题。k>0时，可将2k×2k的棋盘划分为4个2（k-1）×2（k-1）的子棋盘。这样划分后，由于原棋盘只有一个特殊方格，所以，这4个子棋盘中只有一个子棋盘包含该特殊方格，其余3个子棋盘中没有特殊方格。为了将这3个没有特殊方格的子棋盘转化为特殊
2021-03-11 19:45:43
3662
10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人