分量 算法 笔记tarjan

构建之法阅读笔记

对于软件开发的阶段,书中举了个飞机的例子 很多小孩叠过纸飞机,心里一定有”长大了我要在天上飞”的想法。多年以后,很多人还有“在天上飞”的想法。有人居然就实现了。(热气球升天)和上面提到的偶尔“疯狂”的行为比起来,另外一些人能持续疯狂好几年。(莱特兄弟的飞机)这个例子莫名地就拨动了我的情绪,也许是那跨 ......
笔记

《用户故事与敏捷方法》读书笔记5

软件开发是渐进明细的过程,充满挑战。软件需求是被识别为最常见的痛苦根源。如何定义需求,冗长的文档已经不被阅读者接受,简单、精准、一目了然的格式一致的用户故事越来越被接受。当掌握刚刚足够的信息就继续前行,按需及时开展,通过交谈获取所需要的细节。从用户角度出发描述功能,让我们站在最终用户立场考虑问题,避 ......
笔记 方法 故事 用户

VBA学习笔记901_代码留存

只是为了记录一些跑过的代码,尽量加上注释,但有些非常简单,只是为了以后快速熟悉代码结构 条件选择 `最基本 If 逻辑表达式 Then ' 如果逻辑表达式为真,则执行这里的语句 End if `加强版 If 逻辑表达式 Then ' 如果逻辑表达式为真,则执行这里的语句 Else ' 否则(即逻辑表 ......
代码 笔记 VBA 901

读书笔记(CSAPP)02

gcc -Og -S mstore.c 上述命令行Og意思是优化等级, 指生成符合原始C代码整体结构的机器代码的优化等级, S是产生一个汇编文件, 就可以查看编译器产生的汇编代码 gcc -Og -c mstore.c 上述命令行则是生成".o"的目标代码, 它是二进制的, 是给机器执行的字节序列, ......
笔记 CSAPP 02

【学习笔记】长链剖分

简述 在常规树链剖分中把重儿子设成 $siz$ 最大的儿子,这样从根跳重链时子树大小至少减半,因此只需要 $O(\log n)$ 次即可到达任何节点。 考虑把关键字由 $siz$ 改成子树内最大的深度 $dep$,这样的剖分方法称为长链剖分。 void dfs1(int u,int fa,int d ......
笔记

基于深度强化学习(DQN)的迷宫寻路算法

QLearning方法有着明显的局限性,当状态和动作空间是离散的且维数不高时可使用Q-Table存储每个状态动作的Q值,而当状态和动作时高维连续时,该方法便不太适用。可以将Q-Table的更新问题变成一个函数拟合问题,通过更新参数θ使得Q函数逼近最优Q值。DL是解决参数学习的有效方法,可以通过引进D ......
迷宫 算法 深度 DQN

MATLAB图像倾斜校正算法实现:图像倾斜角检测及校正|附代码数据

全文下载链接:http://tecdat.cn/?p=13981 最近我们被客户要求撰写关于图像倾斜校正算法的研究报告,包括一些图形和统计输出。 在本文中,随着多媒体技术的不断发展,数码相机,高清拍照手机等多媒体设备已经在人们的生活中占据了越来越重要的地位 通过采用图像处理技术,可以将数码设备采 集 ......
倾斜角 图像 算法 代码 数据

一致性 Hash 算法 及Java 实现

1、一致性 Hash 算法原理 一致性 Hash 算法通过构建环状的 Hash 空间替线性 Hash 空间的方法解决了这个问题,整个 Hash 空间被构建成一个首位相接的环。 其具体的构造过程为: 先构造一个长度为 2^32 的一致性 Hash 环 计算每个缓存服务器的 Hash 值,并记录,这就是 ......
一致性 算法 Hash Java

算法学习day04链表part02-24、19、142--待办

package LeetCode.linkedlistpart02; public class SwapNodesInPairs_24 { public static void main(String[] args) { // 这块先暂停,链表属实没琢磨明白 } public ListNode sw ......
算法 part day 142 04

算法学习day03链表part01-203、707、206--待办

// 这块需求重新进行学习package LeetCode.linkedlistpart01; public class ListNode { // 结点的值 int val; // 下一个结点 ListNode next; // 节点的构造函数(无参) public ListNode() { } ......
算法 part day 203 707

JSP程序设计_全程_老师笔记

​ 2.21笔记 一、网页的组成元素 网页一般是由内容、样式和布局、动效三部分组成的。 内容(HTML)主要指的是页面的文字、按钮button、图片img、视频video、音频audio等等 样式和布局(CSS)指的是内容的大小、颜色、位置等等 动效(JavaScript)指的是页面中动态效果,按钮 ......
程序设计 全程 老师 笔记 程序

51单片机学习笔记 STC89C52RC (05)矩阵键盘和独立键盘(轻触开关)

按键抖动,需要消抖 原理图来自清翔电子 一、独立键盘模块 1.可以直接获取 P3^0对应S2 P3^1对应S3 P3^2对应S4 P3^3对应S5 的电压 当轻触开关按下时,电流会流向GND,此时这一路的电压为0V,松开轻触开关,又变为5V //第一种方法:单个I/O口检测控制 #include < ......
键盘 矩阵 单片机 笔记 STC

【读书笔记】ISBN9787121353932

【前言】 是否所有人都可以公平地享受科技发展带来的生产力进步? AIGC应用越完善,内容生产的社会必要劳动时间就越少,人工就越没有价值。全社会新增劳动岗位的速度很快就会跟不上AIGC应用取代人工的速度,而不会使用AIGC应用的劳动者可能将无法获得收入、无法进行消费,从而逐步被剥离出经济循环。 科技本 ......
9787121353932 笔记 ISBN

深度学习基础入门篇[七]:常用归一化算法、层次归一化算法、归一化和标准化区别于联系、应用案例场景分析。

深度学习基础入门篇[七]:常用归一化算法、层次归一化算法、归一化和标准化区别于联系、应用案例场景分析。 ......
算法 深度 场景 层次 常用

JSP_4.20_课堂笔记

上课讲的顺序大概是这样 第一步 天气的网页需要一个前端 后端,但是后端我们并没有可以得到的数据,就去数据平台拿到一个API接口(意思就是去网站上拿到一个传送过来的后端数据比如上游戏,前端就是游戏软件(王者荣耀),但是只有前端游戏是不能玩的,必须有实时传送的后端数据发送上来才能玩。所以后端数据就是直接 ......
课堂笔记 课堂 笔记 4.20 JSP

Django笔记二十八之数据库查询优化汇总

本文首发于公众号:Hunter后端 原文链接:Django笔记二十八之数据库查询优化汇总 这一篇笔记将从以下几个方面来介绍 Django 在查询过程中的一些优化操作,有一些是介绍如何获取 Django 查询转化的 sql 语句,有一些是理解 QuerySet 是如何获取数据的。 以下是本篇笔记目录: ......
数据库 笔记 数据 Django

extend笔记

JavaScript面向对象 继承extend 1. 概念(主要用途) 将子类中的共性代码 ( 属性和方法 ) 抽取出来 放到父类中 每当有一个新的子类需要用到共性的属性或者方法时 不需要在自己内容复写一遍 只需要继承父类的代码 2. 继承的优点与缺点 2.1 优点 实现代码复用 共性代码不需要重写 ......
笔记 extend

计组笔记:第六章 总线

#第六章 总线 【复习提示】 本章的知识点较少,其中总线仲裁及总线操作和定时方式是难点。本章内容通常以选择题的形式出现,特别是系统总线的特点、性能指标、各种仲裁方式的特点、异步定时方式及常见的总线标准和特点等。总线带宽的计算也可能结合其他章节出综合题 在学习本章时,请读者思考以下问题: 1)引入总线 ......
总线 笔记

计组笔记:第七章 输入/输出系统

#第七章 输入/输出系统 【复习提示】 I/O方式是本章的重点和难点,每年不仅会以选择题的形式考查基本概念和原理,而且可能会以综合题的形式考査,特别是各种IO方式效率的相关计算,中断方式的各种原理、特点、处理过程、中断屏蔽,DMA方式的特点、传输过程、与中断方式的区别等。 在学习本章时,请读者思考以 ......
笔记 系统

计组笔记:第三章 存储系统

#第三章 存储系统 【复习提示】 本章是历年考査的重点,特别是有关 Cache和存储器扩展的知识点容易出综合题。此外,存储器的分类与特点,存储器的扩展(芯片选择、连接方式、地址范围等),低位交叉存储器,Cache的相关计算与替换算法,虚拟存储器与快表也容易出选择题。读者应在掌握基本原理和理论的基础上 ......
第三章 笔记 系统

计组笔记:第四章 指令系统

#第四章 指令系统 【复习提示】 指令系统是表征一台计算机性能的重要因素。读者应注意扩展操作码技术,各种寻址方式的特点及有效地址的计算,相对寻址有关的计算,CISC与RISC的特点与区别。本章知识点出选择题的概率较大,但也有可能结合其他章节出有关指令的综合题。2014年、2015年已连续两次出现指令 ......
指令 笔记 系统

计组笔记:第五章 中央处理器

#第五章 中央处理器 【复习提示】 中央处理器是计算机的中心,也是本书的难点。其中,数据通路的分析、指令执行阶段的节拍与控制信号的安排、流水线技术与性能分析易出综合题。而关于各种寄存器的特点、指令执行的各种周期与特点、控制器的相关概念、流水线的相关概念也极易出选择题。 在学习本章时,请读者思考以下问 ......
中央处理器 处理器 中央 笔记

计组笔记: 第二章 数据的表示与运算

第二章 数据的表示与运算 https://i.cnblogs.com/posts/edit;postId=-1;templateId=811 【复习提示】 本章内容较为繁杂,由于计算机中数的表示和运算方法与人们日常生活中的表示和运算方法不同,因此理解也较为困难。纵观近几年的真题,不难发现 unsig ......
第二章 笔记 数据

计组笔记:

#第一章 计算机系统概述 取自加以个人理解:https://blog.csdn.net/haojie_duan/article/details/112739522 【复习提示】 本章是组成原理的概述,考查时易针对有关概念或性能指标出选择题,也可能综合后续章节的内容出有关性能分析的综合题。掌握本章的基 ......
笔记

左偏树学习笔记

一、前言 左偏树是一种可以在 $O(\log n)$ 内快速合并的堆式数据结构。 具体来说, 插入一个元素:$O(\log n)$。 查询最值:$O(1)$。 删除最值:$O(\log n)$。 合并:$O(\log n)$。 减少一个元素的值:$O(\log n)$。 同时它可以持久化。 二、定义 ......
笔记

Python基础—conda使用笔记

Python基础—conda使用笔记 1. 环境配置 由于用conda管理虚拟环境真滴很方便,所以主要使用conda,就不单独去装Python了。 1.1. Miniconda3安装 Miniconda3官网下载地址:Miniconda Miniconda3清华镜像下载:清华镜像-Miniconda ......
基础 笔记 Python conda

Meerkat 2021 pulsar timing workshop 学习笔记(一)

The joy of pulsars,by Prof Matthew Baile,Swinburne University of Technology https://www.youtube.com/watch?v=qG_hMzTCEX4&t=988s 笔记不保证正确性(英语不行),最好观看原视频 ......
workshop Meerkat 笔记 pulsar timing

06:基础入门-加密编码算法

前言:在渗透测试中,常见的密码等敏感信息会采用加密处理,其中作为安全测试人员必须要了解常见的加密方式,才能为后续的安全测试做好准备,本次课程将讲解各种加密编码等知识,便于后期的学习和发展。 1、知识点 #常见加密编码等算法解析 MD5, SHA, ASC,进制,时间戳, URL, BASE64, U ......
算法 编码 基础

八大排序算法(c语言实现)

title: 八大排序算法(c语言实现) 小知识: 1)八大排序算法皆是内部排序。 2)稳定的算法在排序的过程中不会改变元素彼此的位置的相对次序。反之不稳定的算法会经常改变这个相对次序。 | 排序方法 | 时间复杂度(平均) | 时间复杂度(最坏) | 时间复杂度(最好) | 空间复杂度 | 稳定性 ......
算法 语言

[tarjan强连通分量算法] 目的,图解,思路,伪代码,实例

强连通分量算法(Tarjan's Strongly Connected Component Algorithm) 利用深度优先算法找到一个非强连通的有向图中的所有强连通子图。无向图可以被认为是同时具备u->v和v->u的图。 一些概念 强连通:在有向图中,任意点u与v之间存在有来回两个方向的通路,类 ......
分量 算法 实例 思路 目的