qq_38557784的博客

原创 矩阵中的路径(offer12)

转载 int[]-＞list int[]-＞Integer[] list-＞int[]...

// int[] 转 ListList list1 = Arrays.stream(data).boxed().collect(Collectors.toList());// Arrays.stream(arr) 可以替换成IntStream.of(arr)。// 1.使用Arrays.stream将int[]转换成IntStream。// 2.使用IntStream中的boxed()装箱。将IntStream转换成Stream。// 3.使用Stream的collect()，将Stre

原创 最长回文子串

//使用manacher算法//首先将字符串 扩成#a#b#c#... 这样就可以消除 奇数偶数的问题//通过 最大半径和中心值 找到最长回文//其中 有一个至少不用比较的区域 然后再通过这个区域 慢慢像两边扩//至少不用比较的区域：通过是否落在之前R范围内来判断//1、当i落在R之外，不用比较的就只有自己本身了//2、当i落在R里，那就是与i对称 ii的不用比较区域//3、当i落在R上，就是i到R的距离，作为不用比较区域//不断更新半径和中心值class Solution {//使.

原创 295. 数据流的中位数

///使用大根堆和小根堆 //第一个数 存在大根堆中 //如果当前数 大于等于 大根堆栈顶 加入大根堆 否则加入小根堆 //比较两个根堆的size 如果差别超过2 就将大size()的顶部弹出 放到小的size()中 //如果两个堆最后size 一样 ：中位数 就是两个堆顶相加除2 //否则就是多的那个堆顶class MedianFinder { ///使用大根堆和小根堆 //第一个数 存在大根堆中 //如果当前数 大于等于 大根堆栈顶 .

原创 算法：二分查找（java 准确查找，模糊查找）

public static int binarysearch(int[] nums,int target) { int index=-1; int start=0; int end=nums.length-1; while(start<=end) { int mid=(start+end)/2; if(nums[mid]==target) { index=mid; break; } else if(nums[mid]>target)

原创 剑指Offer 07 重建二叉树

原创 Java 数据结构 二叉树 遍历 查找 删除

节点：package com.m.demo10;public class Node { public int id; public String name; public Node left; public Node right; public Node(int id, String name) { this.id = id; this.name = name; } @Override public String toString() { return "Nod

原创 java数据结构哈希表

增删查操作Emp类package com.m.demo9;public class Emp { public int id; public String name; public Emp next; public Emp(int id, String name) { this.id = id; this.name = name; } @Override public String toString() { return "Emp [id=" + id + ", nam

原创 递归之八皇后问题

package com.m.demo7;public class Quene8 { /** * 8行8列，每2个不能在同一行 同一列 同一斜线 * 因为不能在同一行,使用一维数组，直接表示列 * 同一列判断：数组值不同 * 同一斜线判断：等腰直角三角形 * * @param args */ static int maxsize=8; static int[] array=new int[maxsize]; // 打印数组 public static void

原创 递归之迷宫问题

package com.m.demo7;public class maze { /** * 0表示没有走过，1表示墙壁，2表示可以走，3表示不能走 * 首先建立地图，设置起点和终点，使用递归不断回溯确定点能不能走通 * @param args */ public static void main(String[] args) { int [][] map=new int[8][7];// 左右 上下是墙 for(int i=0;i<8;i++) { map[i

原创 栈实现：多位整数带括号中缀转后缀，逆波兰计算器

package com.m.demo6;import java.util.ArrayList;import java.util.Iterator;import java.util.List;import java.util.Stack;public class nPolandCounter { public static void main(String[] args) {// 中缀表达式转后缀表达式// String str="1+((2+3)*4)-5";//1 2 3 + 4

原创 用栈实现多位数综合计算器（位数不限）

在跟着韩老师学习数据结构，在栈这一章中，有个综合计算器，觉得老师的代码可以再稍微优化一下。我用到了集合，先将运算字符串做了转换，这样计算就不会被数字的位数限制了。代码如下，请多指教。创建栈package com.m.demo6;import java.util.Arrays;public class ArrayStack { private int maxsize; private int [] array; private int top; public ArrayStack(int

原创 Josephu报数问题

Josephu 问题为：设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。创建节点package com.m.demo5;public class Node { public int id; public Node next; public Node(int id) { this.id = id; }

原创 双向链表按顺序添加元素

package com.m.demo4;public class doubleNode { public int id; public String name; public doubleNode next; public doubleNode pre; public doubleNode(int id, String name) { this.id = id; this.name = name; } @Override public String toString() {

原创 java 单链表练习题

单链表的常见面试题有如下:求单链表中有效节点的个数查找单链表中的倒数第k个结点 【新浪面试题】单链表的反转【腾讯面试题，有点难度】从尾到头打印单链表 【百度，要求方式1：反向遍历 。 方式2：Stack栈】合并两个有序的单链表，合并之后的链表依然有序【课后练习.】package com.m.demo4;import java.util.Stack;public class linkedList { /** * 求单链表中有效节点的个数 * 查找单链表中的倒数第k个结点

原创 数据结构之单链表(Linked List)

链表概述链表是有序的列表，但是它在内存中是存储如下小结:链表是以节点的方式来存储,是链式存储每个节点包含 data 域， next 域：指向下一个节点.如图：发现链表的各个节点不一定是连续存储.链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定单链表(带头结点) 逻辑结构示意图如下链表增删改查创建一个链表，实现添加人物信息等操作package com.m.demo4;public class singleLinkedList {// 创建一个头节点 Node

原创 数据结构之队列

概述队列是一个有序列表，可以用数组或是链表来实现。遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出示意图：(使用数组模拟队列示意图)队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front及 rear分别记录队列前后端的下标，front会随着数据输出而改变，而 rear则是随着数据输入而改变数组模拟队列当我们将数据存入队列时称为”ad

原创 数据结构概述&稀疏数组

数据结构包括：线性结构和非线性结构。线性结构线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息线性结构常见的有：数组、队列、链表和栈非线性结构非线性结构包括：二维数组，多维数组，广义表，树结构，图结构稀疏数组值的元素的行列及值记录在一个小规模的数组中，从

原创 Response &request

重定向的特点:1、重定向发生了2次请求和响应。2、地址栏发生了变化3、第2次请求无法获取第一次请求中的数据，因为第2次请求是新的请求和响应。4、实现了多个sevlet之间可以建立关系5、重定向如果配置了项目名，那么在url中必须要写项目名!response.sendRedirect("地址")可以使用两个包将map数据中的数据赋值给实体类属性...

原创 Servlet

1、使用web.xml配置:原理图<servlet> <servlet-name>myServlet</servlet-name> <servlet-class>com.m.servlet.myServlet</servlet-class></servlet><servlet-mapping> <servlet-name>myServlet</servlet-name> <url

原创 javaweb jQuery+jsp+servlet+mysql 完成简单的登录注册

登录注册案例:1、注册：需要根据用户名查询数据库，已有的用户不能再进行注册2、注册：用户名密码不能为空3、注册成功返回登录页面4、登录界面 用户名 密码不能为空主要代码：Register.jsp<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%><!DOCTYPE html><html><head><met

原创 DBUtils+连接池实现根据年龄区间 部门名称等动态模糊查询

表1：employee表2：department结构：实例类package com.m.domain;public class Condition { private Integer id; private String name; private String sex; private Integer age; private String dep_id; private String dname; public Condition() { } publ

原创 反射机制&c3p0连接池&DBUtils框架

​反射机制什么是反射？​​​​class类概述一个类的组成部分：属性：Field方法：Method构造方法：Constructor​

原创 JDBC的封装（DAO封装、三层架构）

JDBC的DAO封装当实现数据操作的时候，只有部分代码发生改变，出现代码冗余。解决思路：把CRUD的操作，使用工具类进行封装，这样每次操作的时候，只需要调用对应的CRUD的方法步骤：1、创建包名dao2、使用工具类来封装CRUD的操作：实体类名+DAO3、注意：如果实体类的属性少，可以直接把属性作为参数传递package com.m.DAO;import java.io.IOException;import java.sql.Connection;import java.sql.Pre

原创 JDBC的DAO封装

步骤：1、创建包名dao2、使用工具类来封装CRUD的操作：实体类名+DAO+Impl3、注意：如果实体类的属性少，可以直接把属性作为参数传递4、使用接口来约束方法和参数：实体类名+DAO只有接口才能约束方法和参数，只能按照接口的规范来实现方法工具类就实现接口中的方法数据库表创建create table users(id int primary key auto_increment,username varchar(50),password varchar(50));接口p

原创 JDBC入门 CRUD 代码优化 查询返回数据封装 时间处理（mysql）

JDBC实现CRUD(增删改查)什么是jdbcJDBC:java database connectivity:java数据库连接，就是java连接数据库的技术jdbc原理sun公司只是提供数据库的接口，不提供驱动，驱动由数据库厂商自己开发，然后java程序通过各个数据库厂商的驱动程序，连接到各个厂商的数据库。DriverManager ： 管理jdbc驱动==由java提供Connection： 连接（通过DriverManager产生） java连接数据库的类Statement（P

原创 JDBC 时间类型处理

数据库表create table dt( d date, t time, ts timestamp);package com.m.domain;import java.io.IOException;import java.sql.Connection;import java.sql.PreparedStatement;import java.sql.ResultSet;import java.sql.Time;import java.sql.Timestamp;import j

原创 JDBC 使用JavaBean来封装数据

数据库表create table users(id int primary key auto_increment,username varchar(50),password varchar(50));javabean封装实体类package com.m.domain;public class Users { private Integer id; private String username; private String password; public Users

原创 JDBC创建JDBCUtils 连接数据库

package com.m.JDBCUtils;import java.io.FileNotFoundException;import java.io.FileReader;import java.io.IOException;import java.sql.Connection;import java.sql.DriverManager;import java.sql.ResultSet;import java.sql.SQLException;import java.sql.State

原创 JDBC 封装数据库连接 使用statement preparedstatement 实现用户登录小功能

db.properties#mysql classname=com.mysql.jdbc.Driverurl=jdbc:mysql://localhost:3306/empusername=rootpassword=000000JDBCUtilspackage com.m.JDBCUtils;import java.io.FileNotFoundException;import java.io.FileReader;import java.io.IOException;im.

原创 mysql 视图&索引&事务

mysql dump -u用户名 -p密码 数据库名>生成路径名称一旦提交事务 无法回滚只要没有commit 就可以全部回滚

原创 mysql 表的关系&表连接&子查询

表的关系一对多建表原则：在多的一方添加 一方的主键作为外键多对多如果数据表是多对多的关系那么需要创建一张表，把2张关系吧的外键引入一对一关系在任何一方添加对方的主键作为外键内连接表的自然连接（多表查询)使用的两张表create database emp;use emp;create table department(id int,name varchar(20) );create table employee(id int primary key au

原创 Mysql DQL（数据库查询）

基础查询基础查询语法*：表示查询所有列select *(字段名)from 表名where 条件SELECT * FROM student;SELECT age,email FROM student;准备数据条件查询SELECT age,email FROM student WHERE stu=1001;SELECT * FROM student WHERE sex='女';字段控制查询...

原创 mysql数据库和表操作（DDL&DML）

数据库类型1、关系型数据库:以2维表的形式来存储数据mysql oracle sqlserver db22、非关系型数据库：NoSQL redis MongoDB类似于key键-value值对存储特点：查询数据非常快==大数据数据库的构成SQL语言和分类DDL:数据定义语言DML：数据操纵语言...

原创 JavaWeb jQuery的DOM&事件

jquery的DOM语法$('节点名称') 创建一个新的节点插入节点外部的尾部追加外部的前面追加删除节点复制节点clone()标签对象。clone(true/false):false默认 true:会复制元素的事件遍历节点jQuery操作css设置样式.css("样式名","值");获取样式.css("样式");多个样式.css({样式1：值1，样式2：值2....});设置class样式：.addcla

原创 JAVAWEB jQuery 应用&选择器

jquery的应用jQuery是JavaScript的一个轻量级框架，注意：导入js文件需要放在一个script中，函数需要放在另一个script中，不可以放在一起！！！<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> </head> <body> <input type="button"

原创 JavaWeb 正则表达式&表单验证

正则表达式什么是正则表达式正则表达式:regular expression正则表达式仅仅是用来处理字符串的，它的特长在于处理复杂的字符串。正则表达的作用1、通过正则表达式定义的模型(规则/模式)去验证某个字符串是否和模型匹配。2、通过正则表达式定义的模型(规则/模式)去把和模型匹配的字符串找出来。如何定义正则表达式先看一个例子: var reg =/abcd/;这个叫做对象直接量的方式创建正则表达式注意:在正则里出现的普通字符，就表示此字神本来的含意再看一个例子: var r

原创 JAVAWeb表单验证

用户名:至少6位到10位，以字母、下划线、$开头，后接字符。密码:密码至少6位,最多10位。年龄:必须16-99岁。-邮箱验证:1)以至少3位字母或数字开头2)之后必须有位@3)@后必须有1位是小写的字母或数字4)之后必须有一位.符号5).符号后面由3位小写字母组成6)之后可能又有.与2位小写字母结束-手机号:以1开头，必须是11位致字。<!DOCTYPE html><html> <head> <meta charset="utf-8"&

原创 JavaWeb DOM节点的操作

DOM节点与节点之间的关系节点与节点之间的关系常用的查找属性节点的方法使用DOM0级事件的步骤:1）给标签添加id属性2）通过id获取标签对象3）把标签对象和事件进行绑定语法:标签对象.on事件名称=function(){i//… .}<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> </head&gt

原创 Javaweb js事件 BOM DOM

js事件onclick单击事件：单击事件–鼠标左键点击一次可以使用的元素:(按钮/div …)<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> </head> <script type="text/javascript"> function show(a){ // alert('点击');