- 博客(38)
- 收藏
- 关注
原创 听课笔记0010
1.静态变量 全局变量在定义时未初始化 ,系统默认初始值为02.结构体中指针的调用方式有一下几种(*sp).s_id或者 sp->s_id3.1 typedef struct Student student 与2 struct Student student 的不同在于 1中的最后一个Student是一个类型名 而2中的最后一个Student 是一个变量名两者等价3.学生管理系统根据名字查找学生的所有信息#include<stdio.h.
2022-05-13 16:15:55
83
原创 听课笔记0001
1.-1的补码是11111111,-128的补码是100000002.扩充(1)对于有符号的数 扩充其符号位(2)对于无符号的数,扩充0(数字是无符号的数,而不是转为无符号的数)如下图所示3.sizeof(int )返回值是一个无符号整形,若有这种情况 则不打印for(int i=-4;i<sizeof(int);i++){ printf("\n");}因为int 于与 unsigned int 类型不一致 unsigned int 的优先级较..
2022-04-26 19:21:21
147
原创 打字母游戏
1.第一阶段——一个字母#include"stdafx.h"#include<stdio.h>#include<iostream>#include<time.h>#include<conio.h>#include<Windows.h>#include<string.h>#include<stdlib.h>#include<assert.h>using namespace std;#def
2022-03-30 10:40:33
148
原创 算法123
1.虽然离期末考试不远了 我也很紧张 但是有意义的事情还是需要记录下来的一个程序 说白了 就是玩个算法 而真正能用某一个高级一点的算法来解决一道题 也使我有一点点成就感 我认为 应试教育把一个算法考试几乎整成背诵内容 让人觉得非常难以理解 我宁愿擦边过考试 也想去做一些真正能给我带来进步的东西这些就用看写一些心情blog吧2.递归打印正三角void Print_N(int n,int j){ for (int i = 0; i < j; i++) cout <...
2022-03-11 17:02:43
58
原创 二叉树---数据结构
#include"stdafx.h"#include<iostream>#include<assert.h>#include<stdlib.h>using namespace std;typedef int Elemtype;typedef struct Tree{ Elemtype data; // 存放数据域 struct Tree *lchild; // 遍历左子树指针 struct Tree *rchild; // 遍历右子树.
2022-02-26 16:09:16
7383
原创 双链表逆置
1.简要代码//双链表逆置bool Inversion(CLinkList *s){ assert(s != NULL); CNode *p = s->head->next , *q=s->head ->prev ; while (p->next != s->head){ q = q->prev; Insert_prev(s, p, q->next->data); Pop_Back(s); } return true;}.
2022-02-25 15:33:28
873
原创 队列(数据结构)
1.自己完成 终于到达学期初梦想的彼岸#include"stdafx.h"#include<iostream>#include<assert.h>using namespace std;typedef int Elemtype;typedef struct Node{ Elemtype data; struct Node *next;}QueueNode,*PQueueNode;typedef struct { QueueNode *front; Que.
2022-02-25 15:31:13
8640
原创 递归算法(n的阶)
1.n的阶乘的递归与非递归算法#include"stdafx.h"#include<iostream>using namespace std;//求阶乘的递归算法int f(int n){ if (n<1) return 0; if (n == 1) return 1; else if (n == 2) return 2; else { return n*f(n - 1); }}//求阶乘的非递归算法int F(int n){ if (n &l
2022-02-25 15:27:17
721
原创 检测括号是否匹配(栈结构)
1.顺序栈来检测字符串中的各种括号是否匹配 程序还存在一些局限性 但是俺不想改了 太累了 他日我不忙之时 再来拯救你#include<assert.h>#include<stdlib.h>#include<iostream>#include<string.h>#define doub 2#define OK 1#define NULLZHIZHEN -2#define FullStack - 3#define EmptySt...
2022-02-24 20:56:23
151
原创 双链表以及双指针算法
1.利用双指针查找链表中间值//利用双指针查找链表中间值void Middle(LinkList L){ assert(L != NULL); LinkNode *p = L->next , *q = L->next ; while (q != NULL&&q->next !=NULL){ q = q->next->next; p = p->next; } cout << p->data << end
2022-02-24 20:55:09
386
原创 数据结构与算法分析------链栈
#include"stdafx.h"#include<assert.h>#include<stdlib.h>#include<iostream>#include<string.h>#define doub 2#define n 10#define FLOWERROR -1#define OK 0#define P_NULL -2using namespace std;typedef int ElemType;typedef int .
2022-02-23 19:07:33
306
原创 栈和队列-----顺序栈
1.栈和队列在物理结构上是顺序表2.typedef关键字详解此种情况不加typedef 名称写在上面SeqList代表类型名此种情况不加typedef SeqList 代表全局结构体变量结构体为无名结构体上面两种情况的SeqList代表类型名第一种写的时候直接SeqList XXX第二种写的时候struct SeqList XXX类型名相当于给struct Seqlist 起了一一个别名4.栈顶指针指向的位置没有数据元素5.卧槽 顺序栈终于...
2022-02-22 23:01:19
7027
原创 数据结构与算法分析----单链表
1.耶斯莫拉#include"stdafx.h"#include<assert.h>#include<stdlib.h>#include<iostream>#include<string.h>using namespace std;typedef int ElemType;typedef struct ListNode{ ElemType data; struct ListNode *next;}LinkNode,*LinkList
2022-02-22 11:16:52
435
原创 数据结构与算法分析----顺序表
1.集合结构中元素不能重复2.typedef---->对已有的数据类型起一个别名#include"stdafx.h"#include<assert.h>#include<iostream>using namespace std;#define N 10typedef int ElemType;typedef struct { ElemType *data; int count; int n;}SeqList;//初始化void Init_S
2022-02-20 22:40:32
597
原创 临考前的最后一篇blog
1.函数的类型-------->由返回类型和形参列表决定2.int *cty(int a,int b)------>返回整型值的地址int (*cty)(int a,int b)------>返回一个函数的地址(整形)3.函数的调用函数的声明函数的定义4.数据区存放什么数据:1.全局变量 2.静态数据...
2022-02-17 14:30:35
512
原创 气到学习的一天
1.#include<> #include""前者针对系统头文件 后者针对自己编写的头文件2.#ifndef 之间定义一个宏 #endif防止一个头文件被多次调用导致编译错误,如果宏在在#inndef之后没有被定义过,则执行头文件 如果前面已经被定义过 则不执行。...
2022-02-17 11:38:24
267
原创 ACM错题
1.首先应该对其求各个位数之和int getSum(int num){ int sum = 0; while (num != 0){ int i = num % 10; sum += i; num= 10; } return sum;}2.求前n个数的各个位数之和#include "stdafx.h"#include<stdio.h>int getSum(int num){ int sum = 0; while (num>0){ in...
2022-02-07 14:55:25
156
原创 C++历险奇遇记
1.打印九九乘法表#include<iostream>#include<time.h>//打印九九乘法表using namespace std;int main(){ for (int i = 1; i <= 9; i++){ for (int j = 1; j <= i; j++){ cout << j << "*" << i << "=" << j*i << " .
2022-02-06 23:15:41
512
原创 Debug个人小总结
//求三角形面积#include "stdafx.h"#include<stdio.h>#include<math.h>float Trianglearea(float a, float b, float c){ float p = (a + b + c) / 2; float s = sqrt(p*(p - a)*(p - b)*(p - c)); return s;}int main(){ float a, b, c, s; printf("请输入三角形.
2022-01-29 22:05:09
566
原创 C语言学习笔记(图论第一课)
学习:C语言参考网站:http://www.cplusplus.com/C++参考网站:http://zh.cppreference.com/w刷题:牛客网:http://www.newcoder.com/力扣:http://www.leetcode-cn.com/教材:C/C++源文件:1.可执行文件:exe bat .com2.不可执行文件:.c .h .s .i .o .obj(二进制目标文件) exeC语言的编译链接过程:十进制二进制...
2022-01-17 11:04:53
389
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人