彩电 - 博客园

2018年2月19日

摘要：一、二叉树的概述二、树和二叉树的区别 1、普通树中节点的最大度数没有限制，而二叉树节点的最大度数是2。 2、无序树的节点无左右之分，而二叉树的节点有左右之分，也就是二叉树的是有序树三、满二叉树如果它包含了2的整指数节点，就是满二叉树，满二叉树的特点是每一层上的节点数都是最大节点数，即各层节点数阅读全文

posted @ 2018-02-19 21:44 彩电阅读(570) 评论(0) 推荐(0) 编辑

树-森林、树、二叉树的转换

摘要：一、概念由于二叉树是一种比较确定的数据结构，因此操作它比较简单，但是由于一般树的结构并不固定，因此操作起来非常麻烦，我们可以将一般树转换成二叉树，以二叉树的形式来存储一般树，当程序需要一般树时，再将二叉树转换成一般树。森林：如果将一颗一般树的根节点去掉，这棵树就变成了森林，其实森林就是有多个根节阅读全文

posted @ 2018-02-19 20:54 彩电阅读(1137) 评论(0) 推荐(0) 编辑

2018年2月18日

树-普通树

摘要：一、树的概述：线性表、栈、队列都是线型的数据结构，该种数据结构之间的元素只存在一对一的关系，而树的结构内元素是非线性的关系，存在着一对多的关系，例如一个父节点可以包含多个子节点。树指的是N个有父子关系的节点的有限集合，满足以下关系： 1、当N=0时，该节点集合为空，这棵树被称为空树。 2、在任意阅读全文

posted @ 2018-02-18 20:46 彩电阅读(254) 评论(0) 推荐(0) 编辑

2018年2月17日

链表

摘要：线性表分为顺序表和链表； 1、顺序存储结构和链式存储结构的区别顺序存储结构是在内存中开辟一个连续的空间用来存储数据，因此对于内存的需求和苛求，必须是连续的空间，在数据查找（特别是不按照规律排序的数据），时间复杂度较少，效率高。链式存储结构是采取链表指针来指示数据的存储位置，这就可以是在内存中随意阅读全文

posted @ 2018-02-17 21:15 彩电阅读(142) 评论(0) 推荐(0) 编辑

队列

摘要： FILO，后进先出；单向队列尾插头删；rear为尾端、front为头端。用数组模拟，当插入时，rear索引+1；当删除时，front索引+1；顺序队列代码：循环队列（可以覆盖）单向链式队列：双向队列： JDK带的ArrayDeque:代表顺序存储结构的双向队列。 LinkedList：代表阅读全文

posted @ 2018-02-17 13:56 彩电阅读(129) 评论(0) 推荐(0) 编辑

2018年2月15日

栈

摘要：基本变量的变量和值还有数组和引用变量，对象的首地址都存于栈中，数组，引用变量和对象的内容都存在于堆中。以下是JDK自带的STACK：以下是自己手写的栈：找到栈中最小元素，写一个方法getMin（）：中缀转后缀：迪杰斯特拉双栈算法：阅读全文

posted @ 2018-02-15 15:20 彩电阅读(127) 评论(0) 推荐(0) 编辑

2018年2月12日

JDBC-Statement 对象

摘要： Statement 对象一旦我们获得了数据库的连接，我们就可以和数据库进行交互。JDBC 的 Statement，CallableStatement 和 PreparedStatement 接口定义的方法和属性，可以让你发送 SQL 命令或 PL/SQL 命令到数据库，并从你的数据库接收数据。在阅读全文

posted @ 2018-02-12 21:19 彩电阅读(297) 评论(0) 推荐(0) 编辑

JDBC-连接数据库

摘要：连接数据库在你安装相应的驱动程序后，就可以用 JDBC 建立一个数据库连接。编写建立一个 JDBC 连接的程序是相当简单的。下面是简单的四个步骤- 导入 JDBC 包：在你的 Java 代码中，用 import 语句添加你所需的类。注册 JDBC 驱动程序：这一步会导致 JVM 加载所需的驱动阅读全文

posted @ 2018-02-12 17:13 彩电阅读(178) 评论(0) 推荐(0) 编辑

创建一个本地端口为8001的服务器

摘要： import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.io.PrintWriter; import java.... 阅读全文

posted @ 2018-02-12 16:32 彩电阅读(1566) 评论(0) 推荐(0) 编辑

JDBC-连接数据库代码

摘要： package com.zxc.connection; import java.sql.Connection; import java.sql.DriverManager; public class DBConnection { public static final String name="com.mysql.jdbc.Driver";//jdbc驱动名 public static ... 阅读全文

posted @ 2018-02-12 10:59 彩电阅读(212) 评论(0) 推荐(0) 编辑

彩电

公告