大话数据结构009 哈夫曼树

问题引入: 我们有一个根据分数划分类型的问题,如果按部就班的这么干,在某些情况下会出出现效率问题。 超过70分的有80%,这些人需要做三次没用的判断。 然而改进后,我们可以提高效率: 从某个节点到另外一个节点的连线树就是路径长度,如果带有权值,那就是权值与路径长...

2019-05-19 19:30:27

阅读数 28

评论数 0

大话数据结构008 二叉树

二叉树 树的一种特殊情况,子树的度最大为2, 同时,要求是有序树。 以下不是一种树: 对于三个节点的二叉树,可以有以下几种形态: 左斜树: 右斜树: 满二叉树:除了叶子结点,所有其他的节点都含有左子树和右子树,所有的叶子结点在同一层。 完全二叉树:如果一个二叉...

2019-05-19 18:58:11

阅读数 18

评论数 0

大话数据结构007 树

树 树是典型的的一对多的关系 有且仅有一个称为根节点的元素,如图中的A,子树数量不做限制,但是不存在交叉。 以下不是树: 节点拥有的子树的个数称为度,度为0的节点称为叶子结点或者终端节点,度不为0的节点称为非叶子节点或者分支节点。 树的度就是全部子树的度的最大值。 父级...

2019-05-19 17:27:18

阅读数 17

评论数 0

大话数据结构006 串

串 有零到多个字符组成的有限长的序列,又称为字符串。 主串与子串: over属于lover的子串,end属于friend的子串,子串是主串的一部分。 字符串比较 相等:对应位置上的字符完全一致。 大小比较: 1. "hap"与"happy...

2019-05-19 16:39:44

阅读数 16

评论数 0

大话数据结构005 队列

队列 队列其实就是常见的排队数据结构。 一端插入,另一端删除,属于先入先出(FIFO)。 队列的数据模型 队列的入队 在尾部插入元素即可 队列的出队 在头部删除元素,其他元素前移即可 改进型队列1 使用队头指针和队尾指针进行数据...

2019-05-19 12:05:16

阅读数 20

评论数 0

大话数据结构004 栈

栈 类似于弹夹,后放进去的先出来(LIFO),只有一个出入口。 栈顶就是数据操作的出入口部位,栈底就是数据的最底部。 栈的理论模型 栈的顺序存储结构 通过栈顶指针的位置辨别当前栈的元素个数 进栈 先将栈顶指针位置+1,然后将插入的元素赋...

2019-05-19 11:45:57

阅读数 19

评论数 0

大话数据结构003 线性表

线性表是一种常见的数据结构: 像小朋友排队一样,中间的小朋友知道自己的前面是谁,后面是谁。 线性表 由零或多个组成的有序列表。 开头的元素有且只有一个直接后继,结尾的元素有且只有一个直接前驱。中间的元素有且只有一个直接前驱,和一个直接后继。 当线性表没有元素的时候,称为空表。...

2019-05-19 11:18:36

阅读数 15

评论数 0

Bulma 图标

基本用法 <span class="icon"> <i class="fas fa-home"></i> </span> 不...

2019-05-18 22:55:14

阅读数 21

评论数 0

大话数据结构002 时间复杂度

常见的时间复杂度的计算 1. 常数阶次 执行次数是3,复杂度是 2. 线性阶次 时间复杂度 3. 对数阶次 时间复杂度 4. 平方阶次 时间复杂度 时间复杂度 常见时间复杂度汇总 时间长度消耗排序: ...

2019-05-17 21:33:24

阅读数 158

评论数 0

Mysql自动备份配置

准备工具 Mysql mysqldump crontab 创建备份目录 #创建目录 mkdir /mysql #备份目录 mkdir /mysql/backup #备份脚本目录 mkdir /mysql/backup/scripts #备份文件目录 mkdir /mysql...

2019-05-13 18:04:40

阅读数 39

评论数 0

哪种编程语言更好?【转】

程序员的世界,永远都会出现如标题所示的问题: 编程语言哪个好? IDE、编辑器哪个好? 数据库哪个好? 等等, xxx哪个好。今天我找到一个完美答案,来回答这些问题: 青衣人道:“你总该知道, 这「青魔手」乃是伊哭采金铁之英,淬以百毒,锻冶了七年才制成的,可说是武林中最霸道的兵刃之一。”...

2019-05-13 17:37:14

阅读数 40

评论数 0

Asp.net Core部署到CentOS上配置HTTPS访问

只需要修改Nginx的配置文件即可 server { listen 443; #监听443端口 server_name www.aa.com; #监听的域名 ssl on; #开启SSL ssl_certificate ...

2019-05-13 17:02:29

阅读数 39

评论数 0

Asp.net Core项目部署到CentOS上并使用Nginx反向代理

1. 在发布项目之前,将项目的端口进行配置,如5000: public class Program { public static void Main(string[] args) { CreateWebHostBuilder(a...

2019-05-13 16:23:09

阅读数 43

评论数 0

一张图看懂串行,并行,并发

一次只能干一件事,挨个按顺序执行(串行): 一会儿吃口馒头,一会儿吃口菜(并发): 多条流水线同时工作(并行): 竞争问题: A和B线程都对同一个内存位置进行读写,就会容易出现竞争问题。 Thread1先读取42,Thread2也读取42。Thread1写入变成43,Th...

2019-05-12 22:12:01

阅读数 212

评论数 0

Bulma 表单

1. 准备工作 将遵循html5规范预定加载js及css文件。 2. 在body中添加标签 在body中添加了一个section,section是带有一个hero类的,设置了颜色is-primart,设置了高度,is-fullheight 中间的div就是hero的主体...

2019-05-12 13:43:37

阅读数 33

评论数 0

Bulma简介

1. 列排布 <div class="columns"> <div class="column"> </div> ` ...

2019-05-12 12:52:28

阅读数 34

评论数 0

Spring MVC 开始使用Spring MVC

1. 在Srping Boot项目中添加依赖spring-boot-starter-web 将相关的依赖添加到项目中,也就是配置了相关的DispatcherServlet 2. 配置项目启动代码 @SpringBootApplication为我们做了很多工作,其中配置的静...

2019-05-11 11:08:06

阅读数 36

评论数 0

003 排序、过滤、分页

什么是排序?过滤?分页? 排序规则的设定 这里使用枚举的方式对排序规则进行了分类,根据不同的排序规则进行不同的排序结果返回。OrderBooksBy是一个扩展方法。 LinQ允许使用OrderBy()或者OrderByDescending()进行升序或降序排列。 获...

2019-05-10 16:56:26

阅读数 29

评论数 0

Python Recommendation System --一个基于知识的推荐案例(2)

在上述的简单推荐系统的基础上实现一个基于知识的推荐系统 1. 向用户提问他当前所想要获取的电影的类型。 2.向用户询问他想要看的电影的时长。 3. 向用户询问想要看的电影的年度范围。 4. 基于收集到的信息向用户推荐高评分的电影。 准备工作: 导入数据,查看数据集中提供了哪...

2019-05-08 23:04:03

阅读数 42

评论数 0

002 如何建立数据表?如何查询数据库?

1. 常见的几种数据表映射关系 一对一:一本书对应一个价格。 一对多:一本书对应很多条评论。 多对多:一本书可以由很多作者,一个作者也可以对应很多本书。 在价格表中,每个价格记录都有个书籍id对应,说明这条记录是针对这本书的。这是典型的一对一。 一本书可以被评论很多次...

2019-05-07 16:22:18

阅读数 43

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭