指尖 算法 精灵 笔记
windows上安装linux，nodejs笔记
安装ubuntun 打开store，并关闭其自动更新 搜索ubuntu，安装最新版LTS 安装nodejs sudo apt purge nodejs sudo apt autoremove sudo apt update sudo apt install -y curl curl -fsSL ht ......
欧几里得算法（辗转相除法）-- 实现分数计算
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # -*- coding: utf-8 -*- """ 利用欧几里得算法实现一个分数类，支持分数的四则运算（加法） """ class Fraction: def __init__(self, a, ......
ON JAVA 8读书笔记|前言
ON JAVA 8这本书是基于Java 8的特性进行编程教学的，同时也根据Java11、Java17这三大LTS【长期支持版本】版本新特性做了关键更新。 Java 8最大的改进是引入了函数式编程【lambda表达式、流(stream)，函数式基本类型(functional primitive)】，这 ......
*【学习笔记】(10) 块状链表
# 块状链表（尚未完善） 对于线性表，可以 $O(1)$ 的访问，但是插入和删除操作是 $O(n)$ 对于链表，可以 $O(1)$ 的进行插入和删除，但是是 $O(n)$ 的访问。 于是本着分块的思想，有了块状链表 。 大概长这个样子。每个块的大小数量级在 $O(\sqrt{n})$ , 块数的量级 ......
【学习笔记】(23) 常用距离算法详解
本文主要讲述这三种常见距离算法 ：欧氏距离，曼哈顿距离，切比雪夫距离 。 ## 1.欧氏距离 **欧氏距离** 是最易于理解的一种距离算法。在数学的平面直角坐标系中，设点 $A,B$ 的坐标分别为 $A(x_1,y_1),B(x_2,y_2)$，求点 $A,B$ 之间的距离，我们一般会使用如下公式： ......
「学习笔记」莫比乌斯反演
数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。数论真好玩。 ......
Spring Boot学习笔记day01
SpringBoot项目结构说明项目____pom.xml：用于管理项目依赖的 |_src |_main |_java：蓝色的，写java源代码的 |_resource：存放静态资源文件（static目录下）、项目配置文件application.properties、模板文件（template目录下 ......
欧几里得算法（辗转相除法）-- 计算两个数的最大公约数
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # -*- coding: utf-8 -*- # 递归 def gcd(a, b): if b == 0: return a else: return gcd(b, a % b) print(gc ......
tracer ftrace笔记（20）—— Systrace中tag汇总
一、视频显示 1. HW_VSYNC_ON_XXX (1) 类型 布尔值，1 表示 HW VSYNC 信号开关被打开，0 表示开关被关闭。 (2) 时机 HW VYSNC 硬件信号被打开和关闭的时候。 (3) 解释 HW_VSYNC_ON_XXX 后面的 XXX 一般是一串数字，代表的是 displ ......
PaddleOCR学习笔记3-通用识别服务
今天优化了下之前的初步识别服务的python代码和html代码。 采用flask + paddleocr+ bootstrap快速搭建OCR识别服务。 代码结构如下： 模板页面代码文件如下： upload.html : <!DOCTYPE html> <html> <meta charset="ut ......
《408操作系统 》复习笔记 ② 第二章 进程与线程
"进程概念、组成、特征", "进程状态与转换", "进程控制","进程间通信", "线程实现方式", "多线程模型", "线程状态与转换、组织控制" ......
强化学习算法如何将GPU利用率提高到100%——在线强化学习如何将GPU利用率提升至100%
一直有个疑问，那就是“强化学习算法如何将GPU利用率提高到100%”，在一些论坛中也有人会提出这样的问题，但是一直也没有人比较正面的回答过这个问题，为此正好自己又想到了这么一个问题，于是想在这里正面的谈论下这个问题。 ......
《区间最值操作与历史最值问题》（吉如一）阅读笔记
## A. 基础区间最值操作 ### 问题描述 给定一个序列 $A$，需要支持以下操作： 1. 给定区间，将内部所有元素对 $X$ 取最大值。 1. 询问区间和。 ### 解法 首先，传统的线段树区间操作时间复杂度为 $\Theta(\log n)$，这是基于任何一个区间在线段树上作拆解，最终得到的 ......
COMP3506/7505 算法与数据结构
Assignment One – 15%Algorithms and Data Structures – COMP3506/7505 – Semester 2, 2023Due: 3pm on Friday September 1st (week 6)SummaryThe main objectiv ......
ThinkPHP6学习笔记2
### 门面模式 facade ### facade 不能在模型里面建立关联关系： 这里是属于注入是不能使用facade类的 ### Facade 怎么获取model实例对象 ``` - facede instance方法 $model = TestFacadeModel::instance(); ......
08-调度算法
# 08-调度算法 ## 一、背景 ### 1. CPU调度 **上下文切换** * 切换CPU的当前任务，从一个进程/线程到另一个 * 保存当前进程/线程在PCB/TCB中的执行上下文（CPU状态） * 读取下一个进程/线程的上下文 **CPU调度** * 从就绪队列中挑选一个进程/线程作为CPU ......
python机器学习经典算法代码示例及思维导图（数学建模必备）
最近几天学习了机器学习经典算法，通过此次学习入门了机器学习，并将经典算法的代码实现并记录下来，方便后续查找与使用。 ......
【笔记】凸优化 Convex Optimization
## Differentiation **Def. Gradient** $f:{\cal X}\sube\mathbb{R} ^N\to \mathbb{R}$ is *differentiable*. Then the *gradient* of $f$ at ${\bf x}\in\cal{X ......
KMP 字符串匹配 学习笔记
### 前言 最近才发现自己写了后缀数组，但并没有其他的字符串算法，今天先把 $KMP$ 字符串匹配先讲一下。 ### 算法核心 对于字符串匹配，最朴素的方法就是一个字符一个字符地匹配，找到不同的就直接换一个地方匹配。 我们先来看一组样例： $ababababe$ $ababe$ 对于这组样例，暴力 ......
文心一言 VS 讯飞星火 VS chatgpt （78）-- 算法导论7.4 2题
# 二、如果用go语言，证明：在最好情况下，快速排序的运行时间为 Ω(nlgn)。 ## 文心一言： 在最好情况下，快速排序的运行时间为Ω(nlgn)的证明如下： 快速排序是一种分治算法，它将一个数组分成两个子数组，然后对这两个子数组分别进行排序。在最好情况下，每次划分都能将数组等分，即每次划分后得 ......
经典c语言排序算法
# 前言 前段时间偶然在公众号中看到了一篇汇总c语言排序算法的文章，感觉蛮不错的，这里直接copy记录下，学习积累一下。 [演示C语言经典排序算法 (qq.com)](https://mp.weixin.qq.com/s/gMpUouNHP9rscsXZuPm1Uw) # 排序算法简介 ## 1.算 ......
[代码随想录]Day22-回溯算法part02
## 题目：[216. 组合总和 III](https://leetcode.cn/problems/combination-sum-iii/) ### 思路： 多加一个记录和的参数，还有一个起始位置的参数(不重复就得加) 结束条件是个数到了k： 1. 如果此时sum == n那就说明答案正确 2. ......
算法复杂度和简单排序
1. 选择排序和冒泡排序 选择排序是O(n2)，每次选取最大的，放在最前面，然后下次从第二个开始找到最后一个。 冒泡也是O(n2)，一直交换到最后。 2. 插入排序 插入排序最坏是O(n2)，最好是O(n)，但是算法一般都是按照最坏的来。插入是先排序0-1，然后0-2，然后0-3，eq.:排序0-5 ......
c语言笔记4
# c语言笔记4(指针) ## 1. 指针的应用 ### 1.1 内存空间 32位机： 一次处理数据的大小 4B（字节） 64位机： 一次处理数据的大小 8B (字节) 计算处理数据的最小单位是 1B(字节)， 计算存储数据的最小单位 二进制的1b(位) 一个程序启动后的进程分区： 栈、堆、全局区、 ......
Redis分布式锁笔记
1 redis 分布式锁实现原理 所谓分布式锁，应当基本如下几项核心性质： • 独占性：对于同一把锁，在同一时刻只能被一个取锁方占有，这是锁最基础的一项特征 • 健壮性：即不能产生死锁（dead lock）. 假如某个占有锁的使用方因为宕机而无法主动执行解锁动作，锁也应该能够被正常传承下去，被其他使 ......
贪心算法--活动选择问题
> 博客地址：https://www.cnblogs.com/zylyehuo/ *  *  *  # 1. 变化就是软件的特性 ## 1.1. 变化保证天天有，存活保障无处寻 ## 1.2. 非每一款软件每天都需 ......
408操作系统 ① 第一章 笔记
"概念、功能和目标", "四个特征", "发展和分类", "运行机制", "中断和异常", "系统调用", "体系结构", "引导", "虚拟机" ......