自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(37)
  • 资源 (1)
  • 收藏
  • 关注

原创 力扣复习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关注的人

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