- 博客(66)
- 收藏
- 关注
原创 搭建服务器(Tomcat,struts)
应用struts(版本号2.3.32)和tomcat(版本7.0.77)搭建一个本地服务器,运行环境是MyEclipse;首先将下载的tomcat和tstruts两个解压包解压得到:1.配置Tomcat打开MyEclipse->Window->Preferences将tomcat根目录设置进去。然后打开server面板就可以看到tomcat了(看不到se
2017-06-01 12:01:08
668
原创 通过封装的AsyncTask类实现下载apk应用
AsyncTask类可以实现异步操作,通过其接口可以实现在子线程实现网络下载请求,并可返回结果在UI线程操作结果public class DownloadAsync extends AsyncTaskAsyncTask定义了三种泛型类型参数 Params,Progress和Result。分别对应上面的String Integer Boolean1.Params 启动任务执行的输入参数,
2017-05-29 17:44:53
461
原创 Handler实现的打地鼠游戏
通过自定义的CountingHandler实现打地鼠小游戏,单击地鼠表示打中,并记录打中地鼠总数(地鼠一共出现10次);MainActivity.javapublic class MainActivity extends AppCompatActivity implements View.OnClickListener, View.OnTouchListener {
2017-05-24 21:48:58
575
原创 Handler实现倒计时
通过Handler实现一个倒计时的功能具体代码如下:MainActivity.javapublic class MainActivity extends AppCompatActivity { public static final int COUNTDOWN_TIME_CODE = 10001; public static final int DELAY_MILLI
2017-05-23 18:14:54
555
原创 下载文件更新进度条
具体实现通过单击一个按钮,将imooc.apk下载到手机上 storage/imooc/下具体代码和运行结果如下:DownloadActivity.java (主界面):public class DownloadActivity extends Activity { public static final int DOWNLOAD_MESSAGE_CODE = 10001;
2017-05-23 16:16:08
2740
原创 HttpURLConnection获得网络数据(Gson应用)
通过慕课网的三个接口:http://www.imooc.com/api/teacher?type=1http://www.imooc.com/api/teacher?type=2http://www.imooc.com/api/teacher?type=3&cid=1 (这个链接需要用到上面链接中data的id)实现的功能具体为:MainActivity点击慕课(TextV
2017-05-22 22:15:27
468
原创 Java.作业5 银行综合
作业要求:模拟计算银行存款和取款操作,计算存款利息和存款提成。具体要求:建立抽象类:Bank成员变量:没有抽象方法:public double computerIncome( ) //计算存款利息利息=年数*利率*存款非抽象方法:2个方法:查看当前利率(定期,活期)建立接口 : Attachable接口中只有1个抽象方法:double
2016-04-25 14:51:28
1854
原创 java.作业4 看电视2
代码:class TV{ Channel channel; String name; TV(String name,Channel channel) { this.name = name; this.channel = channel; } public void setChannel(Channel channel) { this.chan
2016-03-28 09:10:17
902
原创 Java.作业3 看电视1
要求:代码:class TV{ int channel; String name; TV(String name) { this.name = name; channel = 5; } public void setChannel(int channel) { this.channel = channel; } public
2016-03-21 09:00:34
659
原创 Java.作业2 myClass
要求:代码:import java.util.*;public class myClass{ public static void main(String[] args) { String students[] = new String[3]; Student Student1 = new Student("20140101",true); Stud
2016-03-14 19:43:28
829
原创 Java .作业1
public class myClass { public static void main(String[] args) { Teacher.T(); Student.S(); }}class Teacher{ public static void T() { System.out.println("Hello!"); }}cl
2016-03-07 08:38:59
307
原创 课程设计 广度优先探索—迷宫问题
问题及代码:文件名称:main.cpp maze.cpp maze.h作者:郑孚嘉问题描述:实现生成迷宫(随机生成,用户输入数据生成,从文本中读取数据生成),输出迷宫(图案方式),探索迷宫路径(最短路径),输出迷宫路径(图案方式)代码:maze.h/***********************************************文件名称:ma
2015-12-25 13:32:09
721
1
原创 第14周项目6 是否二叉排序树?
问题及代码:文件名称:main.cpp作者:郑孚嘉问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。代码:#include #include #define MaxSize 100typedef int KeyType; //定义关键字类型typedef char InfoType;typedef struct node
2015-12-19 12:51:07
317
原创 第14周项目5 二叉树排序树中查找的路径
问题及代码:文件名称:main.cpp作者:郑孚嘉问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。代码:#include #include #define MaxSize 100typedef int KeyType; //定义关键字类型typedef char InfoType;typedef s
2015-12-19 12:39:07
325
原创 第14周项目4 验证算法—平衡二叉树相关算法
问题及代码:文件名称:main.cpp作者:郑孚嘉问题描述:认真阅读并验证平衡二叉树相关算法。 (1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树; (2)输出用括号法表示的AVL树; (3)查找关键字55; (4)分别删除43和55,输出删除后用括号法表示的二叉排序树。代码:main.cpp#include #in
2015-12-17 15:09:31
453
原创 第14周项目3 验证算法—二叉排序树相关算法
问题及代码:文件名称:main.cpp作者:郑孚嘉问题描述:认真阅读并验证二叉排序树相关算法。 (1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树; (2)输出用括号法表示的二叉排序树; (3)用递归算法和非递归算法查找关键字55; (4)分别删除43和55,输出删除后用括号法表示的二叉排序树。代码:main.cpp
2015-12-17 14:48:16
361
原创 第14周项目2 算法验证—分块查找算法
问题及代码:文件名称:main.cpp作者:郑孚嘉问题描述:认真阅读并验证分块查找算法。请用22,4,23,11,20,2,15,13,30,45,26,34,29,35,26,36,55,98,56, 74,61,90,80,96,127,158,116,114,128,113,115,102,184,211,243,188,187,218,195,210,279,307,492
2015-12-17 13:43:34
524
原创 第14周项目1 验证算法—折半查找算法
问题及代码:文件名称:main.cpp作者:郑孚嘉问题描述:运行并本周视频中所讲过的算法,观察结果并领会算法。 认真阅读并验证折半查找算法。请用有序表{1,3,9,12,32,41,45,62,75,77}作为测试序列,对查找75进行测试。代码:1)折半查找main.cpp#include #define MAXL 100typedef int KeyT
2015-12-17 13:31:09
367
原创 第13周项目4 算法验证—拓扑排序算法
问题及代码:文件名称:main.cpp graph.cpp graph.h作者:郑孚嘉问题描述:代码:main.cpp#include #include #include "graph.h"void TopSort(ALGraph *G){ int i,j; int St[MAXV],top=-1; //栈St的指针为to
2015-12-17 13:16:30
327
原创 第13周项目3 算法验证—Floyd算法
问题及代码:文件名称:main.cpp graph.cpp graph.h作者:郑孚嘉问题描述:每对顶点之间的最短路径代码:main.cpp#include #include #include "graph.h"#define MaxSize 100void Ppath(int path[][MAXV],int i,int j) //前向递归查找路径上的顶点
2015-12-17 13:03:37
317
原创 第13周项目2 算法验证—Dijkstra算法
问题及代码:文件名称:main.cpp graph.cpp graph.h作者:郑孚嘉问题描述:Dijkstra算法的验证( 从一个顶点到其他各定点的最短路径 )代码:main.cpp#include #include #include "graph.h"#define MaxSize 100void Ppath(int path[],int i,int v)
2015-12-17 12:53:19
316
原创 第13周项目1 算法验证—Prim算法+Kruskal算法
问题及代码:文件名称:main.cpp graph.cpp graph.h作者:郑孚嘉问题描述:(1)Prim算法的验证(使用图1作为测试用例) (2)Kruskal算法的验证(使用图1作为测试用例) 代码:(1)最小生成树的普里姆算法main.cpp#include #include #include "graph.h"void Prim(MG
2015-12-17 12:34:32
342
原创 第12周项目5 迷宫问题之图深度优先遍历解法
问题及代码:文件名称:main.cpp作者:郑孚嘉问题描述:设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立其邻接表表示。 (2)采用深度优先遍历的思路设计算法,输出从入口(1,1)点到出口(M,N)的所有迷宫路径。将迷宫中的每一格作为一个顶点,相邻格子可以到达,则对应的顶点之间存在边相连。 例如,下面的迷宫
2015-12-14 11:32:46
311
原创 第12周项目4 利用遍历思想求解图问题
问题及代码:文件名称:main.cpp graph.cpp graph.h作者:郑孚嘉问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方法。 (1)设计一个算法,判断顶点u到v是否有简单路径 (2)设计一个算法输出图G中从顶点u到v的一条简单路径(设计测试图时,保证图G中从顶点u到v至少
2015-12-14 11:05:35
334
原创 第12周项目3 图遍历算法实现
问题及代码:文件名称:main.cpp graph.cpp graph.h作者:郑孚嘉问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。请利用图算法库代码:graph.h graph.cpp请参考1)深度遍历main.cpp#include #include #include "g
2015-12-14 10:36:37
263
原创 第12周项目2 操作用邻接表存储的图
问题及代码:文件名称:main.cpp graph.cpp graph.h作者:郑孚嘉问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度; (2)求出图G中出度最大的一个顶点,输出该顶点编号; (3)计算图G中出度为0的顶点数; (4)判断图G中是否存在。 利用下图作为测试用图,输出结果。
2015-12-14 10:19:27
278
原创 第12周项目1 图基本算法库
文件名称:main.cpp graph.cpp graph.h作者:郑孚嘉问题描述:定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括:void ArrayToMat(int *Arr,int n, MGraph &g); //用普通数组构造图的邻接
2015-12-14 09:55:41
416
原创 第11周项目2 用二叉树求解代数表达式
文件名称:main.cpp btree.cpp btree.h作者:郑孚嘉问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算的+、-、*、/,不加括号,运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况)。请设计算法,(1)根据 1+2*3-4/5 的字符串代表的表达式,构造出对应的二叉树(如图),用后
2015-12-11 09:16:35
411
原创 第11周项目1 二叉树算法验证
问题及代码:文件名称:main.cpp btree.h btree.cpp作者:郑孚嘉问题描述:运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于,可以从更多角度体会算法,以达到逐渐掌握算法的程度。使用你的测试数据,并展示测试结果,观察运行结果,以此来领会算法。(1)层次遍历算法的验证 (2)二叉树构造算法的验证 (3)中序线索化二叉树的算法验证
2015-12-07 16:15:42
322
原创 第10周项目3 利用二叉树遍历思想解决问题
问题及代码:文件:main.cpp btree.cpp btree.h作者:郑孚嘉问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数; (2)输出所有叶子节点; (3)求二叉树b的叶子节点个数; (4)设计一个算法Level(b,x,h),返回二叉链b中data值为x的节点的层数。 (5)判断二叉树是否相
2015-11-27 08:27:52
290
原创 第10周项目2 二叉树遍历的递归算法
问题及代码:文件:main.cpp btree.cpp btree.h作者:郑孚嘉问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。请利用二叉树算法库。 代码:main.cpp#include #include "btree.h"void P
2015-11-27 08:19:21
294
原创 第10周项目1 二叉树算法库
问题及代码:文件名:main.cpp btree.cpp btree.h作者:郑孚嘉问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成测试。 要求: 1、头文件btree.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括:void CreateBTNode(BTNode *&b,char *str); //由str串创建二叉链BTNo
2015-11-20 08:40:45
577
原创 第9周项目4 广义表算法库及应用
问题及代码:文件名:main.cpp glist.cpp glist.h作者:郑孚嘉问题描述:(1)建立广义表算法库,包括: ① 头文glist.h,定义数据类型,声明函数; ② 源文件glist.cpp,实现广义表的基本运算,主要算法包括:int GLLength(GLNode *g);//求广义表g的长度int GLDepth(GLNode *g);//
2015-11-16 16:56:55
308
原创 第9周项目3 稀疏矩阵的三元组表示的实现及应用
问题及代码:文件名称:main.cpp tup.h tup.cpp作者:郑孚嘉问题描述:(1)建立稀疏矩阵三元组表示的算法库,包括: ① 头文tup.h,定义数据类型,声明函数; ② 源文件tup.cpp,实现稀疏矩阵三元组表示的基本运算,主要算法包括:void CreatMat(TSMatrix &t,ElemType A[M][N]);//从一个二维稀疏矩阵
2015-11-16 16:16:02
361
原创 第9周项目2 对称矩阵压缩存储的实现与应用
问题及代码:文件名:main.cpp作者:郑孚嘉问题描述:(1)用压缩形式存储对称矩阵,实现下面的操作并测试void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组Bint Value(int b[], int i, int j);//返回存储在b[M]中,对应二维数组A[i][j]的值void Assign(int b[], int e,
2015-11-08 13:52:51
435
原创 第9周项目1 猴子选大王(数组版)
问题及代码:文件名称:main.cpp作者:郑孚嘉问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。输入m和n,输出猴子离开圈子的顺序,从中也可以看出最后为大王是几号猴子。 要求采用数组作为存储结构完成。代码:#include using nam
2015-11-06 09:10:46
584
原创 第8周项目5 计数的模式匹配
问题及代码:文件名称:main.cpp sqString.cpp sqString.h作者:郑孚嘉问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为0。提示:无论BF模式匹配算法,还是KMP算法,都是在找到子串substr后就退出了。解决这个问题,要查找完整个字符串,并将出现的次数记下来。改造这两个算法吧。代码:main
2015-11-06 08:51:12
285
原创 第8周项目4 字符串加密
问题及代码:文件名:main.cpp SqString.cpp SqString.h作者:郑孚嘉问题描述:一个文本串可用事先编制好的字符映射表进行加密。例如,设字符映射表为:abcdefghijklmnopqrstuvwxyzngzqtcobmuhelkpdawxfyivrsj则字符串“lao he jiao shu ju jie gou”被加密为“enp bt umn
2015-11-02 16:57:10
317
原创 第8周项目3 顺序串算法
问题及代码:文件名称:main.cpp SqString.cpp SqString.h作者:郑孚嘉问题描述:采用顺序存储方式存储串,实现下列算法并测试: (1)试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符: void Trans(SqString *&s, char c1, char c2); (2)试编写算法,实现将已知字符串所有字符倒过来重新排列。
2015-11-02 16:12:17
330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人