AhaKnow

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

摘要： 原理 比如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 / 2 阅读全文

摘要： 思路背景 素数的要求是：只能被其自身和 1整除，所以可得， 素数的倍数一定不是素数。 0和1不在素数考虑的范围内，从2开始，2、3已经知道都是素数，所以可以其为“基”，去掉其倍数的数字。 代码实现的思路 可以0和1，或者false和true来表示，是否被筛去，可以一开始都设置为false，然后通过2 阅读全文

摘要： 算法核心 最简单的全排列，比如1，2的全排列是：1，2和2，1，即：1排完了，再排2，理论看很简单，这也直接指导了相应的算法实现： 通过递归，第一项从1到n枚举，相应的第二项从2开始，这其中需要一个散列数组哪些数字被用过了，以免重复。 最后，以最后一个位置的数字作为递归的边界 。 所以，最终实现：递 阅读全文

摘要： IP协议部分 1. CIDR技术的作用 将小的网络汇聚成大的超网； 2. 某网络的IP地址为192.168.5.0/24采用子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数，每个子网内的最大可分配地址个数为？ 32，6 注意一点，0和255都有特殊用，所以一般可用的地址总数 阅读全文

摘要： 关于链表的几点说明 链表的位置： 因为在写带头结点的链表时，默认头结点不存数据，所以可以把头结点的位置看作0，接着从后面第一位有效数据的结点开始为第1位置。**这一点一定要和数组分清楚，特别是用数组写静态链表的时候。 自定义链表的操作： 一定要清楚，开始的位置从头结点，还是从第一个数据结点，不然很容 阅读全文

摘要： 中断向量的相关计算 中断码 一个256个中断码，一个中断码占4字节。 1号中断向量： 。比如中断码15H，那么起始的地址： （可以转换成10进制计算。注意题目要求的格式是否要前面补零，这里统一用五位16进制） 中断向量 = 中断服务程序的入口地址 比如：中断类型码20H，中断服务程序的入口地址为56 阅读全文

摘要： SDRAM的相关计算以及理解SDR和DDR： 关于SDR、DDR的理解 首先，SDR的全称是 SDR SDRAM ，但是两个SDR的意思是完全不同的！ SDRAM：Syncronous Dynamic Random Access Memory，对应中文： 同步动态随机存取存储器。 SDR：Singl 阅读全文

摘要： 流水线的几点注意 关于流水线的时钟频率、时钟周期 流水线的整体效率取决于 最耽误事的那个结点 ，即流水线级数中最长延迟那个。(因为流水线是前后顺序传递的) 时钟周期：就是刚才说的那个最慢的那个级，即：最长延迟。 时钟频率；时钟周期的倒数，即：单位时间内的周期数。主频的计算就来源于此。 超级流水线与超 阅读全文