摘要：
二叉树的操作实现 这里的二叉树全部都是用二叉链实现，算法都是一些简单的递归 根据二叉树括号表示法字符串str生成对应的二叉树链式存储结构 输出二叉树 先序遍历、中序遍历、后序遍历 销毁二叉树 查找值为x的结点 求二叉树的高度 求二叉树元素的最大值 求二叉树结点个数 输出所有的叶子结点 求二叉树中结点 阅读全文
摘要：
MIPS的32个寄存器 (saved)子程序寄存器变量：子程序写入时必须保存 其值并在返回前恢复原值 (globe pointer)全局指针；一些运行系统维护这个指针以便 存取static和extern变量（全局变量） (return address)子程序的返回值 MIPS的指令 R型 I型 J型 阅读全文
摘要：
引言 在计算机内存中，通常是以字节（Byte），也就是 8 个位（Bit）为基本存储单元（也有以 16 位为基本存储单元的）。对于跨越多个字节的数据类型（比如 int 长 4 个字节），如何在内存中对这些字节进行排序有两种常见的方法：大端法（Big-endian）和小端法（Little-endian 阅读全文
摘要：
freopen函数 功能 使用不同的文件或模式重新打开流，即重定向。 实现重定向，把预定义的标准流文件定向到由path指定的文件中。（直观感觉/实际操作都像是把文件定向到流，难道是说，对流来说就是重定向，大雾）。 如果指定了新文件名，则该函数首先尝试关闭已与stream（第三个参数）关联的任何文件并 阅读全文
摘要：
引言 随着科技的发展，尤其是在嵌入式领域，高性能、低功耗的处理器成为众多厂商追逐的目标，但是由于技术和工艺的瓶颈，试图在单核处理器上达到这样的目标变得越发困难，于是人们提出了多核处理器的概念。多核处理器的核心思想是一个处理器中包含若干个核（或线程），所有核（或线程）之间共享 IO、Cache、内存等 阅读全文
摘要：
高速缓存的原理 cpu和内存的速度差距越来越大，计算机的性能受到影响，而高速缓存的出现挽救了这一局面。 为什么在cpu和主存直接添加一个容量很小、速度更快的高速缓存能增加计算机的性能呢？ 程序的局部性原理 这是一个经验性结论：计算机程序从时间和空间都表现出局部性。 时间局部性（Temporal Lo 阅读全文
摘要：
基本概念 哈希表（hash table）：又称散列表，其基本思路是，设要存储的元素个数是n，设置一个长度为m的连续存储单元，以每个元素的关键字作为自变量，通过哈希函数(h(k))把k映射到一个内存单元，并把该元素存在这个内存单元中，把像这样构造的线性表存储结构称为哈希表。 哈希冲突（hash col 阅读全文
摘要：
从一道“数学归纳法”例题说起 题目：当n≥17时，用面值4元和面值7元的邮票可支付任何n元邮资。即对于任意正整数n≥17，存在非负整数a,b，使得4a+7b=n 证明：（归纳法） 设P(n)表示“可以用面值4元和7元的邮票支付n元邮资”，令Q(n)=P(n)^P(n+1)^P(n+2)^P(n+3) 阅读全文
摘要：
欧几里得算法 欧几里得算法是欧几里得（Euclid）在《几何原本》中提出的计算最大公因子的算法，被认为是最早的算法，也是人类历史上最优美的算法。 在表述算法之前，先给出算法的理论基础： 定理：设a=qb+r，其中a,b,q,r都是整数，则gcd(a,b)=gcd(b,r) 证明： 若d|a且d|b， 阅读全文
摘要：
简介 谢宾斯基三角形（Sierpinski triangle）是一种分形，由波兰数学家谢宾斯基在1915年提出。它是一种自相似集。 几种生成方法 方法一：去掉中心 取一个正方形或其它图形开始，用类似的方法，形状也和谢宾斯基三角形相似，例如： 方法二：Chaos Game 这种方法简单暴力，但又极其优 阅读全文