算法 笔记18
笔记|判别分析基础《Python数学实验与建模》
参考图书为:《Python数学实验与建模》司守奎,孙玺菁 # 定义 根据已掌握的每个类别的样本的数据信息,求出判别函数,再根据判别函数判别未知样本点的类别“预测”![IMG_20220209_141935_edit_318718914911783-02.jpeg](https://cdn.nlark ......
linux循环语法错误笔记
在freebsd上执行一个while循环,总是提示语法错误,查了许久资料,突然发现有人说到解释器问题,才焕然大悟,查看一下当前解释器:echo $SHELL 果然,用的是csh,不是sh,也不是bash 查看一下当前已安装解释器: cat /etc/shells 那么就好说了,把命令写入脚本,然后用 ......
hihoCoder 1182 欧拉路·三 Fleury算法
## 【$hihoCoder$ $1182$】 欧拉路·三($Fleury$算法) ### 一、题目描述 ![](https://dsideal.obs.cn-north-1.myhuaweicloud.com/HuangHai/BlogImages/%7Byear%7D/%7Bmonth%7D/% ......
文心一言 VS 讯飞星火 VS chatgpt (72)-- 算法导论7.1 3题
# 三、请简要地证明:在规模为 n 的子数组上,PARTITION 的时间复杂度为 Θ(n)。 ## 文心一言: 首先,我们需要明确PARTITION函数的具体定义。PARTITION函数通常用于快速排序算法中,它将一个数组分为两个子数组,使得一个子数组的所有元素都小于另一个子数组的所有元素。 PA ......
强连通分量Tarjan算法学习笔记
## 定义 一个**有向图** $G$ 强连通,指的是 $G$ 的任意两个结点连通。强连通分量 `SCC` 指的是极大的强连通子图。 ## Tarjan 的做法 首先来看一个 DFS 树,图源 OI Wiki ![](https://img2023.cnblogs.com/blog/1646455/ ......
Unity笔记:资源加载优化
一.Unity中的资源加载 Resources:Unity提供的资源加载方法。在目录下创建一个Resources文件夹,使用Resources.Load加载资源,无论该资源是否被用到,Resources文件夹下的所有资源都会被打进包,且在运行时会加载一份资源的manifest进内存,无法卸载。一般只 ......
Redis精通系列——LFU算法详述(Least Frequently Used - 最不经常使用)
转: Redis精通系列——LFU算法详述(Least Frequently Used - 最不经常使用) ......
Springboot-Mybatis(idea)-自学笔记
## Spring-boot-Mybaties快速入门 #### 使用Mybatis查询所有用户数据 1. 准备工作(创建springboot工程,数据库表格user,实体类User) 2. 引入Mybatis的相关依赖,配置Mybatis(数据库连接信息) 3. 编写SQL语句(注解/XML) 4 ......
代码随想录算法训练营第十一天| 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值
20. 有效的括号 卡哥建议:讲完了栈实现队列,队列实现栈,接下来就是栈的经典应用了。 大家先自己思考一下 有哪些不匹配的场景,在看视频 我讲的都有哪些场景,落实到代码其实就容易很多了。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0020.%E6%9C%89 ......
复习笔记|第十七章 Windows文件系统《操作系统原理教程》
参考教材:《操作系统原理教程(第4版)》刘美华 翟岩龙著 # 大纲问题回答(精简版) ## 1. Windows所支持的文件系统类型有哪些? ❖支持FAT12、FAT16和FAT32文件系统。12、16和32分别为描述磁盘块簇地址使用的位数。NTFS.sys,使用64位的簇编号。❖现在主要使用NTF ......
复习笔记|第十五章 Windows进程和线程管理《操作系统原理教程》
参考教材:《操作系统原理教程(第4版)》刘美华 翟岩龙著 # 大纲问题回答(精简版) ## 1. 管理进程和线程的数据结构: 执行体进程块EPROCESS、执行体线程块ETHREAD、内核进程块KPROCESS、 内核线程块KTHREAD。 ```c struct EPROCESS{ P285 KP ......
复习笔记|第十六章 Windows存储器管理《操作系统原理教程》
参考教材:《操作系统原理教程(第4版)》刘美华 翟岩龙著 # 大纲问题回答(精简版) ## 1. 两种数据结构:虚拟地址描述符VAD、区域对象,这两种结构各有什么作用? ◆P304◼ Windows系统采用一棵由虚拟地址描述符(VAD)构成的平衡二叉树来管理进程私有地址空间。一个进程的一组VAD结构 ......
基于Visual-Hull+Bregman算法的三维重建matlab仿真
1.算法理论概述 生物发光断层成像(bioluminescence tomography, BLT) 是光学分子影像研究领域的研究热点之一,具有无创性和灵敏度高等优点,具有良好的应用前景[1-3]。目前生物发光断层在图像重建时主要借助于结构成像如计算机断层成像提供的三维表面轮廓建立小动物模型。该方法 ......
复习笔记|第九、十章 Linux文件系统《操作系统原理教程》
参考教材:《操作系统原理教程(第4版)》刘美华 翟岩龙著 # 大纲问题回答(精简版) ## 1. Ext2文件卷的布局?各部分的作用是什么? Ext2文件卷的布局◼ Ext2把磁盘块分为组,每组包含存放在相邻磁道的数据块和索引节点。块组的大小相等并顺序安排。◼ Ext2用“块组描述符”来描述这些块组 ......
复习笔记|第八章 Linux存储器管理《操作系统原理教程》
参考教材:《操作系统原理教程(第4版)》刘美华 翟岩龙著 # 大纲问题回答(精简版) ## 1. 进程地址空间的划分?管理进程私有地址空间的数据结构?链接虚拟内存区域的单链表和红黑树。指向映射文件对象的指针字段?指向进程页目录表的指针字段? 进程地址空间的管理◼ 32位机,每个进程的地址空间为4GB ......
复习笔记|第十四章 Windows操作系统模型《操作系统原理教程》
参考教材:《操作系统原理教程(第4版)》刘美华 翟岩龙著 # 大纲问题回答(精简版) ## 1. Windows 采用什么样的体系结构? ![image.png](https://cdn.nlark.com/yuque/0/2022/png/25419362/1669545085144-edd320 ......
复习笔记|第六章 设备管理《操作系统原理教程》
参考教材:《操作系统原理教程(第4版)》刘美华 翟岩龙著 # 大纲问题回答(精简版) ## 1. I/O设备通常大致可分为哪两大类?各自传输的信息单位有什么特点? ◆字符设备、块设备字符设备:人机交互设备。是以字符为单位发送和接收数据的,通信速度比较慢。块设备:外部存储器。以块为单位传输数据。常见块 ......
复习笔记|第七章 Linux进程管理《操作系统原理教程》
参考教材:《操作系统原理教程(第4版)》刘美华 翟岩龙著 # 大纲问题回答(精简版) ## 1. 进程控制块,其中与进程管理、存储器管理和文件管理有关的一些字段,线程组标识符。 task_structthread_info 当前进程基本信息mm_struct 指向进程的虚拟内存描述符thread_s ......
复习笔记|第五章 文件系统《操作系统原理教程》
参考教材:《操作系统原理教程(第4版)》刘美华 翟岩龙著 # 大纲问题回答(精简版) ## 1. 什么是文件和文件系统?文件系统的主要功能。UNIX系统如何对文件进行分类?它有什么好处? ⚫ 文件是存储在外部存储器上的具有符号名的相关信息的集合。⚫ 文件系统:OS中管理文件的软件机构。包括管理文件所 ......
复习笔记|第四章 存储器管理《操作系统原理教程》
参考教材:《操作系统原理教程(第4版)》刘美华 翟岩龙著 # 大纲问题回答(精简版) ## 1. 存储器管理的功能。名字空间、地址空间、存储空间、逻辑地址、物理地址。 (1)存储器**分配**:解决多进程共享主存的问题(2)地址**转换或重定位**:研究各种地址变换方法及相应的地址变换机构。(3)存 ......
linux各章节的详细笔记
# linux ## 1.网络连接的三种方式 ![image-20230701233317561](https://img2023.cnblogs.com/blog/2287488/202308/2287488-20230807125250628-1545021667.png) ## 2.用户组 2 ......
在开源项目中看到一个改良版的雪花算法,现在它是你的了。
你好呀,我是歪歪。 在 Seata 的官网上看到一篇叫做“关于新版雪花算法的答疑”的文章。 http://seata.io/zh-cn/blog/seata-snowflake-explain.html 看明白之后,我觉得还是有点意思的,结合自己的理解和代码,加上画几张图,给你拆解一下 Seata ......
复习笔记|第一章 操作系统概论《操作系统原理教程》
参考教材:《操作系统原理教程(第4版)》刘美华 翟岩龙著 # 大纲问题回答(精简版) ## 1. 早期操作系统设计的主要目标是什么? ◆方便性、有效性 ## 2. 操作系统是资源管理程序,它管理系统中的什么资源? **中央处理器、主存储器、外部设备、软件资源(数据、程序以及操作系统软件)**。 ## ......
复习笔记|第二三章 进程管理《操作系统原理教程》
参考教材:《操作系统原理教程(第4版)》刘美华 翟岩龙著 # 大纲问题回答(精简版) ## 1. 程序顺序执行的特点? ◆封闭性、可再现性 ## 2. 何谓进程,进程由哪些部分组成?试述进程的四大特性(动态性、独立性、并发性、结构性)及进程和程序的区别。 ⚫ 进程是可以和其他程序**并行执行的程序* ......
#网络安全笔记(千峰)用户管理
网络安全笔记(千峰)(用户管理)1.用户管理服务器系统版本介绍 windows服务系统(不开源):win2003 win2000 win2008 linux服务系统 : redhat(开源收费),centos(开源免费)用户概述 SID = 系统id(电脑唯一标识)+uid(用户标识最后几位) wi ......
万能欧几里得算法
# 万能欧几里得算法 一个很 nb 的东西,可以求解~~基本上见不到的~~ $\sum^{i=1}_{n}f(x)a^xg(y)b^y\ (y=\lfloor \frac{px+r}{q}\rfloor)$ 将其丢到 $y=\lfloor \frac{px+r}{q}\rfloor$ 的平面几何上思 ......
Slope Trick 学习笔记
# Slope Trick 学习笔记 ~~看算法名的时候还以为就是斜率优化~~ 一种维护 DP 的方法,需要满足 DP 式与斜率修改关系较大,比如:$$f_{i,j}=\min_{k<=j}(f_k)+|a_i-j|$$ 可以发现 $f_i$ 关于 $j$ 的函数为凸函数,其斜率为正的部分显然没有 ......
【算法】用c#实现德州扑克卡牌游戏规则
德州扑克是一种牌类游戏,可多人参与,它的玩法是,玩家每人发两张底牌,桌面依次发5张公共牌,玩家用自己的两张底牌和5张公共牌自由组合,按大小决定胜负。 使用c#完成功能Hand()以返回手牌类型和按重要性递减顺序排列的等级列表,用于与同类型的其他手牌进行比较,即最佳手牌。 可能的手牌按价值降序排列: ......
前端 Vue 应该知道的一些东西,个人笔记 2021-11-26
## 前端代码编写规范及es6常用语法 1. 命名规范 ``` 文件夹名称,文件名称,组件名称,统一使用大驼峰或者 小横线方式命名; 组件文件名: list-item.vue.或者ListItem.vue; 基础的无状态的通用组件加V Base App前缀 BaseButton AppButton ......