Coding记录
文章平均质量分 60
做的一些觉得可以记录的算法题
西敏寺的夜空-
这个作者很懒,什么都没留下…
展开
-
leetcode 51 N皇后
第一个自己独立做出来的hard,记录一下(但是风格不是很好,有待完善因为每行有且只能有一个,所以可以按行遍历,判断每行的哪个位置上可以放。col: 记录每行的某一列上是否已经放置皇后dg:记录过该点正方形自左上至右下的对角线上是否放了皇后,下标表示是第几条对角线udg:记录过该点正方形自右上至左下的对角线上是否放了皇后,下标表示是第几条对角线yxc NB!!!!AC代码:时间优于91%,空间优于99%class Solution {public: vector<vecto.原创 2022-04-06 19:28:17 · 669 阅读 · 1 评论 -
微信小程序中函数1s内调用次数超限制的解决
问题场景一个数据库中共157条数据,每个数据需要调用一个API函数。将这个处理逻辑中写在一个for循环里,此时console报错提示超过每秒最多5个的限制。(好嘛,我&?》“:%&#¥@)尝试过的方案1.用队列缓冲,网上应该很多,但是没成功2. 这篇看起来很强的样子但是没看懂:js限制promise并发实际解决一秒最多5个请求,一个请求就是200ms,那么设置每隔一段时间执行一次就可以了。设置的Interval为210ms时获取全部数据约需要3min,设置为0.0001-1时原创 2022-03-24 21:33:27 · 1540 阅读 · 1 评论 -
2018字节算法岗笔试编程题-手串
题目链接:手串题目分析题目要求我们判断一个环形手串中不符合条件的颜色。显然这道题目有两个元素,一个是珠子的位置,一个是颜色所在珠子的位置。思路按颜色分类索引,用二维vector存储每种颜色所在位置,再依次判断每种颜色的位置是否合法。难点在于,珠子是成环状的,那么如何判断两个位置在环的条件下是否符合条件呢?事实上,画图分析后很容易发现,珠子i和j的位置实际上有两个,一个是abs(i-j),一个是n-abs(i-j)。这样就很明显了,当两个位置中有任意一个小于等于m时,即为非法。出过的bug判断条件原创 2022-03-19 17:27:59 · 124 阅读 · 0 评论 -
PTA 7-1 宿舍谁最高?(20分)
PTA 7-1宿舍谁最高?这是一个菜鸡的挣扎过程!!不要嫌弃本辣鸡55555输入格式:首先输入一个整型数n (1<=n<=1000000),表示n位同学。紧跟着n行输入,每一行格式为:宿舍号,name,height,weight。宿舍号的区间为[0,999999], name 由字母组成,长度小于16,height,weight为正整数。输出格式:按宿舍号从小到大排序,输出每间宿舍身高最高的同学信息。题目保证每间宿舍只有一位身高最高的同学分析:题目要求是写一个Student类,原创 2020-11-22 12:10:29 · 4130 阅读 · 0 评论 -
Debug记录---插入排序还是归并排序
论审题的重要性!!!审题审题审题!!!!题目描述:根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作:首先将原始序列看成 N 个只包含 1 个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序算法产生的中间序列,请你判断该算法究竟是哪种排序算法?这本不是道难题,整体的解题思路很容易原创 2020-11-28 18:44:49 · 146 阅读 · 0 评论 -
6-3 尾部循环的单链表(20分)
问题概述:简单节点Nodeclass Node{public:Node* next;};有长度为N的单链表Node* head, 其尾部节点的next指针不为NULL,而是指向链表的某个节点,构成循环结构。本题要求查找尾部节点所指的循环节点,输出其位置。解法:采用Floyd判圈算法,即老师上课讲过的龟兔赛跑与守株待兔的结合(爷青结!!!代码如下int find_cycling_position(Node* head){ Node*rab,*tur; //兔子,乌龟 int c原创 2020-09-13 14:38:37 · 545 阅读 · 0 评论