自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 leetcode-380.常数时间插入、删除和获取随机元素

本题的难点在于两点: 1、插入,删除,获取随机元素这三个操作的时间复杂度必须都是 O(1)。 2、getRandom方法返回的元素必须等概率返回随机元素,也就是说,如果集合里面有n个元素,每个元素被返回的概率必须是1/n。 哈希表:Java 中为 HashMap,Python 中为 dictionary。 动态数组:Java 中为 ArrayList,Python 中为 list。 getRandom 的思想是选择一个随机索引,然后使用该索引返回一个元素。而哈希表中没有索引,因此要获得真正的随机值,则要将.

2020-10-07 14:27:46 175

原创 leetcode382.398蓄水池抽样算法

在 LeetCode 上做到两道非常有意思的题目,382 和 398 题,关于水塘抽样算法(Reservoir Sampling),本质上是一种随机概率算法。 如果有n个元素,每个元素被选中的概率都是1/n,不可以有统计意义上的偏差。 一般的想法就是,我先遍历一遍链表,得到链表的总长度n,再生成一个[1,n]之间的随机数为索引,然后找到索引对应的节点,不就是一个随机的节点了吗? 但题目说了,只能遍历一次,意味着这种思路不可行。题目还可以再泛化,给一个未知长度的序列,如何在其中随机地选择k个元素?想要解决这个

2020-10-06 02:46:59 176

原创 打卡2

打卡2 1. 载入各种数据科学以及可视化库 数据科学库 pandas、numpy、scipy; 可视化库 matplotlib、seabon、missingno(缺失值可视化) 2. 载入数据并简略观察 3. 数据总览: describe():查看数据的相关统计量 通过info():了解数据每列的type,有助于了解是否存在除了nan以外的特殊符号异常 4. 判断数据缺失和异常 5.了解预测值的分...

2020-03-24 22:01:17 110

数据库上机2

1、 基于第一次上机创建的银行数据库,创建一个视图branch_detail,能够显示所有支行的存款客户数量、存款总额、贷款客户数量、贷款总额。 2、 在account的account_number属性上建立索引,并在account表里插入大量元组,比较有无索引在查询速度上的区别。 3、 创建角色银行经理branch_manager,银行经理具有插入、删除和更新branch表的权限。 4、 自由练习第四章中级SQL的其他特性。 5、 上机报告,将实现的源码、截图做成word文档,以学号作为文档的名称,由课代表收齐后统一上交。

2018-05-24

数据库上机4

基于MySQL,设计并实现一个简单的旅行预订系统。该系统涉及的信息有航班、大巴班车、宾馆房间和客户数据等信息。其关系模式如下: FLIGHTS (String flightNum, int price, int numSeats, int numAvail, String FromCity, String ArivCity); HOTELS(String location, int price, int numRooms, int numAvail); BUS(String location, int price, int numBus, int numAvail); CUSTOMERS(String custName,custID); RESERVATIONS(String custName, int resvType, String resvKey) 为简单起见,对所实现的应用系统作下列假设: 1. 在给定的一个班机上,所有的座位价格也一样;flightNum是表FLIGHTS的一个主码(primary key)。 2. 在同一个地方的所有的宾馆房间价格也一样;location是表HOTELS的一个主码。 3. 在同一个地方的所有大巴车价格一样;location是表 BUS的一个主码。 4. custName是表CUSTOMERS的一个主码。 5. 表RESERVATIONS包含着那些和客户预订的航班、大巴车或宾馆房间相应的条目,具体的说,resvType指出预订的类型(1为预订航班,2为预订宾馆房间,3为预订大巴车),而resvKey是表RESERVATIONS的一个主码。 6. 在表FLIGHTS中,numAvail表示指定航班上的还可以被预订的座位数。对于一个给定的航班(flightNum),数据库一致性的条件之一是,表RESERVATIONS中所有预订该航班的条目数加上该航班的剩余座位数必须等于该航班上总的座位数。这个条件对于表BUS和表HOTELS同样适用。 应用系统应完成如下基本功能: 1. 航班,大巴车,宾馆房间和客户基础数据的入库,更新(表中的属性也可以根据你的需要添加)。 2. 预定航班,大巴车,宾馆房间。 3. 查询航班,大巴车,宾馆房间,客户和预订信息。 4. 查询某个客户的旅行线路。 5. 检查预定线路的完整性。 6. 其他任意你愿意加上的功能。 作业检查: 1. 提交源程序,可执行程序,以及程序运行说明。 2. 系统分析、设计与实现报告。 3. 考试前检查完毕,延迟拒收。 4. 提交word文件,形式为:学号_姓名

2018-05-24

数据库上机

5、 建立表BRANCHxxx, CUSTOMERxxx, LOANxxx, BORROWERxxx, ACCOUNTxxx, DEPOSITORxxx; CREATE TABLE ACCOUNTxxx ( account_number char(10), branch_name char(30) NOT NULL, balance numeric(12.2), PRIMARY KEY (account_number), FOREIGN KEY (branch_name) REFERENCES branch(branch_name), CONSTRAINT chk_balance CHECK (balance >= 0 ) ) ; --建立customersxxx表,xxx同前 show tables; --现在数据库中有了表 desc customers; --查看表的属性 6、 将书上第2章图2-1,2-3,2-4,2-5,2-6,2-7中的数据输入到表中; insert into ACCOUNTxxx values (‘A-101’, ‘Downtown’, 500); --向表中插入数据 select * from ACCOUNTxxx; --验证是否插入数据成功 7、 创建图3.12的四张表,输入一些数据,查询书上第三章3.2, 3.9的作业题 8、 上机报告,将实现的源码、截图做成word文档,以学号作为文档的名称,由课代表收齐后统一上交。

2018-05-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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