ZLucker的博客

学也学不会了,只能搬搬砖维持生猴

深度优先搜索dfs

快6月份了,一学年就又这么荒废了。记录一下dfs。1、栈首先了解一下栈吧,dfs本质是递归,也就是栈的调用。1、栈的特点:与队列不同,他是先进后出。2、栈的基本操作:1、头文件:#include<stack>2、stack<int&...

2018-05-27 14:51:49

阅读数 48

评论数 0

POJ - 3273 Monthly Expense

首先,对于答案输出为一个数字的题目,一般考虑用二分法,此题一样的道理,第一次的二分的范围为sum/n~sum,然后依次找mid,并判断,是否可以以mid为每月最大花费来将数据分组,并且使组数小于等于给定的组数,当组数小于m时,减少每月花费,当组数大于m时,加大每月花费。此题注意一些细节:1、组数可...

2018-05-20 16:55:47

阅读数 23

评论数 0

HDU 5512 Pagodas

转载:https://blog.csdn.net/u013050857/article/details/49534677找规律的题目:PagodasTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java...

2018-05-20 14:40:22

阅读数 39

评论数 0

基于数论的常用算法gcd 、ex_gcd,素数

1、gcd():最大公约数 int gcd(a,b){//算法导论上指出a、b为非负整数,不用在意两者的大小关系 if b==0 return a; else return gcd( b,a % b) }//时间复杂度O(log max(a,b)) gcd &&...

2018-05-20 14:27:52

阅读数 87

评论数 0

HDU Frog

这里是一篇题解转载:讲的很清楚转自:https://blog.csdn.net/u014569598/article/details/39471913分析:贪心吧,让三个石头第一个和第三个距离为L+1,并让每次跳的点尽量小,即尽可能多的给出0,x,L+1这样的石头相对位置,且使x尽量小,x的最小位...

2018-05-20 01:00:37

阅读数 47

评论数 0

map

  1、头文件 #include <map> 2、有关定义 定义实例: map<int,int> name;定义 map<int,vector<int&...

2018-05-20 00:51:29

阅读数 33

评论数 0

快速幂算法

一:用处: 1.顾名思义,即快速计算幂。对于普通的pow函数,时间复杂度为O(n),因为有n个自身相乘嘛,但是对于快速幂呢,他可以将复杂度降为logn,快好多,这个logn咋算的呢,我没仔细想过,博主太菜了,见谅。 2.对于一个幂算出来极大的数,for example:2^200,这样的数,明...

2018-05-14 01:18:29

阅读数 493

评论数 0

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