无名烧酒233-CSDN博客

原创 0xC0000005: 读取位置 0x00000000 时发生访问冲突

可能由这几种情况引起：1.scanf()中没有写&；2.给空指针赋值；3.数组或指针越界。

2021-04-27 17:29:58 478

原创释放动态分配的连续空间

今天发现，当动态分配了一块连续的数组空间，只要free( p )，（p是指向这块空间的指针），整个数组的空间就会被释放，而不是只释放数组的第一个元素的空间测试代码如下#include <stdio.h>#include <stdlib.h>int main(){ int *p = (int *)malloc(10 * sizeof(int)); int *q, *ptr, i; for (i = 0, ptr = p; i < 10; i++

2021-04-07 19:45:57 130

原创二叉树的非递归遍历（前、中、后）

前序遍历（非递归）//*先序遍历（非递归）void PreOrder(BiTree T){ BiTree stack[1000]; int top = -1; while (T || top != -1) { while (T) { printf("%c", T->data); stack[++top] = T; T = T->lchild;

2021-03-28 18:19:24 65

原创二级指针与树的建立

在建立二叉树的时候发现，如果将指向树节点的指针直接传入函数会出现一些问题，这是因为在建树时有将指针指向null的操作，而指针是作为形参传入函数的，函数返回时只能改变指针所指向的地址的值。因此，为了改变指针自身的指向（指针变量中存的地址），需要向函数中传入指向指针的指针（二级指针）//*先序建树（递归）void PreOrderCreateBiTree(BiTree *T){ char ch; scanf("%c", &ch); if (ch == '#')

2021-03-28 16:37:50 128

原创 02-线性结构4 Pop Sequence (25 分)

Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, if M is 5 and N is 7, we can obtain

2021-03-26 21:02:14 70

原创 02-线性结构2 一元多项式的乘法与加法运算 (20 分)

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15 24 -25 22 30 21 -10 20 -

2021-03-24 17:19:17 62

原创【每日总结】2021-2-5

【每日总结】2021-2-5学习时间：7h刷题数：0学习内容：并查集**题目：撸猫到底会不会上瘾！不知从何时起，猫(Cat)已经开始成为一类校园新型毒品. 无数少女少男深受其害，一天不吸，浑身难受. 而就在最近，这种生物竟开始携带一种传染性极强的流行性病毒 —— 喵病毒 (Meow Viruses). 凡是接触猫的人，都极有可能感染喵病毒. 而我们一般称那些感染喵病毒的人，犯了喵病. 喵病的发病症状十分邪魔. 初期为连续性地疯狂撸猫，晚期甚至半夜爬上房顶学猫叫! 而由于喵病毒传染性极强，它已逐渐被

2021-02-06 00:16:02 128 1

原创【每日总结】2021-2-4

【每日总结】2021-2-4学习时间：5h学习内容：c++与STL入门笔记输入输出流iostream优点：不需要占位符，避免输入输出的类型和占位符不统一。缺点：速度慢加速方法：关闭和stdio的同步，即调用ios::sync_with_stdio(false)。命名空间namespaceUsing namespace std声明数组时，数组大小可以使用const声明的常数Bool值，true表示真，false表示假引用Void swap2(int &a,int t&

2021-02-04 23:39:41 82

原创【每日总结】2021-2-3

【每日总结】2021-2-3学习时间：5h刷题数：1学习内容：并查集笔记查找（递归）查找（循环）压缩路径（递归）路径压缩（循环）合并启发式合并（按秩合并）庚子年春怀化

2021-02-03 23:05:56 65

原创【每日总结】2021-2-2

【每日总结】2021-2-2学习时间：7h刷题数：1学习内容：初步了解并查集题目：B - 愚人节的礼物这个题太水了，就不写总结了。题目：A - 一张桌子到底坐了几个人！544的100大寿马上就要来临了，现在他要举办一场宴席，邀请了各路来宾前来祝寿。无奈的是，544的退休金并不是很多，因此需要尽可能使得宴席的桌数少。但是544的朋友们也很挑剔，他们不会跟陌生人坐在一起，但是却可以跟朋友的朋友坐在一起。具体来说，如果A认识B，B认识C，C认识D，E认识F，那么A,B,C,D可以坐在一起，E和F

2021-02-02 22:55:57 156 2

原创【一周总结】2021-1-25-----1-31

【一周总结】2021-1-25-----1-31总结这周acm平台上的题组完成了，但是西邮的题组目前只完成了两道。这是预备役寒假第二周，学习了一些基础的数据结构——栈和队列，树。这周的感觉其实不如上一周，这一周刷题的时候明显感到比之前要吃力了，在学习树的相关知识时感到难度有些大，学起来有些力不从心。总的来说，这周的学习状态是不如上周的，我需要好好反思，好自为之。自我批判1、指针，链表，递归学的不够透彻。在学习树的过程中我深感以前的学习不够扎实，特别是指针的相关内容学的比较马虎。主要体现在多级指针方

2021-02-02 20:15:41 200 1

原创【每日总结】2021-2-1

【每日总结】2021-2-1学习之间：7h刷题数：1学习内容：DFS，c++入门；题目：二叉树，知中序后序，求先序（递归）：描述已知二叉树的中序、后序，建树求先序。格式输入格式中序序列后序序列输出格式先序序列思路：这里要用到DFS，也就是递归，过程大概是这样，后序遍历的最后一个就是当前树的根结点，然后在中序遍历中找到这个根结点，左边是lchild，右边是rchild；然后把左边部分看作一个树，在后续遍历中找到这个树的根结点，回到中序遍历中；然后是右边部分；重复此过程，用递归实现。

2021-02-01 22:44:53 69

原创【每日总结】2021-1-30

【每日总结】2021-1-30学习时间：5h刷题数：2总结：今天测试只写了一个题，我还是太菜了。建立二叉树时的多组输入一直写不对，最近的效率太低了，因为效率低而且写不对题目，所以学习也没有什么动力。。。。。。题目：二叉树的输入这个就是把每一种遍历写出来，要注意多组输入，这个多组输入有点麻烦。多组输入代码：...

2021-01-30 22:52:51 61

原创【每日总结】2021-1-29

【每日总结】2021-1-29学习时间：5h刷题数：1题目：二叉树的建立：描述给定一个序列，按先序序列建立二叉树。输出建立后的二叉树的从上到下层次遍历序列。格式输入格式一个序列输出格式从上之下层次序列思路：用先序遍历输入数据，再用层序遍历输出。核心代码在输入的时候我卡了挺久，一开始定义的void型函数，但是一直出错，之后改成了，BiTree型，返回一个指向根结点的指针。题目：二叉树的输入：描述用二叉树的带虚结点表示的前序遍历序可以唯一的确定一棵二叉树。格式输入格式输

2021-01-29 22:49:17 182

原创【每日总结】2021-1-28

【每日总结】2021-1-28学习时间4h学习内容：二叉树的层序遍历，建立二叉树笔记：二叉树的建立（前序）：利用递归的原理，在前序建立的基础上在原来应该是打印结点的地方，改成生成结点、给结点赋值的操作。层序遍历：用一个指针数组来表示队列，先将根结点入队，然后将队头出队，将lchild，rchild入队，反复将队头出队，将孩子入队的过程。...

2021-01-28 22:45:19 49

原创【每日总结】2021-1-27

【每日总结】2021-1-27学习时间：5h刷题数：0学习内容：树的性质，二叉树的性质，遍历二叉树。树的性质1、树中的结点数等于所有结点等于所有结点的度数加1。2、度数为m的树中第i层上至多有m^(i-1)个结点。3、高度为h的m叉树至多有(m^h-1)/(m-1)个结点。4、具有n个结点的m叉树的最小高度为[log(n(m-1)+1)]。二叉树的性质1、在二叉树的第i层上至多有2^(i-1)个结点。2、深度为k的二叉树至多有2^k-1个结点。3、对任何一棵二叉树T,如果其终端结点树

2021-01-27 22:52:01 259

原创【每日总结】2021-1-26

【每日总结】2021-1-26学习时间：5h刷题数：1学习内容：栈和队列题目：ACboy needs your help again!ACboy was kidnapped!!he miss his mother very much and is very scare now.You can’t image how dark the room he was put into is, so poor ????.As a smart ACMer, you want to get ACboy out

2021-01-26 22:52:51 94

原创【每日总结】2021-1-25

【每日总结】2021-1-25学习时间：7h刷题数：0学习内容：栈和队列代码笔记：栈的顺序储存结构，进栈，出栈两栈共享空间栈的链式储存结构循环队列队满条件：(rear+1)%QueueSize==front队列长度：(rear-front+QueueSize)%QueueSize队空条件：front= =rear我们是世界的主人！！！庚子年冬怀化...

2021-01-25 22:45:32 60

原创【一周总结】2021-1-18---2021-1-24

【一周总结】2021-1-18—2021-1-24这个星期是预备役寒假的第一周，复习了一些在学校学过的基础算法，有快速幂，埃氏筛，排序，博弈基础，递归，贪心，递归，前缀和；也有一些还没有复习，如大数运算，分差。此外，还学习了一些新的算法，如二分，动态规划。自我批判1、学习效率比较低。经常写一个题或者学一个知识点的时候要花上好几个小时，在学习的时候可能不够专注，不够投入。2、做事喜欢拖延。不光在学习上，我发现在大部分事情上我都会有拖延的毛病。这就导致我地学习不够主动，我总是把学习任务拖到最后期限才完成

2021-01-24 11:59:19 259

m0_51777391的博客