自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 关于MySQL事务四种隔离级别

MySQL四种隔离级别在讲事务的隔离级别以前首先我们应明白MySQL中的事务。1.1什么是事务1.2事务的ACID在讲事务的隔离级别以前首先我们应明白MySQL中的事务。1.1什么是事务事务就是在应用程序中的一系列严密的操作,所有操作必须成功完成,否则在每个操作中所作的所有更改都会被撤销。也就是事务具有原子性要么一个事务的一系列操作全部成功,要么一个都不做。事务的结束方式有两种,当事务中的所有步骤全部成功执行时,事务提交。如果其中一个步骤失败,将发生回滚操作,撤销之前到事务开始时的所有操作。1.2

2020-05-28 11:44:22 104

原创 java动态代理

动态代理 1.什么是动态代理2.动态代理的特点2.1动态代理常用的两种方式2.1.1 基于接口的动态代理2.1.2 基于子类的动态代理3.动态代理例子:3.1基于接口实现动态代理3.2 基于子类的动态代理1.什么是动态代理动态代理利用Java的反射技术(Java Reflection)生成字节码,在运行时创建 一个实现某些给定接口的新类(也称"动态代理类")及其实例。动态代理类负责给被代理类处理或者过滤消息,来实现对方法的增强。2.动态代理的特点1.字节码随用随创建,随用随加载,它与静态代理的区别就

2020-05-24 00:46:04 90

原创 Java中的注解

注解定义:注解(Annotation),也叫元数据。一种代码级别的说明。它是JDK1.5及以后版本引入的一个特性,与类、接口、枚举是在同一个层次。它可以声明在包、类、字段、方法、局部变量、方法参数等的前面,用来对这些元素进行说明,注释。(简而言之就是说明程序的给计算机看的,注释的话呢就是用文字描述程序的给程序员看的)。注解的作用分类1.编写文档:通过代码里标识的注解生成文档【doc文档】2...

2020-05-03 01:07:31 94

原创 Java基础加强之反射机制

一、反射:框架设计的灵魂什么是反射?反射:就是将类的各个组成部分封装为对象,这就是反射机制。好处: 1.可以在程序运行过程中,操作这些对象。2.可以解耦,提高程序的可扩展性。在真正学习反射之前我们需要了解java代码在计算机中执行的三个阶段(Source源代码阶段、Class类阶段、Runtime运行时阶段)大致过程如下图所示。如图所示我们定义了一个Person类,在编译时把这个Pe...

2020-05-02 00:13:32 118

原创 Codeforces 1303B National Party

B. National ProjectYour company was appointed to lay new asphalt on the highway of lengthnn. You know that every day you can either repair one unit of the h...

2020-02-13 12:04:42 272

原创 Find The Multiple

Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there...

2020-02-12 13:45:39 72

原创 POJ 3278 Catch that cow

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...

2020-02-12 13:15:15 35

原创 Dungeon Master

You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south...

2020-02-12 13:03:15 48

原创 POJ1321 棋盘问题

在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n当为...

2020-02-12 11:48:47 208

原创 Java里的Date类部分简介

Date表示特定的瞬间,精确到毫秒可以把日期转换为毫秒,再把毫秒转换为日期当前日期:2020-1-8时间原点(1970年1月1日00:00:00)(英国格林威治时间)就是计算当前日期到时间远点之间一共经历了多少毫秒把毫秒转换为日期1天=246060=86400(s)*1000=86400000毫秒注意:中国属于东八区,会把时间增加八个小时,且Java里的CST代表(China Stan...

2020-01-09 00:20:45 48

原创 JavaObject类基本方法的用法及重写

Java Object类里基本方法的用法及重写Object类在java.lang.Object包里两个基本方法:(1)public String toString() 返回该对象的字符串表示。通常,toString 方法会返回一个“以文本方式表示”此对象的字符串。(2)public boolean equals(Object obj)指示其他某个对象是否与此对象“相等”。toString...

2020-01-08 23:47:41 123

原创 关于课后题

1.写一个程序,输入两个整数,输出它们的平均值。#include"stdio.h"int main(){ int a, b; scanf("%d%d", &a, &b); float c; c = (a + b) / 2.0; printf("%f\n", c); return 0;}2.在银行存定期的时候,可以选择到期后自动转存,并将到期的利息计入本...

2019-10-17 23:12:16 328

原创 F1 Score :hiho一下 第275周

题目1 : F1 Score时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和他的小伙伴们一起写了很多代码。时间一久有些代码究竟是不是自己写的,小Hi也分辨不出来了。于是他实现了一个分类算法,希望用机器学习实现自动分类。为了评价这个分类算法的优劣,他选出了N份有标记的代码作测试集,并决定用F1 Score作为评价标准。给出N份代码的实际作者是不是小Hi...

2019-10-07 15:22:30 116

原创 POJ--2236 Wireless Network

Wireless NetworkAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all ...

2019-09-25 10:49:23 94

原创 POJ---1611 The Suspects

The Suspects Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best st...

2019-09-25 10:07:18 81

原创 POJ--2524 Ubiquitous Religions

Ubiquitous Religions There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students i...

2019-09-25 09:44:52 57

原创 Fight Against Monsters

Fight Against MonstersIt is my great honour to introduce myself to you here. My name is Aloysius Benjy Cobweb Dartagnan Egbert Felix Gaspar Humbert Ignatius Jayden Kasper Leroy Maximilian. As a story...

2019-09-23 20:31:30 81

原创 CodeForces - 884D Boxes And Balls

Boxes And BallsIvan has n different boxes. The first of them contains some balls of n different colors.Ivan wants to play a strange game. He wants to distribute the balls into boxes in such a way t...

2019-09-21 19:11:06 71

原创 HDU - 1004 Let the Balloon Rise

Let the Balloon RiseContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contest ...

2019-09-21 18:38:27 110

原创 HDU - 1425 sort

sort给你n个整数,请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。Output对每组测试数据按从大到小的顺序输出前m大的数。Sample Input5 33 -35 92 213 -644Sample Outp...

2019-09-21 18:30:32 134 1

原创 HDU - 4006 The kth great number

The kth great number Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth great number is. Because the num...

2019-09-21 18:19:12 117

原创 CodeForces - 574A Bear and Elections

Bear and ElectionsLimak is a grizzly bear who desires power and adoration. He wants to win in upcoming elections and rule over the Bearland.There are n candidates, including Limak. We know how many ...

2019-09-21 17:45:16 88

原创 HDU---1702 ACboy needs your help again!

ACboy needs your help again!ACboy was kidnapped!!he miss his mother very much and is very scare now.You can’t image how dark the room he was put into is, so poor ????.As a smart ACMer, you want to get...

2019-09-21 17:25:37 95

原创 Codeforces 1207.F Remainder Problem

F Remainder Problemtime limit per test 4 secondsmemory limit per test 512 megabytesinputstandard inputoutputstandard outputYou are given an array a consisting of 500000integers (numbered from 1...

2019-09-08 00:05:24 132

原创 D - 风格不统一如何写程序

风格不统一如何写程序小Hi写程序时习惯用蛇形命名法(snake case)为变量起名字,即用下划线将单词连接起来,例如:file_name、 line_number。小Ho写程序时习惯用驼峰命名法(camel case)为变量起名字,即第一个单词首字母小写,后面单词首字母大写,例如:fileName、lineNumber。为了风格统一,他们决定邀请公正的第三方来编写一个转换程序,可以把一种...

2019-09-07 23:45:47 148

原创 Hihocoder-1458 Parentheses Matching

Parentheses Matching 时间限制:10000ms单点时限:1000ms内存限制:256MB描述Given a string of balanced parentheses output all the matching pairs.输入A string consisting of only parentheses ‘(’ and ‘)’. The parenthes...

2019-09-07 23:36:35 58

原创 Codeforces-1207B Square Filling

Square Fillingtime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputYou are given two matrices AA and BB. Each matrix contains exactly nn rows...

2019-09-07 23:23:05 152

原创 Codeforces-1207F A. There Are Two Types Of Burgers

A. There Are Two Types Of Burgerstime limit per test 1 secondmemory limit per test 256 megabytesinputstandard inputoutputstandard outputThere are two types of burgers in your restaurant — hambu...

2019-09-07 22:56:20 231

原创 关于练习题(HDU5968,HDU5969)

problem H:异或密码晨晨在纸上写了一个长度为N的非负整数序列{aiai}。对于这个序列的一个连续子序列{al,al+1,…,aral,al+1,…,ar}晨晨可以求出其中所有数异或的结果 al xor al+1xor…xor ar其 中xor表示位异或运算,对应C、C++、 Java等语言中的^运算。小璐提出了M个询问,每个询问用一个整数 xixi描述。对于每个询问,晨晨需要找到序列...

2019-08-11 23:51:11 85

原创 2019中国大学生程序设计竞赛-女生专场(重现赛)

A - Ticket北京地铁票每月的打折规则为:本次乘车前总消费不足 100 元本次不打折,满 100 元不足 150 元本次打8 折,满 150 元不足 400 元本次打 5 折,已满 400 元后本次不打折,已知 wls 每次出行的原票价,请问实际的花费是多少?Input输入包含两行。第一行一个整数 n 代表 wls 将要出行的次数。第二行 n 个正整数, ai 代表每次出行的票的原价,...

2019-08-07 22:51:16 759

原创 关于深度优先遍历(DFS)

概念:深度优先搜索是搜索的手段之一,它从某个状态开始,不断地转移状态直到无法移动,然后再回退到前一步的状态,继续转移到其他状态,如此不断重复直到找到最终的解。(一条路走到黑不到黄河不死心,碰壁才回头。)访问顺序如上图所示例题如下:部分和问题**描述给定整数a1、a2、…an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行...

2019-08-06 14:52:55 217

原创 关于LIS(普通方式及二分查找方式)

一:关于LIS:LIS及最长上升子序列,就是对于一个长度为n的数组,上升子序列指的是对于数组中任意的i<j都满足a[i]<a[j]的子序列。例子:对于固定的数组,虽然LIS序列不一定唯一,但LIS的长度是唯一的。例如序列2,1,5,3,6,4,6,3的最长上升子序列为1,3,4,6和2,3,4,6长度均为4先确定动态规划的状态,这个问题可以用序列某一项作为结尾来作为一个状态。...

2019-07-31 01:01:10 279

原创 关于并查集

一:什么是并查集:并查集是一种树型的数据结构,用于处理一些不相交集合的合并以及查询问题,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定的顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。二:在实际应用中我们用一个数组来存储每个元素所在集合的上层元素是谁,仅有par[x]==x的元素被认为是根元素。每个集合中有且仅有一个根元素,这个根元素就是这个集合的象征,...

2019-07-30 00:23:03 65

原创 Day-03关于dp的一些题(笔记)

B - The Triangle73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts...

2019-07-23 00:36:58 306

原创 关于字典树的构造及KMP

字典树概念:又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。...

2019-07-21 00:15:21 280

原创 关于线段树的构造及基本操作

线段树1.概念线段树是对区间的划分,它将区间划分为一个又一个的小区间(数量不超过4*n),然后将每个区间[L,R]都分解为少量特定的子区间,通过对这些少量子区间的修改或者统计,来实现快速对[L,R]的修改。将[L,R]首先分为[L,(L+R)/2]和[(L+R)/2+1,R]两个部分再依次对这两个部分一直持续到它的本身(不可再次划分为止)。下面我们先构造一个线段树:代码如下:#inc...

2019-07-14 01:05:48 71 1

原创 Day02———排序,折半,huffman

problem A输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。Input输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。Sample Input3 3 -4 2...

2019-07-11 01:52:56 49

原创 Day01 算法problem A and B

A-Keanu Reeves问题描述After playing Neo in the legendary “Matrix” trilogy, Keanu Reeves started doubting himself: maybe we really live in virtual reality? To find if this is true, he needs to solve the ...

2019-07-09 00:42:18 96

原创 Java求8+88+888+8888········的前二十项和

首先,我们分析这道题,从一个8一直加到二十个8,肯定要考虑到最后获取值的取值范围而long类型的最大值为9223372036854775807,很明显求二十个8的范围超出了long类型的范围。检测代码如下所示:public static void main(String[] args) { long n=20,x=0; long sum=0; for(int i=0;i...

2019-06-08 13:32:26 877

原创 计算完全最短路径的Floyd算法

(—)问题描述给定一个加权连通图(有向的或者无向的),完全最短路径问题要求找到从每个顶点到其他顶点之间的距离(最短路径长度)。图的最短路径问题有若干个变化形式,这是其中的一种。最短路径的最新应用是对计算机游戏中的路径规划距离进行预先计算。(二)解题思路1.首先定义一个二维数组arr来存放图的权重矩阵。2.再定义一个二维数组path,用来标记图的最短路径途径的点有哪些。3....

2019-06-06 22:51:25 493 2

空空如也

空空如也

空空如也

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

TA关注的人 TA的粉丝

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