6.7-哈希表哈希表哈希表(英文名字为Hash table,国内也有一些算法书籍翻译为散列表,大家看到这两个名称知道都是指hash table就可以了)。 哈希表是根据关键码的值而直接进行访问的数据结构。 数组就是一张哈希表。哈希表中关键码就是数组的索引下标,然后通过下标直接访问数组中的元素。 那么哈希表能解决什么问题呢,一般哈希表都是用来快速判断一个元素是否出现集合里。 例如要查询一个名字是否在这所学校里 2024-06-07 代码随想录 #LEECODE
6.6-链表链表的定义C++的定义链表节点方式,如下所示: 123456// 单链表struct ListNode { int val; // 节点上存储的元素 ListNode *next; // 指向下一个节点的指针 ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数}; 不定义构造函数,C++默认生成一个构造函数,但是这个构造函数 2024-06-06 代码随想录 #LEECODE
6.5-模拟M:59.螺旋矩阵II题意描述 给你一个正整数 n ,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 12输入:n = 3输出:[[1,2,3],[8,9,4],[7,6,5]] 示例 2: 12输入:n = 1输出:[[1]] 提示: 1 <= n <= 20 思路 这道题目可以说在面试中出现频率较高 2024-06-05 代码随想录 #LEECODE
6.4-滑动窗口26.删除有序数组中的重复项题意描述:给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过: 更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照 2024-06-04 代码随想录 #LEECODE
6.4-数组篇总结数组的经典题目 在面试中,数组是必考的基础数据结构。 其实数组的题目在思想上一般比较简单的,但是如果想高效,并不容易。 一共讲解了四道经典数组题目,每一道题目都代表一个类型,一种思想。 二分法可以使用暴力解法通过这道题目,如果追求更优的算法,建议试一试用二分法,来解决这道题目 暴力解法时间复杂度:O(n) 二分法时间复杂度:O(logn) 在这道题目中我们讲到了循环不变量原则,只有在循环中 2024-06-04 代码随想录 #LEECODE
6.3-二分查找704. 二分查找力扣题目链接 题意描述:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 这道题目的前提是数组为有序数组,同时题目还强调数组中无重复元素,因为一旦有重复元素,使用二分查找法返回的元素下标可能不是唯一的,这些都是使用二分法的前提条件。二分查找涉及的很多的边界 2024-06-03 代码随想录 #LEECODE
Github Action部署写在最前:参考自大佬的笔记Hexo博客优化蓝图 | Akilarの糖果屋,自己跟着流程走了一遍,然后把自己遇到的问题也补上,供新配置的同学参考。 Github Action简介Github Action是 GitHub于2018年10月推出的一个CI\CD服务。 CI\CD 其实说的是三件事情:「持续集成(Continuous Integration)」、「持续交付(Continuous D 2024-05-02 踩坑日记 #Hexo
《learn to count everything》论文阅读《learn to count everything》论文阅读 模式识别这门课最后选了这篇论文汇报,记录一下吧。 参考资料: 【论文解读】CVPR2021 | FamNet:密集场景计数统计实战 Learning To Count Everything(图像处理|计算机视觉|人工智能)_哔哩哔哩_bilibili CVPR 2021 | FamNet | Learning To Count Ev 2024-05-02 论文阅读 #Hexo
背景音乐添加,SEO,评论背景音乐添加这里参考作者的全局吸底Aplayer教程,为方便后续自己查阅,特摘抄出来。 首先安装hexo-tag-aplayer插件,官方github; 博客根目录安装: 1npm install --save hexo-tag-aplayer 由于需要全局都插入aplayer和meting资源,为了防止插入重复的资源,需要把asset_inject设为false 在hexo的配置文件中 123a 2024-04-29 blog优化 #Hexo
Hexo写博客和Hexo Admin管理Hexo写博客和Hexo Admin管理 原始方法 在我们放置博客文件的文件夹Hexo中,source/_posts/目录下存放着所有博文的Markdown文件,初始化只有一个hello-world.md文件。我们可以在Git Bash中创建新博文: 1hexo new <title> 在_posts目录下会生成相应的.md文件,接下来我们可以编辑该文件,直接写博文啦。(注意使用Ma 2024-04-28 踩坑日记 #Hexo