摘要：
skew数 "题目链接" 题目描述 在 skew binary 表示中，第 k 位的值 x[k] 表示 x[k]×(2^(k+1) 1)。每个位上的可能数字是 0 或 1，最后面一个非零位可以是 2，例如，10120(skew) = 1×(2^5 1) + 0×(2^4 1) + 1×(2^3 1) 阅读全文
posted @ 2020-03-20 14:54
Bep
阅读(244)
评论(0)
推荐(0)
摘要：
C++STL容器之vector 一般复试机试默认是C++，不能带模板，所以会用STL是非常重要的，接下来就讲讲STL容器vector的基本用法 vector的定义 使用vector的标准模板，就需要在添加vector的头文件， include。定义如下typename是指定义的向量元素类型，name 阅读全文
posted @ 2020-03-20 14:52
Bep
阅读(161)
评论(0)
推荐(1)
摘要：
交换两个值函数swap() 刚开始学函数的时候就遇到过这个坑,突然想起就写一写,其实还是挺有趣的。 先讲下这个函数坑的地方,上代码 第一个坑 会发现test1的值和test2的值并没有交换 在函数里面改变的只是形参的值，当函数结束时，形参的生存期就结束了，其实并没有改变实参test1和test2当中 阅读全文
posted @ 2020-03-20 14:50
Bep
阅读(2861)
评论(0)
推荐(0)
摘要：
完全背包问题 1.1 题目描述 有N中物品和一个容量为V的背包。每种物品都有无限件。第i种物品体积为w[i],价值是v[i]。要求放入背包中的物品价值总和是最大的。 1.2 基本思路 这个问题和上篇讲过的01背包问题有点像，不同的是每件物品都有无限件。按照01背包的思路，每件物品就不再是取或者不取的 阅读全文
posted @ 2020-03-20 14:49
Bep
阅读(158)
评论(0)
推荐(0)
摘要：
01背包问题 1.1 题目描述 有N个物品和一个容量为V的背包。放入第i件物品耗费的费用是w[i]，得到的价值是v[i]。现求将哪些物品放入背包当中可以使其价值总和最大 1.2 基本思路 每个物品只有一件，我们要么放入背包当中，要么不放入。用dp[i][j]来表示前面i件物品放入一个容量为j的背包中 阅读全文
posted @ 2020-03-20 14:48
Bep
阅读(438)
评论(0)
推荐(0)
摘要：
快速幂 当时我学习快速幂时，也是很难得看懂。现在就来详细的讲解一下快速幂的原理 求a^b的值，一般的求法就是把a乘b次，时间复杂度是O(b)。用快速幂的话就可以把时间复杂度降到O(logb)。下面就来讲解是怎么计算得。 以一个例子作为讲解，求2^9的值。 将b化为二进制形式 9 = 1001 2^9 阅读全文
posted @ 2020-03-20 14:46
Bep
阅读(180)
评论(0)
推荐(0)
摘要：
C语言线性表之链表 单链表定义 线性表的链式存储又称单链表，它是指通过一组任意的存储单元来存储线性表中的数据元素。为了建立数据之间 的线性关系，对每个链表结点，除存放元素自身之外，还需存放一个指向其后继的指针。单链表结点，data为数据域，存放数据；next为指针域，存放其后继结点的地址。 单链表中 阅读全文
posted @ 2020-03-20 14:44
Bep
阅读(294)
评论(0)
推荐(0)
摘要：
线性表之顺序表 顺序表定义 线性表的顺序存储又称顺序表。它是用一组地址连续的存储单元依次存储线性表当中的数据元素。从而使得逻辑上相邻的两个元素在物理位置上也相邻。第1个元素存储在线性表的起始位置，第i个元素的存储位置后面紧接的存储的也就是第i+1个元素。因此，顺序表的特点是表中元素的逻辑顺序与其物理 阅读全文
posted @ 2020-03-20 14:43
Bep
阅读(253)
评论(0)
推荐(0)
摘要：
大整数计算（C++模板） 计算机存储整数的大小是有限，long long最多只能存储64位的，int只能存储32位的。当我们计算一些超过64位的整数的时候就需要另外想办法。这就是大整数运算。在复试上机题中也屡屡出现。下来我就给出大整数计算得一些模板，但是需要注意的是只能进行正整数的计算，在进行减法的 阅读全文
posted @ 2020-03-20 14:42
Bep
阅读(434)
评论(0)
推荐(0)
摘要：
a+b(华中科技大学复试上机题) "题目链接" 题目描述 实现一个加法器，使其能够输出a+b的值。 输入描述: 输出描述: 示例1 输入 输出 题目思路 这题就是道大整数计算,是到模板题,这道题只用到了加法,在这里有加、减、乘、除、取模、输入、输出等一系列的运算，但是仅限制正整数的运算。 代码如下 阅读全文
posted @ 2020-03-20 14:41
Bep
阅读(282)
评论(0)
推荐(0)
摘要：
1077: 铁轨(PIPIOJ) "题目链接" 题目描述 PopPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是，那时的资金有限。所以只能建立起一条路面铁轨。而且，这导致这个火车站在同一个时刻只能一个轨道投入使用，因为它缺少空间，两列火车将无路可走。具体看 阅读全文
posted @ 2020-03-20 14:40
Bep
阅读(321)
评论(0)
推荐(0)
摘要：
2018年中南大学机试题D题 "题目链接" 题目描述 猪年快乐！在这个快乐的日子里我们当然要去超市买可乐喝啦! 现在超市有n种可乐，第 i 种可乐的价格为C[i] ，体积为 2i 1 毫升，每种可乐都是无限供应的 ，现在你想买至少 L毫升的可乐 ，作为一个省钱小能手，聪明的你能够想到最少要花多少钱吗 阅读全文
posted @ 2020-03-20 14:37
Bep
阅读(222)
评论(0)
推荐(0)
摘要：
2018年中南大学机试题C题 2018年中南大学机试题C题 "题目链接" 题目描述 PIPI被困在一个迷宫中了! 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，PIPI想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，PIPI可以穿越，有些地方是障碍，她必须绕行，从迷宫的 阅读全文
posted @ 2020-03-20 14:34
Bep
阅读(182)
评论(0)
推荐(0)
摘要：
2018年中南大学机试题b题 "题目链接" 题目描述 读入两个小于100的正整数A和B，计算A+B，注意: A+B的每一位由对应的英文字母给出。 输入 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为zero时输入结束,相应的结果不要 阅读全文
posted @ 2020-03-20 14:30
Bep
阅读(167)
评论(0)
推荐(0)
摘要：
2018年中南大学机试题a题 "题目链接" 题目描述 小王和小明是好朋友，两人最开始各有一个初始位置 p 和一个恒定速度 v，从0时刻起开始，他们从初始位置以恒定速度开始行走，请告诉我行走过程中两人的最短距离是多少。 输入 一行输入T代表测试样例数目。 对于每个样例， 第一行包含四个整数 x1，y1 阅读全文
posted @ 2020-03-20 14:29
Bep
阅读(201)
评论(0)
推荐(0)
浙公网安备 33010602011771号