算法leetcode day 30
10 种聚类算法的完整 Python 操作示例
一.聚类 聚类分析,即聚类,是一项无监督的机器学习任务。它包括自动发现数据中的自然分组。与监督学习(类似预测建模)不同,聚类算法只解释输入数据,并在特征空间中找到自然组或群集。 群集通常是特征空间中的密度区域,其中来自域的示例(观测或数据行)比其他群集更接近群集。群集可以具有作为样本或点特征空间的中 ......
华为OD机试 RSA 加密算法
📝 本期题目:RSA 加密算法 🎯 题目 RSA 加密算法在网络安全世界中无处不在, 它利用了极大整数因数分解的困难度,数据越大安全系数越高。 给定了一个 32 位正整数,请对其进行因数分解, 找出哪两个素数的乘积。 📥 输入 一个正整数 num,满足 0 < num <= 214748364 ......
代码随想录Day5-Leetcode242.有效的字母异位词,349. 两个数组的交集,202. 快乐数,1. 两数之和
242.有效的字母异位词 准备面试隔了三天没刷题, 结果面试里就考到哈希表了,也是蛮感叹的. 简单题, 不过api又忘的差不多了 这道可以用数组手动实现一个简易哈希表, 但(因为面试里这么干我最后写不出来了)为了适配unicode还是用map更妥当 /** * @param {string} s * ......
EKP nysh RSA 加密算法
一.RSACoder package com.landray.kmss.cmb.oasso.util; import java.net.URLDecoder; import java.security.Key; import java.security.KeyFactory; import java ......
python day 1
# day 1 ### 解释器安装 1.下载解释器 5.添加环境变量 环境变量:方便解释器运行 ### 3.第一个脚本 打开电脑终端win+r 输入命令:解释器路径 脚本路径(建议py后缀) ### 4.编码 1.初始编码 - ascii ,英文 ,8位表示一个东西(字节) , 2***8只能代表字 ......
ES6_day01
### canvas特性 标签中的文本只有在浏览器下支持canvas标签时才显示 行内块元素 高度设置在标签属性上 ### 填充色设置 ctx.fillStyle="#ff0000" ### 线条颜色设置 ctx.strokeStyle="ff0000" ### 线条粗细 ctx.lineWidth ......
机器学习算法(二): 基于鸢尾花数据集的朴素贝叶斯(Naive Bayes)预测分类
优点:
朴素贝叶斯算法主要基于经典的贝叶斯公式进行推倒,具有很好的数学原理。而且在数据量很小的时候表现良好,数据量很大的时候也可以进行增量计算。由于朴素贝叶斯使用先验概率估计后验概率具有很好的模型的可解释性。
缺点:
朴素贝叶斯模型与其他分类方法相比具有最小的理论误差率。但是实际上并非总是如此,这... ......
机器学习算法(三):基于horse-colic数据的KNN近邻(k-nearest neighbors)预测分类
机器学习算法(三):基于horse-colic数据的KNN近邻(k-nearest neighbors)预测分类 项目链接参考:https://www.heywhale.com/home/column/64141d6b1c8c8b518ba97dcc 1 KNN的介绍和应用 1.1 KNN的介绍 k ......
LeetCode344. 反转字符串
题目描述: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1: 输入:s = ["h","e","l","l","o"]输出:["o","l","l","e ......
数据算法_组合优化_匈牙利算法
###组合优化问题 (Combinatorial optimization problem,COP) 是一类在离散状态下求极值的最优化问题 二分图(Bipartite graph) 匹配是由一组没有公共端点的边构成的集合。 U与V之间的关联视为前一帧与当前帧的同一id目标的检测框的关联 数据关联是多 ......
day1day2
https://www.mubucm.com/doc/6X48Gn8O_Ws https://www.mubucm.com/doc/5WBDPQ4ES7s ......
leeched-day3
今天的都是用动态规划解决的。 53最大子数组和 题目描述:给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。 印象中这道题做过,但是我还是不会,看了题解,然后自己分析了的结果如下。 这道题需要求的是连续子数组的最 ......
决战圣地玛丽乔亚Day39 -----GC、内存模型、类加载
内存模型: java内存模型定义了JVM虚拟机如何与计算机的内存进行交互。java内存模型把内存划分为两部分:主内存和工作内存。主内存共享,工作内存线程私有。 java内存模型的实现有两种:基于锁的同步和volatile、 基于锁的同步和synchronized 线程私有变量可以通过ThreadLo ......
day22(2023.3.22)
1.IO流技术(并不规范,仅用于测试) 2.IO经典写法 运行结果: 3.IO流新语法经典写法 4.FileInputStream 文件字节流 5.FileOutputStream 文件字节输出流 运行结果: 6.使用字节缓冲区提高读写效率 运行结果: 7.缓冲字节流 也能实现图片的复制 8.Fil ......
Day-0.2
打开CMD 1. 开始+系统+命令提示符 2. win键+R 输入CDM 打开控制台 3. 在任意文件夹下面,按住shift键+鼠标右键点击,在此处打开命令行窗口 4.资源管理器地址栏前面加上CMD路径常见DOS命令 1.盘符切换 2.查看当前目录下的所有文件 dir 3.切换目录 cd chang ......
day10-SpringBoot的异常处理
SpringBoot异常处理 1.基本介绍 默认情况下,SpringBoot提供/error处理所有错误的映射,也就是说当出现错误时,SpringBoot底层会请求转发到/error这个映射路径所关联的页面或者控制器方法。(默认异常处理机制) 要验证这个点,我们只需要设置一个拦截器,当每次请求时都在 ......
3.22 c++提高 4day
1.对象模型 成员函数不占用对象的内存 - 那么他们如何找到对象的成员呢 因为虽然不是默认传参 但是编译器会传入 this指针 来指向成员 21: a.test(); 007E40B7 lea ecx,[a] 007E40BA call to::test (07E13BBh) 2.this -》th ......
LeetCode 31. 下一个排列
思路 因为找的是字典序升序的下一个排列,因此要尽量保证前面不动,我们从后往前考虑 从后往前找到第一个非降序的位置,然后把这个位置的数字和最小的比它大的数字交换,最后从该位置后整理为升序 这样保证了值变大,且增大的最少 从数组末尾往前找,找到 第一个 位置 j,使得 nums[j] < nums[j ......
爬虫----day05()
上节回顾 # 1 selenium -登录cnblogs,拿到cookie,再打开cnblogs,写入cookie,它就是登录状态 -半自动点赞 》selenium生成的cookie,给requests用 -selenium操作浏览器,速度慢 -requests速度快 -动作链 -自动登录12306 ......
解放生产力:30+实用AI工具汇总
除了ChatGPT,还有哪些好用AI工具?带着这个问题,也为了解AIGC已经在哪些场景落地,我体验了30多个AI工具并且分享出来,希望对你有帮助。 文字 ChatGPT —— 解决任何问题地址:https://chat.openai.com/chat Jasper Ai —— 文案写作地址:http ......
day22 打卡235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点
day22 打卡235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点 235. 二叉搜索树的最近公共祖先 235题目链接 1.递归法。利用二叉搜素树中间节点肯定大于左子树,小于右子树的特征。 class Solution { public TreeNod ......
Leetcode18. 四数之和
题目描述: 给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复): 0 <= a, b, c, d < ......
30FPS和120FPS在游戏中的区别
30FPS和120FPS的区别: 从动画上,时间尺度更小,渲染的时候物体单帧移动距离更小从物理引擎计算上,每一次的迭代更细致,计算更精确从渲染上:从触摸事件上,响应更及时,从触摸到屏幕,到系统捕捉,到逻辑计算,到渲染上显示,时间更短 网络游戏 先计算延迟 A->Server->B 然后B收到消息后, ......
学习数据mining算法收集(1)聚类算法:DBSCAN算法
——————————非原创,来自知乎https://zhuanlan.zhihu.com/p/77043965———————————————————————————— 1.定义 DBSCAN将簇定义为密度相连的点的最大集合,能够把具有足够高密度的区域划分为簇,并可在噪声的空间数据库中发现任意形状的聚 ......
30天自制操作系统-第一天-启动自己的os
PC 的启动过程 当按下开机时,主板会收到一个电子信号并将其转发给PSU(电源单元)。 从主板接收到此信号后,PSU 现在会为 PC 内的所有组件供电。当一切都启动后,PSU 会通知主板。然后主板将控制权交给 BIOS——基本输入/输出系统。 BIOS 是一个简单的固件,它被加载到内存中并为操作系统 ......
LeetCode剑指offer
剑指 Offer 30. 包含min函数的栈 https://leetcode.cn/problems/bao-han-minhan-shu-de-zhan-lcof/description/ class MinStack { // B用来存放每次输入时小于之前最小值的元素,当需要取最小值时,直接B ......
算法笔记的笔记——第6章 C++标准模板库(STL)
vector 变长数组 长度根据需要而自动改变的数组 可以用来以邻接表的方式储存图 使用 头文件:#include <vector> 命名空间:using namespace std; 定义 vector<typename> name; 相当于一维数组name[SIZE],但长度可变。typenam ......
《渗透测试》主机架构&蜜罐识别&WAF识别&端口扫描&协议识别&服务安全 2023 Day15
端口 服务 渗透用途 tcp 20,21 FTP 允许匿名的上传下载,爆破,嗅探,win提权,远程执行(proftpd 1.3.5),各类后门(proftpd,vsftp 2.3.4) tcp 22 SSH 可根据已搜集到的信息尝试爆破,v1版本可中间人,ssh隧道及内网代理转发,文件传输等等 tc ......
《渗透测试》WEB攻防-ASP安全&MDB下载植入&IIS短文件名&写权限&解析 2022 Day18
1 ➢ ASP-数据库-MDB默认下载 ➢ ASP-数据库-ASP后门植入连接 ➢ ASP-中间件-IIS短文件名探针-安全漏洞 ➢ ASP-中间件-IIS文件上传解析-安全漏洞 ➢ ASP-中间件-IIS配置目录读写-安全配置 ......
雪花算法(SnowFlake)
简介 现在的服务基本是分布式、微服务形式的,而且大数据量也导致分库分表的产生,对于水平分表就需要保证表中 id 的全局唯一性。 对于 MySQL 而言,一个表中的主键 id 一般使用自增的方式,但是如果进行水平分表之后,多个表中会生成重复的 id 值。那么如何保证水平分表后的多张表中的 id 是全局 ......