saltedFishGong-CSDN博客

原创 pku 1028 模拟法

题意概述：本题是一个模拟Web浏览器的程序。默认主页为http://www.acm.org/输入为指令，输出为当前页面的网址。输入的指令有4种：（1）VISIT(后接一个网址）—— 访问它后面紧接着的网址（2）BACK——访问当前网页的前一个（3）FORWARD——访问当前网页的后一个（4）QUIT——退出（关闭浏览器）思路：必须记录访问过的网址，因为是顺序关系，所以用数组存储，下标

2017-12-23 09:22:37 230

题意简述：密码序列是由一系列大写字母组成，在解密序列不唯一的情况下，按字典序输出最后一个。其中，target是数字，v,w,x,y,z属于同一个集合且各不相同，该集合由题目给出，由26个大写字母中的任意5-12个组成。思路：这是一道典型的枚举题。题目中，解的值域已经确定，解元素中的v,w,x,y,z都是题目给定集合的一个元素。尽管枚举法的算法复杂度是指数级的，但鉴于给定集合最多有12个元素，完全可

2017-12-21 21:48:24 322

原创查找的基本概念

一. 定义和术语查找表：为了便于查找而专门设置的一种数据结构，是由同一类型的用于查找的数据元素（记录）构成的集合对查找表经常进行的操作： 1.查询某个特定的数据元素是否在查找表中 2.检索某个特定的数据元素的各种属性 3.在查找表中插入一个数据元素 4.从查找表中删除某个数据元素静

2017-12-21 14:55:04 781

原创数组的定义和顺序实现

n维数组是线性表的扩展: 当n=1时,n维数组退化成顺序表当n>1时，n维数组可看成表中数据元素是n-1维数组的线性表（列向量，行向量）二维数组的两种理解方式：视作多个一维数组视作一个一维数组两种方式都用行列理解方式数组的存储结构特点：用一组地址连续的存储单元按照某种规则存放数组中的数据元素。因为数

2017-12-18 23:44:42 1848 1

原创图的数组（邻接矩阵）存储实现

图的结构体定义：typedef ElemType AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//顶点之间关系图typedef struct{ TElemType vexs[MAX_VERTEX_NUM];//顶点元素存储 AdjMatrix arcs;//顶点之间关系图 int vexnum, arcnum;//顶点个数和边或弧的数

2017-12-10 15:59:24 528

原创图的存储结构

图的2种常用的存储形式： 1.数组（邻接矩阵）表示法 2.邻接表数组表示法：用一个一维数组存放顶点的元素信息用一个二维数组存储顶点之间的关系，其中的数据元素A[i][j] = 1,i到j有弧且i≠j,否则A[i][j]= 0有向图： OD(vi) = 第i行元素值之和 ID(vi) = 第i列元素之和无向图： TD(vi) = 第i行或者第i列的元素值之和无向图的邻接矩阵是

2017-12-10 15:02:55 2500

原创图的定义和术语

图（Graph）: 由两个集合V（G）和E（G）组成的，记为G = V（V,{E}）。其中:V是顶点的有穷非空有限集；E是边（弧）的有限集约定符号： V：顶点有穷非空集合 VR：顶点关系的集合 E：边或弧的集合 n：图中顶点的数目 e：边或弧的数目 G：图 N：网有向图解析：顶点：图中的数据元素弧，弧尾（初始点），弧头（终端点） G = （V，{A}）其中 V =

2017-12-10 08:46:18 408

原创二叉树的递归实现

二叉树的二叉链表结构：typedef struct BiTNode{ ElemType data;//数据域 struct BiTNode *lchild, *rchild;//两个指针域，分别指向左子树和右子树}BiTNode,*BiTree;创建一个二叉树：每生成一个新结点，如果该结点为空，就不用再递归生成左右子树结点。Status CreateBiTree(BiTree &

2017-12-04 00:28:05 291

原创链式队列

链队列定义： 1. 使用两个指针分别记录队头和队尾的当前位置 2. 设立一个头结点，并令头指针指向头结点，头结点的指针域指向队头元素所在的结点 3. 判空条件：头指针和尾指针均指向头结点代码实现： 1.初始化链式队列：初始化头指针和尾指针指向头结点，令头结点的指针域为空Status InitQueue(LinkQueue &q){ q.front = q.rear = (Que

2017-12-02 19:13:33 478

原创简单了解树和二叉树

树：n(n>=0)个结点的有限集。在任何一棵非空树中： 1.有且只有一个特定称为根的结点 2.n>1时，其余结点可分为m(m>0)个互不相交的有限集T1，T2…..Tn,其中Ti称为树的子树。树的结点:数据元素及若干指向其子树的分支树的性质：递归性，层次性一些术语的定义：结点的度：结点拥有的子树个数树的度：树中各结点的度的最大值叶子（终端结点）：度为零的结点非终端结点（分支结点）

2017-11-21 21:41:56 245

原创 java基础----Date类

简介：　Date类是从JDK1.1就开始存在的老类，其提供了针对日期进行操作的诸多方法，但其却一直饱受诟病，不同的起始编号，国际化的低支持，JDK官方也认识到这个问题，后台提出使用Calendar类进行日期操作，日期的格式化交给DateFormat，虽然我们已经不再使用Date类中的大多数方法，但是还有一部分保留的内容指的我们一谈。Date类实例化对象方法：分为对构造函数赋参和不赋参，不赋参构造

2017-11-21 14:42:53 305

原创 java基础---Math类

Math简介：Math类位于java工具包中(java.util),没有构造方法，不能实例化对象。提供了操作数学运算的方法，都是静态的，通过Math.method直接调用。Math常用方法： ceil(args) 返回大于参数的最小整数返回类型为double floor(args) 返回小于参数的最大整数返回类型为double round(args) 返回四舍五入的整数

2017-11-20 19:55:24 291

原创循环队列实现

循环队列结构和基本方法实现：SqQueue.h#include<iostream>#include<cstdio>#include<cstdlib>#define MAX_SIZE 5//最大队列长度为5+1typedef int QElemType;struct SqQueue{ QElemType *base;//初始化的动态分配存储空间 int front;//头

2017-10-28 19:19:19 427

原创顺序栈的基本实现

顺序栈结构体定义及方法实现(SqStack.h)：#include<iostream>#include<cstdlib>using namespace std;typedef int ElemType;#define STACK_INITSIZE 100//存储空间初始分配量 #define STACK_INCREAMENT 10//存储空间分配增量 struct SqStack//顺序栈

2017-10-21 00:10:38 343

原创解决eclipse导出javadoc时的“错误: 编码GBK的不可映射字符”问题

1>Project->Generate Javadoc 2>输入javadoc.exe的路径和手动生成API文档想要放置的路径，选择项目,一路next 3> -encoding utf-8 -charset utf-8 将这段代码输入到VM中，点击finish 4> 打开自动生成的API文档路径->index.html

2017-10-17 00:23:08 344

原创 java 工厂类初探

我们拿日常吃的水果举例首先，我们定义一个父类Fruitpackage com.xt.spring.ioc.orepublic class Fruit { String name; public void eat(){ System.out.println("我是" + name); }}设计一个实现类实现Fruitpackage com.xt.spri

2017-10-01 19:49:32 268

saltedFishGong的博客