医学遗传学
3 篇文章
论文解读
5 篇文章
2021-08-24
1.6k 字
6 分钟
Java连接MySQL数据库
前言
本章我们介绍,如何用java实现连接MySQL数据库并实现基本的增,删,改,查操作。
为了便于演示,首先我们使用Navicat Premium新建一个user表并添加如下数据:
导入jdbc驱动包
我们需要导入连接MySQL所需要的jar包: jdbc驱动包。 jdbc驱动包有多个版本,请根据自己的项目需要选择适合的版本(点击跳转至官网下载):jdbc驱动包官网下载 。
根据自己的电脑对应的系统下载:
以Mac为例,解压下载文件,找到下图中的圈红的jar包:
即为连接MySQL所需的jdbc驱动包,接着在自己的项目中添加此驱动包。
查询操作
添加完成后,我们来编写一个简单的查
2021-08-22
3.1k 字
14 分钟
数据结构与算法之-----图(代码实现)
前言
写在前面的话:数据结构与算法。
对于初识数据结构的小伙伴们,鉴于后面的数据结构的构建会使用到同tag前面的内容,包括具体数据结构的应用,所使用到的数据结构,也是自己构建的,未使用系统的库文件,因此,建议这类小伙伴们按顺序进行学习;
对于想查询有关资料的小伙伴们,可以选择性地浏览。希望大家都能有所收获~
图的三大搜索算法构建
上一章我们介绍了图的拓扑排序以及拓扑序列,本章我们来了解如何用代码去实现图的三大算法:
广度优先搜索算法
深度优先搜索算法
拓扑排序算法
我们先新建一个Graph.h,本章依然从构建一个完整的图的角度来编写代码:
1234567
2021-08-22
1k 字
3 分钟
数据结构与算法之-----图(拓扑排序)
前言
写在前面的话:数据结构与算法。
对于初识数据结构的小伙伴们,鉴于后面的数据结构的构建会使用到同tag前面的内容,包括具体数据结构的应用,所使用到的数据结构,也是自己构建的,未使用系统的库文件,因此,建议这类小伙伴们按顺序进行学习;
对于想查询有关资料的小伙伴们,可以选择性地浏览。希望大家都能有所收获~
如何理解拓扑排序?
上一篇笔者介绍了图中两种重要的搜索算法-----BFS和DFS,这一章,我们来了解一下图中的另一个重要知识:拓扑排序。许多人可能听说过这个术语,但是不太了解,它是一种排序算法吗?不是。 简单来说,拓扑排序,实质是对有向图的节点排成一个线性序列。
为什
2021-08-22
1.5k 字
5 分钟
数据结构与算法之-----图(搜索算法)
前言
写在前面的话:数据结构与算法。
对于初识数据结构的小伙伴们,鉴于后面的数据结构的构建会使用到同tag前面的内容,包括具体数据结构的应用,所使用到的数据结构,也是自己构建的,未使用系统的库文件,因此,建议这类小伙伴们按顺序进行学习;
对于想查询有关资料的小伙伴们,可以选择性地浏览。希望大家都能有所收获~
上一章我们了解了图的一些基本概念,
本章我们来介绍图的两种最重要的搜索算法:广度优先搜索算法和深度优先搜索算法。
广度优先搜索算法
广度优先搜索(也叫宽度优先搜索,缩写BFS)是连通图的一种遍历算法,这一算法也是很多重要的图的算法的原型。下几章将要介绍的Dijkstra
2021-08-22
819 字
2 分钟
数据结构与算法之-----图(基本概念)
前言
写在前面的话:数据结构与算法。
对于初识数据结构的小伙伴们,鉴于后面的数据结构的构建会使用到同tag前面的内容,包括具体数据结构的应用,所使用到的数据结构,也是自己构建的,未使用系统的库文件,因此,建议这类小伙伴们按顺序进行学习;
对于想查询有关资料的小伙伴们,可以选择性地浏览。希望大家都能有所收获~
图的基本概念
这一章,我们来看一种新的数据结构-----图。
图是离散数学分支的内容,对图的描述,可以用一个有序二元组(V,E)表示,其中V称为顶集(Vertices Set),E称为边集(Edges set),E与V不相交。它们亦可写成V(G)和E(G)。其中,顶集的
2021-08-20
3.7k 字
17 分钟
数据结构与算法之-----二叉树(二)
前言
写在前面的话:数据结构与算法。
对于初识数据结构的小伙伴们,鉴于后面的数据结构的构建会使用到同tag前面的内容,包括具体数据结构的应用,所使用到的数据结构,也是自己构建的,未使用系统的库文件,因此,建议这类小伙伴们按顺序进行学习;
对于想查询有关资料的小伙伴们,可以选择性地浏览。希望大家都能有所收获~
二叉树构建
上一篇笔者介绍了二叉树的一些基本概念,本节主要介绍如何构建二叉树。
二叉树的构建相比前面学的数据结构更为复杂,代码中提供了详尽的注释,请读者细细体会。
二叉树中最重要的三种算法:
先序遍历
中序遍历
后序遍历
下面的BinNode.h描述了二叉树结点具有
2021-08-20
1k 字
3 分钟
数据结构与算法之-----二叉树(一)
前言
写在前面的话:数据结构与算法。
对于初识数据结构的小伙伴们,鉴于后面的数据结构的构建会使用到同tag前面的内容,包括具体数据结构的应用,所使用到的数据结构,也是自己构建的,未使用系统的库文件,因此,建议这类小伙伴们按顺序进行学习;
对于想查询有关资料的小伙伴们,可以选择性地浏览。希望大家都能有所收获~
二叉树基本概念
上一章,我们介绍了队列结构。从本章开始,我们会陆续接触到一些非线性数据结构,由前面的学习我们知道,对一个数据系统而言,如果查找操作比较频繁的话,一般采用顺序结构存储;如果删除,插入操作比较频繁的话,一般采用链式结构存储;
那我们想一想,有没有这样一种数据
2021-08-20
683 字
2 分钟
数据结构与算法之-----队列(Queue)
前言
写在前面的话:数据结构与算法。
对于初识数据结构的小伙伴们,鉴于后面的数据结构的构建会使用到同tag前面的内容,包括具体数据结构的应用,所使用到的数据结构,也是自己构建的,未使用系统的库文件,因此,建议这类小伙伴们按顺序进行学习;
对于想查询有关资料的小伙伴们,可以选择性地浏览。希望大家都能有所收获~
队列(Queue)
上几章,我们介绍了栈的几个应用。本章来学习另外一种数据结构-----队列。队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(队首)进行删除操作,在表的后端(队尾)进行插入操作。
和栈一样,队列也是一种操作受限的线性表。特点:先进先出(FIFO)
2021-08-20
1.4k 字
6 分钟
数据结构与算法之-----栈的应用(三)
前言
写在前面的话:数据结构与算法。
对于初识数据结构的小伙伴们,鉴于后面的数据结构的构建会使用到同tag前面的内容,包括具体数据结构的应用,所使用到的数据结构,也是自己构建的,未使用系统的库文件,因此,建议这类小伙伴们按顺序进行学习;
对于想查询有关资料的小伙伴们,可以选择性地浏览。希望大家都能有所收获~
栈的应用(三)
本章为栈的第三个应用:
问题描述:如何计算一个字符串表达式的值?
咱也可以从另一个角度来认识这个问题: —如何制作一个简易的计算器?,实际上,要想实现一个计算器的功能,是一个非常复杂的问题,
下面我们将问题简化一下,假设此表达式中,运算符只有:“+”
2021-08-20
650 字
2 分钟
数据结构与算法之-----栈的应用(二)
前言
写在前面的话:数据结构与算法。
对于初识数据结构的小伙伴们,鉴于后面的数据结构的构建会使用到同tag前面的内容,包括具体数据结构的应用,所使用到的数据结构,也是自己构建的,未使用系统的库文件,因此,建议这类小伙伴们按顺序进行学习;
对于想查询有关资料的小伙伴们,可以选择性地浏览。希望大家都能有所收获~
栈的应用(二)
本章我们来看看栈的第二个应用:
问提描述:如何判断一个表达式中的 (), [], {} 是否匹配?
比如,表达式“ 3*(8+3*2) ”是匹配的,表达式“ (3*4+33 ”是不匹配的。
问题解决(ParenMatch.h):
1234567891