- 博客(46)
- 收藏
- 关注
RSS订阅原创 杨辉三角输出
杨辉三角输出（以五行为例）#include<iostream>using namespace std;main(){ int i,j,k; int m=1; int a[6][16]={0}; for(i=1;i<=5;i++) { for(j=1;j<=i;j++) { if(i==1 || i==j) { a[i][j]=1;
2020-12-02 22:52:35
407
原创 投票选出冠军
投票选出冠军#include<stdio.h>#include<string.h> #define M 100 //投票人数上限#define N 30 //候选人数typedef struct{ char code[8]; //代号 int score; //得分}st; //候选人结构体数组typedef struct{ ...
2020-01-03 14:50:09
241
1
原创 弗洛伊德算法（求每一对顶点间的最短路径）
每一对顶点间的最短路径求解每一对顶点间的最短路径有两种方法：其一是分别以图中的每个顶点为源点共调用n次迪杰斯特拉算法；其二是采用下面介绍的弗洛伊德算法。这两种算法的时间复杂度均为O(n^3)，但后者形式上较简单。仍然使用带权的邻接矩阵arcs来表示有向网G,求从顶点vi到vj的最短路径。算法的实现要引入以下辅助的数据结构。(1)二维数组Path[i][j]:最短路径上顶点vj的前一顶点的序号...
2019-12-19 18:10:39
3187
原创 哈夫曼树及哈弗曼编码
哈姆曼树的构建：赫夫曼树的外结点和内结点的区别：外节点是携带了关键数据的结点， 而内部结点没有携带这种数据， 只作为导向最终的外结点所走的路径而使用，所以，我们主要关心的是赫夫曼树的外结点上， 而不是内结点。我们为扩充二叉树的外结点（叶子结点）定义两条属性： 权值（w）和路径长度(l)。同时规定带权路径长度（WPL）为扩充二叉树的外结点的权值和路径长度乘积之和：路径长度：路径长度指的是路径...
2019-12-17 09:32:30
629
原创 关于scanf
关于scanf#include<stdio.h>main(){ char a[10]; printf("请输入："); for(int i=0;i<5;i++) scanf("%c",&a[i]); for(int i=0;i<5;i++) printf("%c",a[i]); }运行结果：一开始我感觉scanf只...
2019-12-15 10:12:00
102
原创 导入导出数据库
导入导出数据库导入数据库：先在要导入的数据库中建一个新的数据库，然后点击导入，直接选择已经导出的mysql文件即可导出数据库：点击要导出的数据库，然后点击导出即可，最后保存到指定位置...
2019-11-22 14:37:18
168
原创 求数组指定元素的地址/求数组元素的下标
求数组指定元素的地址/求数组元素的下标一：数组元素的存储由于数组一般不做插入和删除操作，也就是说只要建立了数组，则结构中的数据元素的个数和元素之间的关系就不再发生变动。因此常采用顺序存储结构来表示数组。由于存储单元是一维的结构，而数组可能是多维的结构，则用一组连续存储单元存放数组的数据元素就有次序约定的问题。如图所示的（a）中的二维数组可以看作是如图所示的（b）所示的一维数组，也可以看做是如...
2019-11-22 14:33:15
6407
2
原创 数据结构（C语言）用链栈来实现计算器
数据结构顺序栈实现简单计算器的操作未改进，只能计算输出结果是个位数的数值计算#include<stdio.h>#include<string.h>#include<malloc.h>#include<stdlib.h>#include<iostream>#define OK 1#define ERROR 0#define...
2019-11-22 13:20:15
1711
2
原创 链队--队列的链式表示和实现
队列的链式表示和实现为了方便起见，给链队增加了一个头结点。————队列的链式存储结构————typedef struct QNode{ QElemType data; struct QNode *next; }QNode,*QueuePtr;typedef struct{ QueuePtr front; QueuePtr rear;}LinkQu...
2019-11-10 19:52:26
563
原创 队列的顺序存储结构的表示和实现
循环队列——队列的表示和实现---------队列的顺序存储结构---------#define MAXSIZE;typedef struct{ QElemType *base; //存储空间的基地址 int front; //头指针 int rear; //尾指针}SqQueue;初始化时令front=rear=0,每当删除一...
2019-11-10 18:47:07
676
原创 斐波那契数列
斐波那契数列斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368…递归法：#include<stdio.h>int F(int n){ if (n <= 2) re...
2019-11-10 16:42:13
206
原创 求阶乘
递归方法求阶乘#include <stdio.h>long int F(int n){ if (n == 0) return 1; else return n*F(n-1);}int main(){ int n; printf("输入一个整数: "); scanf("%d", &n); ...
2019-11-10 16:14:05
557
原创 汉诺塔问题
**问题：**假设有A,B,C三个塔座，在塔座A上,茶油n个直径大小各不相同，以小到大编号为1,2，3,4……n的圆盘，现要求将A座上的圆盘移到塔座C上，并仍按照同样的顺序进行排列，圆盘移动时必须遵循以下规则：（1）每次只能移动一个圆盘（2）圆盘可以插在A,B,C任意一个塔座上（3）任何时刻不能将一个大的圆盘压在一个小的圆盘之上问题分析：如何实现移动圆盘的操作呢？可以用分治求解的递归方法来...
2019-11-10 15:27:51
290
原创 链栈的表示和实现
链栈的表示和实现--------------链栈的存储结构--------------typedef struct StackNode{ SElemType data; struct StackNode *next; }StackNode,*LinkStack;①初始化Status InitStack(LinkStack &S){ S=NULL; ...
2019-11-10 12:17:03
262
原创 顺序栈的表示和实现
顺序栈的表示和实现----------顺序栈的存储结构----------#define MAXSIZE 100typedef struct{ SElemType *top; //栈顶指针 SElemType *base; //栈底指针 int stscksize; //栈可用的最大容量 }SqStack;top指针始终指...
2019-11-10 11:51:32
247
1
原创 单链表插入删除操作的时间复杂度
单链表相比数组的优势在于插入删除元素快，不需要移动大量的元素，只需要改变指针的指向，那么插入删除操作的时间复杂度应该是O(1)，但是这是不对的，应该分情况讨论。单链表结构体声明：typedefstruct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;O(n)的情况：一个已知头结点的链表（假设足够...
2019-11-10 10:32:18
16402
原创 非递减排列和非递增排列的定义
1,2,3,4,5,… : 递增排列9,8,7,6,5… : 递减排列1，2，3，3，4，5，8，8，… : 非递减排列9，8，7，7，6，5，5，2，1，… : 非递增排列
2019-11-10 09:33:05
4407
1
原创 线性表的链式表示和实现
线性表的链式表示和实现单链表的定义和表示线性表链式存储结构的特点是：用一组任意的存储单元存储线性表中的数据元素（这组存储单元可以是连续的也可以是不连续的）。因此，为了表示没一个数据元素ai与其直接后继元素ai+1之间的逻辑关系。对数据元素ai来说，除了存储其本身的信息以外，还需要存储一个指示其后继的信息（即直接后继的存储位置）。这两部分信息组成数据元素ai的存储映像，称为结点（node）它包...
2019-11-09 20:17:05
483
原创 数据结构线性表顺序表实现
线性表的顺序存储表示（顺序表实现）----------顺序表的存储结构----------#demine MAXSIZE 100 //顺序表可能达到的最大长度typedef struct{ElemType *elem; //存储空间的基地址，此时的ElemType由用户根据需要自己定义，可以是int，char，float也可以是结构体，如一下类似于图书的存储结构int length...
2019-11-09 13:18:09
395
原创 顺序存取和随机存取的比较
顺序存取和随机存取顺序存取：就是存取第N个数据时，必须先访问前(N-1)个数据 （list）随机存取：就是存取第N个数据时，不需要访问前(N-1)个数据,直接就可以对第N个数据操作 （array）因而在数据结构的线性存储结构中：线性表的顺序存储结构是一种随机存取的存储结构线性表的链式存储结构是一种顺序存储的存储结构...
2019-11-09 10:55:11
2071
1
原创 用卡特兰数来求出栈序列个数
卡特兰数（Catalan数）定义：令h(0)=1，h(1)=1，Catalan数满足递归式：h(n) = h(0)*h(n-1) + h(1)*h(n-2) + … + h(n-1)*h(0) (n>=2)该递推关系的解为：h(n) = C(2n,n)/(n+1)，n=0,1,2,3,… （其中C(2n,n)表示2n个物品中取n个的组合数）原理：令h(0)=1,h(1)=1，ca...
2019-11-08 12:01:54
2985
原创 计算循环队列元素个数
计算循环队列元素个数zz因为rear的值不一定比front的直大，所以说他俩的差值有可能得到的是负值，故采用这种取模的方式。二如果说rear在正常情况下大于front德华，那么rear与front的差值就是队列的长度图示解析：例题：...
2019-11-06 23:07:30
12912
2
原创 数据结构舞伴问题（链队）
链式队列实现舞伴问题#include<stdio.h>#define OK 1#define ERROR -1typedef int Status;typedef char SElemType;typedef char QElemType;//定义跳舞者 typedef struct{ char name[20]; char sex;}P...
2019-11-06 17:27:25
3005
原创 数据结构线性表实现学生信息管理系统
数据结构线性表实现学生信息管理系统方法一：顺序表实现#include <stdio.h>#include <iostream>#include <stdlib.h>#include <string.h>#define MAXSIZE 1000#define OVERFLOW -1using namespace std;type...
2019-10-22 18:55:05
23303
11
原创 html字体设置
设置文字字体<h1 style="font-family:verdana">A heading</h1>设置文字尺寸<p style="font-size:80%">A paragraph</p>设置字体颜色<h1 style="color:blue">A heading</h1><p style="co...
2019-10-22 18:49:51
462
转载 cursor实现鼠标符号的改变
cursor实现鼠标符号的改变<!DOCTYPE html><html><head><meta charset="utf-8"> <title>菜鸟教程(runoob.com)</title> </head><body><p>请把鼠标移动到单词上，可以看到鼠标指针发生变化：&...
2019-09-22 18:54:23
177
原创 图片从前端上传到数据库
从前端上传图片<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Document</title> </head><body> <form action="/demo/public/index...
2019-09-22 16:36:25
2443
原创 JavaScript 计时事件（部分函数实现：指定时间间隔后调用函数）
JavaScript 计时事件：通过使用 JavaScript，我们有能力做到在一个设定的时间间隔之后来执行代码，而不是在函数被调用后立即执行。我们称之为计时事件。在 JavaScritp 中使用计时事件是很容易的，两个关键方法是:setInterval() - 间隔指定的毫秒数不停地执行指定的代码。setTimeout() - 在指定的毫秒数后执行指定代码。注意: setInterv...
2019-09-19 14:24:14
871
原创 JS秒表（代码实现）
JS代码实现<!DOCTYPE html><html><head><meta charset="utf-8"><title></title></head><head><script>function timedText(){ var x=document.getEleme...
2019-09-19 14:08:04
1001
原创 JS动态时间
动态时间代码实现；<!DOCTYPE html><html><head><meta charset="utf-8"><title></title></head><body><p id="demo"></p><script>var my=setInt...
2019-09-19 13:27:16
153
原创 JS返回上一页下一页功能
返回上一页JS代码按钮可表示为返回上一页<!DOCTYPE html><html><head><meta charset="utf-8"><head><script>function goBack(){ window.history.back()}</script></head...
2019-09-19 09:23:42
1929
原创 快捷键使用
快捷键使用Ctrl + A : 全选 Ctrl + X ： 剪切Ctrl + C ：复制 Ctrl + Z ： 撤销Ctrl + V ： 粘贴 Ctrl + S : 保存windows + R 输入cmd 打开控制台控制台的基本操作：d ： ...
2019-09-19 09:15:59
62
原创 JS跳转新链接的方法
JS实现连接跳转（一般在点击按钮后使用）<!DOCTYPE html><html><head><meta charset="utf-8"><title></title></head><head><script>function newDoc(){ window.lo...
2019-09-19 08:58:13
547
原创 JS中sort()方法数组元素升序降序（字母，数字）
数组排序- sort()①按字母顺序升序<script>function shengxu(){ var fruits = ["Banana", "Orange", "Apple", "Mango"]; fruits.sort(); var x=document.getElementById("demo"); x.innerHTML=fruits;}</scri...
2019-09-17 13:39:24
4180
原创 数据库自动更新时间
数据库自动更新时间名字自由命名；类型选择timesstamp；默认值选择CURRENT_TIMESTAMP ；其他值比如长度等不填写；
2019-09-16 16:31:11
1384
原创 前端HTML好用的`<pre></pre>`标签
前端HTML好用的<pre></pre>标签无论文本里你写神魔，文本都会原样输出无论是换行还是空格都会在文本中表现出来而用其他标签来存放文字，空格和换行一般不会表现出来...
2019-09-16 16:23:34
665
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人