Hzy Blog

一二三四五，上山打老虎

mysql数据库知识基本总结

存储过程，触发器，索引，游标，事务，视图

原文连接:Hzy 博客 1.数据库三大范式，解释和举例 1.1 第一范式1NF，要求数据的原子性，也就是不能在分解了,这个很容易理解 手机(电话号码(卡1号码，卡2号码))这样就不符合FN1。 手机(卡1号码，卡2号码)，这样就符合第一范式。 1.2 第二范式2NF,第二范式是在第一范式的基础上，要求，非主键都要依赖主键，是都不是部分喔. 举个例子，现在我有...

Posted by Hzy on December 5, 2019

python3一些类方法的总结

python中一些类的方法

1.今天总结了一些python中类常用的方法 __new__ ():对象的实例操作，在init方法前执行。 __init__():初始化对象。 __len__():当我们使用len()方法时，会执行这个函数 __lt__():当两个对象比较<时，会执行这个方法. __gt__():当两个对象比较>时，会执行这个方法. __le__():当两个对象比较&...

Posted by Hzy on November 28, 2019

数据结构-堆的一些基本操作

堆

1.如果一棵完全二叉树的任意一个非终结点的元素都不小于其子结点，则此二叉树称为最大堆，反之最小堆。 2.1 堆的创建 因为堆是一个完全二叉树，所以我们可以用数组来表示堆，数组中的顺序，就是堆的层序遍历的顺序。 堆的父节点和子节点，满足关系：arr[i] >= arr[2i+1] && arr[i] >= arr[2i+2] ，父节点大于左孩子，右孩子...

Posted by Hzy on November 26, 2019

数据结构-几种桶排序和堆排序

基数排序，计数排序，桶排序，堆排序

今天学习了3种桶排序，基数排序，计数排序，桶排序。 1.1 基数排序 基数排序是一种非比较型排序，步骤 1.创建一个下标0~9的数组，也就是桶。 2.依次比较待排序数组中的个位数，然后放入桶中去。 放入完后，我们会得到一个按照个位数排序的有顺序的10个桶。 3.然我们在把桶中的数字取出来，形成一个新的待排序数组。 4.接着在按照上面的同样的方式循环，依次比较十位...

Posted by Hzy on November 25, 2019

数据结构-归并排序和快速排序

归并排序，快速排序

今天学了下两种用到了分治法的排序算法，归并排序和快速排序 1.归并排序 归并排序思路：把一个数组分为两部分，让两部分有序，最终合并为一个有序数组的过程 左边部分怎么有序呢？左边继续分成两部分，直到分割成的数组长度为1，就认为他是有序的。 然后让两个有序的数组，两两合并，最终合并成为一个有序的数组 右边同理 最后就是，有序的左边部分和有序的右边的部分合并 代码 ...

Posted by Hzy on November 24, 2019

数据结构-树的存储结构

线索二叉树

树的三种存储结构 1. 双亲表示法 用线性表来表示树。 线性表每一个空间代表一个节点 下标代表节点的父亲节点 当算法中需要在树结构中频繁地查找某结点的父结点时，使用双亲表示法最合适。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 ...

Posted by Hzy on November 23, 2019

数据结构-几种O(n2)的排序算法

排序算法，选择排序，插入排序，冒泡排序，希尔排序

今天总结了一下几种常用的O(n2)的排序算法 1. 选择排序 选择排序。每次都从列表里选择一个最小或(最大)的数，进行排序。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 # 选择排序，每次从准备排序的列表中，挑一个最小或(最大)的出来，慢慢的列表就空了。 def selectSort(l): for k ,v in enumerate(l): ...

Posted by Hzy on November 23, 2019

数据结构-线索二叉树

线索二叉树

1.今天学习了下线索二叉树:按照一定的规则遍历二叉树，用线索来代替空指针。 线索二叉树是在二叉树的基础上增加了两个指针域，用来表示前驱节点和后继节点。 好处:充分利用二叉树中的指针域，同时方便我们找到节点的前驱节点和后继节点。 操作线索化后的二叉树就像操作双向链表一样，我们可以在这个基础上添加一个头结点，让尾部和头部串起来，这样就能构成一个环，从哪一边都能遍历！ 1.1 ...

Posted by Hzy on November 22, 2019

算法-KMP算法

字符串匹配KMP算法

KMP算法是比较常用的字符串匹配算法之一，今天用python实现了下，思路都用注释记录了下来。 想要了解原理的可以看看阮一峰老师的文章 字符串匹配的KMP算法 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 4...

Posted by Hzy on November 21, 2019

数据结构-树和二叉树

树，二叉树，二叉树的遍历

1.什么是树？ 树是一种非线性的储存结构，跟之前学的线性表不同. 1.1 树结构中的一些基本术语，看着图好理解。 树节点：像A,B,C,D,E,F，G…..都是树的节点 孩子节点，父节点：像A是B的父节点，B是A的孩子节点，是相对的。 兄弟节点： 像B，C，D都是兄弟节点，因为他们有共同的父节点A 节点层数，A为第一...

Posted by Hzy on November 21, 2019

FEATURED TAGS
Python 数据结构
ABOUT ME

可爱又迷人的反派角色