Java
文章平均质量分 77
sunxiaohang7
喜欢开源,学习,交流进步
展开
-
共享数组原地逆置
偶然在一本书上看到这样一道题觉得听一意思的就拿来做了一下,题目是这样设置的 在已知一维数组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 · 324 阅读 · 0 评论 -
迷宫求解算法(Java)
迷宫求解算法一直是算法学习的经典,实现自然也是多种多样,包括动态规划,递归等实现,这里我们使用穷举求解,加深对栈的理解和应用定义Position类用于存储坐标点 起点坐标为(1,1),终点坐标为(8,8) 地图打印在最下面class Position { private int px; private int py; public Posit原创 2018-01-14 15:32:57 · 1593 阅读 · 0 评论 -
构造器还是构建器
在实例化一个类的过程中,通常会遇到多个参数的构造函数,但如果有些参数是非必需的呢?每次都要初始化那么多参数么?public class Person { private int id;//身份证号 private String name;//姓名 private int age;//年龄 private boolean sex;//性别 privat原创 2018-01-14 15:34:56 · 233 阅读 · 0 评论 -
覆写HashCode
在比较两个实例是否相等的时候,通常会覆写equal()方法,然后对类对象的每一成员进行逐一比较,但是JavaSE6规范如下: 应用程序的执行期间,只要对象的equals方法的比较操作所用到的信息没有被修改,那么对这同一个对象调用多次,hashCode方法都必须始终如一地返回同一个整数。在同一个应用程序的多次执行过程中,每次执行所返回的整数可以不一致。 如果两个对象根据equals原创 2018-01-14 15:36:21 · 482 阅读 · 0 评论 -
数据结构之二叉树(java)
二叉树是数据结构中很重要的结构类型,学习数据结构也是深入学习编程的必由之路,这里我们简单介绍下我对于二叉树的理解,水平有限,如有错误还请不吝赐教。首先照例定义一个二叉树的节点类class Node { private int value;//二叉树的值 private Node leftChild;//左孩子节点 private Node rightC原创 2018-01-14 15:37:27 · 192 阅读 · 0 评论 -
Java I/O流
文件的读写是java i/o流常用的也是最基础的操作,然而字节流,字符流,InputStream,OutpurStream,Reader,Writer等等,各种各样的流操作类傻傻分不清楚,今天我们就对常用的流操作做简单的总结。本文力求简洁,不至于看到大量的代码觉得困倦。字节流/字符流表 分类 字节输入流 字节输出流 字符输入流 字符输出流 抽象基类原创 2018-01-14 15:38:32 · 117 阅读 · 0 评论