数据结构与算法题目集(中文)
文章平均质量分 72
2020.12.5
摆烂.MVP
慧极必伤 情深不寿
展开
-
L1-039 古风排版 (20 分)
7-6 古风排版 (20分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case输出样例:asa Tst ihe tsice sAC#include<bits/stdc++.h>原创 2021-01-25 22:04:56 · 449 阅读 · 0 评论 -
3-6 银行业务队列简单模拟
3-6 银行业务队列简单模拟 (20分)设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。原创 2020-10-22 22:29:34 · 2792 阅读 · 0 评论 -
1-3 表达式转换 (25分)
妈啊,又长知识了!前缀表达式又称波兰式,前缀表达式的运算符位于操作数之前。中缀表达式就是常见的运算表达式。这个东西从小到大一直在使用,因为人们很容易接受。后缀表达式又叫做逆波兰表达式。逆波兰表示法是波兰逻辑学家J・卢卡西维兹(J・ Lukasewicz)于1929年首先提出的一种表达式的表示方法。后来,人们就把用这种表示法写出的表达式称作“逆波兰表达式”。逆波兰表达式把运算量写在前面,把算符写在后面。这篇文章写的非常好,太喜欢这种博客的写作方式了,以后我也要多加一些干货。逆波兰表达式求值原创 2020-10-25 19:58:47 · 287 阅读 · 0 评论 -
汉诺塔的非递归实现 【大杂烩】未完
汉诺塔官方介绍:汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。这个题目在大一的时候就见过那个时候只是感觉代码挺少的,但是完全不理解。最先是在C语言课本上看到的,完全不知道这是什么东西,而且马上下课了,老师也没用讲完,后来下周一的晚上计导老师讲了这个问题,只原创 2020-10-16 18:14:06 · 716 阅读 · 0 评论 -
两个有序序列的中位数【多种方法求解】
2-6 两个有序序列的中位数 (20分)已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0 ,A1 ,⋯,AN−1 的中位数指A(N−1)/2 的值,即第⌊(N+1)/2⌋个数(A0 为第1个数)。原创 2020-10-08 21:34:30 · 6872 阅读 · 1 评论