c++
继续向前00001
这个作者很懒,什么都没留下…
展开
-
C++文件结构
一个工程两个大文件夹: 一个是Sources, 一个是Headers,Source--》下面一个main.cpp.一个src里面放.cpp文件,一个.cpp对应一个类,类的声明用.h文件。Headers下年有include ,include里面有一个.h文件只有只有一个main函数类似java,src里面是用到的cpp文件,Headers,include里面的声明文件...原创 2019-10-31 00:15:41 · 912 阅读 · 0 评论 -
C++哈希表用法
#include<iostream>#include<unordered_map>using namespace std;int main(){ unordered_map<int,string> unomap;//创建一个key为string类型,value为int类型的unordered_map int key = 4; ...原创 2019-08-31 11:08:18 · 8982 阅读 · 8 评论 -
笔试刷题||vector的三种遍历形式,其一是用数组特性,其二用迭代器,其三用auto 范围for循环,类似于python的for num in nums
#include <iostream>#include <vector>using namespace std;int main(){ vector<int> nums; //构造数据 for(int i = 0; i < 10; i++){// nums.size() nums.push_back(i); } //...原创 2019-08-14 23:50:35 · 1038 阅读 · 0 评论 -
atom C++使用不了关键字auto
关键字auto是C++11以后采用的,所以要给定编译的版本给个gpp-compiler,在gpp-compiler这个包中compiler option 设置为-std=c++11打印不了中文,在settings-core设置为chinese(gbk)...原创 2019-08-14 23:48:22 · 186 阅读 · 0 评论 -
笔试刷题||背包问题
背包问题:描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。https://blog.csdn.net/weixin_39059738/article/details/7992404901背包样例有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是...原创 2019-06-23 11:23:00 · 676 阅读 · 0 评论 -
n--,--n,分析
在这里写两个程序、下面打出来的是1-99,和0#include <iostream>using namespace std;int main(){ int n = 100; while(--n){ cout<<n; } cout<<endl; cout<<n; return ...原创 2019-08-02 13:20:15 · 632 阅读 · 0 评论 -
完全背包问题
之前说到01背包问题,为什么要倒序,是因为max的是 (无i这物品的价值f[i-1][j-v[i]]+w[i],f[i-1][m]),要去掉二维,就是这样,max(f[j-v[i]]+w[i] ,f[m]), 逆序是比当前j小的空间大小都没有在i的这个前提下更新,因为是先更新大的,一直递减。完全背包,就是物品可多次取用,正序,这样,就是i的状态,有i物品的最大值max(f[i][j-v[i]]...原创 2019-06-24 00:18:19 · 132 阅读 · 0 评论 -
笔试刷题||C++编译器 codeblocks配置
https://blog.csdn.net/Reegor/article/details/78006967https://blog.csdn.net/czg13548930186/article/details/75207913codeblocks注釋 ctrl+shift+c取消注释 ctrl+shift+xC++新建文件,是新建一个项目文件,不是一个空白文件花括号要成对...原创 2019-08-10 00:52:32 · 466 阅读 · 0 评论 -
今日头条4
答案在某个区间里面,答案里面左边满足某个性质,右边不满足用二分法有N根绳子,第i根绳子长度为LiLi,现在需要M根等长的绳子,你可以对N根绳子进行任意裁剪(不能拼接),请你帮忙计算出这M根绳子最长的长度是多少。输入格式第一行包含2个正整数N、M,表示原始绳子的数量和需求绳子的数量。第二行包含N个整数,其中第 i 个整数LiLi表示第 i 根绳子的长度。输出格式输出一个数字,...原创 2019-05-07 11:20:10 · 314 阅读 · 0 评论 -
今日头条笔试题03
有n个人参加编程比赛,比赛结束后每个人都得到一个分数;现在所有人排成一圈(第一个和第n个相邻)领取奖品,要求:1、如果某个人的分数比左右的人高,那么奖品数量也要比左右的人多;2、每个人至少得到一个奖品;问最少应该准备多少个奖品。输入格式第一行是整数T,表示测试样例个数。每个测试样例的第一行是一个整数n,表示参加比赛的人数。第二行是n个正整数a[i],表示从第1个人到第n...原创 2019-05-07 00:05:05 · 522 阅读 · 0 评论 -
今日头条笔试题2
我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现了一个发现拼写错误的捷径:1.三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello2.两对一样的字母(AABB型)连在一起,一定是拼写错误,去掉第二对的一个字母就好啦:比如...原创 2019-04-30 00:11:33 · 1893 阅读 · 1 评论 -
今日头条笔试题1
Z国的货币系统包含面值1元、4元、16元、64元共计四种硬币,以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N的商品,请问最少他会收到多少硬币。输入格式共一行,包含整数N。输出格式共一行,包含一个数,表示最少收到的硬币数。数据范围0<N≤10240<N≤1024输入样例:200输出样例:17样例解释花2...原创 2019-04-29 22:44:18 · 1770 阅读 · 0 评论