- 博客(9)
- 收藏
- 关注
RSS订阅转载 数据结构问题笔记
数据结构的定义数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。数据结构的分类数据结构按照其逻辑结构可分为线性结构、树结构、图结构线性结构： 数据结构中的元素存在一对一的相互关系树结构：数据结构中的元素存在一对多的相互关系图结构：数据结构中的元素存在多对多的相互关系常用的数据结构...
2019-08-05 21:55:06
171
原创 用python实现的经典排序算法
一，冒泡排序1，把第一个元素与第二个元素比较，如果第一个比第二个大，则交换他们的位置。接着继续比较第二个与第三个元素，如果第二个比第三个大，则交换他们的位置….2，对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样一趟比较交换下来之后，排在最右的元素就会是最大的数。3，除去最右的元素，对剩余的元素做同样的工作，重复1，2，如此重复下去，直到排序完成。def BubbleSor...
2019-07-08 17:10:58
175
原创 python实现“兔子生兔子问题”的三种方法及猴子吃桃问题
问题：有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？(斐波那切数列)1，用递归函数def sum_month(mon): if mon<3: if mon>0: return 1 return 0 return sum_mon...
2019-07-05 16:30:29
2752
1
转载 在MySql中实现类似row_number，dense_rank，rank函数的排序方法
MySQL中没有Rank排名函数，当需要查询排名时，只能使用MySQL数据库中的基本查询语句来查询普通排名。要在mysql中声明一个变量，必须在变量名之前使用@符号。FROM子句中的(@curRank := 0)部分允许我们进行变量初始化，而不需要单独的SET命令。当然，也可以使用SETCREATE TABLE `players` ( `pid` int(2) NOT NULL AUTO_I...
2019-07-04 21:42:35
810
1
原创 SQL窗口函数
窗口函数，也可以称为OLAP函数或分析函数。它既可以分组，也可以排序，即兼具分组与排序功能，对于每一组能返回多行。聚合函数是将某列多行中的值根据聚合规则返回（合并）为一行，对于每组只返回一行。基本语法<窗口函数> over (partition by <列清单> order by <排序用列清单>)大体分类：能够作为窗口函数的聚合函数：...
2019-06-20 21:46:45
1791
1
原创 SQL表的连接查询
基本语法结构：SELECT columnFROM join_tableJOIN_TYPE join_tableON (join_condition)JOIN_TYPE 为连接类型，可分为：内连接(INNER JOIN)、外连接(OUTER JOIN)、自然连接(NATURAL JOIN)和交叉连接(CROSS JOIN)。内连接：INNER JOIN也称为等同连接，返回的...
2019-06-20 15:12:56
208
原创 SQL索引与视图笔记
一、索引索引是一个单独的、物理的数据库结构，是数据库的一个表中所包含的值的列表，其中注明了表的各个值所在的存储位置。索引是依赖于表建立的，提供了编排表中数据的方法。一般的数据库，如SQL Server,Oracle等，按存储结构的不同将索引分为簇索引(ClusteredIndex)和非簇索引(Nonclustered Index)簇索引：是对表的物理数据页中的数据按列进行排序，然后再重新存...
2019-06-19 20:30:19
152
原创 数据库常识日常汇总
一，数据库的范式第一范式：是指数据库表中的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。即：列不可分。第二范式：是在第一范式基础上建立的，首先要满足第一范式的所有特征；其次必须有一个主键；最后没有包含在主键中的列必须完全依赖于主键，而不能只依赖于主键的一部分。比如主键为（CouID,StuID）,没有包含在主键中的列“学生课程成绩”...
2019-06-19 17:06:09
270
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人