Sherlock_chao-优快云博客

原创快速排序解析 Java

快速排序由C. A. R. Hoare在1962年提出，是对冒泡排序的一种改进。（就是他）该算法

2016-03-16 23:42:49 325

原创 HTTP第一篇：HTTP简介

HTTP简介：The Hypertext Transfer Protocol (HTTP) is an application protocol for distributed, collaborative, hypermediainformation systems.[1] HTTP is the foundation of data communication for th

2016-03-15 22:05:32 463

原创 JVM学习笔记–第一篇运行时数据区域

JVM学习笔记–第一篇运行时数据区域摘自 [深入理解Java虚拟机：JVM高级特性与最佳实践].周志明. Java虚拟机在执行java程序的时候，根据内容的不同，会把他所管理的内存划分为若干个区域，这些区域的用途各不相同，总的来说分为以下五个区域。程序计数器Java虚拟机栈本地方法栈Java堆方法区网上找的图程序计数器(Program Counter Register)

2016-03-14 16:19:14 316

翻译不能移动的石子合并

Description做如下两个模型的石子合并，如下模型石子都不能移动出列，且合并都仅发生在相邻两堆石子中：（1）第一个模型：一行排列且相邻合并有n堆石子A1,A2,...,An形成一行，每堆石头个数记为ai(1石子数。求合并为一堆的最低得分和最高得分。（2）第二个模型：一圈排列且相邻合并有n堆石子A1,A2,...,An形成首位相连的一个环形，An和A1相邻，

2016-03-01 16:27:37 376

原创最长公共子字符串

Description求两个输入序列的最长的公共子字符串的长度。子字符串中的所有字符在源字符串中必须相邻。如字符串：21232523311324和字符串312123223445，他们的最长公共子字符串为21232，长度为5。输入格式两行，第一行为第一个字符串X，第二行为第二个字符串Y，字符串不含空格并以回车标示结束。X和Y的串长都不超过100000。输出

2016-03-01 16:11:45 424

原创数字三角

Description问题描述：给定一个由n行数字组成的数字三角形，如下图所示。试用动态规划算法，计算出从三角顶部至底部的一条路径，使得该路径经过的数字总和最大。注意每个数字只能走向下一行左边或右边的数字，而不能跳跃的走。 7 3 8 8 1 0 2 7 4 44 5 2 6 5

2016-03-01 15:38:01 818

原创整数因子分解

Description大于1的正整数 n 都可以分解为 n = x1 * x2 * ... * xm，每个xi为大于1的因子，即1 例如：当n=12时，共有8种不同的分解式：12 = 1212 = 6*212 = 4*312 = 3*412 = 3*2*212 = 2*612 = 2*3*212 = 2*2*3 对于给定正整数n，计算n共有多少

2016-03-01 15:11:16 447

原创子集和问题

Description S是一个整数集合，S={x1,x2,...,xn}，c是一个整数。这里集合元素xi（1）和c都是整数，可能为负。子集和问题就是：判断是否存在S的一个子集S1，使得：对S集合子集树采用深度优先的顺序进行搜索，子集树从上到下每层标示着S集合中每个从左到右元素“选”或者“不选”（左1右0）。试着用回溯算法设计解子集和问题。输入格式第一行

2016-03-01 15:03:34 963

原创区间相交问题

Description给定x轴上n个闭区间，去掉尽可能少的闭区间，使剩下的闭区间都不相交。注意：这里，若区间与另一区间之间仅有端点是相同的，不算做区间相交。例如，[1，2]和[2，3]算是不相交区间。输入格式第一行一个正整数n(n接下来n行中，每行2个整数，表示闭区间的2个整数端点。输出格式输出去掉的最少的闭区间数。输入样例 310 20

2016-03-01 14:54:11 1490

原创骑士问题

Description在一个标准8×8的国际象棋棋盘上，棋盘中有些格子是可能有障碍物的。已知骑士的初始位置和目标位置，你的任务是计算出骑士最少需要多少步可以从初始位置到达目标位置。有障碍物的格子当然不可能到达。标准的8×8的国际象棋棋盘中每一个格子可以用唯一的编号确定。行用1～8这8个数字依次表示，列用“a”～“h”这8个字母依次表示。例如下图（a）的骑士所在位置（图中有

2016-03-01 14:38:45 2965

原创最长上升子序列

DescriptionA numeric sequence of ai is ordered if a1 Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK),where 1 For example, sequence (1,

2016-03-01 14:33:11 218

原创有重复元素的排列问题

Description设集合R={r1,r2,...,rn}是要进行排列的n个元素，其中r1,r2,...,rn可能相同。试着设计一个算法，列出R的所有不同排列。即，给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。输入格式第1行是元素个数n，1 输出格式程序运行结束时，将计算输出n个元素的所有不同排列。最后1行中的数是排列总数。

2016-03-01 10:58:41 1196

模拟磁盘文件系统实现(内有详细注释，感觉还是比较清楚的)

设计一个简单的文件系统，用文件模拟磁盘，用数组模拟缓冲区，要求：（1）支持多级目录结构，支持文件的绝对读路径；（2）文件的逻辑结构采用流式结构，物理结构采用链接结构中的显式链接方式；（3）采用文件分配表 FAT；（4）实现的命令包括建立目录、列目录、删除空目录、建立文件、删除文件、显示文件内容、打开文件、读文件、写文件、关闭文件、改变文件属性。（5）最后编写主函数对所作工作进行测试。

2015-12-24

8位5级流水无cache实验CPU课程设计（有8ram和无ram两种代码，均可运行）

参考《16位5级流水无cache实验CPU课程设计实验要求》文档及其VHDL代码，在理解其思想和方法的基础上，将其改造成8位的5级流水无cache的实验CPU，包括对指令系统、数据通路、各流水段模块、内存模块等方面的改造。利用VHDL语言编程实现，并在TEC-CA平台上进行仿真测试。为方便起见，后续16位5级流水无cache实验CPU简记为ExpCPU-16，而8位的则记为ExpCPU-8。对于内存模块的改造，参考《计算机组成原理》课程综合实验的方法，独立设计一块8位的RAM。（1）利用TEC-CA平台上的16位RAM来存放8位的指令和数据；（2）实现一条JRS指令，以便在符号标志位S=1时跳转。需要改写ID段的控制信息，并改写IF段；（3）实现一条CMPJ DR,SR,offset指令，当比较的两个数相等时，跳转到目标地址PC+1+offset；（4）可以探索从外部输入指令，而不是初始化时将指令“写死”在RAM中；（5）此5段流水模块之间，并没有明显地加上流水寄存器，可以考虑在不同模块间加上流水寄存器；（6）探索5段流水带cache的CPU的设计。