自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Just a Tiny IT Bird

fighting for my dream

  • 博客(14)
  • 收藏
  • 关注

原创 LeetCode-Longest Substring Without Repeating Characters

记录一下自己解题时踩过的坑和AC的代码。这道题求最长不含重复字符的子串的长度。想法:从左到右遍历字符串,用一个变量start保存当前最长子串的起始下标,用一个map保存当前所遍历到的字符和字符最新出现的下标。当出现重复的字符时,求子串的长度,并更strat变量和新重复字符在map中存储重复字符的下标。没有考虑到的点:1、更新start变量时,最初想的是用重复字符的下标+1。这样就没有考虑到重复字符...

2018-03-11 11:19:13 156

原创 PullToRefreshListView不显示

犯了一个非常低级的错误,而且在网上找了好久都没有找到答案。<com.handmark.pulltorefresh.library.PullToRefreshListView android:id="@+id/ptrflv_hotCommodity" android:layout_width="match_parent" android:layout_heigh

2015-05-23 10:30:41 5172 9

原创 HDOJ 1198 Farm Irrigation

戳此看题~农田灌溉题目大意:有11种田地,每种田地中都有不同的管道,可以在田地中央设水源。如果田地间管道畅通,水可以灌溉到该田地。问用最少用几个水源就可以灌溉整片农田。解题思路:深搜。好像并查集也可以,这里就用深搜啦~把每个田地的上右下左方向标记成1或0,1表示有管道口,0表示没有。AC代码:#include #include int dir[4][2]={{-1,

2013-01-28 18:44:04 615

原创 HDOJ 1010 Tempter of the Bone

戳此看题骨头的诱惑题目大意:小狗要逃出迷宫,迷宫的门当且仅当第T秒时打开,只有小狗在T秒到达迷宫的门才能成功逃脱。迷宫是一个N*M的矩形,每秒钟小狗可以向它的前后左右四个相邻的方格移动一下,小狗在每个方格中停留不能超过1秒,也不能回到经过的方格。小狗是否能成功逃脱?解题思路:深搜,并且要有回溯。AC代码:#include #include #include cha

2013-01-28 18:24:27 665

原创 HDOJ 1098 Ignatius's puzzle

戳此看题~题目大意:给定任意一个非负整数k(k如果不存在这样的a,输出“no”。解题思路:数学归纳法,令f(1)能被65整除,则18+k*a能被65整除,此时f(2)也能被65整除。设f(n)能被65整除(n为任意>=2的整数),当x=n+1时,将多项式展开消去能被65整除的项,f(n+1)也能被65整除。所以当18+k*a能被65整除时,对任意的x,f(x)都能被65整除。关于a的函

2012-12-18 09:11:21 645

原创 HDOJ 1863 畅通工程

戳此看题~最小生成树即可但是要注意的是给出道路网络可能是两个或多个孤立的网络,这样即使用上所有的边都用上也不能使每两个村庄都相通,最下生成树的边的条数也会比节点数-1还小。(就因为没注意到这一点WA了好几次。。。。)AC代码:#include #include #include #define MAXM 100#define MAX 1000000int edge[MAX

2012-12-15 23:24:09 543

原创 POJ 2349 Arctic Network

戳此看题~题目大意:国防部想要在北部的前哨之间建立无线网络连接这些前哨,有两种连接方法,无线电收发器或者卫星频道。任何两个有卫星频道的前哨之间都可以直接建立连接,与前哨间的距离无关,否则用无线电收发器进行通信,并且两个前哨之间的距离不能超过D,无线电收发器的功率越大,D越大,但也越昂贵。使用的所有无线电收发器必须相同。计算无线电收发器D的最小值,保证每两个前哨之间都有一条直接或间接的通路。

2012-12-15 00:06:33 631

原创 ZOJ 1586 QS Network

戳此看题~最小生成树用的prim算法AC代码:#include #include #include #define MAX 10000000int edge[1005][1005];int adapter[1005],lowcost[1005];int n;void init(){ int i,j; scanf("%d",&n); for(i

2012-12-14 13:14:51 533

原创 POJ 1789 Truck History

戳此看题~题目大意:新卡车的类型编码是由第1个卡车类型编码派生出来的,新的卡车类型编码又派生出其他类型编码。类型编码由7个字符组成,每两个编码中  字符不同的位置个数 是两类型编码间的距离。派生方案的优劣值定义成1/Σ(to,td)d(to,td),求和部分 是所有类型对(t0,td)的距离之和,t0是基类型,td为派生出来的类型。公司的卡车类型很多,历史学家很难判定这些类型编码间的派生关

2012-12-14 13:07:26 572

原创 HDOJ 1022 Train Problem I

点击打开题目链接栈与队列当栈为空或者栈顶当前值与order2[i]不同时 进栈  “in”命令进队列否则出栈  ''out"命令进队列如果不能按照给的序列进行 就结束简单说一下模板类(从网上贴过来的。。):queue 模板类的定义在头文件中。与stack 模板类很相似,queue 模板类也需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可

2012-11-26 00:07:17 973

原创 HDOJ 1241 Oil deposits

点击打开题目链接深搜,每搜一次 油田数+1#include #include int map[102][102],r,c;int dy[]={-1,0,1,-1,1,-1,0,1},dx[]={-1,-1,-1,0,0,1,1,1};void dfs(int x,int y){ int i; for(i=0;i<8;i++) if(x+dx[i]>=0&&

2012-11-25 23:55:36 615

原创 HDOJ 1431 素数回文

题目在这里~本来不知道素数和回文可以这么判定。。用了很笨的方法,必然地超时了。。方法改进后 可还不知道偶数位的回文数一定可以被11整除。。内存又超了……真心想说一句:素数真奇妙。。。AC代码:#include #include #include #define N 9989899 //偶数位的回文数都可以被11整除,所以8位就不用处理了char a[N];

2012-11-25 23:40:52 882

原创 HDOJ 1312 red & black(dfs)

题目链接简单深搜题#include #include #include int map[22][22],w,h,max=1;int dx[4]={-1,1,0,0},dy[4]={0,0,-1,1};int dfs(int a,int b){ int i; for(i=0;i<4;i++) if(map[a+dx[i]][b+dy[i]]&&a+dx

2012-11-20 09:23:24 610

原创 Havel-Hakimi定理(度序列可图性的判定)&POJ 1659 Frogs' Neighborhood

利用Havel-Hakimi定理判断一个非负 整数序列是否可图         ①一个有限非负 整数序列        将序列递减排序 S={X1,X2,X3……Xn}       若X1 小于序列中剩下的元素的个数       将序列首项X1 除去,S={X2,X3,X4……Xn} ,将 首项后的X1个整数 每个减1 ,S={X2-1,X3-1,……Xm-1,Xm+1……

2012-11-20 00:30:35 1055

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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