misk

原创 2020-09-27

C和C++堆区开辟内存和释放内存区别 1、C用 malloc C++ new malloc – free new – delete malloc 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会忽略空格而