shiyuKirito-CSDN博客

原创前缀树（字典树）数组实现和链表实现

使用数组进行内部实现class Trie {public: /** Initialize your data structure here. */ int cnt=0; int nex[100005][26]; bool exist[100005]; Trie() { cnt = 0; memset(nex, 0,si...

2020-03-10 22:30:16 430

原创 Java实现的多种排序

import org.omg.CORBA.NO_IMPLEMENT;import javax.validation.constraints.Max;import java.util.*;public class Text { public void BubbleSort(List<Integer> arrayList){ int size = a...

2020-03-03 16:07:17 190

原创搭载在阿里云的博客地址http://39.105.143.220/

因为刚刚实名，备案需要一点时间，所以暂时不支持域名访问。可以通过IP地址访问：http://39.105.143.220/

2020-02-27 13:14:35 283

原创 JSON.parseObject反序列化需要注意的事项

现有JSON字符串Login对应shiyukirito但我之前为此准备的类的变量是name，这样setName就会找不到Login，不能将shiyukirito变量正确存为name。private String name;private long id;private String dio;于是我加了一个setLogin方法，public void setLogi...

2020-02-20 21:02:58 2550

原创 spring对bean对象的管理--bean的生命周期

单例对象：创建：容器创建时对象创建生存：容器存在，对象活着死亡：容器销毁，对象销毁多例对象：创建：当使用时对象创建生存：对象在使用时就或者死亡：java的垃圾回收机制，对象长时间不用，且后面没有别的对象引用时public class Test1 { public AccountServices getAccountServ...

2020-02-04 11:58:42 206

原创 spring对bean对象的管理--bean的作用范围

bean的作用范围调整 bean标签的scope属性作用：用于指定bean的作用范围取值： singleton 单例（默认） prototype 多例 request 用于web应用的请求范围 session 用于web应用的绘画范围 global-session 作用于集群环境的绘画范围（全局会话范围），当不是集群环境时，他就是...

2020-02-04 11:29:19 241

原创 spring对bean对象的管理--创建bean对象的三种方式

1.创建bean的三种方式第一种方式，使用默认构造函数来创建对象  <bean id="text_id1" class="com.shiyukirito.AccountServices"> </bean><!-- 在spring配置文件中使用bean标签，只设置id和cla...

2020-02-04 11:13:43 554

原创 java连接数据库使用反射和不使用的反射区别

这里说明一个很明显直观的区别,使用反射可以在编译期不依赖于jar包,在运行时依赖.当我们不导入相关Jar包时.当我们不使用反射机制public class Demo1 { public static void main(String[] args) throws Exception{ DriverManager.registerDriver(new com.m...

2020-02-03 21:08:34 444 3

原创 Maven的初次使用（以JDBC驱动为例）。

IDEA配置Maven：1.file->Settings->Bulid->Build Tools->Mavensettings.xml是配置maven的文件。这里我把镜像设置成了阿里云的镜像。repository是jar包存放的地址。在settings.xml使用阿里云镜像方法，找到conf下的settings.xml文件。在其mirrors标签下添加...

2020-02-03 21:01:13 179

原创链表（自写模板）和一个简单的应用（多项式相加和相乘）

CreateList(list_own *&L,int n) 创建链表 print(list_own *L) 打印链表 List_insert(list_own *L,int i,int num) ...

2018-09-29 22:54:02 209

题目描述Takahashi is now competing in a programming contest, but he received TLE in a problem where the answer is YES or NO.When he checked the detailed status of the submission, there were N test case...

2018-08-08 11:26:43 407

原创牛客网暑期ACM多校训练营（第六场）A-Singing Contest

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Jigglypuff is holding a singing contest. There are 2n singers indexed from 1 to 2n participating in the contest.The ru...

2018-08-06 21:00:33 168

原创树状数组模板

树状数组：是通过维护一个数组来支持区间更新，区间查询。他所维护的数组的每一项是一个和的形状（可以这么理解）。当遇到查询某个区间的的和就会非常方便，它每个数组的每一个项关联起就是通过lowbit()函数，具体信息可以看一下别人的博客上面会有一些图，很好理解。这里上一下代码：#include<bits/stdc++.h>using namespace std;cons...

2018-08-06 19:22:50 177

原创 Dijkstra最短路径算法优先队列优化版

模板参考kuangbin数据结构方面：const int INF=0x3f3f3f3f;const int maxn=1000010;struct qnode{ int v; int c; qnode(int _v=0,int _c=0):v(_v),c(_c){} bool operator <(const qnode &r)cons...

2018-08-06 11:03:00 1227

原创 Dijkstra最短路径算法邻接矩阵版

模板参考Kuangbin数据结构方面：#include<bits/stdc++.h>using namespace std;const int maxn=1010;const int INF=0x3f3f3f3f;bool vis[maxn];int pre[maxn];//记录beg到i路径上的父结点 pre[beg]=-1;int cost[maxn][max...

2018-08-06 10:25:57 758

原创二分图的最大匹配（匈牙利算法的思想）

二分图的概念：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。（来源于百度百科）匹配的概念：给定一个二分图G，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配....

2018-08-06 08:55:44 390

原创二分图的最大匹配（匈牙利算法）邻接表版

模板参考Kuangbin的模板以下是数据结构部分：struct Edge{ int to,next;}edge[maxn];//to 是该边指向的点 next是这个点上次用的边的编号，用来找到这个点上次和其他点维持的边关系 edge的下标代表边的编号int head[maxn],tot;void init(){ tot=0; memset(head,-...

2018-08-05 22:19:45 1221 2

原创二分图的最大匹配（匈牙利算法）邻接矩阵版

模板参考kuangbin的模板这些是我们数据结构方面const int maxn=510;int uN,vN;//v点，u点的最大数量int g[maxn][maxn];//邻接矩阵int linker[maxn];//边的关系,联系起来了即linker[v]=u;bool used[maxn];//是否访问过直接上代码：#include<bits/stdc++....

2018-08-05 22:02:04 2045

原创牛客网暑期ACM多校训练营（第二场）A-RUN

牛客网暑期ACM多校训练营（第二场）A-RUN题目描述 White Cloud is exercising in the playground.White Cloud can walk 1 meters or run k meters per second.Since White Cloud is tired,it can't run for two or more continu...

2018-08-01 09:02:57 187

原创关于java 中用CMD命令 jar打包到调用的一些问题

关于java 中用CMD命令 jar打包到调用的一些问题我们先建立一个工程名字为Textone 然后一个包的名字也是Textone 接着class名字也是Textone。里面放一个输出的函数如果这个Textone被我们打成jar包以后放到其他程序中调用可以使用这个输出函数，也就代表我们调用成功了。接着我们找到自己这个工程的bin目录下，把这个包和class一起用jar 打包起来。命令为 jar ...

2018-03-20 21:03:15 977

原创 HDU 1176 免费馅饼（简单DP）-kirito

、#include#include#includeusing namespace std;int dp[15][100005];int min_t=0x3f3f3f3f;int max_t=0;int main (){ int n,a,b; while(scanf("%d",&n)==1&&n!=0) { memset(dp,0,si

2018-01-24 11:24:50 146

shiyuKirito的博客