算法 笔记18

# 写在前面 最短路部分的代码还是 3 月的，奇丑无比，大家见谅…… # 最短路 ## 单源最短路径 首先我们介绍一些基本概念。 由于是单源最短路，我们定义一个起点 $s$，$dis_u$ 表示起点 $s$ 到节点 $u$ 的最短路长度。 一般来讲，对于一条为 $w$ 的边 $u \to v$，如果 ......

# Ubuntu 使用笔记 这篇学习笔记将用于记录本人在使用 Ubuntu 系统过程中的学习心得，它会被存储在在`https://github.com/owlman/study_note`项目的`OperatingSystem/UNIX-like/Linux/`目录下一个名为的`Distributi ......

环境:OS:Centos 7DB:18.1.4 1.下载软件包 地址地址:https://edelivery.oracle.com/osdc/faces/SoftwareDelivery我这里下载的是V1035435-01.zip 2.解压到相应目录我这里是解压后迁移到/opt/目录[root@lo ......

# 创建类 定义类Bicycle： ```java public class Bicycle { // the Bicycle class has // three fields public int cadence; public int gear; public int speed; // th ......

[参考链接] 669. 修剪二叉搜索树 [代码] 1 # Definition for a binary tree node. 2 # class TreeNode(object): 3 # def __init__(self, val=0, left=None, right=None): 4 # ......

在Ubuntu18.04下出现显示器分辨率不正确的情况，只能选择1024x768的分辨率，没有其它选项，显示器本身可以支持1920x1080的分辨率。经查询，采用cvt, xrandr的方法不成功，显示xrandr: Failed to get size of gamma for output de ......

[toc] 1. std::array的size()是编译期确定的,不可改变大小 2. std::span和std::array区别 展开查看 `span`是一个轻量级的容器,可以包装任意类型和大小的连续内存区域，它并不拥有所包装的内存，只是提供了对这些内存的非拥有式视图 `span`的作用是提供对 ......

在之前我的阅读笔记（读后感）更新到2就没有更新了，大概是忘记继续读这本书，转身去读构建之法了。 今天来写一篇人月神话的阅读笔记。 简单杂碎的记一些重点 之前读到了第五章的画蛇添足 第六章是贯彻执行 设计结果必须由一个人或两个人完成，以确保这些决定是一致的。 手册 形式化定义 直接整合到代码 会议 多 ......

初版（探索）：运行很慢，写法有问题 import java.util.Arrays; import cn.hutool.core.util.RandomUtil; public class MergeSortTest { public static void main(String[] args) ......

JFreeChart is a free 100% Java chart library that makes it easy for developers to display professional quality charts in their applications. https://w ......

title: 在Ubuntu18.04架设LAMP服务器以及WordPress博客 date: 2022-02-19T01:45:23Z lastmod: 2022-02-19T02:21:14Z tags: [Ubuntu18,LAMP,WordPress] # 在Ubuntu18.04架设LAM ......

 # 1. 起源 ## 1.1. 香农–法诺编码（Shannon-Fano Coding） ### 1.1.1. 克 ......

## 色彩心理学中关于记忆的部分 ### 1. 色调 | 记忆原理 | 记忆效率 色调分为冷色调和暖色调。色调对于人的情绪有不同的影响，暖色调更吸引人人的注意。冷色调调节人的精神状态。这两种色调都可以加深人的记忆力。 ![bing搜图](https://ts1.cn.mm.bing.net/th/i ......

package LeetCode.DPpart03; /** * 343. 整数拆分 * 给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。 * 返回 你可以获得的最大乘积 。 * 示例： * 输入: n = 2 * 输出: 1 * 解释: 2 = ......

package LeetCode.DPpart02; /** * 62. 不同路径 * 一个机器人位于一个 m x n网格的左上角 （起始点在下图中标记为 “Start” ）。 * 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 * 问总共有多 ......

package LeetCode.DPpart01; /** * 509. 斐波那契数 * 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。 * 该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： * F(0) = 0，F(1) = 1 * F(n) = ......

9.1PM是啥 软件团队里除了能写代码、测试代码和画图做设计的成员，还有一类角色，不做上面这些事情但也很重要，我们叫他们项目经理——PM Product Manager：产品经理——正确地做产品 Project Manager：项目经理——正确地做流程 Program Manager：微软的职位名称 ......

下面这些都是按照顺序整理 的一些零碎的阅读笔记，可能看起来毕竟杂乱，同时也阅览了网上的一些其他的阅读笔记进行借鉴。 读完这本书，感觉并不是只讲软件工程，或者说并不像我想象的那些。 但是至少我读到了一些东西，获得了一些知识。 一图胜千言 文学化编程：写文档，时不时写些代码 设计的三个层次：本能、行为、 ......

> 本文首发于公众号：Hunter后端 > 原文链接：[celery笔记一之celery介绍、启动和运行结果跟踪](https://mp.weixin.qq.com/s/o6enPH4f1qo8WXrl9vO-1w) 本篇笔记内容如下： 1. celery 介绍 2. celery 准备 3. ce ......

1、两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 /*建一个hash表，key存放值，value存放下标 遍历数组，如果表里存在target - nums[i]，则返回下标 不存在则把当前 ......

# 格路计数学习~~(抄写)~~笔记 ## $2$ $\operatorname{Dyck}$ 路 ### $2.1$ 格路 ​ **定义 2.1** 在平面直角坐标系中，横坐标和纵坐标都是整数的点称为**格点**，**平面格路**是指从 一个格点到另一格点只走格点的路，格路的**长度**是指其所走 ......

首先对字符串首先要求一个前缀函数$\pi[i]$。$\pi[i]$简单来说就是子串$s[0\dots i]$最长的相等的真前缀与真后缀的长度。 ```cpp vector prefix_function(const string &s) { int n = s.size(); vector pi(n ......

# opencv 简易笔记 4--色彩转换 ## 1.色彩空间的认识 色彩是人的眼睛对于不同频率的光线的不同感受，色彩既是客观存在的（不同频率的光）又是主观感知的，有认识差异。所以人类对于色彩的认识经历了极为漫长的过程，直到近代才逐步完善起来，但人类仍不能说对色彩完全了解并准确表述了，许多概念不是那 ......

游标与select结果集： 本质上一种能从select结果集中每次提取一条记录的机制，因此游标与select语句有绑定关系；游标的作用是处理多行结果集； 使用步骤： 1、声明游标 declare 游标名 cursor for select语句; 使用declare语句声明游标时，此时与该游标对应的s ......

简介 @Scheduled是Spring框架中一个用于指定定时任务的注解，它可以标注在方法上，表示这个方法是一个定时任务，会按照指定的时间间隔执行。 常见的定时任务时间间隔包括： @Scheduled(fixedDelay = xxx)：表示间隔多少毫秒执行一次任务； @Scheduled(fixe ......

Mysql架构与内部模块 演示环境： MySQL 5.7 存储引擎：InnoDB 一、一条查询SQL是如何执行的？ 程序或者工具要操作数据库，第一步跟数据库建立连接。 1、通信协议 首先，MySQL 必须要运行一个服务，监听默认的端口（3306）。 通信协议 MySQL 支持多种通信协议。 第一个就 ......

 ## 算法之二分法 ####二分概念 ```python 二分算法，又称折半查找，即在一个单调有序的集合中查找一 ......

# 三、假设你希望以1/2的概率输出0与 1。你可以自由使用一个输出0或1的过程 BIASED-RANDOM。它以某概率 p 输出1，概率 1-p 输出0，其中 0 0.5，则返回 0。 3.如果 p < 0.5，则返回 1。 这种算法是无偏的，因为它不考虑 BIASED-RANDOM 过程的输出， ......

# 马尔可夫链中的期望问题 > 这个问题是我在做 [[ZJOI2013] 抛硬币 - 洛谷](https://www.luogu.com.cn/problem/P3334) 这道题的时候了解的一个概念。 > > 在网上也只找到了一篇相关的内容：[# 马尔可夫链中的期望问题](https://zhua ......

* 第一部分 打好基础 第一章 欢迎进入软件构建的世界 > 软件构建的定义：包括编码与调试、单元测试、规划构建、集成等，没有给出一个明确的定义。 > 软件构建的重要性：软件构建是编写大型项目最重要的、不可或缺的部分。 第二章 用隐喻来更充分地理解软件开发 > 对软件开发地隐喻不是明确的标准，而是微妙 ......