引言之前我们写过OR的裸机程序，写过基于OR的linux设备驱动程序，也反汇编过OR的机器码。本小节，我们将通过一个简单的实验，对OR的汇编（指令集）做一个简单的梳理和測试。1，基本思想要想了解OR的指令集，事实上仅仅要查查OpenRISC architecture manual就能够了，可是不是最...
分类：
其他好文 时间：
2014-06-19 07:56:50
阅读次数：
330
一. 算法描述 自顶向下的归并排序：采用分治法进行自顶向下的程序设计方式，分治法的核心思想就是分解、求解、合并。先将长度为N的无序序列分割平均分割为两段然后分别对前半段进行归并排序、后半段进行归并排序最后再将排序好的前半段和后半段归并 过程（2）中进行递归求解，最终下图详细的分解了自顶向下的合并.....
分类：
其他好文 时间：
2014-06-19 06:34:51
阅读次数：
126
数据结构实验之栈四：括号匹配Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入输入数据有多组，处理到文件...
分类：
其他好文 时间：
2014-06-18 23:13:59
阅读次数：
237
给出一颗二叉树，找到两个值的最小公共节点。
假设两个值都会在树中出现。如果可能不会出现的话，也很简单，就查找一遍看两个值是否在树中就可以了。如果不在就直接返回NULL。
基本思想：就是在二叉树中比较节点值和两个值的大小，如果都在一边（左边或者右边）那么就往下继续查找，否则就是都在同一边了，那么就可以返回这个节点了，这个节点就是最低公共单亲节点了。
参考：http://www.geeksfor...
分类：
其他好文 时间：
2014-06-16 21:06:22
阅读次数：
235
题目大意：
求刚好经过K条路的最短路
我们知道如果一个矩阵A[i][j] 表示表示 i-j 是否可达
那么 A*A=B B[i][j] 就表示 i-j 刚好走过两条路的方法数
那么同理
我们把i-j 的路径长度存到A 中。
在A*A的过程中，不断取小的，那么最后得到的也就是i - j 走过两条路的最短路了。
当然也是利用到了floyd的思想。
然后要...
分类：
其他好文 时间：
2014-06-16 20:50:53
阅读次数：
195
"数据去重"主要是为了掌握和利用并行化思想来对数据进行有意义的筛选。统计大数据集上的数据种类个数、从网站日志中计算访问地等这些看似庞杂的任务都会涉及数据去重。下面就进入这个实例的MapReduce程序设计。1.1 实例描述 对数据文件中的数据进行去重。数据文件中的每行都是一个数据。 样例输入如下.....
分类：
其他好文 时间：
2014-06-16 13:22:07
阅读次数：
309
DIP，dependency inversion principle，中文翻译为“依赖倒置原则”。 DIP是大名鼎鼎的Martin大师提出来的，他在1996 5月的C++ Reporter发表“ The Dependency Inversion Principle”的文章详细阐述了DIP原则，并且在他的经典著作《 Agile Software Development, Principles, Pa...
分类：
其他好文 时间：
2014-06-15 15:33:53
阅读次数：
277
快速排序(Quick Sort)也是一种交换排序，它在排序中采取了分治策略。
快速排序的主要思想是：
从待排序列中选取一元素作为轴值(也叫主元)。
将序列中的剩余元素以该轴值为基准，分为左右两部分。左部分元素不大于轴值，右部分元素不小于轴值。轴值最终位于两部分的分割处。
对左右两部分重复进行这样的分割，直至无可分割。...
分类：
其他好文 时间：
2014-06-15 15:28:14
阅读次数：
301
一 Struts 1. 定义：该框架使用 MVC 设计模式开发程序 2. 框架概览： 二 Hibernate 1. 作用：提供了利用面向对象的思想来操作关系型数据的接口 2. 框架图示： 三 Spring 1. 作用： a) 创建对象 (JavaBean工厂) b)...
分类：
其他好文 时间：
2014-06-15 13:04:39
阅读次数：
284
6.适配器模式
适配器模式将某个类的接口转换成客户端期望的另一个接口表示，目的是消除由于接口不匹配所造成的类的兼容性问题。主要分为三类：类的适配器模式、对象的适配器模式、接口的适配器模式。首先，我们来看看类的适配器模式，先看类图：
核心思想就是：有一个Source类，拥有一个方法，待适配，目标接口时Targetable，通过Adapter类，将Source的功能扩展到Targe...
分类：
其他好文 时间：
2014-06-15 12:16:42
阅读次数：
243
