算法 笔记18

Day1-数组2023.5.20 2023.9.14二刷 Leetcode704 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 初解 已经不记得二分查找了，遍历找\ ......

这几天在学Go，记录一下一些困惑和理解 channel特性 查阅的资料： Go语言channel探究_go 多个协程读一个channel_JE_Xie的博客-CSDN博客 Go 中的 channel 解析— Go 中的并发性 - 知乎 (zhihu.com) Go中的channel_go chann ......

前面的文章介绍了决策树的实现，我们基于之前决策树的实现（https://www.cnblogs.com/bonelee/p/17691555.html），写一个gbdt： import numpy as np from sklearn.model_selection import train_tes ......

判定一个系统是否稳定，第一法是求解矩阵A的所有特征根是否都是非负；第二法则是构造一个Lyapunov函数证明函数稳定，在这个视频讲解了单摆和振荡电路模型，寻找的Lyapunov函数都为能量函数，并都证明其稳定性。 ......

chapter9 I/O库函数与系统调用 系统调用是文件操作的基础，但它们只支持数据块的读/写。 系统调用函数：open()、read()、write()、lseek()、close(); I/O库函数：fopen()、fread()、fwrite()、fseek()、fclose(); I/O库函 ......

To continuously convert an RGB data stream to H.265 and transmit it to an ARM machine running Ubuntu 18, you can use FFmpeg in combination with a netw ......

. . . . . . . 1 打印9x9 乘法表 # python版 for i in range(1, 10): for k in range(1, i + 1): print(f'{i}X{k} \t', end='') print('\n') # c版 #include <stdio.h> ......

adaboost算法的基本原理是什么？举一个简单的例子说明呢 AdaBoost（Adaptive Boosting）是一种集成学习方法，其基本原理是结合多个弱学习器来构建一个强学习器。AdaBoost的工作方式如下： 权重初始化：给定一个训练数据集，首先为每个训练样本分配一个权重，开始时这些权重都是 ......

Win+R 唤起“运行”窗口，键入regedit运行注册表编辑器 进入计算机\HKEY_CURRENT_USER\Control Panel\Desktop\WindowMetrics，找到键值CaptionHeight，调整为-330 备注：键值CaptionWidth可能也需要调整至-330 ......

Manacher 马拉车——Manacher算法解决的问题 给定一串字符串str，求str内的最长回文子串，我们可以从最朴素的算法开始，逐渐深入Manacher算法。 朴素穷举法 一直枚举字符串str的子串，并判断子串是否为回文。这个时间复杂度直接到\(O(n^3)\)了，一般题目都会超时。 中心扩 ......

作业2：个人项目：论文查重算法 作业所属课程 计科21级12班 班级博客 作业要求 个人项目 - 作业 作业目标 设计一个论文查重算法 作业github地址：kai-wei-kfuse/kai-wei-kfuse (github.com) （test.py文件即为代码文件，如需要运行，则按以下路径打 ......

一、简单来说就是： 四舍、六入、五考虑，五后非零就进一，五后为零看奇偶，五前为偶应舍去，五前为奇要进一。 二、详细来说： 1：小于等于四，直接舍去该位 2：大于等于六，向前位进一 3：等于五 3.1：五后有数，向前位进一 3.2：五后全零 3.2.1：五前位数值为奇，则向前位进一（将前位凑成偶） 3 ......

1. 学习模块前的一些基础知识 头文件：内核是一个特定的环境，对需要和它接口的代码有其自己的一些要求，所以大部分的模块代码中都会包含相当数量的头文件，其中有几个头文件是专门用于模块的，因此会出现在每个可装载的模块中： #include <linux/module.h> #include <linux ......

目录Vue 组件化开发笔记环境安装生命周期Vue2笔记CSS局部生效组件自定义事件全局事件总线1. Vue 原型对象上包含事件处理的方法2. 所有组件实例对象的原型对象的原型对象就是 Vue 的原型对象3. 全局事件总线4. 全局事件总线操作5. 消息订阅与发布$nextTick过渡动画1. 用tr ......

I/O数据库的使用 一、I/O数据库与系统调用 系统调用函数：open()、read()、write()、lseek()、close() I/O库函数：fopen()、fread()、fwrite()、fseek()、fclose() I/O库函数例 系统调用例 两者区别： IO库函数提供了更高级别 ......

1.贪心算法一般分为如下四步： 将问题分解为若干个子问题 找出适合的贪心策略 求解每一个子问题的最优解 将局部最优解堆叠成全局最优解 455. 分发饼干 1. 局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最优就是喂饱尽可能多的小孩。 时间复杂度：O(nlogn) 空间复杂度：O(1 ......

学习自 zhouyuhang 老师的 ABC236Ex 题解。其实就是完善了一下 zhouyuhang 老师没写的一些简单部分。 我们先从一个经典的容斥理解：正难则反，我们钦定 \(S\) 内部全部相等，那么容斥系数是 \((-1)^{|S|}\)，于是答案就是 \(\sum\limits_{S} ......

I/O数据库的使用 一、I/O数据库与系统调用 系统调用函数：open()、read()、write()、lseek()、close() I/O库函数：fopen()、fread()、fwrite()、fseek()、fclose() I/O库函数例 系统调用例 两者区别： IO库函数提供了更高级别 ......

1. 编译模块 构造内核模块之前，需要注意以下条件：正确版本的编译器、模块工具和其他必要的工具。太新的或太老的工具都会对使得模块构造后产生许多复杂的问题，因为内核源代码对编译器做了大量假定，因此新的（或旧的）编译器版本可能导致问题出现。 另外，尽量运行和模块对应的内核版本。 2. 模块的装载和卸载 ......

面试题面试题笔记 面试题 自我介绍？ 主要做的什么项目？ 测过什么体现交互性的内容？管理员测试和APP测试怎么区别？这个APP的时候需要有什么注意的？adb是怎么使用的？下载功能，怎么写一个测试用例？准备开始一个新的测试，你需要做好什么提前的准备，然后才可能开始一个测试？是怎么测APP端的？等等 详 ......

1.学习资料 主要是在 bilibili 学习资料，遇见狂神说。2. 2.下载 IDEA IDEA全称IntelliJ IDEA，是java语言开发的集成环境。最突出的功能是调试（Debug），可以对Java代码、javascript、JQuery等技术进行调试。据说，是开发者几乎少不了的工具。点击 ......

1.算法理论概述 情绪识别是一种重要的情感分析任务，旨在从文本、语音或图像等数据中识别出人的情绪状态，如高兴、悲伤、愤怒等。本文介绍一种基于机器学习的情绪识别算法，使用三种常见的分类算法：支持向量机（SVM）、线性判别分析（LDA）和决策树，通过对比这三种算法在情绪识别任务上的性能，选取最优的算法进 ......

1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，测试结果如下： 我们可以看到，带有频偏的基带信号o_I_fre和o_Q_fre得到了有效的频偏补偿，其补偿后的数据o_Ir和o_Qr和原始的基带数据基本一致。 2.算法涉及理论知识概要 基带数据帧频偏估计和补偿是一种用于纠正数字通信系 ......

cdq 分治 基本思想 我们要解决一系列问题，这些问题一般包含修改和查询操作，可以把这些问题排成一个序列，用一个区间[L,R]表示。 分。递归处理左边区间 \([L,M]\) 和右边区间 \([M+1,R]\) 的问题。 治。合并两个子问题，同时考虑到 \([L,M]\) 内的修改对 \([M+1, ......

代码随想录算法训练营第九天 | LeetCode 232(用栈实现队列) LeetCode 225(用队列实现栈) 栈和队列理论基础 定义 栈（stack ），一种遵循先进后出（FILO—First-In/Last-Out）原则的线性存储结构。 队列（queue），一种遵循先进先出（FIFO—fir ......

UE光影基础 光照系统 UE4 光照系统 UE5 光照系统 直接光及阴影 定向光源 定向光源 将模拟从无限远的源头处发出的光线。这意味着此光源投射出的阴影均为平行，因此适用于模拟太阳光。 点光源 点光源 的工作原理很像一个真实的灯泡，从灯泡的钨丝向四面八方发出光。然而，为了性能考虑，点光源被简化为从 ......

目录Linux 笔记第零章 计算机概论第一章 Linux是什么与如何学习第二章 主机规划与磁盘分区2.1.Linux 与硬件的搭配2.2.磁盘分区第三章 安装CentOS7.x3.1.本练习机的规划——尤其是分区参数3.2.开始安装 CentOS7第四章 首次登录与线上求助4.1.首次登陆系统4.2 ......

栈和队列 232.用栈实现队列 stack: queue: 卡哥代码 一个入栈，一个出栈，即可模拟队列的pop操作 pop之前要检查出栈是否为空 若为空，则排出入栈里所有的元素至出栈中 class MyQueue { public: stack<int> stackIn; stack<int> st ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 当你使用 Git 进行版本控制时，我们会利用 git commit 建立许多版本，由于 Git 属分布式版本控制 ......

前言 byd 最近的人天天都在学这个 我也来看一看 0 概念 什么是莫队 可以先去看看分块 这样就很好理解 先丢出一个问题： 给出 \(m\) 个区间 \(l,r\) 求区间众数 这就是蒲公英 在线用分块可以做到 \(O(n\sqrt n)\) 的复杂度 现在我们思考一下 线段树可以做什么？满足区间 ......