- 博客(36)
- 收藏
- 关注
RSS订阅原创 迷宫回溯java代码
package com.atguigu.recursion;public class MiGong { public static void main(String[] args) { // 先创建一个二维数组，模拟迷宫 // 地图 int[][] map = new int[8][7]; // 使用1 表示墙 // 上下全部置为1 for (int i = 0;...
2020-03-01 23:30:15
83
原创 中缀表达式转后缀表达式
将字符串转换成list集合：s=“1+((2+3)×4)-5”=》ArrayList [1,+,(,(,2,+,3,),*,4,),-,5]从集合中取出变成逆序数形式：ArrayList [1,+,(,(,2,+,3,),,4,),-,5] =》 ArrayList [1,2,3,+,4,,+,5,–]计算package com.hhit.stack;import java.ut...
2020-02-29 13:43:22
141
原创 逆波兰表达式的运算
将字符串分割放入list集合中从list集合中取出按照一定规则放入栈得出结果package com.hhit.stack;import java.util.ArrayList;import java.util.List;import java.util.Stack;public class PolandNotation { public static void main...
2020-02-29 12:04:22
172
原创 栈实现综合计算器（中缀表达式）
计算1+5*13等表达式package com.hhit.stack;public class Calculator { public static void main(String[] args) { String expression = "70*2*2-5+1+1"; // 15//如何处理多位数的问题？ //创建两个栈，数栈，一个符号栈 ...
2020-02-28 10:22:49
428
原创 用链表模拟栈的代码实现
和数组的比较链表容易报空指针异常的数据结构，但是它也有自己的好处，这里面不用判断栈是否已满，因为相对于数组来讲，链表是一种动态的存储方法，只需要在输出的时候判断是否为空即可用链表模拟栈的代码实现进栈出栈遍历空栈package com.hhit.stack;//使用链表模拟栈public class LinklistStackDemo { public static ...
2020-02-27 12:40:47
589
3
原创 用数组模拟栈的代码实现
栈的介绍1.栈的英文为(stack)2.栈是一个先入后出(FILO-First In Last Out)的有序列表。3.栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。4.允许入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。5.根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素...
2020-02-27 11:58:35
143
原创 约瑟夫问题（单向环形链表的应用）
Josephu 问题Josephu 问题为：设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。提示用一个不带头结点的循环链表来处理Josephu 问题：先构成一个有n个结点的单循环链表，然后由k结点起从1开始计数...
2020-02-26 15:03:04
124
原创 双链表java代码实现
和单链表不同的几点默认添加到最后只需要加一个node.pre=temp;即可顺序添加需要分情况，如果添加到一个空链表中temp.next.pre就会为空，导致空指针异常不为空则是： node.next=temp.next; temp.next.pre=node; node.pre=temp; temp.next=node;3.删除也要分情况，如果删...
2020-01-30 11:25:05
109
原创 单链表的练习题
//获取单链表的个数 public static int getLength(HeroNode head){ if(head.next==null){ return 0; } int count=0; HeroNode temp=head.next; while(temp!=nu...
2020-01-29 18:19:14
185
原创 单链表java代码实现
package com.atguigu.linkedlist;import java.util.Stack;public class SingleLinkedListDemo { public static void main(String[] args) { //进行测试 //先创建节点 HeroNode hero1 = new HeroNode(1, "宋江", "及时...
2020-01-28 20:56:50
137
原创 队列
数组实现队列普通队列环形队列普通队列代码package com.hhit;import java.util.Scanner;public class ArrayQueueDemo { //测试一把 public static void main(String[] args) { //创建一个队列 ArrayQueue queu...
2020-01-18 14:26:53
69
原创 稀疏数组
什么叫稀疏数组小案例：代码实现package com.hhit;public class SparseArray { public static void main(String[] args) { //二维数组转稀疏数组 //1.创建一个二维数组 int[][] chessArray=new int [11][11]; ...
2020-01-15 18:39:45
93
原创 jq基础
主要内容1. JQuery 基础： 1. 概念 2. 快速入门 3. JQuery对象和JS对象区别与转换 4. 选择器 5. DOM操作 6. 案例JQuery 基础：1. 概念： 一个JavaScript框架。简化JS开发 * jQuery是一个快速、简洁的JavaScript框架，是继Prototype之后又一个优秀的JavaScript代码库（或JavaScript框...
2020-01-07 18:39:55
118
原创 代理模式
增强对象的功能：* 设计模式：一些通用的解决固定问题的方式1. 装饰模式2. 代理模式* 概念：1. 真实对象：被代理的对象2. 代理对象：3. 代理模式：代理对象代理真实对象，达到增强真实对象功能的目的* 实现方式：1. 静态代理：有一个类文件描述代理模式2. 动态代理：在内存中形成代理类* 实现步骤：1. 代理对象和真实对象实现相同的接口2. 代理对象 = Pro...
2020-01-07 13:50:30
72
原创 如何使用过滤器和监听器
主要内容1. Filter：过滤器2. Listener：监听器Filter：过滤器1. 概念： * 生活中的过滤器：净水器,空气净化器，土匪、 * web中的过滤器：当访问服务器的资源时，过滤器可以将请求拦截下来，完成一些特殊的功能。 * 过滤器的作用： * 一般用于完成通用的操作。如：登录验证、统一编码处理、敏感字符过滤...2. 快速入门： 1. 步骤： 1. ...
2020-01-06 17:51:03
346
原创 JavaScript高级
主要内容：1. JavaScript： 1. ECMAScript： 2. BOM： 3. DOM： 1. 事件DOM简单学习：为了满足案例要求* 功能：控制html文档的内容* 获取页面标签(元素)对象：Element * document.getElementById("id值"):通过元素的id获取元素对象* 操作Element对象： 1. 修改属性值： 1....
2020-01-06 12:34:50
55
原创 JavaScript基础
主要内容1. JavaScript基础JavaScript：* 概念： 一门客户端脚本语言 * 运行在客户端浏览器中的。每一个浏览器都有JavaScript的解析引擎 * 脚本语言：不需要编译，直接就可以被浏览器解析执行了* 功能： * 可以来增强用户和html页面的交互过程，可以来控制html元素，让页面有一些动态的效果，增强用户的体验。* JavaScript发展史： ...
2020-01-06 12:20:35
70
原创 链接池
主要内容1. 数据库连接池2. Spring JDBC : JDBC Template数据库连接池1. 概念：其实就是一个容器(集合)，存放数据库连接的容器。 当系统初始化好后，容器被创建，容器中会申请一些连接对象，当用户来访问数据库时，从容器中获取连接对象，用户访问完之后，会将连接对象归还给容器。2. 好处： 1. 节约资源 2. 用户访问高效3. 实现： 1...
2020-01-06 12:18:28
108
原创 mysql链接池的应用
1.导入jar包import java.sql.Connection;import java.sql.PreparedStatement;import java.sql.ResultSet;import java.sql.SQLException;import com.mchange.v2.c3p0.ComboPooledDataSource;public class Jutil...
2019-12-05 00:29:08
90
原创 最简单jdbc的使用
想用较为完善的请看我上篇文章简要说明连接数据库时为什么多用PreparedStatement：PreparedStatement不是将参数简单拼凑成sql，而是做了一些预处理，将参数转换为string，两端加单引号，将参数内的一些特殊字符（换行，单双引号，斜杠等）做转义处理，这样就很大限度的避免了sql注入。。import java.sql.Connection;import java.s...
2019-11-29 11:51:35
175
原创 Java jdbc模板
简要说明：数据库连接的一个方法类，包含了两个方法，一个是查询语句的，一个是增删改的。在连接数据库时别的类可以直接调用方法不用在自己去写了，里面有个Object…objects有同学可能不熟悉，其实就是一个参数类型可变，参数个数可变的一个定义方法。import java.sql.Connection;import java.sql.DriverManager;import java.sql....
2019-11-29 11:36:55
283
原创 sql常见查询语句
CREATE DATABASE practice;CREATE TABLE dept( deptNo INT PRIMARY KEY AUTO_INCREMENT, dName VARCHAR(20) NOT NULL, loc VARCHAR(20) NOT NULL);CREATE TABLE emp( empNo INT PRIMARY KEY AUTO_INCREMENT...
2019-11-26 20:17:56
155
原创 mysql常用命令
-- 创建数据库CREATE DATABASE wanggongCREATE DATABASE wanggong2-- 查看数据库SHOW DATABASES -- 删除数据库DROP DATABASE wanggong2-- 创建表USER wanggong;CREATE TABLE student( stuNo INT, stuName VARCHAR(30), s...
2019-11-25 21:03:40
94
原创 线性表3
接着上篇文章，本篇文章讲解以下内容逆置取最值归并划分空白位逆置1.顺序表逆置for(int i=left,j=right;i<j;i++,j--){ temp=a[i]; a[i]=a[j]; a[j]=temp; }2.链表的逆置while(p->next!=q){ t=p->next; p->next=t->next; ...
2019-11-25 21:01:16
78
原创 考研数据结构之线性表（2）
了解完线性表的基础概念后，接下类来就看看考研中线性表如何去考。线性表考点分了以下几类：特性对比移动次数计算和静态链表插入和删除建表逆置取最值归并划分空白位本篇文章讲解前四个考点剩下四个请看下篇文章特性对比问题主要对比操作和存储特性方面1.插入删除问题顺序表插入：（最右边的开始移动））顺序表删除：从前往后移动元素，只需要把要删除的元素覆盖掉就好了单链表的插...
2019-11-14 21:28:07
238
原创 数据结构之线性表（1）
上一篇文章我们已经打好基础，做足准备，现在就开始正式学习数据结构吧。这篇文章主要讲解数据结构的线性表。本篇文章的主要内容：理解线性表的概念知道线性表的逻辑结构知道线性表的存储结构代码部分可以先看一下主要对概念的理解，只有把概念理解好了，才能知道题目怎么去解1.概念：线性表是n个数据特性相同的元素的组成有限序列，是其他数据结构的基础2.逻辑结构：线性表的逻辑结构无疑就是线性...
2019-11-13 19:38:11
213
原创 数据结构入门准备
数据结构与算法入门需要准备些什么呢？以c为例首先知道一些概念如线性表，栈，队列，串，数组，广义表，树，二叉树，图重点是线性表，二叉树，现在你只需要知道就行，至于什么意思，以后再说接下来就要做一些准备了，了解以下知识，我做了一下简单的介绍变量类型控制语句函数逻辑结构与存储结构变量类型1.基本类型：int float char(会语言的都会吧)2.指针类型：和基本类型不一样的...
2019-11-12 19:34:36
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人