我们在第4章实现的五级流水线结构很简单，如果按照“简单即美（Simple is Beautiful）的标准，那么我们的流水线是美的，但是不完美，因为现实往往是复杂的，一个简单的流水线是解决不了如此多的现实问题的，本节探讨的数据相关问题就是其中一个问题。在我们实现逻辑、移位操作等其它指令之前，必须先讨论这个问题，因为这个问题已经影响到测试程序的编写了。
流水线中经常有一些被称为“相关”的情况发生，它使得指令序列中下一条指令无法按照设计的时钟周期执行，这些“相关”会降低流水线的性能。流水线中的相关分为三种类型。...
分类：
其他好文 时间：
2014-07-30 14:51:39
阅读次数：
684
一个字符串，每插入或者删除一个字符都需要一定的代价，问怎样可以使这个字符串变成一个回文串，且花费最小。
区间DP
当DP到区间[i,j+1]时，我们可以在i-1的位置添加一个str[j+1]字符，或者将在j+1处的字符删除，得到一个新的回文串，而且我们这两步操作都没有借助或者影响区间[i,j]的情况。
因此，那我们就可以将添加或者删除整合在一起，对字符str[j+1]的操作就按照...
分类：
其他好文 时间：
2014-07-30 14:50:53
阅读次数：
152
1 速度与面积
在综合层次速度和面积的优化将实现RTL将要利用的逻辑拓扑。对于ＦＰＧＡ来讲由于缺少后端知识，综合工具将主要执行门级优化。一般情况下更高的速度要求更高的并行性以及更大的面积，但是在某些特殊情况下并不是这样。因为FPGA的布局布线具有二阶效应。直到布局布线完成，工具才会知道器件的拥堵或者布线的困难，但是这时实际逻辑拓扑已经被提交，如果我们的优化选项设置为速度，那么当实现后器件过于拥挤...
分类：
其他好文 时间：
2014-07-30 14:50:23
阅读次数：
211
背景 Background
太原成成中学第2次模拟赛 第三道
描述 Description
有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
...
分类：
其他好文 时间：
2014-07-30 14:50:13
阅读次数：
176
逃生
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 877 Accepted Submission(s): 236
Problem Description
糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成...
分类：
其他好文 时间：
2014-07-30 14:49:23
阅读次数：
175
POJ 3367 Expressions（数据结构-二叉树）
题目大意：
给你一个满二叉树的后序遍历，小写字母表示叶子节点，将这课树按照从下到上，从右到左顺序输出。
解题思路：
先建立二叉树，用堆栈实现。
然后输出，用队列实现。...
分类：
其他好文 时间：
2014-07-30 14:49:13
阅读次数：
268
我们知道，增广路EK算法的时间负责度是O（n*m^2），找最短增广路的时间复杂度是O（m*n），所以时间复杂度主要是在找增广路上。
这里介绍另一种Dinci算法，用BFS构造层次图，然后用DFS增广。
模板
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#d...
分类：
其他好文 时间：
2014-07-30 14:49:03
阅读次数：
364
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center)....
分类：
其他好文 时间：
2014-07-30 14:48:53
阅读次数：
216
// 转换成base64编码, string明文字符串
NSData *data = [string dataUsingEncoding:NSUTF8StringEncoding];
NSString *stringBase64 = [data base64Encoding]; // base64格式的字符串
// 由base64转成明文
NSData *data = [[NSD...
分类：
其他好文 时间：
2014-07-30 14:48:33
阅读次数：
313
EXSI5.5虚拟机还原快照数据恢复案例
现在由于虚拟化技术的兴起，很多企业开始运用虚拟化技术。虚拟化技术的原理就是将硬件虚拟化给不同的虚拟机使用。也就是一台物理的机器上可以有多台虚拟机。但如果物理机器出现故障或者存储服务器出现故障都会导致上层的虚拟机不可用。还有包括员工的误操作等原因。这些都会导致虚拟机里面的重要数据丢失，而弥补这些数据的唯一方法就是恢复数据。今天要说的就是一...
分类：
其他好文 时间：
2014-07-30 14:48:28
阅读次数：
265
给定一个数X，他的兄弟数Y定义为：是由X中的数字组合而成，并且Y是大于X的数中最小的。例如，38276的兄弟数字为38627。给定X，求Y。
分析：这个题目当然有暴力的方法，列出所有的排列组合，然后然后找到大于X中，最小的Y。即，找到兄弟数字。
那有没有更好的方法呢？不想对所有情况进行穷举，就要想办法，尽可能缩小要处理的范围，一般的思路，从右边开始，两两交换，查看是否可以找到Y，最开始...
分类：
其他好文 时间：
2014-07-30 14:48:13
阅读次数：
174
本文出自：http://blog.csdn.net/svitter
题意：
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。
现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。
有人用两种说法对这N个动物所构成的食物链关系进行描述：
第一种说法是"1 X Y"，表示X和Y是同类。
第...
分类：
其他好文 时间：
2014-07-30 14:47:53
阅读次数：
183
??
描述 Description
一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。
没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1
输入格式 InputFormat
第一行十个整数分别表示行走1到10公里的费用（
第二行一个整数n...
分类：
其他好文 时间：
2014-07-30 14:47:43
阅读次数：
262
1）GIT是分布式的，SVN不是： 这 是GIT和其它非分布式的版本控制系统，例如SVN，CVS等，最核心的区别。好处是跟其他同事不会有太多的冲突，自己写的代码放在自己电脑上，一段时间后再提交、合并，也可以不用联网在本地提交；如果你能理解这个概念，那么你就已经上手一半了。需要做一点声明，GIT并 不是目前第一个或唯一的分布式版本控制系统。还有一些系统，例如Bitkeeper, Mercurial...
分类：
其他好文 时间：
2014-07-30 14:47:23
阅读次数：
184
废话不多说，直接上图：
用Excel画的一个简单JVM程序运行原理图，仅供参考，如有不对请指正。...
分类：
其他好文 时间：
2014-07-30 14:46:43
阅读次数：
147
