![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
鱼龙混杂
_YAN
未来会变好的。
展开
-
文档
购物车涉及接口获取购物车商品数据Shopping/BuyCart/GetCartDetail修改购物车商品选中状态Shopping/BuyCart/CheckProductBuyCart删除购物车商品Shopping/BuyCart/DelProduct更新购物车商品数量Shopping/BuyCart/UpProductBuyCart获取优惠券状态(通过这个判断是否有可领取优惠券)ShoppingMall/MallCoupon/GetShoppingCartCou原创 2021-05-24 17:27:27 · 243 阅读 · 0 评论 -
hdu1181 变形课(Floyd算法)
Floyd算法:Floyd算法适用于APSP(All Pairs Shortest Paths),是一种动态规划算法,稠密图效果最佳,边权可正可负。此算法简单有效,由于三重循环结构紧凑,对于稠密图,效率要高于执行|V|次Dijkstra算法。优点:容易理解,可以算出任意两个节点之间的最短距离,代码编写简单缺点:时间复杂度比较高,不适合计算大量数据。这道题的数据少,因原创 2013-08-11 22:44:16 · 577 阅读 · 0 评论 -
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 · 646 阅读 · 0 评论 -
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 · 752 阅读 · 0 评论 -
看人家小学生的素数的快速判断
#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 · 766 阅读 · 0 评论 -
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 · 554 阅读 · 0 评论 -
hdu 1242 Rescue(bfs)
此刻再看优先队列,不像刚接触时的那般迷茫!这也许就是集训的成果吧!加油!!!优先队列必须要搞定的!这道题意很简单!自己定义优先级别!+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++===========================================原创 2013-08-15 17:30:22 · 592 阅读 · 0 评论 -
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 · 612 阅读 · 0 评论 -
1896 Stones(优先队列)
还是简单的优先队列!路过的大神请无视!!!由于原来学长讲优先队列的时候没咋学,现在补啊!猛补啊!!!############################################################################################题意:n个石头,每个在位置p,一个属性d。从最左边开始往右走,遇到一个石头,如果是第奇数次遇到,原创 2013-08-15 19:51:07 · 662 阅读 · 0 评论 -
hdu 4006 The kth great number(优先队列)
简单的,赤裸裸的优先队列题目!小朋友都惊呆了,我错了好几次!!!题目要求输出第k大的数,数值一直在更新,故普通方法会超时的,这题可以用一个值记录输入数的个数,若个数小于k则输入的数坚定入列,否则输入的数与入列的第k个数比较,若大于第k个数,删除第k个数,将该数入列!#include#include#includeusing namespace std;原创 2013-08-16 15:04:58 · 661 阅读 · 0 评论 -
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 · 933 阅读 · 0 评论 -
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 · 732 阅读 · 0 评论 -
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 · 1641 阅读 · 0 评论 -
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 · 747 阅读 · 0 评论 -
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 · 652 阅读 · 0 评论 -
hdu 1286 找新朋友(欧拉函数)
一道赤裸裸的欧拉函数题!原来只知道欧拉这个人(真是头发短见识更短,惭愧,以后课下还是要了解一些其他方面的知识)嘿嘿····用了欧拉函数!这就是一道水题吗 !呵呵呵························附上欧拉函数的讲解:在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient functi原创 2013-08-11 22:42:57 · 759 阅读 · 0 评论 -
hdu 2112 HDU Today (floyd算法)
这道题貌似在原来学长给我们的搞的小比赛中出过!这次又让我遇到,果断拿下!不过方法很蠢,跑了1000多ms,虽然要求5000ms以内!题目就是给你一些位置之间的距离,然后再让你求特定的两点之间的距离!就是个样子滴!只不过这道题更切合实际,给你的位置是字符串!我的处理方法是将字符串转化为数字,数字不就是我们最熟悉的了吗!嘎嘎嘎···················#includ原创 2013-08-09 19:00:08 · 788 阅读 · 0 评论 -
hdu 2897 邂逅明下 (巴什博奕)
。。。。。#includeint main(){int n,p,q;while(scanf("%d%d%d",&n,&p,&q)!=EOF){if(n%(p+q)==0||n%(p+q)>p)printf("WIN\n");elseprintf("LOST\n");}return 0;}/*必输的状态是面临 (a+b)*k+(1,2,原创 2013-07-31 14:55:38 · 498 阅读 · 0 评论 -
hdu1142 A Walk Through the Forest( Dijkstra算法+搜索)
看到这道题,想起了我家旁边的山!那是一座叫做洪山寨的山,据说由当年洪秀全的小妾居住于此而得名!山上盛产野果(很美味)!好久没有爬上去了!#include#include#define MAX 100000000int map[1010][1010];int res[1010];int dist[1010];bool visited[1原创 2013-08-02 10:24:15 · 683 阅读 · 0 评论 -
hdu 2066 一个人的旅行(最短路问题)
恋爱不是小事,却是小事的积累(我想:恋爱改成学习也是对的!)原创 2013-08-02 20:12:20 · 760 阅读 · 0 评论 -
hdu4324 Triangle LOVE (拓扑排序)
这是一道最简单的拓扑排序题,好久没看这个算法了!有点生疏了!后附上百度的资料;#include#includeint in[5000];char map[3000][3000];int n;int panduan(){int i,j,k;for(i=0;ifor(j=0;jif(map[i][j]=='1')in[j]原创 2013-08-05 09:50:04 · 924 阅读 · 0 评论 -
hdu 1874 畅通工程续(最短路)
最短路问题!最简单的最短路问题!恩!#include#define MAX 1000000int map[500][500];int n,m,start,end;int dist[500];int s[500];int Dijsktra(int start){int i,j,mindis,u;for(i=0;i{s[i原创 2013-08-05 17:01:54 · 637 阅读 · 0 评论 -
hdu 1532 Drainage Ditches (最大流)
最大流的第一道题,刚开始学这玩意儿,感觉好难啊!哎·····希望慢慢地能够理解一点吧!#include#include#includeusing namespace std;#define inf 1000000#define min(a,b) aint map[210][210],pre[210],maxf[210];int n,m;原创 2013-08-06 11:06:46 · 640 阅读 · 0 评论 -
hdu 1548 A strange lift(优先队列)
简单的优先队列,原来没学觉得还是不好做(貌似原来题目都没咋搞懂!!!)今早遇见果断拿下!!!清早水一道吧!(再过两天想回家看看,集训一个多月了,咋说呢!说累不累,就是不想了!!!)&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&(废话:优先队列就是好用啊!优先!!!在这个原创 2013-08-19 09:38:28 · 851 阅读 · 0 评论 -
hdu 2817 A sequence of numbers (快速求幂)
这道题第一次小竞赛的时候俺连题目都没读懂,后来听老师讲了,明白了题意,可是还不会!囧!!!#¥#¥#%¥¥%%¥%¥%……¥%¥%……&……&*&*(()&*(%……&%¥¥%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%为什么呢!因为那时俺还不会快速求幂,对,就是快速求幂,这道题的价值也就是教我学会了这点!&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&原创 2013-08-07 11:11:11 · 695 阅读 · 0 评论 -
hdu 1231最大连续子序列 (动态规划)
哎···,动态规划!!!#includeint main(){int flag,sum,maxsum,i,left,right,n,t;int a[100011];while(scanf("%d",&n),n){flag=0;for(i=0;i{scanf("%d",&a[i]);if(a[i]>=0)flag=1;}ma原创 2013-08-07 15:16:43 · 561 阅读 · 0 评论 -
hdu 1159 Common Subsequence (动态规划)
简单的动态规划!&*&*&*&&&&&&&&&&******************&&&&&&&&&&&&题意:给你两个字符串,求出这两个字符串的最长公共子序列的长度!??????????????????????????#include#include#define N 1000#define max(a,b) a>b?a:b int maxlen[N原创 2013-08-07 14:50:19 · 518 阅读 · 0 评论 -
暑假奋斗之博弈
申明:以下内容非本人所作!有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次转载 2013-08-09 10:52:12 · 546 阅读 · 0 评论 -
暑假集训之欧拉回路+拓扑排序
欧拉回路:判断图的联通无向图存在欧拉回路的充要条件:一个无向图存在欧拉回路,当且仅当该图所有的顶点度数都是偶数且该图是连通图。有向图存在欧拉回路的充要条件:一个有向图存在欧拉回路,所有顶点的入度等于出度且该图是连通图,或者一个顶点的度数为1,另一个度数为-1,其他顶点的度数为0.混合图存在欧拉回路条件:假设有一张有向图G'原创 2013-08-08 19:52:42 · 728 阅读 · 0 评论 -
hdu 1385 Minimum Transport Cost (floyd算法)
貌似····················这个算法深的东西还是很不熟悉!继续学习!!!!++++++++++++++++++++++++++++============================++++++++++++++++++++++++++++-------------------------------------------------==========原创 2013-08-09 15:46:11 · 668 阅读 · 0 评论 -
hdu 1596 find the safest road (floyd)
我去,水过的!C++提交4000ms,G++大于4500ms,擦!水的!!!!!#include#define max(a,b) a>b?a:bdouble map[1010][1010];int main(){int n,i,j,k,t;int start,end;while(scanf("%d",&n)!=EOF){原创 2013-08-10 10:20:39 · 542 阅读 · 0 评论 -
hdu1181 变形课 (Floyd算法)
Floyd算法:Floyd算法适用于APSP(All Pairs Shortest Paths),是一种动态规划算法,稠密图效果最佳,边权可正可负。此算法简单有效,由于三重循环结构紧凑,对于稠密图,效率要高于执行|V|次Dijkstra算法。优点:容易理解,可以算出任意两个节点之间的最短距离,代码编写简单缺点:时间复杂度比较高,不适合计算大量数据。这道题的数据少,因原创 2013-07-30 15:28:35 · 626 阅读 · 0 评论