随笔档案「2015年9月9日」：数据结构Java实现02----线性表与顺序表 ... - xxxxxxxx1x2xxxxxxx

数据结构Java实现02----线性表与顺序表

摘要：数据结构Java实现02----线性表与顺序表【正文】本节内容：线性结构线性表抽象数据类型顺序表顺序表应用一、线性结构：如果一个数据元素序列满足：（1）除第一个和最后一个数据元素外，每个数据元素只有一个前驱数据元素和一个后继数据元素；（2）第一个数据元素没有前驱数据元素；（3）最后一个数据元素没有后... 阅读全文

posted @ 2015-09-09 22:14 xxxxxxxx1x2xxxxxxx 阅读(178) 评论(0) 推荐(0)

数据结构Java实现03----单向链表的插入和删除

摘要：数据结构Java实现03----单向链表的插入和删除文本主要内容：链表结构单链表代码实现单链表的效率分析一、链表结构：概念：链式存储结构是基于指针实现的。我们把一个数据元素和一个指针称为结点。数据域：存数数据元素信息的域。指针域：存储直接后继位置的域。链式存储结构是用指针... 阅读全文

posted @ 2015-09-09 22:13 xxxxxxxx1x2xxxxxxx 阅读(329) 评论(0) 推荐(0)

数据结构Java实现04----循环链表、仿真链表

摘要：数据结构Java实现04----循环链表、仿真链表单向循环链表双向循环链表仿真链表一、单向循环链表：1、概念：单向循环链表是单链表的另一种形式，其结构特点是链表中最后一个结点的指针不再是结束标记，而是指向整个链表的第一个结点，从而使单链表形成一个环。和单链表相比，循环单链表的长处是从链尾到链头比较方... 阅读全文

posted @ 2015-09-09 22:12 xxxxxxxx1x2xxxxxxx 阅读(241) 评论(0) 推荐(0)

链表面试题Java实现【重要】

摘要：本文包含链表的以下内容： 1、单链表的创建和遍历 2、求单链表中节点的个数 3、查找单链表中的倒数第k个结点（剑指offer，题15） 4、查找单链表中的中间结点 5、合并两个有序的单链表，合并之后的链表依然有序【出现频率高】（剑指offer，题17） 6、单链表的反转【出现频率最高】（... 阅读全文

posted @ 2015-09-09 22:11 xxxxxxxx1x2xxxxxxx 阅读(224) 评论(0) 推荐(0)

数据结构Java实现06----中缀表达式转换为后缀表达式

摘要：数据结构Java实现06----中缀表达式转换为后缀表达式本文主要内容：表达式的三种形式中缀表达式与后缀表达式转换算法一、表达式的三种形式：中缀表达式：运算符放在两个运算对象中间，如：(2+1)*3。我们从小做数学题时，一直使用的就是中缀表达式。后缀表达式：不包含括号，运算符放在两个运算对象的后面，... 阅读全文

posted @ 2015-09-09 22:10 xxxxxxxx1x2xxxxxxx 阅读(145) 评论(0) 推荐(0)

数据结构Java实现05----栈：顺序栈和链式堆栈

摘要：数据结构Java实现05----栈：顺序栈和链式堆栈一、堆栈的基本概念：堆栈（也简称作栈）是一种特殊的线性表，堆栈的数据元素以及数据元素间的逻辑关系和线性表完全相同，其差别是线性表允许在任意位置进行插入和删除操作，而堆栈只允许在固定一端进行插入和删除操作。先进后出：堆栈中允许进行插入和删除操作的一端... 阅读全文

posted @ 2015-09-09 22:10 xxxxxxxx1x2xxxxxxx 阅读(328) 评论(0) 推荐(0)

数据结构Java实现07----队列：顺序队列&顺序循环队列、链式队列、顺序优先队列

摘要：数据结构Java实现07----队列：顺序队列&顺序循环队列、链式队列、顺序优先队列一、队列的概念：队列（简称作队，Queue）也是一种特殊的线性表，队列的数据元素以及数据元素间的逻辑关系和线性表完全相同，其差别是线性表允许在任意位置插入和删除，而队列只允许在其一端进行插入操作在其另一端进行删除... 阅读全文

posted @ 2015-09-09 22:09 xxxxxxxx1x2xxxxxxx 阅读(262) 评论(0) 推荐(0)

栈和队列的面试题Java实现，Stack类继承于Vector这两个类都不推荐使用

摘要：在 thinking in java中看到过说Stack类继承于Vector，而这两个类都不推荐使用了，但是在做一到OJ题时，我用LinkedList来模拟栈和直接用Stack，发现在进行入栈出栈操作时Stack的速度竟然还快一点然而需要多线程的时候有Collections.synchronize 阅读全文

posted @ 2015-09-09 22:09 xxxxxxxx1x2xxxxxxx 阅读(319) 评论(0) 推荐(0)

MySQL多表查询之外键、表连接、子查询、索引

摘要： MySQL多表查询之外键、表连接、子查询、索引一、外键：1、什么是外键2、外键语法3、外键的条件4、添加外键5、删除外键 1、什么是外键：主键：是唯一标识一条记录，不能有重复的，不允许为空，用来保证数据完整性外键：是另一表的主键, 外键可以有重复的, 可以是空值，用来和其他表建立联系用的。所以说，如... 阅读全文

posted @ 2015-09-09 21:55 xxxxxxxx1x2xxxxxxx 阅读(399) 评论(0) 推荐(0)

MySQL字符串函数、日期时间函数

摘要： MySQL字符串函数、日期时间函数一、常见字符串函数：1、CHAR_LENGTH 获取长度（字符为单位）2、FORMAT 格式化3、INSERT 替换的方式插入4、INSTR 获取位置5、LEFT/RIGHT 取左、取右6、LENGTH 获取长度（字节为单位）7、LTRIM/RTRIM/TRIM 去... 阅读全文

posted @ 2015-09-09 21:53 xxxxxxxx1x2xxxxxxx 阅读(418) 评论(0) 推荐(0)

JDBC增删改数据库的操作

摘要： JDBC入门及简单增删改数据库的操作一、JDBC的引入 1、JDBC的概念JDBC：Java Database Connection，表示数据库连接（任何数据库都支持JDBC的连接），是一个... 阅读全文

posted @ 2015-09-09 21:51 xxxxxxxx1x2xxxxxxx 阅读(180) 评论(0) 推荐(0)

开源工具DbUtils的使用（数据库的增删改查）

摘要：开源工具DbUtils的使用（数据库的增删改查）一、DbUtils简介： DBUtils是apache下的一个小巧的JDBC轻量级封装的工具包，其最核心的特性是结果集的封装，可以直接将查询出来的结果集封装成JavaBean，这就为我们做了最枯燥乏味、最容易出错的一大部分工作。下载地址：http: 阅读全文

posted @ 2015-09-09 21:49 xxxxxxxx1x2xxxxxxx 阅读(261) 评论(0) 推荐(0)

DAO设计模式实现数据库的增删改查（进一步封装JDBC工具类）

摘要： DAO设计模式实现数据库的增删改查（进一步封装JDBC工具类）一、DAO模式简介DAO即Data Access Object，数据访问接口。数据访问：故名思义就是与数据库打交道。夹在业务逻辑与数据库资源中间。DAO模式实际上是两个模式的组合，即Data Accessor (数据访问者)模式和 Act... 阅读全文

posted @ 2015-09-09 21:48 xxxxxxxx1x2xxxxxxx 阅读(504) 评论(0) 推荐(0)

MySQL聚合函数、控制流程函数（含navicat软件的介绍）

摘要： MySQL聚合函数、控制流程函数（含navicat软件的介绍）一、navicat的引入：（第三方可视化的客户端，方便MySQL数据库的管理和维护）NavicatTM是一套快速、可靠并价格相宜的数据库管理工具，专为简化数据库的管理及降低系统管理成本而设。它的设计符合数据库管理员、开发人员及中小企业的... 阅读全文

posted @ 2015-09-09 21:35 xxxxxxxx1x2xxxxxxx 阅读(318) 评论(0) 推荐(0)

MySQL JDBC事务处理、封装JDBC工具类

摘要： MySQL数据库学习笔记（十）----JDBC事务处理、封装JDBC工具类一、JDBC事务处理：我们已经知道，事务的概念即：所有的操作要么同时成功，要么同时失败。在MySQL中提供了Commit、Rollback命令进行事务的提交与回滚。实际上在JDBC中也存在事务处理，如果要想进行事务处理的话，则... 阅读全文

posted @ 2015-09-09 21:32 xxxxxxxx1x2xxxxxxx 阅读(374) 评论(0) 推荐(0)

ResultSet详解(转)

摘要： ResultSet用法集锦结果集(ResultSet)是数据中查询结果返回的一种对象，可以说结果集是一个存储查询结果的对象，但是结果集并不仅仅具有存储的功能，他同时还具有操纵数据的功能，可能完成对数据的更新等. 结果集读取数据的方法主要是getXXX()，他的参数可以是整型表示第几列（是从1开... 阅读全文

posted @ 2015-09-09 21:29 xxxxxxxx1x2xxxxxxx 阅读(14897) 评论(0) 推荐(2)

开源软件收集

摘要：开源软件收集http://www.7-zip.org/7-Zip 4.16 Beta : 文件压缩工具，可与Windows资源管理器集成http://a-note.sourceforge.net/A Note 4.2.1 : 可在Windows桌面放置便笺，并可提供闹钟提醒功能http://www.... 阅读全文

posted @ 2015-09-09 02:17 xxxxxxxx1x2xxxxxxx 阅读(10024) 评论(0) 推荐(0)

免费开源3D模型设计软件汇总

摘要：免费开源3D模型设计软件汇总 3D 打印需要先通过计算机辅助设计（CAD）进行建模，再将建好的3D模型“分割”成逐层的截面，从而指导3D打印机进行逐层打印。因此用于3D打印的3D模型大都储存或输出成为.stl文件格式。下面就为大家总结目前市场上主要的免费3D建模软件。希望对对3D打印建模感兴趣的朋阅读全文

posted @ 2015-09-09 02:15 xxxxxxxx1x2xxxxxxx 阅读(3057) 评论(0) 推荐(0)

oschina多媒体工具

摘要： http://www.oschina.net/project/tag/96/multimedia 阅读全文

posted @ 2015-09-09 02:10 xxxxxxxx1x2xxxxxxx 阅读(171) 评论(0) 推荐(0)

oschina文件传输

摘要： http://www.oschina.net/project/tag/174/file-transfer-tools 阅读全文

posted @ 2015-09-09 02:09 xxxxxxxx1x2xxxxxxx 阅读(126) 评论(0) 推荐(0)

oschina压缩工具

摘要： http://www.oschina.net/project/tag/94/zip 阅读全文

posted @ 2015-09-09 02:07 xxxxxxxx1x2xxxxxxx 阅读(138) 评论(0) 推荐(0)

oschina下载工具

摘要： http://www.oschina.net/project/tag/97/download-tools 阅读全文