- 博客(141)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 代码案例及涉及的知识点(持续更新中...)
例如：// 输入自己生日计算到现在为止出生了多少天；// 涉及核心知识点：Date类，getTime()，SimpleDateFormat类，parseDate()// 代码实例： XXX
2021-02-01 13:18:19
151
原创 数据结构与算法day18-插入排序算法
基本介绍： 插入式排序属于内部排序法，是对于要排序的元素以插入的方式找寻该元素 适当位置，以达到排序的目的。插入排序法思想： 插入排序(InsertionSorting)的基本思想是：把n个待排序的元素看成为 有序表和无序表，开始时有序表中只包含一个元素，无序表中包含n-1个元素， 开始时有序表中只包含一个元素，无序表中包含n-1个元素，排序过程中 每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码 进行比较，将它插入到有序表中的适当位置，让其成为新的有序表插入排序图解如
2022-01-17 12:54:18
331
原创 Spring框架-day06之Spring中的AOP
1.完善account案例2.分析案例中的问题3.回顾动态代理4.动态代理另一种实现方式5.解决案例中问题6.AOP概念7.Spring中的AOP相关术语8.Spring中基于XML和注解的AOP配置转账案例代码如下：事务不一致问题解决事务不一致问题的思路图如下：ThreadLocation绑定Connection代码如下：/** * 连接的工具类，它用于从数据源中获取一个连接，并且实现和线程的绑定 */public class ConnectionUtils {
2022-01-15 16:58:40
326
原创 数据结构与算法day17-选择排序算法
基本介绍： 选择排序也属于内部排序法，是从要排序的数据中，按指定的规则选出 某一元素，再依规定交换位置后达到排序的目的选择排序思想： 选择排序(Select Sorting)也是一种简单的排序方法，它的基本思想是：第一次 从arr[0]~arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1]~arr[n-1] 中选取最小值，与arr[1]交换，第三次从arr[2]~arr[n-1]中选取最小值， 与arr[2交换],以此类推。 即第i次从ar[i-1]~arr[n-1]中选
2022-01-15 15:12:24
228
原创 数据结构与算法day16-冒泡排序算法
基本介绍： 冒泡排序(Bubble Sorting)的基本思想是：通过对待排序序列从前 向后(从下标较小的元素开始)，依次比较相邻元素的值，若发现 逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下 的气泡一样逐渐向上冒。 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有 进行过交换，就说明序列有序，因此要在排序过程中设置一个标志flag判断 元素是否进行过交换。从而减少不必要的比较。 小结冒泡排序规则： 1.一共进行数组的size-1次循环 2.每一次循环排
2022-01-14 12:42:15
435
原创 数据结构与算法day15-排序算法介绍与算法的性能分析(时间复杂度和时间频度)
排序算法的介绍 排序也称排序算法(Sort Algorithm)，排序是将一组数据， 依指定的顺序进行排列的过程。排序的分类： 1.内部排序： 指将需要处理的所有数据都加载到内部存储器中进行排序 2.外部排序法： 数据量过大，无法全部加载到内存中，需要借助外部存储进行排序 3.常见的排序算法分类 内部排序： 插入排序：直接插入排序、希尔排序 选择排序：简单选择排序、堆排序 交换排序：冒泡排序、快速排序 归并排序： 基数排序： 外部排序：算法的时间
2022-01-12 14:45:25
460
原创 数据结构与算法day14-递归运用之八皇后问题(回溯算法)
八皇后问题介绍： 不是回溯算法的典型案例，该问题是国际西洋棋棋手马克斯贝瑟尔于1848年 提出，在8X8格的国际象棋上摆放8个皇后，使其不能互相攻击，即： 任意两个皇后都不能处于同一行，同一列或同一斜线，有多少总摆法。使用回溯算法 高斯认为有76种方案，1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后 来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言可以解决此问题。八皇后问题算法思路分析 1.第一个皇后先放第一行第一列 2.第二个皇后放在第二行第一列、然后
2022-01-06 12:07:56
97
原创 Spring框架-day05之Spring中的新注解
类路径结构如下：上面图中的resources包中的bean.xml已经删除并且添加了config包下的SpringConfiguration配置类bean.xml中原来的代码如下：<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-ins
2022-01-05 21:15:10
667
原创 数据结构与算法day13-递归运用之迷宫问题
说明： 1.小球得到的路径，和程序员设置的找路策略有关：找路的上下左右顺序相关 2.再得到小球路径时，可以先使用(下右上左)，再改成(上右下左)，看看路径 是不是有变化 3.测试回溯现象 4.思考：如何求出最短路径？...
2021-12-31 16:00:45
290
原创 数据结构与算法day12-递归应用和调用机制
递归运用场景 看个实际应用场景，迷宫问题(回溯)，递归(Recursion)递归的概念： 简单的说：递归就是方法自己调用自己，每次调用时，传入 不同的变量，递归有助于编程者解决复杂的问题，同时 可以使代码变得简单...
2021-12-30 09:28:30
309
原创 Spring框架-day04之Spring中的常用注解
内容体系安排： 1.spring中IOC的常用注解 2.案例使用xml方式和注解方式实现单表的CRUD操作 持久层技术选型：DBUtils 3.改造基于注解的IOC案例，使用纯注解的方式实现 spring的一些新注解使用 4.spring和JUnit的整合注解方式IOC代码如下：配置文件：<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema
2021-12-25 15:49:47
370
原创 数据结构与算法day11-栈的运用之中缀表达式转后缀表达式(逆波兰表达式)
大家看到，后缀表达式适合计算机进行运算，但是人却不容易写出，尤其是表达式很长的情况，因此在开发中，我们需要将中缀表达式转成后缀表达式。 具体步骤如下（注意小括号不算运算符，因此不比较运算符优先级）： 1.初始化两个栈，运算符栈s1和存储中间结果的栈s2 2.从左至右扫描中缀表达式 3.遇到操作数时，将其压s2 4.遇到运算符时，比较其与s1栈顶运算符的优先级 a.如果s1为空，或栈顶运算符为左括号"("，则直接将此运算符入栈 b.否则，若优先级比栈顶运算符的高，也将运算符.
2021-12-24 15:05:06
833
原创 数据结构与算法day10-栈的运用之前缀表达式、中缀表达式、后缀表达式(逆波兰表达式)
前缀表达式(波兰表达式) 1.前缀表达式又称波兰式，前缀表达式的运算符号位于操作数之前 2.举例说明：(3+4)x5-6这个中缀对应的前缀表达式就是 - x + 3 4 5 6前缀表达式的计算机求值： 从右至左扫描表达式，遇到数字时，将数字压如堆栈，遇到运算符时，弹出栈顶的 两个数，用运算符对他们做相应的计算(栈顶元素和次顶元素)，并将结果入栈，重复 上述过程直到表达式最左端，最后运算得出的值即为表达式的结果 例如：(3+4)x5-6对应的前缀表达式就是 - x + 3 4 5 6 1
2021-12-20 15:58:52
307
原创 数据结构与算法day09-栈的应用场景和介绍
栈的一个实际需求： 请输入一个表达式 计算式：[7 * 2 * 2 - 5 + 1 - 5 + 3 -3] 点击按钮即可计算值 请问计算机底层是如何运算得到结果的？注意不是简单的把算式列出运算， 因为我们看这个算式7 * 2 * 2 - 5，但是计算机怎么理解这个算式(对计算机而言，他 接收到的就是一个字符串，我们讨论的就是这个问题----栈)栈的介绍： 1.栈的英文为stack 2.栈是一个先入后出(FILO-First in Last Out)的有序列表 3.栈(stack)是限制
2021-12-16 11:02:50
754
原创 Spring框架-day03控制翻转(IOC)和依赖注入(DI)
APP直接依赖资源，这样APP会无法独立，耦合度太强IOC如图所示：APP将直接寻找资源的权利交给工厂，通过工厂对象进行资源的整合，以此减少程序间的耦合度IOC的概念： 控制反转，把创建对象的权利交给框架，是框架的重要特征， 并非面向对象编程的专用术语，它包括依赖注入(Dependency Injection) 和依赖查找(Dependency Lookup)IOC作用： 削减计算机程序的耦合度(尽量减少我们代码中的依赖关系)使用Spring的IOC解决程序耦合(IOC的唯一作用)
2021-12-08 19:26:03
431
原创 数据结构与算法day08-环形链表与约瑟夫问题
单向环形链表应用场景：Josephu(约瑟夫、约瑟夫环)问题/丢手帕： Josephu问题为：设编号1,2,3...n的n个人坐一圈，约定编号为K(1<=k<=n)的人从 1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又 出列，以此类推，直到所有人出列为止，由此产生一个出队编号的序列。 提示：用一个可以不带头节点的循环链表来处理Josephu问题，先构成一个有n个节点的单循环链表， 然后由k节点起从1开始计数，计数到m时，对应节点从链表中删除，然后再从被
2021-12-07 16:44:24
574
原创 数据结构与算法day07-双向链表应用案例
使用带head头的双向链表实现-水浒传排行榜管理单链表的缺点：1.单链表，查找的方向只能是一个方向，而双向链表可以向前或向后查找2.单链表不能自我删除，需要靠辅助节点(指针)，而双向链表，则不用辅助指针，所以前面我们单链表删节点，总是找到temp，temp是待删除节点的前一个接点3.示意图帮助理解删除...
2021-12-02 10:37:00
553
原创 Spring框架-day02程序的耦合与解耦
程序的耦合： 耦合：程序间的依赖关系 包括： 类之间的依赖 方法之间的依赖 解耦： 降低程序间的依赖关系 实际开发： 应该做到，编译器不依赖，运行时才依赖 解耦思路： 第一步：使用反射来创建对象，避免使用new关键字 第二步：读取配置文件，来获取要创建的对象的全限定类名高耦合度代码实例如下：下一个类依赖上一个类，耦合度高public class JdbcDemo1 {public static void main(String[] args) throws S
2021-11-30 19:47:53
566
原创 Spring框架-day01基本概念体系
学习内容： 一、spring框架的概述以及spring中基本XML的IOC配置 二、spring中基于注解的IOC和IOC案例 三、spring中的AOP和基于XML以及注解的AOP配置 四、spring中JdbcTemplate及Spring事务控制1、Spring概述 Spring是什么 spring是分层的JAVAEE应用全栈轻量级开源框架 Spring的两大核心 IOC和AOP Spring的发展历程 Spring之前都是使用EJB思想 优点 1.提供了展现层Sp
2021-11-28 15:08:49
269
原创 数据结构与算法day06-单链表面试题讲解(新浪、百度、腾讯)
单链表的常见面试题如下：1.求单链表中节点的个数2.查找单链表中的倒数第K个节点【新浪面试题】3.单链表的反转【腾讯面试题】4.从尾到头打印单链表【百度，要求方式1：反向遍历。方式2：stack栈】5.合并两个有序的单链表，合并之后的链表依然有序【课后练习】...
2021-11-28 13:56:13
410
原创 数据结构与算法day05-通俗易懂的单链表使用案例
链表(Linked List)介绍链表是有序的列表，但是它在内存中存储如下单链表逻辑示意图如下：小结：1.链表是以节点的方式存储的2.每个节点包含data域，next域：指向下一个节点3.发现链表的各个节点不一定是连续存储的4.链表分带头节点的链表和没有头节点的链表，根据实际需求确定单链表的应用实例：使用带head头的单向链表实现-水浒英雄排行榜管理 1.完成对英雄人物的增删改查操作，注：删除和修改，查找可以考虑独立完成 2.第一种方法在添加英雄时，直接添加到链表的尾部 3.第
2021-11-25 15:24:47
417
原创 数据结构与算法day04-将简单队列改进成环形队列
使用数组模拟环形队列的思路分析：思路： 1.front变量的含义做一个调整： front就指向队列的 第一个元素，也就是说arr[front]就是队列的 第一个元素【front的初始值=0】 2.rear变量的含义做一个调整： rear指向队列的最后一个元素的后一个位置， 因为希望空出一个空间作为约定，【rear的初始值=0】 3.当队列满时，条件是(rear+1) % maxSize == front【满】 4.队列为空的条件，rear==front【空】 5
2021-11-21 11:02:45
376
原创 数据结构与算法day03-简单易懂说明队列的用法
队列队列的一个使用场景银行排队的案例： 银行的一个叫号系统，即来一个客户到预约台预约号码，然后采取排队的方式， 前面的一个被服务完，紧接着就是下一个号码，采取先来先被服务的策略。 比如：预约的号码排序是： 1 ， 32 ， 56， 57， 66，将会从左到右叫号服务...
2021-11-18 15:19:48
457
原创 数据结构与算法day02-稀疏数组与二维数组互换(五子棋问题)
基本介绍： 当一个数组中大部分元素为0，或者为同一个值的数组时， 可以使用稀疏数组来保存该数组编写的五子棋程序中，有存盘退出和续上盘的功能分析问题： 因为该二维数组的很多值是默认值0，因此**记录了很多没有意义的的数据**，需要使用到 稀疏数组来压缩数据大小稀疏数组的处理方法是(如下图所示)： 1.记录数组一共有几行几列，有多少个不同的值 2.把具有不同值的元素的行列及值记录在一个小规模的数组中(小规模数组指稀疏数组)， 从而缩小程序的规模。结果：从6*7=42大小的规模的二
2021-11-16 16:04:17
152
原创 数据结构与算法day01-为什么要学数据结构与算法
/** * 有一个字符串str1="硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好" 和一个子串str2="你尚硅你" * 现在要判断str1是否包含含有str2，如果存在，就返回第一次出现的位置，如果没有，则返回-1 * 要求用最快的速度来完成匹配--> 使用KMP算法 * * 汉诺塔使用分治算法 * * 八皇后使用回溯算法 * * 马踏棋盘使用(图的深度优化遍历算法)DFS+贪心算法优化效率 */ /** * 算法是
2021-11-15 15:54:46
440
转载 Java中的动态代理
关于Java中的动态代理，我们首先需要了解的是一种常用的设计模式–代理模式，而对于代理，根据创建代理类的时间点，又可以分为静态代理和动态代理。一、代理模式代理模式是常用的java设计模式，他的特征是代理类与委托类有同样的接口，代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类，以及事后处理消息等。代理类与委托类之间通常会存在关联关系，一个代理类的对象与一个委托类的对象关联，代理类的对象本身并不真正实现服务，而是通过调用委托类的对象的相关方法，来提供特定的服务。简单的说就是，我们在访问实际对象
2021-11-03 14:52:50
479
原创 mysql中的外键约束RESTRICT、CASCADE、NULL、NO ACTION、SET NULL
CASCADE在父表上update/delete记录时，同步update/delete掉子表的匹配记录SET NULL在父表上update/delete记录时，将子表上匹配记录的列设为null (要注意子表的外键列不能为not null)NO ACTION如果子表中有匹配的记录,则不允许对父表对应候选键进行update/delete操作RESTRICT同no action, 都是立即检查外键约束SET NULL父表有变更时,子表将外键列设置成一个默认的值 但Innodb不能识别NULL、
2021-07-10 21:07:48
615
原创 获取文件的真实路径(一般是配置文件)
获取文件的真实(服务器)路径：项目存在两个地方：tomcat服务器–>真实路径获取真实路径的方法：String getRealPath(String path) web目录下资源访问： getRealPath("/b.txt") WEB-INF目录下的资源访问： getRealPath("/WEB-INF/b.txt") src下的资源访问：
2021-06-08 21:30:51
483
转载 过滤器Filter实现自动登录 cookie.setPath没有设置 /，引发客户端访问时候没带指定cookie的问题。
1、客户端访问的时候，有时候没带指定的cookie。这个是网上找到的path取值规则：当cookie的path设置了值不为null的时候，以设置的值为准。当cookie的path为null时候，获取请求的URI的path值当URI的path值是以“/”结尾的时候，直接设置为cookie的path值当URI的path值不是以“/”结尾的时候，查看path里面是否有“/”如果有“/”的话，直接截取到最后一个“/”，然后设置为cookie的path值。如果没有“/”的话，将cookie的path设置
2021-05-27 23:35:24
499
原创 js获取参数方法中正则法则的解释
1.window.location:window的location对象2.window.location.href 整个URl字符串(在浏览器中就是完整的地址栏)3.window.location.protocol URL 的协议部分 返回值：http:4.window.location.host URL 的主机部分(带端口号)5.window.location.port URL 的端口部分。5.window.location.pathname URL 的路径部分(就是文
2021-05-20 21:09:20
287
原创 html的button和submit按钮
button按钮和事件搭配(如单击)submit按钮和submit事件搭配，如果要让表单不提交，且起到click事件的作用submit最后要return false阻止表单提交
2021-05-19 12:14:53
376
原创 使用data方法访问data-*属性
复制代码代码如下:<div data-role = "page" data-last-value = "43" data-hidden = "true" data-options = '{"name":"John"}' > </div>下面的 jQuery代码都是返回 true 的：复制代码代码如下:$ ( "div" ) . data ( "role" ) === "page" ;$ ( "div" ) . data ( "lastValue" ) === 43 ;
2021-05-04 16:41:15
388
原创 自定义pageBean
domain包–>model：1.pageBean类–>对应复杂查询的数据package cn.itcast.domain;import java.util.List;public class PageBean<T> {private int totalPage; // 总页数private int totalCount; // 数据总条数private int rows; // 显示条数private int currentPage; // 当前页码
2021-05-04 13:37:09
190
原创 自定义方法getParameter的疑问
function getParameter(name) { var reg = new RegExp("(^|&)" + name + "=([^&]*)(&|$)","i"); var r = location.search.substr(1).match(reg); if (r!=null) return (r[2]); return null;}字符串开头或者&符号开头，加上name变量的内容，再加上任意个不含&的字符，以&
2021-05-03 16:14:07
162
原创 Ajax的post&get
// 发送post请求，提交表单数据$.post("user/login", $("#loginForm").serialize(), function(data) { // 数据 if (data.flag) { // 登录成功 location.href = "index.html"; } else { // 登录失败 $("#errorMsg").html(data.errorMsg); }});// 发送ajax请求，post请求route/pageQu
2021-05-03 14:07:17
46
原创 Jedis案例2
redis案例2@Override public List<Category> findAll() { // 从redis中查询 Jedis jedis = JedisUtil.getJedis(); // 使用sortedset进行排序查询 Set<String> categorys = jedis.zrange("category", 0, -1); // 判断查询的集合是否为空
2021-04-09 16:13:38
68
原创 关于前后端分离和单体应用数据交互模式分析
前后端分离：请求数据的时候，直接输入url返回数据的时候使用json&ajax进行交互单体应用：请求数据的时候，直接输入Url返回数据的时候使用域对象进行交互
2021-04-09 14:29:46
158
原创 关于培训机构你可以学到什么
个人认为，世界上最牛的是洞察力，然后思想，其次是制度，最后是方法一部分培训机构能交给我们的只有方法，这个是固定的，死的，如果你没有总结出其中的思想，你还是什么都不会，或者说，你只是一个会技术的猿猴只有一个人有厉害的洞察力，加上厉害的思想，才能不断的创造出制度和方法。比如我们的伟人们。他们的厉害之处就是洞察力和思想，他们可以预言出未来100年内的世界变化，他们可以用思想去影响人们，称为他的教徒或者虔诚的拥护者。而制度，方法只有在前两者的基础上才会长久因此不断修炼自己的洞察力，学习牛的思想才是最重要的。
2021-04-09 12:16:48
720
施舜腾的_ssm项目.rar
2021-03-27
施舜腾的博客项目.rar
2021-03-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人