摘要：
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)
浙公网安备 33010602011771号