2017年03月_ChinMint

原创 Gale-Shapely 匹配算法

老师说要用mapGG这个算法的匹配思想很简单：就是男士从最喜欢的女士开始表白如果女士没有被配对，就在一起，如果女士配对了，看之前配对的男士和当前的男士哪个更优一直进行到所有人都匹配了为止package GSFianl;public class Quee { public Node head; public Node tail; public Node pointe

2017-03-21 21:36:50 1679

原创第二章：寄存器(CPU的工作原理）

私以为，这本书要比《Computer Organization and Design》要更加思路清晰~ 前一章说的总线，相对于CPU 内部来说是外部总线。内部总线实现CPU内部各个器件之间的联系，外部总线实现CPU和主板上其他器件的联系。在CPU中：运算器进行信息处理；寄存器进行信息储存；控制器控制各种器件进行工作；内部总线连接各种器件，在它们之间进行数据的传送。 CPU also ca

2017-03-14 16:26:17 772

原创 KM算法的实现

上一篇，我们已经找出了KMP算法对应的数组，这一篇我们将开始用next算法和KMP思想来完成程序：先贴上代码：package KMPAL;public class KMPAL { public int [] FindNext(String s) { int m=s.length(); int [] next=new int[m]; int k=-1

2017-03-14 16:24:15 2369

原创循环双链表

package ShuangXiangLianBiao;public class ShuangXiangLianBiao { public Node head; public Node tail; public Node pointer; public int value; public int size=0; public ShuangXiangLianBiao()

2017-03-14 16:21:53 586

原创坠小二叉堆的一些方法

•堆其实是一颗完全二叉树•任何一非叶子节点的关键字不大于或者不小于其左右子节点的关键字•如左图所示，为最小堆•堆的存储结构为顺序结构，以左图为例，其在顺序表中的存储序列为{15,18,30,45,35,36,48,93,53,72}Father= (Child-1)/2LeftChild=Father*2+1RightChild=Father*2+2

2017-03-14 16:21:22 358

原创第一章：基础知识

8bit（比特)=1 byte (字节）=2word 1kB=1024B(B is byte)连接CPU和其他芯片的导线称为总线总线又分为：地址总线，控制总线，数据总线地址总线一个CUP有N根地址总线，则可以说着这个CPU的地址总线的宽度为N。这样的CPU最多可以寻找2的N次方个内存单元。数据总线数据总线的宽度决定了CPU和外界的数据传输速度。8根数据总线一次可传送一

2017-03-11 10:01:56 507

原创 C语言的指针（我才不会说是为了理解mips语法）

奇葩的渣渣男子职业技术学校不教C教java，这就让我很尴尬了说好的自学C然而学了好久还是只会a+b problem (╯▔皿▔)╯学计组不懂mips语法还有各种寄存器和内存的关系去问基友，基友让学C指针（逃得过初一逃不过十五QAQ）什么是地址如果在程序中定义了一个变量，编译系统会为该变量分配一块内存单元。在visual c++ 6.0中，一个字符型变量占用1个字节，一个基本整型变量在内

2017-03-06 00:57:48 1354 3

ChinMint的博客