- 博客(57)
- 资源 (1)
- 收藏
- 关注
原创 Android探索与巩固(快速排序算法)
Android探索与巩固(快速排序算法)前言快速排序算法算法实现最后总结 前言 年后放假回来得了假期综合征,懒劲上来了,之前一直想更新的博客一拖再拖,再拖下去自己都不好意思了。 前几天看了看各个大厂的安卓面试题,发现大厂的安卓面试都会在最后考一道快速排序算法,算法对于我现在来说不太熟练,就跟着网上的敲了一下,就在这里做下总结。 快速排序算法 网络上有总结快速排序算法...
2019-02-22 16:00:29
386
原创 Android探索与巩固(微信QQ第三方登陆填坑)
Android探索与巩固(微信QQ第三方登陆填坑)前言微信三方登录QQ三方登录最后总结 前言 上个周到现在一直在忙年前的优化任务,领导都是越到年底越想激发你的潜力,任务一个一个地来,干完了就能回家。作为一个刚刚进入这家公司的Android独苗,接触陌生的代码并且周围人没办法提供帮助的情况下在这么短时间开发几个功能,还是挺费神的。等到现在才完全收工,有时间闲下来去总结一下上个周把我折...
2019-02-01 15:33:44
518
原创 Android探索与巩固(Kotlin下的EventBus)
Android探索与巩固(Kotlin下的EventBus)前言EventBus三要素ThreadModeEventBus用法示例效果示例最后总结 前言 EventBus是一款针对Android优化的发布/订阅事件总线,用于简化各组件间,组件和线程的通信。原生是用广播来实现,用广播的话效率不高,而且数据必须是实体类。所以EventBus用的会比较多,他可以将发送者与接收者解耦,代...
2019-01-16 16:11:39
1793
原创 Android工程师的微信小程序入门探索--组件化(自定义组件)
Android工程师的微信小程序入门探索--组件化(自定义组件)前言微信小程序封装空页面组件使用自定义组件最后的废话 前言 本来计划去年年末开始更新博客,因为前段时间工作上有些变动,所以又往后拖延了(其实大部分还是懒)。作为一个新人Android开发,养成一个总结的习惯还是蛮好的。言归正传,前段时间公司要求开发一个小程序,我作为新人当一个劳动力顶了上去。半年前跟着公司团队做了个V...
2019-01-12 15:02:55
417
原创 课程设计~学生信息管理系统代码
/************************************************* *版权所有 (C)2015 zhoukaixuan *文件名称:学生信息管理系统.cpp *文件标示:无 *功能:增添新键数据、修改删除数据、查询统计数据 *作者:周凯璇 *当前版本:v1.0 *完成日期:2015.11.24 ***********************************
2015-12-25 15:52:07
1677
原创 第14周项目1-(2)验证分块查找算法
#include #define MAXL 100 //数据表的最大长度 #define MAXI 20 //索引表的最大长度 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key; //KeyType为关键字的数据类型
2015-12-18 09:19:06
453
原创 本学期数据结构学习总结
在过去的半年里,我有幸跟着贺老师学习了数据结构这门课。贺老师用最前沿的教学方法给我们传授这门并不简单的课程。刚开始的时候因为并没有接触过翻转课堂这种教学方法,所以感觉有点不适应,有点跟不上老师的节奏。但是后来越来越多地接触翻转课堂的时候,我开始逐渐跟上了老师的节奏并且知道了翻转课堂的优点。 在翻转课堂里,我们可以更轻松并且更全面的学习知识,我们可以通过教学平台随时随地学习各个章节
2015-12-18 08:54:04
1345
原创 第十四周实践项目~验证折半查找算法
#include #define MAXL 100 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key; //KeyType为关键字的数据类型 InfoType data; //其他数据 } NodeType
2015-12-14 17:15:08
536
原创 第十三周实践项目~拓扑排序算法验证
头文件和功能函数与图算法库相同。 主函数 #include "graph.h" void TopSort(ALGraph *G) { int i,j; int St[MAXV],top=-1; //栈St的指针为top ArcNode *p; for (i=0; in; i++) //入度置初值0
2015-12-14 16:50:13
487
原创 第十三周实践项目~Floyd算法的验证
头文件和功能函数与图算法库相同。 主函数: #include "graph.h" #define MaxSize 100 void Ppath(int path[][MAXV],int i,int j) //前向递归查找路径上的顶点 { int k; k=path[i][j]; if (k==-1) return; //找到了起点则返回 P
2015-12-14 16:44:53
466
原创 第十三周实践项目~Dijkstra算法的验证
头文件与功能函数与图算法库相同。 主函数: #include "graph.h" #define MaxSize 100 void Ppath(int path[],int i,int v) //前向递归查找路径上的顶点 { int k; k=path[i]; if (k==v) return; //找到了起点则返回
2015-12-14 16:27:20
522
原创 第十三周实践项目~Kruskal算法的验证
头文件与功能函数和图算法库一文相同 主函数:#include "graph.h" #define MaxSize 100 typedef struct { int u; //边的起始顶点 int v; //边的终止顶点 int w; //边的权值 } Edge; void InsertSort(Edge E[],int n) { in
2015-12-13 20:47:41
477
原创 第十二周实践项目~迷宫问题—图深度优先遍历
函数: #include #include #define MaxSize 100 #define M 4 #define N 4 //以下定义邻接表类型 typedef struct ANode //边的结点结构类型 { int i,j; //该边的终点位置(i,j) struct ANode *
2015-12-07 17:07:22
510
原创 第十二周实践项目~图遍历算法的实现
头文件和功能函数与上博文相同。 1 深度优先遍历~DFS 主函数: #include "graph.h" int visited[MAXV]; void DFS(ALGraph *G, int v) { ArcNode *p; int w; visited[v]=1; printf("%d ", v); p=G->adjlist[v
2015-12-07 16:27:10
435
原创 第十二周实践项目~操作用邻接表储存的图
头文件和功能函数与上篇博文相同 根据下图,输出结果: (1)输出图中每个顶点的出度 #include "graph.h" //返回图G中编号为v的顶点的出度 int OutDegree(ALGraph *G,int v) { ArcNode *p; int n=0; p=G->adjlist[v].firstarc; while (p!=
2015-11-30 17:09:52
394
原创 第十二周实践项目~图基本运算方法
头文件graph.h: #ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #include #include #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接
2015-11-30 16:48:32
504
原创 第十一周实践项目~验证算法(2)二叉树构造算法的验证
头文件和功能函数与上周博文相同。 先序序列与中序序列构造二叉树~主函数: #include "btree.h" BTNode *CreateBT1(char *pre,char *in,int n) //pre存放先序序列,in存放中序序列,n为二叉树结点个数, //本算法执行后返回构造的二叉链的根结点指针 { BTNode *s; char *p;
2015-11-23 16:49:35
604
原创 第十一周实践项目~验证算法 层次遍历算法的验证
头文件和功能函数与上周博文相同 主函数: #include "btree.h" void LevelOrder(BTNode *b) { BTNode *p; BTNode *qu[MaxSize]; //定义环形队列,存放节点指针 int front,rear; //定义队头和队尾指针 front=rear=-1; //置队列为空队列 rear++; qu[re
2015-11-22 16:13:47
472
原创 第十周实践项目~二叉树遍历思想解决问题
头文件和功能函数与上篇博文相同 主函数: #include "btree.h" int Nodes(BTNode *b) { if (b==NULL) return 0; else return Nodes(b->lchild)+Nodes(b->rchild)+1; } void DispLeaf(BTNode *b) { if (b!
2015-11-22 15:51:52
579
原创 第十周实践项目~二叉树遍历的递归算法
头文件和功能函数与上博文相同 main.cpp: #include "btree.h" void CreateBTNode(BTNode *&b,char *str) { BTNode *St[MaxSize],*p=NULL; int top=-1,k,j=0; char ch; b=NULL; ch=str[j]; while (ch!='\
2015-11-22 15:18:13
485
原创 第十周实践项目~二叉树算法库
头文件brtee.h: #ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #include #include #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; //数据元素
2015-11-20 09:18:52
525
原创 广义表算法库及应用(2)
头文件和功能函数见广义表算法库 主函数: #include "glist.h" int atomnum(GLNode *g) //求广义表g中的原子个数 { if (g!=NULL) { if (g->tag==0) return 1+atomnum(g->link); else
2015-11-16 17:27:01
580
原创 第九周实践项目~广义表算法库及应用
头文件glist.h,里面有各种广义表所需函数的集合。 #ifndef GLIST_H_INCLUDED #define GLIST_H_INCLUDED #include #include typedef char ElemType; typedef struct lnode { int tag; //节点类型标识 un
2015-11-16 17:06:16
646
原创 第九周实践项目-对称矩阵压缩存储的实现与应用(2)
#include #define N 4 #define M 10 int value(int a[],int i,int j) { if (i>=j) return a[(i*(i+1))/2+j]; else return a[(j*(j+1))/2+i]; } void madd(int a[],int b[],int c
2015-11-16 16:58:22
499
原创 第九周实践项目~对称矩阵压缩存储的实现与应用(1)
代码: #include #include #define N 4 //为N阶对称矩阵初始化存储数据的一维数组B void Init(int *&b) { b = (int*)malloc(sizeof(int)*(N*(N+1)/2)); } //返回存储在b[M]中,对应二维数组A[i][j]的值 int Value(int b[], int i, in
2015-11-09 17:18:59
558
原创 第九周实践项目~猴子选大王
include #define MaxSize 8 void king(int m,int n) { int p[MaxSize]; int i,s=0,t; for (i=0; i<m; i++) //构建初始序列,记录m只猴子在圈中 p[i]=1; t=0; //首次
2015-11-09 17:00:52
482
原创 第八周实践项目~字符串加密
头文件以及功能函数与顺序串算法库相同。 主函数: #include "sqstring.h" SqString A,B; //用于存储字符映射表 SqString EnCrypt(SqString p) { int i=0,j; SqString q; while (i<p.length) { for (j=0; p.da
2015-11-09 16:41:03
503
原创 第八周实践项目~顺序串算法
头文件和功能函数与顺序串算法库相同。 #include "sqstring.h" void Trans(SqString &s, char c1, char c2) { int i; for (i=0; i<s.length; i++) if (s.data[i]==c1) s.data[i]=c2; } int m
2015-11-09 16:11:43
454
原创 第八周实践项目~建立链串算法库
listring.h: #ifndef LISTRING_H_INCLUDED #define LISTRING_H_INCLUDED #include #include typedef struct snode { char data; struct snode *next; } LiString; void StrAssign(LiStr
2015-11-02 17:11:40
446
原创 第八周实践项目~建立顺序串的算法库
sqstring.h头文件代码: #ifndef SqString_H_INCLUDED #define SqString_H_INCLUDED #include #include #define MaxSize 100 //最多的字符个数 typedef struct { char data[MaxSize]; //定义可容纳
2015-11-02 16:36:49
502
原创 第七周实践项目~排队模拟看病
函数: #include #include typedef struct qnode { int data; struct qnode *next; } QNode; /*链队结点类型*/ typedef struct { QNode *front,*rear; } QuType; /*链队类型*/
2015-10-30 09:28:33
513
原创 第七周实践项目~队列数组
头文件和功能函数与链队算法库相同 主函数: #include "liqueue.h" #define N 10 #include int main() { int i, a; LiQueue *qu[N]; //定义队列指针数组 for (i=0; i<N; i++) InitQueue(qu
2015-10-30 08:58:58
462
原创 第七周实践项目~负数把正数赶出队列
头文件和功能函数和第七周第一篇博文相同。 main.cpp: #include "sqqueue.h" int main() { ElemType a,x; SqQueue *qu; //定义队列 InitQueue(qu); //队列初始化 while (1) //无限循环 { printf(
2015-10-26 17:02:12
455
原创 第七周实践项目~建立链队算法库
头文件liqueue.h: #ifndef SQQUEUE_H_INCLUDED #define SQQUEUE_H_INCLUDED #include #include #define MaxSize 5 typedef char ElemType; typedef struct qnode //数据节点 { ElemType data; struct qnode *
2015-10-26 16:48:44
404
原创 第七周实践项目~建立顺序环形队列算法库
sqqueue.h头文件代码: #ifndef SQQUEUE_H_INCLUDED #define SQQUEUE_H_INCLUDED #include #include #define MaxSize 5 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int fr
2015-10-23 09:16:14
510
原创 第六周实践项目~后缀表达式
头文件和功能函数与前面博文相同。 主函数main.cpp: #include "sqstack.h" #define MaxOp 7 struct //设定运算符优先级 { char ch; //运算符 int pri; //优先级 } lpri[]= {{'=',0},{'(',1},{'*',5},{'/',5},{'+',3},{'-',3
2015-10-23 08:47:12
440
原创 第六周实践项目~数制转换
功能函数和头文件与前几篇博文相同。 主函数main.cpp为: #include "sqstack.h" void MultiBaseOutput (int number,int base) { //假设number是非负的十进制整数,输出等值的base进制数 int i; SqStack *S; InitStack(S); whi
2015-10-23 08:37:54
451
JAVA项目-简易网吧管理系统
2017-08-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人