Skip to content

Commit cdf7821

Browse files
committed
Added Files
1 parent 6635318 commit cdf7821

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

47 files changed

+1115
-0
lines changed

03-Arrays/2-d array.cpp

+11
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
#include<iostream>
2+
using namespace std;
3+
int main()
4+
{
5+
char a[][3]= {{'a','b','c'},{'d','e','f'}};
6+
cout<<a[0][0]<<endl;
7+
cout<<a[0]<<endl;
8+
9+
return 0;
10+
11+
}
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.

03-Arrays/DMA/2d_dma.cpp

+27
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
#include<iostream>
2+
using namespace std;
3+
int main()
4+
{
5+
int **arr= new int *[3]; //Initialization of Primary array. Given no. of rows
6+
for(int i=0;i<3;i++)
7+
{
8+
arr[i]= new int[4]; // Secondry Array intialization
9+
}
10+
int count=0;
11+
for(int i=0;i<3;i++)
12+
{
13+
for(int j=0;j<4;j++)
14+
{
15+
arr[i][j]=count;
16+
count++;
17+
}
18+
}
19+
for(int i=0;i<3;i++)
20+
{
21+
for(int j=0;j<4;j++)
22+
{
23+
cout<<arr[i][j]<<" ";
24+
}
25+
cout<<endl;
26+
}
27+
}

03-Arrays/DMA/new_delete.cpp

+21
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
#include<iostream>
2+
using namespace std;
3+
int main()
4+
{
5+
int *p= new int(30);
6+
cout<<*p<<endl;
7+
int *q= new int();
8+
cout<<*q<<endl;
9+
int *arr= new int[30];
10+
for(int i=0;i<30;i++)
11+
{
12+
arr[i]=i;
13+
}
14+
for(int i=0;i<30;i++)
15+
{
16+
cout<<arr[i]<<endl;
17+
}
18+
delete p;
19+
delete q;
20+
delete []arr;
21+
}

03-Arrays/DMA/new_dma.cpp

+18
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
#include<iostream>
2+
using namespace std;
3+
int main()
4+
{
5+
int *p= new int(30);
6+
cout<<*p<<endl;
7+
int *q= new int();
8+
cout<<*q<<endl;
9+
int *arr= new int[30];
10+
for(int i=0;i<30;i++)
11+
{
12+
arr[i]=i;
13+
}
14+
for(int i=0;i<30;i++)
15+
{
16+
cout<<arr[i]<<endl;
17+
}
18+
}

03-Arrays/STL/vector_stl.cpp

+19
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
#include<iostream>
2+
#include<vector>
3+
using namespace std;
4+
int main()
5+
{
6+
7+
vector <int>v;
8+
int n;cin>>n;
9+
for(int i=0;i<n;i++)
10+
{
11+
int temp;cin>>temp;
12+
v.push_back(temp);
13+
}
14+
for(int i=0;i<v.size();i++)
15+
{
16+
cout<<v[i]<<" ";
17+
18+
}
19+
}

03-Arrays/STL/vector_stl1.cpp

+30
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
#include<iostream>
2+
#include<vector>
3+
#include<algorithm>
4+
using namespace std;
5+
bool compare (int a, int b) //Function is used to Implement the sorting in reverse order
6+
{
7+
return a>b;
8+
}
9+
int main()
10+
{
11+
int n;cin>>n;
12+
vector<int> v;
13+
v.reserve(100); //Reserve at least memory. After that vector will again inititalize the memory
14+
for(int i=0;i<n;i++)
15+
{
16+
int temp;cin>>temp;
17+
v.push_back(temp); // It inserts the element in the array
18+
}
19+
sort(v.begin(), v.end(), compare);
20+
v.pop_back(); //It removes the last element from the array
21+
v.capacity(); // Function is used to demonstrate the size of the vector
22+
for(int i=0;i<v.size();i++)
23+
{
24+
cout<<v[i]<<" ";
25+
}
26+
for(vector<int>::iterator it= v.begin();it!=v.end();it++ )
27+
{
28+
cout<<' '<<*it;
29+
}
30+
}

03-Arrays/cumsum.cpp

+45
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,45 @@
1+
#include <iostream>
2+
using namespace std;
3+
int main() {
4+
int n;cin>>n;
5+
int a[1000];
6+
int cumsum[1000]={0};
7+
int currentsum=0;
8+
int maxsum=0;
9+
int left=-1;
10+
int right=-1;
11+
cin>>a[0];
12+
cumsum[0]= a[0];
13+
for(int i=1;i<n;i++)
14+
{
15+
cin>>a[i];
16+
cumsum[i]= cumsum[i-1]+a[i];
17+
18+
}
19+
for(int i=0;i<n;i++)
20+
{
21+
for(int j=i;j<n;j++)
22+
{
23+
currentsum=0;
24+
currentsum= cumsum[j]- cumsum[i-1];
25+
if(currentsum>maxsum)
26+
{
27+
maxsum= currentsum;
28+
left=i;
29+
right=j;
30+
}
31+
}
32+
}
33+
cout<<"Maximum sum="<<maxsum<<endl;
34+
35+
//print the Subarray
36+
37+
for(int k=left;k<=right;k++)
38+
{
39+
cout<<a[k]<<",";
40+
}
41+
42+
43+
44+
45+
}

03-Arrays/kadens.cpp

+24
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
#include<iostream>
2+
using namespace std;
3+
int main()
4+
{
5+
int cs=0;
6+
int ms=0;
7+
int n;cin>>n;
8+
int a[100];
9+
for(int i=0;i<n;i++)
10+
{
11+
cin>>a[i];
12+
13+
}
14+
for(int i=0;i<n;i++)
15+
{
16+
cs= cs+a[i];
17+
if(cs<0)
18+
{
19+
cs=0;
20+
}
21+
ms= max(ms,cs);
22+
}
23+
cout<<"MAXIMUM SUM IS:"<<ms<<endl;
24+
}

03-Arrays/matrix.cpp

+32
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
#include<iostream>
2+
using namespace std;
3+
void readmatrix(int a[][10],int R,int C)
4+
{
5+
for(int i=0;i<R;i++)
6+
{
7+
for(int j=0;j<C;j++)
8+
{
9+
cin>>a[i][j];
10+
}
11+
}
12+
13+
}
14+
void printmatrix(int a[][10],int R,int C)
15+
{
16+
for(int i=0;i<R;i++)
17+
{
18+
for(int j=0;j<C;j++)
19+
{
20+
cout<<a[i][j]<<" ";
21+
}
22+
cout<<endl;
23+
}
24+
25+
}
26+
int main()
27+
{
28+
int R,C;cin>>C>>R;
29+
int a[10][10];
30+
readmatrix(a,R,C);
31+
printmatrix(a,R,C);
32+
}

03-Arrays/rickcab.cpp

+35
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,35 @@
1+
#include<iostream>
2+
using namespace std;
3+
int main()
4+
{
5+
int t;cin>>t;
6+
int rick[1005],cab[1005];
7+
8+
while(t--)
9+
{
10+
int m,n,c1,c2,c3,c4;cin>>c1>>c2>>c3>>c4;
11+
cin>>n>>m;
12+
for(int i=0;i<n;i++)
13+
{
14+
cin>>rick[i];
15+
}
16+
for(int i=0;i<m;i++)
17+
{
18+
cin>>cab[i];
19+
}
20+
int rickcost=0;
21+
for(int i=0;i<n;i++)
22+
{
23+
rickcost+= min(c1*rick[i],c2);
24+
}
25+
rickcost= min(rickcost,c3);
26+
int cabcost=0;
27+
for(int i=0;i<m;i++)
28+
{
29+
cabcost+= min(c1*cab[i],c2);
30+
}
31+
cabcost= min(cabcost,c3);
32+
int finalAns= min(c4, rickcost+cabcost)
33+
cout<<finalAns<endl;
34+
}
35+
}

03-Arrays/str_token.cpp

+16
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
#include<iostream>
2+
#include<cstring>
3+
using namespace std;
4+
int main()
5+
{
6+
char str[1000];
7+
cin.getline(str,1000);
8+
char *ptr;
9+
ptr= strtok(str,"\n");
10+
while(ptr!=NULL)
11+
{
12+
cout<<ptr<<endl;
13+
ptr= strtok(NULL," ");
14+
}
15+
return 0;
16+
}

03-Arrays/string_array.cpp

+16
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
#include<iostream>
2+
using namespace std;
3+
int main()
4+
{
5+
int n;cin>>n;
6+
char a[10][10000];
7+
cin.ignore();
8+
for(int i=0;i<n;i++)
9+
{
10+
cin.getline(a[i],10000);
11+
}
12+
for(int i=0;i<n;i++)
13+
{
14+
cout<<a[i]<<endl;
15+
}
16+
}

03-Arrays/subarrays.cpp

+29
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,29 @@
1+
#include <iostream>
2+
using namespace std;
3+
int main() {
4+
int n;
5+
cin>>n;
6+
int a[1000];
7+
for(int i=0;i<n;i++)
8+
{
9+
cin>>a[i];
10+
}
11+
12+
//Generating Subarrays
13+
for(int i=0;i<n;i++)
14+
{
15+
for(int j=i;j<n;j++)
16+
{
17+
for(int k=i;k<=j;k++)
18+
{
19+
//Printing the subarrays
20+
cout<<a[k]<<",";
21+
}
22+
cout<<endl;
23+
}
24+
}
25+
26+
27+
28+
29+
}

03-Arrays/subarraysum-1.cpp

+25
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
#include<iostream>
2+
using namespace std;
3+
int main()
4+
{
5+
int n;cin>>n;
6+
int a[1000];
7+
int currentsum=0;
8+
for(int i=0;i<n;i++)
9+
{
10+
cin>>a[i];
11+
}
12+
for(int i=0;i<n;i++)
13+
{
14+
for(int j=i;j<n;j++)
15+
{
16+
currentsum=0;
17+
for(int k=i;k<=j;k++)
18+
{
19+
currentsum+= a[k];
20+
}
21+
cout<<currentsum<<",";
22+
}
23+
cout<<endl;
24+
}
25+
}

0 commit comments

Comments
 (0)