算法leetcode day 30

使用 Java 实现 RSA 算法的简单示例代码

```java import java.security.KeyPair; import java.security.KeyPairGenerator; import java.security.PrivateKey; import java.security.PublicKey; import j ......
示例 算法 代码 Java RSA

欧几里得算法求最大公约数

欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。以除数和余数反复做除法运算,当余数为 0 时,取当前算式除数为最大公约数假如需要求 18 和 30 两个正整数的最大公约数: 调用函数:print(gcd(18, 30)),a,b值变化如下a b30 ÷ 18 = 1……121 ......
最大公约数 公约数 算法

python版本的“共轭梯度法”算法代码

在看代码的过程中遇到了共轭梯度法这个概念,对这个算法的数学解释看过几遍,推导看过了,感觉懂了,然后过上一些日子就又忘记了,然后又看了一遍推导,然后过了一些日子也就又忘记了,最后想想这个算法的数学解释就不要再取深究了,毕竟平时也不太会用到,偶尔用到了只要保证代码会写也就OK了。 ......
梯度 算法 版本 代码 python

python基础day15 递归

装饰器复习 python基础day14 装饰器详情 - 追逐的小白 - 博客园 (cnblogs.com) 多复习,多敲代码 递归函数 什么是递归函数? 递归:直接或者间接调用自己的函数就是递归函数。 # 练习题: l = [1, [2, [3, [4, [5, [6, [7, [8, [9, [1 ......
基础 python day 15

Java实战-基于JDK的LRU算法实现、优雅的实现代码耗时统计(Spring AOP、AutoCloseable方式)

场景 Java中基于JDK的LRU算法实现 LRU算法-缓存淘汰算法-Least recently used,最近最少使用算法 根据数据的历史访问记录来进行淘汰数据,其核心思想是:如果有数据最近被访问过,那么将来被访问的几率也更高 在Java中可以利用LinkedHashMap容器简单实现LRU算法 ......
AutoCloseable 算法 实战 代码 方式

二刷Leetcode-Days08

栈与队列: /** * 20. 有效的括号 * @param s * @return */ public boolean isValid(String s) { Deque<Character> deque = new LinkedList<>(); for (int i = 0; i < s.le ......
Leetcode-Days Leetcode Days 08

【2023-05-30】我的父亲

20:00 如果把一个人的一生比作一本书,我们也不会以书的页数来判断书的深度,通常我们只会看这本书所包含内容的丰富程度,人的一生也是如此。 ——维克多·E·弗兰克尔 我觉得父亲是一个幸福感很高的一个人。我从几个维度判断: 一是不争。父亲是一个只会埋头拉车的工人,只希望能在自己的一亩三分地过好自己的生 ......
父亲 2023 05 30

Snap算法学习01-01关于节点及边的操作

//alg.h 1 // 对图中节点进行遍历,找出入度数与指定值相等的节点个数 2 // Returns the number of nodes with in-degree NodeInDeg 3 template <class PGraph> 4 int CntInDegNodes(const ......
节点 算法 Snap 01

leetcode

# 1 python 常用函数 ## 1.1 排序函数 原地排序 nums.sort() 不改变原列表有返回值 new = sorted(nums) ```python import functools # 一维数组排序 nums = [2, 1, 3, 4, 5] def compare_udf( ......
leetcode

第三代测序中基于德布鲁因图的长读错误纠正算法

第三代测序中基于德布鲁因图的长读错误纠正算法摘要——PacBio单分子实时测序平台可以产生大量的长读序列,这对基因组的从头组装非常重要。尽管这些长读取具有15%的高错误率,但是由于它们的高错误率而放弃它们是不明智的。Illumina测序平台产生了长度在100 bp左右的短读,错误率低,成本低。但是组 ......
算法 错误

最小二乘法的矩阵正则化改进——“岭回归”和“LASSO回归”算法

看代码过程中发现了一个很奇怪的概念,叫做“最小二乘法的矩阵正则化”,这个词汇十分的陌生,虽然最小二乘法是知道的,但是用了矩阵正则化的最小二乘法是个什么东西呢? 相关代码见: 强化学习:连续控制问题中Actor-Critic算法的linear baseline 后来在网上一通查才知道,原来“最小二乘法 ......
乘法 正则 矩阵 算法 LASSO

基于三代长读长测序数据的基因组组装算法分析

基于三代长读长测序数据的基因组组装算法分析 吕利王晓利张文娟韩芝侠 宝鸡文理学院电子电气工程学院 摘要:目的 指出当前已有的基于三代测序数据的基因组组装方法的缺陷,并提出改进措施,以提高组装的准确率与运行效率。方法 深入分析当前基于三代长读长测序技术的基因组组装方法,包括基于“校正后组装”策略的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(年份), ......
数据 线性 GNP 失业率 就业率

面向第三代测序技术的基因组长序列片段比对算法研究

面向第三代测序技术的基因组长序列片段比对算法研究 周佩霞 湖南师范大学 摘要:随着测序技术不断发展和改进,测得的基因组序列片段数据的特征也在不断变化。为适应当前第三代测序技术,基因组序列比对算法需要进行深入的研究和改进,以便更适合于处理第三代测序技术测得的长序列片段数据。本文重点研究分析了基于哈希和 ......
序列 组长 算法 基因 片段

基于MECAT的长读长对相似基因组比对算法的研究与实现

基于MECAT的长读长对相似基因组比对算法的研究与实现 何欣雨 北京交通大学 摘要:基因测序的意义是使人类从根本上认知疾病发生的原因,做到正确的治疗疾病、尽早的预防疾病。例如肿瘤和红斑狼疮等疾病都是和基因变异有关,如果能过通过测序技术知道变异点,对精准治疗,攻克难题有重大意义。第三代测序技术是Pac ......
基因组 算法 基因 MECAT

基于第三代测序技术的基因组SNP和Indel变异检测关键算法研究

基于第三代测序技术的基因组SNP和Indel变异检测关键算法研究 廖小青 哈尔滨工业大学 摘要:随着生活水平的提升,人们对于自身的好奇促使人们对基因进行研究。其中,变异是人类疾病的一个重要诱因,对变异进行研究可以推动基础生物学和医学的发展。相比于大区域基因组的结构变异,SNP和Indel变异这种小区 ......
基因组 变异 算法 基因 关键

针对第三代RNA测序长读段的比对算法研究

针对第三代RNA测序长读段的比对算法研究 李琪 桂林电子科技大学 摘要:随着第三代测序技术的日益成熟以及广泛应用,长序列比对成为正在兴起的研究领域。在转录组学研究中,将RNA长读段比对定位到参考基因组中,是对第三代RNA测序数据进行分析的关键一步,其准确性对差异基因表达、RNA编辑和融合基因的检测等 ......
算法 RNA

强化学习:连续控制问题中Actor-Critic算法的linear baseline

最近在看连续控制问题,看到了一个Actor-Critic算法中手动扩展features和设置linear baseline的方法,这些方法源自论文:《Benchmarking Deep Reinforcement Learning for Continuous Control》。 对于低维的feat ......
Actor-Critic 算法 baseline Critic linear

2023.5.30 Linux系统文件属性

03.Linux系统文件属性 1.Linux系统文件属性 3.Linux系统文件类型 4.Linux系统链接文件 4.1软链接 4.2硬链接 4.3软硬链接区别 1.Linux系统文件属性 -rw .1 root root 4434 May 30 13:58 ks.cfg -rw . 1:文件类型与 ......
属性 文件 系统 Linux 2023

【视频】支持向量机算法原理和Python用户流失数据挖掘SVM实例

全文链接:http://tecdat.cn/?p=32604 原文出处:拓端数据部落公众号 分析师:Bailey Zheng和Lijie Zhang 即使是同一种植物,由于生长的地理环境的不同,它们的特征会有所差异。例如鸢尾花,可分为山鸢尾、杂色鸢尾、维吉尼亚鸢尾。 假设此时您得到了一朵鸢尾花,如何 ......
数据挖掘 向量 算法 实例 原理

5.30 模拟赛小记

A. 求 1 - N 每个数的约数集合 求 1 - N 每个数字约数集合,显然用试除法不合适,在这里用倍数法。对于每个数字找到范围内它的倍数,则这个倍数就可以标记约数了。 但是这是 syoj,作为一个成熟的 oier,你要学会**高效输出**,指本题卡 scanf,需要优化输出,否则你只能得到 40 ......
模拟赛 小记 5.30 30

5.30 吐槽

我,可能无法毕业了 今晚和智垚聊了很多 他问我:你为毕设花了多少钱? 有没有购买过代码? 我:没有 他问我:你这四年有没有做过什么大型项目? 我:没有 他问我:你有没有使用ai 我说:claude 他说:我使用过了,它经常说胡话,还是要靠官网 他和我说:你现在的进度就好像我上学期刚开学 我可能无法毕 ......
5.30 30

SSTF算法

oj: https://codefun2000.com/p/P1269 学一个新东西 multiset 里面是排好序的 可以存重复的值 但是里面的值不能被修改 否则就不能排序了 可以用lower_bound(x),得到multiset中大于等于x的最小的数的位置 auto ri = q.lower_ ......
算法 SSTF

算法学习day34贪心part03-1005、134、135

package LeetCode.greedypart03; /** * 1005. K 次取反后最大化的数组和 * 给你一个整数数组 nums 和一个整数 k ,按以下方法修改该数组: * 选择某个下标 i并将 nums[i] 替换为 -nums[i] 。 * 重复这个过程恰好 k 次。可以多次选 ......
算法 1005 part day 134

算法学习day32贪心part02-122、55、45

package LeetCode.greedypart02; /** * 122. 买卖股票的最佳时机 II * 给你一个整数数组 prices ,其中prices[i] 表示某支股票第 i 天的价格。 * 在每一天,你可以决定是否购买和/或出售股票。 * 你在任何时候最多只能持有 一股 股票。你也 ......
算法 part day 122 32

算法刷题记录:[NOIP2000]计算器的改良(未AC)

###题目链接 https://ac.nowcoder.com/acm/contest/19306/1043 ###题目分析 模拟就完事,代码写的很屎山,估计哪里死循环了,要不就是TLE,明天改。 ###未AC代码 ```c++ #include #include #include using na ......
计算器 算法 NOIP 2000

5.30每日总结

<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%> <%@ page import="java.sql.*"%> <!DOCTYPE html> <html> <head> <m ......
5.30 30

基于FPGA的LFSR16位伪随机数产生算法实现,可以配置不同的随机数种子和改生成多项式,包含testbench

1.算法仿真效果 vivado2019.2仿真结果如下: 2.算法涉及理论知识概要 LFSR(线性反馈移位寄存器)提供了一种在微控制器上快速生成非序列数字列表的简单方法。生成伪随机数只需要右移操作和 XOR 操作。LFSR 完全由其多项式指定。例如,6千-次多项式与每个项存在用方程 x 表示6+ x ......
随机数 多项式 算法 testbench 种子

2023.5.30每日总结

public examination[] sortAll2()throws Exception { String sql="select count(*) from examination where grade <60"; PreparedStatement pre = connect.prepa ......
2023 30