清华机试
VVVLeHr
这个作者很懒,什么都没留下…
展开
-
牛客网 校招题 使用栈进行表达式求值
牛客网 校招题 使用栈进行表达式求值简单计算器时间限制:1秒空间限制:65536K热度指数:2762校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入描述: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过20...原创 2019-02-21 21:38:10 · 422 阅读 · 0 评论 -
哈夫曼树的WPL值的计算
在计算WPL值的时候一般是用叶子节点的权值乘上其路径长度,但是实际上在构建哈夫曼树的过程中我们其实已经计算过路径长度了,即WPL = 哈夫曼树中所有非叶子结点的权值之和举个例子:构造 1 2 2 5 9的哈夫曼树并计算其WPL值。上图即为构建出来的HuffmanTree,WPL= (1+2)* 4 + 3 * 2 + 5 * 2 + 9 =37这个是使用权值乘以路径长度,但是在计算...原创 2019-02-22 14:11:18 · 61877 阅读 · 2 评论 -
牛客网 上海交通大学 整除问题
整除问题时间限制:1秒空间限制:65536K热度指数:2120算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。输入描述:两个整数n(2<=n<=1000),a(2<=a<=1000)输出描述:一...原创 2019-02-23 21:32:57 · 446 阅读 · 0 评论 -
牛客网 计算机理念考研复试机试题 N的阶乘
牛客网 计算机理念考研复试机试题 N的阶乘题目求n的阶乘,n最大为1000,long long也存不下,考的是大整数的乘法和加法,即高精度。#include <iostream>#include <queue>#include <stdlib.h>#include <stdio.h>#include <map>#incl...原创 2019-02-18 20:31:24 · 168 阅读 · 0 评论 -
HDU 2094 产生冠军 判断能否拓扑排序
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23900 Accepted Submission(s): 10775Problem Descr...原创 2019-02-24 22:32:20 · 138 阅读 · 0 评论 -
最小邮票数
牛客网 计算机历年考研复试 最小邮票数题目描述&nbsp; &nbsp; 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。&nbsp; &nbsp; 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。输入描述:&nbsp;&nbsp;&nbsp; 有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M&lt;原创 2019-02-19 15:46:41 · 115 阅读 · 0 评论 -
上海交通大学复试题 最短路径
上海交通大学复试题 最短路径时间限制:1秒空间限制:65536K热度指数:3277算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述N个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离输入描述:第一行两个正整数N(2<=N<...原创 2019-02-26 15:17:42 · 719 阅读 · 0 评论