小K算法-腾讯云开发者社区

开发者社区

文档建议反馈控制台

腾讯云架构师技术同盟

文章/答案/技术大牛

发布

小K算法

专栏成员

59

文章

66275

阅读量

12

订阅数

如何实现一个双端队列？

编程算法 github git 开源数据结构

但数组是定长的，如果多次插入删除，tail指针就会超出数组范围，而前面其实还是有空间的，所以常用的还是循环队列。

2022-11-24

2580

如何快速求出与n互素的数有多少个？

编程算法腾讯云开发者社区

一个数n，在小于等于n的正整数[1,n]中，与n互素的数有多少个呢？ (注：x与n互素，说明x与n的最大公约数为1)

2022-11-24

6720

如果每次翻转一个硬币，在进行一定次数的翻转后，就可以使所有的硬币都正面朝上或者反面朝上，即状态一致。

2022-11-24

9470

有一个8*8的棋盘，沿着格子的边进行分割，每分割一块拿走，将剩下的矩形棋盘继续分割。

2022-11-24

6370

喜欢三叶草的牛

题意应该很好理解，其实就是给了很多个区间，求对于每一个区间，它属于多少个区间的真子集。例如下面的红色区间，被两个蓝色区间真包含。

2022-11-24

2440

原来树状数组可以这么简单？

首先最容易想到的方法就是先求出前缀和sum[i]，然后区间[a,b]的和就可以直接通过sum[b]-sum[a-1]得到。

2022-06-09

3720

经典面试题：如何快速求解根号2？

回到正题，这个肯定不是想问你应该调用哪个函数，而是想问如何自己去实现一个这样的开方函数。

2022-06-09

1.1K0

刷题老超时？那是因为你不会开挂

c++腾讯云测试服务数据结构 java hashmap

不知道有多少人还在坚持着刷题，小K偶尔也会刷几道，以免生疏。如果只是为了面试，学会算法的思想就可以应付所有场景了，但如果是为了打比赛，可能coding的速度也很重要，还记得以前的要求是要能5分钟盲敲快排，bugfree。

2022-04-18

4900

第一次修U盘，没想到...

不过这几个u盘没有一个是我出钱买的，要么是公司发的，要么是搞活动送的。我也不是啥u盘重度用户，但偶尔带出去复印文件还是挺方便的。

2022-04-18

1K0

啥是记忆化搜索？

有一天小K去滑雪，雪山高低不平，当然小K只能从高的地方向低的地方滑，那如何选择路线才能滑的最远呢？

2022-04-18

3670

有这样的一种矩阵，从左上角开始，顺时针从外向里旋转，数字依次递增，如果给定任意行n、列m，请问如何输出这样的矩阵呢？

2022-04-18

5740

一种比线段树还高效的区间算法

编程算法文件存储

首先想到的自然是从区间头开始，依次遍历完区间内的元素，这样就可以找出结果了。但这个复杂度是O(n)，肯定不是我们想要的。

2022-03-15

4210

第一次拆Macbook，手有点抖...

17年买了一台macbook，为了更好的搬砖，本以为用个8年、10年啥的应该没问题，但在第5个年头，突然有一天直接就关机了。然后经常80%的电量，也直接关机。检查了一下电池信息，果然还是电池不行了，那就换一个吧。

2022-03-15

5730

一个简单的求和问题，却难住了很多人

如果要求区间[a,b]的和，那第一想法就是直接遍历区间[a,b]，把所有的加起来就行了。但这样效率太低，总共进行b-a+1次操作，O(n)复杂度。

2022-03-15

3890

通俗易懂的链表

数据结构 hashmap 编程算法

然后用下一个元素覆盖掉当前元素，同理后面的所有元素都需要前移一位，时间复杂度为O(n)，当数据量很大时，效率就非常低。

2022-03-15

4790

组装了人生第一台电脑

作为一个新时代农民工，电脑肯定是必不可少的。对于写代码还是mbp效率高，所以也一直用的mbp。不过因为工作性质，还需要经常编写大量office文档，为了使用office一些插件，我还专门在我的mbp上面安装了windows10，可见windows系统对我来说也是有需求的。不过虚拟系统还是不方便，最主要的就是不流畅。

2021-11-19

5070

逻辑面试题：叫你戴帽子

每个人能看到别人的帽子，但看不到自己的帽子。现在老师问，你们知道自己帽子的颜色吗？第一次没人回答。老师问第二次，还是没人回答。老师再问第三次，所有学生同时说出了自己帽子的颜色。请问你知道他们戴的什么帽子吗？

2021-08-27

9720

算法面试题：草坪修整

题目求最少需要移除多少个，其实可以转换问题，变成最多有多少个区间不重叠。很多时候不容易直接求解时，都可以尝试反向思考，这个技巧非常重要。

2021-07-30

3280

初中生都会的平面几何题，你的毕业证还在不？

偶然间看到了一道初中平面几何题，感觉很简单，2分钟秒杀应该问题不大。微积分也许我唯唯诺诺，初中数学还不得重拳出击啊。

2021-07-30

8970

算法面试题：放苹果

把M个苹果放在N个盘子里，允许有的盘子空着不放，那么总共有多少种不同的分法呢？注：5，1，1和1，5，1是同一种分法，且1<=M，N<=10。

2021-07-30

1.1K0

点击加载更多

社区活动

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·干货材料·成员作品最新动态