- 博客(117)
- 收藏
- 关注
RSS订阅原创 spring 对bean的管理细节
<?xml version="1.0" encoding="UTF-8"?><bean id="myName" class="dao.AccountDaoImp" scope="singleton" /><!-- 第二种使用工厂中的方法创建并存入spring容器--><bean id="factory" class="factory.MyFactory"/><bean id="myName" factory-bean="factory
2021-07-18 09:18:00
147
原创 spring IOC基础
控制反转IOC是说创建对象的控制权进行转移，以前创建对象的主动权和创建时机是由自己把控的，而现在这种权力转移到第三方，比如转移交给了IOC容器，把创建对象的任务交给spring框架来完成基础代码示意package com;import dao.AccountDaoImp;import org.springframework.context.ApplicationContext;import org.springframework.context.support.ClassPathXmlApplic
2021-07-17 17:44:57
128
原创 单例模式中的懒汉模式与饿汉模式模拟
package model;public class LazyMan { public static void main(String[] args) { System.out.println(LazyManExample.getInstance()); }}class LazyManExample{//JIT或cpu可能会对指令进行重排序导致可能会使用到未初始化的实例,用volatile//进行修饰 private volatile static La
2021-07-17 11:07:51
78
原创 工厂模式模拟
//propertisserveImp=serve.IAccountServeImpdaoImp=dao.AccountDaoImp//// Source code recreated from a .class file by IntelliJ IDEA// (powered by FernFlower decompiler)//package com.dao;import com.info.User;import java.util.ArrayList;public inte
2021-07-17 10:26:32
71
原创 mybaits知识点
非注解方式SqlMapConfig.xml<?xml version="1.0" encoding="UTF-8" ?><!DOCTYPE configuration PUBLIC "-//mybatis.org//DTD Config 3.0//EN" "http://mybatis.org/dtd/mybatis-3-config.dtd"><configuration> <!--配置mybatis环境 -->
2021-07-07 21:52:48
77
原创 星空之夜
夜空深处，闪亮的星星以星群的形式出现在人们眼中，形态万千。一个星群是指一组非空的在水平，垂直或对角线方向相邻的星星的集合。一个星群不能是一个更大星群的一部分。星群可能是相似的。如果两个星群的形状、包含星星的数目相同，那么无论它们的朝向如何，都认为它们是相似的。通常星群可能有 8种朝向，如下图所示：starry-1.gif现在，我们用一个二维 01矩阵来表示夜空，如果一个位置上的数字是 1，那么说明这个位置上有一个星星，否则这个位置上的数字应该是 0。给定一个夜空二维矩阵，请你将其中的所
2021-02-21 15:15:46
73
原创 trie字典树acwing题组
农夫约翰在给他的奶牛们喂食时遇到了一个问题。他共有 N头奶牛，编号 1∼N。每次喂食前，这 N头奶牛会按照 1∼N的顺序站成一排。此外，每头奶牛都被分配了一个可能不唯一的整数。那么所有被分配的整数就形成了一个长度为 N的整数序列。请你在该整数序列中找出一个连续的非空子序列，使得子序列中元素的异或和能够最大。如果存在多个这样的序列，那么选择序列末端整数对应的奶牛编号更小的那个序列。如果仍然存在多个可选的序列，那么选择长度最短的那个序列。输入格式第一行包含整数 N。第 2∼N+1
2021-02-02 19:42:27
79
原创 道路与航线acwing中级最短路
农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇，编号为1~T。这些城镇之间通过R条道路 (编号为1到R) 和P条航线 (编号为1到P) 连接。每条道路 i或者航线 i 连接城镇Ai到Bi，花费为Ci。对于道路，0≤Ci≤10,000;然而航线的花费很神奇，花费Ci可能是负数(−10,000≤Ci≤10,000)。道路是双向的，可以从Ai到Bi，也可以从Bi到Ai，花费都是Ci。然而航线与之不同，只可以从Ai到Bi。事实上，由于最近恐怖主义太嚣张，
2021-01-23 20:21:55
138
原创 acwing寒假每日一题题解
货仓选址没啥难度求最小值用中间值即可#include<bits/stdc++.h>using namespace std;int n;int s[100005];int mid;int main(){cin>>n; for(int i=0;i<n;i++) { scanf("%d",&s[i]); } sort(s,s+1+n); long long ans=0; int mid=s[n/2+1]; for(i.
2021-01-10 09:49:30
149
原创 java final知识小结
一、Java中final修饰符既可以修饰类、方法，也可以修饰变量，基本规则如下：1）用final修饰的类不能被扩展，也就是说不可能有子类；2）用final修饰的方法不能被替换或隐藏： ①使用final修饰的实例方法在其所属类的子类中不能被重写（overridden）； ②使用final修饰的静态方法在其所属类的子类中不能被重定义（redefined）而隐藏（hidden）；3）用final修饰的变量最多只能赋值一次，在赋值方式上不同类型的变量或稍有不同： ①静态变量必须明确赋值一次（不能只
2021-01-01 08:13:43
100
原创 java匿名内部类小结
匿名内部类的意义：当抽象类或是其他类只有一个方法需要被重写时比如Thread类,再写一个子类并且继承抽象类和其他类太过繁琐，因而搞个匿名内部类来省略定义子类然后起名字的过程匿名内部类的前提必须是类或者接口格式：new 类名/接口名(){重写抽象方法}传统的方式...
2021-01-01 08:12:37
119
原创 finally 和 final finize的区别
finally final finalizefinal 用于声明属性方法 类 表示 属性不可变 方法不可覆盖 类不可继承finally：是异常处理的语句 表示总是执行 但是 jvm停止不会执行 System。exit（0）finize：是Object的一个方法：在垃圾收集器执行的时候会调用被回收对象的此方法 可以覆盖此方法提供的垃圾收集时的其他资源的回收例如关闭文件等我们首先来说final。它可以用于以下四个地方： 1. 定义变量，包括静态的和非静态的。 2. 定义方法的参数。 3. 定义方法。
2020-12-30 17:33:33
184
原创 抽象类和接口类的意义和不同点总结
抽象类1.有利于代码的重用和维护2.设计上更符合逻辑，现实中有很多类是不适合实例化对象的，类中很多方法是无法具体描述的这时就可以将其定义为一个抽象类接口：1.弥补了java单继承机制的不足 2.接口类是对现实中具体行为的抽象，某个具体的类需要该行为则继承该接口即可。接口类中只能存在public abstract方法，抽象类中的方法在父类只能申明不能有具体的实现过程，在子类必须有具体的实现过程3.抽象类中的成员可以是各种类型，接口类的成员只能是public static final类型4.接口中不能
2020-12-28 20:25:05
289
1
转载 Java程序执行流程三
简单说来，一个java程序的运行需要编辑源码、编译生成class文件、加载class文件、解释或编译运行class中的字节码指令。下面有一段简单的java源码，通过它来看一下java程序的运行流程：复制代码1 class Person23 {45 private String name;67 private int age;891011 public Person(int age, String name){1213
2020-12-28 16:23:57
99
原创 java线程程笔记-继承方式实现多线程程+程序进程线程的辨析
1.解释什么叫做程序，进程和线程?指为完成特定任务用某种语言编写的一组指令的集合，指一段静态的代码进程指程序的一次执行过程，或是正在运行的一段程序，程序是静态的进程是动态的，进程是资源分配的单位线程，程序可进一步细化为线程是程序内部的一条执行路径线程作为调度和执行的单位每个线程拥有独立的运行栈和程序计数器（pc）线程的切换开销小方法一package day01;/*创建一个Thread类的子类重写Thread 类的run()方法//将此线程的操作声明在run之中创建Thread类的子类
2020-12-27 20:16:47
78
原创 java网络编程小结
ip对应的对象 try { InetAddress inet1=InetAddress.getByName("10.7.85.64"); System.out.println(inet1); } catch (UnknownHostException e) { e.printStackTrace(); }
2020-12-27 17:19:40
95
原创 简易弹幕
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <style> #box{ width: 600px; height: 500px; border:3px solid black; position: relative; .
2020-11-28 16:35:58
73
原创 完全K叉数的遍历C-Tree
系统中有一棵n个点的完全k叉树，现给出它的DFS先序遍历序列aia_iai，请你还原这棵树，并返回加密后的答案。答案加密方法：所有边两个端点异或的和，即∑i=1n−1ui xor vi\sum\limits_{i=1}^{n-1}u_i\ xor\ v_ii=1∑n−1ui xor vi，其中(ui,vi)(u_i, v_i)(ui,vi)为一条树上的边。下面给出完全二叉树的定义：若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k层所有的结点都连续集
2020-11-25 08:37:52
259
原创 1148. 秘密的牛奶运输（次小生成树）
农夫约翰要把他的牛奶运输到各个销售点。运输过程中，可以先把牛奶运输到一些销售点，再由这些销售点分别运输到其他销售点。运输的总距离越小，运输的成本也就越低。低成本的运输是农夫约翰所希望的。不过，他并不想让他的竞争对手知道他具体的运输方案，所以他希望采用费用第二小的运输方案而不是最小的。现在请你帮忙找到该运输方案。注意：：如果两个方案至少有一条边不同，则我们认为是不同方案；费用第二小的方案在数值上一定要严格小于费用最小的方案；答案保证一定有解；输入格式第一行是两个整数 N,M，表示销售
2020-11-17 08:54:26
168
原创 swing第一课一个简单的JFrame窗口加注释
package com.compan;import javax.swing.JFrame;import javax.swing.JLabel;import javax.swing.SwingUtilities;import java.awt.Graphics;public class Main { private static void createAndShowGUI() { JFrame frame=new JFrame ("HellowWorldSwing");//给窗
2020-11-08 22:00:05
119
原创 L1-8 估值一亿的AI核心代码 (20分)
本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来；消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；把原文中所有大写英文字母变成小写，除了 I；把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词；把原文中所有独立的 I 和 me 换成 you；把原文中所有的问号 ? 换成惊叹号
2020-10-18 21:42:19
953
原创 L2-2 小字辈 (25分)
本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首尾不得有多余空格。输入样例：
2020-10-18 20:37:47
66
原创 L3-3 神坛 (30分)
在古老的迈瑞城，巍然屹立着 n 块神石。长老们商议，选取 3 块神石围成一个神坛。因为神坛的能量强度与它的面积成反比，因此神坛的面积越小越好。特殊地，如果有两块神石坐标相同，或者三块神石共线，神坛的面积为 0.000。长老们发现这个问题没有那么简单，于是委托你编程解决这个难题。输入格式：输入在第一行给出一个正整数 n（3 ≤ n ≤ 5000）。随后 n 行，每行有两个整数，分别表示神石的横坐标、纵坐标（−109≤ 横坐标、纵坐标 <109）。输出格式：在一行中输出神坛的最小面积
2020-10-17 22:06:30
1202
原创 天梯赛L1-1 天梯赛座位分配 (20分)
L1-1 天梯赛座位分配 (20分)天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。本题就要求你编写程序，自
2020-10-17 09:38:00
379
原创 poj1258Agri-Net
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 79929 Accepted: 32975DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your
2020-10-10 16:49:30
74
原创 Highways(prim最小生成树)
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41724 Accepted: 18126DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian
2020-10-10 16:43:22
93
原创 pojTruck History(prim版)
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 40895 Accepted: 15575DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The
2020-10-10 15:24:25
59
原创 神殿(河北省赛的题目)
#include<bits/stdc++.h>using namespace std;int main(){ long long l, r; cin >> l >> r; while((l|(l+1)) <= r)l |= l + 1; cout << l << endl; return 0;}
2020-09-19 22:46:38
79
原创 榜单大模拟
给定一场CCPC比赛的题目数量和提交列表，请你输出终榜。榜单的格式见输出和样例根据比赛规则，榜单有以下要求：每道题的通过罚时按照分钟计算。每次未通过提交增加20分钟罚时，保证每个队伍罚时均小于10000分钟。到比赛结束都没有通过的题目不计入该队伍的罚时。每队通过后的题目在榜单的题目栏中用+显示。如果仅提交一次就通过了，则显示+。否则显示+k,kkk 为这个队伍对于这道题的总提交次数。保证 kkk 不大于 999。每队提交但是未通过的题目在榜单的题目栏中用-显示。如果仅提交一次，则显示-。否则显
2020-09-18 22:47:24
224
原创 最短Hamilton路径
给定一张 n个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记为a[i,j]）。对于任意的x,y,z，数据保证 a[x,x]=0，a[x,y]=a[y,x] 并且 a[x,y]+a[y,z]>=a[x,z]。输出格式输出一个整数，表示最短Hamilton路径的长度
2020-09-15 21:37:43
70
原创 Cyclic Nacklace
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7375 Accepted Submission(s): 3210Problem DescriptionCC always becomes very depressed at the end of this month, he has checked his
2020-09-14 21:40:39
78
原创 Max Sum Plus Plus（杭电专题）
Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem.Given a consecutive number sequence S1, S2, S3, S4 ... Sx, ..
2020-09-14 20:43:43
89
原创 [AcWing] 方格取数速看复习
方格取数题目设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：在这里插入图片描述某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从 A 点到 B 点共走了两次，试找出两条这样的路径，使得取得的数字和为最大。输入格式第一行为一个整数N，表示 N×N 的方格图。接下来的每行有三个整数，第一个为行号数，第二个为列号数，第三个为在该行、该列上所
2020-09-13 11:45:27
332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人