- 博客(24)
- 收藏
- 关注
RSS订阅原创 外卖优先级
外卖优先级题目外卖店优先级时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分【问题描述】“饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有 一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减 到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果 优先级小于等于 3，则会被清除出优先缓存。给定 T 时
2021-03-30 08:50:49
277
原创 Hadoop安装手册
目录一、 安装centos7虚拟机 2二、安装Centos7 12三、 固定ip地址 34五、 关闭防火墙 37六、 安装jdk1.8 37七、Hadoop安装及配置 51八、启动集群 58一、 安装centos7虚拟机Centos7镜像：http://isoredirect.centos.org/centos/7/isos/x86_64/CentOS-7-x86_64-DVD-...
2021-03-17 21:54:05
198
原创 斐波那契变题
斐波那契变题标题：斐波那契斐波那契数列大家都非常熟悉。它的定义是：f(x) = 1 … (x=1,2)f(x) = f(x-1) + f(x-2) … (x>2)对于给定的整数 n 和 m，我们希望求出：f(1) + f(2) + … + f(n) 的值。但这个值可能非常大，所以我们把它对 f(m) 取模。公式参见【图1.png】但这个数字依然很大，所以需要再对 p 求模。【数据格式】输入为一行用空格分开的整数 n m p (0
2021-03-17 21:51:08
200
原创 斐波那契
斐波那契数列写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。解析动态规划斐波那契是经典的动态规划问题。F(N-1)和F(N-2)中存在着大量的重复运算的过程，我们完全可以将这些运算的结果存放在一个数组中，这样当需要再次运算次过程的时
2021-03-17 21:49:01
313
原创 饮料换购
饮料换购乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。输入：一个整数n，表示开始购买的饮料数量（0<n<10000）输出：一个整数，表示实际得到的饮料数例如：用户输入：100程序应该输出：149用户输入：101程序应该输出：151资源约定：峰值内存消耗（含虚拟机
2021-03-17 21:47:56
213
原创 扑克排序
扑克排序标题：扑克序列A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。请填写出所有符合要求的排列中，字典序最小的那个。例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。解析全排列+去重通过全排列得到所以8张牌的序列可能，然后check()保证符合要求，通过Set的不重复特性减少运算量，因为得到的结果应该比较少，所以我们可以得到所有情
2021-03-17 21:47:04
168
原创 李白打酒
李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。解析输入限制条件的df
2021-03-17 21:46:22
261
1
原创 神奇算式
神奇算式题目由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。比如：210 x 6 = 1260 8 x 473 = 378427 x 81 = 2187都符合要求。如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。思路全排列+去重首先用全排列，得到所有的0~9的前四个数字的可能。然后通过Set集合将全排列中所有前四个数字的情况总顺序相同，数字也相同的可能去重掉然后进入check方
2021-03-17 21:45:24
565
翻译 几种排序
选择排序/****************************************************************************** * Compilation: javac Selection.java * Execution: java Selection < input.txt * Dependencies: StdOut.java StdIn.java * Data files: https://algs4.cs.princet
2021-03-17 21:43:33
68
原创 算法面试题
JAVAimport java.util.ArrayList;import java.util.HashMap;import java.util.LinkedList;import java.util.List;import java.util.Queue;import java.util.Scanner;/** * * @author 83965 * */public...
2019-10-16 19:52:27
346
原创 顺序表的实现
线性表的打印：线性表就是在其中的元素除了第一个和最后一个元素外，都有且仅有一个直接前驱和直接后继，而第一个元素只有一个直接后继，最后一个元素也只有一个直接前驱。 顺序表是线性表的一种，是顺序存储的线性表，另一...
2019-09-16 19:09:38
118
原创 动态规划 找一组不联系数字的最大情况
这是一道动态规划的题目。 给你一个数组，要求找出这个数组不连续的数字的最大情况。 1,2,4,1,7,8,3&...
2019-08-30 16:46:10
196
原创 动态规划 临时工最大赚钱方案问题
动态规划是算法里面的重点 这是我在b站up主–正月点灯笼的视频里面学会的一些动态规划知识 这是视频的连接，点击跳...
2019-08-29 20:48:42
503
原创 数据结构之散列表
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。  ...
2019-08-18 09:41:24
233
原创 数据结构 二叉搜索树
二叉搜索树 二插搜索树是特殊的二叉插树，主要特点是根一定大于它的左孩子，小于它的右孩子。 假设没有重复数字且全为正数C++代码：#include <iostream> typedef str...
2019-07-30 12:15:40
79
原创 数据结构 二叉树基本操作代码 C/C++
C代码：#include <stdio.h>#include <malloc.h>typedef struct BTNode{ char data; struct BTNode *pLchild;//p是指针,l是左，child是孩子 struct BTNode *pRchil...
2019-07-29 20:58:25
1308
原创 五种排序方法 c/c++实现
冒泡：将要排序的n个数字两个两个互相比较，小的放前面大的放后面，排序n-1遍。 插入：前1个数字必然有序，然后将第二数字插入前面的数字并保证有序，然后将第三个数组插入前面的数字并保证有序。。。。。。将第n个数...
2019-07-29 20:52:39
767
原创 数据结构 二叉树已知先、中序求后续和中、后序求先序
想由两种已知序列求第三种： 必须知道中序才能求出第三种，由已知的两种推出原本二叉树，再来推出第三种序列。 两者方法差不多，先由先（后）序找到根节点，再在中序中将分为左右两半，如此循环就能求出。已知先、中序求后续： &n...
2019-07-29 20:44:38
7010
原创 数据结构 栈和递归 汉诺塔
汉诺塔伪算法：如果是一个盘子直接将A柱子上的移到C//此时的A,C并不是A,C柱子，而是这两个参数所代表的柱子,下面同理否则先将A柱子上的n-1个盘中借助C移动到B直接将A柱子上的盘子从A移到C最后将B柱子上的n-1个盘子借助A移到Cc++代码: #include <iostream> class Hannuota{ public: char A; cha...
2019-07-27 17:15:18
232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人