- 博客(12)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 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): 8238 Problem Description Recently kiki has no...
2018-09-28 08:46:39
2707
原创 hdu1007最近点对问题（分冶java）
题目链接 题意就是给若干点，求最近点对问题。 首先这题是我很久前看到的，我那时候用了o（n^2）因为数据量太大，计算太多超时。当时看了别人的分析就说分冶当时看代码太长也就没静下心看。前天翻了数据结构看到分冶算法的最近点问题恍然大悟，一下子就懂了。理解了其中的奥秘。 对于分冶的问题，就是一个问题可以拆成若干个子问题，若干个子问题之间没有联系，并且这个问题的处理方法同样适用于子问题。 首...
2018-09-24 15:46:55
3925
原创 hdu1846巴什博弈（java）
题目链接有一堆石子一共有 n 个，两人轮流进行,每走一步可以取走 1…m 个石子,最先取光石子的一方为胜。对于博弈的理解，就是围绕找必胜点和必败点而解决问题，首先分析m1：m>=n先走必赢2：m 1=n先走必输，因为只能拿1-m个，那么剩下的一定可以直接拿完3：m 1>n时候，换位思考，如果我是第二拿，我只想剩m 1一定能赢，如果我是先拿，我想让我成为可选择的第二状态，所以先...
2018-09-23 22:57:15
2867
原创 蓝桥杯 大臣的旅费（Java dfs）
历届试题 大臣的旅费 时间限制：1.0s 内存限制：256.0MB 问题描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣，...
2018-09-20 23:01:40
3182
原创 mybatis学习笔记(3)—数据库和bean名称不一样处理方案
之前写的mybatis对象的bean对象和数据库的对象名称是对应的，然而再实际开发的过程有很多不一一对应的情况。就需要解决。 bean对象： package com.test.bean;/* * javabean 对象 */public class order { private int id; private String no; private float price...
2018-09-18 22:24:46
3396
原创 mybatis学习笔记（2）两种配置实现增删改查
第二天学习mybatis，发现框架的存在确实是省了我们很多时间，我们完全可以把一些操作简化，或者实现简单的封装提供我们使用。昨天是跟着教程云里雾里的实现了配置，今天再次使用就方便很多。 String resource="conf.xml"; //使用类加载mybatis驱动文件，（他也加载关联的附带文件） InputStream is=Test.class.getClassLo...
2018-09-13 21:22:29
2624
原创 关于排序速度效率数组集合选择那点事
题目链接 今天在codeforces上写一个排序题。我一直用java写的算法。后来太tm操蛋了。我用了普通的数组排序，tl了。。直接蒙蔽。后来想用c 看看效果，，把我的java代码克隆成c 。太操蛋了。。竟然和java一样超时，，后来在冥冥中看过很多c 代码把大的数组放到main函数的外面，我试了一下，竟然ac了。。390ms。。后来看了下Java有ac的代码，发现他使用list进行排序...
2018-09-13 16:04:09
3252
原创 Mybatis学习笔记（1）——第一个程序
暑期之前就有打算学习SSM，但是我记得当时再配置一个框架疯狂报错，弄得我很难受，，再加上当时有点其他事情，所以就放了下来。现在很有需求要会ssm，所以就学了一下。感觉框架这东西配置就烦的要死。错一丁点就全错。。下面开始说配置详情。 介绍一下这些东西，将mybatis的jar包依赖放入lib目录。User类是一个bean对象，test类是一个测试类（就是要用到这个服务的）。conf.xml...
2018-09-12 20:09:16
2636
原创 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的数据。接着就是找最小的，千万不要用数组进行双重循环查找，这样的O（n*n）会爆时，要先排序O(lgn);然后对相邻的遍历比较一遍就可以了O（n）。...
2018-09-10 08:36:20
2693
原创 pat1033汽车加油问题（Java贪心）
这题就是说汽车开始0油，然后给出总路程，每公里汽车能够跑的路程，测试用例数量， 每个测试用例给出价钱和距离。这题刚开始没有思路，以前见过没有思路后来绕过去没想到在pat上又遇到了，看了题解后来恍然大悟，这个贪心技巧以前没有见过。 具体的贪心思路：核心：将油预储存，将油分成块，背包里可能多个地方的油但是不一定用，每到一个地方都要把油加满。这里就是处理的核心关键：加油的时候淘汰背包里面价格比当前...
2018-09-07 15:56:24
3804
1
原创 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
2665
原创 杭电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；拓展欧几里得是通过递归从下往上进行运算。 import java.io.BufferedReader...
2018-09-01 11:10:22
2679
动态规划30道经典问题图解解析(bigsai本人原创)
2022-03-07
软件系统压力测试.doc
2019-06-13
python爬虫教程（html样式）
2018-11-21
ES用RestClient还是RestHighLevelClient？
2019-03-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人