- 博客(76)
- 资源 (3)
- 收藏
- 关注
原创 【数据结构】链表
这是最基本的方法,逐个创建链表节点,并通过指针连接它们。这种方法可以灵活地控制每个节点的值和连接关系。:可以使用循环来简化逐个节点创建的过程,特别是在已知节点值的情况下,循环遍历值数组来创建链表节点。:头插法是一种创建链表的方法,在遍历元素的同时,将新节点插入到链表头部。:尾插法是一种创建链表的方法,在遍历元素的同时,将新节点插入到链表尾部。
2024-04-18 16:17:36 234
原创 【数据结构与算法笔试】途家1105秋招笔试
你作为一个数据工程师,正在为数据仓库设计一个工具,该工具的主要功能是从给定的 SQL 查询语句中解析出所涉及的所有表名。你的任务是编写一个程序,从给定的 SQL 查询语句中提取所有不同的表名,并按字母顺序返回。在真实世界的应用中,SQL解析会更复杂,涉及到子查询、内嵌的SELECT语句等,这种情况下可能需要更复杂的解析器,如ANTLR等来处理。例如,对于坐标(2,5), x 的二进制表示为010,而 y 的二进制表示为101,交替编码的结果为011001。:这是对可能存在的别名的匹配,这一部分是可选的。
2023-11-05 17:11:11 266
原创 【数据结构与算法笔试】京东0928秋招笔试
问题描述:小红拿到了一个矩阵,初始有一些格子被染成了黑色。现在小红希望把最多k个未被染成黑色的格子染成红色,具体的计分方式为是:如果一个红色格子下方相邻的格子也是红色,那么这个红色格子可以得1分。提示:单个轴对称的字母有"ilmnouvwx";一对相互轴对称的字母有"pq"、“bd”例如,bod、pwq、ovo等字符串是轴对称的,而ntn不是轴对称的字符串。问题描述:小红定义一个字符串是轴对称的,当且仅当该字符串反转后和原串相同。显然,一共有两个合法的解,你需要从小到大输出这两个解的圆的半径。
2023-10-24 23:50:59 335
原创 【数据结构与算法笔试】携程1024秋招笔试
游游拿到了一个整数。她希望截取其中的一段,使得这一段代表的整数是72的倍数。游游想知道,共有多少种不同的截取方案?已知游游准备选择其中的个方案,使得总期待值尽可能高。你能帮游游求出最大的期待值之和吗?她每年会选出 n 个备选的旅游方案,每个方案的目的地为一个城市。如果在这一年中第一次选择某城市,那么该方案的期待值会翻倍。现在给出每个方案的目的城市以及游游对该方案的期待值。截取的方案必须是一个合法的整数,即不允许出现前导零。请你输出最终生成的字符串。
2023-10-24 23:38:04 103
原创 【机器学习】多元线性回归
扩展我们的回归模型函数以支持多个特征:扩展数据结构以支持多个特征;重写预测、成本和梯度函数以支持多个特征;利用 NumPy 的 np.dot 函数对它们的实现进行向量化,以提高速度和简洁性。
2023-07-30 10:32:07 1560
原创 【机器学习】梯度下降
深入研究单个变量的梯度下降的细节,编写计算梯度的过程,进行可视化梯度,完成梯度下降过程,利用梯度下降来寻找参数,调整学习率对梯度下降的影响
2023-07-29 20:53:10 585
原创 【深度学习】注意力机制
注意力机制(Attention Mechanism)是一种在计算机科学和机器学习中常用的技术,可以使模型在处理序列数据时更加准确和有效。在传统的神经网络中,每个神经元的输出只依赖于前一层的所有神经元的输出,而在注意力机制中,每个神经元的输出不仅仅取决于前一层的所有神经元的输出,还可以根据输入数据的不同部分进行加权,即对不同部分赋予不同的权重。这样可以使模型更加关注输入序列中的关键信息,从而提高模型的精度和效率。
2023-05-02 20:29:57 20776 5
原创 【蓝桥杯】 跑步锻炼
小蓝每天都锻炼身体。正常情况下,小蓝每天跑 1 千米。如果某天是周一或者月初(1 日),为了激励自己,小蓝要跑 2 千米。如果同时是周一或月初,小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间,从 2000 年 1 月 1 日周六(含)到 2020 年 10 月 1 日周四(含)。请问这段时间小蓝总共跑步多少千米?
2023-03-25 17:36:11 133
原创 【蓝桥云课】堆果子
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。 多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体力最少,并输出这个最小的
2023-03-21 16:12:38 119
原创 【蓝桥云课】人性总是贪婪的
假如整数n表示当前奖池中已经有的钱的总数,给你一个一夜暴富的机会:请你从n中删除m个数字,余下的数值对应的金额就是你能够拿走的钱,我们知道人性都是贪婪的,那么请编程帮小明使得余下的数字按原次序组成的新数最大,比如当n=92081346718538. m=10时,则新的最大数是9888
2023-03-21 15:11:56 182
原创 【蓝桥云课】整数划分
将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。一个整数可以划分成若干个不超过自己的整数之和的形式。
2023-03-02 09:56:01 622
原创 【蓝桥云课】穷举和模拟
问题描述:10个小朋友围成一圈,老师给每个小朋友若干个糖果,每个小朋友把自己糖果的一半分给右边的小朋友,分完一次后,如果有小朋友拥有的糖果数为奇数,老师会为这个小朋友补给1个糖果,然后继续把自己糖果的一半分给右边的小朋友,如果剩余糖果为奇数,老师补给1个,反复操作,直到所有的小朋友拥有的糖果数相等时游戏结束。
2023-02-28 09:30:17 67
原创 【蓝桥云课】递推和递归
问题描述:现有A、B、C三根柱子,A柱子套着`n`个圆盘,且大的圆盘放在下面,从大到小往上叠放。现在需要将圆盘套到C柱子上,规则是:大圆盘不能压着小圆盘,最终效果为保持原有顺序,一次只能移动一个圆盘。问如何以最少的次数移动完成?
2023-02-27 21:26:22 208 2
原创 【蓝桥云课】栈
题目描述:括号匹配问题(()))不匹配[(())]匹配[((((])))不匹配)(不匹配方法:采用`栈`的数据结构进行括号的存储和匹配`栈`的特点:前进后出
2023-02-21 16:26:00 43
原创 【蓝桥云课】链表与队列
约瑟夫问题是个有名的问题:n个人围成一圈,从第一个开始报数,第m个出列,离开游戏,最后剩下一个。例如n=6,m=5,出列顺序是:5->4->6->2->3->1(剩下)
2023-02-21 16:14:26 77
原创 【蓝桥云课】ArrayList动态数组与Map键值对
让气球上升:又是比赛时间!看到气球飘来飘去是多么激动啊。不过告诉你一个秘密,评委们最喜欢的时间就是猜最热门的问题了。比赛结束后,他们将计算每种颜色的气球并找出结果。今年,他们决定把这份可爱的工作留给你。
2023-02-21 15:09:30 76
原创 【蓝桥云课】堆排序
1)用数组存,第`i`个节点的孩子分别是`2i+1`和`2i+2`.2)根的值小于(或大于)左右子树,子树也满足这个定义3)堆看起来是一棵完全二叉树,存储却只需要用到数组即可。4)开始建堆的时候数组顺序与二叉树层次遍历对应,逐步从非叶子节点到根调整。构建二叉堆本质上是让所有非叶子节点“下沉”到自己该到的位置5)堆排序以大根堆为例,每次堆顶(最大)和最后那个对调。保证大的放到目前堆的最后。然后把顶部元素调整好,最后就是升序
2023-02-20 11:32:33 63
原创 【蓝桥云课】基础排序
思路:将待排序列切分为若干有跨度的字序列,对子序列进行插入排序;当跨度缩小为1时,进行一次完整的插入排序。思路:每一趟两两比较,大的数往右沉;每一轮完成后,待排序区间最大沉右边。到尾部最小找到的数放到第。
2023-02-18 18:37:07 77
原创 【蓝桥云课】输入输出格式的规范性
题目描述:很多时候你不知道故事结局,但是你其实经历过故事的开头,今天这道题也是这样。从键盘读取n个整数,每行1个整数,共打印n行,要求每行原封不动的输出这个读取的整数,并且在数的后面都插入一个空行,但是最后一组输入后面不要插入空行。
2023-02-18 10:03:53 267
基于SSM架构的共享云盘系统
2022-09-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人