老程序员111 - 博客园

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

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

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

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

摘要：【顺序存储结构】二叉树的顺序存储结构是用一维数组存储二叉树中的结点，并用结点的存储位置表示结点间的逻辑关系（父子关系）由于二叉树本身不具有顺序关系，因此二叉树的顺序存储结构要解决的关键问题是如何利用数组下标来反映结点间的逻辑关系。由于完全二叉树中结点的层... 阅读全文

posted @ 2022-09-20 22:54 老程序员111 阅读(141) 评论(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 阅读(27) 评论(0) 推荐(0)

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

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

摘要： Problem Description Let N be a positive integer. There is a numerical sequence of length 3N, a=(a1,a2,…,a3N). Snuke is constru... 阅读全文

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

摘要：【if 选择结构】判断数正负（信息学奥赛一本通-T1039）：点击这里输出绝对值（信息学奥赛一本通-T1040）：点击这里奇偶数判断（信息学奥赛一本通-T1041）：点击这里奇偶ASCII值判断（信息学奥赛一本通-T1042）：点击这里整数大小比较（信息学奥... 阅读全文

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

摘要：【父亲表示法】由于树中每个结点均有且仅有一个父结点，那么根据这一特性，用一维数组来存储树的各个结点（一般按层序存储），数组中的一个元素对应树中的一个结点，每个结点记录两类信息：结点的数据信息、该结点的父亲在数组中的下标优缺点：利用了树中除根结点外每个结点都... 阅读全文

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

摘要： Problem Description You have N items and a bag of strength W. The i-th item has a weight of wi and a value of vi. You will sel... 阅读全文

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

摘要： Problem Description In a public bath, there is a shower which emits water for T seconds when the switch is pushed. If the swit... 阅读全文

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

bianchengmao