摘要: (Brute-Force)一、与串相关的概念1、串(或字符串)是由零个或多个字符组成的有限序列。一般记作:s=〃c0c1c2…cn-1〃(n≥0)。零个字符的串称为空串,通常以两个相邻的双引号来表示空串,仅由空格组成的的串称为空格串,如:s=〃〃;2、串与线性表的异同。字符串一般简称为串,可以将它看... 阅读全文
posted @ 2015-04-18 10:42 糖糖_123 阅读(254) 评论(0) 推荐(0) 编辑
摘要: (C版之java线程例子)串,即字符串。计算机上的非数值处理的对象基本上是字符串数据。但是,由于现在我们使用的计算机硬件结构主要是反映数值计算的需要的,在处理字符串数据时比处理整数和浮点数要复杂的多。而且,对于不同类型程序,所处理的字符串具有不同的特点,要有效地实现字符串的处理,就必须根据具体情况使... 阅读全文
posted @ 2015-04-18 10:33 糖糖_123 阅读(179) 评论(0) 推荐(0) 编辑
摘要: (java版)importjava.util.LinkedList;//单向队列publicclassQueue{publicQueue(){}privateLinkedListlist=newLinkedList();publicvoidput(Objectv){list.addFirst(v);... 阅读全文
posted @ 2015-04-18 10:01 糖糖_123 阅读(514) 评论(0) 推荐(0) 编辑
摘要: (java版)1. 顺序栈的实现顺序栈实现1[java]packagelang;importjava.io.Serializable;importjava.util.Arrays;/***@ClassName:ArrayStack*@Description:顺序栈*@date2014年1月20日上午... 阅读全文
posted @ 2015-04-18 09:36 糖糖_123 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 在队列这种数据结构中,最先插入的元素将是最先被删除... 阅读全文
posted @ 2015-04-18 09:31 糖糖_123 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 1. 什么是栈?栈(stack)是限定仅在表尾进行插入和删除操作的线性表。2. 栈的特点:1.) 栈又称为后进先出(Last In First out)的线性表,栈元素具有线性关系,即前驱后继关系。2.) 栈的特殊之处在于:它的栈底是固定的,只允许在栈顶进行插入和删除操作。3. 栈的顺序存储结构(J... 阅读全文
posted @ 2015-04-18 09:28 糖糖_123 阅读(162) 评论(0) 推荐(0) 编辑
摘要: (java版之单向线性)第一步,定义一个接口Java代码packagecom.stucture.list;/***线性表顺序存储结构的接口*指的是用一段地址连续的存储单元一次存储线性表的数据元素*@ClassName:ISqList*@author小学徒*@date2013-2-27*/public... 阅读全文
posted @ 2015-04-18 08:50 糖糖_123 阅读(218) 评论(0) 推荐(0) 编辑
摘要: (java版)第一步:我们先定义一个接口,代码如下Java代码packagecom.stucture.sqlList;/***线性表顺序存储结构的接口*指的是用一段地址连续的存储单元一次存储线性表的数据元素*@ClassName:ISeqList*@author小学徒*@date2013-2-27*... 阅读全文
posted @ 2015-04-18 08:40 糖糖_123 阅读(318) 评论(0) 推荐(0) 编辑
摘要: (java版)import java.util.ArrayList;import java.util.List;public class radixSort { public static void sort(int[] a){ //首先确定排序的趟数 int max = a[0]; for(... 阅读全文
posted @ 2015-04-17 22:04 糖糖_123 阅读(123) 评论(0) 推荐(0) 编辑
摘要: (java版)public class mergingSort { public static void merge(int[] a,int left, int center, int right){ int[] tmpArr = new int[a.length]; int mid = ce... 阅读全文
posted @ 2015-04-17 22:03 糖糖_123 阅读(118) 评论(0) 推荐(0) 编辑