P=NP?P=NP? 在计算机科学中,有一个问题叫做P=NP问题,它是一个非常重要的问题,也是一个非常困难的问题。P=NP问题的提出可以追溯到上世纪70年代,当时,计算机科学家们发现,在很多实际的计算问题中,我们可以很容易地验证一个解是否正确,但是却很难找到这个解。这就引出了一个问题:是否存在一种算法,可以在多项式时间内找到这个解呢? 为了更好地理解P=NP问题,我们xkrivzooh2023年5月31日post杂记大约 3 分钟
SIMD简介SIMD简介 SIMD产生的背景是什么 其实这篇文章说的很直观:【趣话计算机底层技术】一个故事看懂CPU的SIMD技术 - 轩辕之风 - 博客园 (cnblogs.com): 其实是为了提升处理这类数据运算的能力,需要通过并行计算的方式来提效,于是在CPU层面增加对应的指令集。因为在图像、视频、音频处理等领域,有大量这样的计算需求。 什么是SIMD SIMDxkrivzooh2023年5月24日post杂记大约 3 分钟
3. 无重复字符的最长子串3. 无重复字符的最长子串 题目: 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 leetcode地址:https://leetcode.cn/problems/longest-substring-without-repeating-characters/ solutionxkrivzooh2023年3月8日专题leetcodeleetcode小于 1 分钟
160. 相交链表160. 相交链表 题目: 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 leetcode地址:https://leetcode.cn/problems/intersection-of-two-linked-lists/ 思路 如果用两个指针 p1 和 p2 分别xkrivzooh2023年3月1日专题leetcodeleetcode大约 1 分钟
19. 删除链表的倒数第 N 个结点19. 删除链表的倒数第 N 个结点 题目: 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 leetcode地址:https://leetcode.cn/problems/remove-nth-node-from-end-of-list/ solutionxkrivzooh2023年3月1日专题leetcodeleetcode小于 1 分钟
21. 合并两个有序链表.md21. 合并两个有序链表.md 题目: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 leetcode地址:https://leetcode.cn/problems/merge-two-sorted-lists/ solutionxkrivzooh2023年3月1日专题leetcodeleetcode小于 1 分钟
23. 合并K个升序链表23. 合并K个升序链表 题目: 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 leetcode地址:https://leetcode.cn/problems/merge-k-sorted-lists/ solutionxkrivzooh2023年3月1日专题leetcodeleetcode小于 1 分钟
86. 分隔链表86. 分隔链表 题目: 给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 leetcode地址:https://leetcode.cn/problems/partition-list/ solutionxkrivzooh2023年3月1日专题leetcodeleetcode小于 1 分钟
剑指 Offer 22. 链表中倒数第k个节点剑指 Offer 22. 链表中倒数第k个节点 题目: 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 leetcode地址:https://leetcodxkrivzooh2023年3月1日专题leetcodeleetcode小于 1 分钟
141. 环形链表141. 环形链表 题目: 给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。 如果链表中存在环,则返xkrivzooh2023年2月28日专题leetcodeleetcode大约 1 分钟