算法dijkstra笔记

四、用go语言，Teach 教授担心 RB-INSERT-FIXUP可能将 T.nil.color 设为 RED，这时，当 z 为根时第1行的测试就不会让循环终止。通过讨论 RB-INSERT-FIXUP永远不会将 T.nil.color 设置为 RED，来说明这位教授的担心是没有必要的。 文心一言 ......

并发编程 GMP模型 GMP模型是 Go 的协程调度模型。 G是 goroutine 实现的核心结构，它包含了栈，指令指针，以及其他对调度 goroutine 很重要的信息，例如其阻塞的 channel。 P结构是 Processor，它的主要用途就是 M 执行 G 提供上下文，它维护了一个 gor ......

from pixiv Cellular Automata 参考文章： 元胞自动机的实现与应用 这篇文章将CA的实现给出，具体实现细节可以看： Python 实现基于元胞自动机的生命游戏 澳洲变燠洲，考拉成烤拉！澳大利亚山火为什么难以控制？ ......

目录TypeScript类型基础类型注解类型检查非严格类型检查严格类型检查原始类型booleanstringnumberbigintsymbol与unique symbolNullableundefinednull--strictNullChecks枚举类型数值型枚举字符串枚举异构型枚举枚举成员映射 ......

题目：347. 前 K 个高频元素 我的感悟： 我用hash再排序。 卡尔用的小顶堆。 `heapq`是Python中的一个模块，它提供了堆队列（也称优先队列或者堆）的算法实现。在计算机科学中，堆是一种特殊的完全二叉树数据结构，其中每个父节点的值都小于或等于其子节点的值（在最小堆中）或者父节点的值都 ......

题目：239. 滑动窗口最大值 我的感悟： 来难度了，有点意思， 理解难点： 需要实现自定义队列， 看了国外的解题思路和其他的回答，感觉还是卡尔的思路，更有意思。 实现队列： pop只弹出左边边界且左边界为最大值的时候 push 要维护队列里的大到小的单调性。把队尾小的都卷走 front查询最大值 ......

实质：在最小错误率贝叶斯决策的基础上加权加上了损失函数 λ 基本流程： 1、用贝叶斯公式求后验概率 P(ωi|x) 2、在决策表中查找损失函数 λ(αi|ωj) 求期望损失 R(αi|x) R(αi|x) = λ(αi|ω1) * P(ωi|x) + λ(αi|ω2) * P(ωi|x) + ... ......

前言 果果终于讲线段树了 线段树太 TM 好用啦！ But，强大的功能是需要码量来实现的。 定义 线段树是一种储存了一个序列的区间信息，并在各个区间中建立了关联的数据结构。 对于任意一个序列都可以建出它的线段树。 它是一颗完全二叉树，它的每一个节点都是一个区间。 对于每一个节点，其左儿子节点为这段区 ......

分治 基本概念 基本思想 将原始问题分解为若干子问题 逐个解决各个子问题 得到原始问题的解 情况分类 原始问题的解在分解出的子问题中 原始问题的解需要各个子问题的解再经过综合处理得到 如果分解出的子问题和原始问题类型相同，就可以用递归的方法做了 算法示例 查找最大值最小值 O(logn) 二分搜索 ......

Question: Given two strings needle and haystack, return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haysta ......

《软件架构师的十二项修炼》 1、商务知识：读懂商务语言的能力和了解产品与顾客的能力。 了解商务： 营销、财务（投入产出比）和销售。了解他们的语言。 商务学位。 了解公司： 产品对客户的价值。 知道公司如何赚钱。 公司的历史、文化。 了解顾客： 真正接触顾客（通过公司网站、年度报告、交谈）。 了解领域 ......

《软件架构师的十二项修炼》 1、透明化：使自我、团队关系和项目透明化的能力。 自我透明化： 自然真诚。 承认弱点。但这只是目前的弱项，之后要想办法弥补。 承认实力和兴趣。 赶在人前与上司沟通。主动暴露问题。如果不是自己说出去，信息传递过程中会经过加工，从而丧失上司的信任。 项目透明化： 掌握项目的全 ......

《修改代码的艺术》 本书内容关于如何有效处理遗留代码，遗留代码是指没有编写测试的代码。因此，为遗留代码编写测试是改善遗留代码的首要任务。对一个大系统，不可能从头开始编写每一处的单元测试，一般只能从当前需要改动的地方开始，逐步添加单元测试，形成“软件夹钳”，进而修改并改善现有代码。遗留代码修改算法： ......

《修改代码的艺术》遗留代码工作的三个关键概念：感知、分离和接缝 。 感知和分析和解依赖直接相关，解依赖是将类放入测试用具的重要手段( 有时是唯一手段) ，因为类之间往往是相互依赖，相互影响的，为了能单独测试某类，我们需要接触类之间的依赖关系，尤其是测试类所依赖的类。很多时候解依赖唯一的办法就是通过伪 ......

读书笔记 |《代码整洁之道》 序言 全员生产维护（“Total Productive Maintenance”，TPM）,其重要支柱之一就是5S原则 整理：也就是命名的合理性 整顿：也就是整齐，简而言之就是“物皆有其位，而后物归其位” 清楚：无用的注解和代码，要及时清除干净 清洁：也就是标准化，为代 ......

四、注解 注解的缺点 若编程语言足够有表达力，就不需要注释 注释的恰当用法是弥补我们在用代码表达意图时遭遇的失败。注释总是一种失败 程序员应当负责将注释保持在可维护、有关联、精确的高度，更应该把力气用在写清楚代码上，直接保证无须编写注释 不准确的注释要比没注释坏得多 注释不能美化糟糕的代码 带有少量 ......

八、边界 使用第三方代码 第三方程序包和框架提供者追求普适性，这样就能在多个环境中工作，吸引广泛的用户 我们建议不要将Map（或在边界上的其他接口）在系统中传递，把它保留在类或近亲类中，避免从API中返回边界接口，或将接口作为参数传递给公共API 浏览和学习边界（学习新的第三方代码，需要些学习性测试 ......

交换空间(虚拟内存)： 虚拟内存是利用硬盘上的一块区域当作内存使用，windosw当作RAM使用，简单来说就是用硬盘的一部分当内存来使用，主要用于缓冲内存用量，缓解内存不足。 制作交换空间： 方法1:直接利用硬盘的分区，并将其格式化后充当交换空间，可将多个分区制作为交换空间也称交换分区。 方法2:创 ......

一：创建一个react项目 npx create-next-app my-app(项目名称)cd my-appnpm start 二：项目初始化 index.js import React from "react" import ReactDOM from "react-dom" import Ap ......

"审美思维起源于功利的巫术行为，但使用思维要早于审美思维，艺术起源于巫术，最早的艺术行为其实就是巫术行为，只不过是不带审美思维的艺术行为，其目的只是为了巫术。最早的艺术，只有外在的形式，内有内在的灵魂。" ......

目录思路最简单的计算器（好像也不简单，因为有*/）224772 困难计算器 可以通解224 227 和上面的题 先把力扣上5道计算器的题目干了，主要使用双栈法 思路 用一个栈ops存操作，用一个栈nums存数字 然后从前往后做，对遍历到的字符做分情况讨论： 空格 : 跳过 ( : 直接加入 ops ......

1.基本类型 不同的类型有不同的功能和属性。Kotlin有推断类型的能力。比如，当你给customers赋值一个Int值时，Kotlin推断customers是一个int类型变量。 fun main(){ var customers = 10 customers = 8 customers = cu ......

一、工作流程： 1.Eureka 本身就是个微服务，所以需要在 cloud 服务里面声明； 2.声明三部曲：建包建启动类-EurekaApplication、在启动类上面引用注解-@EnableEurekaServer、引入依赖-server依赖（不是client依赖，client依赖是服务注册需要 ......

我十几年前的thinkpad 通过更换cpu复活了：联想ThinkPad E430c i3变i7：笔记本电脑CPU升级思路—CPU参数为什么现在的市面上可以更换cpu ......

暴力 Nested-Loop Join 走索引的 index-Nested-Loop Join 缓冲块的 blocked-Nested-Loop Join mysql join 底层实现_mysql join实现算法-CSDN博客 走index loop join ，说明如果联表走主键，就算条件不走 ......

尽管此刻没有如愿以偿找到合适的ft，但我希望能够充分认识到自己的不足，积蓄力量。相信在不久的将来未来会有爆发的机会。 知识的广度（component, 目的）和深度(sde1: 3年以内，sde2: 4年以上，sde3：team lead，org impact可小可大，深度，3+：org lead, ......

1 题目 给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。 示例： 输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295 输出：2 -> 1 -> 9，即912 进阶： ......

1. 元素2：3D，互联网的下一个伟大迈进 1.1. 3D的必要性不仅仅是因为它预示着新事物的出现 1.1.1. 为了使人类文化和劳动实现从物理世界向数字世界的过渡，必须借助3D环境 1.2. 用户通过几乎源源不断的高分辨率照片甚至视频来表达自己，其中许多照片和视频都是在旅途中拍摄的 1.2.1. ......

代码 原文地址 预备知识： 1.什么是束搜索算法（beam search）? beam search是一种用于许多自然语言处理和语音识别模型的算法，作为最终决策层，用于在给定目标变量(如最大概率或下一个输出字符)的情况下选择最佳输出。 2.什么是条件随机场（Conditional Random Fi ......

操作容器 终止 可以使用 docker container stop 来终止一个运行中的容器。 此外，当 Docker 容器中指定的应用终结时，容器也自动终止。 此外，docker container restart 命令会将一个运行态的容器终止，然后再重新启动它。 进入容器 在使用 -d 参数时， ......