自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(63)
  • 收藏
  • 关注

原创 sql经典40题(下)

26.查询两门及其以上不及格课程的同学的学号,姓名及其平均成绩select s.sid, sname, avg_scorefrom ( select sid, count(if(score<60, score, null)) count, avg(score) avg_score from SC group by sid having count(if(score<60, score, null)) >= 2) t join Student s on s.

2020-08-21 18:12:44 187

原创 sql经典40题(上)

这是从和鲸上看到的sql经典44题,网址为:https://www.kesci.com/home/project/5ebb8fa0472803004186b343其中有自己的解法,也有不同方法上的对比以及自己的注释。首先建表:create table Student( sid varchar(10), sname varchar(10), sage datetime, ssex varchar(10));insert into Student values(

2020-08-19 16:18:08 621

原创 sql查询练习(3)

create table employees( employee_id int primary key, first_name varchar(20) not null, last_name varchar(20) not null, job_id varchar(20) not null, phone_number varchar(20) not null, salary int, manager_id varchar(20), depa.

2020-07-01 22:34:05 346

原创 SQL查询练习(2)

本篇主要介绍一下关于删除操作和like有关的练习。create table test1( id int primary key, name varchar(20), sex varchar(20));insert into test1 values(1,'刘啦啦','女');insert into test1 values(2,'亨利','男');insert into test1 values(3,'小红','女');insert into test1 values

2020-07-01 17:31:26 277

原创 SQL 查询语句基本练习

这是一些基本的查询语句练习,所用编辑器为Vscode,配置的是postgreSQL,这些习题是看B站视频的时候写的,比较简单的没有注释语句,加了注释的是一些在入门时感觉稍微麻烦的语句。首先建立一个test数据库,然后选定test数据库建立4个数据表:student、course、score、teacher。\l --查看数据库(MySQL:show databases;)create database test; --创建数据库\c test --选定数据库(MySQL:use test

2020-06-21 17:01:20 375

原创 模拟掷骰子(Python)

模拟掷骰子实际是抽取(1~6之间的)随机数问题,涉及random模块,后面版本的数据可视化主要应用matplotlib.pyplot模块。1.0:模拟一个骰子的结果。首先定义roll_dice()函数,从1~6之间随机抽取一个整数作为掷骰子的结果。在主函数中定义一个长度为6的列表(初始值为0),记录每个点出现的次数。每次掷完骰子都进行判断,掷出的点数在对应的列表位置上的元素加1。enumera...

2020-03-06 20:26:36 4978

原创 判断密码强度(Python)

用户设置密码后,判断密码强度是否合格,判断规则:1.密码长度不小于8;2.密码中必须包含字母;3.密码中必须包含数字。1.0:isnumeric()函数可以判断字符串中是否只含有数字,若字符串中只含数字,返回True;isalpha()函数可以判断字符串字符串中是否只含有字母,若字符串中只包含字母,返回True。初始化密码强度strength_level为0,每满足一个判断规则就加1。判断密码...

2020-02-29 18:16:20 17620 1

原创 判断第几天(Python)

判断第几天要实现的功能:输入具体时间,判断是一年中的第几天。(1)将输入的时间由str类型转化为datetime类型需要datetime库中的datetime.strptime函数,而.year,.month,.day分别提取int型的年、月、日。(2)一年中各月份对应的天数可以用不同的数据结构表示,1.0,2.0,3.0,4.0分别用元组,列表,集合和字典表示。1.0:将每月对应的天...

2020-02-23 21:35:13 1542

原创 52周存钱挑战(Python)

52周存钱挑战过程:第1天存钱10元,第2天存钱2元,第3天存钱30元......计算存钱52周的账户总额,同时记录每日存钱数额、存钱周数以及每周的账户金额。1.0:简单计算。"""52周存钱挑战1.0:简单的计算与输出"""def main(): per_week_money = 10 i = 1 saving = 0 increase_mon...

2020-02-14 19:08:46 1543

原创 BMR的计算(Python)

基础代谢率的计算是一个公式,男性和女性的计算不同,根据基本的计算公式可以用Python代码实现不同的功能。1.0:简单的计算器,根据给定的具体数据进行计算。根据输入的性别不同进行判断(输入的性别必须为“男”或“女”,否则报错),男性和女性分别执行不同的计算。def main(): gender = "男" weight = 70 height = 175 ...

2020-02-11 20:35:00 4582

原创 Python turtle库(绘制五角星和分形树)

有关turtle库的详细介绍,见简书:https://www.jianshu.com/p/e7beda76c622 博客园随笔:https://www.cnblogs.com/chen0307/articles/9645138.htm绘制五角星的简单过程是一个基本操作,在此基本操作的基础上可以添加不同的程序...

2020-02-06 17:55:34 2032

原创 Gibbs(R)

Gibbs<-function(m,n,a,b){ th<-matrix(0,ncol=2,nrow=m) theta0<-rbeta(1,a,b) x0<-rbinom(1,n,theta0) th[1,]<-c(theta0,x0) for(i in 2:m){ th[i,1]<-rbeta(1,th[i-1,2]+a,n-t...

2020-01-08 21:49:49 1097

原创 计算积分(R)

已知X服从标准正态分布,用三种积分方法求MC方法:m<-10000x<-runif(m,min=0,max=20)f<-mean((1/sqrt(2*pi))*exp(-0.5*x^2))*20fprint(0.5-f)辛普森公式方法:simpson<-function(func,a,b,n) h<-(b-a)/n add_by...

2020-01-08 21:46:40 2981

原创 CAPM模型(R)

基于CAPM模型对中国概念股股票的实证研究CAPM模型中,在满足基本假设的情况下,投资者对单项资产投资所货到的收益率等于市场对无风险投资的收益率加上该项资产的风险溢价,即样本来自雅虎财经中国概念股的5支股票,自2018年1月2日至2019年10月25日,包括京东、微博、中国人寿、拼多多、广深铁路的来自信息技术、保险、可选消费和运输物流等不同行业,这样选择样本可以避免样本的单一性。样...

2020-01-08 21:29:19 4213

原创 分位数回归(Stata)

基于分位数回归的成都空气质量指数的数据分析空气质量指数计算公式为:(1)线性回归模型得到的是一种条件均值,并未考虑到因变量总体上的分布特征,在需要了解因变量位置(分位数)上的信息时,线性回归就显示出了不足。(2)线性(均值)回归模型最基本的假设之一正态分布,随机误差且独立时,通过最小二乘法得到的参数估计值是最小方差无偏估计。但是现实生活中大多数数据是不满足正态分布的,这时如果仍然用...

2020-01-08 20:53:30 44422 6

原创 ARIMA-GARCH模型对央行汇率的实证研究(R)

GARCH模型:GARCH模型要求时间序列的残差为零均值、异方差的纯随机序列,但是有时不能充分提取序列的相关信息,即不是纯随机性序列;另外,原序列可能是非平稳序列。对于这种情况,需要将原始序列变为平稳序列,对拟合自回归模型,即构造ARIMA模型,再考察残差序列的方差齐性,如果是异方差残差序列,最后构造GARCH模型,这便是ARIMA-GARCH模型。时序图:样本数据有明显的趋势...

2020-01-08 17:43:07 12085 5

原创 网站

https://www.zhihu.com/question/27692329https://www.douban.com/group/topic/144179135/SCI-HUB丨最新文献网址https://gfsoso.99lb.net/sci-hub.htmlhttps://sci-hub.shop/https://sci-hub.ren/https://sci-h...

2019-12-27 19:53:29 279

原创 用Python 实现简单的汇率计算

1.0:最原始的算法,input 输入人民币后,eval将字符串变为数字,汇率定位默认值(6.77),计算出转换的美元金额后用print()输出。"""汇率兑换1.0,初始算法"""RNB=input("请输入人民币金额:" )R_value=eval(RNB)vs=6.77R_vs_U=R_value/vsprint("美元金额为:",R_vs_U)注意:输...

2019-12-09 21:21:51 5686

原创 哈希函数

问题描述:在数据结构中,哈希函数是用来将一个字符串(或任何其他类型)转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数可以尽可能少地产生冲突。一种广泛使用的哈希函数算法是使用数值33,假设任何字符串都是基于33的一个大整数,比如:hashcode("abcd") = (ascii(a) * 333 + ascii(b) * 332 + ascii(c) *33 + a

2017-06-08 17:26:37 239

原创 最长回文串

问题描述:给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。数据是大小写敏感的,也就是说,"Aa" 并不会被认为是一个回文串。样例给出 s = "abccccdd" 返回 7一种可以构建出来的最长回文串方案是 "dccaccd"。解题思路:建立一个map映射a和vector向量b,将s中字母与他重复的个数对应,b记录字

2017-06-08 16:50:47 461

原创 子数组之和

问题描述:给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置 注意事项There is at least one subarray that it's sum equals to zero.样例给出 [-3, 1, 2, -3, 4],返回[0, 2] 或者 [1, 3].解题思路:

2017-06-05 21:23:27 160

原创 排序问题的总结

问题总结:排序问题的重点是排序的方法,有时用一个sort函数就能完成,有时需要创建一个新的函数,如:区间合并问题在排序时要写一个compare函数,求数组的交时要写一个函数去重。

2017-06-03 20:16:25 304

原创 合并区间

问题描述:给出若干闭合区间,合并所有重叠的部分。样例给出的区间列表 => 合并后的区间列表:[ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [15, 18] [15, 18]

2017-06-03 19:55:03 239

原创 中位数

问题描述:给定一个未排序的整数数组,找到其中位数。中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。样例给出数组[4, 5, 1, 2, 3], 返回 3给出数组[7, 9, 4, 5],返回 5解题思路:先将数组排序,然后根据数组的长度输出数组的元素。如果数组长度是偶数,输出第n/2个元素,如果数组长度是奇

2017-06-02 20:44:02 387

原创 整数排序(2)

问题描述:给一组整数,按照升序排序。使用归并排序,快速排序,堆排序或者任何其他 O(n log n) 的排序算法。样例给出 [3, 2, 1, 4, 5], 排序后的结果为 [1, 2, 3, 4, 5]。解题思路:用sort函数进行排序。代码实现:class Solution {public:    /**     * @par

2017-06-02 17:40:29 303

原创 整数排序

问题描述:给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。样例对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]。解题思路:用冒泡排序法,从数组第一个元素开始比较,一直到最后一个元素。代码实现:class Solution {public:    /**

2017-06-02 17:22:21 401

原创 两数组的交

问题描述:返回两个数组的交 注意事项Each element in the result must be unique.The result can be in any order.样例nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].解题思路:代码实现:class Solu

2017-06-01 17:47:34 131

原创 两数组的交(2)

问题描述:计算两个数组的交 注意事项每个元素出现次数得和在数组里一样答案可以以任意顺序给出样例nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].解题思路:建一个向量,先将给定的两数组进行排序,然后比较相同位置的数据是否相同。如果数据相同,就把该位置的数放入向量中,如果不同再

2017-06-01 17:22:18 240

原创 快乐数

问题描述:写一个算法来判断一个数是不是"快乐数"。一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是无限循环但始终变不到1。如果可以变为1,那么这个数就是快乐数。19 就是一个快乐数。1^2 + 9^2 = 828^2 + 2^2 = 686^2 + 8^2 = 1001^2 +

2017-05-31 11:16:03 383

原创 两数之和

问题描述:给一个整数数组,找到两个数使得他们的和等于一个给定的数target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n,不是以 0 开头。 注意事项你可以假设只有一组答案。样例给出 numbers = [2, 7, 11, 15], target = 9,

2017-05-18 17:39:20 262

原创 二叉查找树做题总结

做二叉查找树时首先要知道二叉查找树的特点,插入节点时要先判断插入节点的位置,即对节点的数值和根节点的数值做出比较,大于根节点的数值时插入位置在右子树,小于根节点的数值时,插入位置在左子树。对二叉查找树进行操作后,最后返回的树依然是二叉查找树。

2017-05-18 17:13:54 278

原创 宽度优先搜索

之前的二叉树中的题目

2017-05-18 17:05:03 262

原创 深度优先搜索

之前做二叉树的时候都做过

2017-05-18 17:00:34 205

原创 Convert BST to Greater Tree

问题描述:Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the original key in BST

2017-05-16 15:18:29 195

原创 在二叉查找树中插入节点

问题描述:给定一棵二叉查找树和一个新的树节点,将节点插入到树中。你需要保证该树仍然是一棵二叉查找树。 注意事项You can assume there is no duplicate values in this tree + node.样例给出如下一棵二叉查找树,在插入节点6之后这棵二叉查找树可以是这样的: 2

2017-05-15 21:03:21 418

原创 二叉树做题总结

这次的题感觉比链表的题简单,大部分都需要用递归,有些题确实做的时候想不到,脑洞很大。逻辑真的很重要,有些题写着写着如果中间断掉了,很难继续写下去,还要回过头重新思考。递归函数用着很方便,将大问题简化成解决多个小问题,减少了代码和复杂度。这次做题还出现了新的错误类型restricted call,到现在都不知道哪里出了问题,改着改着就改对了。

2017-04-22 21:13:24 174

原创 把排序数组转换为高度最小的二叉搜索树

问题描述:给一个排序数组(从小到大),将其转换为一棵高度最小的排序二叉树。 注意事项There may exist multiple valid solutions, return any of them.样例给出数组 [1,2,3,4,5,6,7], 返回 4 / \ 2 6 / \ / \1

2017-04-21 22:00:31 426

原创 子树

问题描述:有两个不同大小的二进制树: T1 有上百万的节点; T2有好几百的节点。请设计一种算法,判定 T2 是否为 T1的子树。 注意事项若 T1 中存在从节点 n 开始的子树与 T2 相同,我们称 T2 是 T1 的子树。也就是说,如果在 T1 节点 n 处将树砍断,砍断的部分将与 T2 完全相同样例下面的例子中 T2 是 T1 的子树:

2017-04-21 20:50:48 160

原创 将二叉树拆成链表

问题描述:将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说,用二叉树的 right 指针,来表示链表中的next 指针。样例 1 \ 1 2 / \ \ 2 5 => 3 / \ \ \ 3 4 6

2017-04-21 19:33:25 455

原创 二叉树的路径和

问题描述:解题思路:代码实现:/** * Definition of TreeNode: * class TreeNode { * public: *     int val; *     TreeNode *left, *right; *     TreeNode(int val) { *         this->val = val; *

2017-04-20 16:30:36 768

空空如也

空空如也

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

TA关注的人

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