aggregation algorithms lecture sorting
Bellman-Ford Algorithm 算法
一、处理问题：负权值有向图单原点最短路径问题 二、算法描述： 假设带权值有向图中没有包含负权值环。 定义一个距离数组，dist[0...n-1]，dis[i]表示从原点到i的最短路径值 初始化数组，假设一开始在原点src出发，终点为dst，那么dist[src] = 0 遍历所有的有向边，当前遍历边 ......
A Long read hybrid error correction algorithm based on segmented pHMM 基于pHMM的DNA序列分析与错误修正方法研究
基于pHMM的DNA序列分析与错误修正方法研究 这篇论文主要内容是关于DNA序列分析中的错误纠正方法。论文提出了一种基于概率隐马尔可夫模型(pHMM)的错误纠正方法。首先，通过SR-LR对齐和基于短读序列对齐的预处理步骤，对DNA序列进行处理。然后，利用pHMM构建了一个隐藏的马尔可夫模型，并进行前 ......
Floyd判联通(传递闭包) & poj1049 sorting it all out
Floyd判联通(传递闭包) Floyd传递闭包顾名思义就是把判最短路的代码替换成了判是否连通的代码，它可以用来判断图中两点是否连通。板子大概是这个样的： for(int k=1; k<=n; k++){ for(int i=1; i<=n; i++){ for(int j=1; j<=n; j++ ......
关于Secure Hash Algorithm加密算法
一、概述 SHA（Secure Hash Algorithm）加密算法是一种广泛应用的密码散列函数，由美国国家安全局（NSA）设计，用于保障数据的安全性和完整性。SHA算法经历了多个版本的更新，目前主要应用于各种网络安全和数据加密领域。 SHA在线加密 | 一个覆盖广泛主题工具的高效在线平台(amd ......
『LeetCode』4. 寻找两个正序数组的中位数 Median of Two Sorted Arrays
『1』合并两个正序数组 我的想法： 先借鉴归并排序的关键步骤将两个数组合并，然后根据数组长度是奇数还是偶数返回中位数。 实现代码： class Solution { // Using the Key Thinking of Merge Sort // M is the length of nums1 ......
How to Master the Popular DBSCAN Clustering Algorithm for Machine Learning
Overview DBSCAN clustering is an underrated yet super useful clustering algorithm for unsupervised learning problems Learn how DBSCAN clustering works ......
lecture2
lecture2 Compiling 为什么在云端上有cs50这个头文件，在本机上没有？ 在机器的某处存在~/usr/include/cs50.h，但是在本机上没有 代码编译四步骤 preprocessing 将散列包含行的内容转化为其他内容 compiling 将源代码转化为汇编代码 assemb ......
lecture3
lecture3 Running time 符号： O：大O符号，表示上限 \(\Omega\)：大Omega符号，表示下限 \(\Theta\)：大Theta符号，表示上下限 seach.c #include <cs50.h> #include <stdio.h> int main(void){ ......
lecture4
lecture4 Addressres C语言提供了了两种关于内存的强大操作 & // 提供在内存中所存事物的地址 * // 指示编译器去往内存中某个位置 example: #include<stdio.h> int main(void) { int n = 50; printf("%p\n", & ......
（15-418）Lecture 4 Parallel Programming Basics
并行编程的步骤 可以把并行编程分为下图中的四个步骤： Decmposition 把问题分解为能够并行化的任务，Amdahl定律指出，程序的串行部分制约着并行程序的加速比。 要将一张照片的每个象素的亮度翻倍、计算所有象素的平均值，由于这两部分都是可并行化的，所以加速比可以接近理想情况： Assignm ......
（15-418）Lecture 5 Performance Optimization Part 1 Work Distribution and Scheduling
高性能编程的三个目标： 执行单元的负载均衡 减少线程、进程间的交流 减少额外开销 尽量先实现一个最简单的解决方案，之后对其扩展以提高性能。 Balancing the workload 理想情况下，所有处理器在整个程序执行期间都忙于计算。 根据Amdahl定律，程序中的串行部分的比例对最大加速比有很 ......
An Introduction to Bioinformatics Algorithms, Neil C. Jones and Pavel Pevzner, the MIT Press, 2004.
An Introduction to Bioinformatics Algorithms, Neil C. Jones and Pavel Pevzner, the MIT Press, 2004. This introductory text offers a clear exposition o ......
[AGC054C] Roughly Sorted 题解
题意 定义一种操作为交换 \(a_{i}\) 和 \(a_{i-1}\)。对于一个长度为 \(n\) 的排列，你需要操作若干次，使这个序列变合法，一个序列合法指：满足对于每一个 \(1\le i \le n\)，都满足包含 \(a_i\) 的逆序对的个数不超过 \(k\)，并且要求最小化操作次数。现 ......
BigdataAIML-ML-Models for machine learning Explore the ideas behind machine learning models and some key algorithms used for each
最好的机器学习教程系列：https://developer.ibm.com/articles/cc-models-machine-learning/ By M. Tim Jones, Published December 4, 2017 Models for machine learning Alg ......
（15-418）Lecture 3 Parallel Programming Abstractions
抽象VS实现 实例：ISPC程序 ISPC是一种SPMD（single program multiple data）编译器。 利用ISPC编写的计算sin(x)的程序如下图： ISPC提供了一种抽象，当调用ISPC函数时（即程序中调用sinx的语句），会产生一个gang，这个gang含有多个ISPC ......
数据结构与算法 第二章线性表（48课时课程笔记）Data Structure and Algorithms
2.1 线性表的类型定义 一个线性表是n个数据元素的有限序列。 （1）结构初始化 InitList(&L) 构造一个空的线性表L。 （2）销毁结构 DestroyList(&L) （3）引用型操作 （4） 修改型操作 一个算法举例： 假设有两个集合A和B分别用两个线性表LA和LB表示（即：线性表中的 ......
Matlab 用sort函数排序 二维数组
在Matlab中排序某个向量（一维）时，可以使用sort（A），其中A为待排序的向量，如果仅是用来排序A，那么直接使用sort（A）即可， 如果排序后还需要保留原来的索引可以用返回值，即[B,ind]=sort(A)，计算后，B是A排序后的向量，A保持不变，ind是B中每一项对应于A 中项的索引。排 ......
数据结构与算法 第一章（48课时课程笔记）Data Structure and Algorithms
感觉这一章的笔记不会有什么用处。课堂上有提问过抽象数据类型的定义，作业也让定义了几个（数据对象+数据关系+基本操作），数据逻辑结构（线性&非线性）与存储结构（顺序&链式），时间复杂度与空间复杂度 ......
High-Efficiency Lossy Image Coding Through Adaptive Neighborhood Information Aggregation
目录简介创新点内容Entropy Coding Using Multistage Context Model模型结构残差邻域注意力块Residual Neighborhood Attention Block RNAB激活函数 高斯误差线性单元激活函数GELU并行解码 简介 创新点 Integrate ......
sort 排序命令
目录基本语法选项举个🌰按行排序按字段排序数字排序逆序排序去除重复行按照多个字段排序忽略前导字符合并多个文件排序从标准输入读取数据排序 大佬文章，请优先查看！！！ Linux 系统 sort 命令详解 Linux系统提供了 sort 命令来对文本文件内容进行排序。sort 命令可以按行、字段或数字进 ......
A fast and simple algorithm for training neural probabilistic language models
目录概Noise contrastive estimation Mnih A. and Teh Y. W. A fast and simple algorithm for training neural probabilistic language models. ICML, 2012. 概 NCE ......
CF1899 E Queue Sort 题解
Link CF1899 E Queue Sort Question 给出一个序列 \(\{a\}\) ，可以进行一种操作：把第一个数放到最后，然后向前移，直到前面的那个数比它小为止 求把序列变成非降序列的次数 Solution 先来考虑无法变成非降序列的情况 如果第一个数最小，在一次操作后，第一个数 ......
[ABC304Ex] Constrained Topological Sort 题解
题意 给定一张有向图 \(G\)，有 \(n\) 个点和 \(m\) 条边，问是否存在一种拓扑序的排列 \(P\) 使得 \(l_{i} \le p_{i} \le r_{i}\)。 思路 首先对于一条边 \(u \to v\)，如果限制满足 \(r_{v}\le r_{u}\) 或者 \(l_{v ......
【Cpp 基础】泛型算法 stable_sort() 的应用
最近在刷牛客的题。经常遇到排序问题，经常有一个附加的规则：相同的数值的，按照录入的顺序排序。 可是C++的sort()的底层是快速排序，并不能保证相同数值的顺序不改变。所以最后我不得不自己写冒泡排序。（冒泡排序不改变相同数值的录入顺序） 写了那么多的排序，但是其实C++里封装有排序函数，而且功能非常 ......
LPI-IBWA: Predicting lncRNA-protein interactions based on an improved Bi-Random walk algorithm
LPI-IBWA: Predicting lncRNA-protein interactions based on an improved Bi-Random walk algorithm Minzhu Xie 1, Ruijie Xie 2, Hao Wang 3 Affiliations exp ......
B4185. LPI-IBWA:Predicting lncRNA-protein Interactions Based on Improved Bi-Random Walk Algorithm
B4185. LPI-IBWA:Predicting lncRNA-protein Interactions Based on Improved Bi-Random Walk Algorithm Minzhu Xie1, Hao Wang1 and Ruijie Xi1 1Hunan Normal ......
CF1809D Binary String Sorting 题解
题意： 思路： 贪心： 单调不降的 $ 01 $ 字符串，一定是一串连续的 $ 0 $ 再加上一串连续的 $ 1 $ 。由于每次操作的代价很大，所以需要在操作次数尽可能少的情况下，尽可能多地使用交换操作。 由于 $ 1 $ 次交换操作，只能减少 $ 1 $ 个逆序对，当存在多个逆序对时，优先通过删除 ......
[AGC032D] Rotation Sort 题解
题目链接 点击打开链接 题目解法 题目中的操作可以理解为一个点移动位置 首先给出一个结论：每个点只会动至多一次 考虑 \(dp\) 一个比较妙的状态设定是 \(f_i\) 表示 \(i\) 不动的方案数 不妨枚举 \(j\) 表示上一个不动点，限制是 \(j<i\) 且 \(p_j<p_i\) 中间 ......
[AGC037D] Sorting a Grid 题解
题目链接 点击打开链接 题目解法 从后往前推一下，可以得到 \(C\) 一定要把每一行的数都归位到那一行，\(B\) 一定要每一列的目标行数互不相同 考虑构造 \(B\) 这个限制看起来略有些网络流，所以考虑如何建图 令 \(a_{i,j}\) 的目标行数为 \(ln_{i,j}\)，我们由 \(i ......