引言之前我们写过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
使用ttXactAdmin、ttSQLCmdCacheInfo、ttSQLCmdQueryPlan获取SQL相关详细信息,适合于tt11以上版本。
$ ttversion
TimesTen Release 11.2.2.4.3 (64 bit Linux/x86_64) (tt1122:53396) 2013-02-09T17:19:52Z
Instance admin: timeste...
分类:
数据库 时间:
2014-06-16 23:20:42
阅读次数:
349
给出一颗二叉树,找到两个值的最小公共节点。
假设两个值都会在树中出现。如果可能不会出现的话,也很简单,就查找一遍看两个值是否在树中就可以了。如果不在就直接返回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
快速排序(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
互联网创业关键的问题:团队、创业方向、技术。
首要,问题就是团队,合伙人之间互相信任,能力互补,鉴定毅力,比所谓的创业方向重要很多。事情都是人做出来的,以人为本,是任何时候都不能忽视的。
其次,创业方向,方向决定了做事的价值,方向不对,做出来的东西没有人要,劳而无功。
再次,技术,有技术才能把网站给搞出来。
当然,运营、市场等都是很重要的,只是很多人已经被前3个问题给阻挡了。...
分类:
其他好文 时间:
2014-06-15 12:28:49
阅读次数:
182