小K算法-优快云博客

原创如何实现一个双端队列？

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源队列是一种先进先出的数据结构。一般通过数组实现。还需要定义2个指针，头指针和尾指针。02插入和删除2.1插入从队尾tail处插入，再将tail指针后移。2.2删除从队首head处取出元素，再将head指针后移。但数组是定长的，如果多次插入删除，tail指针就会超出数组范围，而前面其实还是有空...

2022-09-13 09:00:45 519

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

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源一个数n，在小于等于n的正整数[1,n]中，与n互素的数有多少个呢？(注：x与n互素，说明x与n的最大公约数为1)02分析最直观的方法当然就是直接枚举所有小于n的数，再通过求最大公约数判断即可。但当n很大的时候，这个方法就不优了。可能有同学已经发现了，这个不就是欧拉函数的定义吗，所以今天我们...

2022-09-06 18:39:10 1759

原创硬币翻转

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源有n个硬币，每个硬币可能正面或者反面朝上。如果每次翻转一个硬币，在进行一定次数的翻转后，就可以使所有的硬币都正面朝上或者反面朝上，即状态一致。请问是否存在一个固定的次数k，使得初始时无论是哪种状态，都可以刚好进行k次翻转，以达到全部正面或反面朝上的状态呢？如果存在，那这个最小的k是多少？02...

2022-08-17 09:00:31 1132

原创棋盘分割

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源有一个8*8的棋盘，沿着格子的边进行分割，每分割一块拿走，将剩下的矩形棋盘继续分割。n-1次分割后，可以得到n块矩形棋盘。假设原棋盘每一格都有一个分值，则分割后的每一块都有一个总分，总分即为所有格子分值之和。设分割的每一块棋盘总分为xi。如何分割可以让各矩形棋盘总分...

2022-07-29 13:28:04 503

原创喜欢三叶草的牛

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源山上长满了三叶草，有N只牛，每只牛只喜欢某一个范围的三叶草。把山看成一个数轴，则每只牛喜欢的三叶草范围可以用一个区间[si,ei]来表示。如果一只牛i喜欢的范围大于另一只牛j，则认为牛i比牛j更强壮。也就是满足下面的关系。那请问对于每一只牛，有多少只牛比它更强壮呢？...

2022-07-14 16:18:33 125

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

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源有N个数排列成一排，如何快速进行区间修改与求和呢？02分析首先最容易想到的方法就是先求出前缀和sum[i]，然后区间[a,b]的和就可以直接通过sum[b]-sum[a-1]得到。但如果要对数组进行修改，就会有一些问题。比如对a[3]加1，则下面对应的sum[3],...

2022-05-11 09:00:00 147 1

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

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源有一次小K去面试，面试官问我怎么求解根号2，这还用求，不就是1.414...原来他是想让我用代码来实现求解根号2。那还不简单吗，一行代码搞定。然后，就没有然后了，下一个。。。02分析回到正题，这个肯定不是想问你应该调用哪个函数，而是想问如何自己去实现一个这样的开方函...

2022-04-26 15:16:16 746

转载一道腾讯面试题，击败100%的用户，合并排序链表

作者 | 小夕出品 | 公众号：小夕学算法题目输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4限制：0 <= 链表长度 <= 1000注意：本题与主站 21 题相同：https://le...

2022-03-23 09:16:42 241

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

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01序都2022年了，还有人在用U盘？是的，你没有看错，小K确实有几个u盘。不过这几个u盘没有一个是我出钱买的，要么是公司发的，要么是搞活动送的。我也不是啥u盘重度用户，但偶尔带出去复印文件还是挺方便的。02故事起源这还得从上周六说起。我爸在网上买了个40块钱的128g的u盘，...

2022-03-22 09:00:00 265

原创啥是记忆化搜索？

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源有一天小K去滑雪，雪山高低不平，当然小K只能从高的地方向低的地方滑，那如何选择路...

2022-03-18 09:00:00 1539

原创旋转矩阵

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源有这样的一种矩阵，从左上角开始，顺时针从外向里旋转，数字依次递增，如果给定任意行...

2022-03-16 09:00:00 403 1

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

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源有N个数排列成一排，给定一个区间，如何快速找出区间内最大的数是多少呢？02分析首...

2022-01-29 09:00:00 994

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

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源17年买了一台macbook，为了更好的搬砖，本以为用个8年、10年啥的应该没问...

2022-01-26 09:00:00 854

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

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源有N个数排列成一排，如何快速计算某个区间的和呢？如果要求区间[a,b]的和，那第...

2022-01-25 09:00:00 220

原创通俗易懂的链表

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01数组数组是最简单的数据结构，存放一组相同类型的数据，可以通过下标快速进行读写操作。它在内...

2022-01-19 08:30:00 449

原创花了300多买的鞋柜，没想到...

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源本来也没买多少鞋子，但由于质量太好了，一直穿不坏，2012年在大学时买的一双米高...

2022-01-09 18:08:40 348

原创组装了人生第一台电脑

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01需求作为一个新时代农民工，电脑肯定是必不可少的。对于写代码还是mbp效率高，所以也一直用...

2021-11-12 14:33:10 2574

原创鸡兔同笼

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源有若干只鸡和兔在一个笼子里，从上面数有35个头，从下面数有94只脚。问笼中各有多...

2021-10-27 12:05:40 853

原创有一种病，叫情绪枯竭

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01背景大家好，我是小K。好久不见了，不知大家还记得我不，一个立志通过画图，分享传播硬核知识...

2021-10-11 16:40:27 596

原创背包真的很简单

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源有一个容量有限的背包，容量为w，以及m个待选择的物品，每个只有一件。每个物品有一...

2021-08-31 10:00:00 201

原创算法：走N步

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源从原点出发，每次只能向东，向北，向西走，且不能走已经走过的地方，那么走N步共有多...

2021-08-20 10:03:43 653

原创我想要一个这样的电视柜

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源最近在忙装修的事情，为了不被坑，我也是花了几个月攻略了各种装修知识。不得不说，装...

2021-08-17 19:00:00 229

原创这一次，我想为外包正名

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源每个企业都有自己的用户，也有自己的供应商。出钱的是甲方，出力的是乙方。乙方也有自...

2021-08-14 10:00:00 394

原创小姐姐让我帮忙修照片

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源小姐姐听说我是程序员。。。02分析这是原图。解决问题的第一步肯定是先找出问题，所...

2021-08-09 12:42:53 262

原创逻辑面试题：叫你戴帽子

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源有2个红帽子和3个黑帽子。老师给3个学生任意选择一顶帽子戴上。每个人能看到别人的...

2021-08-03 10:00:00 1025

原创算法面试题：草坪修整

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源给定一个草坪区间的集合，为使区间互不重叠，最少需要移除多少个区间？简单描述如下图...

2021-07-22 10:00:00 288

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

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源偶然间看到了一道初中平面几何题，感觉很简单，2分钟秒杀应该问题不大。微积分也许我...

2021-07-15 10:00:00 530

原创算法面试题：放苹果

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源把M个苹果放在N个盘子里，允许有的盘子空着不放，那么总共有多少种不同的分法呢？注...

2021-07-09 10:00:00 632

原创逻辑是怎样炼成的？

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源假设现在有下面三个问题，你觉得它们有没有什么共同点？我猜你应该觉得没有共同点，甚...

2021-06-29 10:00:00 267

原创小姐姐说想看这个

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源一天中午，在公司吃饭的时候，旁边有一个小姐姐在刷短视频，突然看到了这个视频：这应...

2021-06-24 10:00:00 298

原创逻辑思维：5对夫妇握手

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源有5对夫妇举行家庭聚会。每一个人都可能和其他人握手，但夫妇之间绝对不握手。聚会结...

2021-06-18 10:00:00 24629

原创飞机飞过为啥会留下一条白线？

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源有一架飞机从天空飞过，留下了长长的白色线条。在影视作品或现实生活中，经常可以看到...

2021-06-09 10:00:00 1774

原创图解算法：LIS问题，单调队列+二分优化

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源LIS：Longest Increasing Subsequence(最长递增子...

2021-06-02 18:28:16 740

原创算法面试题：均分纸牌

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源有N堆纸牌编号为1~N，每堆有若干张，但纸牌总数必为N的倍数。可在任一堆上取若干...

2021-05-28 09:00:00 497

原创图解算法：冒泡排序

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源幼儿园放学，小朋友们集合，需要先从低到高排队，应该怎么排呢？02开始行动小K身高...

2021-05-24 09:00:00 309

原创巴什博弈：取石子游戏

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源有一堆石子共N颗，小K和小A轮流取，每次最少取1颗，最多取M颗，最后一次取光石子...

2021-05-17 09:00:00 1314

原创逻辑面试题：猴子搬香蕉

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源一只小猴子边上有100根香蕉，此地距离它家50米，小猴想搬香蕉回家，但有以下几个...

2021-05-12 09:00:00 4073

原创逻辑面试题：一个逻辑学教授，有三个学生，3个人玩猜数字的游戏

关注下方公众号，分享硬核知识作者 | 小K出品 | 公众号：小K算法（ID：xiaok365）01故事起源一个逻辑学教授，有三个学生，而且三个学生都非常聪明！有一天教授给他们出了一个...

2021-05-07 09:00:00 7831 2

原创小明一家人，如何在30秒内过桥

关注下方公众号，分享硬核知识作者 | 小K出品 | 小K算法（ID：xiaok365）01故事起源小明一家人过桥，现在是黑夜，所以必须要有灯。小明过桥要1秒，弟弟要3秒，爸爸要6秒，妈妈...

2021-04-30 09:00:00 3210 4

原创微软面试题：红帽子与黑帽子

关注下方公众号，分享硬核知识01故事起源一群人开舞会，每人都戴着一顶帽子。帽子只有红和黑两种，其中黑的至少有一顶。每个人能看到其它人的帽子颜色，但看不到自己的。大家先一起做一个游戏，规则如...

2021-04-27 09:00:00 1979

空空如也

NET-SNMP在配置GROUP中的notifyView参数时，不生效