🥺【博客阅读须知】🐒

大概是自娱自乐的博客
记录一下学习过程和一些奇怪的想法
只为了更好地认识自己
虽然我不敢保证自己还有动力写博文,但有这么一片自留地,总归是好的。
认真你就输了🤓
中文👌/English👌/日本語勉強中
🇺🇦

关于二叉树中的 LCA 最近公共祖先节点

LCA:Lowest Common Ancestor

也就是在一棵二叉树中寻找给定的两个节点的最近公共节点

首先给定几个条件:

  • (1) 结点中的数值域都是唯一的
  • (2) p结点和q结点一定在树中
  • (3) 非空结点与空结点的LCA是该非空结点
💡 阅读更多

关于C++中的自定义排序

实际开发中经常会有需要对当前的数据结构进行排序的场景,最方便的情况是直接调用#include <algorithm>中的sort方法。但是大部分情况下使用的都不是默认的数据结构,直接在上面调用sort很难达到理想的效果。

同时最近刷题的时候也经常碰到需要在排好序的数据上做下一步算法的情况。所以针对C/C++中自定义排序的各种实用的方法在在这边进行一下简单的汇总。

💡 阅读更多

C++11 新特性简单入门&Cheatsheet

最近在考虑做一下CMU15445提升一下工程项目的水平,同时也学习一下现代C++的coding schema与代码style。project的课程网站上有一个推荐的C++新特性的学习项目BootCamp,简单看了一下写的还是很不错的,从代码加注释的方式解释新特性,而且代码整体也比较贴合现代C++。

这边简单汇总一下这个项目的内容,学习一下,也方便自己后面回顾复习。

项目地址:https://github.com/cmu-db/15445-bootcamp

💡 阅读更多

在使用的一些clang配置

之前配置neovim的c++ language server的时候接触到了clang,感觉现代的C++项目还是跟自己本科学的东西完全不一样。特别是现在这种像前端那边的各种formatter工具也能用在C++里面确实是非常方便。

💡 阅读更多

git submodule TL;DR

简单又基础的Git Submodules的TLDR。上次在用hugo的时候碰到了git submodules的部分,完全是碰到知识盲区了,在这边简单记录一下git submodules的几种使用场景和用法。

💡 阅读更多
Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×