电梯算法 算法描述 大厦维护人员最重要的事情之一是保持电梯的合理运行 必须得保证同一时间在电梯上的人数比较合理，这有一个最大值限制 该场景中，电梯可以知道每次进入和走出电梯的人数，单不能知晓电梯中当前有多少人 在此，你需…

等公交车 算法描述 小明所在学校的自助餐厅2:30PM关门，他不想自己做饭，但又喜欢睡觉，为了在2:30之前赶到学校，他经常需要卡点赶公交 从12:00开始，公交每10分钟一班，给出三个变量：offset代表时间零头，比…

随机化算法 实验要求 1. 理解计算机随机数的产生； 2. 理解随机化算法原理及一般应用； 3. 编程实现典型随机算法，理解算法思想，并对算法进行验证分析。 实验内容 利用随机化算法对顺序表进行搜索： l 随机抽取有序表…

#include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node *pNext; }NODE, …

#include <stdio.h> void hannuota(int n, char A, char B, char C) { /* 如果是1个盘子 直接将A柱子上的盘子从A移到C 否则 先将A柱子的上的…

将字符串中的单词单独反转。 题目详情：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/description/ 本质上是对于split()和j…

#include<bits/stdc++.h> using namespace std; int f[101][101],a[101][101],i,j,n,m,x,y,q,w; void dfs(int x…

斐波那契数列的第N项 51Nod – 1242 斐波那契数列的定义如下： F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, …

直接插入排序： 算法思想：首先认为文件第一个数据是有序的，依次扫描后面的数据，将其插入到前面已经有序的数据区段内，使之有序。 代码实现（C++）： 1 void InsertSort(SeqList R, int n) …

com.sunny.heap public class MaxPQ<Key>{ public static void main(String[] args){ MaxPQ<String> heap…

对于一个排好序的数列nums， nums[i] % nums[j] = 0 且 nums[j] % nums[k] = 0 则有 nums[i] % nums[k] = 0. 因此可以用动态规划： 用maxpos记录该子…

源自对leetcode Generate Parentheses一题的研究 类比于出栈入栈 f(n) = f(0)f(n-1) +．．．　＋ f(n-1)f(0) 设栈第一次出空时最大数为k， 第一次出空时最后…