- 博客(14)
- 收藏
- 关注
RSS订阅原创 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
646
原创 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
974
原创 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
883
原创 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
611
原创 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关注的人