- 博客(15)
- 资源 (2)
- 收藏
- 关注
原创 Numpy数组索引与切片、高级索引
有一些numpy中索引结果时候不太理解的地方,以后可以多多熟悉,熟悉后加以运用。索引第二列元素索引第二行元素索引第二列之后的剩下所有元素import numpy as np a = np.array([[1,2,3],[3,4,5],[4,5,6]]) print (a[...,1]) # 第2列元素print (a[1,...]) # 第2行元素print (a[...
2019-11-30 16:01:22 316
原创 数据结构(C++)Floyd算法
Floyd算法的实现代码相对于Dijkstra算法更为简单和方便,但是其思想还是比较麻烦的,刚开始理解起来比较困难,就直接开始写了代码,但是对于求解路径的时候发现,如果没有理解内部思想,在做一些小改变的时候还是不太好做的。Floyd算法的基本思想如下:设图 G 用邻接矩阵法表示,求图 G 中任意一对顶点vi、 vj间的最短路径。(1) 将vi到vj 的最短的路径长度初始化为(vi, vj)...
2019-11-30 09:46:40 576
原创 数据结构(C++)Dijkstra算法
#include<iostream>using namespace std;const int MaxSize = 20;const int INF = 9999;int dis[MaxSize];int visited[MaxSize];int path[MaxSize];class MGraph{ int arcNum; int vertexNum; int ...
2019-11-27 21:35:33 377
原创 数据结构(C++)Kruskal算法
#include<iostream>#include<algorithm>using namespace std;const int MaxSize = 20;const int INF = 2147483647;int Find(int parent[], int node) //并查集存在错误!!!{ int f = node; if (parent[f...
2019-11-26 08:16:36 561
原创 数据结构(C++)Prime算法
Prime和Kruskal两种算法是求图最小生成树的两种算法,Prime是找点,Kruskal是找边,各有各的有点,也其实都有点小难。最小生成树的点数等于原先图的点数,边数等于点数-1 。使用邻接矩阵,关于图的数组存储之前就已经写过了点击这里图数组存储的构造函数依然保持着自己的习惯,每个顶点都从1开始计算,不从0,方便输入。比之前的构造函数增加了边权,如果没有赋权则为INF(无穷大)。...
2019-11-21 17:52:12 5443 1
原创 数据结构(C++)图的链式存储、链式深搜广搜
上午上课写好了链式存储的全部代码,但是运行的时候一直出现了指针错误,最后发现在图定义里的变量一直写混了,由于链式图存储需要定义两个结构体,是镶嵌的。在图的类中会定一个结构体数组,出错率特别高。自己也一直很不喜欢数组从0开始,因为输入边的时候都要-1,所以也对代码做了调整,可以直接进行输入。全局变量、结构体vertex:数据域,存放顶点信息。firstedge:指针域,指向边表中第一个结点。...
2019-11-19 15:06:59 305 1
原创 数据结构(C++)图的数组存储、深度优先搜索(DFS)、广度优先搜索(BFS)
图的特点:顶点之间的关系是m:n,即任何两个顶点之间都可能存在关系(边),无法通过存储位置表示这种任意的逻辑关系,所以,图无法采用顺序存储结构。所以为了图的存储我们采用的是一个一维数组来存储每个顶点的信息。用一个二维数组(邻接矩阵)存储各顶点之间的邻接关系。如果arc[i][j]==1则 i 与 j 之间一定有一条边相连。根据我们对于图的定义,我们通常使用简单无向图来表示,所以我们定义的图...
2019-11-18 22:41:06 966 1
原创 数据结构(C++)图的基本术语
今天学到图的算法了,但是树还是想好好看一些比较难的算法,因为数据结构中二叉树是非常重要的,不过自己对于期末考试里考的都是非常有信心了。所以为了赶上老师的进度就开始图的学习,图基本上后面的算法代码实现还是有点难度的,所以更要好好看看了,基本上二叉树也要偶尔看看,前几天手写了几遍单链表发现有点生疏,还是要多多加强啊。图的基本术语简单图:在图中,若不存在顶点到其自身的边,且同一条边不重复出现。邻接...
2019-11-18 21:15:20 220
原创 Springboot 连接数据库
Controller.LoginControllerpackage elijah.poultry.Controller;import elijah.poultry.Bean.UserBean;import elijah.poultry.Service.LoginService;import elijah.poultry.Service.SmsService;import org.spr...
2019-11-14 21:05:02 145
原创 数据结构(C++)二叉树结点数、叶子节点数、高度、交换左右子树相关代码实现
二叉树不管是求点数、叶子节点数、高度,或者交换左右子树,都离不开递归的思想,由于是左右子树,所以递归在二叉树中有着非常好的应用。结点数如果结点为空,则非有效结点,直接return。如果不是空,则+1的基础上,计算由此结点开始的左右子树的结点数,最后返回。int Count(BiNode* root) { int number = 0; if (root == NULL) nu...
2019-11-14 13:33:36 2214 1
原创 数据结构(C++)二叉树前序中序后序遍历(非递归)
二叉树的建立与之前的相同,就不多做阐述。非递归的前序中序遍历,主要思想就是把二叉树上的每一个结点进行入栈操作,然后输出结点的值,出栈。但在其中前序和中序的顺序不一样,但大体的思路是相同的。二叉树的非递归后序遍历有点麻烦,就分开来写了。#include<iostream>#include<stack>using namespace std;struct BiNode...
2019-11-13 16:15:33 424
原创 Springboot前后台数据传输
Controllerpackage springboot.demo.Controller;import org.springframework.stereotype.Controller;import org.springframework.web.bind.annotation.GetMapping;import springboot.demo.Bean.Student;impor...
2019-11-10 19:07:24 1195
原创 数据结构(C++)二叉树遍历,输入前序中序推后序
1:二叉树的遍历问题总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。输入输入文件为tree.in,共两行,第一行一个字符串,表示树的先序遍历,第二行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。输出输出文件为tree.out,仅一行,表示树的后序遍历序列。样例输入a...
2019-11-08 21:25:07 1683
原创 数据结构(C++)二叉树的创建,前序中序后序遍历(递归版)
可以说数据结构里最重要的就是二叉树了,一点也不敢马虎,只能仔仔细细的看一遍课件,争取在讲图之前,把二叉树的openjudge做完,看完课件,做完书,还有实现一边树里的全部代码。二叉树的创建使用的是前序遍历创建的方法,使用#号标记空指针代码:BiNode<T>* Creat() { BiNode<T>* root; char ch; cin >&g...
2019-11-07 12:57:07 790
原创 Python使用selenium自动化测试爬取苏宁冰箱价格及型号并保存在csv中
import seleniumfrom selenium import webdriverimport timeimport csvimport codecscsvFile=open('C:\\Users\\JYuXuAN\\Desktop\\sn.csv','a',encoding='utf-8-sig', newline="")writer=csv.writer(csvFile...
2019-11-05 17:15:19 750
Spring jar.zip
2019-11-06
haarcascades.rar
2019-09-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人