分量 算法 笔记tarjan
排序算法（sorting algorithm) 之 归并排序（merge sort)
初版（探索）：运行很慢，写法有问题 import java.util.Arrays; import cn.hutool.core.util.RandomUtil; public class MergeSortTest { public static void main(String[] args) ......
jfreechart 排序算法动图
JFreeChart is a free 100% Java chart library that makes it easy for developers to display professional quality charts in their applications. https://w ......
读改变未来的九大算法笔记01_数据压缩
 # 1. 起源 ## 1.1. 香农–法诺编码（Shannon-Fano Coding） ### 1.1.1. 克 ......
BookXnote的过程使用笔记
## 色彩心理学中关于记忆的部分 ### 1. 色调 | 记忆原理 | 记忆效率 色调分为冷色调和暖色调。色调对于人的情绪有不同的影响，暖色调更吸引人人的注意。冷色调调节人的精神状态。这两种色调都可以加深人的记忆力。  表示）形成的序列称为 斐波那契数列 。 * 该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： * F(0) = 0，F(1) = 1 * F(n) = ......
构建之法阅读笔记06
9.1PM是啥 软件团队里除了能写代码、测试代码和画图做设计的成员，还有一类角色，不做上面这些事情但也很重要，我们叫他们项目经理——PM Product Manager：产品经理——正确地做产品 Project Manager：项目经理——正确地做流程 Program Manager：微软的职位名称 ......
构建之法阅读笔记3
下面这些都是按照顺序整理 的一些零碎的阅读笔记，可能看起来毕竟杂乱，同时也阅览了网上的一些其他的阅读笔记进行借鉴。 读完这本书，感觉并不是只讲软件工程，或者说并不像我想象的那些。 但是至少我读到了一些东西，获得了一些知识。 一图胜千言 文学化编程：写文档，时不时写些代码 设计的三个层次：本能、行为、 ......
celery笔记一之celery介绍、启动和运行结果跟踪
> 本文首发于公众号：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** 在平面直角坐标系中，横坐标和纵坐标都是整数的点称为**格点**，**平面格路**是指从 一个格点到另一格点只走格点的路，格路的**长度**是指其所走 ......
KMP笔记
首先对字符串首先要求一个前缀函数$\pi[i]$。$\pi[i]$简单来说就是子串$s[0\dots i]$最长的相等的真前缀与真后缀的长度。 ```cpp vector prefix_function(const string &s) { int n = s.size(); vector pi(n ......
opencv学习笔记04-色彩转换
# opencv 简易笔记 4--色彩转换 ## 1.色彩空间的认识 色彩是人的眼睛对于不同频率的光线的不同感受，色彩既是客观存在的（不同频率的光）又是主观感知的，有认识差异。所以人类对于色彩的认识经历了极为漫长的过程，直到近代才逐步完善起来，但人类仍不能说对色彩完全了解并准确表述了，许多概念不是那 ......
注解@Scheduled笔记
简介 @Scheduled是Spring框架中一个用于指定定时任务的注解，它可以标注在方法上，表示这个方法是一个定时任务，会按照指定的时间间隔执行。 常见的定时任务时间间隔包括： @Scheduled(fixedDelay = xxx)：表示间隔多少毫秒执行一次任务； @Scheduled(fixe ......
Mysql训练营笔记
Mysql架构与内部模块 演示环境： MySQL 5.7 存储引擎：InnoDB 一、一条查询SQL是如何执行的？ 程序或者工具要操作数据库，第一步跟数据库建立连接。 1、通信协议 首先，MySQL 必须要运行一个服务，监听默认的端口（3306）。 通信协议 MySQL 支持多种通信协议。 第一个就 ......
算法之二分法、三元表达式、列表生成式、字典生成式(了解)、匿名函数、常见的内置函数
 ## 算法之二分法 ####二分概念 ```python 二分算法，又称折半查找，即在一个单调有序的集合中查找一 ......
文心一言 VS 讯飞星火 VS chatgpt （28）-- 算法导论5.1 3题
# 三、假设你希望以1/2的概率输出0与 1。你可以自由使用一个输出0或1的过程 BIASED-RANDOM。它以某概率 p 输出1，概率 1-p 输出0，其中 0 0.5，则返回 0。 3.如果 p < 0.5，则返回 1。 这种算法是无偏的，因为它不考虑 BIASED-RANDOM 过程的输出， ......
算法学习笔记(23): 马尔可夫链中的期望问题
# 马尔可夫链中的期望问题 > 这个问题是我在做 [[ZJOI2013] 抛硬币 - 洛谷](https://www.luogu.com.cn/problem/P3334) 这道题的时候了解的一个概念。 > > 在网上也只找到了一篇相关的内容：[# 马尔可夫链中的期望问题](https://zhua ......
五月读书笔记1
* 第一部分 打好基础 第一章 欢迎进入软件构建的世界 > 软件构建的定义：包括编码与调试、单元测试、规划构建、集成等，没有给出一个明确的定义。 > 软件构建的重要性：软件构建是编写大型项目最重要的、不可或缺的部分。 第二章 用隐喻来更充分地理解软件开发 > 对软件开发地隐喻不是明确的标准，而是微妙 ......
五月阅读笔记2
第五章 软件构建中的设计 > 设计的限制： 设计是一个“险恶”的问题：只有通过解决或至少部分解决，才能明确地定义它。 设计中会有很多错误和修正的过程。 设计有诸多限制，要针对限制与需求进行取舍。 设计是不确定的，是启发式的过程，是自然而然的。 > 管理复杂度：把任何人在同一时间需要处理的本质复杂度减 ......
【学习笔记】博弈论 ---- 非偏博弈
# 博弈论入门 ## 前言： 本篇按照 Qingyu 在省集讲的加入我这个萌新的萌新理解而成。 听了 Qingyu 的博弈论讲解，感觉我之前学过的博弈就是冰山一角。 由于有一些东西没听懂，就主要写写我听懂的部分，没懂得以后再说吧。 所以这篇只是一个入门，关于博弈的一些习题可能会咕咕咕。 ## 平等博 ......
代码随想录算法训练营第二十二天|235. 二叉搜索树的最近公共祖先,701. 二叉搜索树中的插入操作
[参考链接] 235. 二叉搜索树的最近公共祖先 [注意] 1.因为是有序树，所以如果中间节点是 q 和 p 的公共祖先，那么中间节点的数组 一定是在[p, q]区间的。即中节点 > p && 中节点 < q 或者 中节点 > q && 中节点 < p。 2.那么只要从上到下去遍历，遇到 cur节点 ......
glibc堆内存分配算法
对于小于64字节的空间申请是采用类似于对象池的方法；对于大于512字节的空间申请采用的是最佳适配算法；对于大于64字节而小于512字节的，它会根据情况采取上述办法中的最佳折中策略；对于大于128KB的申请，它会使用mmap机制直接向操作系统申请空间。 空闲链表（最佳适配算法） 将堆中各个空闲的块按照 ......
java学习笔记-继承
继承与合成基本概念 继承：可以基于已经存在的类构造一个新类。继承已经存在的类就可以复用这些类的方法和域。在此基础上，可以添加新的方法和域，从而扩充了类的功能。 合成：在新类里创建原有的对象称为合成。这种方式可以重复利用现有的代码而不更改它的形式。 1.继承的语法 关键字extends表明新类派生于一 ......
第八课 常用机器学习算法性能对比
市面上常用的机器学习算法，也就剩下KNN、朴素贝叶斯、决策树、随机森林这些算法了，这些算法各有优劣，适用不同的场景，没有谁能把所有其他的算法干掉而统一天下。 下面将通过准确率、耗时两个维度，来对比KNN、朴素贝叶斯、决策树、随机森林这几个算法的性能。 1、构建数据集，并拆分为训练集和测试集 调用Sk ......
大唐杯笔记
微基站和 有源天线单元有什么区别 微基站和有源天线单元（AAU）是5G网络中的两种不同的基站设备。 微基站是一种小型化、轻量级的基站，通常采用集成式设计，将射频单元、基带单元、功放等模块集成在一个小型机箱内，具有灵活性强、部署简便等特点。微基站通常使用光纤或者铜缆连接到核心网，通过与其他微基站协同工 ......
python基础day16 简单算法生成式及常见内置函数
算法之二分法 算法就是解决问题的高效办法 二分查找法 l = [1, 2, 32, 15, 16, 65, 6, 51, 12, 20, 95, 42, 61, 25, 3] # 查找列表中是否有66 1. for循环遍历 for i in l: if i = 66: print('找到了') 2. ......
冒泡算法
#include <stdio.h> void bubble_sort(int* arr,int len){ int i=0; for(i=0;i<len;i++){ int j = 0; for(j=0;j<len-i-1;j++){ if (arr[j]>arr[j+1]){ int tmp=0 ......
常用的boosting算法
boosting算法有许多种具体算法，包括但不限于ada boosting \ GBDT \ XGBoost 。 ada boosting 原始数据集 》 某种算法拟合，会 产生错误 》 根据上个模型预测结果，更新样本点权重（预测错误的结果权重增大） 》 再次使用模型进行预测 》重复上述过程，继续重 ......