- 博客(37)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 力扣复习1-5
01 两数之和暴力法def twoSum(nums, target): for i in range(1,len(nums)): if target-nums[i] in nums[:i]: j = nums.index(target - nums[i]) break return [i,j]#注意列表的切片用法 nums[:i] 以及 索引 list.index(val)哈希字典法hashmap = {}
2021-11-23 20:03:39
332
原创 Java导学
Java的两种机制1.Java虚拟机（JVM）JVM是一个虚拟的计算机，具有指令集并使用不同的存储区域。负责执行指令，管理数据、内存、寄存器。对于不同的平台，有不同的虚拟机2.垃圾回收机制JAVA语言环境搭建1.JDK（Java Development Kit Java开发工具包）其中的开发工具：编译工具(javac.exe) 打包工具(jar.exe)等2.JRE（Java Runtime Environment Java运行环境）包括Java虚拟机(JVM Java Vir
2021-09-22 10:26:07
106
原创 Deep Clustering-based Fair Outlier Detection阅读20210906
来源：KDD ’21, August 14–18, 2021, Virtual Event, Singapore一、主要内容本文主要针对无监督离群值检测的公平性问题进行研究，在现有存在的两种公平检测算法FairLOF跟FairOD还存在一些不足，需要进一步改进的背景下，作者提出了基于深度聚类的公平离群点检测框架（DCFOD）。同时，还提出了一种实例级的加权表示学习策略，DCFOD框架通过该策略和公平-对抗训练来优化检测有效性和群体公平性。在8个真实世界的数据集上，OCFOD在17种非监督离群点检测算法
2021-09-06 11:31:52
336
原创 AVL树 插入的四种情况 更新balance factor || 暑假学习最后一课
class AVLNode(BiTreeNode): def __init__(self,data): BiTreeNode.__init__(self,data) self.bf = 0 #balance factor 平衡因子，记录左右子树高度差class AVLTree(BST): def __init__(self,li = None): BST.__init__(self,li)def rotate_left(self,p,c): s2 = c.lchild #c的.
2021-08-22 17:20:07
334
2
原创 搜索二叉树 介绍 遍历 插入 查找 删除（三种情况）
class BiTreeNode: def __init__(self,data): self.data = data self.lchild = None self.rchild = None self.parent = None def __repr__(self): return self.dataclass BST: def __init__(self,li = None): self.root = None if li: for val in li: .
2021-08-19 17:19:38
57
原创 构建二叉树 二叉树遍历
from collections import dequeclass BiTreeNode: def __init__(self,data): self.data = data self.lchild = None self.rchild = None def __repr__(self): return self.dataa = BiTreeNode('A')b = BiTreeNode('B')c = BiTreeNode('C')d = BiTreeNode('D').
2021-08-19 09:40:04
62
原创 哈希表 创建应用
class Linklist: class Node: def __init__(self,item): self.item = item self.next = None class LinklistIterator: def __init__(self,node): self.node = node def __next__(self): if self.node: cur_node = self.node self.node ...
2021-08-18 09:40:04
56
原创 链表 双链表 链表与顺序表（列表）
class Node: def __init__(self,item): self.item = item self.next = None# a = Node(1)# b = Node(2)# c = Node(3)# a.next = b# b.next = c## print(a.next.item)## li = [1,2,3,4,5]# li[2]def create_linklist_head(li):#头插法，倒序插入 head = Node(li[...
2021-08-17 07:44:40
121
原创 队列 队列内置函数 用栈解决迷宫问题（深度优先搜索） 用列表解决（广度优先）
class Queue: def __init__(self,size=100): self.queue = [0 for _ in range(size)] self.size = size self.rear = 0#队尾指针 进队 self.front = 0 #队首指针，出队 def push(self,element):#1 2 3 -> - 1 2 3] if not self.is_filled(): self.rear = (self.rear+1).
2021-08-13 16:30:46
134
原创 数据结构 列表 栈 栈的应用
————————————————————#封装一个栈类class Stack: def __init__(self): self.stack = [] def push(self , element):#进栈 self.stack.append(element) def pop(self):#出栈 return self.stack.pop() def get_pop(self): if len(self.stack)>0: return self.stack...
2021-08-11 16:30:02
45
原创 2021-08-10
#1.给两个字符串s和t，判断t是否为s的重新排列后组成的单词#如 s = ‘anagram’， t= ‘nagaram’，return true ；# s = ‘rat’，t = ‘car’，return falsedef sort1(s,t): sj = list(s) ti = list(t) sj.sort() ti.sort() return sj == tidef isAnagram(self, s, t): """ ...
2021-08-10 11:15:57
124
原创 数据结构 基数排序
排序原理：类似于多条件排序（如先按工资高低排序，在按年龄排序，在工资顺序决定的条件下，用年龄大小来决定最后排序），给定所排数，个位当做第一个条件，十位第二个…首先判断所排序数中最大数有多少位(如max_num = 10000,有5位)，其中，输出位数的代码可以好好看一下从个位的数开始分类，把每一个排序数分到0->10中对应的桶，排好后按桶的顺序输出，还原到列表li中，此时，所有排序数在个位数上是已经排好顺序再对十位的数进行分桶操作...循环到最大数的位数，输出，所得即排序完成的列表
2021-08-04 10:53:11
99
原创 数据结构 希尔排序 计数排序 堆排序
def insert_sort_gap(li,gap): for i in range(gap,len(li)): tmp = li[i] j = i - gap while j >= 0 and li[j] > tmp: li[j+gap] = li[j] j -= gap li[j+gap] = tmpdef shell_sort(li): d = len(li.
2021-08-04 09:34:52
77
原创 数据结构 归并排序 NB三人组总结
def merge(li,low,mid,high): i = low j = mid + 1 ltmp = [] while i<= mid and j <= high:#只要两边都有数 if li[i]<li[j]: ltmp.append(li[i]) i+=1 else: ltmp.append(li[j]) ...
2021-07-31 11:29:28
64
原创 数据结构 快速排序 堆排序（好难
#快速排序复杂度计算# 16# 8 8# 4 4 4 4# 2 2 2 2 2 2 2 2# 1 ....# 每一次都减半 每一层都是n的复杂度，一共有log16 =.4层# 所以是 O(nlogn快速排序from cal_time import *from bubble_sort import *import randomimport copydef partition(li,lef.
2021-07-29 16:31:13
144
原创 数据结构 常见排序算法 LOWB三人组 冒泡 选择 插入
‘’’常见排序算法：1.low B 三人组 ： 冒泡、选择、插入def bubble(li): for i in range(len(li)-1): flag = False for j in range(len(i)-i-1) if li[j]>li[j+1]: li[j],li[j+1] = li[j+!],li[j] flag = True
2021-07-28 12:04:54
776
原创 数据结构 时间空间复杂度 汉诺塔递归问题 查找算法
时间复杂度——小结1.时间复杂度使用来估计算法运行时间的一个单位2.时间复杂度高的算法比低的算法慢3.常见时间复杂度（按效率排序）O(1)< O(logn)< O(n)< O(nlogn)< O(n方)< O(n三方)#如何快速判断算法复杂度# 1.确定问题规模n# 2.循环减半过程——logn# 3.K层关于n的循环——n的k方# 4.复杂情况：根据算法执行过程具体判断‘’’/时间比空间重要/——空间换时间空间复杂度：用来评估算法内存占用大小的式子‘
2021-07-27 11:51:15
649
原创 Mysql学习 流程控制
#流程控制结构/*顺序、分支、循环*/#一、分支结构#1.if函数/*语法：if(条件,值1，值2)功能：实现双分支应用在begin end中或外面*/#2.case结构/*语法：情况1：类似于switchcase 变量或表达式when 值1 then 语句1;when 值2 then 语句2;…else 语句n;end情况2：casewhen 条件1 then 语句1;when 条件2 then 语句2;…else 语句n;end应用在begin e
2021-07-25 10:39:00
76
原创 Mysql学习 函数
#函数/*含义：一组预先编译好的sql语句的集合，理解成批处理语句1.提高代码的重用性2.简化操作3.减少了编译次数并且减少了和数据库服务器的连接次数，提高了效率区别：存储过程：可以有0个返回，也可以有多个返回，适合做批量插入、批量更新函数：有且仅有1个返回，适合做处理数据后返回一个结果*/#一、创建语法CREATE FUNCTION 函数名（参数列表）RETURNS 返回类型BEGIN函数体END/*注意：1.参数列表 包含两部分：参数名 参数类型2.函数体：肯定会有
2021-07-25 10:38:33
134
原创 Mysql学习 变量
*#变量/系统变量：全局变量会话变量自定义变量：用户变量局部变量*/#一、系统变量/*说明：变量由系统提供，不是用户定义，属于服务器层面使用的语法：1.查看所有的系统变量SHOW GLOBAL【SESSION】 VARIABLES2.查看满足条件的部分系统变量SHOW GLOVAL 【session】VARIABLES LIKE ‘%char%’3.查看制定的某个系统变量的值SELECT @@GLOBAL.系统变量名4.为某个系统变量赋值方式一：SET GLOBAL
2021-07-24 10:36:43
47
原创 Mysql学习 TCL 事务 视图
#TCL/*TRANSACTION control language 事物控制语言事务：一个或一组sql语句组成一个执行单元，这个执行单元要么全部执行，要么全部不执行案例：转账张三丰 1000郭襄 1000update 表 set 张三丰余额 = 500 WHERE name = ‘张三丰’update 表 set 郭襄余额 = 500 WHERE name = ‘郭襄’*/#查看mysql中支持的存储引擎SHOW ENGINES/*事务的特性：ACID原子性：一个事务不
2021-07-22 10:34:20
54
原创 Mysql学习 约束 标识列
#常见约束/*含义：一种限制，用于限制表中的数据，为了保证数据的准确和可靠性分类：六大约束NOT NULL : 非空，用于保证该字段的值不能为空比如姓名、学号等 DEFAULT : 默认，用于保证该字段有默认值 比如性别 PRIMARY KEY : 主键，用于保证该字段的值具有唯一性，并且非空 比如学号、员工编号等 UNIQUE : 唯一，用于保证该字段的值具有唯一性，可以为空 比如座位号 CHECK : 检查约束【mysql中不支持】
2021-07-20 11:12:01
77
原创 Mysql学习 数据类型 （摸鱼
#常见的数据类型/*数值型：整数小数：定点数浮点数字符型：较短的文本：char VARCHAR较长的文本：text BLOB(较长的二进制数据)日期型：*/#一、整型/*分类：TINYINT SMALLINT MEDIUMINT int/INTEGER BIGINT1 2 3 4 8特点：a.默认有符号，如果想设置无符号，需要添加unsignedb.如果插入的数值超过整型的范围，会报Out of range异常，并且插入临界值c.
2021-07-18 11:21:01
42
原创 Mysql学习 数据定义语言 库和表的管理
#DDL/*数据定义语言表和库的管理一、库的管理创建、修改、删除二、库的管理创建、修改、删除创建：CREATE修改：ALTER删除：DROP*/#一、库的管理#1.库的创建/*语法：creat DATABASE [IF NOT EXISTS]库名*/#案例：创建库BooksCREATE DATABASE BooksCREATE DATABASE IF NOT EXISTS Books#2.库的修改RENAME DATABASE books TO 新库名（一般不用，
2021-07-17 11:29:22
61
原创 MySQL学习 DML语言 增删改
#DML/*数据操作语言：插入：insert修改：update删除：delete*/#一、插入语句/*语法：INSERT into 表名(列名，…) VALUES()（值，…）*/#1.插入的值的类型要与列的类型一直或兼容INSERT INTO beauty(id,name,sex,borndate,phone,photo,boyfriend_id)VALUES(15,‘ALICE’,‘女’,‘1998-4-3’,‘1926458882’,NULL,2)#2.可以为null的列
2021-07-16 14:40:22
67
原创 MySQL学习 子查询经典案例 联合查询
#1.查询工资最低的员工信息：last_name,salarySELECT last_name , salaryFROM employeesWHERE salary = (SELECT MIN(salary)FROM employees)#2.查询平均工资最低的部门信息***#从一个表里找信息 from （select）#法一：SELECT d.*FROM departments dWHERE d.department_id =(SELECT department_idFROM
2021-07-15 15:20:07
139
原创 MySQLX学习 分页查询 测试三
2021 07 14#进阶8：分页查询**/*应用查询：当要显示的数据一页显示不全，需要分页提交sql请求语法：SELECT 查询列表FROM 表【Join type join 表2on 连接条件where 筛选条件group by 分组字段having 分组后筛选order by 排序的字段】limit [offset]，size offset 要显示条目的起始索引（起始索引从0开始） size 要显示的条目个数特点：1.limit 语句放在查询语句的最后2.公式
2021-07-14 15:37:20
58
原创 MySQL学习 子查询
2021 07 13#进阶7：子查询/*含义：出现在其他语句中的select语句，称为子查询或内查询外部的查询语句，称为主查询或外查询分类：按子查询出现的位置：SELECT 后面：仅仅支持标量子查询FROM 后面：支持表子查询 WHERE/HAVING 后面（）：标量子查询()(单行)/列子查询(**)（多行）/行子查询EXISTS 后面（相关子查询）表子查询按结果集的行列数不同：标量子查询（结果集只有一行一列）列子查询（结果集只有一列多行）表子查询（结果集一般为多.
2021-07-14 10:00:32
32
原创 MySQL学习 连接查询 sq199语法
#测试2#1.显示员工表的最大工资，工资平均值SELECT MAX(salary),AVG(salary)FROM employees#2.已知表student里面有id(学号)，name，gradeId（年级编号）#已知表grade里面有id（年级编号），name（年级名）#已知表result里面有id，score，studentNo（学号）#要求查询姓名，年级名，成绩SELECT s.name,g.name,scoreFROM student s,grade g,result rWH
2021-07-12 14:14:53
144
原创 MySQL学习 连接查询
20210711#进阶6 连接查询/*含义：又称多表查询，当查询的字段来自于多个表时，就会用到连接查询笛卡尔乘积：表1 有m行，表2有n行，结果=m*n行发生原因：没有有效的连接条件分类： 按年代分类： sq192标准：仅支持内连接 sq199标准【推荐】：除了外连接的全外连接，其他的都支持 按功能分类： ...
2021-07-11 14:49:40
153
原创 MySQL学习 分组函数 分组查询 20210709
#二、分组函数/*功能：用作统计使用分类：sum 求和；avg 平均值；max 最大值；min 最小；count 计算个数特点： 1. sum、avg 一般用于处理数值型 max min count 可以处理任何类型 2.以上分组函数都忽略null值 3.可以和dinstinct 搭配实现去重运算 4.count函数的单独介绍 一般用作统计函数 5.和分组函数一同查询的字段要求是grou...
2021-07-09 13:35:00
109
原创 MySQL常见函数
#进阶4 ： 常见函数/*概念：类似于java的方法，将一组逻辑语句封装在方法体中，对外暴露方法名好处：1.隐藏了实现细节2.提高代码的重用性调用：SELECT 函数名（实参列表） 【FROM 表】特点：1.叫什么（函数名）2.干什么（函数功能）分类：1.单行函数，如concat、length、ifnull等 1->12.分组函数 多->,做统计使用，又称为统计函数、聚合函数、组函数*/#一、字符函数#1.length 获取参数值的字节个数SELECT LENG
2021-07-08 15:29:45
51
原创 MySQL学习排序查询
进阶3 ：排序查询/*语法：SELECT 查询列表FROM 表【WHERE 筛选条件】ORDER BY 排序列表 【asc || desc】特点：1.asc 升序 desc降序如果不写 默认升序2.ORDER BY 子句中可以支持单子字段、多个字段、表达式、函数、别名3.ORDER BY 子句一般是放在查询语句的最后面，LIMIT自居除外*/#案例1： 查询员工信息，要求工资从高到底排序SELECT * FROM employees ORDER BY salary DESCSE
2021-07-08 10:25:55
150
原创 MySQL条件查询
无语又拉了哥们今天做的笔记忘记保存又全没了Navicat关闭不提示是否保存 行——————————————————————#进阶2：条件查询/*语法： select 查询列表 from 表名 where 筛选条件;分类： 一、按条件表达式筛选 简单条件运算符：> < = != <> >= <= 二、按逻辑表达式筛选 ...
2021-07-07 14:59:41
84
原创 图形化Navicat界面学习MySQL语句
MySQL语言分为：DQL（数据查询语言）、DML（数据操作语言，增删改）DDL（数据定义语言）、TCL（事物控制语言）进阶1 ： 基础查询/*语法：select 查询列表 from 表名；类似于Java里的 System.out.println(打印东西)；特点：1.查询列表可以是：表中的字段、常量值、表达式、函数2.查询表中的单个字段*/#use myemployees#1.查询表中的单个字段SELECT last_name FROM emplo.
2021-07-06 16:45:24
177
原创 MySQL命令行命令学习
1.常见命令\c:返回mysql>show databases;(有个分号)use xxx;(打开指定库)show tables;(看看库里的表)show tables from库名;(查看其他库的所有表但是目前依然还是在test库里面，仅是在test库里查看mysql里的表而以select database();(查看目前处于哪个库里)创建表create table 表名( 列名 列类型， ...
2021-07-06 10:27:11
66
原创 MySql学习
1.三个概念·DB 数据库（database）：存储数据的“仓库”。它保存了一系列有组织的数据。·DBMS 数据库管理系统（Database Management System）。数据库是通过DBMS创 建和操作的容器·SQL 结构化查询语言（Structure Query Language）：专门用来与数据库通信的语言·常见的数据库管理系统：mysql、oracle、db2、sqlserver...
2021-07-05 11:13:54
41
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人