算法leetcode基础day6

01java基础入门

01java基础入门 Java是一门跨平台语言,一次编写,处处运行 Java能够跨平台原因,是因为有各类型的jvm,且各个Jvm不跨平台 写代码(java)->编译(class)->执行class jvm:Java虚拟机 jre:jvm+核心类库 :只能运行Java程序,但不能开发 jdk:jre ......
基础 java 01

基于蛙跳算法的最优值计算matlab仿真

1.算法描述 蛙跳算法是基于种群进化的元启发式算法之一,通过模拟自然界中青蛙觅食过程中种群所体现出的交流与合作行为,以实现对问题的求解。在一片湿地中,分布着一群青蛙,每只青蛙有自己的想法,每只青蛙的想法则被定义为一个解。每只青蛙找到食物时,都会向其周围的青蛙传递信息,从而影响周围青蛙向其靠近,形成一 ......
蛙跳 算法 matlab

【MySQL】MySQL基础07— SQL学习 — DQL — 分组查询(转载请注明出处)

##SQL学习 — DQL — 分组查询 5. 分组查询 背景:在分组函数的内容中,我们提及和分组函数一起查询的字段会有限制,产生错误。因为分组函数是将所以的参数统计成一个结果,而查询的字段是返回符合条件的个数,那么就会出错。所以引入了分组查询,将表中的相同的内容切分成数块,然后分别进行统计后返回结 ......
MySQL 出处 基础 DQL SQL

贪心算法

最小生成树 在无向图中选出$|V|-1$条边,使得生成树的边权和最小,这就是最小生成树问题。 我们有一个看上去有些草率的做法:给所有边按照权值从小到大排序,假设所有边都消失了,那么以从小到大的顺序加边(如果这条边对应的两点间已经有路径就跳过不加),等到加完第$|V|-1$条边时,我们会得到一棵“生成 ......
算法

C4.5分类树算法介绍

为什么C4.5会出现? 因为ID3算法节点的分支越多,信息增益也就越大,这会出现过拟合的现象,因此提出C4.5算法。 图1 C4.5的属性选择方法——获利比例 获利比例=信息增益/分支度IV 分支度IV与各分支下的类别数目之比成负相关: 假如14个样本一共分4支: 划分方法1为:分支1数目:分支2数 ......
算法 C4

【转载】深入剖析三维几何内核(1)--基础

转载 深入剖析三维几何内核(1)--基础 本文将对几何内核涉及的专业术语,设计理念,应用领域,以及现状做进一步的介绍。 计算机中表示三维形体的模型,按照几何特点进行分类,大体上可以分为三种:线框模型、表面模型和实体模型。如果按照表示物体的方法进行分类,实体模型基本上可以分为分解表示、构造表示CSG( ......
内核 几何 基础

Django基础 - 05Model模型之CRUD

一、模型类的objects 1.1 objects字段 默认情况下, 由创建模型类的元类在模型类中创建一个 django.db.models.Manager类的对象, 赋给objects。 Manager类实际是QuerySet类的子类。 class CategoryEntity(models.Mo ......
模型 基础 Django Model CRUD

理解回溯算法——从全排列问题开始

一、简介 回溯法(backtracking)是优先搜索的一种特殊情况,又称为试探法,常用于需要记录节点状态的深度优先搜索。通常来说,排列、组合、选择类问题使用回溯法比较方便。 二、从全排列问题开始理解回溯算法以数组 [1, 2, 3] 的全排列为例。 先写以 1开头的全排列,它们是:[1, 2, 3 ......
算法 问题

随机森林算法深入浅出

随机森林(Random Forest)是一种集成学习(Ensemble Learning)算法,由于其优秀的表现在数据挖掘、机器学习等领域得到广泛应用。随机森林通过同时使用多个决策树对数据集进行训练,并通过投票机制或平均化方式来得出最终的预测结果。本文将对随机森林算法的基本原理、优点和缺点以及实现过 ......
深入浅出 算法 森林

C#语言基础(运算符(部分))

算术运算符:+,-,*,/,%,++,-- int a, b; a = 20;b = 3; Console.WriteLine(a+b);//23 Console.WriteLine(a-b);//17 Console.WriteLine(a*b);//60 Console.WriteLine(a/ ......
语言基础 运算符 语言 部分 基础

Django基础 - 04Model模型之字段类型与元数据

Model(模型): 用来与数据做交互(读取和写入数据) ORM: 对象关系映射 Object Relational Mapping; Python中的Model对象和数据库的表做映射 一、 字段类型 1.1 字段类型介绍 CharField IntegerField 数值类型; choice:枚举 ......
字段 模型 类型 基础 数据

HTML基础标签

<html> <head> <meta charset="UTF-8"> <title>我的第一个网页</title> </head> <body> <!-- <h1>一级标题</h1> 你好,<br/>HTML! <p>一个段落</p> <p>这是第二个段落</p> <img src="fufu1 ......
标签 基础 HTML

【算法数据结构专题】「延时队列算法」史上手把手教你针对层级时间轮(TimingWheel)实现延时队列的开发实战落地(下)

承接上文 承接上一篇文章【算法数据结构专题】「延时队列算法」史上手把手教你针对层级时间轮(TimingWheel)实现延时队列的开发实战落地(上)】我们基本上对层级时间轮算法的基本原理有了一定的认识,本章节就从落地的角度进行分析和介绍如何通过Java进行实现一个属于我们自己的时间轮服务组件,最后,在 ......

Mysql数据库基础(3)

一、数据库的备份与还原 1、备份的目的 做灾难恢复:对损坏的数据进行恢复和还原 需求改变:因需求改变而需要把数据还原到改变以前测试(测试新功能是否可用) 2、备份命令 (1)cmd命令行 示例: mysqldump -u username -ppassword database > D:\backu ......
数据库 基础 数据 Mysql

python基础篇: python中的流程控制,你都了解吗?

在之前的文章中大致的介绍过python中的流程控制语句,今天通过一些案例来详细了解一下python中的流程语句。目前python中流程控制语句,包含如下,如有遗漏欢迎留言补充。 条件判断语句 在python中条件判断语句包括了if、else、elif,还有在python 3.10的版本新增了matc ......
python 流程 基础

【MySQL】MySQL基础05 — SQL学习 — DQL — 常见函数 — 分组函数(转载请注明出处)

##SQL学习 — DQL — 常见函数 — 分组函数 4. 常见函数(附加) /* 概念:类似于java的方法,将一组逻辑语句封装在方法体中,对外暴露方法名。 好处:1.隐藏了实现细节 2.提高代码的重用性 调用语法:select 函数名(实参列表) 【from 表】; 特点: 1.叫什么(函数名 ......
函数 MySQL 出处 常见 基础

leetcode杨辉三角

给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 出处:leetcode 对于此题可以建立一个vector<vector<int>>,对外层开辟numRows行,对内层开辟从零开始每次加一个,并把头尾都置为一,然后根据 ......
杨辉三角 leetcode

2023年4月8日leetcode练习心得

给你一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。 来源:力扣(LeetCode)链接:https://leetcode.cn/prob ......
leetcode 心得 2023

C#语言基础(类型转换)

类型转换分为两类:自动转换(隐式转换)与强制转换。 1. 自动转换:将一个小范围的数据类型转换成较大范围的数据类型(实际上就是从低精度的数值类型到高精度的数值类型的转换)。 例:double a = 10.25; int b = 10; double result=a + b;//将int类型转换为 ......
语言基础 语言 类型 基础

递归算法

递归算法 1. 何为递归 简而言之,就是方法自己调用自己,在每一次调用时传入不同的变量。递归有助于编程者在解决复杂问题的同时,让代码变得更加简洁。 2. 递归的应用场景 各种数学问题,eg.8皇后问题、汉诺塔、阶乘问题、迷宫问题、球和篮子的问题等; 各种算法中也经常用到递归的思想,eg.快排、归并排 ......
算法

HJ67_24点游戏算法_多维递归_DFS(深度优先搜索)

思路: 多维递归,深度有限遍历加减乘除四种情况。 知识点: 1、多维递归不能对传递的变量进行修改,否则无法回溯。 应该传递一个新地址的变量,如代码所示,传递切片的列表,不修改列表 2、搜索遗漏。两括号比如((9-4)-1)*6 选取任意一个数作为第一个运算数与24运算,不能找出所有24点的计算方法。 ......
算法 深度 DFS HJ 67

Tarjan 算法学习笔记

(绝大部分都是贺的,来自 OI-WIKI 和 洛谷题解 ,自己抄一遍印象深刻一点,部分代码未编译,不保证正确性,但大体是对的) 一、DFS 生成树 注意可能有多棵,因为图可能不联通。 树边(tree edge):示意图中以黑色边表示,每次搜索找到一个还没有访问过的结点的时候就形成了一条树边。 反祖边 ......
算法 笔记 Tarjan

Python 进阶指南(编程轻松进阶):十三、性能测量和大 O 算法分析

原文:http://inventwithpython.com/beyond/chapter13.html 对于大多数小程序来说,性能并不那么重要。我们可能会花一个小时编写一个脚本来自动执行一个只需要几秒钟就能运行的任务。即使需要更长的时间,当我们端着一杯咖啡回到办公桌时,这个项目也可能已经完成了。 ......
算法 性能 指南 Python

Chapter2 K-近邻算法案例1

案例2:使用K-近邻算法实现手写数字系统 1. 案例要求 编写一个程序,应用K-近邻算法,实现手写数字系统。 通过画图生成一个32*32的数字图像,再将图像转化为代表数字的0-1文本文件。之后往程序输入代表数字的0-1文本文件,程序便可以输出相应的数字。 2. 案例的执行流程 示例:使用k-近邻算法 ......
近邻 算法 Chapter2 案例 Chapter

算法C#

#region 二分查找法 public static int BinarySertch(int[] arr, int startIndex, int endIndex, int result) { if (startIndex > endIndex) { return -1; } int midI ......
算法

Leetcode(剑指offer专项训练)——DFS/BFS专项(1)

计算除法 题目 给定一个变量对数组 equations 和一个实数值数组 values 作为已知条件,其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。 另有一些以数 ......
专项 Leetcode offer DFS BFS

第 4-5 章 Linux 4基础篇-目录结构-5远程登录到 Linux 服务器

第 4-5 章 Linux 4基础篇-目录结构-5远程登录到 Linux 服务器 4.1 Linux 目录结构 4.1.1 基本介绍 1)linux 的文件系统是采用级层式的树状目录结构,在此结构中的最上层是根目录“/”,然后在此目录下再创建其他的目录。 2)深刻理解 linux 树状文件目录是非常 ......
Linux 结构 服务器 基础 目录

第 3 章 Linux 基础篇- VM 和 Linux 的安装

第 3 章 Linux 基础篇- VM 和 Linux 的安装 3.1 安装 vm 和 Centos 3.1.1基本说明 学习 Linux 需要一个环境,我们需要创建一个虚拟机,然后在虚拟机上安装一个 Centos 系统来学习 1.先安装 virtual machine 15.5 2.再安装 Lin ......
Linux 基础 VM

第 2 章 Linux 基础篇-Linux 入门

第 2 章 Linux 基础篇-Linux 入门 2.1 Linux 介绍 2.1.1概述 \1. linux 怎么读, 不下 10 种 \2. linux 是一个开源、免费的操作系统,其稳定性、安全性、处理多并发已经得到业界的认可,目前很多企业级的项目 (c/c++/php/python/java ......
Linux 基础

09、OpenFoam中的PISO,SIMPLE和PIMPLE算法

隐式:PISO 半隐式:SIMPLE 组合式:PIMPLE(PISO + SIMPLE) PISO算法 PISO算法是一种常用于求解不可压缩流体流动问题的数值方法,它在OpenFOAM中被广泛应用。PISO算法的全称为Pressure Implicit with Splitting of Opera ......
算法 OpenFoam PIMPLE SIMPLE PISO