ZealYoung

Thinkin...

C++Code(4) Computer Network(3) Computer Organization(6) Coursera(30) Daily Records(17) Data Structure(5) Geek(1) IRON PKU(2) Notes on Algorithm(25) Operating Systems(5) Problems&Solutions(6) PTA(34) Unsolved(1) 算法思想(1) 自学之道(1) 题解(1)

/ 注册

全部文章 / Thinking in Algorithm （共10篇）

Coursera 学习记录：四大湖排序（使用bool值的小技巧）

描述我国有4大淡水湖。 A说：洞庭湖最大，洪泽湖最小，鄱阳湖第三。 B说：洪泽湖最大，洞庭湖最小，鄱阳湖第二，太湖第三。 C说：洪泽湖最小，洞庭湖第三。 D说：鄱阳湖最大，太湖最小，洪泽湖第二，洞庭湖第三。已知这4个湖的大小均不相等，4个人每人仅答对一个，请编程按照鄱阳湖、洞庭湖、太湖、洪...

2022-03-03

0 485

Coursera 学习记录：***统计（使用switch进行数据归类）

描述有一个小型的报账系统，它有如下功能：（1）统计每个人所报***的总钱数（2）统计每类***的总钱数将此系统简化为如下：假设***类别共有A、B、C三种;一共有三个人，ID分别为1、2、3。输入系统输入包含三行，每行第一个数为人员ID（整型，1或2或3），第二个数为**...

2022-03-03

0 336

算法记录：求圆周率pi的近似值中遇到的小问题。

题目求圆周率PI的近似值，直到发现某一项的绝对值小于10-6为止（该项不累加）。要求输出的结果总宽度占10位，其中小数部分为8位。程序中使用浮点型数据时，请定义为双精度double类型。如果需要计算绝对值，可以使用C语言数学库提供的函数fabs，如求x的绝对值，则为fabs(x).；用...

2022-03-03

0 541

算法记录：用二维数组实现“杨辉三角”的输出

题目按要求输入如下格式的杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 最多输出10层实现的方法有很多，我想到的算是比较简单的一种，只需要一个数组加循环语句就行。嗯，这是算法学习初期的水平吧~ ...

2022-03-03

0 413

算法记录：直接比较字符的数值大小

### 题目类似于从键盘上输入3个字符串，求出其中最大者。输入输入3行，每行均为一个字符串。输出一行，输入三个字符串中最大者。 ### 思考与纠结点字符在计算机中是以ASCII码存在的，所以肯定有数值的大小关系，所以尝试直接进行加和，**但是，发现出问题了！！！** 如下...

2022-03-03

0 285

PAT B1012数字分类：关于测试点5和6无法通过的问题分析

问题点： A1的条件判断，如果将能被5整除和是偶数分开判断，那么就没问题；但是如果把它们合并在一起，用逻辑与判断，就会有问题。两次代码如下： #include <cstdio> int main() { int n, temp; scanf("%d&...

2022-03-03

0 567

PTA A1031. Hello World for U（使用fgets注意换行符的读入）

题目描述如下： 1031 Hello World for U (20 point(s)) Given any string of N (≥5) characters, you are asked to form the characters into the shape of U. For ex...

2022-03-03

0 428

PTA1031：查验身份证。这个挺有趣，记录一下~

题目描述如下： 1031 查验身份证 (15 point(s)) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对1...

2022-03-03

0 528

算法笔记：由二叉树思考“m叉树的结点数关系”

二叉树设n0是度为0的结点，即叶子结点，设n1是度为1的结点，设n1为度为2的结点，现在思考这三种结点之间的关系？一种思考的逻辑：观察结点与结点间边的关系一种方式：边的总数为n0 + n1 + n2 - 1，可以看成：只有根结点没有上接的边；另一种方式：0 * n0 ...

2022-03-03

0 379

算法笔记：静态链表实现树的同构判断

写在最前面按照课程讲解的思路来写，逻辑关系能够理解清楚了，但是实际运行起来实在是有问题，虽然在PTA上能够通过。但是我自己看不出问题来，并且，看了一遍又一遍仍然看不出来！（可能自己太笨。。）这就说明有着很严肃的问题！所以，与其这样纠结，不如按照自己理解的思路来写一遍。补充一下题目要求 ...

2022-03-03

0 445