Foundations of Graph Theory 图论基础本质上:图是多叉树的延伸 1234567891011// 图的逻辑结构class Vertex { int id; Vertex[] neighbors}// 多叉树的逻辑结构class TreeNode { int val; TreeNode[] children;} 所以:适用于树的DFS/BFS遍历算法全部适用于图 图的实现方法一般来说我们很少使用Vertex类来实现图,比较常 2022-11-08 Programming
Monotonic Stack monotonic stack单调栈,能够解决的问题很单一,就是下一个更大,或者下一个更小之类的 模版 123456789101112131415161718int[] nextGreaterElement(int[] nums) { int n = nums.length; // 存放答案的数组 int[] res = new int[n]; Stack<Integ 2022-10-30 Programming
ふろちゃでぼっと ふろちゃでぼっと / Flowcha-de-botコードが書けなくても、フローチャートを組み立てる要領で簡単にLINE Botが作れる、小学生向けのビジュアルプログラミングWebアプリです。 A visual programming web application for elementary school students that makes it easy to create a LINE 2022-08-30 Project-Python
Docker Started Docker StartedWhat is Docker?需要从操作系统说起。 操作系统就是管理计算机的硬件软件和资源,并且为软件运行提供通用服务的系统软件。 硬件管理,包括分配CPU时间、内存;从网络、存储设备等IO设备读写数据。 软件管理,就是各种软件的运行,线程、进程调度之类的工作。 为软件提供运行环境 随着硬件的性能提升,以及软件种类的丰富,两种情况变得很常见。 硬件性能过剩。 软件冲突 2022-08-30 Development_infra
According to C# Async & AwaitC#利用Async和Await关键字实现异步编程。 异步编程:让程序并行运行的一种方式,并行的好处就不多说了。 Async和await是代码标记,它标记代码位置为任务完成后控件应该恢复的位置。 Lambda FunctionLambda函数是foreach以及简单的for循环的替代。会让代码看起来更加整洁漂亮。 首先,你可以使用一个lambda表达式来创建一个匿名 2022-08-29 Project-C#
Mac 笑歌配置流程 Mac 笑歌配置流程最近拿到了公司给配的新MBP14 (M1芯片),准备记录所有装机后的环境构筑。 安装homebrew 地址如下 为.zshrc文件配置brew路径(否则会出现)zsh: command not found: brew 123456vi ~/.zshrci #切换编辑模式export PATH=/opt/homebrew/bin:$PATHesc #退出编辑模式:wq #保 2022-07-31 Tools
Breadth First Search-广度优先搜索 Breadth First Search - 广度优先搜索BFS的核心思想把一些问题抽象成图,从一个点开始,向四周开始扩散。所以一般来说我们写BFS都是用队列这种数据结构,每次将一个节点周围的所有节点加入队列。 BFS与DFS的区别BFS找到的路径一定是最短的,但代价就是空间复杂度很高。 为什么BFS可以找到最短路径,DFS不行吗?DFS实际上是靠递归的对栈记录走过的路径,你要找到最短路径就得把二 2022-05-16 Programming
Leetcode备考计划 背景:代码基础为学校授课水平,刷题量近乎为0。 目标:2023年招聘时能够达到通过外企代码要求水平。 时间长度:2022年2月 - 2023年3月 “归纳流”方法论概要总结 始终保持匀速前进,即不松懈倦怠,亦不急于求成。 定时归纳总结,按类训练。 按照记忆高频率高效复习。 拥抱孤独,过滤杂音,放平心态。 1 始终保持匀速前进对于lc来说题海流不可取,一天刷20道也并不会让你再次面对面试/OA的时 2022-05-14 Programming