首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏宫水三叶的刷题日记

    米哈游()终面算法

    自上次写了米哈游的一面题和变形题之后,又有读者来投稿了。 据说,这次是米哈游()终面算法题。 看着确实像,因为这是一道适合「由浅入深」的题目,适合在面试过程中有来有回。 启动! 示例 1: 输入: [3,2,1,5,6,4], k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6], k = 4 输出: 4 提示: 1 <= k <= nums.length <= 10^5 -10^4 <= nums[i] <= 10^4 值域映射 + 树状数组 + 二分 除了直接对数组进行排序,取第 k 位的 O(n\log{n}) 做法以外。 首先值域大小为 [-10^4, 10^4] ,为了方便,我们为每个 nums[i] 增加大小为 1e4 + 10 的偏移量,将值域映射到 [10, 2 \times 10^4 + 10] return r - M; }; 时间复杂度:将所有数字放入树状数组复杂度为 O(n\log{m}) ;二分出答案复杂度为 O(\log^2{m}) ,其中 m = 2 \times 10^4

    72010编辑于 2024-02-06
  • 来自专栏pw

    私服 Grasscutter 配置指南

    卡池列表 卡池 ID 于上面的 ID 不同,示例: A080 武器 雾切/无工 A079 角色1 里绫华 详细列表见 资源整合 中的 卡池顺序.xlsx 文件。 参考资料 GenshinTJ - 荼蘼博客 2.6 私服启动教程 2.2 - 虚之亚克洛 OTOOBLOG Genkit TG 群组

    77.2K111编辑于 2022-05-30
  • 来自专栏晴天小屋

    Windows搭建服务器

    这里用的window平台搭建,这里选择Windows。这里有两种方式,(MSI安装方式,zip解压方式),推荐下载MSI方式,原因(zip解压方式需要自行配置)。

    8.8K31编辑于 2023-03-09
  • 来自专栏宫水三叶的刷题日记

    米哈游()一面算法

    据读者反馈,题面的描述有差别,但基本上就是这道题。 题目描述 平台:LeetCode 题号:1143 给定两个字符串 s1 和 s2,返回这两个字符串的最长公共子序列的长度。 一个字符串的子序列是指这样一个新的字符串:它是由字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。

    49610编辑于 2024-01-12
  • 来自专栏五分钟学算法

    米哈游()一面算法

    示例 1: 输入:timeSeries = [1,4], duration = 2 输出:4 解释:提莫攻击对艾希的影响如下: - 第 1 秒,提莫攻击艾希并使其立即中毒。 - 第 4 秒,提莫再次攻击艾希,艾希中毒状态又持续 2 秒,即第 4 秒和第 5 秒。 艾希在第 1、2、4、5 秒处于中毒状态,所以总中毒秒数是 4

    35710编辑于 2024-04-19
  • 来自专栏宫水三叶的刷题日记

    米哈游()最简单的算法

    来一道和「米哈游()」相关的面试题(应该是米哈游出过最简单的了)。 题目描述 平台:LeetCode 题号:剑指 Offer 35. 新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使链表和复制链表中的这些指针能够表示相同的链表状态,复制链表中的指针都不应指向链表中的节点 。 示例 1: 输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 输出:[[7,null],[13,0],[11,4],[10,2],[1,0]] 示例 2 2,1]] 输出:[[1,1],[2,1]] 示例 3: 输入:head = [[3,null],[3,0],[3,null]] 输出:[[3,null],[3,0],[3,null]] 示例 4: 具体的,我们可以按照如下流程进行: 对链表的每个节点节点进行复制,并追加到节点的后面; 完成 1 操作之后,链表的奇数位置代表了链表节点,链表的偶数位置代表了新链表节点,且每个节点的 next

    42710编辑于 2024-06-26
  • 来自专栏晴天小屋

    Centos搭建服务器

    pwd=l4rt 没百度网盘的话,可以分别下载 JDK17: JDK17清华源 git:git下载 Mongodb:Mongodb官网下载 cd ~ wget --no-check-certificate Koko-boya/Grasscutter_Resources cd Grasscutter_Resources cp -r Resources ~/Grasscutter/resources Step4.

    1.9K11编辑于 2023-03-09
  • 来自专栏又见苍岚

    使用语音训练中文 VITS 模型

    做了大量准备工作之后,本文记录使用语音训练中文 VITS 模型的流程。 工作流程 按照 ——提瓦特大陆语音分类识别 获取角色音频和声音识别结果 使用项目 vits_chinese 训练 VITS模型 这里说一下为什么用 vits_chinese ,网络上大多数用的都是 12345 pip install -r requirements.txtcd monotonic_alignpython setup.py build_ext --inplace 生成语音标注 根据 xiao3 shi2 hou4 wo3 sui2 fu4 qin1 lai2 guo4 yi1 ci4 tian1 heng2 shan1 ji4 de5 zhe4 zuo4 shan1 hao3 gao1 a5 ni3 men5 shi4 na3 jia1 bao4 she4 de5 wei4 shen2 me5 zhi1 qian2 dou1 mei2 jian4 guo4 将对应音频文件放到 data

    4.2K21编辑于 2023-07-20
  • 来自专栏posts

    角色卡服务器自建

    角色卡服务器自建 此文引用journey-ad的开源项目玩家信息卡片生成工具。

    3.7K50编辑于 2023-02-03
  • 来自专栏算法与编程之美

    计算十连金的次数

    1 问题 当我们在游玩的时候,尤其遇到喜欢的角色,在准备石抽取时,需要多少次数能够拿到满意的命座。 if x>=2: #x的取值代表十连几金 print("评A,祝你十连满命",shilian) shilianchou() 3 结语 通过random包可以计算出出金的次数大概是多少抽

    56810编辑于 2023-12-13
  • 来自专栏CSDN博客专栏

    手写一个祈愿分析工具

    手写一个祈愿分析工具 之前一直通过游创工坊来进行祈愿抽卡数据分析,但是广告太多,而且担心auth_key泄露,于是自己花了一天时间动手实现了个数据分析工具,数据永久保存在本地,没有信息泄露风险,话不多说 ,先放源码链接和运行截图 [Gitee链接](GenshinAnalyse: Java实现的祈愿数据分析、祈愿数据永久保存(支持二次开发) (gitee.com)) [Github链接] %2fZ2RU7jXtg4yLx4OGo0nIqE%2ftLJf2ZnzKZ75LR01WwUP4yKyOToe0un4LxeE3rVBHU4StrFrfN8C39gsE4lTr%2bDoU%2fP82UFIkeQ9lHXDK4H1% %2b3EOQ4tXF1MnJ7WqSkjUWRtfSwWBH5eg37cx0065aph4Bh4ZYKMLmwa0sjS6gC1F34Q%3d%3d&game_biz=hk4e_cn 分析拿到关键参数 此次分页请求会从这个ID开始查询,默认为0时,查询所有数据 第二步:API请求链接转换以及解析数据 通过第一步可以看出,本地日志文件({user.home}/AppData/LocalLow/miHoYo/

    3.5K30编辑于 2022-09-08
  • 来自专栏学习笔记(宝藏)

    爬虫实例九:探索神秘的世界

    一、前言 《》是一款开放世界冒险游戏,有着丰富多彩的元素,可爱帅气的人物角色,五彩斑斓的风景,那我们怎么使用python爬虫打开“世界”的大门呢? 二、页面分析 首先,打开《》官网,找到“角色”:链接传送门 然后进行右击检查,寻找想要找的元素。 /div/div/div[3]/div[1]/ul/li') print(list_all) 运行结果: 失败结果.gif emmmm,是个[ ],发生什么事了,是我xpath写错了了,不可能呀 AppleWebKit/537.36 (KHTML, like Gecko) Chrome/34.0.1847.137 Safari/537.36 LBBROWSER' } # 创建文件夹 path = 'D:/ f.close() 运行结果: 成功结果.gif image.png 哦~ 舒服了~ 可爱的可莉拿到了 五、补充 小伙伴如果想要自己尝试练习selenium,建议把“无可视化”的代码去掉嗷,要不然

    2.6K40发布于 2021-03-05
  • 来自专栏学习笔记(宝藏)

    爬虫实例十:探索神秘的世界(二)

    cloud.tencent.com/developer/column/91164 """ import requests import os import json # 创建一个文件夹 path = 'D:/同人画

    2K60发布于 2021-03-09
  • 来自专栏新智元

    征服「」?你还差这副眼镜

    戴上这副AR眼镜,便可征服「」。 最近,元宇宙很火。 头号玩家可以是「元宇宙」。 失控玩家也可以是「元宇宙」。 不过,厨子说,AR才是。 但是光说有什么用? 43度超大广域视场角, 相当于4米外拥有了一块120寸绚丽4K超高清随身巨幕。 75Hz屏幕刷新率,2000nite屏幕亮度,支持2D/3D无缝切换,影院级巨幕效果。 对于近视的人怎么办? Rokid Air同时与Switch、PC、PS4等多类端游适配。 不仅吃鸡都可以随心所欲,玩「」都能秀出你的新高度。 Rokid Air还带来了全新的办公体验。

    81420发布于 2021-10-12
  • 来自专栏强化学习专栏

    Linux系统下Qt项目实战(模拟器)

    模拟器 《》是由上海米哈游网络科技股份有限公司制作发行的一款开放世界冒险游戏。 《》整体的玩法架构可圈可点,基于行业成熟设计经验打造的内容十分惊艳,游戏设计有自己的想法,玩起来乐趣十足。我们通过在Linux系统下使用Qt软件和语音识别库等,构建模拟器应用程序。 1.前言 本次项目是在Qt软件上开发的跨平台C++图形用户界面应用程序----模拟器(主要是模拟的部分游戏体验),其中设计的技术面主要有: C++编程、Linux (操作较为简单,只需要掌握基本的C++语言编程能力和Qt软件的基本使用方法就可以实现) 3.相关内容设计 3.1游戏背景插图 3.2游戏攻击设置 4.游戏功能介绍 在模拟器下,可以实时显示该游戏运行时的网络速度,以便可以了解到当前游戏的体验情况。

    73100编辑于 2024-12-03
  • 来自专栏宫水三叶的刷题日记

    内推米哈游(),38岁被拒。。。

    来一道和「米哈游」无关的算法题。 题目描述 平台:LeetCode 题号:1781 一个字符串的 美丽值 定义为:出现频率最高字符与出现频率最低字符的出现次数之差。 假设当前我们处理的字符为 c,根据字符 c 原来的频次进行分情况讨论(使用 max 和 min 分别记录当前最大最小频次): 若字符 c 为首次出现,即频次为 0 ,此时有最小频次 min = 1 当字符 c 为并非首次出现,假设频次数为 x,此时频次为 x 的字符数量减一;频次为 x + 1 的字符数量加一,若频次为 x 的字符数量在减一后 map[min] \leq 0 ,说明没有频次为

    33410编辑于 2024-04-26
  • 来自专栏宫水三叶的刷题日记

    米哈游()一面算法变形题

    过去一周,大家对米哈游()的一面算法题十分感兴趣,但那道题毕竟太裸(太模板)了。 所以这次,我给大家安排了一道「变形题」试试。 示例 1: 输入:s1 = [1,4,2], s2 = [1,2,4] 输出:2 解释:可以画出两条不交叉的线,如上图所示。 但无法画出第三条不相交的直线,因为从 s1[1]=4 到 s2[2]=4 的直线将与从 s1[2]=2 到 s2[1]=2 的直线相交。 f[i][j] 就是在上述所有情况中取 max 而来,由于情况 1 被 情况 3 和 情况 4 所包含,因此我们只需要考虑 f[i - 1][j] 、 f[i][j -1] 和

    41010编辑于 2024-01-23
  • 来自专栏温安适的blog

    面向对象设计4原则

    若这时添加大乐透彩种的校验,需要修改OCPDemo中的validate的代码,加入另外一个else if 分支,这违反了OCP原则,并没有对修改而关闭。 可以进行如下修改: 我们添加抽象类AbstractNumberValidate,让PL3Validate和PL5Validate继承该类,OCPDemo仅依赖AbstractNumberValidate类。上面的代码修改为:

    69920发布于 2019-03-12
  • 来自专栏我是业余自学C/C++的

    4.信号量

    (adsbygoogle = window.adsbygoogle || []).push({});

    52120发布于 2019-03-12
  • 来自专栏一“技”之长

    Swift4语法新特性

    Swift4语法新特性       随着iPhone X的来到,iOS11的发布,Swift语言也更新到了第4个版本。 在Swift4中,无论是代码风格还是编程理念都更进一步的融合了许多现代编程的思想。 一、独占内存访问权限     独占访问权限是Swift4中引入的一大新特性。 关于String操作的相关API,在Swift4中也有许多优化,例如字符串的下标操作与字符操作一直是Swift语言的硬伤,使用起来十分麻烦,在Swift4中都进行了优化。 4.Any与AntObject类型的支持。 5.强大的枚举和结构体。 6.递归枚举的支持。 7.支持重载与自定义运算符。

    2.2K30发布于 2018-08-15
领券