- 博客(151)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 数据结构
数据结构前言顺序表前言时光不负有心人，星光不问赶路人。心血来潮，想实现一遍数据结构的算法。努力做好这件事吧，在csdn做个记录这是第三次实现数据结构算法，每实现一次感受都不一样，侧重点也不一样但每次都受益匪浅前两次都是面向过程的实现，这次挑战一下，以面向对象的方法实现，也算给自己建一个算法类库吧！！！顺序表/*chp更新时间：2020/12/4 22：19持续更新*/#include <iostream>#include <algorithm>
2020-12-04 22:46:32
351
原创 斐波那契数列
斐波那契数列文章目录斐波那契数列前言一、斐波那契数列是什么？二、实现斐波那契数列的算法1.算法一2.算法二3.算法三4.算法四总结前言要学算法了，就从这篇文章作为开始吧！一、斐波那契数列是什么？相信大家对斐波那契已经很熟悉，长话短说，斐波那契数列数学表达为F(n)={1 ,n=11
2020-12-02 23:21:45
1311
1
原创 计算机组成原理知识点
第一章 计算机系统概论RAM：随机存取存储器（英语：Random Access Memory，缩写：RAM），也叫主存，是与CPU直接交换数据的内部存储器。它可以随时读写（刷新时除外），而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储介质。RAM工作时可以随时从任何一个指定的地址写入（存入）或读出（取出）信息。它与ROM的最大区别是数据的易失性，即一旦断电所存储的数据将随之丢失。RAM在计算机和数字系统中用来暂时存储程序、数据和中间结果.ROM:只读存储器（Read-Only Memo
2020-09-20 16:55:31
581
原创 1003 我要通过！ (20分)
题目答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符； 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串； 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组
2020-08-03 19:24:21
218
原创 C++ 在一个cpp文件中使用另一个cpp文件中定义的函数
C++ 在一个cpp文件中 使用另一个cpp文件中定义的函数建立一个console项目头文件cpp文件main.cpp建立一个console项目以dev为例，在【文件】【新建】【项目】，新建一个console项目。头文件添加新文件，输入说要使用函数的声明，保存为.h文件。 int add(int a,int b); cpp文件定义在.h中声明的函数，保存为.cpp文件。 #include<iostream> #include"chen.h"//不要忘记这个 int a
2020-05-18 09:30:51
8934
原创 Django 静态文件处理
Django 静态文件处理前言配置 staticfilesSTATIC_URLSTATICFILES_DIRSSTATIC_ROOT前言Django的静态文件不能像html那样直接放上图片链接就能显示图片，而是把图片，css,js统称为静态文件。配置 staticfiles打开项目的settings.py，将 django.contrib.staticfiles 加入至 INSTALLED_APPS 中：STATIC_URL在settings.py里看到： STATIC_URL = '/st
2020-05-16 10:50:13
467
原创 ubuntu Django mysqlclient的问题
pip install mysqlclient之后python manage.py runserver还是出现问题输入这句话试试sudo apt-get install python-pip python-dev libmysqlclient-dev
2020-05-09 19:22:22
200
原创 mysql的未提示输入密码
我刚刚在计算机上安装了MySQL，当我尝试从MySQL Shell创建数据库时，出现此错误：MySQL JS > CREATE DATABASE databasename;SyntaxError: Unexpected identifier有人知道为什么会这样吗？也许MySQL的安装有问题？您可以输入：Mysql JS> \sqlMysql SQL> \conn...
2020-05-07 20:56:38
492
原创 VS code前端配置
VScode前端配置前言vscode下载Chinese（simplifield）插件安装Live Server 插件安装（推荐）安装检验preview Browser 插件安装open in browser 插件安装Power Mode插件 （光标特效）前言最近做前端比较多，开始找不到顺手的编辑器。后来以试试看的心态用了一下vscode，用过之后只能说vscode 太nb了。下面给大家介绍一下...
2020-05-01 11:17:19
1613
原创 C语言函数多个返回值
函数返回多个值在平时项目中，我们会遇到一个函数要返回多个值的问题。但是c语言规定一个函数只能返回一个值，也就是说我们不能用return一个变量的方式返回多个值。那该怎么办呢？其实很简单，结构体轻而易举实现这个功能。下面附上小小的demo: #include<stdio.h> typedef struct more{//结构体 int one; int two; }...
2020-04-21 20:40:50
7221
原创 c语言位运算符怎么用，傻傻分不清
c语言位运算符怎么用，傻傻分不清左移运算符 <<右移运算符 >>左移运算符 <<左移运算符**<<**用来把操作数的各个二进制位全部左移若干位。低位补0，如果左侧的0足够多，相当于将数乘以2，否则左侧的1被丢失，数反而变的小。以数字8为例，他的二进制是：00001000，左移一位后为：00010000，也就是16.#include<std...
2020-04-18 20:02:53
249
原创 10分钟用python实现手势识别
手势识别完之后，我们只是把识别结果输出在了窗口上。效果不是那么绚丽。我们能不能把识别结果语音播报出来呢？答案是肯定的。playsound库可以很轻松的完成这项工作。但是playsound有个问题，就是无法解除占用，也就是说一个音频只能播放一次，要想再次播放，修改就会提示拒绝访问。
2020-04-17 16:05:56
21659
71
原创 SQL Server数据库的导出
SQL Server数据库的导出今天在给别人学生管理系统的源码时，不知道怎么导出数据库(其实不会好久了，平时太懒，没去查，今天好好的Google了一把，记录一下)。话不多说，直接操作。首先打开SQL Server （有点废话哈）找到要导出的数据库右键->任务->生成脚本点击下一步选择目录，点击高级，在弹出的“高级脚本编写选项”中下拉下拉条至底部，...
2020-04-08 16:28:25
3647
原创 Django+nginx+uwsgi+ubuntu18.04网站部署
Django网站的部署概览购买服务器和域名域名备案开始部署远程连接环境配置代码上传完成部署后期运维准备工具xftpxshell
2020-03-23 22:27:06
343
9
原创 No module named 'django.core.urlresolvers
No module named ‘django.core.urlresolvers’解决方法就是:from django.urls import reverse原因：django2.0 把原来的 django.core.urlresolvers 包 更改为了 django.urls包，所以我们需要把导入的包都修改一下就可以了。...
2020-03-13 15:16:05
735
原创 归并排序
归并排序什么是归并排序归并排序是将两个或者两个以上的有序表合并成一个有序表的过程。归并排序的算法思想假设初始序列含有n个记录，则可以看成n个有序的序列，每个子序列的长度为1，然后两两归并，得到[n/2]个长度为2或1的有序子序列；再两两归并，如此重复，直至得到一个长度n的有序序列为止。图例代码实现 #include<iostream> using ...
2020-02-24 12:50:38
215
原创 堆排序
堆排序什么是堆排序堆排序是一种树形选择排序，在排序过程中，将待排序的记录r[1…n]看成是一颗完全二叉树的顺序储存结构，利用完全二叉树中的双亲结点和孩子节点之间的内在联系，在当前无序的序列中选择关键字最大或者最小的记录。堆的定义n个元素的序列{k1,k2,k3,k4…ki}称之为堆，当且仅且满足一下条件时：(1)（ki>=k2i）且（ki>=k2i+1）(2) (k...
2020-02-23 15:03:22
255
原创 简单选择排序
简单选择排序什么是简单选择排序简单选择排序也称作直接选择排序，也是我们最常用到的排序方法。从第一个元素开始与后面的元素比较，如果第一个元素大于后面的元素，就两个进行交换。简单选择排序的算法步骤（1）设待排序的记录存放在数组r[1…n]中。从第一趟r[1]开始，通过n-1次比较，从N个记录中选出关键字最小的记录，记在r[k]，交换了r[1] r[k].(2) 以此类推，第i趟从r[...
2020-02-23 12:26:31
432
原创 快速排序
快速排序什么是快速排序快速排序是由冒泡排序改进而得的。在冒泡排序过程中，只对相邻的两个记录进行交换，因此每次交换两个相邻记录只能消除一个逆序。而快速排序可以一次交换消除多个逆序。快速排序的思想是在未排序的序列中，选择一个枢纽（一般是表的第一个元素），一次排序之后，把表分成两个子序列，比枢纽记录关键字小的记录在枢纽的左面，比其大的在右面，然后再对两个子表进行快速排序，直至每一个子表只剩一个记...
2020-02-22 15:15:15
221
原创 冒泡排序
冒泡排序什么是冒泡排序冒泡排序是一种最简单的交换排序方法，它通过两两比较相邻记录的关键字，如果发生逆序，则进行交换，从而使关键字小的记录如气泡一样上浮，关键字大的像石头一样下沉。冒泡排序的算法步骤（1） 设待排序的记录存放在数组r[1…n]中。首先将第一个记录和第二个记录的关键字进行比较，若为逆序，则交换两个记录。然后比较第二个记录和第三个记录的关键字。以此类推，直至第n-1个记录...
2020-02-22 12:32:01
313
原创 希尔排序
希尔排序什么是希尔排序希尔排序是插入排序的一种。希尔排序实质上是采用分组插入的方法。先将整个待排序列记录分成几组，从而减少参与直接插入排序的数据量，对每组记录分别进行直接插入排序，然后增加每组的数据量，重新分组。这样当经过几次分组排序后，整个序列的记录基本有序时，在对全体记录进行依次直接插入排序。希尔排序算法步骤希尔排序的分组，不是简单的“逐段分割”，而是将相隔某个”增量“的记录分...
2020-02-22 11:58:54
210
原创 折半插入排序
折半插入排序-什么是折半插入排序折半插入排序就是在直接插入排序的基础上，修改了“查找”操作的算法，使用折半查找操作，使得排序效率得到提升。折半插入排序的算法步骤（1）设待排序的记录放在数组r[1…n]中，r[1]是一个有序序列。（2）循环n-1次，每次使用折半查找法，查找了r[i]在已经排好序的序列了r[1…i-1]的插入位置，然后将其插入到一个表长为i-1的有序序列，依次循环，最后得...
2020-02-22 11:02:53
419
原创 直接插入排序
直接插入排序什么是直接插入排序直接插入排序 是一种最简单的排序方法，其基本操作就是将一条记录插入到已经排好序的序列中，从而得到一个新的、记录数量增1的有序表。直接插入排序的算法步骤（1）设待排序的记录放在数组r[1…n]中，r[1]是一个有序序列。（2）循环n-1次，每次使用顺序查找法，查找了r[i]在已经排好序的序列了r[1…i-1]的插入位置，然后将其插入到一个表长为i-1的...
2020-02-22 10:40:04
181
原创 Dijkstra算法 最短路径
今天终于写到著名的贪心算法——Dijkstra算法了，内心有点激动。Dijstra算法对很多人来说看起来比较困难，不是很能理解，其实也没什么啦！比如，你要自己驾车从科技大学去博物馆,考虑到利益上涨油价以及一贫如洗的口袋，你不能那么任性，来一场说走就走的旅行，所以你开始像屌丝一样精打细算，寻找一条最短的路径以结束那些不必要的花费。你掏出地图，认真的比较到博物馆去的各种路线，但及其复杂的路网让你眼...
2020-02-20 22:34:12
355
原创 B树 二叉树查找
二叉树查找（B树）二叉排序树(Binary Sort Tree)称二叉查找树,它是一种对排序和查找都很有用的特殊叉树。二叉排序树的定义二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:(1)若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)它的左、右子树也分别为二叉排序树。二叉排序树是递归定...
2020-02-20 21:57:58
310
原创 分块查找
分块查找分块查找( Blocking Search )又称索引顺序查找,这是一种性能介于顺序查找和折半查找之同的一种查找方法。在此查找法中,除表本身以外,尚需建立一个“索引表”。例如,下图所示为一个表及其索引表，表中含有18个记录,可分成3个子表(R1, R2, , R3，R4,R5,R6)、(R7, R8, R9,…R12)、(R13, R14, …, R18),对每个子表(或称块)建立一个索...
2020-02-20 21:02:57
3520
原创 折半查找
折半查找折半查找(Binaryear)也称二分查找,它是一种效率较高的查找 但是折半查找要求线性表必须采用顺序储存结构,而且表中元素按关键字有序排列。折半查找的查找过程为:从表的中间记录开始,如果给定值和中间记录的关键字相等,则查找成功;如果给定值大于或者小于中间记录的关键字,则在表中大于或小于中间记录的那一半中查找,这样重复操作,直到查找成功,或者在某一步中查找区间为空,则代表查找失败。为...
2020-02-20 20:47:07
462
原创 顺序查找
顺序查找顺序查找的过程为：从表的一端开始，依次将记录的关键字和给定值一次比较，若某各记录的关键字和给定值相等，则查找成功，反之，查找失败！（一个一个比对就是了） #include<iostream> using namespace std; typedef int KeyType;//key类型 typedef struct { KeyType key;//关键...
2020-02-20 20:37:38
491
原创 Kruskal算法 最小生成树
Kruskal算法Kruskal的由来Prim算法利用了MST的性质：假设N= (V,E)是一个连通图，U是顶点集V的一个非空子集，若（u，v）是一条最小权值的边，其中u属于U,v属于V-U,则必存在一颗包含（u，v）的最小生成树。Kruskal算法的实现克鲁斯卡尔算法的构造过程假设连通网N=(V, E),将N中的边按权值从小到大的顺序排列。①初始状态为只有n个顶点而无边的非连...
2020-02-18 21:00:50
391
原创 prim算法 最小生成树
Prim算法Prim算法的由来Prim算法利用了MST的性质：假设N= (V,E)是一个连通图，U是顶点集V的一个非空子集，若（u，v）是一条最小权值的边，其中u属于U,v属于V-U,则必存在一颗包含（u，v）的最小生成树。Prim算法的实现普里姆算法的实现假设一个无向网G以邻接矩阵形式存储,从顶点u出发构造G的最小生成树T,要求输出T的各条边。为实现这个算法需附设一个辅助数组cl...
2020-02-17 21:11:10
730
原创 图的广度优先搜索遍历
广度优先搜索遍历广度优先搜索遍历类似与树的层次遍历，过程如下：(1) 从图中的某个顶点v出发，访问v(2) 依次访问v的各个未曾访问的邻接点(3) 分别从这些邻接点出发依次访问他们的邻接点，并使"先被访问的顶点的邻接点" 先于" 后被访问 的顶点的邻接点"被访问。重复步骤（3），直至图中所有已被访问的顶点的邻接点都被访问到。图例演示：（图片来源于网络）附上代码：/* 广度优...
2020-02-16 21:14:17
320
原创 图的深度优先搜索遍历
深度优先搜索遍历深度优先搜索遍历类似与树的先序遍历，过程如下(1) 从图中的某个顶点v出发，访问v(2) 找出刚访问过的顶点的第一个未被访问的邻接点，访问该节点。以该节点为新顶点，重复此步骤，直至访问过的顶点没有未被访问的邻接点为止(3) 返回前一个访问过的且仍有为被访问的邻接点的顶点，找出该顶点的下一个为被访问邻接点，访问该节点(4) 重复 （2）（3） 步骤，直至图中所有结点都被访...
2020-02-16 17:40:29
350
原创 二叉线索树的先序、中序、后序的线索化及其遍历
线索二叉树二叉线索树的概念二叉线索树是在传统二叉树结构的基础上，加上判断结点左右孩子是否为空的标志–LTag,RTag。当左孩子为空的时候，lchild指向该节点的前驱结点，当右孩子为空的时候，rchild指向该节点后继结点。以此提高链表的储存密度。下面我们给出二叉线索树的结构： typedef struct BiTNode { char data;//数据域 int LTa...
2020-02-15 12:58:12
9380
2
原创 二叉线索树的线索化以及遍历
//二叉树的创建，递归遍历，非递归遍历，拷贝，深度#include<iostream>#include<stack>using namespace std;////二叉树的结构//typedef struct BiTNode//{// char data;//数据域// int LTag = 0;//左标签// int RTag = 0;//右标签// ...
2020-02-15 12:56:49
410
原创 利用哈夫曼树编码与译码
#include<iostream>#include<string.h>#include<stdlib.h>using namespace std;typedef char** HuffmanCode;typedef struct{ int s1 = 0; int s2 = 0;}Num;//返回两个最小数的结构体//哈夫曼树的结构ty...
2020-02-13 20:30:06
487
6
学生信息管理系统_强智系统.zip
2020-12-02
c#这句代码什么意思呀，求大佬解释！！！
2020-01-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人