- 博客(65)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 Mybatis generator配置（超详细）
超详细Mybatis Generator配置解析，本人学习Mybatis Generator官网时的学习笔记
2024-01-17 11:49:08
1329
2
原创 Spark在Windows环境下的搭建
一、安装JDK 本文写于2022年3月，此时最新版的JDK已经更新到了JDK17——下载地址。为了满足开发人员的需要，Oracle仍然提供了JDK8和JDK11可供下载，下载链接也在上面的网站上，只需要把页面下滑即可。注：由于需要配置Spark，但Spark与较新的JDK兼容性不好，如果使用最新的JDK，后序运行Spark过程中会出现错误。因此，建议初学者安装JDK8即可。 下载完成后即可安装。但需要注意的是，需要为JDK设置三个环境变量PATH、JAVA_HOME、CLASSPATH，网上已经有很多
2022-03-11 21:35:05
6323
原创 leetcode常见报错及解决办法
1. 前言最近偶尔在leetcode上刷点题，由于刚刷不久，有一些错误的提示刚开始看得不是很懂，随着题目刷得多了一点，自己慢慢地改BUG，对一些常见错误也有了一些了解。这里做一个简单的笔记，也是给像我一样的小白同学一些分享。2. 正题2.1 heap-buffer-overflow一般是非法访问导致，比如访问下标超过数组范围，或者STL容器范围，往往是编程过程中的一些疏漏导致，自己再检查一...
2020-02-13 21:15:28
9696
原创 二叉树前序先序后序层序遍历的转换
已知后序（postorder）与中序（inorder）输出先序（preorder）思路：使用递归算法，每次找到post后序子树根节点在in中序中的位置，numL为左子树的长度。#include <cstdio>using namespace std;int post[] = { 3, 4, 2, 6, 5, 1 };int in[] = { 3, 2, 4, 1, 6, 5 ...
2020-01-16 13:32:17
1105
原创 spring-data-elasticsearch官方文档解读（部分）
spring-data-elasticsearch官方文档的部分翻译和解读
2024-03-07 14:31:51
931
原创 Servlet学习笔记
1. HTTPHTTP 协议(Hypertext Transfer Protocol,超文本传输协议)，是一个客户端请求和响应的标准协议，这个协议详细规定了浏览器和万维网服务器之间互相通信的规则。用户输入地址和端口号之后就可以从服务器上取得所需要的网页信息。HTTP工作在 TCP/IP协议体系中的TCP协议上。1.1 URL HTTP协议工作于客户端-服务端架构上。浏览器作为HTTP客户端通过URL向HTTP服务端即WEB服务器发送所有请求。一般来说，URL的格式是这样的：protocol:
2022-05-20 18:29:26
316
原创 Spring AOP（面向切面编程）
文章目录一、动态代理二、AOP概念三、AOP开发需要编写的内容四、两种开发方式4.1 基于XML的AOP开发4.2 基于注解的AOP开发一、动态代理在学习AOP之前必须学习反射和动态代理的知识，可以参阅我的博客：动态代理二、AOP概念意为：面向切面编程，通过预编译方式和运行期间动态代理实现程序功能的统一维护的一种技术。AOP是OOP的延续，是软件开发中的一个热点，也是Spring框架中的一个重要内容，是函数式编程的一种衍生范型。利用AOP可以对业务逻辑的各个部分进行隔离，从而使得业务逻辑各部分之
2022-05-15 16:59:22
101
原创 Spring Ioc
一、Spring简介为了降低Java开发的复杂性，Spring采取了以下4种关键策略：基于POJO的轻量级和最小侵入性编程；通过依赖注入和面向接口实现松耦合；基于切面和惯例进行声明式编程；通过切面和模板减少样板式代码Question: 什么是POJO、JavaBean，EJB？以及三者的区别。JavaBean是一个遵循特定写法的Java类，它通常具有如下特点：这个Java类必须具有一个无参的构造函数属性必须私有化。私有化的属性必须通过public类型的方法暴露给其它程序，并且方法的
2022-05-15 16:48:35
189
原创 动态代理——Java实现（AOP底层原理）
代理模式代理模式的定义：为其他对象提供一种代理以控制对这个对象的访问。在某些情况下，一个对象不适合或者不能直接引用另一个对象，而代理对象可以在客户端和目标对象之间起到中介的作用。可以参阅《大话设计模式》学习代理模式。静态代理 由程序员创建或特定工具自动生成源代码，也就是在编译时就已经将接口、被代理类、代理类等确定下来。在程序运行之前，代理类的.class文件就已经生成。动态代理 **代理类在程序运行时创建的代理方式被成为动态代理。**动态代理，代理类并不是在Java代码中定义的，而是
2022-05-14 17:50:51
243
原创 Windows系统配置Keras（以Win10为例）
设置GPU支持使用GPU并不是绝对必要的，CPU上也可以运行深度学习的代码，但是在一个好的GPU上运行的速度明显优于CPU。想要用NVIDIA GPU做深度学习，需要同时安装CUDA和cuDNN。1. CUDA：用于GPU的一组驱动程序，它让GPU能够运行地层编程语言来进行并行计算。2.cuDNN：用于深度学习的高度优化的原语库，可以提高模型的训练速度。...
2020-08-26 16:22:27
1957
原创 C语言实现凸包Graham_scan算法
算法就不介绍了，其他地方应该也搜得到。如何判断三点A, B, C连线是逆时针？（1） 通过判断C在AB连线上方还是下方判断，但需要根据斜率的正负，A, B位置关系分类讨论，比较麻烦。（2） 通过计算向量叉积的方法。在一般的常识或者教科书中规定叉乘只有3维才拥有，其实2维也可以拓展出来一个叉乘形式。拓展方式：假设有两个2维向量a,b，我们直接把他们视为3维向量，z轴补0，那么这个时候的a，...
2020-07-12 17:10:32
1331
5
原创 Java实现鼠标绘制多边形并判断鼠标打点是否在多边形内
前言在GIS（地理信息管理系统）中，判断一个坐标是否在多边形内部是个经常要遇到的问题。乍听起来还挺复杂。根据W. Randolph Franklin 提出的PNPoly算法，只需区区几行代码就解决了这个问题。PNPoly算法用来判断一个坐标点是否在不规则多边形内部。算法详解首先我们要知道如何判断一个点是否在多边形内部。从该点任意引一条射线，若点在多边形内，则与多边形边的点应该为奇数个（因为...
2020-07-12 17:10:19
765
原创 路径条数/动态规划
题目描述棋盘上 AAA 点有一个过河卒，需要走到目标 BBB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CCC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AAA 点 (0,0)(0, 0)(0,0)、BBB 点 (n,m)(n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 AAA 点能...
2020-05-06 22:13:23
953
原创 十进制转其他进制
众所周知，十进制转其他进制使用的算法是除基取余法。代码描述就是：int z[50],cnt=0;do{ z[cnt++]=y%q; //转为q进制数 y/=q;}while(y!=0);这样z数组从高位z[num-1]到低位z[0]即为Q进制z。不使用while而使用do…while的原因：如果y恰好等于0，那么并没有把z[0]赋为0，且num也没有自加。因此确定y为正数的情况...
2020-04-28 09:34:37
887
原创 P3916 图的遍历 / 反向思维
题目链接：https://www.luogu.com.cn/problem/P3916解题思路看到题解区有dalao用的Tarjan算法，然而我并没有学过。就想用DFS做，然而感觉不太好操作的样子。最后看到dalao们说要反向建图，这才恍然大悟。如果反着建图，那么点A能到达点B就成了点B能到达点A。然后从 n 开始倒着枚举每个点，如果搜到了一个已经被其它点遍历到过的点，那么显然有一个编号更...
2020-04-27 17:29:42
313
原创 Java BigInteger的使用
前言在Java中，由CPU原生提供的整型最大范围是64位 long 型整数。使用 long 型整数可以直接通过CPU指令进行计算，速度非常快。但是如果我们使用的整数范围超过了 long 型怎么办？这个时候，就只能用软件来模拟一个大整数。 java.math.BigInteger 就是用来表示任意大小的整数。 BigInteger 内部用一个 int[] 数组来模拟一个非常大的整数。常用的两种...
2020-04-25 11:47:33
10189
1
原创 并查集求图的连通分量个数
前言求图的连通分量个数在算法题中时有考到，是图算法中基础而重要的问题。对于这个问题，常用的解法有搜索算法（DFS、BFS等），及并查集算法。图的搜索算法在我的其他博文中已经介绍过，这里用一个例题介绍一下并查集求连通分量个数的方法。对并查集算法不了解的同学可以看我的博文：并查集。例题题目链接：https://www.luogu.com.cn/problem/P1536AC代码#incl...
2020-04-15 21:04:41
5979
原创 对Java hashCode的学习
在《Effective Java》中写道：在每个覆盖了equals方法的类中，都必须覆盖hashCode方法。可见hashCode方法是非常重要的。编写hashCode方法要遵循两点原则：(a)相等的对象必须拥有相等的散列码；(b)不相等的对象的散列码尽量不要相等。在一些基本类如Integer、Double、String都已实现了hashCode方法。如果编程时需要将自定义的类型作为hash...
2020-03-31 08:19:11
95
原创 对Java equals方法的理解
最近在系统的学习java，发现确实很多地方都与C++很不一样，这让曾经痴迷于C++的我很难适应。但是没办法，要交课程报告，也只能好好学下。发现java中的Obeject类定义了equals这个方法，为什么不能像C++一样直接用==比较呢。下面看一个例子：public class Main{ public static void main(String[] args) { String ...
2020-03-30 21:54:43
152
原创 关于Java输入流的学习笔记
InputStreamInputStream 就是Java标准库提供的最基本的输入流。它位于 java.io 这个包里。 java.io 包提供了所有同步IO的功能。要特别注意的一点是， InputStream 并不是一个接口，而是一个抽象类，它是所有输入流的超类。这个抽象类定义的一个最重要的方法就是 int read().这个方法会读取输入流的下一个字节，并返回字节表示的 int 值（0~25...
2020-03-29 17:07:20
90
原创 代码区、常量区、静态区（全局区）、堆区、栈区
1.前言 从上一学习C语言，到现在每天的刷题，学习编程虽然已经有两年了，但是感觉真正入门始于最近两个月刷算法题，不会算法何谈编程功底？虽然算法很重要，但是计算机的原理也很重要。一直对程序运行时的堆栈区略有耳闻，但是一直不太了解。怀着好奇的心情，查阅了很多资料，写下这篇博客。2.概念 这里以C/C++为例，其他编程语言虽略有不同，但大体相同。C/C++编译的程序占用的内存分为几个部分：...
2020-03-14 12:55:48
1591
原创 计算机存储体系
1.存储器分类1.1 按存储方式分类（1）随机存储器（Random Access Memory, RAM） RAM是一种可读/写存储器，其特点是存储器的任何一个存储单元的内容都可以随机存取，而且存取时间域存储单元的物理位置无关。（2）只读存储器（Read Only Memory, ROM） 顾名思义，ROM只能对其存储的内容读出，不能对其重新写入。因此，通常用它存放固定不变的程序、常...
2020-03-14 10:13:48
3890
原创 逆序对问题（分治法，归并排序）
题目链接：https://www.luogu.com.cn/problem/P1908题目描述对于给定的一段正整数序列，求其中逆序对的数目。逆序对就是序列中 ai>aj且i<j的有序对。分析暴力法时间复杂度O(n2)，数据规模大时不能AC。需要寻求一种分发高效的算法。考虑到逆序对也是一种有序对，可以采取一种边排序边计算的方法。归并排序是可以解决这个问题的。#include&...
2020-03-13 09:40:56
1036
原创 快速幂（二分法，位运算）
题目链接：https://www.luogu.com.cn/problem/P1226对于这个问题，当然可以将p个b相乘，但是p的上限是231，而算法的时间复杂度为O§，承受不了这么大的规模。快速幂想弄清本题算法，需要先了解取模（求余）运算的一些性质，比如：递归实现递归的思想就是利用二分法。它基于如下事实：(1)如果p是奇数，那么有bp=b*bp-1(2)如果p是偶数，那么有bp...
2020-03-12 21:06:07
222
原创 运算符重载
（1） 运算符重载其实就是定义一个函数，在函数体内实现想要的功能，当用到该运算符时，编译器会自动调用这个函数。也就是说，运算符重载是通过函数实现的，它本质上是函数重载。（2） 运算符重载函数不仅可以作为类的成员函数，还可以作为全局函数。但如果该全局函数需要调用类的私有成员，则需要将其声明为类的友元。（3） 如果有两个参数，这两个参数可以都是对象，也可以一个是对象，一个是C ++内置类型的数据，...
2020-03-12 10:18:26
1024
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人