- 博客(12)
- 收藏
- 关注
原创 JDBC和Javabean
一、JDBC 1、JDBC(JAVA数据库连接技术)能实现JAVA语言对数据库的访问及各种操作 2、JDBC API 使用JDBC访问数据库就要用JDBC API完成3件事: 与数据库链接,返送sql语句 和 处理结果。 工作的4个重要环节: (1).DriverManager类:依据数据库的不同,管理JDBC驱动; (2).Connection接口:负责链接数据库并担任传送数据的任务。 (3)....
2019-11-07 18:35:14
841
1
原创 十大经典排序算法
排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括: 关于时间复杂度 平方阶 (O(n2)) 排序 各类简单排序:直接插入、直接...
2019-10-10 10:03:14
755
原创 二叉搜索树迭代器
题目描述 Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST. 实现一个适用于二叉查找树的迭代器,该迭代器通过二叉查找树的根结点来实例化。 Callingnext() will return the next smal...
2019-09-26 13:02:40
208
原创 java利用递归回溯思想求解八皇后问题
八皇后问题 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。八皇后问题可以推广为更一般的...
2019-09-23 15:14:14
249
原创 java数据结构单向循环链表的实现
一、![在这里插入描述]失https://败(imblog.csdnimg.cn/20190919153525207.png?g-x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cH79316ibG9nLmNzZG4ubmV0L25tc2xxd1E=,size_17,color_FFFFFF,t_h...
2019-09-19 16:02:08
527
原创 刷题---选择题
1. C static并不是访问控制修饰符,访问控制修饰符只有三种 2. B 一个类只能继承一个类,但可以实现多个接口,程序中一个类可以被多个类继承 3. C 4. D 当a<50时,程序并不会进入到if语句块,所以b并没有数值,则编译失败 5. 会输出4 |和||的区别:两者都表示“或”,"|"是按位或:先判断条件1,不管条件1是否可以决定...
2019-09-19 15:19:57
247
原创 数据结构刷题记录--编程题
1(链表) 解析:我们可以修改给定节点之前的指针,使它指向该节点的下一个节点,但是我们无法访问该节点之前的位置,无法修改,所以我们需要将该节点的数据更改为后面节点的数据,然后删除该节点后面的节点,如果要删除的节点是末尾节点,则不能这样做 /** * Definition for singly-linked list. * public class ListNode { * int ...
2019-09-15 22:45:26
485
原创 数据结构与算法第二天总结
数据结构与算法第二天总结: 1.栈的顺序存储结构 栈是指仅限定在表尾进行插入和删除操作的线性表 站的特点是先进后出,后进先出 允许插入和删除的一端成为栈顶,另一端称为栈底 线性表的的表尾即为栈顶,表头即为栈底 不含任何元素的栈为空栈 接口Stack: public interface Stack<E> { public int getSize(); public boole...
2019-09-12 12:10:11
151
转载 Java BigInteger 类和BigDecimal类,大数字处理类型
介绍大数字类出现的原因我们知道Java 自带的整数类型和浮点类型都有最大限制,整数类型long类型 (8个字节,一个字节8个bit位,-2 ^ 63 ~ (2 ^63) -1),而如果数字超过这个范围,就会编译不通过,也就无法进行各种操作,所以出现BigInteger类型对整数类型的大数字进行处理,而浮点类型...
2019-09-07 20:55:50
628
转载 给初学者的建议
给初学者之一:浅谈java及应用 学java不知不觉也已经三年了 从不知java为何物到现在一个小小的j2ee项目经理 虽说不上此道高手,大概也算有点斤两了吧 每次...
2019-09-07 20:52:42
726
原创 数据结构与算法第一天
数据结构与算法第一天: 数据:什么是数据? 是描述客观事物的符号,是计算机中可操作的对象,是能被计算机识别,并输入给计算及处理的符号集合。 数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。 数据对象:是性质相同的数据元素的集合,是数据的子集。 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。 一、逻辑结构 集合结构:数据元素在一个集合内,相互之间没有任何关系。...
2019-09-07 20:30:29
142
原创 JavaSE学习摘要
一、第一天 1.安装linux 首先安装VM虚拟机(安装于英文路径下) 注意:Linux系统没有window系统中的盘符的说法 /swap 交换分区 1028/2048M /boot 启动分区 520/1024 /根 剩余的空间 2.进入CentOS 建议使用普通管理员身份进入 3.Linux基础命令 ls 显示当前目录下的文件和文件夹 pwd 显示当前目录 cd ...
2019-09-07 19:19:39
550
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人