摘要: 创建(先序创建和根据先序和中序进行创建)和遍历(先序遍历、中序遍历、后序遍历、非递归堆栈遍历、层次遍历): 树的结点类: 阅读全文
posted @ 2017-06-03 12:16 迪拜trashman 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 队列: 具有一定约束的线性表。在一端插入,另外一端进行删除。 判断队列是否为空: 当rear = front = 0的时候(刚开始rear=front=0,增加元素rear+1,减少元素,front+1) 让数组成为循环队列: front和rear都模数组的长度。 判断队列元素是否满: 当让一个数组 阅读全文
posted @ 2017-05-25 17:58 迪拜trashman 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 一.遇见的问题: 当单元格设置为日期类型时,cell.getCellStyle().getDataFormat()返回的值都为176。 poi jar包3.14以上不支持用cell.getCellType()判断类型的方法。 使用poi解析技术需要导入poi以及poi-ooxml两个jar包。 二. 阅读全文
posted @ 2017-05-24 18:40 迪拜trashman 阅读(3091) 评论(1) 推荐(0) 编辑
摘要: 堆栈: 具有一定操作约束的线性表,只在一端(栈顶)做出栈和入栈(先进后出) 栈的顺序存储实现: 栈的链式存储解决(栈顶在链栈的栈顶): 表达式求值问题 中缀表达式:运算符号位于两个运算数之间。如:a+b*c-d/e 后缀表达式:运算符号位于两个运算数之后。如:abc*+de/- 中缀表达式转换为后缀 阅读全文
posted @ 2017-05-24 17:05 迪拜trashman 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 线性表:由同类型数据元素构成有序序列的线性结构 --》表中元素的个数称为线性表的长度 --》没有元素时,成为空表 --》表起始位置称表头,表结束位置称表尾 顺序存储: 链式存储 ps:Node类 分治算法的时间复杂度: T(N) = 2T(N/2) + cN = 2[2T(N/2^2)] +cN/2 阅读全文
posted @ 2017-05-22 19:33 迪拜trashman 阅读(452) 评论(0) 推荐(0) 编辑
摘要: 解决问题方法的效率与什么有关: 数据组织方式(书架放书) 空间的利用率有关(递归与非递归) 解决问题所用的算法 什么是算法:数据对象必定与一系列加在其上的操作相关联,而完成这些操作所用的方法就是算法。 算法的特性: 一个有限指令集(有穷性) 有时候有一些输入,可能没有 (输入) 产生输出(输出) 一 阅读全文
posted @ 2017-05-20 18:07 迪拜trashman 阅读(386) 评论(0) 推荐(0) 编辑
摘要: 1.final知道初值: 不一定是编译的时候就知道初值(private static final int a = 1),也有可能是运行时才知道初值(比如说:private static final int a = random.nextInt(2)); 2.final与static final的区别 阅读全文
posted @ 2017-08-15 20:22 迪拜trashman 阅读(123) 评论(0) 推荐(0) 编辑
摘要: java存储: 1)寄存器:这是最快的存储区,位于处理器的内部。但是寄存器的数量有限,所以寄存器根据需求进行分配。我们不能直接进行操作。 2)堆栈:位于通用RAM中,可以通过堆栈指针从处理器那里获取直接支持。堆栈指针往下移动,则分配新的内存。网上移动,则释放内存。但是 在创建程序的时候必须知道存储在 阅读全文
posted @ 2017-05-26 17:56 迪拜trashman 阅读(368) 评论(0) 推荐(0) 编辑