成长历程
_Mikan
这个作者很懒,什么都没留下…
展开
-
补上之前四则运算计算器的简单注释
时隔几年,补上之前四则运算计算器的简单注释 基本原理是:按优先级分解算式字符串 在分解加减运算时,以不在括号里的'+', '-'为分隔,分解字符串,返回计算结果 block0 = block1 +(-) block2 +(-) block3 再对每个block分解乘除运算,以不在括号里的'+', '-'为分隔,分解字符串,返回计算结果 block3 = block4 *(/) block5 *(/) block6 再对每个子block区分括号和数值 对于括号(字符串以左括号开头):将括...原创 2020-05-24 18:52:38 · 167 阅读 · 0 评论 -
蓝桥杯 摆动序列 O(1)解决
算法训练 摆动序列 时间限制:1.0s 内存限制:512.0MB 锦囊1状态压缩的动态规划。问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个数比第i – 2个...原创 2018-03-14 00:31:43 · 715 阅读 · 0 评论 -
蓝桥杯 算法训练 最大体积
ALGO_108算法训练 最大体积 时间限制:1.0s 内存限制:256.0MB 问题描述 每个物品有一定的体积(废话),不同的物品组合,装入背包会战用一定的总体积。 假如每个物品有无限件可用,那么有些体积是永远也装不出来的。 为了尽量装满背包,附中的OIER想要研究一下物品不能装出的最大体积。 题目保证有解,如果是有限解,保证不超过2,000,000,000 如果是无限解,则输出...原创 2018-03-16 17:53:07 · 836 阅读 · 0 评论 -
O(1)解决 算法训练 摆动序列 (ALGO_9)
/*ALGO_9算法训练 摆动序列 时间限制:1.0s 内存限制:512.0MB 锦囊1状态压缩的动态规划。问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个...原创 2018-03-08 09:02:50 · 313 阅读 · 0 评论 -
算法训练 接水问题
/*算法训练 接水问题 (ALGO_38) 时间限制:1.0s 内存限制:64.0MB提交此题 锦囊1 锦囊2锦囊1模拟即可,要加速可以使用堆优化。问题描述 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水, 每个龙头每秒钟的 供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号,i 号同学的接水量为wi。 接水...原创 2018-02-27 10:01:09 · 507 阅读 · 0 评论 -
Glenbow Museum
算法训练 Glenbow Museum 时间限制:1.0s 内存限制:256.0MB 问题描述 卡城著名的格林堡博物馆是加拿大西部最大的博物馆,展品涵盖了艺术、文化史以及矿物学。如今一个全新的展区正在被布置,它是专门为你这样杰出的程序猿(媛)打造的。不幸的是,由于空间不足,博物馆打算建造一栋新的建筑来重新安置这个展区。 新的建筑的尺寸和容量将不同于原原创 2017-12-29 21:47:43 · 900 阅读 · 2 评论 -
横向打印二叉树
历届试题 横向打印二叉树原创 2017-12-29 22:04:02 · 1849 阅读 · 0 评论 -
一个四则运算的小小计算器
一个四则运算的小小计算器原创 2017-12-05 20:13:11 · 1228 阅读 · 0 评论 -
O(logN) 计算经典斐波那契数列的某个数
// O(logN) 时间复杂度 // 计算经典斐波那契数列的某个数 // 1 2 3 5 8 13 21 34 // 如果只算一个数,二分很快 O(logn) // 但如果全部输出,一个循环即可完成 O(n) // 而不是二分计算每一个 // 借助斐波那契矩阵 // 1 2原创 2017-12-10 01:46:16 · 777 阅读 · 0 评论 -
一步之遥 【最大公约数、最小公倍数的拓展】
/*一步之遥 从昏迷中醒来,小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮,分别写着“F”和“B”。 小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。 按F,会前进97米。按B会后退127米。 透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。 他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助。 或许,通过多次操作F和B可以原创 2017-12-10 01:32:42 · 338 阅读 · 0 评论