算法 笔记18

20211306 密码系统设计与实现课程学习笔记8 任务详情 自学教材第5章，提交学习笔记 知识点归纳以及自己最有收获的内容，选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战，并提交过程截图，提示过程参考下面内容 “我在学习XXX知识点，请你以苏格拉底的方式对我进行提问，一次一个问题” 核 ......

在本周的学习中学习了linux的高级权限，内容包括SUID权限，SGID权限,Sticky权限，chattr权限。 SUID 权限（Set User ID） SUID 权限是一种特殊的权限设置，它允许普通用户以文件所有者的权限执行可执行文件。这对于某些程序和任务来说非常有用，因为它们需要超出普通用户 ......

摘要 使用Gradio在Python环境搭建图像处理和视频处理的演示网页. Gradio简介 [https://www.gradio.app] Gradio是一个开源的Python库，用于构建机器学习和数据科学演示应用。它可以帮助AI算法工程师将训练的模型分享给大众，并赋予模型与用户交互的能力。使用 ......

概念 生命周期 一个对象，从诞生到消亡的过程 一个对象被创建时，会在内存中分配相应的内存空间进行存储 当对象不再使用，为了节约内存，就会把这个对象释放掉 涉及问题 如何监听一个对象的生命过程? python如何掌握一个对象的生命? 监听对象的生命周期 __new__方法 当我们创建一个对象时，用于给 ......

摘要 在electron应用中嵌入jupyterlite,实现python程序和运行环境的跨平台打包. jupyterlite简介 [https://jupyter.org/try-jupyter/lab/] [https://zhuanlan.zhihu.com/p/578412030] [htt ......

前缀和是指数组某个索引之前的所有元素的和，是一种重要的预处理手段，使用前缀和可以快速求出数组某一个区间的和。 示例：数组 arr = [8，1，3，-2，5，0，-3，6]，输入 m 个询问，每个询问输入一对l, r。对于每个询问，要求输出原数组中从第l个数到第r个数的和。 比如，第 1 次询问，输 ......

上网查找什么是求两个数的最大公约数的欧几里得算法（辗转相除法），提交算法说明和网上链接。 算法说明： 1.两个正整数中，用大数除以小数求余 2.再用其中的大数除以其中的小数求余，重复步骤直至余数为0 3.当余数为 0 时，取当前算式除数为最大公约数 链接： 欧几里得算法（辗转相除法）求最大公约数 欧 ......

这个是第一篇将自编码器应用到推荐系统中的论文，也是将深度学习应用到推荐系统中的论文。比较老，主要学习它的思想，对输入的编码与重建。这篇文章提出了基于AutoEncoder的协同过滤方法来解决评分预测问题 我们的目标就是设计一个基于项目或者用户的自动编码器，它可以将每个部分观察到的\(r^u(r^i) ......

扩展欧几里得算法 问题：给定两个非零整数$a$和$b$，求一组整数解$(x, y)$ ，使得$ax+by=gcd(a,b)$ 成立（$gcd(a,b)$ 是a、b的最大公约数）。 设 $$ \begin{aligned} ax_1+by_1&=gcd(a, b) \ bx_2+(a%b)y_2&=g ......

读写锁 ReadWriteLock ReadWriteLock只存在一个实现类那就是ReentrantReadWriteLock，他可以对锁实现更加细粒化的控制 读的时候可以有多个阅读器线程同时参与，写的时候只希望写入线程是独占的 Demo： package org.example.rw; impo ......

快速排序是一种不稳定的排序算法，时间复杂度O(nlogn)，最差情况下时间复杂度为O(n^2)。 原理是： 选定待排序数组的任意元素为基准轴：pivot，通常选择数组第一个元素，保存下pivot数值。 遍历数组中的其他元素，通过交换元素位置，数组被划分为两个子序列：左子序列元素值全小于等于pivot ......

Knuth–Morris–Pratt（KMP）是由三位数学家克努斯、莫里斯、普拉特同时发现，所有人们用三个人的名字来称呼这种算法，KMP是一种改进的字符串匹配算法，它的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。它的时间复杂度是 O(m+n) 字符匹配：给你两个字 ......

一、介绍 音乐推荐与管理系统。本系统采用Python作为主要开发语言，前端使用HTML、CSS、BootStrap等技术搭建界面平台，后端使用Django框架处理请求，并基于Ajax等技术实现前端与后端的数据通信。在音乐个性推荐功能模块中采用通过Python编写协同过滤推荐算法模块，实现对当前登录用 ......

Ubuntu中的定时器及时钟服务学习笔记 基础概念 在Ubuntu系统中，定时器和时钟服务是操作系统时间管理的基础。定时器用于在特定时间点或经过特定时间间隔后触发事件。时钟服务则提供当前时间和日期信息。 硬件定时器 硬件定时器是由计算机硬件提供的计时设备，它可以在不同时间间隔发出信号。 个人计算机定 ......

1.非受控组件的定义 非受控组件即状态不是完全由React的state来控制的组件 React要编写一个非受控组件，可以 使用 ref 来从 DOM 节点中获取表单数据，就是非受控组件。 import React, { Component } from 'react' export default ......

1.受控组件的定义 React组件的数据渲染是否被调用者传递的 props 完全控制，完全控制则为受控组件，否则非受控组件。即React 的 state 成为组件的唯一数据源。 下面用一个小案例来演示，案例中todolist组件的唯一数据源就是State，todolist组件就是一个受控组件 imp ......

1,时间和日期 2，磁盘信息 4，进程概念介绍 4.1，ps 基本命令使用 ps aux 显示内容太多了。一般用ps a 或 ps au 4.2, top命令的基本使用 top 可以动态的显示运行中的进程并排序，退出top ，输出 q 4.3, kill 命令的基本使用 PID 是进程代号。kill ......

教材知识点总结 硬件定时器： 硬件定时器是计算机系统中的一个设备，用于产生定时中断信号。 硬件定时器的计时精度和功能取决于具体的硬件实现。 硬件定时器通常由系统时钟芯片实现，可以提供系统时间、实时时钟、定时器等功能。 个人计算机定时器： 个人计算机定时器是在个人计算机系统中用于测量和控制时间的设备。 ......

《软件工程导论》是一本非常全面且深入的书籍，涵盖了许多关键的主题，包括需求分析、系统设计、项目管理、质量保证以及更多其他主题。 软件工程的重要性：理解为什么我们需要软件工程，它对现代社会的影响以及它的必要性。 软件开发生命周期（SDLC）：介绍软件开发过程的主要阶段，并详细讨论每个阶段的目标和重要性 ......

part 1 string 1.访问字符串中的字符 左闭右开 点击查看代码 string = "abc" string[-2,-1] = 'n' 2.字符串是不可修改的 3.字符串连接用 \(\mathtt{'+'}\) 就不会有空格出现 4.字符串比较是按位比较 \(\texttt{ASCLL码} ......

定时器及时钟服务 硬件定时器 定时器是由时钟源和可编 程计数器组成的硬件设备。时钟源通常是一个晶体振荡器，会产生周期性电信号，以料青确的频率驱动计数器。使用一个倒计时值对计数器进行编程，每个时钟信号减1。当计数减为0时，计数器向CPU生成一个定时器中断，将计数值重新加载到计数器中，并重复复倒计时。计 ......

小壁灯上楼梯 #include <iostream> using namespace std; int a(int c){ if(c<=2){ return c; }else{ return a(c-1)+(c-2); } } int main(int argc, char** argv) { in ......

1. 哈希（Hashing）：哈希是一种将字符串转换为唯一标识符的技术，通常用于字符串的快速查找和比较。实现难度相对较低，但需要处理哈希冲突的问题。哈希在处理大量数据的查找和比较问题时非常实用。2. KMP（Knuth-Morris-Pratt）：KMP 是一种用于字符串匹配的算法，特别适用于查找子 ......

常用的辅助类 CountDownLatch 这是一个JUC计数器辅助类，计数器有加有减，这是减。 使用方法 package org.example.demo; import java.util.concurrent.CountDownLatch; //线程计数器 public class Count ......

1. 教条 1.1. 一成不变的法则 1.2. 这些东西会遮蔽我们的双眼，你坚持相信的时间越久，你被遮蔽双眼的程度也就越深 2. 质疑所有教给你的东西 2.1. 它们有多么有用 2.2. 使用它们的理由 2.3. 使用它们的好处 2.4. 使用它们的代价 3. 反模式 3.1. 不良实践 3.2.  ......

使用docker build命令构建镜像报： “failed to solve with frontend dockerfile.v0: failed to create LLB definition: unexpected status code [manifests 18.04]: 403 Fo ......

安装及配置 1. 安装 淘宝镜像，选择最新版本即可 https://registry.npmmirror.com/binary.html?path=git-for-windows/ 根据系统选择对应的版本 2.配置用户名密码 git config --global user.name [用户名] # ......

学习笔记八 一、作业要求 自学教材第5章，提交学习笔记（10分），评分标准如下 知识点归纳以及自己最有收获的内容，选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战，并提交过程截图，提示过程参考下面内容 （4分） “我在学习XXX知识点，请你以苏格拉底的方式对我进行提问，一次一个问题” 核心 ......

一、会议安排问题 1.1 问题 （1）对于每个会议i，起始时间bi和结束时间ei，且bi＜ei （2）[bi,ei]与[bj,ej]不相交，则会议i和会议j相容，bi≥ej或bj≥ei （3）目标：在有限的时间内，尽可能多地安排会议 1.2 分析 选择最早结束的会议 1.3 实现 （1）初始化：按结 ......

关键字 1.C语言预先规定的，具有特定意义的字母组合（32个）。 2.保留给语言本身使用，也称为保留字。 标识符 定义：为程序的构成成分命名。 变量 变量是程序执行期间其值可以改变的量，必须先定义后使用。 变量定义本格式 类型说明符 变量名1 变量名2... 如 int a,b,c; float x ......