Coca_Cola

获得徽章 11

赞

27

|

搜索文章

赞了这篇沸点

稀土掘金品牌官 @JUEJIN FRIENDS

·

#与A-SOUL一起成为更好的自己#
这个夏天，来一场破次元的狂欢！
稀土掘金技术社区再度携手虚拟人气偶像A-SOUL推出好好生活2.0系列周边！
6月16日中午12点全网预售开启！
折叠收纳箱、一人食电煮锅、电脑内胆包和文具套装四款新品与大家见面啦！极致设计、匠心制作、限量发售！
来稀土掘金技术社区参与联名企划活动，更有机会获得、A-SOUL联名手摇扇、Memory棉质徽章、夏日记忆A-SOUL明信片等惊喜大奖等你拿！
就是现在！稀土掘金与A-SOUL邀你一起畅游技术之旅，快来Pick你的周边好物吧！
点赞+评论，抽取20位掘友送出稀土掘金 x A-SOUL联名手托

展开

YOYO悠悠于2023-06-15 13:07发布的图片

等人赞过

967

817

#每日一题#
X 星球的机器人表演拉拉队有两种服装，A 和 B。
他们这次表演的是搭机器人塔。
类似：
A
B B
A B A
A A B B
B B B A B
A B A B B A
队内的组塔规则是：
A 只能站在 AA 或 BB 的肩上。
B 只能站在 AB 或 BA 的肩上。
你的任务是帮助拉拉队计算一下，在给定 A 与 B 的人数时，可以组成多少种花样的塔。

模拟题，若把A看成0，把B看成1，用异或运算可以很好的算出两个机器人上面的机器人类型。

展开

Coca_Cola于2023-04-11 14:30发布的图片

技术交流圈

评论

点赞

#每日一题# 有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定n分钱(n<100000)，有多少中组合可以组成n分钱？

动态规划完全背包，转移方程dp[i]=∑dp[i−coinj]

Coca_Cola于2023-04-10 16:45发布的图片

技术交流圈

评论

点赞

#每日一题# 三体人在他们的世界之外设立了大量的卫星观测三颗太阳的动向，其中每颗太阳旁边都有一颗卫星，这三颗卫星会实时传回自己的坐标(x_a,y_a)、(x_b,y_a)、(x_c,y_c)，已知三体星球的坐标为(x_p,y_p)，请问三体星球是否在三颗太阳组成的三角形之内（包括处于三角形边上，并且保证四点处于同一平面）？

参考

blackpawn.com，采用向量积，效率较高。

展开

Coca_Cola于2023-04-09 15:09发布的图片

技术交流圈

评论

点赞

#每日一题# 小蓝有一个长度为 n 的括号串，括号串仅由字符 ( 、 ) 构成，请你帮他判断一下该括号串是否合法，合法请输出 Yes ，反之输出 No 。
合法括号序列：
空串是合法括号序列。
若 ss 是合法括号序列，则 ( s ) 也是合法括号序列。
若 s, t 都是合法括号序列，则 st 也是合法括号序列。
例如 ()() ， (()) ， (())() 均为合法括号序列。

栈

展开

Coca_Cola于2023-04-08 12:37发布的图片

技术交流圈

评论

点赞

#每日一题# 话说大诗人李白, 一生好饮。幸好他从不开车。
一天, 他提着酒显, 从家里出来, 酒显中有酒 2 斗。他边走边唱:
无事街上走，提显去打酒。逢店加一倍, 遇花喝一斗。
这一路上, 他一共遇到店 NN 次, 遇到花 MM 次。已知最后一次遇到的是花, 他正好把酒喝光了。
请你计算李白这一路遇到店和花的顺序, 有多少种不同的可能?
注意: 显里没酒 ( 0 斗) 时遇店是合法的, 加倍后还是没酒; 但是没酒时遇花是不合法的。

动态规划，定义dp[i][j][k]表示第i次相遇。

展开

Coca_Cola于2023-04-07 21:09发布的图片

技术交流圈

评论

点赞

#每日一题# 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

非常经典的一道题，可以使用贪心算法。定义两个变量，一个用来记录连续相加的子序列之和，一个用来记录最大的子序列之和，进行比较。

展开

Coca_Cola于2023-04-06 22:02发布的图片

技术交流圈

评论

点赞

#每日一题# 饿龙咆哮，饿偶！饿偶！饿偶偶！小艺酱误入龙族结界，被恶龙带回城堡，准备当作新娘。可是小艺酱怎么可能嫁给一个吃不饱穿不好的饿龙呢？小艺酱决定逃离城堡，逃离龙族结界，总路程为c。小艺酱的速度是vp,饿龙速度为vd。饿龙会在t小时后发现小艺酱出逃。小艺酱担心自己跑不出去，准备了好多珍宝。每当饿龙追上自己的时候小艺酱就会丢下一个珍宝，饿龙捡到珍宝会返回自己的城堡进行研究，研究f小时后，再出城堡追赶小艺。小艺想知道自己至少需要丢多少珍宝才能让自己安全逃出结界。

数学问题，饿龙追上小艺所花的时间=vp*t/(vd-vp)

展开

Coca_Cola于2023-04-05 14:03发布的图片

技术交流圈

评论

点赞

关注了

#每日一题# 设有 n 个人围坐在圆桌周围，现从某个位置 k 上的人开始报数，报数到 m 的人就站出来。下一个人，即原来的第 m+1 个位置上的人，又从 1 开始报数，再报数到 m 的人站出来。依次重复下去，直到全部的人都站出来为止。试设计一个程序求出这 n 个人的出列顺序。

要求一：采用循环链表解决。
要求二：可以使用模拟法，模拟循环链表。
要求三：可以不使用循环链表类的定义使用方式。

约瑟夫环，手搓循环链表

展开

Coca_Cola于2023-04-04 18:50发布的图片

Coca_Cola于2023-04-04 18:50发布的图片

技术交流圈

评论

点赞

#每日一题# 如果用 a b c d 这 4 个字母组成一个串，有 4!=24 种，如果把它们排个序，每个串都对应一个序号：
abcd 0
abdc 1
acbd 2
acdb 3
adbc 4
adcb 5
bacd 6
badc 7
bcad 8
bcda 9
bdac 10
bdca 11
cabd 12
cadb 13
cbad 14
cbda 15
cdab 16
cdba 17
⋯
现在有不多于 10 个两两不同的小写字母，给出它们组成的串，你能求出该串在所有排列中的序号吗？

全排列，利用Python的itertools模块中的permutations

展开

Coca_Cola于2023-04-03 16:59发布的图片

技术交流圈

评论

点赞

#码上掘金# 这南乡之江好似江湖远方，引千年墨客于此曲水流觞。本项目收录了366首有关于浙江的诗词，按照城市分类，可以自由检索。jym来一起体验江南的诗意吧

技术交流圈

赞过

评论

1

#每日一题# 给出一个简单多边形(没有缺口)，它的边要么是垂直的，要么是水平的。要求计算多边形的面积。多边形被放置在一个 X-Y 的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数)。

利用Shoelace Theorem（鞋带定理）轻松秒杀

Coca_Cola于2023-04-02 16:30发布的图片

Coca_Cola于2023-04-02 16:30发布的图片

技术交流圈

评论

点赞

#每日一题# 小明冒充 X 星球的骑士，进入了一个奇怪的城堡。
城堡里边什么都没有，只有方形石头铺成的地面。
假设城堡地面是 n×n 个方格。如下图所示。

按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 nn 个靶子）同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？有时是可以的，比如上图中的例子。
本题的要求就是已知箭靶数字，求骑士的行走路径（测试数据保证路径唯一）

可以采用 DFS 求解，在 DFS 过程中进行路径的记录。

展开

Coca_Cola于2023-04-01 23:44发布的图片

Coca_Cola于2023-04-01 23:44发布的图片

技术交流圈

评论

点赞

#码上掘金# 姜子牙阴书密码。将一封完整的书信分割成三份，然后由三个不同的人分别各送一份，收信的人收到三份书信后合并成一封完整的情报，这样即使中间某个信使被抓，也不至于泄露了完整的情报。还可以通过增加送信者的数量将书信分割成更多份传递，减少情报泄密的机率。

技术交流圈

等人赞过

评论

4

#每日一题# 你有一张某海域 NxNNxN 像素的照片，"."表示海洋、"#"表示陆地，如下所示：
.......
.##....
.##....
....##.
..####.
...###.
.......
其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。
由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。
例如上图中的海域未来会变成如下样子：
.......
.......
.......
.......
....#..
.......
.......
请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。

DFS深度优先搜索

展开

Coca_Cola于2023-03-31 15:58发布的图片

技术交流圈

评论

点赞

#每日一题# 将 2019 拆分为若干个两两不同的质数之和，一共有多少种不同的方法？
注意交换顺序视为同一种方法，例如 2 + 2017 = 2019 与 2017 + 2 = 2019 视为同一种方法。

质数筛法、01背包

Coca_Cola于2023-03-30 23:54发布的图片

技术交流圈

评论

点赞

#码上掘金# 不用输出语句输出“码上掘金”

技术交流圈

赞过

评论

2

个人成就

文章被阅读 333

加入于

2022-04-09