2018年04月_自律&&自由

原创京东笔试C++-买糖果与背包问题比较

输入输入中有多组测试数据。每组测试数据的第一行有两个整数n和v，1<=n<=10^5, 1<=v<=10^9，n为可供选购糖果数量，v为货车的容量。随后n行为糖果的具体信息，第一行编号为1，第二行编号为2，以此类推，最后一行编号为n。每行包含两个整数ti和pi，1<=ti<=2, 1<=pi<=10^4，ti为糖果所属的序列，1为A1、2为A2，pi...

2018-04-21 11:02:40 456

原创被调函数必须在主函数之前声明

fun1(){ fun2()；}void fun2(){ }会报错找不到标识符fun2查资料说因为首次执行到fun2()时没有找到fun2的返回值，默认为int类型，之后执行到fun2()时候又找到了一个返回值为void的同名函数fun2，会报错，解决办法：1. 在fun1()之前声明fun2(),告诉编译器fun2的返回类型。void fun2();fun1(){ fun2()...

2018-04-21 10:25:05 4540

原创 c++学习---vector容量

今天在给vector分配内存时，发现出现错误因此在给count resize大小时，如果超过了1073741823会报错

2018-04-21 10:18:25 118

原创京东笔试买糖果算法题目解析及误区分析

输入输入中有多组测试数据。每组测试数据的第一行有两个整数n和v，1<=n<=10^5, 1<=v<=10^9，n为可供选购糖果数量，v为货车的容量。随后n行为糖果的具体信息，第一行编号为1，第二行编号为2，以此类推，最后一行编号为n。每行包含两个整数ti和pi，1<=ti<=2, 1<=pi<=10^4，ti为糖果所属的序列，1为A1、2为A2，p...

2018-04-20 17:08:09 446

原创 2018广联达c++工程师实习笔试题

广联达笔试：1. ABCD手电筒过河2. 输入两个独立文本文件，各自按从小到大顺序排序，合并，总排序从小到大3. 斐波那契数列，又称黄金分割数列4. 顺时针打印矩阵...

2018-04-20 16:50:08 856

可参考https://blog.csdn.net/livelylittlefish/article/details/2186206背包问题可以简述为，前i件物品有对应的重量w(i)和价值v(i)，要在满足不大于背包容量的情况下装入总价值最大的物品。如输入4 102 3 4 71 3 5 9四件物品，重量分别为2 3 4 7，对应的价值分别为1 3 5 9，背包容量为10最大价值表如下：代码如下：#...

2018-04-20 16:42:01 936

原创 c++学习--释放二维数组

有int arr[rows][cols]//先释放a[i]for (int i=0; i<rows;i++){ delete[cols] arr[i]; arr[i]=NULL;}delete[] arr; //最后释放arr

2018-04-20 16:29:44 753

原创 fopen与fprintf的使用

1. #include <stdlib.h>2. fopen和fprintf都是对该cpp文件所在项目名称下的项目目录下的文件进行操作。例如项目名称为chapter,该文件夹下有个项目目录文件夹为chapter，那么应该把要读的文件放在chapter/chapter下面才可以找到。类似的要写入的文件如果在写入之前就已经存在，那么也是存在于chapter/chapter，如果没有，则在该...

2018-04-20 16:24:07 1418

原创 C++学习---二维数组和数组下标小于0

int a[][4]等效于int (*a)[4]，但不等效于int **a如果定义了int arr[5], arr[-1]是有效的，arr[5]会报错。

2018-04-20 16:02:51 640

原创 c++学习笔记-指定二维vector大小

在对二维vector如 vector< <vector<int>> vec用push_back存放数据时，如vec[i].push_back()会出现下标越界。这是因为此时的vec为空，无论是vec还是vec[i]的size都是0，这个时候取vec[i]会出现下标越界情况。解决办法是在push_back之前先定义vec的长度，如vec.resize(5); 尽管不指定...

2018-04-20 15:58:01 7856

qq_38665104的博客