- 博客(247)
- 资源 (10)
- 收藏
- 关注
原创 leetcode6224. 最大公因数等于 K 的子数组数目(C++暴力解法)
给你一个整数数组 nums 和一个整数 k ,请你统计并返回 nums 的子数组中元素的最大公因数等于 k 的子数组数目。子数组 是数组中一个连续的非空序列。数组的最大公因数 是能整除数组中所有元素的最大整数。示例 1:输入:nums = [9,3,1,2,6,3], k = 3输出:4解释:nums 的子数组中,以 3 作为最大公因数的子数组如下:示例 2:输入:nums = [4], k = 7输出:0解释:不存在以 7 作为最大公因数的子数组。
2022-10-24 14:33:07
1372
原创 leetcode9. 回文数(C++)
给你一个整数 x ,如果 x 是一个回文整数,返回 true;否则,返回 false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例 2:输入:x = -121输出:false解释:从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。示例 3:输入:x = 10输出:false解释:从右向左读, 为 01。因此它不是一个回文数。
2022-10-21 16:03:16
378
原创 leetcode8. 字符串转换整数 (atoi)C++
请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。函数 myAtoi(string s) 的算法如下:读入字符串并丢弃无用的前导空格检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。确定最终结果是负数还是正数。如果两者都不存在,则假定结果为正。读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
2022-10-21 15:46:33
205
原创 leetcode7. 整数反转(C++)
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:0提示:通过次数1,105,858提交次数3,125,702。
2022-10-20 15:31:17
257
原创 leetcode6. Z 字形变换(C++)
将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下:Y I R之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。
2022-10-20 11:34:07
407
原创 leetcode5. 最长回文子串(java)
给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = "babad"输出:"bab"解释:"aba" 同样是符合题意的答案。示例 2:输入:s = "cbbd"输出:"bb"提示:s 仅由数字和英文字母组成通过次数1,231,943提交次数3,311,642。
2022-10-19 23:12:05
360
原创 Leetcode4.寻找两个正序数组的中位数C++
给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数。算法的时间复杂度应该为 O(log (m+n))。示例 1:输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 2示例 2:输入:nums1 = [1,2], nums2 = [3,4]输出:2.50000。
2022-10-19 23:09:17
363
原创 简单Clock置换算法的模拟(c++)
设计思路模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时使用Clock页面置换的情形。其中内存页面大小可手动输入进行设置,虚页的个数可以事先给定(例如10个),对这些虚页访问的页地址流(其长度可以事先给定,例如20次虚页访问)可以由程序随机产生,也可以手动输入。要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。时钟置换算法可以认为是一种最近未使用算法,即逐出的页面都是最近没有使用的那个。
2022-10-11 10:22:52
1187
1
原创 最近最久未使用置换算法的模拟LRU(C++实现)
源程序实验要求1)设计模拟实现OPT、FIFO和LRU页面置换算法中的任意一种。OPT算法:需要发生页面置换时,算法总是选择在将来最不可能访问的页面进行置换。FIFO算法:算法总是选择在队列中等待时间最长的页面进行置换。LRU算法:如果某一个页面被访问了,它很可能还要被访问;相反,如果它长时间不被访问,那么,在最近未来是不大可能被访问的。2)完成算法代码。3)运行程序,算出结果。设计思路模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时使用LRU页面置换的情形。
2022-10-11 10:19:16
2043
原创 先进先出页面置换算法的模拟(c++实现)
实验要求1)设计模拟实现OPT、FIFO和LRU页面置换算法中的任意一种。OPT算法:需要发生页面置换时,算法总是选择在将来最不可能访问的页面进行置换。FIFO算法:算法总是选择在队列中等待时间最长的页面进行置换。LRU算法:如果某一个页面被访问了,它很可能还要被访问;相反,如果它长时间不被访问,那么,在最近未来是不大可能被访问的。2)完成算法代码。3)运行程序,算出结果。设计思路模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时使用FIFO页面置换的情形。
2022-10-11 10:16:25
2975
原创 页面置换算法之最佳置换算法的模拟(C++)
实验要求1)设计模拟实现OPT、FIFO和LRU页面置换算法中的任意一种。OPT算法:需要发生页面置换时,算法总是选择在将来最不可能访问的页面进行置换。FIFO算法:算法总是选择在队列中等待时间最长的页面进行置换。LRU算法:如果某一个页面被访问了,它很可能还要被访问;相反,如果它长时间不被访问,那么,在最近未来是不大可能被访问的。2)完成算法代码。3)运行程序,算出结果。设计思路模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时使用OPT算法进行页面置换的情形。
2022-10-11 10:10:15
7145
原创 循环首次适应算法的模拟(c++实现)
当内存各分区中都无大小大于该作业的可用区时,判断空闲分区总和是否大于该作业的大小,若满足条件,则在紧凑后放入。如下图所示,此时若插入一个大小为130KB的作业,则必须进行紧凑后才能放入。设置内存总大小为1024KB,进入程序后有四种选项,插入作业请输入1,回收作业请输入0,紧凑请输入2, 查看内存信息请输入3,退出程序请输入4。1)实现一个完整的(可变)动态分区管理器,包括分配,回收,分区碎片整理等。此时已经产生了碎片,输入2,进行紧凑操作,程序进行重定位,自动改变了当前内存中作业的起始地址。
2022-10-11 09:54:47
3463
1
原创 最坏适应算法的模拟(c++实现)
空闲分区表中的空闲分区按大小从大到小排列,作业调入时会先从表头(下标为0)开始寻找,因此每次分配的都是可以满足作业大小需求的最大空白分区,实现了最坏适应算法的模拟。空闲分区表中的空闲分区按大小从大到小排列,作业调入时会先从表头(下标为0)开始寻找,因此每次分配的都是可以满足作业大小需求的最大空白分区,实现了最坏适应算法的模拟。设置内存总大小为1024KB,进入程序后有四种选项,插入作业请输入1,回收作业请输入0,紧凑请输入2, 查看内存信息请输入3,退出程序请输入4。4)回收功能:对不用的作业进行回收。
2022-10-11 09:52:23
4188
1
原创 固定分区分配算法的模拟(c++实现)
预先将内存空间(1024KB)划分成4个等值大小的空闲分区(每个分区占256KB),分配过程根据用户需求将某一满足条件的分区直接分配(不进行分割),作业完成后回收相应内存。插入作业若过大,超过分区大小,内存将无法装入,如插入作业D,大小500KB,程序返回异常提醒。1)实现一个完整的固定分区管理器,包括分配,回收等。根据固定分区分配算法,将该作业分配到第0分区。2)初始化功能:内存状态设置为初始状态。输入0,进行回收作业测试,回收作业A成功。3)分配功能:采用固定分区分配算法。图3-3 显示当前内存信息。
2022-10-11 09:49:26
1761
原创 最佳适应算法的模拟(c++实现)
当内存各分区中都无大小大于该作业的可用区时,判断空闲分区总和是否大于该作业的大小,若满足条件,则在紧凑后放入。空闲分区表中的空闲分区按大小从小到大排列,作业调入时会先从表头(下标为0)开始寻找,因此每次分配的都是可以满足作业大小需求的最小空白分区,实现了最佳适应算法的模拟。设置内存总大小为1024KB,进入程序后有四种选项,插入作业请输入1,回收作业请输入0,紧凑请输入2, 查看内存信息请输入3,退出程序请输入4。1)实现一个完整的(可变)动态分区管理器,包括分配,回收,分区碎片整理等。
2022-10-11 09:45:48
3292
1
原创 首次适应算法的模拟(C++实现)
当内存各分区中都无大小大于该作业的可用区时,判断空闲分区总和是否大于该作业的大小,若满足条件,则在紧凑后放入。设置内存总大小为1024KB,进入程序后有四种选项,插入作业请输入1,回收作业请输入0,紧凑请输入2, 查看内存信息请输入3,退出程序请输入4。插入一个名字为jincou的作业,大小为130KB,根据程序运行结果可以发现是经过了紧凑的,说明程序运行正确。此时已经产生了碎片,输入2,进行紧凑操作,程序进行重定位,自动改变了当前内存中作业的起始地址。输入1后,程序可作业进行内存分配。
2022-10-11 09:41:45
3504
2
原创 求组合数(不同类型的组合数C++)
给定 n 组询问,每组询问给定两个整数 a,b,请你输出 Cba mod(109+7)的值。输入格式第一行包含整数 n。接下来 n 行,每行包含一组 a 和 b。输出格式共 n 行,每行输出一个询问的解。数据范围1≤n≤10000,1≤b≤a≤20003101。
2022-09-30 22:01:55
1320
原创 《PyTorch深度学习实践》第十三课(循环神经网络RNN高级版)
gru中因为序列长短不一,许多填充的是0,没必要参加运算,可以加速,使用 pack_padded_sequence。把为0的去除,其他的拼接在一起,但是他要求的是输入序列的长度递减,所以不行。其中output是上面的h0到hn,output是【hnf,hnb】双向,两边都走一遍,再拼接起来,起到了连接上下文的作用。返回一个PackedSquence object。接下来是横着取值,按照时间序列取值,可以并行计算。通过RNN模型,实现输出名字,对应出国家的功能。embedding 过程。
2022-09-09 15:02:14
801
原创 量化交易整体架构
幸存者偏差:有的股票跌的非常厉害,可能后面都退市了,剩下数据库里面都是后面涨的股票。时间序列动量,过去上涨的,以后也大概率上涨。《101》 101个有效的因子。xgboost简单非常好。注意风控,注意非稳态。动量因子效果非常好!
2022-09-07 20:18:10
799
原创 金融科技人才培养
国家建设浙江省共同富裕示范区,要求在2025年要有明显实质性突破。达到中等发达国家收入水平,初步形成橄榄型社会,为应对这种新型结构,新的金融资产配置的需求越来越多。
2022-09-05 23:04:03
132
原创 《PyTorch深度学习实践》第十二课(循环神经网络RNN)附加Embedding
假设输入向量为四维(代表每一个输入有四种可能性),构建一个矩阵,完成转化。embedding_dim就是前面那个矩阵的列数。num_embeddings就是独热向量的维度。反向传播,直接用矩阵乘法的导数就可以。输入必须是longTensor。
2022-09-03 14:00:13
295
原创 《PyTorch深度学习实践》第十二课(循环神经网络RNN)
要把inputs和labels重新view,-1为自适应inputs的格式为(seqlen, batchsize, inputsize)lables的格式为 (seqlen,1)seqlen其实就是循环次数。
2022-09-01 18:21:05
1448
原创 利用将网页项目部署到阿里云上(ngnix)
本项目是一个官网展示页面,只包含前端内容。因此部署较为容易,部署于阿里云主机上,采用的ngnix进行部署。总耗时不超1小时。
2022-08-04 12:42:04
1292
原创 《PyTorch深度学习实践》第十一课(卷积神经网络CNN高级版)
56层3 * 3 的网络效果反而跑不过20层的,因为在反向传播中,是每一层网络的导数值乘起来,因为每个导数的值都小于1,当有值特别小的时候,总结果就会趋近于0,导致最开始那几层网络得不到训练。逐层训练,然后训练完一层后上锁。加了一个x后,导数永远大于1。...............
2022-08-02 20:53:45
359
原创 《PyTorch深度学习实践》第十课(卷积神经网络CNN)
黄色方块为fliter(卷积核n*3*3),要想输出通道数为m,需要m个卷积核。保持输出图像大小不变,进行零填充。
2022-08-01 22:18:21
363
原创 计算机操作系统
总成绩 = 10%考勤 + 30%作业 + 70%期末考必考的几个1.轮转调度算法2.LRU算法3.作业调度算法(不知道哪个)4.磁盘调度算法(SSTF SCAN)5.银行家算法必考的几个1.LRU置换算法的硬件支持(必考) 1)寄存器 为了记录进程在内存中各页的使用情况,需未每个在内存中的页面配置一个移位寄存器。当进程访问物理块时,要将相应的寄存器的Rn-1置为1,定时信号每隔一定的时间将寄存器右移一位。如果我们把n位寄存器的数看成是一个整数,那么具有最小数值的寄存器所对应的页面就
2022-06-17 17:40:38
346
1
原创 计算机组成原理
总成绩 = 5%考勤 + 35% 雨课堂 + 60%期末考试因此平时成绩和考试成绩最终 也是4 6 分的雨课堂!!!雨课堂!!!雨课堂!!!选择题和填空题大部分都是雨课堂上的。然后做完雨课堂上的题后,做课后习题。课后习题也很重要!!!然后老师也划了几个必考的大题,这几个一定要掌握。最后总体的复习建议是,花一天时间过一遍书,看完一章之后,做那一章的雨课堂习题。然后前几章不会的上B站看王道考研,指令和汇编不会的我也没啥好的方法了,只能多看看书。过完书之后就开始做必考题吧,哪里不会补哪里。 定点数运
2022-06-16 20:55:21
549
4
原创 Nginx一键安装部署静态网页
3、进入刚刚创建的目录:4、下载并解压安装包5、进入刚刚解压好的目录:6、分别执行下面命令7、编辑启动端口(图片的端口是经过修改的,默认是80端口)编辑好之后,按esc退出编辑模式,然后 :wq 进行保存退出查看是否启动成功命令:ps -ef | grep nginx然后通过 ip:端口,就能看到是否启动成功。将html文件直接上传到目录:/usr/local/nginx/html这是nginx默认的页面路径,直接替换里面的文件
2022-06-05 13:42:07
471
原创 dig命令
DNS常见的一些类型类型 数值 描述A 1 域名的IPv4地址AAAA 34 域名的IPv6地址CNAME 5 域名的别名,可以理解为域名的重定向,主要方便IP地址的变更NS 2 指定哪个域名服务器可以解析该域名的子域名SOA 6 授权机构记录,记录ns中哪个是主服务器。PTR 12 根据IP反向查
2022-06-04 23:16:05
179
原创 Word技巧和快捷键
1.神操作 并排查看-同步滚动(文章的两个版本对比修改时极为方便) 依次点击:视图 → 全部重排 → 并排查看 → 视情况重设窗口位置 Ctrl+F2打印预览 F12:另存文档。 多次使用格式刷:双击格式刷图标; F4 快捷键:重复上一步操作 输入一个字符后,按下 F4 可以重复输入相同的字符 为表格新增一行后,按下 F4 可以快速添加多行 充当格式刷更牛的方法是定义一个格式后(如设定文本颜色),...
2022-05-29 00:42:19
4094
原创 CTA策略
CTA即期货投资基金也称作管理期货,是指由专业管理人运用客户委托的资金投资于期货期权市场,并收取一定费用的产品形式。CTA产品使用的投资策略主要包括主观CTA策略、量化CTA策略、CTA套利策略等。量化CTA逐渐成为主流就投资方法而言,CTA基金有两大类,一类是主观CTA,即由基金管理人基于基本面、调研或操盘经验,主观来判断走势,决定买卖时点;第二大类是量化CTA,是通过分析建立数量化的交易策略模型,由模型产生的买卖信号进行投资决策。量化CTA基金为何成为主流?很多人提到CTA基金的主.
2022-05-17 21:53:42
2961
1
原创 最早截至时间优先调度算法的模拟(非抢占式)C++实现
设置参数设置了四个作业进行实验根据计算,根据先到先服务算法,得出作业的调度流程图运行程序,得出程序运行结果通过对比可以发现,程序运行正确,并且程序还可以输出,每一秒运行的状态,参数包括正在运行的进程名,开始运行时间,及当前就绪队列中的进程名流程图源程序 #include<iostream>using namespace std;const int N = 20;int h[N], hh, tt = -1;//用数组模拟队列,就绪队列,.
2022-05-14 16:57:36
1836
原创 高响应比优先调度算法的模拟(非抢占式C++)
设置参数设置了四个作业进行实验,可以在init()函数中动态修改根据计算,根据高响应比优先调度算法,得出作业的调度流程图运行程序,得出程序运行结果通过对比可以发现,程序运行正确,并且程序还可以输出,每一秒运行的状态,参数包括正在运行的进程名,开始运行时间,及当前就绪队列中的进程名以及它的响应时间流程图源程序#include<iostream>using namespace std;const int N = 20;int h[N], .
2022-05-14 16:55:23
3150
2
planeWar.jar
2021-12-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅