qq_63747498的博客

原创 Retina：部署在神经硬件的SNN眼动追踪算法

这是一篇发表在2024CVPRW上的文章，做了三个还是挺有趣的。但是由于没有Spike硬件并且有别的数据集，本文只关注该论文的算法部分。

原创 LeetCode HOT100系列题解之岛屿数量（10/100）

题解：是一个非常裸的Floodfill问题来求解连通块个数，那么可以想到使用DFS或者BFS来遍历解决。，直到周围全为‘0’点。

原创 snnTorch入门以及扩展（一）介绍篇

脉冲神经网络（SNN）作为第三代神经网络，凭借事件驱动机制和二进制脉冲传递特性，在推理阶段具有显著低功耗优势，且擅长处理时序信息（如动态视觉、语音信号）

原创 LeetCode HOT100系列题解之课程表（9/100）

想要学习课程Bi，那么就要学习课程Ai，一个前后关系，比较好表示。如果在学A课之前要学B课，学B课之前又要学A课，那么实际上。，因此比较好想到的就是建图后。

原创 LeetCode HOT100系列题解之实现Trie（前缀树）（8/100）

【代码】LeetCode HOT100系列题解之实现Trie（前缀树）（8/100）

原创 LeetCode HOT100系列题解之数组中的第K个最大元素（7/100）

选取一个基准（pivot），通过一趟排序将数据分成两部分：左边的都小于等于基准，右边的都大于基准。然后递归地对左右两部分进行快速排序。需要注意的是，这个题严格规定时间为O(N)，快排则是期望为线性O（N）的。第K大数本身，这是一个经典的快速排序问题，以此做一个快速排序的复习。while(q [ ++ i ] < 1) 不存在 i = 0。while(q [ ++ i ] < 5) 不存在 i = 1。k=4

原创 LeetCode HOT100系列题解之最大正方形（6/100）

在check函数中，我去找了当答案为x时，即找到所有x * x得正方形来进行判断，如果它得值为x * x，那么说明答案成立。且加上自己构成正方形即可。如果左、上、左上有一个点为0，那么将无法转移。至于为什么不会被判断成长方形呢？这个题就会变得非常有趣。动态规划应该依旧有求解得办法，但是原方程必定失效。通俗易懂得理解方法是，因为本题需要得是正方形，因此仅需要保证。得题，使用的是单调栈来求解，我将在后续对这个题单独学习。这里仅解释一下为什么转移方程是。

原创 LeetCode HOT100系列题解之翻转二叉树（5/100）

当节点为叶子节点时，其本身并不会进行翻转。而如何进行翻转，实际上与swap函数同理，那么剩下只是一个递归过程。题目很简单，需要翻转所有得节点得左右子树。对于树类问题，我们当然首先考虑递归。，来处理题目中进行过程得操作。剩下的只是判断左右子树是否递归，在递归过程，我们要考虑得终止条件，而这里得终止条件就是。对于树得递归来说，我们只需要考虑到。

原创 LeetCode HOT100系列题解之每日温度（4/100）

单调栈通过一次遍历数组并在过程中动态地维护栈，使得达成单调栈内的数据。可以观察到，该类问题满足单调栈的。

原创 LeetCode HOT100系列题解之回文链表（3/100）

使用stack栈的特性，先入后出，达到反转中心链表值得目的。思考：如何达到空间复杂度O(1)？以及如何写单向链表的反转？我们可以通过翻转链表，判断值来进行操作，通过修改指针达到效果。这里主要涉及了两个过程，一个是快慢指针，一个是翻转链表。快慢指针的作用是读取一半的链表，翻转链表顾名思义。快慢指针的做法：快指针一次走两步，慢指针一次走一步，快指针走完时，慢指针刚好走了一半。代码如下：翻转链表过程如下，红色为举例：1. 创建两个新链表，当前节点链表（curr）与前驱节点（prev）2. 遍

原创 LeetCode HOT100系列题解之二叉树的最近公共祖先（2/100）

所在子树，root = p = 6（节点），等于Q = 6（节点），返回到第二层，此时PP = NULL, QQ = 6（节点）。所在子树, root = p = NULL（节点） 返回root = NULL（节点），到此第二层左子树递归结束。所在子树, root = p = 2（节点） 返回root = 2（节点），到此第一层左子树递归结束。所在子树，root = p = 3（节点），不等于Q = 6（节点），执行当root = 3时，其余样例自行模拟，不再解释，受限于时间，在此不做动画。

原创 LeetCode HOT100系列题解之相交链表（1/100）

如果重新走A，虽然仍能通过此题，但是实际上走了k * n + b == t * m + b的距离，成为了循环判断两个是否相同。而更换头以后，是在一个M + N中进行判断，最后在max（m，n）进行了判断，思路一则是m + n + b。先扫一遍两个链表，找到他两的长度m,n,将他俩移到相同的位置上，此时两个链表等长。然后开始等长的判断，如果走到相交的点。如果B走完后就走A走过的路，如果走不到就更换另外一个链表走，这样，实际上是一个。与重新走headA而不是走headB的区别是什么？

原创 苏州大学预推免 2024-8.21 机试补题（暂无数据结构）

苏州大学预推免 2024-8.21 机试补题

原创 AcWing 2068.整数拼接（蓝桥杯）（Typora图片版）

原创 AcWing5408.保险箱（Typora图片图解）

原创 【无标题】

acwing每日一题

原创 pycharm远程连接服务器（汉化版）

这里主要是根据总结csdn其他佬的操作制作的最新版pycharm连接远程服务器进行炼丹的操作，由于本人很小白，对其中部分操作不求甚解，只是复刻再转述QAQ。

原创 从零开始写屎山数据库代码

本篇文章专门记录从零开始写屎山数据库代码的，希望走过路过跑一下给一点意见，将后续进行持续优化。所有给我提出真知灼见的同学们对此表示深深的感激，并且将在后边的实验中永远加入特别鸣谢的附录中。1、18级计工本李浩然师哥：对于drop_database的path路径的修正。工作的改造前景：模仿SSMS开发一个图形化界面。第一章：进行数据库的创建。

原创 十、迭代加深 && 双向DFS

使得搜索超出这个限制的更深层的不比答案更优解或者无解不必搜到更深的层次，从而降低时间复杂度。（小指相对更靠近根节点）时，我可以类比bfs的层序搜索，确定。

原创 九、DFS剪枝优化

首先把起点到终点的最短距离当作估值函数，因为无论其他怎么走到终点，都会使得路径长度>=最短距离。虽然bfs里没有剪枝操作，但是A*算法通过它独有的贪心，来做出一些预测，尽可能的使操作缩短。在bfs问题中，所有边权都是非负的，那么就可以使用启发函数来优化bfs过程。

原创 六、双向BFS

实际上通过开始结尾已知的情况下，我可以对一个树采用同时正向负向搜索，

原创 八、DFS联通块模型

很多剪枝，最为关键的剪枝在于贪心，如果能放我就放，不能放我就开一个新组。（AcWing1118.分成互质组）（1112. 迷宫）

原创 七、A*算法

首先把起点到终点的最短距离当作估值函数，因为无论其他怎么走到终点，都会使得路径长度>=最短距离。虽然bfs里没有剪枝操作，但是A*算法通过它独有的贪心，来做出一些预测，尽可能的使操作缩短。在bfs问题中，所有边权都是非负的，那么就可以使用启发函数来优化bfs过程。

原创 六、双向BFS

实际上通过开始结尾已知的情况下，我可以对一个树采用同时正向负向搜索，

原创 五、双端队列广搜

按照正权图bfs的方向，如果这个点的状态已经被遍历到过，那么他一定是最短距离。而对于含有0或负权的图来说则不然，需要自己本身这个点出队以后才能成为最优解。每次从队头取出元素，并进行拓展其他元素时。1、若拓展某一元素的边权是。2、若拓展某一元素的边权是。，则将该元素插入到队头。，则将该元素插入到队尾。

原创 三、多源bfs && 四、最小步数模型

【代码】 三、多源bfs && 四、最小步数模型。

原创 二、bfs求最短路以及记录路径

二、bfs求最短路以及记录路径。

原创 一、Flood Fill --- 联通块块数问题

（1106. 山峰和山谷）（1097.池塘计数）（1098.城堡问题）

原创 ShanDong Multi-University Training #6题解

ShanDong Multi-University Training #6题解

原创 AcWing 532.货币系统（完全背包统计最大无关组个数）

来表示所能表示的整数集。如果a[i]中的某个数可以被更小的k（其他的整数表示），则该a[i]是无用的，因此我们只需求出。那如何求向量组 (a1,a2,⋯,an) 的 最大无关向量组？通过题目所说表示数的方式，可以推断出是。（即用无限个可用物品承装体积）利用数论中素数筛的思路，对于一个。通过大一上学期学过的线性代数，...

原创 AcWing 272.LCIS的优化问题

acwing 最长公共上升子序列

原创 acwing342.道路与航线（dij+拓扑序）

1、将边权为正的无向边构成一个个单独的连通块，把边权值未知的有向边当做连接的边，使得整个图形看起来如同大点（单独连通块）构成的图。通读题目，我们发现从一个点到另外一个点无非有两种连接方式，要么是边权为正的无向边，要么是边权可正可负的单向边。1、第一步，我们建图，同时开辟id数组存储每个点属于哪个连通块，用vector的block一维数组存每个连通块的点，使其加入。4.进行每个块中的每个点的dij，找出dij的每个点最优解。由于边权为负，我们此处使用拓扑排序，保证所有的点相连。...

原创 2022中国⼤学⽣算法设计超级联赛（1）补题

多校补题（暂时

原创 SDNU1026 田忌赛马续

SDNUOJ 1026

原创 大一新生0基础acmer对于oi赛制的看法

抛开蓝桥杯“圈钱杯”、“你那个学校杯”、“厕所战神杯”不谈，大一0基础蒟蒻第一次参加oi赛制比赛实在是有些许收获。由于不能带板子，我只能从头把许多基础的内容再度巩固复习理解，以至于易于背诵。其实到后来，当我真正理解这个算法的含义的时候，我就已经脱离了背板子的环节，我可以通过我对板子的理解把板子写出来，这是一种体验感非常美好的感觉。对算法层面的理解又有一些理解程度上的提高。“学而时习之”，对我这种不能一遍听会弄懂的笨笨选手实在是大有益处，对分析题的能力感觉反应也快了不少。希望我能再接再励吧，听完算法讲解，

原创 2022牛客寒假算法基础集训营4 &J

小白第一次遇见 唯一分解定理~