- 博客(147)
- 问答 (3)
- 收藏
- 关注
RSS订阅
原创 mysql优化
安装添加mysql组和用户npmhttp://repo.mysql.com/https://blog.csdn.net/liumm0000/article/details/18841197tarhttps://repo.huaweicloud.com/mysql/Downloads/MySQL-5.7/https://blog.csdn.net/z13615480737/article/details/80019881逻辑架构https://blog.csdn.net/wangfe
2021-04-16 09:05:02
169
原创 Java中的String类
个人博客 https://raptor1998.top/概述在理解String类之前，需要了解java内存的栈（对象引用）、堆（对象本身）和方法区（共享数据区，常量池等）等。此处不做赘述。==与equals方法的比较==操作符引用类型比较引用(是否指向同一个对象)基本类型比较值equals()是Object类的方法，由于所有类都继承Object类，也就继承了equals()方...
2020-01-10 23:34:44
332
原创 堆排序【数据结构】
算法介绍： 堆可以看成是一棵完全二叉树，满足条件，非叶结点都不大于或者不小于其左右孩子结点的值。若是双亲大孩子小，则为大根堆；双亲小，孩子大，则为小根堆。 可以得知，堆的根结点是这棵树的最大值或者最小值，可以将一个无序序列建立一个堆，取出根结点，换到队尾或者队首，那么无序序列中无序关键字减少一个，重复前面的步骤。 堆排序的过程就是不断的调整树...
2019-10-24 22:11:50
594
原创 爬取起点网小说【Python学习】
——>>python小白一枚，仅限于了解基础语法，经过多天的学习，结果令人欣慰，可以正确的输出"Hello world！！"。本人从来不看小说，为了看看学习效果，自己找了个网站练练手，在经过小半年的分析后，终于成功爬取了非会员的部分，会员部分不知道要怎么搞，难道要开个会员然后加上cookie，咱也不知道，咱也不敢问。虽然不能爬取会员部分，主要的是分析过程。获取文章内容，首先要获...
2019-07-01 15:29:27
2589
原创 爬虫基础【Python学习】
——>>python小白一枚，仅限于了解基础语法，经过多天的学习，结果令人欣慰，可以正确的输出"Hello world！！"。学习python的动力很直接，就是想看看爬虫怎么实现。修过javaweb，学习过程中“我觉得我懂的地方”（手动滑稽）直接跳过。所谓爬虫，就是模拟客户端（浏览器）进行网络请求，获取响应，按照规则提取数据。 简单说一下url的协议，信息安全课程中简单的...
2019-06-28 20:12:58
1956
原创 大整数求和，一元多项式求和，约瑟夫环问题【链表】
单链表部分本想用友元函数实现一元多项式的输出，一直没理解在重新定义新的类型的链表时报错，所以下面的代码将多项式求和与约瑟夫环问题的代码分开了顺序表实现集合的交集并集差集，大整数求和"list.cpp"#include<iostream>#include<stdio.h>#include<string.h>#include<ma...
2018-04-20 17:07:31
4457
原创 Educational Codeforces Round 34 (Rated for Div. 2)
可以，两场下来，掉分很愉快。。。A：题意：判断能不能用3和7组成这个数。暴力测试。B：题意：游戏，你的血量h1，攻击力a1，急救包c1，敌方血量h2，攻击力a2问你最少几回合结束战斗，当对方血量为0或者小于0视为结束，c1大于a2，所以对方是干不死你的思路：模拟即可，当你的血量不足以抵抗对方攻击并且你一下干不死对方的时候，就要考虑考虑打急救包了，否则的话就是硬钢枪了。 超时了...
2017-12-14 21:55:03
2103
原创 Codeforces Round #450 (Div. 2)
A题水的一批，问你去掉一个点，剩下的点能不能满足都在y轴一侧B题测试数据超级水，用java随便加了个长度的限制，就蒙过了。给你三个数a，b，c，问你a/b的小数点后第几位是cC题，大部分时间都用来调这个题了，如果我没理解错的话，意思就是给你n个数，问你去掉那个数之后，是的剩下的数列中最长上升子序列最大，我用O（nlogn）的一直wa在中间一组测试数据，调通后补发A. Find
2017-12-12 09:58:52
2014
原创 EOJ Monthly 2017.12 A+B+C
A. 唐纳德先生和假骰子Time limit per test: 1.0 secondsMemory limit: 256 megabytes在进行某些桌游，例如 UNO 或者麻将的时候，常常会需要随机决定从谁开始。骰子是一种好方案。普通的骰子有六个面，分别是一点、二点、三点、四点、五点、六点，六面向上的概率相同。由于骰子只能产生六种情况，而实际桌游时，却常常有
2017-12-09 22:13:24
1883
原创 HDU4336 Card Collector 【容斥原理】【数学期望】
Card Collector In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you collect all the 108 people in the famous novel Wate
2017-12-07 22:08:11
2183
原创 HDU1695 GCD 【欧拉函数】【容斥原理】
最近看了很多容斥原理的题目，跟离散上学的不大一样了，有时候根本想不到，有些题目看了题解都不懂，凡是牵扯到位运算的我感觉都不简单。。。题意：求x∈[1,b]和y∈[1,d]的区间内有多少组gcd(x,y)==k，其中（x，y）（y，x）算是一组思路：先做一个小变换，b，d都除以k，问题变为求x∈[1,b/k]和y∈[1,d/k]的区间内有多少组gcd(x,y)==1在此基础上，令b=b/k,d=d/...
2017-12-07 21:12:42
1885
原创 HDU1134Game of Connections 【卡特兰数】
java水过~~~~~~~~~~~~~~~~~~~~~卡特兰数~~~~~~~~~~~~~~~~~~~~~公式：令h(0)=1,h(1)=1，catalan数满足递推式:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2）另类递推式:h(n)=h(n-1)*(4*n-2)/(n+1);h(n)=
2017-12-03 22:06:48
1936
原创 HDU1205+POJ1306【排列组合】
组合数学这块因为刷的比较慢，有些题目step都是做过的，加上几道水题，不再发了，简单拿两道排列组合的代表性题目总结总结。吃糖果：典型的排列组合高中数学题一个典型题就是插空的排列组合，想让相同的不相邻，插空是首选。把最多的汤拔出来，形成max-1个空位，剩下的谈只要比这些空位多即可满足不相邻了即max-1<=sum-maxCombinations 计算C（n,m）阶乘超范围，做点小处理，用gc...
2017-12-03 21:46:21
1874
原创 POJ 1811 Prime Test【大素数判定】【素因子分解】
把发过的博客简单的理了一遍，竟然有那么几个题目猛地一看还是没啥想法，很陌生的感觉，哎~菜的不行了。这个大素数的判定看了好几天了，一直没明白，到专题结束也没交这个题，到现在也是云里雾里，把这份代码当做一个模板吧。感觉写出Miller-rabin和pollard-rho这俩算法的都溜的很，在此我也不做什么多的复数，大佬们的解释很清晰，Prime Test基本思想，素数的判定需要用到
2017-11-26 22:02:02
1985
原创 周中训练笔记+HDU5478Can you find it【快速幂】
去图书馆借书，找到数论那一架子，空了一大片了，看了半天没找到想找的，跳来跳去，找了两本组合数学先凑合着，不大沾边，等大佬们看完，找他们借一下吧。陷入大素数判定无法自拔ing即将断电，简写，下面这个题题意：给你一个c,k1,b1,k2求满足下面式子的a,b思路：这个题目我在网上看了几波解释，都是草草的一句只需要判断n-1和n=2时候就行了，没什么解释，这几天脑子不是很灵活，想了很久为
2017-11-23 22:43:23
1844
原创 POJ 1035 Spell checker 【字符串暴力查找】
Spell checker You, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given words using a known dictionary of al
2017-11-21 11:47:55
1973
原创 POJ 2689 Prime Distance 【大区间筛素数】
Prime Distance The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of y
2017-11-21 09:31:32
1864
原创 HDU2837 Calculation【指数循环节】
Calculation Assume that f(0) = 1 and 0^0=1. f(n) = (n%10)^f(n/10) for all n bigger than zero. Please calculate f(n)%m. (2 ≤ n , m ≤ 10^9, x^y means the y th power of x).InputThe fi
2017-11-20 18:48:38
2083
原创 UVA138+HDU2973【筛素数】【威尔逊定理】
这两天实在天冷了，比较适合宅起来敲俩代码，这俩个题目脑洞都比较大，之前没接触这个，先放上这俩，其余题目单发。Street Numbers ：有个程序员每天都遛狗，这很程序员，他家住的街道上是一条直线，一次往左依次往右，发现两次遛狗门牌号的和是一样的，问他家的门牌思路：假设门牌是1-n，他家的是m，anemia根据等差数里求和公式，得出直接暴力一发，tle，修改了输入处处还是超时，直接复制粘贴超时输...
2017-11-19 21:52:17
1949
原创 HDU 1905 + POJ 1730 【快速幂】
Pseudoprime numbers Fermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we raise a to the pth power and divide by p, the remain
2017-11-19 17:32:40
1848
原创 hdu2588+3501【欧拉函数】
这俩题目都算是欧拉函数的应用极致了，直接上题目 Calculation 2 Given a positive integer N, your task is to calculate the sum of the positive integers less than N which are not coprime to N. A is said to be coprime to B if A, ...
2017-11-16 22:18:33
1911
原创 CodeForces - 250C Movie Critics E Mad Joe
C. Movie Criticstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA film festival is coming up in the city N
2017-11-16 21:57:02
1886
原创 CodeForces 248B Chilly Willy
B. Chilly Willytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputChilly Willy loves playing with numbers. He
2017-11-16 21:13:38
1818
原创 UVA10692+636
The operator for exponentiation is differentfrom the addition, subtraction, multiplicationor division operators in the sensethat the default associativity for exponentiationgoes right to left instea
2017-11-12 19:16:12
1890
原创 UVA10548+10717
In early days the concept of money was not there, and people used to sell goods by exchanging othergoods. Assume that in a society there are two kinds of goods A and B. Buyer has to pay an amountequiv
2017-11-11 22:42:24
1764
原创 Uva10616+10820
前天晚上看到有人一发a了那个大家都wa的欧拉函数的题，半夜十一点多就有人在群里问为什么，竟然是phi[1]=0，并且有人说本来不就应该是0吗，我一直以为是1，我很迷，百度百科了一下，确实是1啊，在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。欧拉函数百度百科，可能确实是judge的不同只选了两个题目，放个欧拉函数相关的，见题目详解When particip...
2017-11-09 21:46:52
1736
原创 HDU6222Little Boxes
Little BoxesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 86 Accepted Submission(s): 34Problem DescriptionLittle boxes on
2017-11-05 17:26:27
2124
原创 Uva10791
宿舍一过十点就断电是个问题，真是应了一句话，断电除了能阻挡我们学习，什么也阻挡不了，摊手，—_—昨天晚上做的题目吃鸡6到飞起，我喜欢，其他没什么好说的，发个在刷专题的题目LCM(Least Common Multiple) of a set of integers is defined as the minimum number, which is a multiple of al...
2017-11-02 21:41:39
1771
原创 ZOJ3983+3992+3993
Crusaders QuestTime Limit: 1 Second Memory Limit: 65536 KBCrusaders Quest is an interesting mobile game. A mysterious witch has brought great darkness to the game world, and the only hope
2017-11-02 21:00:28
4884
3
原创 Uva10162+Uva10539
Uva10162Give you a integer number N (1100). Please compute S=11+22+33+…+NNGive the last digit of S to meInputInput file consists of several N’s, each N a line. It is ended with N =
2017-10-30 22:07:11
1863
原创 uva11417 poj1305
这数论好多“套路”，一个一个的让我不知所措，很迷！！！发题之前先了解了解欧拉函数，就是1-n中与n互质的数的个数（gcd（i,n）==1）欧拉函数介绍两种求解欧拉函数的代码见连接内。具体到题目之中。Given the value of N, you will have to find the value of G. The definition of G is given...
2017-10-26 22:49:32
1819
原创 hdu1576 A/B
在欧几里得算法（辗转相除）的基础上还有拓展欧几里得算法，大体的定意就是对于不完全为0的非负整数，a，b，gcd（a，b），必然存在整数对x，y使得gcd（a，b）=ax+by，在找题的时候发现vj上除去poj的题目还是可以提交的，第一个算法很好理解，对于拓展代码的理解不是很透彻，对于这个题目，x不能是负的，只需要+mod再%mid即可/*欧几里得算法*/int gcd(int a,...
2017-10-22 21:25:17
1860
原创 筛素数
/*哇，博客用了这么久，花了老长时间整理了下博客，才发现原来他有自带的代码格式（倒数第四个按钮。。。）因为之前为了比赛简单的看过些数论的题目，所以这次先看着数论，博客从最简单的开始。各大oj好像都停了，没法水几个题了，数论印象最深的就是筛素数这一块，突然想起来没具体发过，简单的提过，PrimeGap里用到过，总结一次吧。第一种筛法较慢一些，O（nlog（n）），具体就是没选出一个新素数...
2017-10-19 20:08:10
1979
原创 hdu1255+4288
覆盖的面积Time Limit : 10000/5000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 36Accepted Submission(s) : 17Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积....
2017-10-15 21:13:35
1757
原创 HDU1806Frequent values
调了一晚上1255矩形面积的那个代码，调不通了，跟之前拿个赛区的题目相似，一直想着先把矩形总面积算出来，减掉所围成的总面积便是结果，后来发现好像不是这么回事，重复覆盖的曲剧超过两次的不被计入在我要减去的面积中，这样就导致我的结果肯定会大于正确答案，按照这个思路继续下去的话，就是要标记覆盖次数了，调出来，不存在的。。。画个图就很明白了，思路很清晰的跑偏了。。。求面积总和的代码不再发了，（见9.24网...
2017-10-12 20:54:04
1693
原创 POJ2777+2828（9.28）
一下午看了好几个题目，然后即出现好几个题目没有思路。。。自从被那个建两个树的题目就真的被气成××，那场里我最接近ac了的题目，就这么断送了。Count Color：题意，给出L长度，n种颜色，m次询问，C将a-b之间的颜色全部变为c，所有的初始颜色都是1，Q代表查询a-b之间出现次数最多的颜色的；思路，典型的成段更新，计数这个地方用位运算合并颜色Buy Tickets：题意，首先，这些数都...
2017-09-28 21:35:53
2323
原创 ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛+2017 ACM-ICPC 亚洲区（南宁赛区）网络赛（9.23，9.24）
北京和南宁这两场下来算是对线段树的了解更加深刻了，北京那一场的典型的单点更新，但是因为差两个，写了个很多的代码，超时了，赛后看题解，建了两棵树，我这心里是****的，差点给我气成傻×，自己的树真是用的太不灵活了，南宁的有个题，有人用线段树ac了，但是我感觉不用也一样，用了反而费劲，（代码还没调出来），其他题目的槽点具体到题目里。ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛...
2017-09-24 20:54:20
2903
原创 2017 ACM/ICPC Asia Regional Qingdao+Xian Online（9.17）
昨天的西安赛区的就不说啥了，基本算是零鸭蛋，唯一过得一个“脑洞题”还是道听途说，最有戏的第二题，硬币概率那个，手算会算，代码敲出来，一直就达不到预期的精度，后来看题解，算法也有点问题，尴尬；青岛这场，前半程做的挺快，后半程就一直tle顺便看学长表演了，我们这边服务器崩溃了交了不知道结果，盲交，字符串的那个题，坑的我们不轻啊，调了半天的第一题结束后才知道wa了。1001Apple大体就是给出...
2017-09-17 21:26:07
2293
原创 Just a Hook（9.14）
最近几天是真的没刷题，上课只是一个因素，在这里我的地吐槽一下， 新开的Java布置的作业太**多了，搞得我一有时间就得去敲那个，虽然题目不难，也很不错，后面有几道题目是搜索时候讲的例题，像什么全排列，整数的划分等等，但是耗时太多。。好几天没提交过题目了，趁着今天课最少，水了一道，与单点更新不同的，线段树成段更新类型的（感觉像是照着模板打了一遍）。还得多多趁课余时间多看看资料，加深理解...
2017-09-14 21:07:51
1753
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人