- 博客(49)
- 收藏
- 关注
RSS订阅原创 PAT1104-1107解题报告及其代码
PAT1104： Sum of Number Segments简单的找规律题目，多写几次就能找到规律。。#include#includeusing namespace std;int main(){ int n; double a,sum = 0; vector res; cin>>n; for(int i = 0;i<n;++i){ cin>>a; res.pu
2015-12-14 19:59:28
1338
原创 二叉树的操作总结
最近做PAT总是涉及二叉树的操作问题，现在来总结一下。。#include#include#includeusing namespace std;typedef struct tree{ struct tree *l,*r; int data;}tree;int pre[105],in[105];tree* build(int *a,int *b,int c){
2015-11-03 23:16:50
523
原创 PAT1020 Tree Traversals
说实话，最近一段时间自己没怎么好好写PAT了，一直被这道题卡着，但是也没怎么好好去想，一直在考虑考研的事情，做了很多了解，发现浙大的研究生貌似不是我想要的那种生活，看起来清华的比较合我意。。。。但是好像有点痴人说梦似的，清华或者浙大说得好像是我想考哪所就是哪所一样的。。。还是要好好准备才行。这道题其实很简单，题目的意思就是根据二叉树的后序和中序来写出二叉树的层次遍历，自己都不知道当年数据结构在
2015-11-01 23:41:42
509
原创 PAT1030 Travel Plan
依旧是一道简单的DFS求最短路径的联系。PAT1018也是用这种思路去写的，但是不知道为什么至今未A。。。最近在考虑什么时候去考PAT，好像该给自己一点压力，原本的计划是去考明年三月的那次，但是现在的进度貌似太慢了，在考虑要不要去试试十二月的这次。。。。#include#include#define MAX 999struct node{ int mDis,mCost,mPa
2015-10-21 07:38:46
431
原创 PAT 1003 Emergency (25)
写了一段时间的HDU上的搜索，现在回来写这道PAT上的，顿时觉得PAT上的难度确实是要小一些的，但是这里暴露了自己的问题，以前都不怎么用宏定义，在这里心血来潮用了一次，一直报错但是一直没找到问题，这里要提醒自己，宏定义常量的时候后面不要加；#include#include#define MAX1 999int start,ends,n,m,visit[505],map[505]
2015-10-19 07:35:18
480
原创 Android中Fragment的简单应用
这个学期的短学期要求我们在移动平台上进行开发，虽然自己断断续续已经写了大半年的Android了，但是暑假的时候一直在刷PAT，开学了之后也在写HDUOJ，eclipse也好久没打开过了，现在趁这个机会重新捡起Android。这是第二个小作业，要求我们使用Fragment，我还一直没接触过这个，所以借鉴着网上大牛们的介绍写了一个小DEMO。
2015-09-11 12:48:32
452
原创 HDU1584 蜘蛛牌（DFS）
简单的DFS，也没什么可以剪枝的，就直接按照模板写就行了#include#include#includeusing namespace std;int visit[11],s[11],flg,x,t;void dfs(int count,int sum){ if(sum >= flg) return ; if(count == 9){ flg = sum; retur
2015-09-11 10:56:51
454
原创 HDU1728 逃离迷宫(BFS)
迷宫题，典型的BFS，至于方向的判断，是一直沿一个方向搜索，特别坑的是把xy输入反一下，检查了好久。。。#include#include#includeusing namespace std;int dir[4][2] = {1,0,-1,0,0,1,0,-1};int n,m,map[101][101],x1,x2,yy1,y2,k;char str[101][101];s
2015-09-11 10:55:26
407
原创 HDU2717 Catch That Cow(BFS)
BFS的水题，完完全全的模板题，但是一直在思考BFS的剪枝问题，像这道题好像想不到什么能剪枝的地方了。。#include#include#includeusing namespace std;int visit[1000000],n,m;struct node{ int x,s;}p,q;int bfs(int x){ queue Q; p.x = x; p.s =
2015-09-09 08:08:52
397
原创 HDU1372 Knight Moves(BFS)
做的第一道BFS，和DFS差不多，是有差不多的模板的，基本上每道题的写法都差不多，有时间的话会在博客里写一些模板的东西#include#include#includeusing namespace std;int dir[8][2] = {-2,1,-1,2,1,2,2,1,2,-1,1,-2,-1,-2,-2,-1};int map[10][10],a,b;char str1[
2015-09-07 09:33:09
416
原创 HDU1045 Fire Net(DFS)
这题让我想起了之前做的八皇后，但是这里还需要判断是否有墙。#include#includeint dir[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};char str[5][5];int map[5][5],count,n,t; struct node{ int x,y;}s[17];int judge(int q){ int flag =
2015-09-05 23:33:33
461
原创 HDU1253 胜利大逃亡(DFS)
这道题貌似大家都是用BFS写的，因为最近在练习DFS，所以就用DFS写了，虽然自己觉得已经剪枝了，但是貌似效果不是很好，还是有1000+ms，以后会用BFS再写一次的#include#includeint dir[6][3]={{1,0,0},{-1,0,0},{0,1,0},{0,-1,0},{0,0,1},{0,0,-1}};int a,b,c,flag,map[51][51][5
2015-09-05 19:56:49
960
1
原创 HDU1181 变形课(DFS)
字符串头尾的搜索。。依旧是简单的DFS，但是觉得输入的方式很特别，用0来判断输入的结束，这点是参考网上的代码的#include#includechar s[100];int i = 0,flag = 0,visit[10000];struct node{ char start,end;} str[10000];void dfs(char ch){ if(ch =
2015-09-04 12:09:35
522
原创 HDU1175 连连看(DFS)
简单的DFS，单方向搜索，换方向时次数加一。#include#include"string.h"using namespace std;int dir[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};int n,m,num[1001][1001],flag[1001][1001],x1,x2,yy1,y2,solve,t;void dfs(int x,int
2015-09-04 11:25:59
433
原创 HDU1258 Sum It Up(DFS)
DFS的练习，当数字大于和时进行剪枝。这题的关键在于过滤掉之前DFS过的值，这里采用的是记录上一个阶段使用的值，并与当前的值进行比较，不相等才能进行DFS#includeusing namespace std;int num[20],s[20],n,m,flag;void dfs(int x,int cnt,int z){ int d; if(z > n) return
2015-09-03 08:35:23
414
原创 HDU2553 N皇后问题(回溯)
具体怎么做的，还不是很清楚，大致就是遇到不符合的返回到上一个符合条件的时候，还有，要进行预处理，不然会TLE#includeusing namespace std;int n,num[11],flag[11],d,sum;void dfs(int x){ if(x == n) sum++; else{ for(int i = 0;i<n;i++){ d = 1;
2015-09-02 10:26:08
430
原创 HDU2952 Counting Sheep (DFS)
又是一道简单的DFS。。。没有剪枝#includeusing namespace std;int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};int t,n,m,sum;char str[105][105];void dfs(int x,int y){ int dx,dy; str[x][y] = '.'; for(int k = 0;k<4;k
2015-09-02 09:48:15
409
原创 HDU1312 Red and Black（DFS）
本来是一道简单的DFS的练习题，但是因为少加一个getchar()导致自己调试了半天。#includeusing namespace std;int dir[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};int n,m,px,py,sum;char str[30][30];void dfs(int x,int y){ int dx,dy;
2015-09-02 09:11:28
422
原创 HDU1518 Square （DFS）
依旧是DFS的联系，剪枝的情况在于长度和不为4的倍数或者最长的长度大于所需的长度，其他好像也没什么要注意的了。#include#includeint n,m,num[25],sum;bool visit[25],flag;void dfs(int a,int b,int c){ if(flag) return ; if(a == 3){
2015-09-02 08:24:16
389
原创 HDU1241 Oil Deposits（DFS）
这一题是简单的DFS就行了，当做练习DFS的题目，进行八个方向的搜索。好像也没什么可以剪枝的了。#includeint dir[8][2]={{1,0},{-1,0},{0,1},{0,-1},{1,1},{-1,1},{1,-1},{-1,-1}};char str[101][101];int m,n;void dfs(int a,int b){ int sa,sb;
2015-09-02 08:20:28
339
原创 HDU1239 Calling Extraterrestrial Intelligence Again （打表+暴力）
这题首先可以进行素数的打表，一开始一直错，发现是自己的素数表大的有问题，打完表接下来就很简单的进行暴力就行了。#include#includebool sushu[100005];void prime(){ memset(sushu,true,sizeof(sushu)); sushu[0]=sushu[1]=false; for(int i = 2;i*i <
2015-09-02 08:17:08
475
原创 HDU1238 Substrings (暴力)
这道题在搜索里面可以采取暴力枚举的方法进行一个个的搜索，至于逆序可以直接使用STL里面的reverse反转函数，虽然我在这里并没有使用。剪枝的话，我基本只进行了，如果剩下的长度不大于原本最大的长度，则不再进行搜索。#include#include#include#include using namespace std;int main(){ int n,m; cha
2015-09-02 08:06:35
476
原创 HDU1010 Tempter of the Bone （DFS）
写的第二道DFS，这题在上ACM课的时候要求过，但是没好好去写，现在才第一次试着写，虽然还是要借鉴网上AC的代码，但是觉得自己对于如何写搜索有了一定的感受，这题的关键在于剪枝，奇偶性剪枝。#include#includeusing namespace std;int d[4][2]={1,0,-1,0,0,1,0,-1},visit[10][10],flag;int sx,sy,dx
2015-08-30 00:47:17
436
原创 HDU 1016 Prime Ring Problem(DFS)
准备考研的期间做到了PAT上的搜索题，发现以前自己在写HDUOJ的时候貌似都把搜索题选择性的跳过了，所以这一题基本可以说是我写的第一道有关图论的题，在做PAT的时候发现了自己在数据结构操作的不足，接下来的日子里应该会加强对于链表树图的操作，又要开始写HDUOJ的日子了。这一题大致参考了网上别人AC的代码。#include#includeusing namespace std;int n
2015-08-28 22:27:54
398
原创 PAT (Basic Level) Practise （中文）1004. 成绩排名 (20)
1004. 成绩排名 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包
2015-08-15 18:48:28
391
原创 PAT (Basic Level) Practise （中文）1003. 我要通过！(20)
1003. 我要通过！(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串
2015-08-15 18:45:46
462
原创 PAT (Basic Level) Practise （中文）1002. 写出这个数 (20)
1002. 写出这个数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个
2015-08-15 18:43:15
549
原创 PAT (Basic Level) Practise （中文）1001. 害死人不偿命的(3n+1)猜想
1001. 害死人不偿命的(3n+1)猜想 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一
2015-08-15 18:39:01
520
原创 Android中异步任务的操作
最近在总结Handler，所以引申了一下，这几天把老罗的有关异步的视频看了一遍，觉得介绍的挺好的，虽然还不是很清楚，但是先把自己能写的都先放上来。首先，什么是异步，比如我们在进行网络操作的时候，Android是不允许我们在主线程中直接进行的，需要我们去开辟一个子线程进行一个耗时任务，而这个子线程对于主线程来说就是异步的，最后再将子线程上的操作更新到主线程上。AsyncTask类中，主要用到
2015-08-03 23:26:53
463
原创 Android中Handler的简单应用(二)
对于Handler的简单应用现在上升到了Handler发送Message上MainActivity.javapackage com.whisker.handlertest2;import android.app.Activity;import android.os.Bundle;import android.os.Handler;import android.os.Message
2015-07-30 21:53:09
359
原创 Android中Handler的简单应用(一)
Handler在android里负责发送和处理消息。它的主要用途： 1.按计划发送消息或执行某个Runnanble(使用POST方法)，类似定时器； 2.从其他线程中发送来的消息放入消息队列中，避免线程冲突（常见于更新UI线程）；Handler主要用于异步消息的处理：当发出一个消息之后，首先进入一个消息队列，发送消息的函数即刻返回，而另外一个部分逐个的在消息队列中将消息取出，然
2015-07-30 18:59:03
463
转载 Android中Service与Thread的区别
1.Thread：Thread 是程序执行的最小单元，它是分配CPU的基本单位。可以用 Thread 来执行一些异步的操作。2.Service: Service 是android的一种机制，当它运行的时候如果是Local Service，那么对应的 Service 是运行在主进程的 main 线程上的。如：onCreate，onStart 这些函数在被系统调用的时候都是在主进程的 main
2015-07-29 23:38:30
430
原创 Android中Activity中与ListActivity中使用listview区别
Activity中使用Listview步骤：1.xml布局中,ListView标签id可以任意取值2.程序中通过findViewById获取该Listview对象3.实例化Adapter4.然后通过listView.setAdapter(adapter); 设置adapter绑定数据ListActivity中使用Listview步骤：1.xml布局中,
2015-07-29 22:21:14
552
原创 Android中的仿微信界面（二）
昨天进行的一个仿微信界面的项目最后留下了一个问题，本来想通过另外一种方法来实现，但是今天尝试了之后，却发现了更多的问题。。今天就把它记下来MainActivity.javapackage com.whisker.custompopupwindow2;import java.util.ArrayList;import java.util.List;import android.ap
2015-07-28 22:58:49
436
原创 Android中popupWindow的各种方法简介
在popupWindow中，我们能实现的方法有许多，今天我就来简单的总结一下1. 显示方法showAsDropDown(anchor); //以触发弹出窗的view为基准，出现在view的正下方，弹出的pop_view左上角正对view的左下角 偏移量默认为0,0showAsDropDown(anchor, xoff, yoff);//有参数的话，就是v
2015-07-28 22:43:00
496
原创 Android中的仿微信界面
微信在日常的生活中运用得越来越广泛，今天我尝试着做出这样的界面，代码如下：MainActivity.javapackage com.whisker.custompopupwindow;import android.app.Activity;import android.os.Bundle;import android.view.View;import android.view.V
2015-07-27 23:21:53
670
原创 Android中gravity的各种效果图
在网上不经意间看到了一个非常有用的android:gravity的各种效果图，觉得非常有利于记忆，送上。补上一个需要记忆的点，android:layout_gravity面向的是整个控件对于父控件的位置，而android:gravity面向的是控件中内容对于这个控件的位置。
2015-07-27 21:20:54
734
原创 Android中的各种layout属性
android:layout_above="@id/xxx"--将控件置于给定ID控件之上android:layout_below="@id/xxx"--将控件置于给定ID控件之下android:layout_toLeftOf="@id/xxx"--将控件的右边缘和给定ID控件的左边缘对齐android:layout_toRightOf="@id/xxx"--将控件的左
2015-07-27 21:04:59
418
原创 Android中AlertDialog的简单使用
在现实中，我们常常会遇到按下退出键然后弹出一个窗口，询问我们是否确认退出，要做到这样的效果的方法有许多种，而今天我给大家来介绍的是一种较为简单的实现方法，下面上代码。MainActivity.javapackage com.whisker.backcheck;import android.app.Activity;import android.app.AlertDialo
2015-07-26 09:38:23
648
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人