自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(21)
  • 收藏
  • 关注

原创 前缀树(字典树)数组实现和链表实现

使用数组进行内部实现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 429

原创 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 189

原创 搭载在阿里云的博客地址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 2544

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

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

2020-02-04 11:58:42 205

原创 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 552

原创 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 178

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

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

2018-09-29 22:54:02 208

原创 HSI (简单数学期望)

题目描述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 406

原创 牛客网暑期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&lt;bits/stdc++.h&gt;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 &lt;(const qnode &amp;r)cons...

2018-08-06 11:03:00 1227

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

模板参考Kuangbin数据结构方面:#include&lt;bits/stdc++.h&gt;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 387

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

模板参考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&lt;bits/stdc++....

2018-08-05 22:02:04 2041

原创 牛客网暑期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 186

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

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

2018-03-20 21:03:15 976

原创 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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除