ZealYoung

分类

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) Thinking in Algorithm(10) Unsolved(1) 算法思想(1) 自学之道(1) 题解(1)

/ 注册

全部文章（共153篇）

PTA B1008 数组元素循环右移问题：使用最大公约数的思想

前言遇到新的思考方式时，首先考虑的应该是：为什么能这么想？而我为什么没想到。关于本题本题，能够想到的最简单方法：直接用for循环，加上数组第n位作为暂存。但是，以学习思维方式的考量，如果能够借此理解“最大公约数的怎么用？”不失为一个好方式。举个例子 8个数字...

2022-03-03

0 301

Float Point Exception

神奇的错误…… 当我知道错误出在哪里的时候，不禁自己笑出了声…… 这要是考试，岂不完蛋？！ ll gcd(ll a, ll b) { return b == 0 ? a : (b, a % b); } 递归调用一定记得，有始有终，即：有入口进去，以及能够最终出来。 ...

2022-03-03

0 309

代码实现：进制转换

原理比如12转成2进制，那么第一次模2后，得到应该是最左边位置的数，然后除2，之后再模2，得到的是左边第2个位置的数。如下： 12 % 2 = 0 12 / 2 = 6 6 % 2 = 0 6 / 2 = 3 3 % 2 = 1 3 / 2 = 1 （向下取整） 1 % 2 = 1 1 / ...

2022-03-03

0 249

Quadratic Probing：二次方探查法

核心思想当散列发生冲突时，将原来的值分别……如此进行。如果题目只考虑正向，那么减的就不要考虑。冲突处理公式原来的值改变后，模上表长，如果仍然冲突，继续增加，直到增加的值等于表长

2022-03-03

0 296

PTA A1059 Prime Factors：解题思路

题目意图给定一个在long整型内的整数，要我们来用素数来分解。质数就是素数，这一点要知道。应对的策略肯定需要一个素数表，计算的范围，可以大致估算一下，2的63次方，大概时10的十八次方，素数表算法10的五次方肯定没问题了。然后需要一个结构体来记录，每一个素数对应的个数，因为答案最...

2022-03-03

0 317

关于写完函数不调用的问题……

我只能说：这可能最不容易发现的问题了。我很好奇，为什么会出现这种情况呢？原因想了一下，可能有这么一些：并不是真的知道为什么要写这个函数，即，不是自己构思想，反倒有一个刷题后的惯性思维。 main函数，最后写没问题，但main函数是程序唯一的入口，这一点没有意识到，自然就容易忘。 ...

2022-03-03

0 224

算法思路：高精度乘法（大整数与int相乘）

核心思路这里选择相对简单的int型整数和大整数相乘，来考虑其算法的思路：按照小学算术的知识，两个数相乘，可以拆开看成一个数固定，另一个数从个位开始，依次和这个数相乘；然后没左移一位，相应的结果也左移一位，最后相加。（其实硬件实现加法，也是基于这个最基本的原理）所以，在算法的实现上就可以这么...

2022-03-03

0 484

PTA A1023 Have Fun with Numbers ：两个注意点

注意点一看清楚题意！看清楚题意！看清楚题意！ Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the numbers from 1...

2022-03-03

0 274

算法：理解扩展欧几里得算法

这个算法还是有点意思的，需要一些思考量和理解。如何理解？欧几里得算法没扩展之前，计算的两个数的最大公约数，比如计算144和24的最大公约数，计算的过程如下：最开始：144 24 第一次：24 144 % 24 即 24 0 发现直接整数了，说明24就是144的公约数，所以计算结果就是：...

2022-03-03

0 316

PTA A1100 Mars Numbers 解题思路

核心要点题目的意思很明确，以13为进制，进行数字和字符串之间的转换，并且题目也不是美容道理的没有上限，而是说明了，最大的数是169，即13的平方。那么就可以这么思考： 169的13进制，相当于100，题目以此为边界，说明：可以直接把0 0到12 12对应的字符串都先计算出来，然后对照查表即...

2022-03-03

0 390