算法 梯度 向量perceptron

枚举算法

说明:由于要准备期末,这篇笔记就不敲代码了,之后会补上 枚举算法,也被称为穷举算法,是一种解决问题的方法。它通过枚举所有可能的情况来找出问题的解 它的主要思想是按照问题本身的性质,一一列举出该问题所有可能的解,并在逐一列举的过程中,检验每个可能解是否是问题的真正解,若是,我们采纳这个解,否则抛弃它 ......
算法

机器学习中的算法——逻辑回归

1.逻辑回归的定位 机器学习分有监督和无监督以及半监督学习三种, 其中有监督学习主要分为分类问题和回归问题; 无监督主要是聚类的算法 其中逻辑回归是属于分类问题 跟上次讲的线性回归有不同,从字面上确实容易混淆 2.逻辑回归的概念 逻辑回归是在线性回归的基础上加上一个非线性的因素(sigmoid函数) ......
算法 逻辑 机器

递归算法

递归算法是一种特殊的算法,它在一个问题中调用自身来求解。在递归中,一个函数会调用自身,通常是为了简化问题的规模,或者逐步逼近问题的答案。 递归算法通常包括两个主要部分: 基准情况(Base Case):这是递归过程的终止条件。如果没有满足这个条件,递归将继续进行。 递归情况(Recursive Ca ......
算法

学习C++算法入门第二天

头文件#include<iostream> i=input ,o=outputusing namespace std; 头文件函数:https://blog.csdn.net/qq_32699009/article/details/104615792 参考这个 Hello World! C学过,第一 ......
门第 算法

算法战斗第一天C++2

A. Way Too Long Words Sometimes some words like "localization" or "internationalization" are so long that writing them many times in one text is quite ......
算法

数据标注质量&算法效果评估的要点解读

算法质量保障要点解读 算法质量保障流程 数据标注事项 ● 明确数据标注目的和需求:如明确是训练模型、测试模型、评估模型等 ● 制定标注计划:范围、进度、人员、工具等 ● 选择合适的标注人员:专业知识、背景、能力等 ● 提供标注培训/指导:标注目的/需求的介绍、标注标准的讲解、标注方法的演示、练习 ● ......
算法 要点 效果 质量 数据

算法战斗第一天C++1

A. Watermelon西瓜 (time limit per test:1 second, memory limit per test :64 megabytes, input:standard input,output:standard output) One hot summer day Pe ......
算法

【算法】【线性表】最长单词

1 题目 给一个词典,找出其中所有最长的单词。 样例 1: 输入: { "dog", "google", "facebook", "internationalization", "blabla" } 输出: ["internationalization"] 样例 2: 输入: { "like", " ......
线性 算法 单词

排序算法

免责声明:java基础资料均来自于韩顺平老师的《循序渐进学Java零基础》教案,具体视频内容可以去B站观看,这些资料仅用于学习交流,不得转载用于商业活动 1.排序算法 排序是将多个数据,依指定的顺序进行排列的过程 排序的分类: 内部排序:将需要处理的所有数据都加载到内部存储器中进行排序(包括:交换式 ......
算法

洪水填充算法

什么是洪水填充算法? 洪水填充(Flood fill)算法:从一个起始结点开始把附近与其连通的节点提取出或填充成不同颜色颜色,直到封闭区域内的所有节点都被处理过为止,是从一个区域中提取若干个连通的点与其他相邻区域区分开(或分别染成不同颜色)的经典算法。 Info: 常见的洪水填充算法,一般是4邻域填 ......
洪水 算法

算法效率中的基本概念

算法复杂度是一个必考的知识点,常常出现在阅读程序题中,让考生进行判断。 1.先理解算法模板的复杂度计算 2.再尝试套用初赛题目中的复杂度计算 3.递归算法的复杂度可以展开计算 算法效率是评估算法性能的一个关键指标,一般而言分析算法效率的方式有两种: 时间复杂度 空间复杂度 在一般的算法分析中,考察的 ......
算法 效率 概念

算法复杂度分析

常见的时间复杂度量级有:常数阶O(1),对数阶O(logn),线性阶O(n),线性对数阶O(nlogn),平方阶O(n2),立方阶O(n3),K次方阶O(nk),指数阶O(2n)。他们的时间复杂度越来越大,执行的效率越来越低。 下面选取一些较为常用的来讲解一下。 常数阶O(1) for(int i ......
复杂度 算法

高并发情况下的漏桶算法(javascript版)

class LeakyBucket { //高并发情况下的漏桶算法 constructor(capacity, leakRate) { // 创建一个容量为capacity,每秒漏水量为leakRate的漏桶 this.capacity = capacity; this.leakRate = lea ......
算法 javascript 情况

C#加密算法

一、MD5加密 /// <summary> /// MD5_16位加密 /// </summary> public static string GetMD5_16(string value) { string md5Str = string.Empty; MD5 md5 = new MD5Crypt ......
算法

【算法】【线性表】最长公共前缀

1 题目 给k个字符串,求出他们的最长公共前缀(LCP) 样例 1: 输入: k个字符串 = ["ABCD", "ABEF", "ACEF"] 输出: "A" 解释:公共最长前缀是"A". 样例 2: 输入: k个字符串 = ["ABCDEFG", "ABCEFG", "ABCEFA"] 输出: " ......
前缀 线性 算法

文心一言 VS 讯飞星火 VS chatgpt (154)-- 算法导论12.3 1题

一、用go语言,给出 TREE-INSERT 过程的一个递归版本。 文心一言,代码不能运行: 下面是用 Go 语言实现一个递归版本的 TREE-INSERT 过程的代码: package main import "fmt" type TreeNode struct { Val int Left *T ......
文心 导论 算法 chatgpt VS

【算法】【线性表】最长连续序列

1 题目 给定一个未排序的整数数组num,找出最长连续序列的长度。 样例 1: 输入: num = [100, 4, 200, 1, 3, 2] 输出: 4 解释:这个最长的连续序列是 [1, 2, 3, 4]. 返回所求长度 4 2 解答 public class Solution { /** * ......
线性 序列 算法

机器学习-线性回归-小批量-梯度下降法-04

1. 随机梯度下降法 梯度计算的时候 随机抽取一条 import numpy as np X = 2 * np.random.rand(100, 1) y = 4 + 3 * X + np.random.randn(100, 1) X_b = np.c_[np.ones((100, 1)), X] ......
梯度 线性 机器 04

机器学习-线性回归-梯度下降法-03

1. 梯度下降法 梯度: 是一个theta 与 一条样本x 组成的 映射公式 可以看出梯度的计算量主要来自于 左边部分 所有样本参与 -- 批量梯度下降法 随机抽取一条样本参与 -- 随机梯度下降法 一小部分样本参与 -- 小批量 梯度下降法 2. epoch 与 batch epoch:一次迭代 ......
梯度 线性 机器 03

mbedTLS移植CTR_DRBG随机数算法

一、概述 因使用真随机数需要硬件支持,在硬件不支持时,我们需要通过软件来实现伪随机数生成器。根据NITS SP 800-90A的推荐,推荐的随机数生成为HASH_DRBG、HMAC_DRBG、CTR_DRBG。本文主要介绍如何通过mbedtls移植实现CTR_DRBG生成随机数。 二、 mbedtl ......
随机数 算法 CTR_DRBG mbedTLS DRBG

[持续更新][数据结构][算法]涵盖线性表、栈、链表、队列、图、动态规划、分治递归、回溯贪心分支限界、击穿专业课!!!

备考考点整理 内部排序表格 树的主要考点 二叉树的常考 紧紧抓住 \(n_0 = n_2+1\) \(n=n_0+n_1+n_2...n_m\) \(n=n_1+2*n_2+3*n_3...m*n_m\) +1 哈夫曼树没有度为1的结点,也就是\(n_1=0\) 完全二叉树常考 总结 最大岛屿问题( ......
限界 数据结构 队列 专业课 线性

【APP小程序】微信小程序包解密+加解密算法JS逆向

简介 现如今大部分微信小程序抓包看到的数据均是加密的,无法通过常规的业务抓包进行测试,现通过对微信小程序包进行解密,获取到微信小程序源码对加解密算法进行分析。 微信小程序解密 小程序包默认路径:C:\Users\Administrator\Documents\WeChat Files\Applet ......
程序 算法 APP

在自动化测试时,Python常用的几个加密算法,你有用到吗

本文分享自华为云社区《『加密算法』| 自动化测试时基于Python常用的几个加密算法实现,你有用到吗?》,作者:虫无涯 。 写在前边 这几天做自动化测试,遇到一个问题,那就是接口的请求的密码是加密的; 产品的要求是不能使用其他特殊手段,他给提供加密算法,需要在接口请求的时候,使用加密算法处理后的数据 ......
算法 有用 常用 Python

算法--哈希表

哈希表利用空间换时间 当我们要快速判断一个元素是否出现在集合里的时候,就需要考虑哈希表。 哈希表一般会选择三种数据结构,分别是:数组、set(集合)、map(映射)。 数组就是简单的哈希表,但是其大小不能无限开辟 优先使用unordered_set(因为其查找和增删效率最优);若需要集合有序,则用s ......
算法

车辆检测计数算法

车辆检测计数算法是一个经典的算法,可以使用目标跟踪+目标识别的方案来解决。 但是经过几天的调研后,我发现了一种简单的解决方案。 https://blog.csdn.net/taifyang/article/details/128264192 只需要前后两帧做一个最短路径匹配,然后利用直线与检测点是否 ......
算法 车辆

Unity3D 游戏开发中的随机算法详解

在Unity3D游戏开发中,随机算法是非常重要的一部分。随机算法可以用于生成随机数、随机位置、随机事件等,为游戏增加了一定的变化性和可玩性。本文将详细介绍Unity3D中常用的随机算法,并给出相应的技术详解和代码实现。 对啦!这里有个游戏开发交流小组里面聚集了一帮热爱学习游戏的零基础小白,也有一些正 ......
算法 Unity3D Unity3 Unity 3D

【算法】【线性表】两个排序数组的中位数

1 题目 两个排序的数组A和B分别含有m和n个数,找到两个排序数组的中位数,要求时间复杂度应为 O(log(m + n))。 中位数的定义: 这里的中位数等同于数学定义里的中位数。 中位数是排序后数组的中间值。 如果有数组中有n个数且n是奇数,则中位数为 A((n-1)/2)。 如果有数组中有n个数 ......
中位数 数组 线性 算法 两个

第 119 场双周赛(滑动窗口,二进制集合枚举,Floyd算法应用)

先试用哈希表来记录一下各个数组的值,在进行查询 class Solution: def findIntersectionValues(self, nums1: List[int], nums2: List[int]) -> List[int]: st1 = set(nums1) st2 = set( ......
二进制 算法 Floyd 119

12-梯度计算方法

1.图像梯度-Sobel算子流程: 2.计算绝对值dx为1水平方向: 3.计算绝对值dy为1竖直方向: 4.求出x和y以后,再进行求和: 5.不建议直接设置dx为1,dy为1会造成图像不饱和: 6.推荐使用,dx和dy分别计算进行梯度计算处理: 7.不推荐使用,直接将dx(水平方向)和dy(竖直方向 ......
梯度 方法 12

文心一言 VS 讯飞星火 VS chatgpt (153)-- 算法导论12.2 9题

九、用go语言,设 T 是一棵二叉搜索树,其关键字互不相同;设 x 是一个叶结点,y 为其父结点。证明: y.key 或者是 T 树中大于 x.key 的最小关键字,或者是 T 树中小于 x.key 的最大关键字。 文心一言: 要证明这个性质,我们可以采用二叉搜索树的性质:对于任何节点N,其左子树中 ......
文心 导论 算法 chatgpt VS