璇语凯歌-优快云博客

原创 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 418

原创课程设计~学生信息管理系统代码

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 100typedef 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 100void 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 100void 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 100typedef struct{ int u; //边的起始顶点 int v; //边的终止顶点 int w; //边的权值} Edge;void InsertSort(Edge E[],int n) { in

2015-12-13 20:47:41 477

原创第十三周实践项目~Prim算法的验证

头文件与功能文件与图算法库相同。

2015-12-07 17:20:28 571

原创第十二周实践项目~迷宫问题—图深度优先遍历

函数：#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 100typedef 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 10int 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）知原理 1

知原理第一题：现将邻接矩阵转换为图，由图判断选项。

2015-11-16 16:41:13 957

原创二叉树0607

jie解答人：周凯璇点评人：石智康正确，解答很认真。

2015-11-09 20:37:02 856

原创第九周实践项目~对称矩阵压缩存储的实现与应用（1）

代码：#include #include #define N 4//为N阶对称矩阵初始化存储数据的一维数组Bvoid 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 8void 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 5typedef 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 5typedef char ElemType;typedef struct{ ElemType data[MaxSize]; int fr

2015-10-23 09:16:14 510

原创第六周实践项目~后缀表达式

头文件和功能函数与前面博文相同。主函数main.cpp:#include "sqstack.h"#define MaxOp 7struct //设定运算符优先级{ 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项目-简易网吧管理系统

空空如也