qq_43417265的博客

题目BUPT 2014 计算机 ProblemB（oj 310）在操作系统中，内存分配是非常重要的工作。已知内存空间由N个内存块组成，这些内存块从1到N编号，进行内存分配时，操作系统将选择一块大小足够的内存全部分配给请求内存的进程。例如，当进程请求10MB的内存时，操作系统必须向该进程分配一个不小于10MB的内存块。内存块不能被重复分配。操作系统有三种基本的分配方式，分别为：首次适应：从1号到N号内存块依次查找，直到找到第一块足够大的且未分配出去的内存块，将其分配给进程。最佳适应：找到当前未分配

BUPT 2014 计算机 ProblemA（oj）

题目Leetcode70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。题解最近做了好多动态规划的题啊，然而还是有点迷糊本题可以分成多个子问题，爬第n阶楼梯的方法数量，等于 2 部分之和爬上n−1 阶楼梯的方法数量。因为再爬1阶就能到第n阶爬上n−2 阶楼梯的方法数量，因为再爬2阶就能到第n阶然后就转成的斐波那契数列的求解class Solution {public:

Leetcode101. 对称二叉树 | 递归

剑指 Offer 49. 丑数 | 素数筛法 | 动态规划

BUPT 2014 计算机 ProblemB

BUPT 2014 计算机 ProblemA

BUPT 2014 网研 ProblemA（oj）

BUPT 2014 软件 ProblemA

BUPT 2013 网研 ProblemB | cout 超时

BUPT 2013 网研 ProblemA | 最大值&次大值

BUPT 2012 网研 ProblemC | int sscanf() 从字符串读取格式化输入。

BUPT 2012 网研 ProblemB | 二叉树不用建树按层输出、二叉树的层

BUPT 2011 网研 ProblemD | map、set

BUPT 2011 网研 ProblemC | DFS

BUPT 2012 网研 ProblemA | count函数

BUPT 2011 计算机 ProblemC | 树、动态规划

BUPT 2011 计算机 ProblemB | map的插入和查找

BUPT 2011 计算机 ProblemA | string按空格分割(stringstream)

BUPT 2012 计算机 ProblemD | 十六进制转十进制、getline(str)、getchar()

BUPT 2018 计算机 ProblemD | 前缀和，map

BUPT 2018 计算机 ProblemC | 三种素数筛法、分解质因数

BUPT 2018 计算机 ProblemB | 暴力破解、vector<vector<string>>赋初值

BUPT 2018 计算机 ProblemA | 二进制和十进制相互转化算法

BUPT 2017 计算机 ProblemC | 给前序和中序遍历序列，求后序遍历序列【递归】

BUPT 2017 计算机 ProblemA | 平方数立方数判断

BUPT 2016 计算机 ProblemD | string操作substr() , erase() 和 insert()

BUPT 2016 计算机 ProblemC | 矩阵找元素

BUPT 2016 计算机 ProblemB | 字符串操作

BUPT 2016 计算机 ProblemA | 数组操作

BUPT 2011 网研 ProblemB| string转int型数字、priority_queue、结构体重载运算符、scanf输入优势

BUPT 2011 网研 ProblemA | string的翻转与替换 substr() reverse() replace()函数使用

2012 BUPT 计算机 ProblemB、C

2010 BUPT 网研 ProblmD

题目牛客网-BUPT2010第三题牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。 规则：出牌牌型有5种 [1]一张 如4 则5…9可压过 [2]两张 如44 则55，66，77，…，99可压过 [3]三张 如444 规则如[2] [4]四张 如4444 规则如[2] [5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大。输入描述输入有多组数据。每组输入两个字符串(字符串大小不超过100)a，b。a

前言今天做到了一道涉及动态规划的问题，自己不会解，看题解都说是0-1背包问题的变体，这个问题刚开始就没太明白，后来每次遇到也没有很好解决，所以今天下定决心把它学会 0-1背包问题有 N 件物品和一个容量为 V 的背包。放入第 i 件物品占用的体积是 C[i] ,得到的价值是 W[i] 。求解将哪些物品装入背包可使价值总和最大。求出最大总价值。代码如下：注释相对解释的比较清楚二维数组版// V是背包容量，C是每件物品的体积，W是每件物品的价值量public static int

题目牛客网-BUPT2010第三题首先输入一个5 * 5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数x y代表需操作数据为以x y为左上角的那几个数据。 操作类型有四种： 1 2 表示：90度，顺时针，翻转4个数 1 3 表示：90度，顺时针，翻转9个数 2 2 表示：90度，逆时针，翻转4个数 2 3 表示：90度，逆时针，翻转9个数 输入描述输入有多组数据。每组输入一个5 * 5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数x y

题目牛客网-查找第k小数查找一个数组的第K小的数，注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。题解1条件反射想到了快排，如果数组没有重复元素的话，直接快排然后判断枢轴元素是不是第k个就好了，王道书上就有例题但是这道题是有重复元素的，需要去重才能找到真正第k小而不是排在第k位的到这里还没完，还有一个问题是排序和去重应该先做哪一步？答案是应该先排序再去重，目的是降低时间复杂度或者空间复杂度，因为排序之后重复元素必然是相邻的，因此采用有序数组去重的方法即可，时间复杂度只需O(

题目1大家都知道，数据在计算机里中存储是以二进制的形式存储的。 有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。 你能帮帮小明吗？并且，小明不想要二进制串中前面的没有意义的0串，即要去掉前导0。题解1仿照手算的过程写，每次将n除以2，取余数存储，最后逆序输出#include<iostream>using namespace std;int main(){ int n,a[33]={0}; w

题目代码#include<iostream>using namespace std;int main(){ /*输入部分*/ int n,m; cin>>n; int a[101],b[101]; for(int i=0;i<n;i++) cin>>a[i]; cin>>m; for(int i=0;i<m;i++) cin>>b[i]