# include <bits/stdc++.h> using namespace std; struct list_node{     int val;     struct list_node * next; }; list_node * input_list(void) {     int n, val;     list_node * phead = new list_node();     list_node * cur_pnode = phead;   &...

#include<bits/stdc++.h> using namespace std; int min(int a,int b){     return a<b?a:b; } int main(){     int n,m;     cin>>n>>m;     int arr[n][m];     int dp[n][m];     for(int i=0;i<n;i++){       &nb...

# include <bits/stdc++.h> using namespace std; struct list_node{     int val;     struct list_node * next; }; list_node * input_list(void) {     int n, val;     list_node * phead = new list_node();     list_node * cur_pnode = phead;   &...

# include <bits/stdc++.h> using namespace std; struct list_node{     int val;     struct list_node * next; }; list_node * input_list(void) {     int n, val;     list_node * phead = new list_node();     list_node * cur_pnode = phead;   &...

#include<bits/stdc++.h> using namespace std; int main(){     int n,k;     cin>>n>>k;     int *arr=new int[n];     map<int, int> hashMap;     for(int i=0;i<n;i++){         cin>>arr[i];    ...

#include<bits/stdc++.h> using namespace std; int main(){     int n;     cin>>n;     int *arr=new int[n];     int noMinindex=-1;     for(int i=0;i<n;i++)         cin>>arr[i];     int min=arr[n-1]; &nb...

//本题用一个大小为k的大根堆即可解决 //遍历arr数组的每一个数，如果此时大根堆还没满就直接放入堆中，否则和大根堆的堆顶比较 //如果比堆顶要小则替换堆顶再重新调整成大根堆 //最后大根堆中的k个数就是数组中最小的k个数 #include<bits/stdc++.h> using namespace std; void heapInsert(int *heapArray,int data,int &heapSize);//建大根堆的函数 void heapfi(int *heapArray,int &heapSize);//重新调整成大根堆的函数 int mai...

#include<bits/stdc++.h> using namespace std; int main(){     int n,m;     cin>>n>>m;     int arr[n][m];     for(int i=0;i<n;i++){         for(int j=0;j<m;j++)             cin>>arr[...

//暴力解 #include<bits/stdc++.h> using namespace std; int main(){     string str1,str2;     cin>>str1>>str2;     int max=0,pos=-1;     int N=str1.size(),M=str2.size();     for(int i=0;i<N;i++){         for(int j=...

    //动态规划，申请一个n行m列的dp数组 //dp[i][j]的含义为必须以str1[i],和str2[j]为结尾的情况下 //最长公共子串的长度是多少 #include<bits/stdc++.h> using namespace std; int main(){     string  str1,str2;     cin>>str1>>str2;     int N=str1.size(),M=str2.size();     int ...

/**  * Definition for singly-linked list.  * struct ListNode {  *     int val;  *     ListNode *next;  *     ListNode(int x) : val(x), next(NULL) {}  * };  */ //本题的解题思路是，将给定的链表分成左半部分和右半部分 //然后每次先从左边取一个连接再从右边取一个连接 class S...

#include<bits/stdc++.h> using namespace std; int max(int a,int b){     return a>b?a:b; } int main(){     int n;     cin>>n;     int *arr=new int[n];     //申请一个ends数组ends[b]==c的含义是长度为b+1的所有子序列中结尾最小的数时c     //再申请一个变量right=0,代表e...