- 博客(128)
- 收藏
- 关注
RSS订阅原创 ML-线性模型
线性模型定义：线性模型是一类统计模型的总称，制作方法是用一定的流程将各个环节连接起来，包括线性回归模型、方差分析模型。----来自百度百科我个人觉得这句话根本就没有说清楚线性模型的定义。我个人的理解是，将某个事物的某些属性通过线性组合来进行预测的函数方程（欢迎有不同见解的前来批评指正）。首先，线性模型是一种统计模型，与之对应的自然是非线性模型，在这里不展开来说；其次线性模型用来做一些预测。这也是函数的本质，通过已知的数据，利用某个模型去预测结果。...
2021-01-19 22:30:34
1388
原创 微信公众号开发-接入验证
在上一篇文章中，楼主介绍了在微信公众号开发过程中的接入概述，同时实现了接入概述中的第一步，服务器相关配置，同时做了穿透测试，实现了外网用户访问本地应用服务的可行性。 本篇文章将介绍接入概述中的第二步，验证消息的确来自微信服务器。 在开发文档中，对第二步的验证，微信官方文档给出了这样的描述，楼主这里直接把它贴过来。 开发者提交信息后，微信服务器将发送GET请求到填写的服务器地址URL上，GET请求携带参数如下表所示：参数 描述...
2020-06-03 19:46:14
360
原创 微信公众号开发-开发准备
一.准备阶段内网穿透原理：内网穿透的本质就是让外网用户能访问你本地上的应用服务。 内网穿透工具：ngrok 网址：http://www.ngrok.cc/ 工具下载及其相关配置：进入上面的链接地址之后，点击：客户端下载/Ngrok客户端，根据你自己的电脑选择合适的客户端，楼主这里下载的是windows 64版本4.将下载的压缩包解压，双击运行.bat文件。启动之后如下所示：二、工具配置在上面的网址上进行注册，注册之后进入到隧道管理栏。进行开通隧道。用户可以根据自己...
2020-06-01 19:18:56
176
原创 微信公众号开发-前期扫盲
小程序，小游戏和公众号，是微信的三大常用，现在单讲公众号(doge)。援引老舍先生的“趵突泉”，在此向伟大的文学家老舍先生致敬！不光是上面介绍的三个应用，微信推出了一系列的开发平台接口供开发人员使用，如下所示。作为我们将要进行开发的主角，我们先了解一个基本的概念。在微信公众平台中页面中，账号分类有四种，订阅号，服务号，小程序，企业微信。具体的内容区别在网站上有详细的说明。Q：那么我们要开发的公众号在哪里？A：其实服务号和订阅号都是公众号的种类，需要进行哪些方面的开...
2020-06-01 00:05:53
242
原创 设计模式概述
设计模式（Design pattern）代表了最佳的实践，通常被有经验的面向对象的软件开发人员所采用。设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案。这些解决方案是众多软件开发人员经过相当长的一段时间的试验和错误总结出来的。 设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 毫无疑问，设计模式于己于他人于系统都是多赢的，设计模式使代...
2020-05-29 10:45:24
166
原创 LeetCode 38 Count and Say外观数列
题目描述：「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：1. 12. 113. 214. 12115. 1112211被读作"one 1"("一个一") , 即11。11 被读作"two 1s"("两个一"）, 即21。21 被读作"one 2", "one 1"（"一个二","一个一"), 即1211。给定一个正整数 n（1 ≤n≤ 30），输出外观数列的第...
2020-05-28 21:34:36
182
原创 mybatis访问MySQL数据库初探
在后端程序的开发过程中，访问数据库是必须的。访问数据库的方式有很多种，在目前Spring框架大流行的情况下，出现了SSH和SSM这两种优秀的开发方式。 在hibernate开发中，sql语句已经被封装，直接可以使用，加快系统开发；Mybatis 属于半自动化，sql需要手工完成，稍微繁琐。但是，并不是所有的全自动都是先进的，半自动的都是落后的。在大量的实践证明，影响程序性能的问题其中很大一部分就是sql查询。这时候就自然需要对sql语句进行优化。 因此可以得出这样的结论，对...
2020-05-27 15:37:05
225
原创 狄克斯特拉（Dijkstra）算法
从一个顶点到其余各顶点的最短路径狄克斯特拉算法实现#include <stdio.h>#define MaxSize 100#define INF 32767 //INF表示∞#define MAXV 100 //最大顶点个数typedef int InfoType;typedef struct { int no; //顶点编号 InfoType info; //顶点其他信息} VertexType; //顶点类型typedef st
2020-05-15 21:12:31
747
原创 弗洛伊德（Floyd）算法
求每对顶点之间的最短路径弗洛伊德算法实现#include <stdio.h>#define MaxSize 100#define INF 32767 //INF表示∞#define MAXV 100 //最大顶点个数typedef int InfoType;typedef struct { int no; //顶点编号 InfoType info; //顶点其他信息} VertexType; //顶点类型typedef struct
2020-05-15 19:41:30
273
原创 克鲁斯卡尔算法-改进版
#include <stdio.h>#define MaxSize 100#define INF 32767 //INF表示∞#define MAXV 100 //最大顶点个数typedef int InfoType;typedef struct { int no; //顶点编号 InfoType info; //顶点其他信息} VertexType; //顶点类型typedef struct //图的定义{ int ed.
2020-05-14 21:00:40
475
原创 最小生成树算法-克鲁斯卡尔（kruskal）算法
#include <stdio.h>#define MaxSize 100#define INF 32767 //INF表示∞#define MAXV 100 //最大顶点个数typedef int InfoType;typedef struct { int no; //顶点编号 InfoType info; //顶点其他信息} VertexType; //顶点类型typedef struct //图的定义{ int ed.
2020-05-14 08:20:06
297
原创 最小生成树算法-普里姆（prim）算法
prime算法实现#include <stdio.h>#define MAXV 20 //最多顶点数#define INF 32767 //INF表示∞typedef char InfoType;typedef struct { int no; //顶点编号 InfoType info; //顶点其他信息} VertexType; //顶点类型typedef struct //图的定义{ int edges
2020-05-13 14:16:06
443
原创 拓扑排序
拓扑排序算法的实现：#include "GraphBasicOperation.cpp"void TopSort(ALGraph *G){ int i,j; int St[MAXV],top=-1; //栈St的指针为top ArcNode *p; for (i=0;i<G->n;i++) //入度置初值0 G->adjlist[i].count=0; for (i=0;i<G->n;i++) //求所有顶点的入度 { p=G-&g
2020-05-12 11:24:41
545
原创 二叉排序树
二叉排序树的基本运算实现如下：#include <stdio.h>#include <malloc.h>typedef int KeyType;typedef char InfoType[10];typedef struct node //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据域 struct node *lchild,*rc
2020-05-11 06:56:24
266
原创 平衡二叉树（AVL树）
平衡二叉树的实现过程如下：#include <stdio.h>#include <malloc.h>typedef int KeyType; //定义关键字类型typedef char InfoType;typedef struct node //记录类型{ KeyType key; //关键字项 int bf; //平衡因子 InfoType data;
2020-05-11 06:55:58
175
1
原创 B树
B树的基本运算算法实现如下：#include <stdio.h>#include <malloc.h>#define MAXM 10 //定义B-树的最大的阶数typedef int KeyType; //KeyType为关键字类型typedef struct node //B-树结点类型定义{ int keynum; //结点当前拥有的关键字的个数 KeyType key[MA
2020-05-11 06:55:35
135
原创 哈希表
哈希表基本运算实现：#include <stdio.h>#define MaxSize 100 //定义最大哈希表长度#define NULLKEY -1 //定义空关键字值#define DELKEY -2 //定义被删关键字值typedef int KeyType; //关键字类型typedef char * InfoType; //其他数据类型typedef struct{ KeyType key; //关键字域 InfoType data;
2020-05-11 06:54:47
221
原创 分块查找
分块查找算法：实现如下：#include <stdio.h>#define MAXL 100 //数据表的最大长度#define MAXI 20 //索引表的最大长度typedef int KeyType;typedef char InfoType[10];typedef struct { KeyType key; //KeyType为关键字的数据类型 InfoType data; //其他数据} NodeT
2020-05-11 06:53:58
433
原创 堆排序
堆排序算法的实现：#include <stdio.h>#define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为InfoType} RecType; //排序的记录类型定义void sift(RecType R[
2020-05-11 06:50:55
173
原创 基数排序
基数排序算法实现如下：#include <stdio.h>#include <malloc.h>#include <string.h>#define MAXE 20 //线性表中最多元素个数#define MAXR 10 //基数的最大取值#define MAXD 8 //关键字位数的最大取值typedef struct node{ char data[MAXD]; //记录的关键字定义的字符串 struct node *nex
2020-05-11 06:49:18
129
原创 希尔排序
希尔排序算法实现如下：#include <stdio.h>#define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为InfoType} RecType; //排序的记录类型定义void ShellSort(Re
2020-05-11 06:46:22
192
原创 归并排序-自底向上的二路归并
自底向上二路归并算法的实现：#include <stdio.h>#include <malloc.h>#define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为InfoType} RecType; /
2020-05-10 17:36:20
946
原创 归并排序-自顶向下的二路归并
自顶向下二路归并排序算法实现如下：#include <stdio.h>#include <malloc.h>#define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为InfoType} RecType;
2020-05-10 17:35:46
1993
1
原创 折半插入排序
折半插入排序：#include <stdio.h>#define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为InfoType} RecType; //排序的记录类型定义void InsertSort1(RecT
2020-05-10 16:53:31
323
1
原创 直接插入排序
直接插入排序算法实现：#include <stdio.h>#define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为InfoType} RecType; //排序的记录类型定义void InsertSort(R
2020-05-10 16:04:12
221
原创 直接选择排序
直接选择排序算法实现如下：#include <stdio.h>#define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为InfoType} RecType; //排序的记录类型定义void SelectSort(
2020-05-10 15:33:21
192
原创 快速排序
快速排序算法实现如下：#include <stdio.h>#define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为InfoType} RecType; //排序的记录类型定义void QuickSort(Rec
2020-05-10 13:14:24
197
原创 冒泡排序-改进版
冒泡排序算法改进版：#include <stdio.h>#define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为InfoType} RecType; //排序的记录类型定义void BubbleSort1(Re
2020-05-10 12:18:55
223
原创 冒泡排序
冒泡排序算法的实现：#include <stdio.h>#define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为InfoType} RecType; //排序的记录类型定义void BubbleSort(Re
2020-05-10 11:54:36
119
原创 折半/二分查找
折半查找算法：实现如下：#include <stdio.h>#define MAXL 100typedef int KeyType;typedef char InfoType[10];typedef struct { KeyType key; //KeyType为关键字的数据类型 InfoType data; //其他数据} NodeType;typedef NodeType SeqList[MAXL]; //
2020-05-10 11:39:53
306
原创 顺序查找算法
顺序查找算法代码实现如下：#include <stdio.h>#define MAXL 100typedef int KeyType;typedef char InfoType[10];typedef struct { KeyType key; //KeyType为关键字的数据类型 InfoType data; //其他数据} NodeType;typedef NodeType SeqList[MAXL];
2020-05-10 10:16:17
2611
原创 线索二叉树和非递归遍历（中序）
基于中序遍历的线索二叉树和非递归遍历#include <stdio.h>#include <malloc.h>#define MaxSize 100typedef char ElemType;typedef struct node { ElemType data; int ltag,rtag; //增加的线索标记 struct node *lchild; struct node *rchild;} TBTNode;void CreateTBTNo
2020-05-09 22:51:17
1283
1
原创 哈夫曼树和哈夫曼编码
哈夫曼树和哈夫曼编码#include <stdio.h>#include <string.h>#define N 50 //叶子结点数#define M 2*N-1 //树中结点总数typedef struct{ char data[5]; //结点值 double weight; //权重 int parent; //双亲结点 int lchild; //左孩子结点 int rchild; //右孩子结点} HTNode;typedef st
2020-05-09 22:06:04
232
原创 稀疏矩阵十字链表表示法
稀疏矩阵十字链表表示法和基本运算#include <stdio.h>#include <malloc.h>#define M 3 //矩阵行#define N 3 //矩阵列#define Max ((M)>(N)?(M):(N)) //矩阵行列较大者typedef int ElemType;ty...
2020-05-09 21:51:50
1620
原创 广义表的基本运算
广义表的基本运算和实现#include <stdio.h>#include <malloc.h>#include "glnode.h"int GLLength(GLNode *g) //求广义表g的长度{ int n=0; GLNode *g1; g1=g->val.sublist; //g指向广义表的第一个元素 while (g1!=NUL...
2020-05-09 20:55:18
1691
原创 环形队列2-基于队头指针和队列中元素的个数的另一种实现
由队头指针和元素个数进行如下计算：已知front、rear，求队中元素个数： count=(rear-front+MaxSize)%MaxSize已知front、count，求rear： rear=(front+rear)%MaxSize已知rear、count，求front： front=(rear-count+MaxSize)%MaxSize环形队列的基本操作：队空条件：count＝0队满条件：count＝MaxSize进队e操作：rear=(re
2020-05-08 22:03:03
3293
1
原创 顺序队列
顺序队中实现队列的基本运算#include <stdio.h>#include <malloc.h>#define MaxSize 100typedef char ElemType;typedef struct { ElemType data[MaxSize]; int front,rear; //队首和队尾指针} SqQueue;void InitQueue(SqQueue *&q){ q=(SqQueue *)malloc (sizeof(S
2020-05-08 21:46:34
847
原创 图的遍历之广度优先遍历BFS
GraphBasicOperation.cpp文件链接：https://blog.csdn.net/qq_16261421/article/details/106005857广度优先搜索遍历的过程是： （1）访问初始点v，接着访问v的所有未被访问过的邻接点v1，v2，…，vt。 （2）按照v1，v2，…，vt的次序，访问每一个顶点的所有未被访问过的邻接点。 （3）依次类推，直到图中所有和初始点v有路径相通的顶点都被访问过为止。 广度优先遍历体现先进先出的特点，用队列实现。..
2020-05-08 21:06:26
421
原创 图的遍历之深度优先遍历DFS
GraphBasicOperation.cpp文件链接：https://blog.csdn.net/qq_16261421/article/details/106005857深度优先搜索遍历的过程是： （1）从图中某个初始顶点v出发，首先访问初始顶点v。 （2）选择一个与顶点v相邻且没被访问过的顶点w为初始顶点，再从w出发进行深度优先搜索，直到图中与当前顶点v邻接的所有顶点都被访问过为止。 #include "GraphBasicOperation.cpp"void BFS(A
2020-05-08 20:57:37
426
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人