• avatar 开开心心写 2020-05-03 23:43:10

    HDOJ 5787 K-wolf Number 数位DP

    数位DP的一道所谓的水题! 但是呢,必须得胆子大! 题意:求区间【L,R】中有多少个满足条件的十进制数 条件是:任意连续K个数值都不相同,K=2,3,4,5 dp最难的是设计状态和状态转移啊! K很小,所以可以每一个有意义的数位都来一维来表示呗 dp[pos][p1][p2][p3]

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:43:31

    codeforces #373 div2题解

    这场比赛充分说明了一个问题:读题大法好+模拟大法好!有个题好像数据还是标程有问题,最后给删掉了 所有只有ABCE四个题 A题:cf719A 这个题结果成了最“好”得分的题! 如果手速快,并且敢去hack,相当于赚了1000分的C,而且稳得分 注意0和15的坑点就好了呀~~~ B题

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:43:51

    【线性规划与网络流24题 6】最长递增子序列

    题目链接:最长递增子序列 【线性规划与网络流24题 6】最长递增子序列 Description 给定正整数序列x1, .., xn。 (1)计算其最长递增子序列的长度s。 (2)计算从给定的序列中最多可取出多少个长度为s的递增子序列。 (3)如果允许在取出的序列中多次使用x1和

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:44:12

    【线性规划与网络流24题 2】太空飞行计划

    题目链接:太空飞行计划 【线性规划与网络流24题 2】太空飞行计划 Description W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I=

    来自 开开心心写
    00
  • avatar 工大最菜 2020-05-03 23:44:22

    4月28日 美味菜肴 贪心+01背包

    #include<bits/stdc++.h> #define LL long long using namespace std; struct Node{ LL a, b, c; }a[1000005]; LL b[1000005], f[1000005]; int mai

    来自 工大最菜
    00
  • avatar 开开心心写 2020-05-03 23:44:32

    【线性规划与网络流24题 1】飞行员配对方案

    题目链接:飞行员配对方案 【线性规划与网络流24题 1】飞行员配对方案 Description 第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1 名是外籍飞行员。在

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:44:53

    hihoCoder #1385 : A Simple Job 【2016北京网赛】模拟

    题目链接:#1385 这个题比1383好理解,也好过,因为不需要那么纠结的数据结构,随便暴力搞就好(但是一个模拟有80%的AC率你信不信) 题意:找到由空格分隔的两个单词(连续的多个空格当作一个),然后对这些单词都进行计数。 需要求的是出现次数最多的<单词+一个空格+单词>的格

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:45:13

    hihoCoder #1383 : The Book List 【2016北京网赛】模拟

    #1383 吐槽一下北京网赛,感觉又是跟去年一样的风格 两个模拟,手速快的可以进,然而弱wa了全场 赛后补题补了这个,觉得学到了很多字符串模拟和STL的姿势 先说说题意:把用/分开的目录按照缩进的方式排列好 优先级的定义为:有目录的优先把目录放前面(有目录的时候,也是按照字典序的优

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:45:34

    HDOJ 5883 The Best Path 欧拉路

    一个好题! 题意是:能否把题中的所有边遍历一遍,而且每条边只走一次 如果可以,要求走过的点的异或值最大 边遍历一遍就是:在图中能否找到一条欧拉路径! 那么,我们首先得判断所有的点是不是连通的(注意,如果有孤立点是合法的!因为,它不与任何其他点有边的关系,也就不需要走到它了) 判断连通

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:45:55

    HDOJ 5860 Death Sequence

    这个题的数据量一看就是个数学题。。。然后就找啊找啊找规律! 一开始走错了方向,因为k=2 然后呢,找到了一个规律:(只对k=2适合) 第一轮的删掉的数:x%k=0 第二轮的删掉的数:x%k^2=k 第三轮的删掉的数:x%k^3=k^2 然后发现…… 只对k=2适合 还是贴个程序纪

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:46:15

    HDOJ 2485 Destroying the bus stations 最大流最小割

    这个题是多个解法的题啦 题目中问: 删除多少个点,使得从起点1到终点n的最短路径大于K(到达不了算是INF) 如果用BFS+DFS就是搜索题 现在用网络流的思路来想这个题 删除点怎么和网络流量建立起来关系?! 拆点:把点拆成i,i+n,连接一条流量为1的边。意味着如果拆i点,在流

    来自 开开心心写
    00
  • avatar Wa_King 2020-05-03 23:46:24

    西北工业大学"编程之星"C题

    题目分析 由于出题人造数据的时候忘记造一种特殊数据,所以导致 可以水过.(也就是枚举边然后求距离) ,但是万幸的是ac的人中只有4个人是暴力的解法. 其中虚树和点分治占大多数 大约4,5个人使用了出题人的加法 点分治 此处省略1000字 虚树 此处省略1000字 出题人的解法 我们要在同一种颜色的点

    来自 Wa_King
    00
  • avatar 喵嗷呜~ 2020-05-03 23:46:33

    Java自动装箱与缓存

    自动装箱与缓存 现象 有以下代码: 1 public class Main { 2 public static void main(String[] args) { 3 Integer i1 = 127; 4 Integer i2 = 127; 5

    来自 喵嗷呜~
    00
  • avatar 开开心心写 2020-05-03 23:46:36

    HDOJ 3416 Marriage Match IV【最短路+最大流】

    bin神模板大法好 题意:从A到B,有多少条最短路径 搞法是: 先从A到B跑一遍最短路算法(以A为起点,B为终点,遍历全图) 再从B到A跑一遍最短路算法(以B为起点,A为终点,遍历全图) 然后,因为我们要求的是A到B的最短路径的条数,如果我们把图中不在A和B最短路径上的点和边全部删掉

    来自 开开心心写
    00
  • avatar 木Python 2020-05-03 23:46:57

    评论区里的答案详解

    评论区里的答案详解: -- 方法一 select s.emp_no, s.salary, e.last_name, e.first_name from salaries s join employees e on s.emp_no = e.emp_no where s.salary =

    来自 木Python
    132
  • avatar 开开心心写 2020-05-03 23:47:16

    codeforces 715A Plus and Square Root

    这个题纯属脑洞啊 看到题目很明显就是找规律填数字,让我们一直加某一个数字使得可以开方成为一个整数 开到样例中的值 2,6,12,20,想到什么了吗? 为什么输入4和输入3和输入2的答案不一样? 由于这个是special judge,那么出题人的想法我们就能猜了 2=1*2 6=

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:47:37

    HDOJ 5861 Road

    这个题的题意理解真是废了劲了 题意:有n个城市,编号1~n,有n-1条边,连成了一条从1到n的顺序的链 每条边都有花费cost【i】 每条边只能开关一次!!! 门在打开时每天都有一个花费。这时候需要运输一些东西,告诉你开始和终止的城市,你需要保证有路径可以到达。最后输出每天的花费即可。

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:47:57

    论ACM中的mod

    算是总结几点mod的坑点吧 A:(a*b)%mod = (a%mod)*(b%mod)%mod 这个性质在a和b是大数的时候是有用的 B:快速幂中,求a^b%mod C:算是个细节 有的编译器,计算5%3=2;有的算出来5%3=-1 为了避免两种的差别 我们统一用:ans=(ans+m

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:48:18

    POJ 3281 Dining 【网络流建模汇总】最大流

    很经典的一道网络流了 相信网上的题解也很多很多 这里的重点放在两张图上 是上图还是下图 就会明白这个题到底什么意思的 点权和边权到底如何解释 //#include<bits/stdc++.h> #include<stdio.h> #

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:48:40

    【线性规划与网络流24题 24】骑士共存问题

    题目链接:骑士共存问题 贴一个很相似的题吧:方格取数 这两个题:如果放在了一起,相信应该都会有思路的吧! 黑白染色法:求得最小割,然后用所有的可行点减去最小割就是:最大独立集 然后呢,建图有两种方法的 第一种方法:不拆点:那么我们需要对每个节点黑白染色:注意! 这个染色与方格取数

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:49:00

    【线性规划与网络流24题 20】深海机器人问题

    机器人问题 这个题很明显跟费用有关,每个机器人可以看作是最大的通过的流量 源点S,汇点T,图中的任何一个点都是中间点,这些都好理解 那么,费用怎么理解? 求最大费用最大流啊! 不仅仅有拆点,还会有拆边! 每两个点的路径分成两条边啊:有一种边是容量为1,费用为边上的价值:(u,v,1,

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:49:21

    【线性规划与网络流24题 19】负载平衡问题

    Description G公司有n个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使n个仓库的库存数量相同。 搬运货物时,只能在相邻的仓库之间搬运。 对于给定的n个环形排列的仓库的库存量,编程计算使n个仓库的库存数量相同的最少搬运量。 Input 第1行中有1个正

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:49:41

    HDOJ 5887 Herbs Gathering 【2016青岛网赛】DP+MAP

    这个题题意很简单,一个背包容量为V,总共有n种物品,每种物品有对应的价值和容量:典型的01背包 那为什么这个题的通过率这么低呢? 因为题中的一句话:除了n的范围是不超过100,其余的所有数据是在【1,1e9】的 意味着体积也会是1e9的,那么就没办法开这么大的数组了 所以,脑洞:把m

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:50:02

    【线性规划与网络流24题 17】运输问题

    Description W公司有m个仓库和n 个零售商店。第i 个仓库有ai个单位的货物;第j个零售商店需要bj个单位的货物。 货物供需平衡,即sigma(ai)==sigma(bj)。 从第i个仓库运送每单位货物到第j个零售商店的费用为Cij。试设计一个将仓库中所有货物运送到零售商店的运输方案,

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:50:22

    HDOJ 5878 I Count Two Three 【2016青岛网赛】暴力打表+二分枚举

    打表其实还是很明显的 因为满足2^a*3^b*5^c*7^d这个样子的,在【1,1e9】中其实是没有多少的 那么,我们先把2,3,5,7的次方数组打出来,然后枚举a,b,c,d 然后把所有满足条件的数放到一个数组中,然后查询搞一发就可以了 主要还是在枚举和二分细节上注意别出错就好 #

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:50:43

    HDOJ 5900 QSC and Master 【2016沈阳网赛】区间DP

    题意:有N对数值排成一列,一个是KEY值,一个是VALUE值 如果相邻的KEY值不是互斥的(最大公约数不为1),那么我们就可以把它们消掉,得到的分数就是他们的VALUE值的和 同时,因为这两个值消去了,那么原来不相邻的数就可以相邻了 区间DP还是比较明显的 一方面是因为n小,n最大为30

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:51:03

    HDOJ 5901 Count primes 【2016年沈阳网赛】素数打表

    这个题吧,纯属看模板好不好。。。 题意很简单,求【1,n】中的素数有多少个,n很大,1e11的范围 原来普通的数学方法构造的打表是TLE或者MLE的 Lehmer快速求素数 用这个方法呢,就可以形成一个模板类的素数打表了 思想是小数据用打表中的值输出,大数据用Lehmer的公式

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:51:24

    CodeForces 704A Thor

    题目链接:cf 704A 这个题是一个很好的题,首先理解题意就比较费劲,然后看上去是一个模拟的题,是需要用数据结构来维护的,暴力写是超时的 分析题意: 题目中给定了三种操作 操作1:第x种应用增加一个未读消息 操作2:我把第x种应用的消息全部读完(标记为已读) 操作3:我把所有的应用

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:51:44

    CodeForces 711C.Coloring Trees【DP】

    看上去就是DP的一个题,由于自己太菜了,还是不会做 先给个提交的地方:cf 711C 这个题看到数据,很明显是dp,因为n,m,k的值都不大,我们可以建立矩阵来推理 很明显答案跟dp【n】【k】有关 也就是dp【i】【j】代表前i个树涂完之后,有了j个匹配的最小花费 但是,这样怎么

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:52:05

    【线性规划与网络流24题 15】汽车加油

    给个负责任的OJ:汽车加油 Description 给定一个N*N 的方形网格,设其左上角为起点◎,坐标为(1,1),X 轴向右为正,Y轴向下为正,每个方格边长为1,如图所示。一辆汽车从起点◎出发驶向右下角终点▲,其坐标为(N,N)。在若干个网格交叉点处,设置了油库,可供汽车在行驶途中加

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:52:26

    【线性规划与网络流24题 10】餐巾计划

    Description 一个餐厅在相继的N 天里,每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1,2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为p分;或者把旧餐巾送到快洗部,洗一块需m天,其费用为f 分;或者送到慢洗部,洗一块需n 天(n>m),其费用为s<f 分。

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:52:46

    codeforces 711D Directed Roads

    题目链接:cf 711D 这个题主要是读题意比较难 因为是n个点,n条边,那么肯定会有环存在 那么,一旦出现了环,就出现了题中给的非法情况 那么,我们根据连通情况将图中的点分类(按照乘法原理,先各自计算当前的集合之中有几个数,然后相乘) 在每个集合中,如果出现了环,假设环中的点数为

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:53:07

    codeforces 500C New Year Book Reading

    题目链接:codeforces 500C 这个题,不是难在写代码,而是难在了如何去证明这个结论(其实猜想也是只要胆子大,就是可以过的) 关键是从样例中找到这个题的解法! 书的初始排列顺序是定好的! 就是按照m本书的给定数据,从前到后,建立一个链表,然后去暴力操作就好! 证明是所

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:53:27

    【线性规划与网络流24题 9】方格取数问题

    Description 在一个有m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。 编程任务: 对于给定的方格棋盘,按照取数要求编程找出总和最大的数。 Input 第1 行有2 个正整数m和n

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:53:48

    HDOJ 3264 Open-air shopping malls

    计算几何的圆的模板题+二分判断 题目中给了n个圆,要求:在这n个圆中取某个圆的圆心,然后找到最小的半径,使得这个新的圆与这n个圆的相交面积,会不小于这n个圆的面积的一半 说起来,很绕口,但是因为n不大,是可以枚举的! 对于每个圆心,我们都求一个最小的半径,然后n个值中间取最小的就是答案

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:54:08

    【线性规划与网络流24题 11】航空路线

    Description 给定一张航空图,图中顶点代表城市,边代表2城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 (1)从最西端城市出发,单向从西向东途经若干城市到达最东端城市,然后再单向从东向西飞回起点(可途经若干城市)。 (2)除起点城市外,任何城市只能访问1次。

    来自 开开心心写
    00
  • avatar 开开心心写 2020-05-03 23:54:29

    HDOJ 5745 La Vie en rose DP+bitset

    据说多校赛的时候,可以直接用O(nm)的暴力for循环跑过 赛后补题就TLE了 找网上找到了一种很好的方法处理这种答案为0或者1的匹配问题 考虑dp【i】【j】 但是如果有交换的话,这种定义是不够的 所以再加一维变成dp【i】【j】【k】 然后转移用bitset转移+dp状态压缩

    来自 开开心心写
    00
  • avatar 喵嗷呜~ 2020-05-01 17:38:00

    通过反编译,看看Java的自增自减到底是怎么回事?

    Java自增自减 “先修改后使用” ++ i public static void main(String[] args) { int number = 1023; System.out.println(++number); } 反编译结果

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-04-30 20:58:00

    MySQL层级数据查询

    MySQL层级数据查询 address表结构如下: address表有如下数据: 现在创建一个函数,获取地址全称: CREATE DEFINER=`root`@`localhost` FUNCTION `getFullName`(`id` varchar(1000)) RETURNS

    来自 喵嗷呜~
    00
  • avatar 开开心心写 2020-05-03 23:54:49

    HDOJ 5744 Keep On Movin

    看上去很麻烦的一个题 结果是一个数学的脑洞 题意:给n个字符,每个字符有ai个,现在想要用这些字符构成回文串,使得最短的回文串最长(这句话这么绕,看样例就懂了) 数学题:分析奇数和偶数的情况 尽力把所有的偶数配对好,然后尽可能的平分给所有的奇数 所以,在输入的时候,只需要对奇数和偶

    来自 开开心心写
    00
  • avatar 喵嗷呜~ 2020-04-29 02:47:00

    Switch对各类型支持的实现原理(Java)

    switch Java7开始,switch的参数可以是String类型了,这真的是一个很有用的改进,毕竟string还是挺常用的。到目前为止,switch支持的参数类型有:byte、short、int、char、String、enum。switch对各种类型参数的支持到底是怎么实现的呢? b

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-04-28 23:00:00

    Java字符串拼接

    字符串拼接 String 在Java中,String是一个不可变类,所以String对象一旦在堆中被创建出来就不能修改。 package java.lang; //import ... public final class String implements java.io.Ser

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-04-27 20:28:00

    Java substring实现原理

    substring实现原理 String是Java中一个比较基础的类,每一个开发人员都会经常接触到。而且,String也是面试中经常会考的知识点。String有很多方法,有些方法比较常用,有些方法不太常用。今天要介绍的subString就是一个比较常用的方法,而且围绕subString也有很多

    来自 喵嗷呜~
    00
  • avatar 开开心心写 2020-05-03 23:55:09

    HDOJ 3664 Permutation Counting / UVALive 5092 DP

    这个题呢,一开始是用DP想的,但是没有按照DP的思路走,因为题目意思描述得很简单,显然是可以打表找规律的 先附上打表的程序 #include<queue> #include<cstdio> #include<cstring> #include<algo

    来自 开开心心写
    00
  • avatar 喵嗷呜~ 2020-04-19 16:26:00

    Java Iterator接口

    Iterator接口 源代码 package java.util; import java.util.function.Consumer; /** * An iterator over a collection. {@code Iterator} takes the place of

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-04-15 21:54:00

    MySQL + Date类型 + 0000-00-00 + Hibernate = ?

    MySQL + Date类型 + 0000-00-00 + Hibernate = ? 日期:2020年4月15日20点57分 描述: 有一MySQL数据库表 图1 表view_plan_taskfinishedday部分数据展示 如图1所示,表中有一Date类型的

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-04-07 23:42:00

    矩阵_顺时针遍历

    题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9

    来自 喵嗷呜~
    00
  • avatar 开开心心写 2020-05-03 23:55:30

    UVALive 6918 And Or 数学二进制+枚举

    1<=L<=R<=1e18 求L & (L+1) &  (L+2)  & (L+3) ……  &  R 和L | (L+1) |  (L+2) | (L+3) …… |  R 这个题呢,让我自己做,肯定就是弃疗了,学习了一份二进制枚举的代码

    来自 开开心心写
    00
  • avatar 喵嗷呜~ 2020-04-05 19:28:00

    Java泛型变量限定

    泛型变量的限定 有时,类或方法需要对类型变量加以约束。下面是一个典型的例子,我们要寻找数组中的最小元素: public class ArrayAlg { public static <T extends Comparable> T min(T[] array){

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-04-05 19:27:00

    Java泛型类

    定义简单泛型类 一个泛型类(generic class)就是具有一个或多个类型变量的类,泛型类可以看作是普通类的工厂。下面以一个简单的Pair类作为例子。 public class Pair<T> { private T first; private T second

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-04-05 19:25:00

    Java泛型方法

    泛型方法 泛型方法可以定义在泛型类中,也可以定义在普通类中。定义泛型方法时,将泛型变量用尖括号包裹,并且将泛型变量置于方法修饰符和方法返回值之间。 public class ArrayAlg{ public static <T> T getMiddle(T... a){

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-04-04 16:19:00

    Java泛型机制的必要性、重要性、意义

    泛型程序设计(Generic Programming) “使用泛型机制编写的程序代码要比那些杂乱地使用Object变量,然后再进行强制类型转换的代码具有更好的安全性和可读性。泛型对于集合类尤其有用。” 1.意义、必要性、重要性 泛型程序设计 意味着编写的代码可以被很多不同类型的对象所重用。例如

    来自 喵嗷呜~
    00
  • avatar 开开心心写 2020-05-03 23:55:51

    HDOJ 3667 Transportation 最小费用最大流+拆边+加点

    这个题,是我第一次试着自己理解模板,理解题意去做题 先说题意:提到了边上的费用,提到了运送物品的数目,最后问的是,要运送k个物品求的最小花费 这个没说的,肯定是用最小费用最大流的模板搞 问题一: 费用边怎么加? 题目中说的:运送x的物品,那么付费是c*x*x,意思是跟物品的重量不成

    来自 开开心心写
    00
  • avatar 喵嗷呜~ 2020-04-02 22:42:00

    MySQL中文排序问题

    MySQL中文排序问题 MySQL在默认情况下只支持对日期、时间和英文字符串进行排序,如果对中文进行ORGER BY可能得不到想要的排序结果。对此我们可以使用CONVERT(columnName USING GBK)将中文转换成GBK编码形式,然后再进行排序。 例子: SELECT * FRO

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-03-30 13:36:00

    十进制与二进制相互转换

    十进制与二进制 二进制转十进制 例子:11101.01 = 1x24+1x23+1x22+0x21+1x20+0x2-1+1x2-2 ​ = 16+8+4+0+1+0+0.25 = 29.25 公式:abcdefg.hijk =a26+b25+c24+d23+e22+f21+ g20+h2-

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-03-29 20:03:00

    递归_青蛙跳台阶(变态版)

    题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 我的解法 public int JumpFloor1(int target) { if (target == 1) { return 1;

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-03-27 19:23:00

    通过前序遍历、中序遍历、后序遍历的结果,逆推二叉树。

    二叉树遍历 1.前序遍历(Pre-order Traversal) ①读取当前树根结点 ②若存在左子树,对左子树执行①②③ ③若存在右子树,对右子树执行①②③ 2.中序遍历(In-order Traversal) ①若存在左子树,对左子树执行①②③ ②读取当前树根结点 ③若存在右子树,

    来自 喵嗷呜~
    00
  • avatar 开开心心写 2020-05-03 23:56:11

    HDOJ 5738 Eureka 数学原理

    题意: 给出平面上的n个点,每个点有唯一的标号(label),这n个标号的集合记作S,点可能重合。求满足下列条件的S的子集T 的数目: 1. |T|≥2 2.T中的点共线 这个题的重点落在了: 一:如何处理重复的点? 二:如何判断共线? 判断重复,算是比较简单:把所有的点排序

    来自 开开心心写
    00
  • avatar 喵嗷呜~ 2020-03-26 13:28:00

    二维数组(矩阵)元素查找

    题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思考 二分查找 a1 a2 a3

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-03-24 15:28:00

    Java拆箱、装箱与编译器、虚拟机的关系

    需要强调,装箱和拆箱是编译器认可并提供支持的,而不是虚拟机。 编译器在生成类的字节码的时候,插入必要的方法调用。虚拟机只是执行字节码。

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-03-22 22:52:00

    Java构造方法与this关键词

    Java构造方法与this关键词 如果构造方法的第一个句子形如this(...),意味着当前构造方法调用了同一个类的另一个构造方法。 这种构造方法与this关键字结合使用的方式,能够将公共的初始化工作抽取到一个构造方法,这样只需要写一遍代码。 note 在C++中,一个构造函数不能调用另一个

    来自 喵嗷呜~
    00
  • avatar 开开心心写 2020-05-03 23:56:32

    HDOJ 3681 Prison Break BFS+状态压缩dp+二分

    wa了三四天,查错都查到自己没信心了,结果:wa在了一个循环把m写成了n!!! 这种错误你敢信!!! 题意:n*m的地图,其中S是起点,Y是目标点,G是加油站 我们的目标是在S尽可能的少带油(油量定好了就是携带的量的最大值),走一格消耗一点油,每个加油站的油可以让我们补充到携带量的最大值,

    来自 开开心心写
    00
  • avatar 喵嗷呜~ 2020-03-22 13:44:00

    Java方法参数传递问题

    Java方法参数 首先回顾一下程序设计语言中有关将参数传递给方法的一些专业术语。 1. 按值调用(call by value)表示方法接收的是调用者提供的值。 2. 按引用调用(call by reference)表示方法接收的是调用者提供的变量地址。 一个方法可以修改传递引用所对应的变量值,而不

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-03-20 23:14:00

    二路归并排序学习笔记

    二路归并排序 分治法 分治法基本思想 将一个问题分解成若干个规模更小的子问题,子问题相互独立且与原问题性质相同,通过子问题的解,合并出原问题的解。 怎样的问题适合通过分治法解决? 该问题的规模缩小到一定规模就容易解决。 该问题能够分解成若干个规模更小的子问题,即该问题具有最优子结

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-03-17 23:15:00

    Navicat 运行SQL文件中文乱码问题

    首先检查文件的编码格式,这里我使用Notepad打开sql文件,右下角显示了文件的编码格式。 将文件的编码格式修改为UTF-8,这里以Notepad的操作为例子,依次点击编码、转为UTF-8编码。 再次运行sql文件,发现中文乱码问题已经解决。

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-03-16 22:31:00

    SpringBoot XStream整合

    XStream使用 XStream简介 Xstream是一种OXMapping 技术,是用来处理XML文件序列化的框架,在将JavaBean序列化,或将XML文件反序列化的时候,不需要其它辅助类和映射文件,使得XML序列化不再繁索。Xstream也可以将JavaBean序列化成Json或反序列化

    来自 喵嗷呜~
    00
  • avatar 开开心心写 2020-05-03 23:56:52

    HDOJ 2485 Destroying the bus stations DFS+BFS

    题意:一个有向图,n个点,最大50,m条边,最大4000,现在要求删掉最少的点,使得不存在从1号点到n号点的长度<=k(k不超过1000)的路径 当然,不能直接删掉1号点或者n号点,输出为最少需要删掉的点数 删掉某个点时,会将与之相连的所有的边也删除 思路: 枚举所有删点的方案:与

    来自 开开心心写
    00
  • avatar 喵嗷呜~ 2020-03-16 00:39:00

    SpringBoot整合WebService

    文件:https://github.com/xiaozhengyu/SpringBoot.git WebService远程服务端 1、新建工程service,最终工程如下: ​ 2、添加依赖包,pom.xml内容如下: 1 <?xml version="1.

    来自 喵嗷呜~
    10
  • avatar 喵嗷呜~ 2020-03-14 15:40:00

    大顶堆构造过程

    大顶堆性质 堆是一种特殊的完全二叉树,使用数组存储二叉树时,若某个非叶子节点存储在下标为i的位置,其左右孩子节点分别存储在下标为2i+1和2i+2的位置。 堆可以分为大顶堆和小顶堆,对大顶堆来说,任意非叶子节点不小于其左右孩子节点,对于小顶堆来说,任意非叶子节点不大于其左右孩子节点。若使用数

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-03-12 19:45:00

    快速排序学习笔记

    快速排序       排序过程 基本思想 快速排序和冒泡排序一样,是一种基于比较和交换的排序算法,快速排序基于分治法思想,对冒泡排序进行了优化。 其基本思想为:从序列中挑选一个基准元素,将序列划分成两个部分,其中一部分的元素比另一部分的元素小,然后对这两部分分别重复上述过程

    来自 喵嗷呜~
    00
  • avatar 开开心心写 2020-05-03 23:57:13

    HDOJ 1983 Kaitou Kid - The Phantom Thief (2) DFS+BFS

    题目是中文的,不多做解释 n*m的矩阵,最大都是8,所以可以随意暴力都不会超时! 先说说网上所有的题解的方法:贪心的思想:对起点S和终点E进行封锁,也就是说用最多四个#就可以把S框住,或者把E框住,所以答案最多为4!(之后再说明,这样想应该是有问题的,感觉HDOJ的数据不对) 那么,我们从

    来自 开开心心写
    00
  • avatar 喵嗷呜~ 2020-03-10 20:45:00

    希尔排序学习笔记

    希尔排序 排序过程     基本原理    直接插入排序在处理规模较小、有序程度较高的序列时效率较高,希尔排序以此为出发点,对直接插入排序进行优化,其基本原理为:     (1)确定增量,将序列从逻辑上划分成若干个子序列。     (2)使用直接插入排序处理子序列。    

    来自 喵嗷呜~
    00
  • avatar 热心市民小喷 2020-05-03 23:57:17

    PAT甲级1043

    1043 Is It a Binary Search Tree (25分) A Binary Search Tree (BST) is recursively defined as a binary tree which has t

  • avatar 喵嗷呜~ 2020-03-09 23:35:00

    直接插入排序学习笔记

    直接插入排序   排序过程   基本原理 对长度为n的序列A进行排序,假设序列中存在两个区间——有序区间[ 0 , i ]、无序区间[ i+1 , n-1 ] (1)遍历有序区间[ 0 , i ],找到一个合适的位置插入无序区间[ i+1 , n-1 ]中的元素A[i+1];

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-03-09 16:22:00

    选择排序学习笔记

    选择排序 选择排序与冒泡排序十分相似,排序过程中实际上把序列分成了两部分——待排序部分和已排序部分,每次遍历都会从待排序部分找到一个极值元素添加到已排序部分。 ​ 排序过程 ​ 基本原理 遍历序列,找出序列中的最小元素,然后将最小元素交换到序列第一个元素的

    来自 喵嗷呜~
    00
  • avatar 开开心心写 2020-05-03 23:57:33

    HDOJ 2492 Ping Pong 树状数组维护信息

    自己开了一个线段树和树状数组的专题还是有用的,自己第一次独立搞出来了这种类型的题 题意:n个人,每个人有一个排名,我们需要找到的是对于i<j<k的,ai<aj<ak或者ai>aj>ak的所有可能情况,n的范围到2e4 首先对排名,我有一个疑问是:题中的

    来自 开开心心写
    00
  • avatar 喵嗷呜~ 2020-03-07 22:57:00

    冒泡排序学习笔记

    冒泡排序 排序过程 基本原理     从序列头开始,进行若干次遍历(第一次遍历的结束位置为序列尾,每进行一次遍历结束位置向前移动一位),遍历过程中比较相邻的两个元素,根据比较结果以及预期的排序效果,交换元素的位置,每一遍历结束,会有一个元素被“挪动”到正确的位置,最后一次遍历结束,序列达到

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-03-07 21:44:00

    增量法

    增量法(Incremental Algorithm)的思想与第一数学归纳法类似,它的本质是将一个问题化为规模刚好小一层的子问题。解决子问题后加入当前的对象。写成递归式是: T(n) = T(n-1) + g(n) 增量法常常结合随机化,以避免最坏情况的出现。 增量法在解决排序问题时典型的实例就

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-03-07 21:39:00

    蛮力法

        蛮力法是一种算法设计策略,以简单直接的方式解决问题,通常直接基于问题的描述和涉及的定义,因此蛮力法几乎是能够解决所有问题的一般性方法,同时,蛮力法的缺陷也是明显的,即解决问题不够“巧妙”,不够“高效”。     蛮力法在排序问题上的一个典型应用实例就是冒泡排序。

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-02-29 19:56:00

    Host‘116.77.33.xx’is not allowed to connect to this MySQL server

    问题描述    本地运行的java程序访问服务器数据库时报错:             相关配置信息:   解决过程 通过错误信息判断,应该是数据库权限的问题,服务器上的数据库不允许远程连接,所以对数据库的访问权限进行修改。   通过Navicat连接数据库,找到mysq

    来自 喵嗷呜~
    00
  • avatar 开开心心写 2020-05-03 23:57:54

    codeforces689D Friends and Subsequences 二分+ST表

    codeforces689D 二分+ST表的经典搞法,和HDOJ 5726 GCD是一模一样的想法 贴个题解:HDOJ 5726 gcd 两次二分的问题 第一次二分,找到右端点的左值(如果有的话) 如果有,那么进行第二次二分,找到右端点的右值,那么对应该左端点,答案的增长是右端点的区间

    来自 开开心心写
    00
  • avatar 喵嗷呜~ 2020-02-29 17:03:00

    Maven坐标

    Maven是核心作用之一是为我们管理项目的依赖,为了能够准确的定位到每一个Java构件,每个构件都有一个唯一标识,这是Maven为我们管理项目的基础。 Maven坐标 在平面几何或立体几何中可以用坐标来唯一标识一个点,为了准确的定位到某个Java构件,Maven制定了一套规则对构件进行标识。Ma

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-02-15 17:02:00

    HotSpot虚拟机对象创建

    2.3.1对象创建 Java是一门面向对象的语言,在Java程序的运行过程中无时无刻都有新的对象被创建出来。从语言的层面看,创建对象通常仅仅是一个new关键字而已,从虚拟机的角度看,创建对象又是怎样的一个过程呢?   虚拟机遇到一条new指令时,首先将会去检查这个指令的参数是否能在常量池中定位

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-02-13 19:00:00

    程序计数器为什么是线程私有的?

    1. 程序计数器 1.1. 程序计数器的本质 从本质来看,程序技术器就是一块比较小的内存空间。 1.2. 程序计数器的作用 程序计数器可以看作是当前线程所执行字节码的行号指示器,也就是说,程序计数器这块小空间里面记录的是当前线程正在执行的字节码的行号。字节码解释器通过改变计数器的值来获取下一

    来自 喵嗷呜~
    00
  • avatar 开开心心写 2020-05-03 23:58:14

    HDOJ 5726 GCD 二分+ST表

    HDOJ 5726 题意:给定区间【L,R】求出区间【L,R】内数组中的数的GCD,并且找出所有的数对L0,R0,1<=L0<R0<=n,使得区间【L0,R0】内的GCD等于前一个GCD值 看到这个题,跟codeforces 689 D似曾相识啊!所以把两个题都一起补了

    来自 开开心心写
    00
  • avatar 喵嗷呜~ 2020-01-05 21:57:00

    单例模式

    单例模式在软件设计模式中所处的位置如下图所示:               在某些系统中,为了节省系统内存资源、保证数据的一致性,要求某些类只产生一个实例,这就是所谓的单例模式。   单例模式的定义和特点 单例模式的定义:单例类只有一个实例,且实例由单例类创建。例如,Win

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-01-04 15:18:00

    单一职责原则

    单一职责原则 1. 定义 单一职责原则(SRP:Single responsibility principle)又称单一功能原则,单一职责原则规定:一个类应该只有一个发生变化的原因(There should never be more than one reason for a class to

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-01-04 15:09:00

    依赖倒置原则

      1. 定义 依赖倒置原则(Dependence Inversion Principle,DIP)是Object Mentor公司总裁罗伯特·马丁(Robert C.Martin)于1996年在C++ Report上发表的文章。   依赖倒置原则的原始定义:高层模块不应该依赖底层模块,两者

    来自 喵嗷呜~
    00
  • avatar 开开心心写 2020-05-03 23:58:34

    HDOJ 3682 To Be an Dream Architect

    HDOJ 3682 一个相当于暴力的好题:有点容斥原理的意思 题意:n*n*n的一个正方体,每次可以拿掉一个1*1*n的柱子,问拿掉m个这样的柱子后,总共取掉了多少个小方块 想法:首先是对输入的柱子所在平面进行记录 注意的是,这个题需要判重,即有可能输入的是已经拿走的柱子 我们

    来自 开开心心写
    00
  • avatar 喵嗷呜~ 2020-01-01 13:29:00

    里氏替换原则

        1. 里氏替换原则的定义 里氏替换原则(Liskov Substitution Principle,LSP)由麻省理工学院计算机科学实验室的里斯科夫(Liskov)女士在 1987 年的“面向对象技术的高峰会议”(OOPSLA)上发表的一篇文章《数据抽象和层次》(Data Abstra

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2020-01-01 13:00:00

    开闭原则

        1. 开闭原则的定义 开闭原则(Open Closed Principle,OCP)由勃兰特·梅耶(Bertrand Meyer)提出,他在 1988 年的著作《面向对象软件构造》(Object Oriented Software Construction)中提出:软件实体应当对扩展开

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2019-12-31 13:07:00

    Java高级特性——注解(Annotation)

                   文件地址:https://github.com/xiaozhengyu/StudyNotes.git

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2019-12-31 12:58:00

    Java高级特性——流

                     以上就是这段时间学习完流的知识以后我的总结,.mmap文件可以去我的github上获取:https://github.com/xiaozhengyu/StudyNotes.git

    来自 喵嗷呜~
    00
  • avatar 开开心心写 2020-05-03 23:58:55

    HDOJ 5733 tetrahedron

    题目链接:HDOJ5733 2016第一场多校的一个计算几何模板题 题意:给定四个点的坐标,如果是四面体的话,求出内切球的球心坐标和球径 kuangbin模板+百度公式 先说说如何判断是不是四面体 四点不共面+任意三点不共线:四个点构成四面体 公式:在代码里有 计算几何不需

    来自 开开心心写
    00
  • avatar 喵嗷呜~ 2019-12-24 12:28:00

    Github库名命名规范

    Github库名命名规范一、必要性说明由于迁移到Github上的项目越来越多,对项目的管理越来越困难。由于各项目命名具有随意性,用之代表git仓库名后就很难快速回忆起这个项目的相关细节,通常需要不断打开某个库才能有所了解。因此,十分必要对git库名命名方式进行规范以便于项目的管理。 二、命名规则G

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2019-12-16 11:38:00

    Navicat Premium连接Oracle数据库

    记录一下本次配置过程中遇到的问题: 一、服务名    1、找到tnsnames.ors文件:        二、Navicat自带的oci.dll文件版本可能和Oracle数据库不一致,所以使用oracle自带的oci.dll文件

    来自 喵嗷呜~
    00
  • avatar 喵嗷呜~ 2019-12-16 08:35:00

    ThreadLocal源码阅读

    1 package java.lang; 2 3 import java.lang.ref.WeakReference; 4 import java.util.Objects; 5 import java.util.concurrent.atomic.AtomicInteger;

    来自 喵嗷呜~
    00
  • avatar 开开心心写 2020-05-03 23:59:15

    HDOJ 5724 Chess

    又是多校的一道所谓签到题:但是感觉还是有难度的:HDOJ 5724 是一道典型的sg博弈打表的题 sg函数和NIM游戏已经解释得够多的了,现在就只分析这个题目 需要分阶段:一行一个阶段,然后把所有的sg值异或起来 然后呢,需要对每一行进行分析,因为最多20列,所以可以提前打表弄好,也可

    来自 开开心心写
    00
  • avatar 喵嗷呜~ 2019-12-13 15:14:00

    Java锁对象和条件对象的使用

    锁对象 临界区:临界区是一个特殊的代码段,该代码段访问某种特殊的公共资源,该资源同一时间只允许一个线程使用。 Java中可以使用锁对象创造一个临界区: 1 myLock.lock(); 2 try { 3 关键代码 4 } finally { 5 myLock.unloc

    来自 喵嗷呜~
    00