算法day 23

算法分析与设计——冒泡排序,选择排序,STL自带sort函数性能比较实验

实验环境:Win11,Dev c++5.11实验方法:生成不同数据量的随机数后使用三种排序方法,比较每种方法所耗时长。实验结果:数据量为1000时,冒泡排序平均用时为0.015s,选择排序平均用时为0.01s,STL自带sort函数平均用时显示为0s(过快无法测出)。数据量为10000时,冒泡排序平 ......
算法 函数 性能 sort STL

代码随想录Day9-Leetcode28. 实现 strStr(),459.重复的子字符串

28. 实现 strStr() 这题之前写过, 而且印象深刻的是细节很多,所以这边是看完以前的代码,再写的(几乎是在背代码了hhh) 甚至这样, next[0]=-1, 和j开始匹配子串是没初始化成0这样的细节还是忘了 手撕kmp感觉光靠理解是有困难的 /** * @param {string} h ......

day25 打卡216.组合总和III 17.电话号码的字母组合

day25 打卡216.组合总和III 17.电话号码的字母组合 216.组合总和III 216题目链接 class Solution { List<List<Integer>> result = new ArrayList<>(); LinkedList<Integer> path = new L ......
总和 字母 电话号码 号码 电话

代码随想录 day 25 216.组合总和III | 17.电话号码的字母组合

找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]] 示例 2: 输入: k = 3, n = 9 输出: ......
随想录 总和 随想 字母 电话号码

算法-两数之和

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 来源:力扣(LeetCode)链接:htt ......
之和 算法

代码随想录Day8-Leetcode344.反转字符串 II,541. 反转字符串II ,剑指Offer 05.替换空格 ,151.翻转字符串里的单词,剑指Offer58-II.左旋转字符串

344. 反转字符串 题目链接:https://leetcode.cn/problems/reverse-string 明显的双指针 /** * @param {character[]} s * @return {void} Do not return anything, modify s in-p ......
字符串 字符 随想录 左旋 Offer

数据结构与算法-目录

0:链接 1:链接 2:链接 3:链接 4:链接 5:链接 6:链接 7:链接 8:链接 9:链接 0:链接 1:链接 2:链接 3:链接 4:链接 5:链接 6:链接 7:链接 8:链接 9:链接 0:链接 1:链接 2:链接 3:链接 4:链接 5:链接 6:链接 7:链接 8:链接 9:链接 ......
数据结构 算法 结构 目录 数据

去重算法--给出一段英文连续的英文字符窜,找出重复出现次数最多的字母

输入 : afjghdfraaaasdenas 输出 : a function findMaxDuplicateChar(str) { if(str.length == 1) { return str; } let charObj = {}; for(let i=0;i<str.length;i++ ......
算法 字母 字符 次数

lazarus版SM4加密算法

根据网上的SM4代码移植到lazarus使用,lazarus版可以跨平台,截图是在龙芯3A5000运行。使用非常简单,只需要在uses添加sm uses sm; 加密: Memo1.Text := SM.SM4.ECB_encodeAnsiString(edit1.text, edit2.text) ......
算法 lazarus SM4 SM

【协同过滤】基于评分物品算法理解

# 导入必要的库 import numpy as np # 预测用户对物品的评分 # 定义一个函数,输入目标用户和目标物品的ID,返回预测的评分值 def predict_user_rating(user_count,user_id,item_id): # 创建用户数*用户数的数组 similari ......
算法 物品

地铁3.23

地铁查询阶段四 把查询jsp页面再次更新了一下使查询页面看起来更加的舒适。 新设计的地铁查询页面代码: chaxun-01-1.jsp <%@ page language="java" contentType="text/html; charset=UTF-8"pageEncoding="UTF-8 ......
地铁 3.23 23

基于隶属度函数模糊CMAC神经网络算法matlab仿真

1.算法描述 CMAC神经网络具有小脑的机能,因而,被广泛应用于机器人的运动控制。或者反过来说,正是为了机器人的运动控制,Albus构造了CMAC神经系统,以模拟脊椎动物的小脑机能。 正如Albus所说的:“然而,对我来说,CMAC最重要的特征是,它提供了一种认识和理解脑计算的途径,导致了一系列关于 ......
神经网络 算法 函数 神经 matlab

算法基础(3)

双指针算法 O(n) 采用双指针算法的前提是具有单调性 题目:提取单词 #include <iostream> #include <string.h> using namespace std ; const int N = 1e3+10; int main(){ char str[1000]; ge ......
算法 基础

笔试算法小题

1.从尚未排序的N名学生的考试分数中挑出排名第K的分数,平均时间复杂度最优可以达到多少?( ) A、O(NlogN) B、O(NK) C、O(N) D、O(N^2) 答: 在尚未排序的N名学生的考试分数中挑出排名第K的分数,平均时间复杂度最优的算法是使用快速选择(Quickselect)算法,其平均 ......
笔试 算法

机器学习算法(四): 基于支持向量机的分类预测(SVM)

机器学习算法(四): 基于支持向量机的分类预测 本项目链接:https://www.heywhale.com/home/column/64141d6b1c8c8b518ba97dcc 1.相关流程 支持向量机(Support Vector Machine,SVM)是一个非常优雅的算法,具有非常完善的 ......
向量 算法 机器 SVM

自己动手从零写桌面操作系统GrapeOS系列教程——23.从硬盘读取文件

学习操作系统原理最好的方法是自己写一个简单的操作系统。 本讲代码文件为boot.asm,要读取的文件为data.txt。 一、在FAT16文件系统中读取文件的流程 在GrapeOS中用到的文件少且小,所有文件都放在了根目录下,数量不会超过16个,占用的簇不会超过254个。所以读取目录项只需要读取根目 ......
桌面 硬盘 GrapeOS 文件 教程

day24 (2023.3.24)

1.数据流 DataInputStream 和 DataOutputStream 运行结果: 2.对象流 ObjectInputStream 和 ObjectOutputStream 运行结果: 3.将对象序列化到文件 运行结果: 4.将对象反序列化到内存中 Users类同上 运行结果: 5.Io中 ......
24 2023 day

每日总结-23.3.24

关于计算日历 private int xianshilianxu(int year,int month,int day,String user) { int jianchishijian=0; TextView textView1 = findViewById(R.id.hunong); Strin ......
23 24

day12-SpringBoot数据库操作

SpringBoot数据库操作 1.JDBC+HikariDataSource 在SpringBoot 2.x项目中,默认使用Hikari连接池管理数据源。相比于传统的 C3P0 、DBCP、Tomcat jdbc 等连接池更加优秀。 当项目pom.xml引入spring-boot-starter- ......
SpringBoot 数据库 数据 day 12

代码随想录算法训练营Day52 动态规划

#代码随想录算法训练营 代码随想录算法训练营Day52 动态规划| 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组 300.最长递增子序列 题目链接:300.最长递增子序列 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列, ......
随想录 训练营 随想 算法 代码

闲话 23.3.24

闲话 今日闲话【碎片】(2/3) 几天前在家看 gdkoi 啥都不会 现在在学校看 gdkoi 仍然啥都不会 ;; 改完题到七点了( 今天杂题等等再写( jdw 怎么那么喜欢翻人旧闲话啊 马上写马上写( ~~今日推歌:Virtual to LIVE~~ 模拟赛 GDKOI2023 day1。感谢广东 ......
23 24

3.23

B. Make Them Equal https://codeforces.com/problemset/problem/1513/D 题解:显然每步操作不影响全局和,我们可以求和,若不被n整除则无解,否则我们得到最终状态。我们发现1位置很自由,故考虑把每一位都全部置于1上再全部重新放置,寻找一个位 ......
3.23 23

决战圣地玛丽乔亚Day40---Spring框架01

springSpring启动过程? 1.初始化Spring容器,注册内置的BeanPostProcessor的BeanDefinition到容器中 如果是注解的方式,会调用AnnotationConfigApplicationContext 如果是使用xml方式,会调用ClassPathXmlApp ......
框架 Spring Day 40

CVPR 2023 | 标注500类,检测7000类!清华大学等提出通用目标检测算法UniDetector

前言 本文向大家介绍一篇今天新出的非常有意思的 CVPR 2023 的论文,相比于传统的目标检测算法,训练时标注了几个类别,就只能检测几个类别,这篇论文属于通用目标检测的范畴。通过在训练过程中图像和文本对齐,它可以自动扩展到检测那些视觉标注中没有出现的类别。这将有效帮助视觉系统目标检测能力的迁移,感 ......
算法 UniDetector 目标 大学 CVPR

Day 19 19.2 asyncio方法协程下载视频

视频文件下载 视频网址:https://www.9tata.cc/play/96891-0-0.html 一、单集视频下载 分析思路 1、分析目标网址:有无反爬、是否需要逆向、存储视频文件的包的位置 2、一般的视频文件。都是由一个个的ts文件组成,我们看到的整集视频,是由一个个小片段组合而成 3、分 ......
asyncio 方法 视频 19 19.2

day9记录_idea上传文件接口调用

day9_idea上传文件接口调用,如下图,调用成功 注:pom文件需要增加以下代码: <dependencies> <dependency> <groupId>org.testng</groupId> <artifactId>testng</artifactId> <version>6.14.1< ......
接口 文件 day9 idea day

Python小练习:Sinkhorn-Knopp算法

Python小练习:Sinkhorn-Knopp算法 作者:凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 本文介绍Sinkhorn-Knopp算法的Python实现,通过参考并修改两种不同的实现方法,来真正弄懂算法原理。详细的原理部分可参考文末给出的参考文 ......
Sinkhorn-Knopp 算法 Sinkhorn Python Knopp

C++primer 10泛型算法

泛型算法使用的关键一点:泛型算法不会直接调用容器的操作,而是通过迭代器来访问,修改,移动元素。 我们知道在容器初始化或者赋值的时候,采用区间初始化、赋值,将对容器类型与元素类型要求不那么严格。如char*型字符串可以给 元素为string型赋值/初始化,int型能给元素为double型赋值/初始化等 ......
算法 primer

A3C——异步A2C算法

A2C算法是一种强化学习算法,全称为Advantage Actor-Critic算法。它结合了演员评论算法和优势函数,用于学习策略以最大化预期奖励。在A2C算法中,有两个神经网络:一个用于演员,一个用于评论家。演员网络基于当前状态选择动作,评论家网络评估当前状态的价值。优势函数用于估计某个动作相对于 ......
算法 A3C A2C A3 3C

【go】snowflake和snoyflake雪花算法学习与go实现

预备知识: Monotonic Clocks,即单调时间,所谓单调,就是只会不停的往前增长,不受校时操作的影响,这个时间是自进程启动以来的秒数 参考文章:https://www.simpleapples.com/2018/10/26/understand-time-struct-in-go/ 雪花算 ......
算法 雪花 snowflake snoyflake