算法leetcode基础day6
算法之二分法、三元表达式、列表生成式、字典生成式(了解)、匿名函数、常见的内置函数
![](https://img2023.cnblogs.com/blog/3127159/202306/3127159-20230601181310165-1874734388.png) ## 算法之二分法 ####二分概念 ```python 二分算法,又称折半查找,即在一个单调有序的集合中查找一 ......
数据库 第三章 SQL语言基础
1、SQL语言功能:1、提取查询数据 2、插入、修改、删除数据 3、生成、修改、删除数据库对象 4、数据库安全控制 5、数据库完整性及数据保护 2、SQL语言主要特点:1、综合统一 2、 高度非过程化 3、面向集合的操作方式 4、以同一种语法结构提供两种使用方式 5、语言简洁,易学易用 3、分类SQ ......
文心一言 VS 讯飞星火 VS chatgpt (28)-- 算法导论5.1 3题
# 三、假设你希望以1/2的概率输出0与 1。你可以自由使用一个输出0或1的过程 BIASED-RANDOM。它以某概率 p 输出1,概率 1-p 输出0,其中 0 0.5,则返回 0。 3.如果 p < 0.5,则返回 1。 这种算法是无偏的,因为它不考虑 BIASED-RANDOM 过程的输出, ......
算法学习笔记(23): 马尔可夫链中的期望问题
# 马尔可夫链中的期望问题 > 这个问题是我在做 [[ZJOI2013] 抛硬币 - 洛谷](https://www.luogu.com.cn/problem/P3334) 这道题的时候了解的一个概念。 > > 在网上也只找到了一篇相关的内容:[# 马尔可夫链中的期望问题](https://zhua ......
代码随想录算法训练营第二十二天|235. 二叉搜索树的最近公共祖先,701. 二叉搜索树中的插入操作
[参考链接] 235. 二叉搜索树的最近公共祖先 [注意] 1.因为是有序树,所以如果中间节点是 q 和 p 的公共祖先,那么中间节点的数组 一定是在[p, q]区间的。即中节点 > p && 中节点 < q 或者 中节点 > q && 中节点 < p。 2.那么只要从上到下去遍历,遇到 cur节点 ......
glibc堆内存分配算法
对于小于64字节的空间申请是采用类似于对象池的方法;对于大于512字节的空间申请采用的是最佳适配算法;对于大于64字节而小于512字节的,它会根据情况采取上述办法中的最佳折中策略;对于大于128KB的申请,它会使用mmap机制直接向操作系统申请空间。 空闲链表(最佳适配算法) 将堆中各个空闲的块按照 ......
第八课 常用机器学习算法性能对比
市面上常用的机器学习算法,也就剩下KNN、朴素贝叶斯、决策树、随机森林这些算法了,这些算法各有优劣,适用不同的场景,没有谁能把所有其他的算法干掉而统一天下。 下面将通过准确率、耗时两个维度,来对比KNN、朴素贝叶斯、决策树、随机森林这几个算法的性能。 1、构建数据集,并拆分为训练集和测试集 调用Sk ......
python基础day16 简单算法生成式及常见内置函数
算法之二分法 算法就是解决问题的高效办法 二分查找法 l = [1, 2, 32, 15, 16, 65, 6, 51, 12, 20, 95, 42, 61, 25, 3] # 查找列表中是否有66 1. for循环遍历 for i in l: if i = 66: print('找到了') 2. ......
冒泡算法
#include <stdio.h> void bubble_sort(int* arr,int len){ int i=0; for(i=0;i<len;i++){ int j = 0; for(j=0;j<len-i-1;j++){ if (arr[j]>arr[j+1]){ int tmp=0 ......
常用的boosting算法
boosting算法有许多种具体算法,包括但不限于ada boosting \ GBDT \ XGBoost 。 ada boosting 原始数据集 》 某种算法拟合,会 产生错误 》 根据上个模型预测结果,更新样本点权重(预测错误的结果权重增大) 》 再次使用模型进行预测 》重复上述过程,继续重 ......
Solidity基础
# Solidity基础 ## RemixIDE RemixIDE通常使用网页端: [Remix](https://remix.ethereum.org/) ## Solidity中文文档: https://learnblockchain.cn/docs/solidity/ ## Solidity基 ......
Blockchain 理论基础
# 1.区块链理论基础 区块链, 是技术. 本质上是一个分布式账本系统, 需要通过共识机制来确保网络中的节点对账本数据的状态达成一致, 以实现去中心化和安全性 ## 起源 2008年, 雷曼兄弟倒闭. 后两周 中本聪, 论文 区块链技术, 就是点对点的解决方案 ## 4大核心技术: 分布式存储 区块 ......
K8s基础概念
一、资源与对象简述 Kubernetes 中的所有内容都被抽象为“资源”,如 Pod、Service、Node 等都是资源。“对象”就是“资源”的实例,是持久化的实体。如某个具体的 Pod、某个具体的 Node。Kubernetes 使用这些实体去表示整个集群的状态。 对象的创建、删除、修改都是通过 ......
自动化基础
什么是自动化 解放测试工程师的双手,由代码设备代替人为自动完成指定任务的过程 自动化测试的优点 减少人工劳力成本 尽管初始的脚本编写与维护成本提高,但实际运行测试所需的时间极具缩减,,降低了项目的整体成本 提高测试效率 尽管初始的脚本编写时间长,但执行自动化脚本的时间很少,它们可以在无人看管的情况下 ......
ack基础命令(过滤字符串)
mv ack-v3.5.0 /usr/bin/ack 735 2023-06-01 14:22:00 root chmod 755 /usr/bin/ack 736 2023-06-01 14:22:02 root ack Linux实战之ack20个实战命令 入门小站 2023-05-30 21: ......
搜索算法
# 搜索算法 - **搜索寻路可视化** **[传送门](https://www.redblobgames.com/pathfinding/a-star/introduction.html)** ### 网页如下入 ## Dijkstra ## BFS ## 启发式搜索 ## A* ......
大步小步(BSGS)算法学习笔记
## 简介 大步小步(Baby Step Giant Step)算法,可以在 $O(\sqrt{p}\cdot f(p))$ 的时间复杂度内($f(p)$ 为一个大小为 $p$ 的映射结构(如 map、hash table)进行单次读取 / 随机访问 的时间复杂度)内解下列关于 $x$ 的方程(离散 ......
零基础学会用Airtest-Selenium对Firefox进行自动化测试
本文将详细介绍如何使用AirtestIDE驱动Firefox测试,以及脱离AirtestIDE怎么驱动Firefox(VScode为例)。
看完本文零基础小白也能学会Firefox浏览器自动化测试!!! ......
Go排序算法小总结
# Go-排序算法 参考整理:[1.0 十大经典排序算法 | 菜鸟教程 (runoob.com)](https://www.runoob.com/w3cnote/ten-sorting-algorithm.html) [shell排序 - Mohuishou (lailin.xyz)](https: ......
【博学谷学习记录】超强总结,用心分享 | shell基础
【博学谷IT技术支持】 # 一、shell简介 - `shell` 是一种编写脚本程序的语言,常用于`linux`, - `shell`是解释型语言,相对于其他的语言更加好学,它的语法和结构也比较简单 - 通过编写脚本,能显著的提高开发的效率 # 二、shell的基础知识 每个`sh`文件都有这个开 ......
【python基础】复杂数据类型-列表类型(增删改查)
# 1.初识列表(list) **列表由一系列按特定顺序排列的数据元素组成**。可以将任何类型数据元素加入列表中,其中的数据元素之间没有任何关系。鉴于列表通常包含多个数据元素,给列表指定一个表示复数的名称是个不错的选择。 在python中,用方括号[]来表示列表,并用逗号来分隔其中的数据元素。编写程 ......
Js基础
1,在head中时,所代表的functions只加载而不执行,执行是在某一事件触发后才开始。 2,在body中时,直接加载并执行 典型的区别: 如果有不在函数中的执行语句,比如变量初始化,如果在head中就不会执行。 代码如下: //页面中写入html内容 document.write("<h1>H ......
【博学谷学习记录】超强总结,用心分享 | hbase基础操作
【博学谷IT技术支持】 # HBase的介绍 - HBase 是一个高可靠性、高性能、面向列、可伸缩的分布式操作系统。 - 它是建立在HDFS之上的数据库系统,HBase是不支持SQL的,没有表关系,也无法join,不支持事务。 - HBase是基于google发布BigTable这篇论文而产生的, ......
博学谷学习记录】超强总结,用心分享 | mongodb基础用法
【博学谷IT技术支持】 # 数据库连接 后端数据库连接语法: ```js mongodb://[username:password@]host1[:port1][,host2[:port2],...[,hostN[:portN]]][/[database][?options]] ``` 1. mon ......
方芳:BIM在乡村基础建设中的研究与应用
武汉市江夏区交通局 武汉市江夏区公路局 武汉市江夏区公路建筑工程公司 武汉市江夏城投集团有限公司 武汉江夏路桥工程总公司 武汉工程大学 土木工程与建筑学院 方芳 159 2760 2711 随着城市化的不断推进,乡村基础设施建设也逐渐受到重视。在这个过程中,BIM(建筑信息模型)成为了一种不可或缺的 ......
【博学谷学习记录】超强总结,用心分享 | python基础学习(数据类型,运算符)
【博学谷IT技术支持】 # 基础数据类型 Python 中的变量不需要声明。每个变量在使用前都必须赋值,变量赋值以后该变量才会被创建 ## 赋值方式 1. 直接赋值 ```js a = 1 #整型变量 b = 1.0 #浮点型变量 c = 'abc' #字符串 ``` 2. 多个赋值 ```js a ......
【博学谷学习记录】超强总结,用心分享 | java基础
【博学谷IT技术支持】 # 前言 `java是一门非常好的语言,比较有必要学习一下:` 随着科技发展,只会前端是不行的,学习一门后端序言非常有必要,这里记录下自己学习的过程。 # 一、数据类型 java是一种强类型语言,数据必须明确类型。 基础数据类型有8种,分别是 - 整数类型:byte, sho ......
layui 基础使用一
table 中单元格可点击,数据样式渲染: table.render 的配置项 cols 所在列配置如下: { field: 'name', title: '姓名', width: 120, templet: function (d) { var nameDom = '<a class="table ......