我太菜了

喜欢写Hello World的未来程序员.

github静态博客图片路径问题

博客图片路径问题

此去与师谁共到 一船明月一帆风 整理一下github静态博客碰到的图片路径的问题。 其实我也不是太懂前端的东西,但是图片是可以设置相对路径的。 以这篇文章为例,图片的链接实际为: https://bbkgl.github.io/cloud_img/1596638446158.png 这样需要使用相对于整个仓库的根目录的路径,即 /cloud_img/15966...

进入内卷的两个秋天

关于保研和秋招

月亮很亮 亮也没用 没用也亮 从江边走回到住处的时间是九分半,跑完步后,脑子里还是清醒着。穿过闻涛路,看到街灯拨动着孤单的影子,我突然意识到,如果人一生的经历可以分阶段的话,那么我的下个阶段,就从这句话开始了。 进到小区后门,想起来前两天就是在这里,外卖小哥急切地问我,”叔叔,3幢是哪个楼”,没有来得及思考这个称呼的合理性,我给他指了指小区大门旁边的楼,小哥满怀感激地...

94. Binary Tree Inorder Traversal

94. 二叉树的中序遍历

心似已灰之木 身如不系之舟 隔了十天没写过博客了,今天的每日一题给了道二叉树中序遍历,想想这不是送积分吗。。。 题目中写了可以尝试非递归版本,于是我想了想,网上大部分关于二叉树非递归遍历的版本好像其实只是模拟二叉树遍历而已,并没有用栈模拟函数的递归调用。 于是突然就想杠一波,实现用栈模拟递归遍历二叉树。 这里几个知识点,就是函数调用本身就是栈伸缩的过程: 发生函...

51. N-Queens

51. N 皇后

唤起一天明月 照我满怀冰雪 N皇后,我记得当时八皇后我也是暴力做的,所以这次想到的也是暴力。 然后发现暴力也没问题。。。 计算是否能够攻击到: 是否同一行同一列 是否在同一条45度斜线上(直接x1 - x2 == y1 - y2)即可 class Solution { private: void dfs(vector<string> &...

486. Predict the Winner

486. 预测赢家

掬水月在手 弄花香满衣 先是一波暴力深搜,然后再套记忆化搜索。 暴力思路:递归,每个子问题都是求解出在当前区间内如果先手能取得的最大和,最后的边界就是left == right。 class Solution { private: int dfs(vector<int>& nums, int left, int right, vector<...

332. Reconstruct Itinerary

332. 重新安排行程

有约不来过夜半 闲敲棋子落灯花 图的深搜,这道题注意几个点: 不同的地点可能重复,所以邻接表的表项和判重应该都是行程下标 一开始进行排序,后面就不用考虑字符串比较了 邻接表还是用哈希表吧。 class Solution { private: static bool cmp(vector<string> &a, vector<...

679. 24 Game

679. 24 点游戏

雨中黄叶树,灯下白头人 最近刷题一直没停,但是因为做的题比较重复而且不太难,就没有写题解。 今天做了一道挺有意思的题目,然后正好周六在家休息,就写一下。 思路基本就是模拟24点的求法,我一开始认为数字的相对位置不能变,所以是用栈去模拟的。。。然后又看了下给的示例,才发现数字的位置可以任意调整的,也就是运算发生在任意两个数之间。 既然是任意两个数,那直接暴力的话应该问题不大...

extern "C"的作用

C/C++编译的区别

鹿门月照开烟树 忽到庞公栖隐处 目前我直到 extern "C" 的作用就是告诉C++编译器在生成符号的时候按照C的风格生成。 普遍用在两个方面: C++函数声明时,使用 extern "C" 可以让C也能调用到这个函数 C++调用部分C函数时,使用 extern "C" 包裹 include 能够成功链接到对应的C函数 第一个用法常常用在C++需要编写某些...

关于系统调用

过程是怎么样的,和glibc的关系?

春宵一刻值千金 花有清香月有阴 很多的资料都会把 read/fork/mmap 等函数称之为系统调用,经过一番了解后,我发现这种叫法应该算是广义的系统调用,也就说这些函数实际上不是真的系统调用。 一般我们在C/C++代码中调用的 read/fork/mmap 等函数其实只是libc/glibc 提供的封装函数,这些函数的实现在 libc.so 里。狭义上的系统调用应该是经过...

632. Smallest Range Covering Elements from K Lists

632. 最小区间

解把飞花蒙日月 不知天地有清霜 每日一题连续hard,让人有点难受呀。 大部分情况下,hard我都搞不出来呀,思路也是看了大佬的。 思路大概是这样: 首先把k个数组合并成一个数组 数组的每个元素都是一个结构体 结构体包含元素的值以及元素原来所在的数组的索引 将合并的数组进行排序 在该有序数组中查找一个区间,...