牧一呀-CSDN博客

原创 day08 Java实现七大基本排序算法

推荐博文: 点击一下直接插入排序希尔排序，参考：https://blog.csdn.net/qq_16697387/article/details/78136459冒泡排序，参考视频：https://www.bilibili.com/video/av50807665快速排序：参考视频：https://www.bilibili.com/video/av39519566?from=search...

2019-05-30 22:47:41 317

原创 day07 Java链表（环、快慢指针）

涉及以下问题：查找倒数第k个结点；查找中间结点；判断链表是否有环；计算环的长度；计算环的入口结点，原理参见(s含快慢指针推导)：https://blog.csdn.net/puss0/article/details/78462375；计算两个链表的第一个公共结点（Y型），原理参见：https://blog.csdn.net/yanxiaolx/article/details/5213...

2019-05-28 09:12:18 214

原创 day06 单链表相关操作

涉及：链表创建、计算链表长度、遍历打印链表、插入、删除结点、链表反转、合并两个有序链表结果仍为有序链表、从尾到头打印链表。直接上代码（含测试）：import java.util.Stack;/* *链表基本操作 *面试算法题 */public class MyLinkedList { //定义头结点 public Node head; //定义结点类 publi...

2019-05-27 19:52:39 136

原创 day05 二叉树算法题（面试）

写这篇博文的主要目的时作为自己写的学习笔记，方便后续复习，也希望对大家有所帮助。主要有以下9题：二叉树结点数的计算【非递归算法、递归算法】思路：如果二叉树为空，返回二叉树结点为0；如果二叉树非空，返回leftNum+rightNum+1；两种算法时间复杂度皆为O(n);二叉树的深度的计算【非递归算法、递归算法】思路：如果二叉树为空，返回二叉树深度为0；如果二叉树非空，返回max(...

2019-05-23 12:30:57 357

原创 Day04 二叉树的四种遍历(灵活使用Queue、Stack、ArrayList)

转载注明！菜鸟入门，望指正二叉树有四种遍历方式，即层序遍历、前序遍历、中序遍历、后序遍历。每种遍历都有两种实现方式：递归算法和非递归算法，不同的遍历方式的实现涉及的数据机构不同，主要会用到Queue、Stack、ArrayList。下面给出各种遍历方式的具体实现及测试。学习推荐import java.util.ArrayList;import java.util.LinkedList;...

2019-05-20 21:33:53 464

一、队列定义及实现队列是一种操作受限的线性表，它只允许在线性表的一端进行插入操作(rear)，在另一端进行删除操作(front)。Java用LinkedList类实现Queue接口，我们可以把LinkedList当成Queue来用。相关方法及代码实现参见：https://blog.csdn.net/qq_36625806/article/details/78985589二、二叉树结点数的计算...

2019-05-19 19:05:00 101

原创 Day03 二分查找（有序数组）

北京下了雨，郁郁清爽，此时此刻，一个人孤坐在教室。一、二分查找的定义、适用及优点1. 定义二分查找又称折半查找。基本思想为先确定待查对象的范围，然后逐步缩小范围直到找到或找不到该对象为之。具体地讲，就是比较该区间的中间值，若大于中间值，就在右半区间继续查找，否则就在左半区间继续查找，如此循环，直到找到或找不到为之。2. 适用及优点优点：比较次数少，查找速度快；缺点：要求待查表为有序表（...

2019-05-19 09:34:57 117

原创 Day02 Java基础面试（HashMap工作原理、HashMap/HashTable、JDBC）

Java集合框架概述Java集合框架有两大接口：Collection、Map，一个是元素集合，一个是键值对集合；其中Set、List继承了Collection，Set是无序元素集合，List是有序元素集合，HashSet实现了Set,ArrayList、LinkedList实现了List；HashMap、HashTable实现了Map，HashTable线程安全，但HashMap效率更高一点。...

2019-05-14 20:36:44 156

原创 Day01 Java基础面试题（线程状态、线程同步、死锁）

一、线程的五种状态1、new，即新建状态。new关键字创建了一个线程对象实例，它仅仅作为一个对象实例存在，JVM没有为其分配CPU时间片timeslice等资源；2、runnable, 即可运行状态。处于新建状态的线程调用start()方法启动线程后，线程已经得到除CPU时间片外的其他系统资源。该状态的线程位于可运行线程池中，等待JVM的线程调度器进行调度，从而得到获取CPU时间片的机会；3...

2019-05-13 22:02:21 171

原创 eclipse配置tomcat相关问题（tomcat、eclipse下载配置)

一、eclipse、tomcat下载与配置这个相对简单，仔细认真即可。只需在CSDN搜索eclipse、tomcat下载与配置（win10), 博主使用win10版本。官网下载：eclipse：https://www.eclipse.org/downloads/tomcat: http://tomcat.apache.org/二、eclipse配置tomcat在eclipse中，打开W...

2019-05-04 22:30:10 649 1

原创 Java动态绑定、静态绑定

@Java动态绑定、静态绑定绑定绑定：指的是一个方法的调用和方法所在的类关联起来。绑定分为动态绑定和静态绑定。主要区别1.静态绑定在编译时器，动态绑定在运行时期；2. 静态绑定时，方法的解析根据引用变量的类型决定，而动态绑定则根据实际的引用对象决定。在多态中，如果父类型对象的引用调用子类型的一个虚方法（非private static final），此时，只能在运行时解析，因为涉及到方...

2019-04-15 08:47:10 299

qq_31842777的博客