_YAN-CSDN博客

转载你必须非常努力，才能看起来毫不费力

有一群人，他们积极自律，每天按计划行事，有条不紊；他们不张扬，把自己当成最卑微的小草，等待着人生开出花朵的那天。他们早晨5点多起来健身，你在睡觉；7点开始享受丰盛的早餐，蛋白质维生素淀粉粗纤维样样俱全，为新的一天起了一个好头，当他们收拾妥当准备开始一整天的工作时，你还在睡觉；他们用上午的高效时间完成了一个又一个任务，甚至发现的新的商机，发现了有可能给人生带来改观的机遇，当午餐时间临

2013-08-15 20:24:23 640

购物车涉及接口获取购物车商品数据Shopping/BuyCart/GetCartDetail修改购物车商品选中状态Shopping/BuyCart/CheckProductBuyCart删除购物车商品Shopping/BuyCart/DelProduct更新购物车商品数量Shopping/BuyCart/UpProductBuyCart获取优惠券状态（通过这个判断是否有可领取优惠券）ShoppingMall/MallCoupon/GetShoppingCartCou

2021-05-24 17:27:27 228

原创解决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 652

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

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

2017-12-11 10:30:15 517 1

原创 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 737

原创 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 1603

原创 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 722

原创 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 900

原创 poj 3260 The Fewest Coins（背包）

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

2013-08-20 20:34:26 734

原创 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 765

原创 poj 3628 （搜索or背包）

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

2013-08-20 15:26:27 1023

原创 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 610

原创 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 616

原创 hdu 2102 A计划（优先队列+dfs）

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

2013-08-19 15:36:15 753

原创 hdu 1548 A strange lift（优先队列）

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

2013-08-19 09:38:28 848

原创 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 865

原创 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 773

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

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

2013-08-16 20:10:16 709

原创 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 644

原创 hdu 2757 Ocean Currents（优先队列+bfs）

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

2013-08-16 17:33:38 770

原创 hdu 4006 The kth great number（优先队列）

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

2013-08-16 15:04:58 655

原创 hdu 1180 诡异的楼梯（bfs+优先队列）

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

2013-08-16 10:47:21 685

原创 1896 Stones（优先队列）

还是简单的优先队列！路过的大神请无视！！！由于原来学长讲优先队列的时候没咋学，现在补啊！猛补啊！！！############################################################################################题意：n个石头，每个在位置p，一个属性d。从最左边开始往右走，遇到一个石头，如果是第奇数次遇到，

2013-08-15 19:51:07 660

原创 hdu 1509 Windows Message Queue（优先队列）

拾起以前丢下的！@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@这题最基本的优先队列！#include#include#includeusing namespace std;struct node{int x,num,im;char name[500];friend bool operator{if(a.im!=b.im)re

2013-08-15 19:17:24 608

原创 hdu 1242 Rescue（bfs）

此刻再看优先队列，不像刚接触时的那般迷茫！这也许就是集训的成果吧！加油！！！优先队列必须要搞定的！这道题意很简单！自己定义优先级别！+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++===========================================

2013-08-15 17:30:22 584

原创 hdu 1035 Robot Motion(dfs)

虽然做出来了，还是很失望的！！！加油！！！还是慢慢来吧！！！》》》》》》》》》》》》》》》》》》》》》》》》》》《《《《《《《《《《《《《《《《《《《《《《《《《《《》》》》《《《《#include#includeint n,m,temp;int ans[1010][1010];char map[1010][1010];void dfs(int

2013-08-15 16:09:40 645

原创 hdu2717 Catch That Cow(搜索)

搜索好弱啊！！！还要勤加练习才是！！！一遍一遍的练·······································#include#includeint ans[200010];int visit[200010];int bfs(int start,int end){int t;int f=0,r=1;visit[0

2013-08-15 11:24:27 579

原创 hdu 1548 A strange lift（搜索or最短路）

这题是为了练习搜索找的，结果用最短路解决了，现在时间不早了！赶明儿用搜索写一个！题意很好懂！！！一个电梯的事儿！！！#include#include#define inf 10000000int main(){int n,A,B,map[201][201],i,j,k,s,sum[201],visited[201];while(scanf("%d",&n

2013-08-14 20:39:08 553

原创 hdu 3395 Special Fish(二分图）

貌似有点坑爹哦，我数组开到1010，结果超时了，改到101就过了！闷！！！在题目中出现”XOR“，读题时没搞懂，后来百度一下，原来“异或”，我囧~~~~一道简单的二分图！！！附摘自百度的异或介绍：/*定义：Exclusive OR（异-或运算、模2和）异或（xor）是一个数学运算符。它应用于逻辑运算。异或符号为“^”。其运算法则为：a^b=(a' a

2013-08-14 10:37:39 742 4

原创 hdu 1853and3488 （Cyclic Tour ）and(Tour)（二分图）

天下题目一大抄，好吧！刚刚写的1853的代码!然后又找了一个二分图题目来做，一看，擦，这不是一样的吗（就是输入格式不一样）!于是鼓起勇气提交，好吧！AC！！！小小的格式变动啊!哎····，这样的题存在一道即可！！！连测试实例都一样！哎·······二分图学了好久虽说学会的很少，可是这很少的也忘的差不多了，今天看了别人讲的学习算法一定要温故而知新，以后一定要多多的打以前学过的算法！不

2013-08-13 20:25:41 1032

原创看人家小学生的素数的快速判断

#includebool isPrime(int num){int i;if (num == 2 || num == 3)return true;if(num % 6 != 1 && num % 6 != 5)return false;for(i=5;i*iif(num%i==0||num%(i+2)==0)return false;return tru

2013-08-13 19:19:47 758

原创 hdu 3007 Buried memory（water）

很水哦！找到距离最远的两点，两点的中点为圆心，距离的一半为半径!#include#includestruct node{double x,y;}a[600];int main(){int n,i,j;double b,c,r,w;while(scanf("%d",&n),n){r=0.0;for(i=1;iscanf(

2013-08-13 16:38:17 1152

原创 hdu 2608 0or1（哎····）

都老了，现在小学生都比我们牛很多哦！#include#include#includeint main(){__int64 i,T,sum,w;__int64 n;scanf("%I64d",&T);while(T--){scanf("%I64d",&n);w=(__int64)sqrt(1.0*n);sum=w;for(i=1;i{

2013-08-13 14:47:50 747

原创 hdu 1533 Going Home（二分图）

好几次小测验都出这道题了！压力山大啊！现在所学的！哎·································#include#include#include#define max(a,b) a>b?a:b#define min(a,b) a#define inf 100000000struct node{in

2013-08-13 14:29:21 627

原创 1423 Greatest Common Increasing Subsequence （LCIS）

讲解摘自百度;最长公共上升子序列（LCIS）的O(n^2)算法?预备知识：动态规划的基本思想，LCS，LIS。?问题：字符串a，字符串b，求a和b的LCIS（最长公共上升子序列）。?首先我们可以看到，这个问题具有相当多的重叠子问题。于是我们想到用DP搞。DP的首要任务是什么？定义状态。?1定义状态F[i][j]表示以a串的前i个字符b串的前j个字符且以b[j]为结尾构成的LCI

2013-08-12 15:31:07 640

原创 hdu 4422 The Little Girl who Picks Mushrooms

学长说这是水题！可是俺连题目都没搞不懂！！！#include#define max(a,b) a>b?a:bint main(){int n,num[10],i,j,q,flag,temp,ans,k;while(scanf("%d",&n)!=EOF){flag=0;for(i=1;iscanf("%d",&num[i]);if(nprin

2013-08-12 10:45:10 692

原创 hdu1181 变形课（Floyd算法）

Floyd算法：Floyd算法适用于APSP(All Pairs Shortest Paths)，是一种动态规划算法，稠密图效果最佳，边权可正可负。此算法简单有效，由于三重循环结构紧凑，对于稠密图，效率要高于执行|V|次Dijkstra算法。优点：容易理解，可以算出任意两个节点之间的最短距离，代码编写简单缺点：时间复杂度比较高，不适合计算大量数据。这道题的数据少，因

2013-08-11 22:44:16 573

原创 hdu 1263 水果（水题）

哎·······#include#include#includeusing namespace std;struct aa{ char c1[81],c2[81]; int n;}a[115];bool camp(aa x,aa y){ if(strcmp(x.c1,y.c1)!=0)

2013-08-11 22:43:51 641

原创 hdu 4357 String change

主要是找规律！慢慢地不急！！！#include#includeint main(){ int len,i,s,t,r=1,q; char a; char str1[5000],str2[5000]; scanf("%d",&t); while(t--) { scanf("%s",str1); scanf(

2013-08-11 22:43:21 646

原创 hdu 1286 找新朋友（欧拉函数）

一道赤裸裸的欧拉函数题！原来只知道欧拉这个人（真是头发短见识更短，惭愧，以后课下还是要了解一些其他方面的知识）嘿嘿····用了欧拉函数！这就是一道水题吗！呵呵呵························附上欧拉函数的讲解：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient functi

2013-08-11 22:42:57 751

空空如也

空空如也