算法10.23 10 23
m基于整数序列的QC-LDPC的稀疏校验矩阵构造算法性能对比matlab仿真,对比差分序列,PEG,Mackey等
1.算法仿真效果 matlab2013b仿真结果如下: 2.算法涉及理论知识概要 QC-LDPC(Quasi-Cyslic Low-Density Parity-Check Codes)即准循环LDPC码。之前介绍的LDPC码基本属于随机构造法,构造出的码性能很好,但校验矩阵具有不规律性,存在校验矩 ......
m基于大衍数无高阶环稀疏校验矩阵H构造算法和RMP消息传递的QC-LDPC性能matlab仿真
1.算法仿真效果 matlab2017b仿真结果如下: 2.算法涉及理论知识概要 LDPC 码早于1962 年由Gallager提出,可以看成是一个具有稀疏校验矩阵的线性分组码。自从Mackay 和Neal发现LDPC 码的性能非常接近香农限以后,LDPC 码越来越受到人们的重视。基于准循环LDPC ......
最近公共祖先 算法总结
现知LCA算法有倍增、Tarjan、树链剖分 再LCA问题上各自的特点如下表 | | 倍增 | Tarjan | 树链剖分 | | : : | : : | : : | : : | | 数组 | fa[u][i], dep | fa, vis, query, ans | fa, dep, size_t ......
【23.05.03】好题题解
好题题解 A 题目大意: 计算一个项数为 $n$ 的多项式除以 $x^3-x$ 的余数多项式。 数据范围: 对于 $100%$ 的数据: $2 \leq n \leq 2 \times 10 ^ 5$ 解题分析: 水题,直接多项式除法模拟即可。 需要注意细节。 AC Code: # include ......
Leetcode1~10题整理
1. 两数之和 哈希表:O(n) class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> hs; int n = nums.size(); for(int ......
青岛市程序设计竞赛冲刺⑥(2023第四届上海市青少年算法竞赛小学组试题)
2.幸运数 原题: 原代码: #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e7+5; ll a[505]={0,6,8,66,68,86,88,666,668,686,688,866 ......
23 网络数据在内核中流转
一次具体的网络收发过程: 发送过程: 应用程序准备好数据,调用用户态下的库函数,调用系统API接口函数,进入到内核态;内核态对应的系统服务函数会复制应用程序的数据到内核的内存空间中,然后将数据移交给网络协议栈,在网络协议栈中将数据层层打包;最后,包装好的数据会交给网卡驱动,网卡驱动程序负责将打包好的 ......
【算法】LRU 最近最少使用算法
1 前言 上节我们介绍了几个页面替换算法,也就是一种淘汰策略,这节我们就看一种新的算法:LRU哈。 2 LRU LRU(Least Recently Used,最近最少使用)算法根据页面的历史请求记录来进行淘汰页面,其核心思想是 “如果页面数据最近被访问过,那么将来被访问的几率也更高”。基于这个思想 ......
23 IIC(一)IIC协议简介
1 硬件连接 IIC硬件接线一般如下所示。从主控芯片引出两根线SCL和SDA。外加一个上拉电阻 2 数据传输格式 2.1 写操作 主控芯片发出start信号 主控芯片发出一字节的数据。前7bit为设备地址,最后一bit为方向:0表示写,1表示读 主设备等待从设备应答 主设备接到从设备的应答后开始发送 ......
《SQLi-Labs》02. Less 6~10
(sqli) sqli。开启新坑。 Less-6 知识点 布尔盲注。与 Less-5 基本相同。这里只简略写大致步骤。 length() 函数:返回字符串所占的字节数。 ascii() 函数:返回字符串最左字符的ASCII值。如果是空字符串,返回0。如果是NULL,返回NULL。 substr() ......
比较算法(1)
1、介绍 需求:有时候需要比较两个文本,看有什么异同。 在渗透过程中分析响应变化很实用,可以快速定位不同区域,比如在xss分析过程,或者定位一次性token 另一个场景,是对文件与文件的字节进行比较,用于学习文件结构,以及分析图片木马、加壳、后缀名修改等操作的影响 比较算法,将两个文本分别进行切割成 ......
余弦相似度算法进行客户流失分类预测
余弦相似性是一种用于计算两个向量之间相似度的方法,常被用于文本分类和信息检索领域。具体来说,假设有两个向量A和B,它们的余弦相似度可以通过以下公式计算: 其中,dot_product(A, B)表示向量A和B的点积,norm(A)和norm(B)分别表示向量A和B的范数。如果A和B越相似,它们的余弦 ......
Java 实现 FIFO 缓存算法
Java 实现 FIFO 缓存算法 一、什么是 FIFO FIFO(First In, First Out)是一种常见的数据结构,也叫做先进先出队列。它的特点是先进入队列的数据最先出队。 类似于现实中排队买东西的场景,先来的人先排队,先买完商品的人先离开。 在计算机领域,FIFO常用于缓存管理、进程 ......
Prophet 时间序列预测算法
Prophet 时间序列预测算法 一、背景 时间序列预测是一种预测未来数据的方法,对于时间序列的分析,我们可以采用传统的统计学方法,例如 ARIMA、Exponential Smoothing等,这些方法通过分析过去的数据建立模型来预测未来的趋势,但是这些方法有一个限制就是必须满足某些假设条件,例如 ......
Java 实现 LRU 缓存算法
Java 实现 LRU 缓存算法 一、什么是 LRU LRU(Least Recently Used,最近最少使用)是一种缓存算法,其核心思想是将最近最少使用的缓存项移除,以便为更常用的缓存项腾出空间。 在实际应用中,LRU 算法被广泛用于缓存和页面置换。 二、Java 实现 LRU 缓存算法 在 ......
【算法】哈希算法
1 前言 本节我们来看我们常用的哈希算法哈。 2 为什么要有哈希 假设我们要设计一个系统来存储将员工手机号作为主键的员工记录,并希望高效地执行以下操作: 插入电话号码和相应的信息。(插入) 搜索电话号码并获取信息。(查找) 删除电话号码及相关信息。(删除) 我们可以考虑使用以下数据结构来维护不同电话 ......
10.起火迷宫(简单BFS 多源BFS)
起火迷宫 ↑ 题目链接 题目 一个迷宫可以看作一个 $R$ 行 $C$ 列的方格矩阵。 其中一些方格是空地,用 . 表示,其他方格是障碍,用 # 表示。 开始时,乔位于一块空地之中。 迷宫中一些空地已经起火了,幸运的是火还没有蔓延至乔所在的位置。 为了避免被火烧伤,乔需要尽快逃离迷宫。 已知,乔每单 ......
【算法】页面替换算法
1 前言 功能:当缺页中断发生,需要调入新的页面而内存已满时,选择内存当中哪个物理页面被置换。 目标:尽可能地减少页面的换进换出次数(即缺页中断的次数)。具体来说,把未来不再使用的或短期内较少使用的页面换出,通常只能在局部原理指导下依据过去的统计数据来进行预测。 2 最优页面替换算法 基本思路:当一 ......
从分布式共识算法到区块链共识机制
英文原文链接:https://medium.com/datadriveninvestor/from-distributed-consensus-algorithms-to-the-blockchain-consensus-mechanism-75ee036abb65 From Distributed ......
torch+torchvision+cuda10.2
torch1.12.1 # CUDA 10.2 conda install pytorch==1.12.1 torchvision==0.13.1 torchaudio==0.12.1 cudatoolkit=10.2 -c pytorch # CUDA 10.2 pip install torch ......
考研周记-week10
迟来的周记 4.24~4.30 记录一下本周的考研进度情况 英语 截止到目前,考研大纲词汇还剩500词,预计5月10号之前背完一轮大纲词汇,然后开始重复复习。同时根据情况决定是否学习语法和阅读。 数学 数学方面,本周还是再做张宇的1000题,但是做到积分的时候,就没有往下做了,准备换一本题,因为10 ......
Stoer-Wagner 算法
刚才可能是有用算法。这次是无用算法。 无向图的最小割是最小的边集使得割掉后不连通。Stoer-Wagner 算法可以在 $O(n^3)$ 复杂度内解决无向图最小割。或者说实际上是 $O(nm\log m)$。 首先有一句废话:对于任意两点 $s,t$ ,割掉最小割后,或者处于一个连通块,或者处于不同 ......
在5月的开始,在23岁的最后
1999->2023 细细想来,我竟也是跨世纪的人。 0504 生日在青年节,之后就是立夏。 寄语 想长成茁壮的大树,应该收拢枝丫,发育根系,深扎地下。 独木不成林,但!和别的树靠的太近会养分不足。要学会保持距离,同时不远离集体。 以后要好好学会和自己相处。 埋头苦干,轻声细语,博一番未来,加油! ......
23.5.2 NOIP2011 Day1提高游记
今天做的比较得愉快快呢,除了第三题hh 1.铺地毯 这题我不做太多评价,纯纯的一道大水题。 注意遍历数据的时候倒着遍历,还有就是不能用二维数组,会MLE。 code: 1 #include<bits/stdc++.h> 2 #define N 10005 3 using namespace std; ......
10 ETH-TheDAO
《区块链技术与应用》课程链接:https://www.bilibili.com/video/BV1Vt411X7JF/?spm_id_from=333.337.search-card.all.click 10 ETH-TheDAO 重入攻击 比特币——> 去中心化货币 以太坊——> 去中心化合约 D ......