无人机 公共场所 算法 密度
c++算法：二分
算法中，有一种比线性查找算力费得更少的一种算法思想，叫“分治”，今天讲的是分治里的二分查找： 借助 (low+high)/2公式，找到搜索区域内的中间元素。图 1 中，搜索区域内中间元素的位置是 ⌊(1+10)/2⌋=5，因此中间元素是 27，此元素显然不是要找的目标元素。然后就是缩小范围。 下面就 ......
使用 Java 实现 RSA 算法的简单示例代码
```java import java.security.KeyPair; import java.security.KeyPairGenerator; import java.security.PrivateKey; import java.security.PublicKey; import j ......
欧几里得算法求最大公约数
欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数假如需要求 18 和 30 两个正整数的最大公约数： 调用函数：print(gcd(18, 30))，a，b值变化如下a b30 ÷ 18 = 1……121 ......
Snap算法学习01-02关于net节点、边、权值、标签的读写操作——netinf中cascades层级信息的读写
Model 可选值—— 0:exponential, 1:power law, 2:rayleigh" ......
python版本的“共轭梯度法”算法代码
在看代码的过程中遇到了共轭梯度法这个概念，对这个算法的数学解释看过几遍，推导看过了，感觉懂了，然后过上一些日子就又忘记了，然后又看了一遍推导，然后过了一些日子也就又忘记了，最后想想这个算法的数学解释就不要再取深究了，毕竟平时也不太会用到，偶尔用到了只要保证代码会写也就OK了。 ......
动态规划——最大公共子串
定义一个二维的数组并做行列初始化： vector> dp(10, vector(20,0)) ##### 题目： 给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。 注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。 ##### 示例 输入： asdfas ......
Java实战-基于JDK的LRU算法实现、优雅的实现代码耗时统计(Spring AOP、AutoCloseable方式)
场景 Java中基于JDK的LRU算法实现 LRU算法-缓存淘汰算法-Least recently used,最近最少使用算法 根据数据的历史访问记录来进行淘汰数据，其核心思想是：如果有数据最近被访问过，那么将来被访问的几率也更高 在Java中可以利用LinkedHashMap容器简单实现LRU算法 ......
找出两个单链表的公共结点
给定两个单链表，找出两个单链表的公共结点 ```cpp LinkedList Search_Common_LNode(LinkedList& L1, LinkedList& L2) { LNode* p = L1->next; LNode* q = L2->next; LinkedList& com ......
Snap算法学习01-01关于节点及边的操作
//alg.h 1 // 对图中节点进行遍历,找出入度数与指定值相等的节点个数 2 // Returns the number of nodes with in-degree NodeInDeg 3 template <class PGraph> 4 int CntInDegNodes(const ......
第三代测序中基于德布鲁因图的长读错误纠正算法
第三代测序中基于德布鲁因图的长读错误纠正算法摘要——PacBio单分子实时测序平台可以产生大量的长读序列，这对基因组的从头组装非常重要。尽管这些长读取具有15%的高错误率，但是由于它们的高错误率而放弃它们是不明智的。Illumina测序平台产生了长度在100 bp左右的短读，错误率低，成本低。但是组 ......
最小二乘法的矩阵正则化改进——“岭回归”和“LASSO回归”算法
看代码过程中发现了一个很奇怪的概念，叫做“最小二乘法的矩阵正则化”，这个词汇十分的陌生，虽然最小二乘法是知道的，但是用了矩阵正则化的最小二乘法是个什么东西呢？ 相关代码见： 强化学习：连续控制问题中Actor-Critic算法的linear baseline 后来在网上一通查才知道，原来“最小二乘法 ......
基于三代长读长测序数据的基因组组装算法分析
基于三代长读长测序数据的基因组组装算法分析 吕利王晓利张文娟韩芝侠 宝鸡文理学院电子电气工程学院 摘要：目的 指出当前已有的基于三代测序数据的基因组组装方法的缺陷，并提出改进措施，以提高组装的准确率与运行效率。方法 深入分析当前基于三代长读长测序技术的基因组组装方法，包括基于“校正后组装”策略的FA ......
Longley数据集——强共线性的宏观经济数据,包含GNP deflator(GNP平减指数)、GNP(国民生产总值)、Unemployed(失业率)、ArmedForces(武装力量)、Population(人口)、year(年份)，Emlpoyed(就业率)。LongLey数据集因存在严重的多重共线性问题，在早期经常用来检验各种算法或计算机的计算精度
Longley数据集来自J．W．Longley（1967）发表在JASA上的一篇论文，是强共线性的宏观经济数据,包含GNP deflator(GNP平减指数)、GNP(国民生产总值)、Unemployed(失业率)、ArmedForces(武装力量)、Population(人口)、year(年份)， ......
面向第三代测序技术的基因组长序列片段比对算法研究
面向第三代测序技术的基因组长序列片段比对算法研究 周佩霞 湖南师范大学 摘要：随着测序技术不断发展和改进,测得的基因组序列片段数据的特征也在不断变化。为适应当前第三代测序技术,基因组序列比对算法需要进行深入的研究和改进,以便更适合于处理第三代测序技术测得的长序列片段数据。本文重点研究分析了基于哈希和 ......
基于MECAT的长读长对相似基因组比对算法的研究与实现
基于MECAT的长读长对相似基因组比对算法的研究与实现 何欣雨 北京交通大学 摘要：基因测序的意义是使人类从根本上认知疾病发生的原因,做到正确的治疗疾病、尽早的预防疾病。例如肿瘤和红斑狼疮等疾病都是和基因变异有关,如果能过通过测序技术知道变异点,对精准治疗,攻克难题有重大意义。第三代测序技术是Pac ......
基于第三代测序技术的基因组SNP和Indel变异检测关键算法研究
基于第三代测序技术的基因组SNP和Indel变异检测关键算法研究 廖小青 哈尔滨工业大学 摘要：随着生活水平的提升,人们对于自身的好奇促使人们对基因进行研究。其中,变异是人类疾病的一个重要诱因,对变异进行研究可以推动基础生物学和医学的发展。相比于大区域基因组的结构变异,SNP和Indel变异这种小区 ......
针对第三代RNA测序长读段的比对算法研究
针对第三代RNA测序长读段的比对算法研究 李琪 桂林电子科技大学 摘要：随着第三代测序技术的日益成熟以及广泛应用,长序列比对成为正在兴起的研究领域。在转录组学研究中,将RNA长读段比对定位到参考基因组中,是对第三代RNA测序数据进行分析的关键一步,其准确性对差异基因表达、RNA编辑和融合基因的检测等 ......
强化学习：连续控制问题中Actor-Critic算法的linear baseline
最近在看连续控制问题，看到了一个Actor-Critic算法中手动扩展features和设置linear baseline的方法，这些方法源自论文：《Benchmarking Deep Reinforcement Learning for Continuous Control》。 对于低维的feat ......
【视频】支持向量机算法原理和Python用户流失数据挖掘SVM实例
全文链接：http://tecdat.cn/?p=32604 原文出处：拓端数据部落公众号 分析师：Bailey Zheng和Lijie Zhang 即使是同一种植物，由于生长的地理环境的不同，它们的特征会有所差异。例如鸢尾花，可分为山鸢尾、杂色鸢尾、维吉尼亚鸢尾。 假设此时您得到了一朵鸢尾花，如何 ......
SSTF算法
oj: https://codefun2000.com/p/P1269 学一个新东西 multiset 里面是排好序的 可以存重复的值 但是里面的值不能被修改 否则就不能排序了 可以用lower_bound(x)，得到multiset中大于等于x的最小的数的位置 auto ri = q.lower_ ......
算法学习day34贪心part03-1005、134、135
package LeetCode.greedypart03; /** * 1005. K 次取反后最大化的数组和 * 给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组： * 选择某个下标 i并将 nums[i] 替换为 -nums[i] 。 * 重复这个过程恰好 k 次。可以多次选 ......
算法学习day32贪心part02-122、55、45
package LeetCode.greedypart02; /** * 122. 买卖股票的最佳时机 II * 给你一个整数数组 prices ，其中prices[i] 表示某支股票第 i 天的价格。 * 在每一天，你可以决定是否购买和/或出售股票。 * 你在任何时候最多只能持有 一股 股票。你也 ......
算法刷题记录：[NOIP2000]计算器的改良（未AC）
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1043 ###题目分析 模拟就完事，代码写的很屎山，估计哪里死循环了，要不就是TLE，明天改。 ###未AC代码 ```c++ #include #include #include using na ......
KPlayer无人直播
[KPlayer文档](https://docs.kplayer.net/v0.5.8/) 其实就看这个教程就可以了： [KPlayer文档](https://docs.kplayer.net/v0.5.8/quick/custom-config.html) 1. 启动阿里云或者腾讯云的服务器进行这 ......
基于FPGA的LFSR16位伪随机数产生算法实现,可以配置不同的随机数种子和改生成多项式,包含testbench
1.算法仿真效果 vivado2019.2仿真结果如下： 2.算法涉及理论知识概要 LFSR（线性反馈移位寄存器）提供了一种在微控制器上快速生成非序列数字列表的简单方法。生成伪随机数只需要右移操作和 XOR 操作。LFSR 完全由其多项式指定。例如，6千-次多项式与每个项存在用方程 x 表示6+ x ......
文心一言 VS 讯飞星火 VS chatgpt （26）-- 算法导论5.1 1题
## 一、证明:假设在过程 HIRE-ASSISTANT 的第 4 行中，我们总能决定哪一个应聘者最佳。则意味着我们知道应聘者排名的全部次序。 ## 文心一言： 证明: 假设在过程 HIRE-ASSISTANT 的第 4 行中，我们总能决定哪一个应聘者最佳。则意味着我们知道应聘者排名的全部次序。 在 ......
springboot 雪花算法生成的发送到前端id精度丢失
添加注解： @JsonFormat(shape = JsonFormat.Shape.STRING) 用法： ......
算法刷题记录：[NOIP2017]图书管理员
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1050 ###题目分析 因为要求最小编号，并且该编号是以读者的编号结尾，这边直接排序+翻转，找开头的数。 记录是因为看到某个大佬非常好的思路，直接对编号进行取模，就是末尾的数。 **如果想得到末尾的 ......
第五课 朴素贝叶斯算法
1、贝叶斯定理 大学时学习的《概率论与数理统计》，其中有一个很重要的公式是贝叶斯公式： 同理，将A、B的位置互换一下，上面的公式仍然成立，即： 通过P(AB)为桥梁，联立以上2个公式，可得到下式： 贝叶斯公式看起来非常简单，但它其实是一个非常伟大的思想，简单说，有些条件概率不容易或无法计算求出，比如 ......