算法leetcode基础day6
算法随想Day51【单调栈】| LC739-每日温度、LC496-下一个更大元素Ⅰ
LC739. 每日温度 vector<int> dailyTemperatures(vector<int>& temperatures) { int size = temperatures.size(); vector<int> result(size, 0); vector<int> sta; s ......
Quine-McCluskey算法简介及其C++代码实现
Algorithm List all minterms (and don't care terms) Step by step merging one layer at a time (note that only two minimum terms with a distance of 1 can ......
基础的ERP模块
常见和基础的ERP模块包括: 采购模块:用于管理采购流程,包括供应商管理、采购订单、采购收货、质量检验、采购发票等。 库存模块:用于管理库存流程,包括库存盘点、调拨、报废、采购入库、销售出库等。 生产模块:用于管理生产流程,包括生产计划、物料需求计划、生产订单、生产进度跟踪、生产成本计算等。 销售模 ......
机器——算法
上位机(计算机视觉)(AGX) 下位机(单片机)控制具体硬件(STM32) GPIO STM32 基于ARM的32位微控制器 F通用类型 407产品子系列 Z引脚数目:T36 C48 R64 V100 Z144 G闪存存储器容量 实验内容 控制LED灯闪烁 需要具备的能力 单片机编程能力 C/C++ ......
golang蒙特卡洛树算法实现五子棋AI
已经实现蒙特卡洛树算法的通用逻辑,只需要对应结构体实现相关接口就可以直接使用该算法。 优化算法主要优化GetActions生成下一步动作,要尽可能少,去掉无意义的动作。 以及优化ActionPolicy从众多动作挑选比较优秀的动作。对应五子棋就是执行该动作后当前局面评分最高。 package mai ......
17.内网渗透基础
内网渗透基础 一、内网介绍 1、工作组 工作组(Work Group)是局域网中的一个概念。它是最常见最简单最普通的资源管理模式,就是将不同的电脑按功能分别列入不同的组中,以方便管理。 2、域 计算机域是一个有安全边界的计算机集合,在同一个域中的计算机彼此之间已经建立了信任关系,在域内访问其他机器, ......
day6
1、654 最大二叉树 递归法 构造树一般采用的是前序遍历,因为先构造中间节点,然后递归构造左子树和右子树。 递归三部曲 确定递归函数的参数和返回值 参数传入的是存放元素的数组,返回该数组构造的二叉树的头结点,返回类型是指向节点的指针。 确定终止条件 确定单层递归的逻辑 先要找到数组中最大的值和对应 ......
进程调度算法
1、先来先服务FCFS 非抢占式,按照请求顺序来进行调度。 有利于长作业,不利于短作业,短作业等待时间长。 2、最短作业优先 非抢占式,按照运行时间最短顺序调度。 长作业可能饿死,等待短作业一直得不到运行。 3、最短剩余时间优先 短作业的抢占式版本,按剩余时间调度。 4、时间片轮转 按FCFS原则排 ......
面向对象(基础)
四、面向对象(基础) 4.0 Java学习三条主线 Java类及类的成员:属性、方法、构造器; 代码块、内部类 面向对象的三大特征:封装、继承、多态 其它关键字:this、super、static、final、abstract、interface、package、import 4.1 面向过程(PO ......
【入门】Go语言排序算法详解
1、冒泡排序 冒泡排序是一种简单的排序算法,它重复地遍历要排序的列表,比较相邻的两个元素,并在必要时交换它们的位置,直到没有任何一对元素需要交换为止。该算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 package main import "fmt" // 我们定义了一个名为`bu ......
python学习-基础案例
#案例一 打印排序好的数据 #列表方式 lst_name=['林黛玉','薛宝钗','贾元春','贾探春','史湘云'] lst_sign=['①','②','③','④','⑤'] for i in range(5): print(lst_sign[i],lst_name[i]) print(' ......
【算法专题】容斥原理
【算法专题】容斥原理 题 E. Devu and Flowers https://codeforces.com/contest/451/problem/E 前置知识:隔板法 然后正难则反,把至多取 $a_i$ 个转化为 至少取 $a_i+1$ 的反问题,就能套用隔板法的公式了。 答案即为: #inc ......
JS基础-jQuery快速入门
作用简介: jQuery 是一个 JavaScript 库,它极大地简化了 JavaScript 编程,极大简化了DOM操作及事件处理。它通过CSS选择器定位元素,并将这些元素封装在特定JavaScript对象中,然后,开发者就可以更改元素或者给元素添加事件监听器。jQuery能够处理的任何工作,都 ......
JS基础《JavaScript精粹》笔记摘录
基础概念和语法 基本类型、null、undefined、NaN JavaScript定义了一小批基本类型(primitive type),它们包括字符串类型(string,单引号或双引号包起来)、数值类型(number,整数和小数都用这个类型)和布尔类型(boolean,值仅有true和false) ......
Leetcode(剑指offer专项训练)——DP专项(4)
加减的目标值 给定一个正整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ,然后串联起所有整数,可以构造一个 表达式 : 例如,nums = [2, 1] ,可以在 2 之前添加 '+' ,在 1 之前添加 '-' ,然后串联起来得到表达式 "+2-1" ......
代码随想录Day17-Leetcode110.平衡二叉树,257. 二叉树的所有路径,404.左叶子之和
110.平衡二叉树 题目链接:https://leetcode.cn/problems/balanced-binary-tree/ 一个显然但似乎不太高效的方法是: 通过递归获取左右子树高度,判断差; 然后递归判断左右结点; 那么一个显然的改进就是后序遍历 /** * Definition for ......
递归算法
递归算法 递归算法是一种通过调用自身来解决问题的算法。递归算法通常涉及到将一个问题划分为较小的子问题来解决,并在子问题中调用自身来完成。 递归算法的基本思想是,将一个大问题转化为一个或多个相同结构的小问题,直到问题变得足够小以便直接解决。然后将这些小问题的解组合成原始问题的解。在递归算法中,一个函数 ......
shell脚本基础
shell脚本基础 1.第一个Shell脚本,输出hello world 1.脚本以 #!/bin/bash开头(指定解析器) #!/bin/bash 2.写入命令 #!/bin/bash echo "hello world" 3.保存后执行 2.shell变量 系统变量:主要用于对参数 ......
JAVA基础
1 关键字 1.1关键字全部小写 2 变量 2.1 什么是变量? 变量就是在内存中存储的最基本的单元(可变) 2.2 变量的使用 三要素:数据类型,变量名,值; int i =100; ps :JAVA中必须声明后再赋值才能访问! 同一个域(大括号)中变量名不能重复 2.3 变量的分类 根据位置进行 ......
《Mysql基础》【Mysql触发器 新建触发器、修改触发器、删除触发器、举例】 编程入门 学习分享 【公开免费】
-- mysql数据库程序设计笔记: -- 第八章:触发器 触发器:触发执行特定事件。(关联表对象,当特定事件出现时,触发激活) 目的:保护表数据,(保证表数据完整性和一致性。) 1、新建触发器: 格式:create trigger 数据库名.触发器名称 触发时刻 insert on 表名 for ......
《Mysql基础》【Mysql表查询、去重、表连接、左连接 右连接、子表查询、排序、分组等】 编程入门 学习分享 【公开免费】
-- mysql数据库程序设计笔记: 第三章:查询 1、单表查询: 1)、简单查询 查所有列: 格式:select * from 表名; 举例: mysql> select * from tb_student; + + + + + + + + + + | id | studentNo | stude ......
算法导论-第2章-算法基础
第2章 算法基础 2.1 插入排序(Insertion sort) 输入:$n$个数的序列$<a_1,a_2,\cdots,a_n>$ 输出:输入序列的一个排列$<a_1^{'},a_2^{'},\cdots,a_n^{'}>$,满足$a_1^{'} \le a_2^{'} \le \cdots \ ......
算法导论-第1章-算法在计算中的作用
第1章 算法在计算中的作用 1.1 算法(Algorithms) 非形式地说,算法(algorithm)是任何明确定义的计算过程,该过程取某个值或值的集合作为输入并产生某个值或某个值的集合作为输出。因此算法就是将输入转换为输出的一系列计算步骤。 Informally, an algorithm is ......
VBA 对象数组排序算法分享
Function SrotObjectByProperty(objsToSort As Variant, PropertyName As String, Optional 降序 As Boolean = True) If IsEmpty(objsToSort) Then Exit Function ......
《Mysql基础》【Mysql表的基本操作 新建表、修改表、删除表、外键约束、主键约束、完整性约束、修改表约束、添加表约束、候选键等】 编程入门 学习分享 【公开免费】
-- mysql数据库程序设计笔记: 表基本操作: 1、新建表:格式如: 1)、建表加主键: create table 表名 ( id int NOT NULL auto_increment comment '自增主键id', 列名 类型(范围) comment '列备注', ... primary ......
《Mysql基础》【Mysql删除数据库、新建数据库、修改数据库】 编程入门 学习分享 【公开免费】
-- mysql数据库程序设计笔记: 数据定义: 1、创建数据库: 如: create database db_pro_1 default charset gb2312 collate gb2312_chinese_ci; Query OK, 1 row affected (0.00 sec) 或: ......
LeetCode 85. Maximal Rectangle
class Solution { public: int method(vector<int> h)//求柱状图中最大的矩形 { int n=h.size(); vector<int> l=vector<int> (n),r=l; stack<int> st; //预处理l,r数组 for(int ......
《Mysql基础》【Mysql函数 mysql数据类型】 编程入门 学习分享 【公开免费】
-- -- mysql数据库程序设计笔记: gb2312是国标,中国字库。一个汉字2个字节。 utf8国际通用标准。包含gb2312; 外键只能引用主键和候选键。 外键只可以在InnoDB中使用。 字段约束:字段类型后可加:check(多个列判断条件) 列为:column用 col1、col2... ......