sunxiaohang7-CSDN博客

原创队列(C)

队列（顺序存储）#define MAXSIZE 50typedef struct { int value[MAXSIZE]; int rear; int front;}Queue;Queue *CreateQueue(){ Queue *queue; queue=(Queue *)malloc(sizeof(Queue)); queue

2018-01-14 15:43:58 195

原创堆栈(C)

堆栈（顺序存储）数组方式typedef struct{ int Data[MAXSIZE]; int Top;}Stack;void Push(Stack *stack,int value){ if(stack->Top==MAXSIZE-1){//数组有界 printf("堆栈满"); }else{ stack->Dat

2018-01-14 15:42:52 245

原创线性表(C)

线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储），但是把最后一个数据元素的尾指针指向了首位结点）。线性表的两种存储方式 - 顺序存储 - 链式存储线性表的顺序存储

2018-01-14 15:41:29 309

原创最大子序列和问题(C)

最大子序列和（maxSubSeqSum）时间复杂度:T(N)=O(N3)int MaxSubSeqSum(int arrays[],int length){ int i,j,k,thisSum=0,maxSum=0; for(i=0;ilength;i++){ for(j=i;jlength;j++){ thisSum=0;

2018-01-14 15:39:58 225

原创 Java I/O流

文件的读写是java i/o流常用的也是最基础的操作，然而字节流，字符流，InputStream，OutpurStream，Reader,Writer等等，各种各样的流操作类傻傻分不清楚，今天我们就对常用的流操作做简单的总结。本文力求简洁，不至于看到大量的代码觉得困倦。字节流/字符流表分类字节输入流字节输出流字符输入流字符输出流抽象基类

2018-01-14 15:38:32 105

原创数据结构之二叉树（java）

二叉树是数据结构中很重要的结构类型，学习数据结构也是深入学习编程的必由之路，这里我们简单介绍下我对于二叉树的理解，水平有限，如有错误还请不吝赐教。首先照例定义一个二叉树的节点类class Node { private int value;//二叉树的值 private Node leftChild;//左孩子节点 private Node rightC

2018-01-14 15:37:27 174

原创覆写HashCode

在比较两个实例是否相等的时候，通常会覆写equal()方法，然后对类对象的每一成员进行逐一比较，但是JavaSE6规范如下：应用程序的执行期间，只要对象的equals方法的比较操作所用到的信息没有被修改，那么对这同一个对象调用多次，hashCode方法都必须始终如一地返回同一个整数。在同一个应用程序的多次执行过程中，每次执行所返回的整数可以不一致。如果两个对象根据equals

2018-01-14 15:36:21 454

原创构造器还是构建器

在实例化一个类的过程中，通常会遇到多个参数的构造函数，但如果有些参数是非必需的呢？每次都要初始化那么多参数么？public class Person { private int id;//身份证号 private String name;//姓名 private int age;//年龄 private boolean sex;//性别 privat

2018-01-14 15:34:56 215

原创迷宫求解算法(Java)

迷宫求解算法一直是算法学习的经典，实现自然也是多种多样，包括动态规划，递归等实现，这里我们使用穷举求解，加深对栈的理解和应用定义Position类用于存储坐标点起点坐标为（1，1），终点坐标为（8，8）地图打印在最下面class Position { private int px; private int py; public Posit

2018-01-14 15:32:57 1537

原创共享数组原地逆置

偶然在一本书上看到这样一道题觉得听一意思的就拿来做了一下，题目是这样设置的在已知一维数组A[m+n]中一次存放两个线性表(a1,a2,a3,a4…am),(b1,b2,b3…bn),试写出一个函数将两个顺序表位置互换,即由(a,1,a2,a3,a4...am,b1,b2,b3...bn)转换成(b1,b2,b3...bn,a,1,a2,a3,a4...am)要求空间复杂度为O(1)想必这种题会

2018-01-14 15:31:15 313

原创数据结构之栈（java版）

本文力求简洁，只包含基础的栈功能，不想将大片的代码展示出来，让读者兴趣索然，阅读起来也十分费力，如有需要可以自行添加相关功能比如java.util.Stack包中的Stack类包含的peek()，empty()等等函数. 能力有限，有误之处还请不吝赐教定义内部类用于存储栈元素 class Node { priva

2017-03-17 10:44:30 171

原创数据结构之双向链表（java版）

记得在一个公司面试上有一道题，写一个双向链表，包含链表的基本操作，插入，删除，获取长度等操作，由于时间匆忙，代码写的比较乱，连自己都没眼看了，后来细想自己从来都没有细心的写过数据结构，总觉得只要原理明白了就万事大吉了，事实证明，理论和实践还是有很大差距的。水平有限，如果有错误，还请不吝赐教定义一个内部类Node用于存储节点元素class Node { private Node prev

2017-03-16 09:24:34 250

sunxiaohang的博客