老程序员111 - 博客园

摘要： Problem Description You are given an integer sequence of length n+1, a1,a2,…,an+1, which consists of the n integers 1,…,n. It i... 阅读全文

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

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

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

摘要：【邻接矩阵】图的邻接矩阵存储也称数组表示法，其方法是用一个一维数组存储图中的顶点，用一个二维数组存储图中的所有的边，存储顶点之间邻接关系的二维数组称为邻接矩阵。设图 G=(V,E) 具有 n 个顶点，则其邻接矩阵是一个 n*n 的方阵，定义为： \in E... 阅读全文

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

摘要：【图】图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G=(V,E)，其中 V 是非空有限集合，代表顶点，E 是可以为空的有限集合，代表边。若顶点 vi 和 vj 间的边没有方向，则称这条边为无向边，用无序偶对 (vi,vj) 表示；若顶点 ... 阅读全文

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

摘要：【概述】对于一个有 n 个结点的二叉链表，每个结点指向左右孩子的两个指针域，故共有 2n 个指针域，而 n 个结点的二叉树共有 n-1 条分支，即存在 2n-(n-1)=n+1 个空指针域，白白浪费了资源。另一方面，在二叉链表上，只能知道每个结点的左右孩子... 阅读全文

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

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

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

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

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

bianchengmao