tongjingqi_的博客

https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192L2-004 这是二叉搜索树吗？ (25 分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否

转载于：https://blog.csdn.net/weixin_45031646/article/details/98030640Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KDescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the

先上一道板子题：题目来源：http://hihocoder.com/problemset/problem/1093描述万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！鬼屋中一共有N个地点，分别编号为1…N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽然很大，但是其中的道路并不算多，所以小Hi还是希望能够知道从入口到出口的最短距离是多少？提示：Super Programming Festival Alg

原题链接：https://ac.nowcoder.com/acm/problem/206077链接：https://ac.nowcoder.com/acm/problem/206077来源：牛客网分析：此题给数据范围10^9,如果用数组，会内存超限，需要用map离散化储存数据，可以将站点作为map的键，map的值储存本站上下车人数，而map还会对键自动排序，因此从头遍历map就相当于模拟校车从第一站出发一直到最后一站，同时定义变量sum记录校车上的人数，把每个map值加到sum里相当于模拟每一站的上

冒泡排序的核心是从头开始相邻数据两两比较，如果要升序，前比后大则交换，下面用图讲解链表交换指针域的原理。代码实现：node* bubble_sort(node *head){ node *tail=NULL,*q,*p=(node*)malloc(sizeof(node)); for(p->next=head,head=p/*增加头结点*/;head->next!=tail;tail=q/*最后一个数已经排好了，所以尾部前移*/){ for(p=head,q

对动态链表的创建不太熟悉的同学请看https://blog.csdn.net/tongjingqi_/article/details/105831323想了解单链表的增删改的同学请看https://blog.csdn.net/tongjingqi_/article/details/105873529本篇讲用选择法进行排序和顺序查找利用选择法进行排序，每次交换数据，每一个位置（地址）的连接方...

还不太了解单链表如何创建的同学请点击链接看我的上一篇博客：https://blog.csdn.net/tongjingqi_/article/details/105831323本篇实现单链表的插入删除修改#include <stdio.h>#include <stdlib.h>struct node{ int data; struct node ...

链表，顾名思义：数据的储存是一环扣一环的，在C语言中用结构体+指针实现。其优势是方便数据的插入、增、删、改，并且可以按照实际需求动态分配空间。#include <stdio.h>#include <stdlib.h>struct node{ int data; struct node *next;//存放下一个结点的指针};int main()...