misk

原创 2020-09-27

C和C++堆区开辟内存和释放内存区别1、C用 malloc C++ newmalloc – freenew – deletemalloc free 本质 库函数new delete 本质 运算符malloc返回的数据类型 void *new 返回数据类型 创建的对象的指针类型void test01(){ //new 运算符 也是在堆区开辟内存空间 Person * p1 = new Person; Person * p2 = new Person(10);

原创 2020-09-25

##**背包问题（完全背包）**1、最朴素的做法#include<iostream>using namespace std;const int N = 1010;int dp[N][N];int v[N],w[N];int main(){ int n,m; cin>>n>>m; for(int i = 1 ; i <= n ;i ++) { cin>>v[i]>>w[i];

原创 2020-09-24

C++单例模式#define _CRT_SECURE_NO_WARNINGS#include<iostream>using namespace std;//单例模式-主席类案例//通过一个类 只能创建一个对象，共享这个对象class ChairMan{public: //4、对外提供getInstance 获取主席指针，而且是只读状态 //获取主席指针 static ChairMan * getInstance() { return singleMan; }//p

原创 2020-09-23

C++构造函数体内初始化与列表初始化的区别C++类中成员变量的初始化有两种方式： 构造函数初始化列表和构造函数体内赋值。 1、内部数据类型（char，int……指针等）class Animal{public: Animal(int weight,int height): //A初始化列表 m_weight(weight), m_height(height) { } Animal(int weight,int he

原创 2020-09-22

在C++中调用C程序C++和C是两种完全不同的编译链接处理方式，如果直接在C++里面调用C函数，会找不到函数体，报链接错误。要解决这个问题，就要在 C++文件里面显示声明一下哪些函数是C写的，要用C的方式来处理。方法一：在.h中的每个函数最前面添加：extern “C”extern “C” {void fun1(int arg1);void fun2(int arg1, int arg2);void fun3(int arg1, int arg2, int arg3);}若不确定当前编译环

原创 2020-09-11

原创 2020-09-04

方案1：先排序，再查找。先将数组排序，然后比较相邻元素，如果相等就找到重复数，时间复杂度为O(nlogn)。class Solution {public: int findRepeatNumber(vector<int>& nums) { int size = nums.size(); sort(nums.begin(), nums.end()); // 对nums进行升序排序 for(int i=0; i<size; .

原创 C++反转字符串

把字符串反转#include<iostream>#include<algorithm>#include<vector>#include<string>using namespace std;int main(){ string s="abcdefg"; string k=string(s.rbegin(),s.rend()); cout<<k<<endl; return 0;}...

原创 C++map

/*请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。*/class Solution{public: //Insert one char from stringstream queue<char> q; unordered_map<char, int> mp; void Insert

原创 C++学习

cin>>s和getline(cin,s)的区别#include <iostream>#include <algorithm>using namespace std;int main(){ string tb = "345678910JQKA2jokerJOKER"; string s; while(cin>>s)////////cin>>s和getline(cin,s)的区别：cin>>s会忽略空格而