- 博客(57)
- 收藏
- 关注
RSS订阅原创 在Eclipse下搭建Android开发环境
在Eclipse下搭建Android开发环境 不废话。。。直接开始搭建Android开发环境。。。现在网上大多数的搭建方式都是到Android developer官网上去下载相应的JAVA SDK, Android SDK,以及ADT。。。但是官网被抢掉了。。。不会用翻墙软件怎么搭建这就是一个非常大的问题。。。本人就不是通过在官网下载最后搭建的。。。用了很曲折的方法。
2015-02-16 16:54:15
749
转载 转载——大牛青春起点...
switch()适用byte、short、int、char,string如果case 中不加break，会一直执行，知道},或break，结束如：[html] view plaincopypublic class Main { public static void main(String[] args
2015-01-02 17:15:26
568
转载 转载——大牛青春起点...Java第二课学习..
位运算符：（1）>> （a >>ｂ）相当于a / （2的b次幂）注意取整,右移后，原来高位是什么，就用什么来补充空下的高位（2）（3）>>> 3>>>1 = 1 ;-> 3/2 = 1 ;与>>不同的是，右移后，不管原来高位是什么，都用0来补充空下的高位，PS:无PS:移位运算符,默认是模32的运算，除非左边的操作数是long，那么这种情况下是模34
2015-01-02 17:14:03
587
转载 JAVA学习第一课
JAVA概述首先先复习一下基础常识：1.软件开发2.人机交互3.常用的DOS命令一、软件开发什么是软件？软件是一系列按照特定顺序组织的计算机数据和指令集合（指令：是处理数据的方式）常见的软件有：系统软件（DOS、WIndows、Linux），应用软件（QQ、360、迅雷）所以，软件开发就是指制作软件，将一系列的数据
2014-12-30 21:43:16
760
原创 UVA OJ Bicoloring 10004
/*这题后面那个visit的判断有点浪费时间。没有优化好。。后来看了飞神的解题报告，在DFS算法中进行优化for(i=0; i<n; i++) { if(!color[i]&&map[x][i]) { color[i]=-color[x]; if(dfs(i,n))
2014-12-25 22:46:39
714
原创 HDU OJ 1016 Prime Ring Problem
#include #include using namespace std;int n,map[30],vis[30];void dfs(int s[30], int x, int vis[30]){ int i, t, j,flag; if(x==n-1) { flag=0; t=s[x]+1; for(j=2;j
2014-12-25 22:39:22
673
原创 SDUT OJ 查找练习 2123 hash——出现过的数字
#includeusing namespace std;int a[100000]={0};int main(){ int m,n,i,b,c; cin>>n>>m; for(i=0;i<n;i++) { cin>>c; a[c]=1; } while(m--) { cin>>b;
2014-12-20 23:36:29
813
原创 SDUT OJ 2449 走迷宫
#includeusing namespace std;int visit[10][10],a[10][10];int n,m;int k;void dfs(int x,int y){ if(xn-1||ym-1||visit[x][y]||a[x][y]) return; if(x==n-1 && y==m-1) { k++; return ; } else
2014-12-20 23:23:26
1049
原创 SDUT OJ 2140 图结构练习——判断给定图是否存在合法拓扑序列
#include#includeusing namespace std;int tp[11][11],visit[11];int main(){ int n,m,i,j,k,s,o,c; int flag,count,a,b; while(cin>>n>>m) { s=1; o=0; count=0; memset(tp,0,sizeof(tp)); m
2014-12-20 23:19:16
737
原创 SDUT OJ 2144 最小生成树
#include#include#define MAX 0x3f3f3f3f#define N 110using namespace std;int low[N],map[N][N],visit[N];int n;int prim()//普里姆算法{ int i,j,pos,min,result=0; memset(visit,0,sizeof(visit)); vis
2014-12-20 22:12:00
703
原创 SDUT OJ 2138 图结构练习——BFSDFS——判断可达性
#include#includeusing namespace std;int visit[1001];int t[1001][1001];int k;int n;void dfs(int x,int n){ int i; visit[x]=1; if(x==1) { k++; return ; } for(i=1;i<=n;i++) { if(t[x
2014-12-20 21:59:26
825
原创 SDUT OJ 数据结构实验之栈：行编辑器
#include#includeusing namespace std;int main(){ int lenstr,i,top; char str[255],a[255]; while(gets(str)!=NULL) { lenstr=strlen(str); top=0; for(i=0;i<=lenstr-1;i++) { if
2014-12-04 23:29:47
615
原创 SDUT OJ refresh的停车场
#include#includeusing namespace std;string a[20010],b[20010];int main(){ int n,m,i,flag; string x,y; while(cin>>n>>m) { flag=0; int top=0; int top1=0; int top2=0; for(i=0;i<m;i++)
2014-12-04 23:26:33
1468
原创 SDUT OJ 数据结构实验之队列一:排队买饭
#include#include#include#define N 10010using namespace std;int main(){ int m,i,a[N],b[N],top,n,y,j; string x[N]; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); cin>>m; top=0; for(i=1;i<=m;
2014-12-04 23:24:26
1162
原创 SDUT OJ 数据结构实验之栈二：一般算术表达式转换成后缀式
#includeusing namespace std;int youxian(char s){ if(s=='+'||s=='-') return 1; else if(s=='*'||s=='/') return 2; else if(s=='(') return 3; else if(s==')') return 4;}int main(){ int top=0;
2014-12-04 23:20:54
1121
原创 SDUT OJ 数据结构实验之栈四：括号匹配
#include#includeusing namespace std;int main(){ char a[51],b[51]; int i,top; while(gets(a)!=NULL) { top=-1; for(i=0;a[i]!='\0';i++) { if(a[i]=='{'||a[i]=='['||a[i]=='(') { b[++
2014-12-04 23:17:53
989
原创 SDUT OJ 走迷宫
#includeusing namespace std;int visit[10][10],a[10][10];int n,m;int k;void dfs(int x,int y){ if(xn-1||ym-1||visit[x][y]||a[x][y]) return; if(x==n-1 && y==m-1) { k++; return ; } else
2014-12-04 23:09:26
1048
原创 SDUT OJ 1466 双向队列
/*这题原本想用链式队列解决，但是链式队列从头部删除很方便但是从尾部删除的话，就很难找到前驱，最后放弃，最后学了一下双向队列，特别好用，在这里试了一下。。*/#include#include#includeusing namespace std;int main(){ dequep;//申请空间 deque::iterator q;//迭代器 string s; int n
2014-11-30 23:05:19
731
原创 SDUT OJ 2413 数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历
#include#includeusing namespace std;int p[1010][1010];int visit[110];int c[1010];int a=0;int b=1;int k;int t;void bfs(int n){ a++; for(int i=0;i<k;i++) { if(p[n][i]==1&&visit[i]==0)
2014-11-21 23:19:36
2246
原创 SDUTOJ Message Flood (STL容器求解)
//这道题太狗了..一般查找的话，不用想，直接就回超时.于是第一次的想法就是构造字典树+查找..妈 蛋 ，SDUTOJ的内存我怀疑是否够65536K.无论怎么优化，直接MLE，悲剧了.最后还是容器求解吧....醉了..先附上MLE代码../*#include#include#include#includeusing namespace std;typedef struct trie{
2014-11-19 23:15:34
793
原创 二叉树的基本算法
#include//二叉树的建立，遍历算法（非递归），递归在其他代码中，深度算法，叶子节点个数算法。#include#includeusing namespace std;typedef struct tree{ char data; struct tree *lchild,*rchild;}tree,*bitree;typedef struct post{ bitre
2014-11-14 00:20:57
728
原创 SDUT OJ 2463 学密码学一定得学程序
#include#include#include#define N 10010#define M 1000100using namespace std;int next[N];char s[M],t[N];void getnext(char s[]){ int i=0,j=-1,len; next[0]=-1; len=strlen(s); while(i<len)
2014-11-12 22:39:07
1015
原创 SDUTOJ 2127 树-堆结构练习——合并果子之哈夫曼树
#include#include#define N 30000using namespace std;int a[N+1],o=0;typedef struct { int weight; int parent,lchild,rchild;}htnode;typedef struct{ int weight;}htcode;void huffmanselect(htno
2014-11-04 18:35:43
1645
转载 priority_queue<int,vector<int>,greater<int>>优先队列 按照由小到大顺序
C++优先队列的基本使用方法 #include #include #include using namespace std; struct node { friend bool operator< (node n1, node n2) { return n1.priority "为从小打到排列 } int priorit
2014-11-02 20:24:19
1055
原创 SDUTOJ 2482 二叉排序树
#include#includeusing namespace std;char c[100],d[100];int o=0,e=0;typedef struct bitnode{ char data; struct bitnode *lchild,*rchild;}bitnode,*bitree;void insert(bitree &t1,char key){ if(t
2014-10-31 22:25:42
1208
原创 SDUTOJ 2128 树结构练习——排序二叉树的中序遍历
#includeusing namespace std;int f;typedef struct BiTNode{ int data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;void visit(BiTree T){ if(T->data!=NULL) { if(f==1) { coutdata; }
2014-10-30 17:03:58
1479
原创 SDUTOJ 2775 小P的故事——神奇的饭卡
#include#includeusing namespace std;int max1(int a,int b){ return a>b?a:b;}int dp[10100];int main(){ int n,t,wi[10100],max,p,i,j,s; while(cin>>n) { if(n==0) { break; } max=-1;
2014-10-27 21:20:47
769
原创 SDUTOJ 2826 小P寻宝记——好基友一起走
#include#includeusing namespace std;int dp[10010];int max(int a,int b){ return a>b?a:b;}int main(){ int n,v,vi[10100],wi[10100],i,j; while(cin>>n>>v) { memset(vi,0,sizeof(vi)); memset(
2014-10-27 20:22:03
953
原创 SDUT OJ 2783 小P寻宝记
#include#include#define N 10020using namespace std;int dp[N],pi[N],wi[N];int max(int a,int b){ return a>b?a:b;}int main(){ int n,v,i,j; while(cin>>n>>v) { memset(dp,0,sizeof(dp)); mem
2014-10-26 16:10:31
677
原创 SDUT OJ 2862 勾股定理
#includeusing namespace std;int a[1010];void qsort(int a[],int l,int r){ int x=a[l],i=l,j=r; if(l>=r) return ; while(i<j) { while(i=x) j--; a[i]=a[j]; while(i<j&&a[i]<=x) i++; a[j]=a[
2014-10-26 11:24:47
1060
原创 SDUTOJ 小P的故事——神奇的换零钱
#include#includeint dp[40000];int main(){ int n,i,j,a[3]={1,2,3}; dp[0]=1; for(i=0;i<=2;i++) for(j=a[i];j<=32769;j++) dp[j]=dp[j]+dp[j-a[i]]; while(scanf("%d",&n)!=EOF) { printf("%d
2014-10-25 23:53:43
729
原创 SDUTOJ 2776 小P的故事——神奇的分组
#include#include#includeusing namespace std;int dp[200],a[200];int main(){ int n,i,j,m; cin>>n; while(n--) { memset(dp,0,sizeof(dp)); memset(a,0,sizeof(a)); int p=0; dp[0]=1; cin>>
2014-10-25 23:18:06
982
原创 SDUTOJ 2173 数据结构实验之求二叉树后序遍历和层次遍历
#include#include#include#include#includeusing namespace std;char s1[100],s2[100],ans[100];typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;void build(BiTr
2014-10-23 14:25:49
1081
原创 SDUTOJ 2804求二叉树的深度
#include#include#includeusing namespace std;char s1[100],s2[100];typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;void build(BiTree &T,char *s1,char *s2,int
2014-10-21 22:47:23
810
原创 SDUTOJ 1449 子串
#include#include#includeusing namespace std;char s1[101],s2[21];int next[105],cont;void getnext(char s[]){ int j=-1,i=0,len; next[0]=-1; len=strlen(s); while(i<len) { if(j==-1||s[i]==s[j
2014-10-21 11:33:47
806
原创 SDUTOJ 2475 Power Strings
#include#include#include#define N 1000005int next[N];char s[N];using namespace std;void getnext(char s[]){ int j=-1,i=0,len; next[0]=-1; len=strlen(s); while(i<=len) { if(j==-1||s[i]
2014-10-20 23:39:29
742
原创 SDUTOJ 2476Period
#include#include#include#define N 1000010using namespace std;char s[N];int next[N];void getnext(char s[]){ int j=-1,i=0,len; next[0]=-1; len=strlen(s); while(i<=len) { if(j==-1||
2014-10-19 22:26:15
799
原创 SDUTOJ 2772 KMP简单应用
#include#include#include#define N 10000001using namespace std;char s[N],s1[N];int next[N];void getnext(char s1[]){ int j=-1,i=0,len; next[0]=-1; len=strlen(s1); while(i<len) { if(j==-1|
2014-10-19 13:40:46
796
原创 SDUTOJ 2713 5-3 多级派生类的构造函数
#include#includeusing namespace std;class Person {protected: string name; int age; char sex;public: Person(string nam, char s,int a) { name=nam; age=a; sex=s; } void display() {
2014-10-17 11:46:48
763
原创 SDUTOJ 2712 5-2 派生类的构造函数
#include#includeusing namespace std;class Person{protected: char sex; int age; string name;public: Person(string nam,char s,int a) { name=nam; sex=s; age=a; }};class Employee:publi
2014-10-17 11:09:02
770
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人