老程序员111 - 博客园

摘要：【三叉链表】在二叉链表的存储方式下，从某结点出发可以直接访问到它的孩子结点，但要找到某个结点的父节点需要从根节点开始搜索，最坏情况下，需要遍历整个二叉链表。而三叉链表，在二叉链表的基础上加了一个指向父结点的指针域，使得即便于查找孩子结点，又便于查找父结点，... 阅读全文

posted @ 2022-09-20 22:54 老程序员111 阅读(386) 评论(0) 推荐(0)

摘要：【二叉链表】二叉树一般采用二叉链表存储，其基本思想是：令二叉树的每个结点对应一个链表结点，链表结点除了存放与二叉树结点有关的数据信息外，还要设置指示左右孩子的指针。 templatestruct Node{ T data;//数据域，存放该结点的信息... 阅读全文

posted @ 2022-09-20 22:54 老程序员111 阅读(129) 评论(0) 推荐(0)

摘要：【概述】从树的孩子兄弟表示法和二叉树的二叉链表表示可以看出，树的孩子兄弟表示法实质上是二叉树的二叉链表存储形式，第一个孩子指针和右兄弟指针分别相当于二叉链表的左孩子指针和右孩子指针。因此，从物理结构上看，树的孩子兄弟表示法和二叉树的二叉链表是相同的，只是解... 阅读全文

posted @ 2022-09-20 22:54 老程序员111 阅读(213) 评论(0) 推荐(0)

摘要：【递归遍历】以二叉链表的存储结构为例 1.先序遍历若二叉树为空，则空操作，否则：先访问根结点，再先序遍历左子树，然后先序遍历右子树 void preOrder(Node *bt){//先序遍历根结点为bt的二叉树的递归算法 if(bt==NULL) ... 阅读全文

posted @ 2022-09-20 22:54 老程序员111 阅读(31) 评论(0) 推荐(0)

摘要： Problem Description You are going out for a walk, when you suddenly encounter N monsters. Each monster has a parameter called h... 阅读全文

posted @ 2022-09-20 22:54 老程序员111 阅读(29) 评论(0) 推荐(0)

摘要：【for 语句】求平均年龄（信息学奥赛一本通-T1059）：点击这里均值（信息学奥赛一本通-T1060）：点击这里求整数的和与均值（信息学奥赛一本通-T1061）：点击这里最高的分数（信息学奥赛一本通-T1062）：点击这里最大跨度值（信息学奥赛一本通-T1... 阅读全文

posted @ 2022-09-20 22:54 老程序员111 阅读(506) 评论(0) 推荐(0)

摘要：【一维数组】与指定数字相同的数的个数（信息学奥赛一本通-T1102）：点击这里陶陶摘苹果（信息学奥赛一本通-T1103）：点击这里计算书费（信息学奥赛一本通-T1104）：点击这里数组逆序重存放（信息学奥赛一本通-T1105）：点击这里年龄与疾病（信息学奥赛... 阅读全文

posted @ 2022-09-20 22:54 老程序员111 阅读(249) 评论(0) 推荐(0)

摘要：【函数】求正整数2和n之间的完全数（信息学奥赛一本通-T1150）：点击这里素数个数（信息学奥赛一本通-T1151）：点击这里最大数max(x,y,z)（信息学奥赛一本通-T1152）：点击这里绝对素数（信息学奥赛一本通-T1153）：点击这里亲和数（信息... 阅读全文

posted @ 2022-09-20 22:54 老程序员111 阅读(60) 评论(0) 推荐(0)

摘要： Hello,World!（信息学奥赛一本通-T1001）：点击这里输出第二个整数（信息学奥赛一本通-T1002）：点击这里对齐输出（信息学奥赛一本通-T1003）：点击这里字符三角形（信息学奥赛一本通-T1004）：点击这里地球人口承载力估计（信息学奥赛一本通... 阅读全文

posted @ 2022-09-20 22:54 老程序员111 阅读(21) 评论(0) 推荐(0)

摘要：【题目描述】小B准备出模拟赛。她把题目按难度分为四等，分值分别为6,7,8,9。已知小B共出了m道题，共n分。求小B最少出了多少道6分题。【输入描述】两个正整数n,m 【输出描述】一个数，表示答案。若无解，输出"jgzjg... 阅读全文

posted @ 2022-09-20 22:54 老程序员111 阅读(32) 评论(0) 推荐(0)

bianchengmao