每日三百行代码

每日三百行代码

何为链表 我们知道，一般用数组存放一组数据时，必须事先定义固定的长度（即元素的个数）。这在某些问题的解决中，并不是特别的适用。例如：记录不同的班级的学生数据时，由于各班人数不同，会出现开辟过大的数组导致内存浪费，开辟过小的数组导致数组元素不够用的情况。而链表可以根据需要动态开辟内存单元，是一种常见的重要数据结构。 链表如同铁链一样，一环扣一环，中间是不能断开的。打个通俗的比喻：幼儿园的老师带领小朋友出来散步，老师牵着第一个小朋友的手，第一个小朋友牵着第二个小朋友的手…这就是一个“链”，最后一个小朋友的手是空的。 老师即“头指针” 变量，以Head表示，它存放一个地址，链表中每一个元素称为“结点...

堆栈的定义 何谓堆栈 堆栈（简称栈）是一种最常用的数据结构，是一种只能在一端进行插入或删除数据操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。栈顶当前位置是动态的，栈顶当前位置由一个称为栈顶指针的位置指示器表示。表的另一端称为栈底。在栈中没有数据元素时，称为空栈。栈的插入操作通常为进栈或入栈。栈的删除操作通常称为退栈或出栈。 栈的主要特点是“后进先出”，即后面入栈的元素先弹出。每次进栈的数据元素都放在原当前栈顶元素之上，成为新的栈顶元素，每次出栈的数据都是原当前栈顶元素。 栈的基本操作 常用的栈操作有以下几个： 初始化栈——init() 入栈——push() 出栈——pop() 取栈顶...

#include<stdio.h> #include<math.h> int main(){  int n,m,num; scanf("%d %d",&m,&n); getchar();//吸收回车 char s[n][m]; int sum[n]; for(int i=0;i<n;i++){  for(int j=0;j<m;j++){  scanf("%c",&s[i][j]); } getchar();//吸收回车 } //yny for(int i=0;i<n;i++){  int...

void bubble_sort(int a[],int len){ //冒泡排序  int temp; for(int i=0;i<len-1;i++){  for(int j=0;j<len-i-1;j++){  if(a[j]>a[j+1]){  temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } }  void selection_sort(int a[],int len){ //选择排序  int temp; for(int i=0;i<len-1;i++){  int min=i; for(j=i+1;i<len;j+...

//构建数组二叉树 #include<iostream> using namespace std; #define MANX 32768 int tree[MANX]; int creat(int _tree[],int _node[],int len)//创建树  {  int i,MAX=1; _tree[1]=_node[1]; int level=1; for(i=2;i<=len;i++){  level=1; while(_tree[level]!=0){ //所有数组均从一开始  if(_node[i]<_tree[level]){  level=leve...

#include<stdio.h> #define SIZE 3 int main(void) {  int m, n, p1, q1, p2, q2, p3, q3, o, x, y, z, s = 0, d = 0, f = 0, g = 0,w1,e1,w2,e2,w3,e3;//定义 int sum = 0;//求和 int a[SIZE][SIZE];//3*3的二维数组 for (m = 0; m < 3; m++) {  for (n = 0; n < 3; n++) {  scanf("%d", &a[m][n]);//遍历数...

#include<bits/stdc++.h> using namespace std; int main(){  string s; int max=1; string a="",b="",c="",a1="",b1="",c1=""; getline(cin,s);//获取字符串s int l=s.size(); for(int i=0;i<l;i++){  for(int j=l;j>i;j--)//i<l 关键  {  b=a=s.sub...

#include<bits/stdc++.h> using namespace std; int main(){  string str,s; int pos; getline(cin,str);//输入两个字符串 getline(cin,s); for(int i=0;i<s.length();i++){ //遍历s字符串 while((pos=str.find(s[i]))!=-1){ //如果查找成功则输出查找到的第一个位置，否则返回-1； str.erase(pos,1);//删除str中出现重复的字符 //erase(pos,n); 删除从pos开始的n个字符，比如...

#include<bits/stdc++.h> using namespace std; int jc(int n){ //阶乘递归函数 if(n==0){  return 1; } else{  return n*jc(n-1); } } int main(){  int n,sum=0; cin>>n; for(int i=1;i<=n;i++){  sum += jc(i);//调用求和 } cout<<sum<<endl; return 0; }  #include<bits/stdc++.h> using namesp...

#include<bits/stdc++.h> using namespace std; int main(){  int n,h; char x; cin>>n>>x;//输入n,符号  h=sqrt((n+1)/2);//半层高度  for(int i=h;i>=1;i--){ //上半层循环  for(int j=1;j<=h-i;j++)//每行打印空格数为h-i  cout<<' '; for(int j=1;j<=2*i-1;j++)//每行打印字符数为2i-1  cout<<x; cout<&lt...

#include <iostream> #include <map> #include<string.h> using namespace std; map<int, int> mp; int main() {  char c[1005]; scanf("%s", c);//输入一串字符c for (int i = 0;i<strlen(c); i++) //遍历char数组 {  mp[c[i] - '0']++;//c[i]-'0'表示字符对应的整数；mp[]++表示个数增加 } //map<int, int&...

#include <stdio.h> #include <math.h> #include <stdlib.h> int isPrime(int n);//判断素数 int main() {  int n, temp, count = 0, a[20], max = 0, flag; scanf("%d", &n);//输入数字 if (isPrime(n))//如果是素数，直接按照题意输出就行了 {  printf("1\n%d", n);//按题意输出 return 0;//结束 } for (int i ...