程序员
文章平均质量分 81
Life_Leaf
这个作者很懒,什么都没留下…
展开
-
二分查找基础专题——二分模板
二分查找基础1.前言以前总觉得得先把概念都过一遍完全理解了才能开始刷题,殊不知实践才是掌握知识的捷径,而不是背了忘忘了背。学知识本来就需要沉下心,一步一个脚印的走,否则在未来某个关键时刻会因当初的囫囵吞枣而受到惩罚。所以别想那么多,直接开刷就是了,先从简单的二分查找开始。但是有一说一,二分思想虽简单,但是处理细节需格外小心,否则容易导致死循环。2.概念核心有序、折半查找、时间复杂度O(logN)3.算法模板通常我们的算法题都不会直接让我们用二分求某个数,都需要我们根据实际情况转换一下。二分题原创 2021-11-03 22:14:27 · 141 阅读 · 0 评论 -
STL源码剖析--vector容器
写在前面vector是我们在STL中最常用的容器,我们对它的各种操作也都了然于胸。然而我们在使用vector的时候总会有一种很虚的感觉,因为我们不清楚接口内部是如何实现的。在我们眼里宛如一个黑箱,既危险又迷人。为了打破这种顾虑,接下来我就带大家深入vector底层,彻底弄懂vector接口内部实现细节,打开这个黑箱。这样在使用vector的时候我们也就不会慌了,做到真正的了然于胸。vector 底层原理概述vector是动态空间,随着元素的增加,其内部机制会自行扩充空间来容纳新元素。vector动原创 2020-09-09 09:42:58 · 356 阅读 · 0 评论 -
构建技术知识体系,让自己含金量更高
作者简介:安晓辉,10多年开发经验,曾任软件开发工程师、项目经理、研发经理、技术总监等岗位,著有《Qt Quick核心编程》、《Qt on Android核心编程》、《你好哇,程序员》等书籍。“斜杠青年”:技术专家 / 职业规划师 / 图书作者 / 在行西安首批行家 /分答职场类...转载 2018-11-25 12:02:54 · 602 阅读 · 0 评论 -
那些年我们搭建Hexo博客(Next主题)遇过的坑
前言之前无意间看到一篇nex主题的博客,被next主题的排版模式深深吸引,于是心里有了搭建一个next主题博客的想法。所谓“搭建一分钟,完善两小时”,这句话说的一点都没错(手动捂脸)。从开始搭建到搭建完成一个初始的next主题博客仅仅用了半小时,然而完善next主题各个细节却用了两天时间(强迫症晚期)。。。期间也遇到了各种奇葩问题,内心OS:*为什么别人都那么顺利,就我弄的那么磕磕绊绊?*不过吐...原创 2019-02-08 17:07:44 · 2191 阅读 · 1 评论 -
【LeetCode】【链表】206. 反转链表
题目反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL方法一将单链表储存为数组,然后按照数组的索引逆序进行反转。浪费空间方法二使用3个指针遍历单链表,逐个链接点进行反转。p = head;q =原创 2019-02-17 19:56:33 · 249 阅读 · 1 评论 -
【LeetCode】【链表】876. 链表的中间结点
题目给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点输入:[1,2,3,4,5,6]输出:此列表中的结点 4 (序列化形式:[4,5,6])由于该列表有两个中间结点,值分别为 3 和 4,我们返回第二个结点。方法一先遍历一遍链表,然后反向遍历到中间结点。struct ListNode* middleNode(struct...原创 2019-02-18 13:18:46 · 193 阅读 · 0 评论