数据结构与算法
文章平均质量分 85
LuckyZZR
这个作者很懒,什么都没留下…
展开
-
海龟算法求解螺旋方阵
【题目描述】 所谓“螺旋方阵”,是指对任意给定的N,将1到N*N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入NxN的方阵里。本题要求构造这样的螺旋方阵。 【输入】 输入在一行中给出一个正整数N( 【输出】 输出NxN的螺旋方阵。每行N个数字,每个数字占3位。 【样例输入】 5 【样例输出】 1 2 3 4 5 16 17 18 1原创 2016-03-14 23:46:45 · 1447 阅读 · 0 评论 -
字符串的修改(计算字符串的相似度)
Description 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1. 删除一个字符; 2. 插入一个字符; 3. 将一个字符改为另一个字符。 对任给的两个字符串A和B,计算出将字符串A变换为字符串B所用的最少字符操作次数。 Input 第一行为字符串A;第二行为字符串B;字符串A和B原创 2016-05-16 21:30:41 · 460 阅读 · 0 评论 -
哥德巴赫曾猜测
Description 德国数学家哥德巴赫曾猜测:任何大于6的偶数都可以分解成两个素数(素数对)的和。但有些偶数可以分解成多种素数对的和,如: 10=3+7,10=5+5,即10可以分解成两种不同的素数对 Input 输入任意的>6的正偶数( Output 试求给出的偶数可以分解成多少种不同的素数对(注: A+B与B+A认为是相同素数对)原创 2016-05-16 21:56:02 · 1877 阅读 · 0 评论 -
The Triangle(poj1163)
Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that st原创 2016-06-12 22:46:39 · 273 阅读 · 0 评论 -
线性表的抽象数据类型
/*线性表抽象数据类型*/ public interface List { public void clear(); //移除线性表的所有对象、 public void insert(Object item); //在当前位置插入对象 public void append(Object item);原创 2017-01-29 20:02:37 · 729 阅读 · 0 评论 -
基于数组对线性表的实现
顺序表的实现是用固定长度的数组来存储表中的元素。 package ArrayBasedList; /*顺序表:基于数组实线性表*/ public class ArrayBasedList implements List{ private static final int defaultSize = 10; //长度缺省值 private int maxOfList;原创 2017-01-29 20:07:19 · 472 阅读 · 0 评论 -
基于利用指针对线性表的实现(单链表)
链表是由一系列表的结点的对象组成。因为结点是一个独立的对象,因此能够实现独立的节点类。/*一个链表的节点*/ public class Link { private Object element; //该节点的对象 private Link next; //指向链表的下一个节点 Link(Object item, Link nextvalue){ //构造方法1 e原创 2017-02-03 16:24:02 · 493 阅读 · 0 评论