weixin_43625164的博客

原创 Spring创建bean的几种方法

通过类的静态方法得到connpublic class ConnectionFactory { static public Connection getConnection() throws Exception { Class.forName("com.mysql.jdbc.Driver"); return DriverManager.getConnection("jdbc:mysql://localhost:3306/test_myBatis","root","ro

原创 懒加载

打开懒加载和激进的懒加载 <setting name="aggressiveLazyLoading" value="true"/> <setting name="lazyLoadingEnabled" value="true"/>fetchType="eager/lazy"覆盖lazyLoadingEnabled的设置 <select id="get" parameterType="int" resultType="Job"> S

原创 PageHelper实现MyBatis分页

maven需要添加的依赖 <!-- mybatis分页小插件--> <dependency> <groupId>com.github.pagehelper</groupId> <artifactId>pagehelper</artifactId> <version>5.2.0</version&gt.

原创 迪杰斯特拉(邻接表)

结果都保存在parents和distance中parents映射了子节点和父节点distance映射了节点名称和到该节点的距离package exercise;import java.util.*;public class Graph<T, E> { /** * 最后写一个方法返回parents和distance两个成员变量即可 */ private Worker<E> worker; interface Worker&

原创 排序

public class BubbleSort { public static void main(String[] args) { int[] nums=new int[]{ 56,3,12,4,334,1 }; Bubble(nums); System.out.println(Arrays.toString(nums)); } static public void Bubble(int

原创 并查集(java)

快速查找public class UnionFind_QF { int nums[]; public UnionFind_QF(int k) { nums=new int[k]; for (int i = 0; i < nums.length; i++) { nums[i]=i; } } public void Union(int x,int y){ rangeCheck(x);

原创 Trie字典树(不限于26个英文字母)

牺牲了速度,使用Map替代数组,可以不局限于英文字母 public class Trie { class TrieNode { int end; HashMap<Character, TrieNode> hashMap; public TrieNode() { end = 0; hashMap = new HashMap<>();

原创 除数博弈(动态规划)

爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家都以最佳状态参与游戏。 示例

原创 合并两个排序的链表

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4限制：0 <= 链表长度 <= 1000class P剑指 Offer 25HeBingLiangGePaiXuDeLianBiaoLcof{public static void main(String[]args){ Solution solution.

原创 多数元素(分治算法)

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [3,2,3] 输出: 3示例 2:输入: [2,2,1,1,1,2,2] 输出: 2class Solution { public int majorityElement(int[] nums) { return majorityElementRec(nums, 0, n.

原创 入室抢劫(动态规划)

public class Thief { public static void main(String[] args) { int[] a=new int[]{ 2,1,2,3 }; System.out.println(MaxSteal(a)); } public static int MaxSteal(int[] a){ int[] total=new int[a.length]; .

原创 爬楼梯(动态规划)

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？import java.util.Scanner;public class ClimbingStairs { public static void main(String[] args) { int n; Scanner sc=new Scanner(System.in); n=sc.nextInt(); Sys.

原创 最长回文子串(动态规划)

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab” , 注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”应该能将二维数组优化成一维数组import java.util.Scanner;public class LongestPalindromeSubstring { public static void main(String[] .

原创 最长上升子序列(动态规划)

public class AscendingSequence { public static void main(String[] args) { int[] a = new int[]{ 10, 2, 2, 5, 1, 7, 101, 18 }; System.out.println(Ascend(a)); } static public int Ascend(int[] a) { i

原创 最大连续子序列(动态规划)

public class Sequence2 { public static void main(String[] args) { int[] a = new int[]{-2, 1, -3, 4, -1, 2, 1, -5, 4}; System.out.println(MaxSequence(a.length, a)); } static public int MaxSequence(int n, int[] a) { int[]

原创 硬币拆分(动态规划)

public class CoinChange { static public int coin(int n) {//递归,最原始 if (n < 1) { return Integer.MAX_VALUE; } if (n == 1 || n == 5 || n == 20 || n == 25) { return 1; } int mincoin = Math.min(

原创 最大连续子序列

public class sequence { public static void main(String[] args) { int a[]={-2,1,-3,4,-1,2,1,-5,4}; System.out.println(maxSequence(a)); } static public int maxSequence(int[] nums){ if(nums==null|| nums.length==0){

原创 汉诺塔

public class Hanota { public static void main(String[] args) { hannuo(64,"a","b","c"); } static public void hannuo(int n,String a,String b,String c){ if(n==1){ remove(1,a,c); return; } han

原创 课程设计

一.文本文件单词统计1.1问题描述假设有如下的英文文本文档：(此处为太原理工大学学校简介英文版)TAIYUAN UNIVERSITY OF TECHNOLOGYTaiyuan University of Technology (TUT) has its history traced all the way back to the Western Learning School of Shanxi Grand Academy (1902), which was one of the three ea

原创 N皇后问题

一个棋盘,一行一行地遍历public class Queen { public static void main(String[] args) { PlaceQueen(8); System.out.println(ways); } static public int cols[];//下标为列,数为行 static public void PlaceQueen(int n) { if (n < 1) { .

原创 文本文件单词统计

假设有如下的英文文本文档：(此处为太原理工大学学校简介英文版)TAIYUAN UNIVERSITY OF TECHNOLOGYTaiyuan University of Technology (TUT) has its history traced all the way back to the Western Learning School of Shanxi Grand Academy (1902), which was one of the three earliest national u.

原创 停车场管理_栈&队列

2.停车场管理设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在停车场的最北端）,若停车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要

原创 最大连续子序列__动态规划

#include <iostream>#include <algorithm>using namespace std;int finally = 0;int first = 0;int Maxnum(int *a, int n) { int begin = 0;//记录可行顺序的起始位置 int sum = 0; //当前最大连续字段和 int index = 0; //保存决策第 i 个数时,前面字段和的状态

原创 备考-01考研题(1)_A - A + B

读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.Output对每个测试用例输出1行,即A+B的值.Sample Inputone + two =three four + five six =zero seven + eight nine =zero + zero =Samp

原创 ALGO-9 摆动序列

算法训练 摆动序列时间限制：1.0s 内存限制：512.0MB问题描述　　如果一个序列满足下面的性质，我们就将它称为摆动序列：　　1. 序列中的所有数都是不大于k的正整数；　　2. 序列中至少有两个数。　　3. 序列中的数两两不相等；　　4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个数小，则第i个数比第i – ...

原创 UVa572油田 DFS

DFS用递归实现,BFS用队列实现#include <cstdio>#include <cstring>using namespace std;const int maxn = 100 + 10;char ch[maxn][maxn];int idx[maxn][maxn];int n,m;void dfs(int a,int b,int id)...

原创 static关键字

局部变量使用static修饰全局变量使用static修饰函数使用static修饰

原创 常用字符串函数

原创 UVa 297 四分树 !!!引用作为函数参数

刘汝佳大佬书上的题意：用四分树来表示一个黑白图像：最大的图为根，然后按照图中的方式编号，从左到右对应4个子结点。如果某子结点对应的区域全黑或者全白，则直接用一个黑结点或者白结点表示；如果既有黑又有白，则用一个灰结点表示，并且为这个区域递归建树。思路：利用递归建树，因为是4分树，所以递归时，当遇见‘p’就递归分别4个位置，每个位置记录左上角，再利用此次递归的边长即可得到本块的大小，边长每次...

原创 UVa699下落的树叶

题目的意思是一棵树，会落叶，每个节点的值就是落叶的数量，根的左节点与根位置距离１，右节点也是距离１；然后把每一垂直位置上，每一堆树叶数量输出。根据给出的先序遍历，碰到－１代表空节点，因为本身就是先序，也有叶子节点的标志，这样既有不用建树了，可以直接遍历。用一个１００的数组，正中间的根的位置，往左就减１，往右就加１，把落叶数加上去，模仿ｄｆｓ，去遍历一遍，在把数组不是０的输出。。#inclu...

原创 sscanf（）从字符串中读取数据

结合正则表达式食用效果更佳#include<cstdio>#include <iostream>using namespace std;int main(){ char str[100]; //用法一：取指定长度的字符串 sscanf("12345","%4s",str); printf("1\nstr = %s\n",str...

原创 UVa839 !!!递归妙啊

原题：Before being an ubiquous communications gadget, a mobile was just a structure made of strings and wires suspending colourfull things. This kind of mobile is usually found hangingover cradles of ...

原创 UVa548

You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of a path is the sum ...

原创 UVa122 !!! sscanf

//// Created by lalall on 2020/4/23.//#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#define maxn 300using namespace std;char s[maxn+10];//存储一个括号内...

原创 UVa679 小球下落 !!! 很秀

给你一棵深度为D的满二叉树，给你I个球，初始所有的节点都是关闭的，如果节点是关闭的则球向左走，否则向右走，每个节点被球接触后节点开关被打开。问,最后一个小球落在哪个叶节点上.D为深度,I为球的数量.里面有两处很秀,不愧是刘汝佳大佬#include<cstdio>#include<cstring>const int maxd=20;int s[1<<m...

原创 UVA 12657 Boxes in a Line !!! stl__list

题意：给定N个盒子，分别标号为1~N；有下面4种操作：“1 X Y” 表示将X移到Y的左边；“2 X Y” 表示将Y移到Y的右边；“3 X Y” 表示交换X与Y的位置；“4” 表示将1~N所有的盒子反序。要你求经过M次操作之后，所有奇数位置的盒子标号之和。分析:前三种操作都是对单个盒子进行操作，第四种操作是对所有盒子进行操作，那么我们首先来考虑第四种情况。由于只要求所有奇数...

原创 UVa11988 Broken Keyboard(悲剧文本) !!!stl_list

题目描述输入包含多组数据，每组数据占一行，包含不超过100000个字母、下划线、字符“[”或者“]”。其中字符“[”表示Home键，“]”表示End键。输入结束标志为文件结束符（EOF）输入文件不超过5MB，对于每组数据，输出一行，即屏幕上的悲剧文本样例输入：This_is_a_[Beiju]_text[[]][]Happy_Birthday_to_Tsinghua_University...

原创 数值方法 最小二乘法拟合多项式

给定数据点（xi ,yi），用最小二乘法拟合数据的多项式，并求平方误差。xi 0 0.5 0.6 0.7 0.8 0.9 1.0yi 1 1.75 1.96 2.19 2.44 2.71 3.00import java.util.Scanner;public class shujvnihe { static final public int N = 20; st...

转载 uva442-矩阵链乘 !!! 栈&结构体

Your job is to write a program that determines the number of elementary multiplications needed for a given evaluation strategy.Input SpecificationInput consists of two parts: a list of matrices and ...

原创 201409-3 字符串匹配

问题描述　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式　　输入的第一行包含一个字符串S，由大小写英文字母组成。　　第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感。　　...