ZealYoung

Notes o...

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

/ 注册

全部文章 / Notes on Algorithm （共25篇）

算法笔记：使用getchar()读入字符串（包括空格）

要点 scanf()是无法读入一串有空格的字符串的。所以，除了考虑整串读入，还可以采取一个个读入的方式，最后以换行符终止。具体实现如下： char s[MAXN], a; int len = 0; while (true) { s[len++] = getchar();//len...

2022-03-03

0 449

插入排序：先挖空，再填补

算法的精髓所谓插入，正如其名，想要插入，得先有地方插。所以这就需要先挖一个空。插入排序，从左往右，依次排序完成，所以从第一位置开始，先取出备份，然后再将这个位置之前的进行排序，第一位置只有一个数字，所以是排好的，无须操作。从第二个位置开始，先取出第二个位置元素进行备份，然后从第二位置往前，看...

2022-03-03

0 286

归并排序：2，4，6 ，8……

算法精髓简单说，就是一分为二，二分为四……但是，这里思考的，是尽可能不使用递归。所以换一种思维来考虑，原来的二分无非就是，第一次，两个两个处理，第二次，四个四个处理，……然后依次类推，到最后一步，就只剩下两个有序队列，然后进行归并即可。关于归并的插入，二分法时需要来考虑，但是如果采用从左往右...

2022-03-03

0 346

C++生成最大的随机数

思想一般情况下，使用随机种子rand()来生成，会受到RAND_MAX的限制，超过RAND_MAX的数字就根本无法生成。所以，这时候考虑并不直接随机生成数，而是生成“随机”即可，这个随机可以是一个比例，比如rand()/RAND_MAX，比例是不受范围限制的，随意就可以用来与更大的数相乘，得到...

2022-03-03

0 338

C++：如果变量不赋初始值……

结果会是随机的吗？还是说和具体的机器有关系？比如： #include <cstdio> int main() { int ans; printf("%d", ans); return 0; } 我得到的结果是：47，为什么？转成...

2022-03-03

0 269

代码实现：进制转换

原理比如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 230

Quadratic Probing：二次方探查法

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

2022-03-03

0 294

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

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

2022-03-03

0 219

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

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

2022-03-03

0 478

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

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

2022-03-03

0 313