2020年06月_来老铁干了这碗代码的博客

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载 28行代码AC——习题3-12 浮点数（UVA 11809 - Floating-Point Numbers）——解题报告

励志用少的代码做高效的表达题目（提交）链接→UVA-11809算是个数学题吧，虽然在AOAPC上面给放到象征水题的第三章里面了。这个题基本就是帮着你复习了一遍浮点数的存储方式了。浮点数在计算机里是分三部分表示的，最前面一位表示符号，后面一部分是尾数，最后一部分是阶码，表示方法类似于科学记数法，不过是二进制的，尾数是M阶码是E的话那么表示起来就是M × 2^E了。然后对于M还有一个要求，就是1/2 ≤ M < 1，所以用二进制表示M的话就应该是0.1XX……，用计算机表示的时候就把最前面的“0

2020-06-20 23:28:00 150

原创 21行代码AC——习题3-7 DNA序列(UVa-1368)_解题报告

励志用尽量少的代码做高效表达。思路：DNA序列：按列遍历，记录每一列出现次数最多（若同样多，则字典序最小）的字母，录入s串累加。距离：重新遍历，录入出现次数比最多次数少(若相等，则字典序较大的)的次数，录入sum累加代码：#include<bits/stdc++.h? using namespace std;int main() { int n; cin >> n; while(n--) { int m, n; cin >> m >> n

2020-06-05 23:24:19 266 4

原创 19行代码AC——习题3-4 周期串(UVa-455)_解题报告

励志用尽量少的代码做高效表达题意：输入一个长度不超过80的字符串，输出其最小周期。思路：本题的最佳思路是取余构造循环串求最小周期按照正常求周期的方法，若取不同周期长度，遍历次数也会不同，稍有不慎遍历的字符就会漏掉或溢出。因此我们采取取余的方式在逻辑上增加串的长度，使得取不同周期长度遍历的次数都是相同的，这样就可以用一个循环解决问题。当然，本题采用字符串分割的方式也可以解决，但太臃肿，低效，因此笔者没有给出实现代码。代码：#include <bits/stdc++.h>usi

2020-06-04 21:09:52 216 2

原创 22行代码AC，三种解法——例题3-6_环状序列(UVa-1584)

励志用尽量少的代码做高效表达题目(提交)链接——>Uva-1584因为是水题，因此做题重心由解题转向优化核心思路：本题共有三种解法：解法一、string字符串中assign()+erase()截取字符串模拟循环大概思路是利用assign()赋值序列的前半部分，用一中间变量保存，同时用erase()删除前半部分，将后半部分与中间变量连接，就是一条新链，循环取字典序最小者解法二、取余模拟循环（书中解法）大概思路就是利用取余将序列从逻辑上连接起来，每次从头逐个比较序列，保存较小的，最

2020-06-01 23:16:22 183

蓝桥杯历届真题题目+分数分布

2015-2019年蓝桥杯真题（再往前也没什么参考价值了），包含题型分布与题型分值，蓝桥杯真题与模拟题差异非常大，一定要刷真题。想要刷题的小伙伴要赶快下载了，刷个两三遍，省一省二没问题的。

2020-10-01

页面置换算法模拟实验报告.doc

编程实现页面置换算法，最少实现两种算法，比较算法的优劣，并将调试结果显示在计算机屏幕上，检测机算和笔算的一致性。（1）采用页式分配存储方案，通过分别计算不同算法的命中率来比较算法的优劣，同时也考虑页面大小及内存实际容量对命中率的影响；（2）实现OPT 算法 (最优置换算法) 、LRU 算法 (Least Recently) 、 FIFO 算法 (First IN First Out)的模拟；（3）使用某种编程语言模拟页面置换算法。

2020-06-11