No_Retreats的专栏

全国江山一片红,幸有我绿在其中!

android之Animation的基本使用

1.Tweened Animation  渐变动画 该类提供了 旋转,移动,淡入淡出,缩放 2.Frame-by-Frame Animation 和放电影一样 通过一系列的图片 按照我们制定的动作 显示出来  Tweened Animation: 1.Alpha:淡入淡出...

2014-05-16 18:33:32

阅读数 8776

评论数 0

android客户端与服务器通信问题

最近解决一个烦恼!就是由于网络没有学好的问题,导致浪费了一些时间!

2014-05-13 16:30:15

阅读数 704

评论数 0

Catch That Cow

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2717 题目大意:一个农夫和一头牛的故事。两者在同一坐标轴上,农夫(位置为x)的移动方式有两种,一种是x+1或x-1,一种是2*x。现在问你农夫最少走几步才能够和奶牛的坐标相同(追上奶牛) 题目思路...

2013-03-30 20:43:08

阅读数 575

评论数 0

HDU3951

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3951   题目大意:给你n个硬币,把它围成一个圆圈。现在有两个人玩这样的一个翻转游戏,每次翻转1--k个硬币,最后一个翻转硬币者胜。     思路:博弈 1) 若k=1,则一次只能去翻一枚...

2013-03-19 20:16:25

阅读数 642

评论数 0

最大公约数和最小公倍数

1.如果q和r是a除以b的商和余数,即a=b*q+r.则有gcd(a,b)=gcd(b,r).当r=0时,其最大公约数就是b了。 用辗转相除法求最大公约数 int Gcd(int a,int b) { int gcd; if(b==0) return a; else gcd=Gc...

2013-03-07 20:21:28

阅读数 480

评论数 0

求自然数n的自然排列

/* 输出前n个自然数的所有排列*/ #include using namespace std; void swap(int &x,int &y) { int temp=x; x=y; y=temp; } int n; int data[100]; void solve(in...

2013-03-07 20:19:09

阅读数 667

评论数 0

K尾相等数

输入一个自然数K(K>1),若存在自然数M和N(M>N),使得K^M和K^N均大于或等于1000,且它们的末尾三位数相等,则称M和N是一对“K尾相等数”。现在请编程求出M+N值最小的K尾相等数。 ---问题分析 对于一个数,它的幂是无穷无尽的,但是我们可以注意到末尾三位数只有100...

2013-03-07 20:17:26

阅读数 2102

评论数 0

3n+1数链问题

问题如下: 1.输入一个正整数N; 2.把N显示出来; 3.如果N=1时则结束一切操作; 4.如果N是奇数则N变为3*N+1,否则N变为N/2; 5.转入步骤2. 问题分析: 这道题目比较简单,我们只需要按照题目的要求一步步的做下去就可以找到结果。 参考代码: ...

2013-03-07 20:13:26

阅读数 1234

评论数 0

哈夫曼编码

#include const int MAX=20; //哈夫曼树输入数据的结构 struct huffinit { char data; int weight; }; //哈夫曼树结点的结构 struct huffnode { int weight;...

2012-12-04 20:00:22

阅读数 879

评论数 0

二叉树中路径的求解

问题:求二叉树中根结点到P结点的路径 void path(char ch) { int top=-1; int tag[100]; BiNode *A[100];//模拟栈 BiNode *T=root; while(T!=NULL||top!=-1) ...

2012-12-04 19:58:16

阅读数 463

评论数 0

二叉树转化为完全二叉树

题意就是将普通的二叉树转化为完全二叉树。该二叉树用链接存储,完全二叉树用顺序存储。想法就是把空结点分配空间并其数据域赋为‘#’;指针域为空。层序遍历该二叉树 参考代码: #include using namespace std; struct BiNode { char data; ...

2012-11-28 22:10:46

阅读数 884

评论数 0

顺序存储和链接存储的相互转化

顺序存储转化为链接存储: BTreeNode *create(char* str, int pose, int size) //下标从0开始 { char ch; BTreeNode * t; char* p=str; ch = p[pose]; if(ch=='...

2012-11-24 13:44:46

阅读数 719

评论数 0

二叉树的遍历

一:递归遍历 void Order(Binode* bt) { if(bt==NULL) return; else { coutdata;//前序遍历 Order(bt->lchild); coutdata;//中序遍历 Order(bt->...

2012-11-17 15:20:11

阅读数 422

评论数 0

二叉树的建立

一:根据扩展二叉树的前序遍历序列建立该二叉树 Binode* Creat(Binode* bt) { char ch; cin>>ch; if(ch=='#') bt=NULL; else { bt=new Binode; bt->dat...

2012-11-17 14:48:47

阅读数 722

评论数 0

二叉树相似

所谓的二叉树相似是指要么它们都为空或都只有一个根结点,要么它们的左右树均相似。 参考代码: #include using namespace std; struct Binode{ char data; Binode* lchild; Binode* rchild; }; ...

2012-11-16 21:26:02

阅读数 1786

评论数 2

二叉树的顺序存储转化为链接存储

题意明确   代码: #include using namespace std; struct Binode{ char data; Binode* lchild; Binode* rchild; }; class Bitree{ private: Binode *...

2012-11-16 21:21:26

阅读数 709

评论数 0

Havel-Hakimi定理(判断一个序列是否可图)

1,Havel-Hakimi定理主要用来判定一个给定的度序列是否是可图的。 2,首先介绍一下度序列:若把图 G 所有顶点的度数排成一个序列 S,则称 S 为图 G 的度序列。 3,一个非负整数组成的有限序列如果是某个无向图的序列,则称该序列是可图的。 4,判定过程: (1)对当前数列排序,...

2012-11-14 20:53:30

阅读数 464

评论数 0

死锁 并查集

题目链接:http://acm.fzu.edu.cn/problem.php?pid=1924 解法之一就是用并查集把点集构成树,如果构成的不是树而有一些点形成环路,那就是说明存在死锁了 题目代码: #include #include using namespace std; int ...

2012-11-13 21:30:33

阅读数 445

评论数 0

HDU3448 Bag Problem 01思想+搜索

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3448 题目大意: Problem Description 0/1 bag problem should sound familiar to everybody. Every earth man ...

2012-11-13 20:33:02

阅读数 623

评论数 0

poj1679 判断MST是否是唯一的

题目链接:http://poj.org/problem?id=1679 题目大意:就是给你一个图,然后让你判断该图的MST是否是唯一的 大概思路:就是用Kruskal或者prim第一次求出MST,并且标记第一次MST中有权值一样的边。如果发现该图没有相同的权值的边,那该图的MST是唯一的。否则...

2012-11-07 21:38:33

阅读数 506

评论数 0

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