分量 算法 笔记tarjan
学习笔记1-指令级并行
指令级并行 1.概念 1.1.指令级并行(ILP)有两种实现方法: (1)依靠硬件来动态发现并实现并行; (2)依靠软件技术在编译时静态发现并行。 1.2.数据依赖与冒险 数据依赖(三种类型):数据依赖、名称依赖和控制依赖。 1.数据依赖:1)指令 i 生成的结果可能会被指令 j 用到。 2)指令 ......
文心一言 VS 讯飞星火 VS chatgpt (85)-- 算法导论8.2 2题
# 二、用go语言,试证明 COUNTING-SORT 是稳定的。 ## 文心一言: 要证明 COUNTING-SORT 是稳定的,我们需要证明在排序过程中,具有相同值的元素在排序后仍保持其原始的相对顺序。COUNTING-SORT 是一种基于计数的排序算法,其核心思想是利用计数数组记录待排序元素的 ......
Leetcode刷题笔记——二分法
二分法是搜索算法中极其典型的方法,其要求输入序列有序并可随机访问。算法思想为 输入:有序数组nums,目的数值target 要求输出:如果target存在在数组中,则输出其index,否则输出-1 1. 将原数组通过[left,right]两个索引划分范围,初值left=0,right=数组的最后一 ......
旧笔记本秒变web服务器---nat123 一款优秀的内网穿透服务器
2014买的第一台笔记本,win7系统,加过内存,重装过多次系统但是无法运行win10,用来开发已经相当吃力,但运行还是比较流畅的,扔掉可惜,卖二手也卖不了多少,后来经过多次的思考与尝试,将厚重的光驱位扩展了500G硬盘,安装了winNAS,将其改装成了私有NAS网盘,但是客户端只有手机端app,对 ......
c++算法之迷宫问题 和 DFS
啥是迷宫问题? 迷宫问题,简单来说就是在给定区域内,找到一条甚至所有从某个位置到另一个位置的移动路线。 如果细来讲,我们可以把迷宫化为一个平面矩阵,通过行、列来确定位置,对应位置不同的内容表示不同的地图信息。 在c++里,我们一般用二维数组来存储,例如n*n大小的地图就是m[n][n],地图中存在空 ......
[学习笔记] 莫队
# 一、普通莫队 莫队是一种基于分块的算法,由莫队提出(orz)。 莫队可以解决一类查询序列区间信息的题。 可以使用该算法的 **前提** 是维护的信息必须可以在 $O(1)$(如果用 map / set 可以带 $\log$,或者优化成 $O(1)$)内将 $[l, r]$ 的答案扩展到 $[l ......
蓝桥云课—全新算法赛内测赛2
# 蓝桥云课—全新算法赛内测赛2 [比赛链接](https://www.lanqiao.cn/oj-contest/slug8181/) ## A 新一与基德的身高大战 ![image](https://img2023.cnblogs.com/blog/3175465/202309/3175465- ......
lsd-slam算法安装
sudo apt-get update sudo apt-get install qtbase5-dev libqt5opengl5-dev sudo apt-get install libqglviewer-dev网址:https://www.cnblogs.com/cc111/p/9382694 ......
《C++并发编程实战》读书笔记(1):线程管控
## 1、线程的基本管控 包含头文件``后,通过构建`std::thread`对象启动线程,任何可调用类型都适用于`std::thread`。 ```c++ void do_some_work(); struct BackgroundTask { void operator()() const; } ......
『学习笔记』狄利克雷生成函数
## 定义 一般地,对于一个函数 $f$,定义它的狄利克雷生成函数(简写为 DGF)为: $$\tilde{F}(x) = \sum _ {i \ge 1} ^ \infty \dfrac{f_i}{i^x}.$$ 即: $$\tilde{F}(x) = f_1 + \dfrac{f_2}{i^2} ......
常用的七大排序算法
# 1. 七大排序算法简述 ## 1.1 选择排序 算法思想: 1. 进行n轮操作 2. 在某一轮中,选择未排序的一个最小数组元素,与右侧未排序的第一个数组元素交换 3. 交换完之后,相当于向右扩大已排序的数组范围。 4. 重复2,3.直至所有数组元素已排序 稳定性:**不稳定** 假设在某一轮数组 ......
笛卡尔树 学习笔记
# 笛卡尔树 学习笔记 ## 定义 笛卡尔树是一棵特殊的 BST,或者说特殊的堆,它既满足 BST 的性质又满足堆的性质。 一棵笛卡尔树的一个节点同时拥有两个权值,一个是 $id$,一个是 $key$,分别是 BST 和 堆 的权值,单看 $id$ 值它是一棵 BST,单看 $key$ 值他是一个堆 ......
HashMap源码学习笔记(jdk1.8)
[toc] `资料参考地址1:` [HashMap源码学习笔记](https://blog.csdn.net/weixin_42173193/article/details/103069082/) `资料参考地址2:` [**jdk8之HashMap resize方法详解(深入讲解为什么1.8中扩容 ......
YC2023:《实战笔记》第二章 顺序结构 题解-基础篇
**不要相信这篇题解的任何一个字,包括标题和这句话。** 省流-恶搞题目:A,B,C,M,Q。 [题目](https://vjudge.net/contest/578685) # [A](https://vjudge.net/contest/578685#problem/A) ## 思路 这道题实在 ......
多层前馈神经网络及BP算法
一.多层前馈神经网络 首先说下多层前馈神经网络,BP算法,BP神经网络之间的关系。多层前馈[multilayer feed-forward]神经网络由一个输入层、一个或多个隐藏层和一个输出层组成,后向传播(BP)算法在多层前馈神经网络上面进行学习,采用BP算法的(多层)前馈神经网络被称为BP神经网络 ......
「September」做题笔记
$1$ [CF685C Optimal Point](https://www.luogu.com.cn/problem/CF685C) 直接二分答案。我们试图夹逼出一个范围。和那个什么题一样。 ![image](https://img2023.cnblogs.com/blog/2454109/202 ......
计算机体系结构量化学习方法-学习笔记0(i7 存储层次结构)
1、inter i7所用层次结构内容 修改处Data DLB(Data TLB). 2、Inter i7存储器层次结构及指令与数据访问步骤图 3、指令与数据访问步骤: 指令地址的页帧(36bit)被发送给指令TLB(①)。 同时虚拟地址的12位页内偏移量被发送给指令缓存(ICACHE).对于 ......
COMP3506数据结构与算法
Assignment One – 15%Algorithms and Data Structures – COMP3506/7505 – Semester 2, 2023Due: 3pm on Friday September 1st (week 6)SummaryThe main objectiv ......
记Nodejs的简单笔记
# Nodejs简单笔记 ## fs模块 * VSCode路径提示插件 - Path Autocomplete 1.读取文件 ```javascript const fs = require('fs'); fs.readFile('demo.txt','UTF-8',function (error, ......
CE322 游戏算法理论
CE322 Algorithmic Game TheoryReassessment 2022/23Lecturer: Maria Kyropoulou Answer all (four) questions below. You need to submit– one report with you ......
COMP4620/8620 AI算法分析
COMP4620/8620 – Advanced Topics in AI Decision-making under Uncertainty in Robotics Semester-2 2023 – Assignment 1 Due date: Monday, 4 September 2023 ......
【学习笔记】闵可夫斯基和
## 概述 用于优化 $(\max/\min,+)$ 卷积,形如: $$f_i=\max_{j=0}^i/\min_{j=0}^i \{g_j+h_{i-j}\}$$ 要求 $g,h$ 具有凸性。 ## 算法流程 以 $\max$ 为例,要求 $g,h$ 形成上凸包,对 $g,h$ 差分,那么 $f ......
COMP 636 BRMM模型算法
COMP 636: Python AssessmentDue: 5pm Monday 28 August 2023 Worth 40% of COMP636 grade Submit via Akoraka | LearnIntroductionThe Bankside-Rakaia Motorkh ......
MAST90050调度与优化算法
MAST90050 - Scheduling and OptimisationAssignment 1 (25%)Instructions The assignment must be submitted online via the MAST90050 website before 11:59pm ......
jiangly算法模板收集
[TOC] 自用,尽可能找的最新的版本,部分提交来自于GYM、牛客多校。 # 数据结构 ## 树状数组 [2023-08-11](https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63382128)。 ```c temp ......
COMP123 2D图形算法难点讨论
COMP123 Primitive 2D DrawingAssignment SpecificationIn this assignment, you will be required to implement some of the algorithms that we have discusse ......
学习笔记:在VirtualBox上安装最新版本的Ubuntu
学习笔记:在VirtualBox上安装最新版本的Ubuntu 1. 安装Ubuntu虚拟机 首先,我决定在我的笔记本电脑上安装Linux操作系统,以便更深入地了解Linux和学习一些Linux命令。我选择了在VirtualBox虚拟机中安装最新版本的Ubuntu。以下是我学习和执行这一任务的步骤: ......
018 学习笔记-- 实现二维表头统计(存储过程+游标+行转列+字符串截取)
实现下图类似效果统计 数据库设计如下 存储过程如下所示: USE [DBTEST] GO /****** Object: StoredProcedure [dbo].[GetData] Script Date: 2023-09-01 16:56:01 ******/ SET ANSI_NULLS O ......
CSSE7610互斥算法分析
Assignment 1: Mutual exclusion CSSE7610Answer questions 1 to 3 below. This assignment is worth 25% of your final mark. It is tobe completed individual ......
Block Model 压缩算法实现办法
Block Model Compression AlgorithmSoftware Engineering Project 2023, Semester 2IntroductionThis project is presented as a gamified design and implement ......