二、栈与队列 1、栈的定义 栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。 (1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。 (2)当表中没有元素时称为空栈。 (3)栈为后进先出（Last In First Out）的线性表，简称为LIFO表。 栈的修改是按后进先出的原则进行。 每次删除（退栈）的总是当前栈中"最新"的元素，即最后插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最...
上次我们学习了环形链表的数据结构，那么接下来我们来一起看看下面的问题， 判断一个单向链表是否是环形链表？ 看到这个问题，有人就提出了进行遍历链表，记住第一元素，当我们遍历后元素再次出现则是说明是环形链表，如果没有这是一个单向非环形链表。 我们来分析下上述的解决方法，我们分析这个程序的时间复杂度则是O(n)。 那么是不是最优的选择呢？ 我们引入新的解决思路，那就是“快慢指针”。 我们来看看接下来的解...
定义二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。性质1，任意节点x，其左子树中的key不大于x.key，其右子树中的key不小于x.key。2，不同的二叉搜索树可以代表同一组值的集合。3，二叉搜...
JavaScript数据类型本文将讲解我目前所知道的判断JavaScript数据类型的方法。JavaScript数据类型一共有7种：UndefinedNullBooleanStringSymbolNumberObject除了Object之外的6种属于原始数据类型。有时，我们还会细分Object的类型，比如Array，Function，Date，RegExp等。判断JavaScript数据类型：typeof1typeof undefined // "undefined"2typeofnull// "object"3typeof 1 // "number"4typeof "1" // "string"5typeof Symbol() // "...
下班了，利用闲暇时间总结一下如何使用Java语言实现MySQL数据库备份：import java.io.BufferedReader; import java.io.File; import java.io.FileOutputStream; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.io.PrintWriter;/*** MySQL数据库备份* * @author GaoHuanjie*/ public class MySQLDatabaseBackup {/*** Java代码实现MySQL数据库导出* * @author Gao...
Java基础-数据类型面试题整理 作者：尹正杰版权声明：原创作品，谢绝转载！否则将追究法律责任。 一.把long数据转换成字节数组. 二.把字节数组数据转换成long. 三.有5亿整数(非负)，去重计算不同整数的个数,300M内存. 四.通过程序创建文本文件，内容是abc，采用uncode码，文件大小是10字节。 五.将byte变换成无符号的整数(0 ~ 255 , 正数不变) 原文：https:...
JAVA数据库基本操作指南 Java数据库操作基本流程：取得数据库连接 - 执行sql语句 - 处理执行结果 - 释放数据库连接。一、取得数据库连接1、用DriverManager取数据库连接例子： String className,url,uid,pwd; className = "oracle.jdbc.driver.OracleDriver"; url = "jdbc:oracle:thin:@127.0.0.1:1521:orasvr; uid = "system"; pwd = "manager"; Class.forName(cla...
//================================================= // File Name : LinkQueue_demo //------------------------------------------------------------------------------ // Author : Common//类名：FirstLastList //属性： //方法： class FirstLastList_long{private Link_long first;private Link_long last;public FirstLastList_long() { //构造函数this.first = null;this.last = null;}public boolean...
使用SQL中的SELECT语句可以查询出数据库的全部结果，在JDBC的操作中数据库的所有查询记录将使用ResultSet进行接收，并使用ResultSet显示内容。 从user表中查询数据//================================================= // File Name : MySQL_demo //------------------------------------------------------------------------------ // Author : Commonimport java.sql.*;//主类 //Function : MySQL_demo...
写在前面好的书，可能你第一遍并不能领会里面的精魂，当再次细细品评的时候，发现领悟的又是一层新的含义（这段时间，工作上也不会像从前一样做起来毫不费力，开始有了新的挑战，现在的老大让我既佩服又嫉妒，但真的是打心底里仰慕，希望自己有朝一日能过到他那个高度）既然现在还达不到那个层次，就好好堆砖吧，当砖堆到一定高度也自然会上一个小台阶。脚本位置脚本会阻塞页面渲染，直到它们全部下载并执行完成，页面才会继续渲染...
本节目录：1、如何从Servlet向JSP传送数据：（setAtrribute和getAtrribute） 2、jsp如何输入表达数据以及传数据到servlet（FormAction去向和InputType输入） 1、如何从Servlet向JSP传送数据： Servlet中的doget和dopost中设置：（使用request.setAttribute和 request.getRequestDispatcher说明传递的数据和要传递的页面）//CatServlet的servletpublic class CatServlet extends HttpServlet { private BaseDAO<Cat> bas...
一、 Oracle的安装(windowXP、win7、Linux)和卸载1.1 Oracle的安装 1.1.1 在WindowsXP、Win7下安装 第一：解压win32_11gR2_database_1of2、win32_11gR2_database_2of2，生成detabase目录 第二：安装oracle A、点击setup图标即可，注意：安装目录不要含有中文 B、在弹出的第一个界面中取消更新选择项，点击下一步 C、在弹出的警告框中选择是 D、选择创建和配置数据库选项，下一步 E、选择桌面类安装，点击下一步 F、弹出的窗口中输入...
涉及到基本类型转换的知识请参考：http://www.cnblogs.com/ggjucheng/archive/2012/11/20/2779081.html该处使用的知识为类型自动转换。转换规则：从存储范围小的类型到存储范围大的类型。具体规则为：byte→short(char)→int→long→float→double注意问题:在整数之间进行类型转换时，数值不发生改变，而将整数类型，特别是比较大的整数类型转换成小数类型时，由于存储方式不同，有可能存在数据精度的损失。原文：http://yinyueml....
一、回答问题 float f1 = 6.66f; float f2 = (float) 6.67;f1==f2?/*** * @author sun**/ public class Demo {public static void main(String[] args) {float f1 = 6.67f;float f2 = (float) 6.66;System.out.println(f1-f2);System.out.println(f1==f2);} } 输出：0.010000229false为什么会出现这种情况呢？f1!=f2呢？这时我们要知道，在Java中，整数默认是int类型，浮点数默认是double。 长整数要加L或者l。 单精度的浮点...
public class JexlEngineUtils { public static BigDecimal evaluateExpression ( Map <String, Object> map, String[] elementArr, String expression, int margin ){ JexlEngine jexl = new JexlEngine (); JexlContext jexlContext = new MapContext (); //需要set源代码Math，否则报错 jexlContext.set("Math", Math.class); //需要set源代码 BigDecimal，否则报错 jexlContext.set...