- 博客(27)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 [呱一题] 警惕国奖爷打牌
题面警惕国奖爷打牌警惕国奖爷打牌2000ms 1MBDescription众所周知，国奖爷非常爱打牌，现在国奖爷手上有编号从LLL到RRR的若干张牌，为防止国奖爷打牌，正义的鸽谭英雄比特侠(BitMan)出手，打乱了国奖爷的牌，并从中取走一张。现在，被国奖爷收买的你，要帮国奖爷判断，被拿走的是哪一张牌。Input Description第一行两个整数L,RL, RL,R。第二行R−LR-LR−L个整数aia_iai，分别代表国奖爷手上剩余牌的编号。对于所有的数据L,RL, RL,R,
2022-05-03 20:26:30
11401
1
原创 如何实现一个random shuffle？
引言你是否有过类似的烦恼？想从一个列表中取出若干个不重复的元素，但是不知道要如何去重？这里提供一种叫random shuffle的方法。random shuffle原理shuffle有洗牌的意思，该方法也类似洗牌，从一个列表的前缀中随机取一个位置，和前缀的末尾做交换，这样对于每一位，都类似洗牌把它随机插进前面某个位置，就能实现把整个列表打乱成随机的分布，最后我们只需要取打乱后列表的前iii位，即是不重复的了。实现template <typename T>vector<T&g
2022-05-03 20:24:53
11878
原创 防止sigmoid和tanh激活函数溢出的C++实现
引言上一期，我们介绍了softmax函数的C++实现，但是考虑到sigmoid和tanh函数也是带eee的次幂，所以现在我们来考虑该函数的防止溢出实现。sigmoid函数原理该函数的公式为：11+e−x\frac{1}{1+e^{-x}}1+e−x1在x≥0x\geq 0x≥0的时候，e−x≤1e^{-x} \leq 1e−x≤1，不会溢出，但是在x<0x < 0x<0的时候，就有可能溢出了。所以在x<0x<0x<0时，我们可以做如下变换：11+e−x
2022-05-02 16:45:19
13933
原创 用矩阵快速幂计算斐波那契数列
背景介绍递推式和矩阵乘法斐波那契数列有递推公式Fn+2=Fn+1+Fnn∈NF_{n+2}=F_{n+1}+F_{n} \enspace n \in \mathbb{N}Fn+2=Fn+1+Fnn∈N我们可以把这个计算过程抽象成一个矩阵运算的过程。[Fn+2Fn+1]=[1110]⋅[Fn+1Fn]\begin{bmatrix}F_{n+2}\\F_{n+1}\end{bmatrix} = \begin{bmatrix}1\enspace 1\\1\enspace 0\en
2022-05-01 18:30:12
16079
原创 用C++实现softmax函数(面试经验)
背景今天面试字节算法岗时被问到的问题，让我用C++实现一个softmax函数。softmax是逻辑回归在多分类问题上的推广。大概的公式如下：input:{x1,x2,⋯ ,xn}softmax(xt)=ext∑i=1nexiinput: \{x_1, x_2,\cdots, x_n\}\\ softmax(x_t)=\frac{e^{x_t}}{\sum_{i=1}^{n}e^{x_i}}input:{x1,x2,⋯,xn}softmax(xt)=∑i=1nexiext即判断该变量
2022-04-29 15:21:10
21535
2
原创 AVX2指令集浮点乘法性能分析
AVX2指令集浮点乘法性能分析一、AVX2指令集介绍二、代码实现0. 数据生成1. 普通连乘2. AVX2指令集乘法：单精度浮点(float)3. AVX2指令集乘法：双精度浮点(double)三、性能测试测试环境计时方式测试内容进行性能测试第一次测试第二次测试四、总结个人猜测原因：一、AVX2指令集介绍AVX2是SIMD(单指令多数据流)指令集，支持在一个指令周期内同时对256位内存进行操作。包含乘法，加法，位运算等功能。下附Intel官网使用文档。Intel® Intrinsics Guide我
2022-04-28 00:56:18
23537
原创 [呱一题] 爷奖国方程(数论)
@[TOC]([呱一题] 爷奖国方程(数论))原题2000ms 256MBDescription众所周知，时间复杂度为O(1N\frac{1}{N}N1)的算法是不可能的，但是国奖爷就爱挑战不可能！现在国奖爷想发明一种时间复杂度为O(1N+1M\frac{1}{N}+\frac{1}{M}N1+M1)的图论算法，并命名为“国奖爷算法”，但是他触碰到了瓶颈。现在，他已经发明了复杂度为O(11N+1M\frac{1}{\frac{1}{N}+\frac{1}{M}}N1+M11)的算法，并
2022-04-27 02:00:44
19316
原创 用AVX2指令集优化浮点数组求和
用AVX2指令集优化浮点数组求和一、AVX2指令集介绍二、代码实现0. 数据生成1. 普通数组求和2. AVX2指令集求和：单精度浮点(float)3. AVX2指令集求和：双精度浮点(double)三、性能测试测试环境计时方式测试内容进行性能测试第一次测试第二次测试四、总结个人猜测原因：一、AVX2指令集介绍AVX2是SIMD(单指令多数据流)指令集，支持在一个指令周期内同时对256位内存进行操作。包含乘法，加法，位运算等功能。下附Intel官网使用文档。Intel® Intrinsics Guid
2022-04-26 23:24:08
20942
原创 用AVX2指令集优化整形数组求和
用AVX2指令集优化高精度加法一、AVX2指令集介绍二、代码实现1. 普通高精度加法2. AVX2加速高精度加法3. 实现细节说明三、性能测试测试环境计时方式测试内容测试命令测试结果四、总结个人推断原因：一、AVX2指令集介绍AVX2是SIMD(单指令多数据流)指令集，支持在一个指令周期内同时对256位内存进行操作。包含乘法，加法，位运算等功能。下附Intel官网使用文档。Intel® Intrinsics Guide我们本次要用到的指令是 __m256i _mm256_add_epi8 (__m2
2022-04-26 22:57:05
22558
1
原创 python爬取B站关注列表
python爬取B站关注列表一、数据库的设计与操作1、数据的分析2、数据库设计3、数据库操作二、爬虫三、完整代码一、数据库的设计与操作1、数据的分析B站的关注列表在https://api.bilibili.com/x/relation/followings?vmid=UID&pn=1&ps=50&order=desc&order_type=attention中，一页最多50条信息。我们大致分析一下信息，{ "code": 0, "message": "
2022-01-13 17:41:34
30467
9
原创 【呱呱的每日一题】证明每一位都相同的十进制数不是完全平方数
【呱呱的每日一题】证明每一位都相同的十进制数不是完全平方数题意Description解题思路证明代码题意Description相信大家都做过"A+B Problem"了吧，这道题是它的加强版。输入两个整数A,BA,BA,B，表示AAA个BBB，例如3,63,63,6表示666666666。你只需要把“A个B”开根号。如果开根号后是个整数，输出开根后的数，否则输出“We donot have SPJ!”题目链接解题思路很显然，这题就是让我们判断“A个B”是不是完全平方数，我们从感觉上判断，
2021-11-22 15:07:25
24249
原创 用python高精度求自然常数e
用python高精度求自然常数e泰勒展开与e的求法python和神奇的decimal计算比较完整代码泰勒展开与e的求法大家伙儿知道计算机里的eee是怎么求出来的吗?这还要从神奇的泰勒展开讲起……简单的说，就是eee，可以表示成:e=10!+11!+12!+⋯+1n!+⋯ e= \frac{1}{0!}+\frac{1}{1!}+\frac{1}{2!} + \cdots+\frac{1}{n!}+ \cdotse=0!1+1!1+2!1+⋯+n!1+⋯很显然，当nnn足够小的时候
2021-11-17 23:41:05
34245
1
原创 [呱经验]浮点数乘法和整形乘除法效率比较
[呱经验]浮点数乘法和整形除法效率比较前言前言最近在做一个比赛，包含了如下内容：………………环上边的转账金额需要为前一条边的转账金额的90%-110%（含边界）。对于“金额”的处理，我一开始以浮点数乘法(乘1.1和0.9)外加eps修正精度的方式进行判断，有一位朋友看完我的代码后提出意见：C*S: 如果确定只有两位小数且不炸范围，那么有办法完全消除浮点数的使用。...
2021-10-12 00:20:59
35288
原创 网页摇奖机（抽号机）2.0
**网页摇奖机（抽号机）2.0背景一、改进需求分析二、改进代码1、前端修改2、后端修改三、完整代码走过路过点个赞赞吧QwQ！背景话说上回,我帮高中老师做了个抽号机，然后：现在老师们的花样也是越来越多啦，学弟学妹们多多保重。既然侃哥都这么说了，那么2.0版本开工！（实际上顶多算1.1）一、改进需求分析在对某个小组进行测试，那么可以给号数设置起点，比方从1号开始的20个人，或者从21号开始的20个人。这样做比起设置左右端点，减少了端点l<r的校验，也更容易编写。二、改进代码1、前端修改
2021-08-29 00:32:35
41152
原创 HTML: 网页摇奖机(抽号机)
HTML: 网页摇奖机（抽号机）背景一、需求分析二、网页设计1、界面设计a. 取色b.标题和背景c.按钮与输入框2、随机数逻辑设计三、效果展示总结背景前两天回了趟高中，当年的英语老师正在教高三。高三嘛，过来人都懂，日均小测。就帮英语老师写一个抽号数的网页，也算是学以致用。一、需求分析毕竟是高三，争分夺秒的时候，不能在操作摇奖机上浪费太多时间。我们高中每个班都有配带触控的大屏幕，所以对老师来说，最好是那种点以下出一个数字，不需要太多操作的“傻瓜机”。所以网页是比较合适的选择，界面也是简洁为主。总结
2021-08-27 00:10:09
40956
原创 树莓派4安装centos7并配置环境
树莓派4安装centos7并配置环境一、安装系统1、烧录系统2、进入系统二、安装软件1、安装vim2、换源清理旧仓库建立仓库重建缓存3、安装wget4、安装python3并配置pip安装python3下载python安装一、安装系统1、烧录系统这里用到树莓派官方的烧录软件Raspberry Pi Imager同时在华为云下载相应镜像centos7.9.2009 for pi4烧录完成！2、进入系统把烧录好的SD卡插入树莓派，通上电并接上路由器，通过路由器的管理页面观察树莓派的ip地址。
2021-07-15 16:52:14
36754
1
原创 天天基金爬虫——天天基金爬取基金信息统计持仓净值
从天天基金爬取基金信息统计持仓净值一、获取网页1、打开一个基金网页2、分析页面3、获取页面二、解析数据1、查看需要的基本信息三、统计求和1、步骤2、完整代码四、喜欢的话请点个关注吧！不要忘了长按点赞一键三连哦！一、获取网页1、打开一个基金网页我们先打开天天基金网，然后随便打开一个基金的页面。例如161725招商中证白酒指数。链接:http://fund.eastmoney.com/161725.html.我们发现天天基金的网址构成是http://fund.eastmoney.com/+基金编
2021-05-28 22:36:02
43248
12
原创 LeetCode 1402. 做菜顺序——呱呱的每日一题
@[TOC](LeetCode 1402. 做菜顺序——呱呱的每日一题(水))一、题目链接LeetCode 1402. 做菜顺序.题面一个厨师收集了他 n 道菜的满意程度 satisfaction ，这个厨师做出每道菜的时间都是 1 单位时间。一道菜的 「喜爱时间」系数定义为烹饪这道菜以及之前每道菜所花费的时间乘以这道菜的满意程度，也就是time[i]*satisfaction[i] 。请你返回做完所有菜 「喜爱时间」总和的最大值为多少。你可以按 任意 顺序安排做菜的顺序，你也可以选择放
2021-05-25 20:46:19
34428
4
原创 蛋卷基金爬虫——收集蛋卷基金上的投资组合数据
蛋卷基金爬虫——收集蛋卷基金上的投资组合数据一、网页分析1、打开网页2、查看json二、数据获取三、代码实现一、网页分析1、打开网页我们随意打开一个蛋卷基金上投资组合的网页，例如：链接: https://danjuanapp.com/strategy/CSI1033.#mermaid-svg-umsVKXrrEaNGyWno .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family
2021-05-21 13:33:52
72120
原创 LeetCode 692. 前K个高频单词(Python3解法)——呱呱的每日一题
@[TOC](LeetCode 692. 前K个高频单词(Python3解法)——呱呱的每日一题)一、题目描述链接: LeetCode 692. 前K个高频单词.题意给一非空的单词列表，返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。样例输入: [“i”, “love”, “leetcode”, “i”, “love”, “coding”], k = 2 输出: [“i”,“love”] 解析: “i” 和 “l
2021-05-20 14:42:18
35356
4
原创 LeetCode 1269. 停在原地的方案数(滚动数组优化)——呱呱的每日一题
LeetCode 1269. 停在原地的方案（数滚动数组优化）一、题目描述题面样例数据范围二、解题思路1、动态规划2、时间常数优化3、空间常数优化三、完整代码四、提交记录求个关注一、题目描述题面链接: LeetCode 1269. 停在原地的方案数.有一个长度为 arrLen 的数组，开始有一个指针在索引 0 处。每一步操作中，你可以将指针向左或向右移动 1 步，或者停在原地（指针不能被移动到数组范围外）。给你两个整数 steps 和 arrLen ，请你计算并返回：在恰好执行 steps 次
2021-05-13 15:08:24
34541
4
原创 LeetCode 1482. 制作 m 束花所需的最少天数——呱呱的每日一题
leetcode 1482. 制作 m 束花所需的最少天数一、题目题目链接题面数据范围样例二、思路看数据猜算法算法实现思路三、代码一、题目题目链接1482. 制作 m 束花所需的最少天数.题面给你一个整数数组 bloomDay，以及两个整数 m 和 k 。现需要制作 m 束花。制作花束时，需要使用花园中 相邻的 k 朵花 。花园中有 n 朵花，第 i 朵花会在 bloomDay[i] 时盛开，恰好 可以用于 一束 花中。请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束
2021-05-09 20:05:20
33878
4
原创 C++实现链表、链式栈、链式队列、链表快速排序（模版）
C++实现链表、链式栈、链式队列、链表快速排序一、实现链表1. 什么是链表2. 单向链表和双向链表单向链表双向链表3. 代码实现头文件定义（List.hpp）实现代码(List.cpp)一、实现链表1. 什么是链表百度百科链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺
2021-04-28 13:31:50
33995
原创 银行家算法的python实现
银行家算法的python实现前言一、什么是银行家算法（Banker's Algorithm）二、代码实现1.requirements2.定义变量3.检查本次分配是否安全4.分配函数5.完整代码三、我的仓库前言写操作系统作业的时候，发现代码题没有要求语言，就试着用python写了。《现代操作系统》第四版，第六章死锁的课后题41题：41.Program a simulation of the banker’s algorithm. Your program should cycle through.
2021-04-27 19:46:13
37549
5
链表模版、链式队列与链式栈（C++）
2020-10-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人