coderww-优快云博客

原创 PAT1009 说反话 (20)（20 分）

PAT1009 说反话 (20)（20 分）给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：...

2018-08-24 15:27:08 191

原创设计模式学习笔记（三）--工厂模式

Factory (工厂)模式工厂模式的定义：假如你有一个类A，要实例化这个类，最简单的方法就是A a=new A()。如果要做一些初始化的工作，通常会把这些操作写在A的构造方法里例如：A a =new A(parmeter); 但是，也许有很多的初始化内容，如果把所有内容都放在构造函数里面，就很不合适。在这种情境下就可以使用工厂模式，协助完成一系列初始化工作。工厂模式通常有3种形态：简

2017-10-31 16:14:44 326

原创计算机体系结构--进制及运算

一、数的进制十进制二进制八进制十六进制进制的转换十进制转二进制把被转换的十进制整数反复除以2，知道商为零，所得余数（从末位读起）就是二进制的表示。简称“除二取余法” 二进制转十进制二进制数按权展开求和三、原码、反码、移码、补码带符号数的表示通常的做法是约定一个数的最高位为符号位，若为0，代表它是正数；若为1，则表示他是负数。原码：用最高为表

2017-10-30 21:58:17 256

原创计算机体系结构--中央处理器

中央处理器(CPU)一、计算机的组成计算机硬件有五大部件构成：输入设备、输出设备、存储器、控制器、运算器。运算器也称算术逻辑单元（ALU），对数据进行算术运算(加减乘除余)和逻辑运算（与或非异或）。加法器（累加器）专门用来存放算数或逻辑运算的操作数和操作结果的寄存器。程序状态寄存器(PSW) PSW用来存放两类信息：一类是体现当前指令执行结果的各种状态信息，如有无进位（CY位），

2017-10-30 19:33:21 314

原创排序算法（六）快速排序

快速排序(QuickSort)介绍通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。步骤：从序列中挑出一个元素，作为”基准”(pivot).把所有比基准值小的元素放在基准前面，所有比基准值大的元素放在基准的后面（相同的数可以到任一边），这个称为分区

2017-10-30 15:56:28 193

原创设计模式学习（二）适配器模式

适配器模式介绍适配器模式：适配器模式把一个类的接口变换成客户端所期待的另一种接口，从而使原本因接口不匹配而无法在一起工作的两个类能够在一起工作。图示模式所涉及的角色有：目标(Target)角色：这就是所期待得到的接口。注意：由于这里讨论的是类适配器模式，因此目标不可以是类。源(Adapee)角色：现在需要适配的接口。适配器(Adaper)角色：适配器类是本模式的核心。适配器把源接口转换成目

2017-10-27 11:51:59 209

原创排序算法（五）冒泡排序

冒泡排序（Bubble Sort）介绍冒泡排序顾名思义越大（越小）的元素会经由交换慢慢“浮（冒）”到数列的顶端。冒泡排序动画图原理冒泡排序算法的运作如下：（从后往前） 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 3. 针对所有的元素重复以上的步骤，除了最后一个。

2017-10-26 16:42:40 822

原创设计模式学习（一）外观模式

外观模式（Facade Pattern）情景演绎:大家都会玩电脑，在玩电脑前开机总会经历如下步骤：启动CPU，启动内存，启动硬盘等,在关机的时候又要经历关闭CPU，关闭内存，关闭硬盘等繁琐的操作。这里你就需要一个外观模式了，通过实现一个更加合理的接口外观类将这些动作都包装起来，实现一键“开机”、一键“关机”。这就是外观模式的动机**模式定义** 所谓外观模式就是提供一个统一的接口，用来访问

2017-10-26 14:56:11 247

原创排序算法（四）堆排序

堆排序(Heapsort)介绍堆排序：是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。堆的定义：一个完全二叉树中，任意父结点总是大于或等于（小于或等于）任何一个子节点，则为大顶堆（小顶堆）。完全二叉树适合采用顺序存储的方式，因此一个数组可以看成一个完全二叉树。基本思想：先将初始文件R[n]建立成一个大顶堆（小顶堆），这个堆是初始的无序区。再将关键字最大（最小）的堆顶R

2017-10-25 09:22:36 280

原创排序算法（三）直接选择排序(Straight Select Sorting)

直接选择排序(Straight Select Sorting) 介绍简单选择排序是最简单直观的一种算法，基本思想为每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止。过程动画:直接选择排序代码实现（java）public static int[] StraightSelectSort(int [ ] array) { //N个数组元素，就需要循

2017-10-23 17:33:41 297

原创排序算法（二）希尔排序

希尔排序（Shell Sort）介绍 :希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。直接插入排序代码实现（java）public static int[] shellSort(int[] a) { if (a == null || a.length < 2) { return a;

2017-10-23 17:04:21 186

原创排序算法（一）直接插入排序

直接插入排序（Insertion Sort）**介绍：** 插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空

2017-10-22 13:35:07 355

qq_36779825的博客