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篇）

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

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

2022-03-03

0 346

PTA A1089Insert or Merge：模拟+查询

核心思路问题是要判断给定的序列是用归并排序还是插入排序。最先想到的笨方法：自己模拟一遍插入排序和归并排序（可以用到sort函数减少代码量）；然后再判断查找。问题点和技巧因为输出时要相应方法的下一步骤，所以用if判断的时候，位置很重要：可以一开始就是判断，如果当前满足，那么排序依...

2022-03-03

0 292

PTA A1093 Count PAT's：题目中明确要求

题目要求 For each test case, print in one line the number of PAT’s contained in the string. Since the result may be a huge number, you only have t...

2022-03-03

0 243

操作系统：理解外碎片与内碎片

碎片的内外之分与分配与否有关，比如可变分区的那些没有被分出去给进程的小空间，就是“外碎片”。因为进程的需要是：希望分配到的内存空间是连续的，所以那些小的、分散的就用不上咯。而关于内碎片的“内”，指的是在进程使用中产生的，即，它们是被进程所占用的，但是进程并没有利用它们。（当然，系统也无法利用，...

2022-03-03

0 699

操作系统：理解“页式存储”、“段式存储”、“段页式存储”的地址关系

页式存储逻辑地址 = 页号 + 页内地址（这个划分由系统自动完成）页号用于查页表得到页框号页内地址就是偏移地址，最后与页框号相加得物理地址段式存储逻辑地址 = 段号 + 段内地址段号用于查段表得到相应物理内存的起始地址段内地址就是偏移地址 ...

2022-03-03

0 603

C++生成最大的随机数

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

2022-03-03

0 338

PTA A1069 The Black Hole of Numbers ：犯傻记录

犯傻1 首先，题目给的是整型数字，那么想要进行排序，就必要先转换给数组形式。这里的暂存数组可以是全局变量，也可以是定义在main()函数中。犯傻2 关于连续输出：假设N是一开始数，那么后面变化的也就是N，如果作死再设一个temp来暂存中间差值，得不偿失！这里可是使用while循环...

2022-03-03

0 251

PTA A1104 Sum of Number Segments：计算顺序问题

问题所在 ans += temp * (i + 1) * (N - i); ans += (i + 1) * (N - i) * temp; 就人脑而言，上述两个狮子应该是没差别的，但是！在具体的代码实现中就不是：问题点出在检测点3、4，但是暂时还没有想明白是为什么。可能的原...

2022-03-03

0 341

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

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

2022-03-03

0 269

PTA A1049 Counting Ones：关于找规律的思路

题意题目的意思，给定一个数字，在从0到小于等于这个数的所有数字，找包含1的数字，并计算所有1的个数。误区如果直白的考虑，就比如12，含有1的数字有4个，但是题目要求的是这些数字中一共含1的个数，所以，如果按照找含1数字来解题，那么可能的困难就会很大。正确的算法试着把一串...

2022-03-03

0 338