自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

bigsai

微信公众号:bigsai 江科大本、南理研一,您的关注是前进不断的源泉!

原创 hdu2147 kiki's game(巴什博弈java)

题目链接 kiki’s game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others) Total Submission(s): 13497 Accepted Submission(s...

2018-09-28 08:46:39 1229 0

原创 hdu1007最近点对问题(分冶java)

题目链接 题意就是给若干点,求最近点对问题。 首先这题是我很久前看到的,我那时候用了o(n^2)因为数据量太大,计算太多超时。当时看了别人的分析就说分冶当时看代码太长也就没静下心看。前天翻了数据结构看到分冶算法的最近点问题恍然大悟,一下子就懂了。理解了其中的奥秘。 对于分冶的问题,就是一...

2018-09-24 15:46:55 2272 0

原创 hdu1846巴什博弈(java)

题目链接 有一堆石子一共有 n 个,两人轮流进行,每走一步可以取走 1…m 个石子,最先取光石子的一方为胜。 对于博弈的理解,就是围绕找必胜点和必败点而解决问题,首先分析m 1:m>=n先走必赢 2:m 1=n先走必输,因为只能拿1-m个,那么剩下的一定可以直接拿完 3:m 1>n时候...

2018-09-23 22:57:15 1284 0

原创 蓝桥杯 大臣的旅费(Java dfs)

历届试题 大臣的旅费 时间限制:1.0s 内存限制:256.0MB 问题描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城...

2018-09-20 23:01:40 1727 0

原创 mybatis学习笔记(3)—数据库和bean名称不一样处理方案

之前写的mybatis对象的bean对象和数据库的对象名称是对应的,然而再实际开发的过程有很多不一一对应的情况。就需要解决。 bean对象: package com.test.bean; /* * javabean 对象 */ public class order { private ...

2018-09-18 22:24:46 1777 0

原创 mybatis学习笔记(2)两种配置实现增删改查

第二天学习mybatis,发现框架的存在确实是省了我们很多时间,我们完全可以把一些操作简化,或者实现简单的封装提供我们使用。昨天是跟着教程云里雾里的实现了配置,今天再次使用就方便很多。 String resource="conf.xml"; //使用类加载mybati...

2018-09-13 21:22:29 1245 0

原创 关于排序速度效率数组集合选择那点事

题目链接 今天在codeforces上写一个排序题。我一直用java写的算法。后来太tm操蛋了。我用了普通的数组排序,tl了。。直接蒙蔽。后来想用c 看看效果,,把我的java代码克隆成c 。太操蛋了。。竟然和java一样超时,,后来在冥冥中看过很多c 代码把大的数组放到main函数的外...

2018-09-13 16:04:09 1713 0

原创 Mybatis学习笔记(1)——第一个程序

暑期之前就有打算学习SSM,但是我记得当时再配置一个框架疯狂报错,弄得我很难受,,再加上当时有点其他事情,所以就放了下来。现在很有需求要会ssm,所以就学了一下。感觉框架这东西配置就烦的要死。错一丁点就全错。。下面开始说配置详情。 介绍一下这些东西,将mybatis的jar包依赖放入lib...

2018-09-12 20:09:16 1223 0

原创 codeforces Educational Codeforces Round 49 (Rated for Div. 2) C题

刚开始拿到这题很懵逼,知道了别人的思路之后开始写,但是还是遇到很多坑,要求求P2/S最大。p=a b。就是求(a2 b2 2ab)/ab最大,也就是a/b b/a最大。那么题意就很明显了。 但是处理的时候还要注意,刚开始用map存入数据,保存数量大于2的数据。接着就是找最小的,千万不要用数组进行双...

2018-09-10 08:36:20 1266 0

原创 pat1033汽车加油问题(Java贪心)

这题就是说汽车开始0油,然后给出总路程,每公里汽车能够跑的路程,测试用例数量, 每个测试用例给出价钱和距离。这题刚开始没有思路,以前见过没有思路后来绕过去没想到在pat上又遇到了,看了题解后来恍然大悟,这个贪心技巧以前没有见过。 具体的贪心思路:核心:将油预储存,将油分成块,背包里可能多个地方...

2018-09-07 15:56:24 2231 0

原创 LCS最长公共子序列

例如 b c d d e和 a c e e d e的公共子串为c d e。 如果使用暴力,复杂度太高会直接超时。就需要使用动态规划 dp[i][j]表示a串第i个结尾,b串第j个结尾的最长公共子串的数量。 首先分析i,j的情况 如果a[i]==b[j],因为两个元素都在最...

2018-09-04 19:59:52 1200 0

原创 杭电2669拓展欧几里得

杭电2669 给a,b求X*a Y*b = 1.如果没有则输出sorry。 可以通过拓展欧几里得指导X*a Y*b = gcd(a,b). 不言而喻要判断gcd(a,b)是否等于1.如果不等于1,那么就是sorry。如果等于一,那么还不能让x小于0,要对x,y进行加减操作满足x>0;拓...

2018-09-01 11:10:22 1221 0

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