qq_33611947的博客

情况1：class A { public: int A_1; int A_2;// virtual void aa() {};};class B :public virtual A{ public: int B_1; int B_2; int B_3; //virtual void aa() {}; //virtual void bb() {};};class ...

题目描述： 输入一个整形数组（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。int res=test[0];int tmp=test[0];for(int i=1;i<n;i++){ tmp=max(tmp+test[i],test[i]); res=max(res,tmp);}cout<<res<<endl;回...

题目描述：设计和实现一个 LRU（最近最少使用）缓存数据结构，使它应该支持一下操作：get 和 put。get(key) - 如果 key 存在于缓存中，则获取 key 的 value（总是正数），否则返回 -1。put(key,value) - 如果 key 不存在，请设置或插入 value。当缓存达到其容量时，它应该在插入新项目之前使最近最少使用的项目作废。参考博客（讲的很详细）：ht...

采木-题目描述在你面前依次排着n棵树，而你有两种工具，锯子和斧头，它们砍第i棵树的时间分别为ai和bi，一开始你拿的是斧头，而砍第i棵树前交换工具需要花费ci的时间，问题来了，依次砍2完这些树的时间最短为多少呢？输入输出输入第一行一个数n（n<=100）接下来n行，每行3个数ai，bi，ci（<=30000）输出一个数最短时间样例输入32...

#include<iostream>#include<set>#include<vector>#include<string>using namespace std;int main(){ int i, j, len; string s, s_tmp; set<string> out; set<string...

使用优先队列构建最小堆，不用使用vector数组再排序，优先队列详解（优先队列和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队，优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的）#include "stdafx.h"#include<iostream>#include<m...

形式一(1)输入形式14 //元素数量1 2 3 4（2）输入形式24//元素数量12344523可以用vector用来存储int main(){ int n; int m; vector<int> V; cin >> n; for (int i = 0; i < n; i++) { cin >> ...

性能测试静态库，动态库、静态与动态调用（写的特别好）大型网址系统架构的演化（1）C++11新特性、 explicit关键字（声明为explicit的构造函数不能在隐式转换中使用，只能显示调用，去构造一个类对象。//explicit关键字只对有一个参数的类构造函数有效, 如果类构造函数参数大于或等于两个时, 是不会产生隐式转换的, 所以explicit关...

题目描述：N个人排成一队，从1到5轮流报数，报5的人是幸运者，出列，报道对尾后，从队首接着报，依次循环，问：排在对尾的人是第几名幸运值？注：N为小于100000的正整数，例：1人排成一队，他就是第1名幸运者；3人排成一队，对尾就是第2名幸运者；5个人排成一队，对尾就是第一名幸运者输入：队伍总人数20输出：对尾者的幸运编号4int fun1(int N){ ve...