7 _YAN

尚未进行身份认证

我要认证

未来会变好的。

等级
TA的排名 6w+

解决SeekBar与DrawerLayout混合使用冲突问题

seekBar.setOnTouchListener(new View.OnTouchListener() { @Override public boolean onTouch(View v, MotionEvent event) { drawerLayout.requestDisallowInterceptTouchEvent(true); ret

2018-01-04 15:11:11

解决SurfaceView与DrawerLayout联合使用,侧滑菜单只显示部分问题

drawerlayout.setDrawerListener(new DrawerLayout.SimpleDrawerListener() { @OverridepublicvoidonDrawerSlide(View drawerView, float slideOffset) { // TODO Auto-generated method stubsuper.on

2017-12-11 10:30:15

hust 1418 Minimum Enclosing Circle

求多点的最小外接圆,这代码是看人家大神的,思路貌似是先随机找出三个点然后求出这三个点的外接圆,然后再判断第四个点是否在这个圆内,如果在则跳过,否则就从这四个点中找出三个点构成的外接圆将这四个点都包围在内,以此类推!!!#include#includestruct P { double x, y;}p[10];double max(double a, double b){

2013-12-16 19:50:23

KMP算法

KMP算法是通过分析目标字符串,预先计算每个位置发生不匹配的时候,所需GOTO的下一个比较位置,整理出来一个next数组,然后在上面的算法中使用。一种由Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)三人设计的线性时间字符串匹配算法。这个算法不用计算变迁函数δ,匹配时间为Θ(n),只用到辅助函数π[1,m],它是在Θ(m)时间内,

2013-11-04 17:20:10

hdu 1060 Leftmost Digit

思路:sm=n^n,两边分别对10取对数得 log10(m)=n*log10(n),得m=10^(n*log10(n)),由于10的任何整数次幂首位一定为1,所以m的首位只和n*log10(n)的小数部分有关;#include#includeint main(){int T;double ans1;__int64 ans2,ans,n;scanf

2013-09-09 17:22:55

hdu 1717 小数化分数2

循环小数化分数 ①纯循环小数化分数纯循环小数化分数,分子就是一个循环节的数字所组成的数,分母的各位数字都是9,9的个数等于一个循环节数字的个数,能约分的要约分。   例1: 把0.7化成分数。 0.7×10=7.777……①0.7=0.777……②由①—②得     0.7×9=7所以    0.7=7/9  例2: 把5.1

2013-09-09 16:49:23

poj 3260 The Fewest Coins(背包)

/*个人观点:真心觉得poj 的题要比hdu上的题经典!!!越来越这样认为了!!!学长昨天也是这样的说的!!!看来赶明儿重心需要转移了!!!*/这题是多重背包题,很不错的,简单的变换一下就知道这题不错的!!!佩服那些出题的大神!!!呵呵·····多重背包模板:(模板刚打的还没检查错误与否)@1:#include#include#define max(a,b) a>b

2013-08-20 20:34:26

poj 3211 Washing Clothes(背包)

很不错的01背包!!!不过有点疑问!!!(注释)#include #includeusing namespace std;#define max(a,b) a>b?a:bstruct node{char cl[50];int a;}aa[200];int cmp(node a,node b){return strcmp(a.cl,b.cl

2013-08-20 18:25:00

poj 3628 (搜索or背包)

好久没看背包题目了!!!生疏了!!!!这题是背包题!!!不过对于这题,解决方法还是搜索省时!!!题意:第一行给你一个N和VV,接下来N行,每行一个数,求得是任选N个数组合求和,求组合的和大于VV而且减去VV的最小的差!!!囧!!!¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥¥#include#i

2013-08-20 15:26:27

hdu 2616 Kill the monster(简单回溯搜索)

很简单的一道回溯搜索题目!!!、#include#include#define inf 99999999int a[20],b[20],visit[20];int n,m,min;int dfs(int t,int hp){int i;if(t>n)return -1;if(hp{if(min>t)min=t;return min

2013-08-19 19:42:14

hdu 1072 The area(dfs)

很简单的一题,由于个人的优先队列的定义不正确导致错了!!!其实这题不用自己定义的!!!#include#include#includeusing namespace std;struct node{    int x,y;    int time,step;//在这定义的孩子注意了!};int map[10][10],n,m;

2013-08-19 18:33:45

hdu 2102 A计划(优先队列+dfs)

改了好久,上午来实验室打出来了,运行就是不对,一直找啊找!还是没找到,最后突然停电了,打好的代码还没保存呢!刚才来的时候又重新打了一遍!!!结果一个小小的错误wrong了好久!!!在dfs值返回时两个NO的返回值不同写错了一个-100,一个-10,肯定不对了!!嘿嘿····,找到了,改了,提交了!对了!!%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

2013-08-19 15:36:15

hdu 1548 A strange lift(优先队列)

简单的优先队列,原来没学觉得还是不好做(貌似原来题目都没咋搞懂!!!)今早遇见果断拿下!!!清早水一道吧!(再过两天想回家看看,集训一个多月了,咋说呢!说累不累,就是不想了!!!)&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&(废话:优先队列就是好用啊!优先!!!在这个

2013-08-19 09:38:28

hdu 1728 逃离迷宫(dFS+优先队列)

求转弯最少的走路方式!!!!#include#include#includeusing namespace std;struct node{int x,y;int step;friend bool operator{return a.step>b.step;}};char map[200][200];int vis

2013-08-17 20:23:12

hdu 1045 Fire Net(回溯搜索)

搜索,回溯!!!人的一生避免不了会犯一些小错误!!!那么犯错错误可以回头的!不可以一直错下去的!!!#include#includeint visit[10][10];char map[10][10];int n,ans,ss,t;int judge(int x,int y){int k;if(x=n||y=n)return 0;if

2013-08-17 10:12:02

hdu 2612 Find a way(bfs+优先队列)

刚开始不是这样做的,然后运行结果对的,可是超内存了,百度了一下别人的方法,其实差不多的,看到别人只是将数值存储以下而已,于是我便在原来的基础上开了一个dis[][][]数组,说实话,这是第一次运用三维数组,只是存储以下,提交AC了!呵呵呵·······我原来是找到一个KFC便一次bfs,于是超内存了,貌似存储下来还能减少不少运算,还能省时!!#include#include

2013-08-16 20:10:16

hdu 2822 Dogs(bfs+优先队列)

和上道2757差不多啦,嘿嘿!!!一次过!!!算水吧!!!#include#include#includeusing namespace std;#define inf 999999999struct node{int x,y,time;friend bool operator{return a.time>b.time;}

2013-08-16 18:56:26

hdu 2757 Ocean Currents(优先队列+bfs)

小伙伴们真心被这道题惊呆了!刚开始是读题,题目都把小伙伴惊呆了,题目都读不懂!在前面猴子小伙伴的帮助下,理解了一点点,又偷偷的在纸上写写画画,明白了题意!后来,你懂的,果断拿下!在拿下的过程也经过一番厮杀,刚开始翻译惊现三十个错误,好吧,慢慢地找啊找,终于消灭所有错误,果断拿测试实例来测试,测试结果对的,果断提交上去,结果一个大大的Wrong Answer,又找啊,发现是自己的visit初

2013-08-16 17:33:38

hdu 4006 The kth great number(优先队列)

简单的,赤裸裸的优先队列题目!小朋友都惊呆了,我错了好几次!!!题目要求输出第k大的数,数值一直在更新,故普通方法会超时的,这题可以用一个值记录输入数的个数,若个数小于k则输入的数坚定入列,否则输入的数与入列的第k个数比较,若大于第k个数,删除第k个数,将该数入列!#include#include#includeusing namespace std;

2013-08-16 15:04:58

hdu 1180 诡异的楼梯(bfs+优先队列)

诡异的电梯,实在诡异!!!分析到诡异的地方时,把我都搞迷了!看你别人的代码!才知道这样分析!!!这题关键判断电梯的方向!!!人可以为了减少时间停在原地不动等电梯改变方向!!!#include#include#includeusing namespace std;struct node{int x,y,step;friend bool

2013-08-16 10:47:21

查看更多

勋章 我的勋章
    暂无奖章