分量 算法 笔记tarjan

Linux笔记(3)

ACL权限的管理 用户权限管理始终是 Unix 系统管理中最重要的环节。大家对 Linux/Unix 的 UGO 权限管理方式一定不陌生,还有最常用的 chmod 命令。为了实现一些比较复杂的权限管理,往往不得不创建很多的组,并加以详细的记录和区分(很多时候就是管理员的噩梦)。可以针对某一个用户对某 ......
笔记 Linux

CSAPP 第二章 笔记

信息存储 十六进制表示法 0x开头 字数据大小 寻址和字节顺序 大端法/小端法 布尔代数 C中逻辑运算 C中移位运算 右移(算数/逻辑) 整数表示 无符号数编码 补码编码 各种转换 有无符号数之间的转换 不同字长整数之间的转换 小->大 无符号数:补零 有符号数:补符号位 大->小 截断(取模) 整 ......
第二章 笔记 CSAPP

【图形学笔记】Lecture02&03 光栅化、抗锯齿、Z-buffer

目录Lecture02-Digital Drawing 数码绘画Triangles - Fundamental Area Primitive 三角形——基本区域Rasterization 光栅化Sampling 采样Lecture03- Sampling, Aliasing, Antialiasin ......
锯齿 光栅 Z-buffer 图形 Lecture

华为云耀云服务器L实例:高级篇-部署自己的memos云端笔记

华为云耀云服务器L实例是一款可快速部署且易于运维的轻量级云服务器,专为中小企业和入门级开发者打造。它不仅拥有华为云擎天架构的强大性能,还具有多项用户体验优化方案,让用户轻松上手,享受简单上云的乐趣。 本产品网址为:https://www.huaweicloud.com/product/hecs-li ......
云端 实例 服务器 笔记 memos

【学习笔记】广义串并联图方法

还是比较【小粉兔】的。 广义串并联图是指一类不存在同胚于 \(K_4\) 的子图的图,翻译成人话就是不存在四个点 \(a, b, c, d\) 使得这四个点之间存在六条除顶点外不相交的路径连接每一对点。 广义串并联图有几个性质: \(m \le 2n\),为平面图; 通过若干次删 \(1\) 度点, ......
串并联 广义 笔记 方法

TF学习笔记

参考:http://t.csdnimg.cn/crHL1 检查下CUDA是否安装成功。打开cmd,输入以下命令查看CUDA是否安装成功(二选一)如果不能显示以下信息,则说明安装失败。 nvcc -V nvcc --version 还可以查看CUDA 设置的环境变量。 我们还可以搜索CUDA 的安装目 ......
笔记

10.25算法

矩阵置零给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例 1: 输入:matrix = [[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例 2: 输入:matrix = ......
算法 10.25 10 25

两台笔记本电脑实现同一wifi下访问虚拟主机的WEB服务

在同一WiFi可以实现两台笔记本设备互相访问共享文件。那一台笔记本如何访问另一台笔记本里的虚拟机里的Web服务呢? 客户端A,访问服务端B上的虚拟机C,web服务端口:8000 1 首先,确保服务端B可以正常访问虚拟机C的web服务,可参考:解决Linux(虚拟机VMware)无法联网/静态ip设置 ......
虚拟主机 主机 笔记本 笔记 电脑

Docker 学习笔记

Docker 学习记录[1][2][3] 图形化 使用 Portainer 来管理 使用方式[4]: $ docker volume create portainer_data $ docker run -d -p 8000:8000 -p 9443:9443 --name portainer -- ......
笔记 Docker

【操作系统学习笔记01】

https://www.bilibili.com/video/BV1YE411D7nH?p=3&vd_source=febdc1a8028af6b442667407286a2750 操作系统的概念及功能 管理系统资源。提供给用户和软件易用的接口和环境。是最接近硬件的软件 系统资源管理 文件管理:略 ......
笔记 系统

【图形学笔记】Lecture09-Mesh Representation &Geometry Processing-网格表示与几何处理

Lecture09-Mesh Representation &Geometry Processing-网格表示与几何处理 目录Lecture09-Mesh Representation &Geometry Processing-网格表示与几何处理Mesh Presentation网格表示Smooth ......

《代码大全》阅读笔记

迭代技术不能完全消除前期准备不足的负面影响。 需求变更的主要来源是客户参与项目的时间越长,对项目的理解深入,更加了解自己的需求。 架构的组成,类的设计、数据设计、业务规则、用户界面设计、资源管理、安全性、性能、可伸缩性、互用性、输入输出、错误处理、容错性等,红色为嵌入式系统比较中要的部分。 深入一种 ......
代码 笔记 大全

使用BBP算法计算π,Python实现

BBP算法(Bailey-Borwein-Plouffe算法)是一种用于计算π的算法,它可以直接计算出π的十六进制表示的任意一位。BBP算法由Simon Plouffe于1995年提出,基于David Bailey和Peter Borwein在1995年的工作。 BBP算法的基本思想是使用级数展开, ......
算法 Python BBP

《信息安全系统设计与实现》第八周学习笔记

第四章 并发编程 并行计算 是一种计算方案,它尝试使用多个执行并行算法的处理器更快速的解决问题 顺序算法与并行算法 并行性与并发性 并行算法只识别可并行执行的任务。CPU系统中,并发性是通过多任务处理来实现的 线程 线程的原理 某进程同一地址空间上的独立执行单元 线程的优点 线程创建和切换速度更快 ......
笔记 系统 信息

Redis 6 学习笔记 4 —— 通过秒杀案例,学习并发相关和apache bench的使用,记录遇到的问题

背景 这是某硅谷的redis案例,主要问题是解决计数器和人员记录的事务操作 按照某硅谷的视频敲完之后出现这样乱码加报错的问题 乱码的问题要去tomcat根目录的conf文件夹下修改logging.properties,把下面两个encoding参数都改成GBK就行。 其实错误也很明显(ClassNo ......
案例 笔记 apache 问题 Redis

KMP算法【字符串搜索算法】

KMP算法 1. 算法核心 利用匹配失败后的信息 尽量减少模式串(B)与主串(A)的匹配次数 以达到快速匹配的目的 通过一个 next 数组,保存模式串(B)中 前后最长公共子序列的长度,每次回溯时,通过 next 数组找到,前面匹配过的位置,省去了大量的计算时间 2. 如何减少匹配次数 2.1. ......
算法 字符串 字符 KMP

<学习笔记> 二分图

二分图最大匹配: 定义:给定一个二分图 \(G\),即分左右两部分,各部分之间的点没有边连接,要求选出一些边,使得这些边没有公共顶点,且边的数量最大。 方法:Dinic/染色 二分图的最小顶点覆盖 定义:假如选了一个点就相当于覆盖了以它为端点的所有边。最小顶点覆盖就是选择最少的点来覆盖所有的边。 定 ......
笔记 lt gt

文心一言 VS 讯飞星火 VS chatgpt (120)-- 算法导论10.3 5题

五、用go语言,设 L 是一个长度为 n 的双向链表,存储于长度为 m 的数组key、prev 和next 中。假设这些数组由维护双链自由表 F的两个过程 ALLOCATE-OBJECT 和 FREE-OBJECT 进行管理。又假设 m 个元素中,恰有 n 个元素在链表 L 上,m-n 个在自由表上 ......
文心 导论 算法 chatgpt VS

2023/10/24学习笔记

Linux:基础内容与命令1 linux基础内容 一切都是一个文件。容易看(包括硬件,文本,二进制,源代码) 系统中拥有小型,单一用途的程序。(一个程序只负责做好自己的本职工作) 当遇到复杂任务,通过不同功能用途的程序组合起来完成。 轻量级,一台服务 dhcp ip 数据库服务 网页 避免令人困惑的 ......
笔记 2023 10 24

【学习笔记】Miller-Rabin 算法

费马小定理 当 \(p\) 为质数时,若 \(\gcd(a,p)=1\),则 \(a^{p-1}\equiv 1\pmod p\)。 但逆命题是错的,例如 \(p=561\) 这类卡迈克尔数,满足任何 \(\gcd(a,p)=1\) 都有 \(a^{p-1}\equiv 1\pmod p\)。所以用 ......
Miller-Rabin 算法 笔记 Miller Rabin

学习笔记431—freesurfer下载安装,常用术语和recon-all命令

freesurfer下载安装,常用术语和recon-all命令 1 基础知识 1.1 简介 freesurfer是一个分析和可视化大脑结构成像和功能成像的工具包,可以处理MRI、fMRI数据,进行大脑解剖学数据测量等。 1.2 安装freesurfer 目前该软件包仅支持Linux和Mac OS系统 ......
术语 freesurfer recon-all 命令 常用

线程池笔记

日常所说的“核心线程”、“非核心线程”是一个虚拟的概念,是为了方便描述而虚拟出来的概念 在代码中并没有标记哪些线程为“核心线程”或者“非核心线程”。所有线程都是一样的。 线程池是如何实现的? 在Java中,线程池中所谓的“线程”,其实就是一个静态内部类Worker,它是基于AQS实现的,并实现Run ......
线程 笔记

区块链与安全问题-精讲对等网络、共识算法、密码学算法

本博文转载自 天山老妖 的博客:http://blog.51cto.com/9291927 一、区块链密码安全技术简介 区块链和分布式账本中大量使用了密码学和安全技术的最新成果,特别是身份认证和隐私保护相关技术。区块链使用了包括Hash 算法与摘要、加密算法、数字签名和证书、PKI体系、Merkle ......
算法 密码学 区块 共识 密码

安防监控视频汇聚平台EasyCVR增加AI算法列表接口的实现方法

安防监控视频汇聚平台EasyCVR基于云边端一体化架构,具有强大的数据接入、处理及分发能力,可提供视频监控直播、云端录像、云存储、录像检索与回看、智能告警、平台级联、云台控制、语音对讲、智能分析等功能。平台既具备传统安防监控的能力,也支持提供AI算力算法接入的能力。 今天我们来介绍下在EasyCVR ......
算法 接口 EasyCVR 方法 平台

浅谈一些并行排序算法

对于普通的基于比较排序我们拥有一个复杂度下界 \(O(n\log n)\),然而如果我们允许并行计算的话,将得到一些复杂度更优秀的计算方法。 听到并行这个词许多人就会认为你有几个线程复杂度就除以几,所以线程堆得越多越好。但许多的算法问题都必须要满足你必须要算完 A 才能去计算 B,比如对于普通的前缀 ......
算法

软件工程读书笔记1-《代码整洁之道》1

最近读了《代码整洁之道》这本书,结合自己学习经验,对代码整洁的重要性有了一些新的理解与感悟。首先我想先谈谈什么是整洁的代码,从字面意思上理解,整洁的代码,对于程序员来说非常的一目了然,简单、整洁,结构清晰,逻辑清楚。那么整洁的代码到底对一个项目的影响有多大?对于这个问题没有明确的数据支撑我给出答案, ......
软件工程 代码 笔记 工程 软件

《代码大全》阅读笔记03

第五章:软件构建中的设计 1、软件的首要技术使命就是管理复杂度,以简单性作为努力目标的标记方案对此最有帮助。 2、好的设计是迭代的,你尝试设计的越多,你的最终方案就会约好。 3、隐藏实现、封装变化。 第六章:可以工作的类 1、类的接口应该提供一致的抽象。很多问题都是由于违背该原则而引起的。 2、类的 ......
代码 笔记 大全

贪心算法

顾名思义,贪心,即永远选择当下情况下最佳的结果,也就是所谓的局部最优解。该算法寄希望于局部最优解的堆积可以形成总体上的最优算法。 注意:可以使用反证法来判断贪心算法是否可以计算出最优路径。 注:大部分有限选择的情况都可以通过有限状态机解决。 ......
算法

(python笔记)pandas拆分合并列,自动填充内容

# 前提,由于前期造的数据格式不适用当前需求,需把前期合并的数据拆分,代码如下: 1 import pandas as pd 2 3 def split_Data(): 4 re = pd.read_excel(r'D:\测试数据\cssj.xlsx') # 读取Excel文件数据 5 df = p ......
笔记 内容 python pandas

10.24算法

三数之和给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意:答 ......
算法 10.24 10 24