小算法

我对八种常见数据结构的理解

2+3+…+n的值很简单吧，只需要我们遍历1到n，然后累加，便能得出答案这段算法用BigO描述为：O(n)n表示算法里的变量n受循环的影响，整个程序的运算时间随着n的变大而变大不信的话，我们来看下这个小算法的运行时间与占用内存我们可以看到第一次计算花了

我想养只猫 •͓͡•ʔ·2024-02-19 16:37

python数据分析之数据离散化——等宽&等频&聚类离散

有效的离散化能减小算法的时间和空间开销，提高系统对样本的分类聚类能力和抗噪声能力。2.离散化的特征更易理解比如工资收入，月薪2000和月薪20000，

Mr番茄蛋·2024-02-03 20:39

iOS算法小记

说明这是一些iOS面试的小小算法题，在此做个笔记，以供参考和以后的翻阅。

寒秋壹叶·2024-01-15 12:14

算法离散化

整数离散化适用条件适用于有序的整数序列该序列的值域很大，该序列的数的个数很少使用的是数的相对大小而非绝对大小算法思路原数组a：数组下标：01234数组元素：1225109映射数组：数组下标：0123数组元素

何hyy·2023-12-04 09:43

有趣的小算法

找到一个大于等于目标容量的最小的2的幂次方数，常用于实现具有动态扩展能力的数据结构。示例：HashMap的扩容大小机制。staticfinalinttableSizeFor(intcap){intn=cap-1;n|=n>>>1;n|=n>>>2;n|=n>>>4;n|=n>>>8;n|=n>>>16;return(n=MAXIMUM_CAPACITY)?MAXIMUM_CAPACITY:n+1;

NEUMaple·2023-12-01 18:05

Python小算法 -- 发红包功能

输入总金额和红包数量，实现随机生成红包金额的功能。思路：1、先判断总金额是否足够，要保证每人至少0.01元。2、使用random模块生成总和为红包金额，个数为红包个数的随机数，完成。生成方法：将总金额乘以100，换算到分，保证总金额为整数。在1至总金额（不含）范围内取红包个数-1的随机整数，再加上0和总金额，生成随机数列表。列表重新排序后，依次计算相邻两个数的差（所有的差之和就为总金额），即可得到

lotus_3hao·2023-11-22 05:53

实用小算法

给大家分享一个非常、非常、非常实用的小算法。严格意义上，它不是一个算法，而是一种编码技巧。但其中涉及的思想层面的东西是共通的，如果能熟练掌握它，在某些场景下将大幅提升我们程序的执行效率

smart哥·2023-11-19 11:31

[每日一道小算法（三十五）][数组] 删除数组中重复的数字（shopee笔试题）

前言：这是另一道AC出来的笔试题，在这里分享一下。题目描述已知有序正整数数组，删除数组中重复的数组，使得数组中数字满足下面要求：数字1最多允许出现一次，数字2最多允许出现两次，以次内推，数字为n(n>0)最多允许出现n次。返回满足条件的数组中数组长度的最大值。输入描述111222333输出：6题目解析我这道题的思路就是统计每个数字出现的次数，根据次数来做加减，如果次数大于等于自己则最大为自己本身，

Sunshine-松·2023-10-29 10:50

算法：如何实现群发红包算法

今天想讲的是一个小算法，关于如何实现一个群发红包的功能，写这个小算法是因为以前一个朋友在面试的时候被面试官问到了，完事了就回来问我这个面试题，我当时第一想法是不就是一个随机数生成嘛，有什么难度的，后来仔细一想

文子产品笔记·2023-10-26 09:55

小算法

1、二分搜索autobegin=container.begin(),end=container.end();automid=begin+(end-begin)/2;while(mid!=end&&*mid!=sought){if(sought<*mid){end=mid}else{begin=mid+1}mid=begin+(end-begin)/2}

梅鹤凄凉·2023-10-24 19:10

Java小结3——面向对象进阶

关键字成员方法的分类方法的内存原理抽象类接口接口新增的方法多态内部类静态内部类成员内部类局部内部类（了解即可）匿名内部类常用APIObject类StringBuilderMath类System类Date类两个小算法

往前狂奔的Stephen·2023-10-17 10:37

学习C++: VSCode配置C++开发环境

当测试一些小算法时，VSCode结合C/C++Extension非常小巧，因此本文主要总结如何在VSCode上配置C++开发环境。

此人姓于名叫罩百灵·2023-10-15 18:20

基于FPGA的图像缩小算法实现,包括tb测试文件和MATLAB辅助验证

目录1.算法运行效果图预览2.算法运行软件版本3.部分核心程序4.算法理论概述5.算法完整程序工程1.算法运行效果图预览将FPGA的处理结果导出到matlab中显示图像效果：2.算法运行软件版本vivado2019.2matlab2022a3.部分核心程序`timescale1ns/1ps////Company://Engineer:////CreateDate:2022/07/2801:51:4

简简单单做算法·2023-10-10 13:43

【小算法】两个 vector，对其中一个排序，另一个位置对应变化

问题做算法题时需要的一个子步骤，有两个std::vector，对其中的一个进行从大到小排序，另外一个的位置对应改变解决方法假设两个std::vectorv1,v2;法1:使用multimap（执行时间长，占内存大）std::multimap>m;//val,posfor(inti=0;i(GPT3.5给出算法，执行时间最短，占内存较优)std::vector>vv;for(inti=0;i&a,c

光明磊磊·2023-10-02 00:48

leetcode50.Pow(x,n)

快速幂（Exponentiationbysquaring，平方求幂）是一种简单而有效的小算法，它可以以O(log⁡n)的时间复杂度计算乘方eg：计算2的10次方相比于2*2*2*2..

武汉第一资本家Haor·2023-09-21 20:50

小算法：无重复字符的最长子串

在LeetCode的第一天，评论区遇到了印象深刻的答案传送门：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输

cooooper·2023-09-20 13:41

力扣 -- 673. 最长递增子序列的个数

小算法：通过一次遍历找到数组中最大值出现的次数：利用这个小算法求解这道题就会非常简单了。

高比拜仁0824·2023-09-14 11:40

小算法：盛水最多的容器

题目：给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例:输入:[1,

cooooper·2023-09-01 21:34

OpenCV 最小二乘+距离最小拟合圆

OpenCV最小二乘+距离最小拟合圆一.最小二乘算法二.距离最小算法三.还可以优化吗四.代码下载我们经常需要由给定的点精确地拟合出一个圆,下面讲解从最小二乘算法到距离最小算法的实现过程,其中距离最小算法不使用

Mr-MegRob·2023-08-29 02:21

2023-08-13 一个小题目 A+B problem

一个小题目A+Bproblem前言一、问题及解答关碍总结前言一个小算法问题,记录一下一、问题及解答A+Bproblem(A+Bproblem)描述小明有一个很大的数字，现在他想要在这个数字中间插入一个+

不停感叹的老林_·2023-08-28 20:35

php 求正班工作日的小算法2

functiongetWorkDays($year,$month,$bigword=true){$tmp=7;if($bigword){$tmp=6;}$workday=0;$t=mktime(0,0,0,$month,1,$year);$days=date('t',$t);for($i=1;$i<=$days;$i++){$t=mktime(0,0,0,$month,$i,$year);$day

i_saw_you·2023-07-25 18:17

android开发时常用的小算法

1.整除后的向上取整privatefunupInt(i:Int):Int{returnMath.ceil(i*1.0/3).toInt()//returni/3+if(i%3!=0)1else0}

背锅TV丶伴奏大师·2023-07-21 20:44

作业集合（是算法题，语法题请见具体章节笔记

11570119941414四、快速幂算法14258五、滑动窗口1401经典无重复字符串滑窗O(n)1405三数和->两数和滑窗1418包含全部字母的最短字串1413正好包含不同k个数字的子序列六、贪心and、其他小算法摩尔投票

矿矿不想吃饭·2023-07-16 10:38

栈：平衡的字符串

前段时间面试华为时，考官问了一道小算法题。微信图片_20200423223042.jpg今天在看数据结构这本书时，想起了这道算法题。

扈扈哈嘿·2023-06-10 21:43

Python 小型项目大全 16~20

#16钻石原文：http://inventwithpython.com/bigbookpython/project16.html这个程序的特点是一个小算法，用于绘制各种尺寸的ASCII艺术画钻石。

布客飞龙·2023-04-12 21:56

对使用状态压缩和动态规划求hamilton最短路径的理解

对使用状态压缩和动态规划求hamilton最短路径的理解hamilton问题最短路径预设操作二进制的一些小算法状态压缩动态规划预设输入输出算法代码输出路径hamilton问题即:给定一张n(n≤20)个点的带权无向图

Eritque arcus·2023-04-11 08:58

小算法集结

1.计算一元二次方程。注意事项a必须大于0#define_CRT_SECURE_NO_WARNINGS#include#includeintmain(){ //b方减去4倍的ac赋值给变量d规则：d>0则有俩实数根d0){ x1=(-b+sqrt(d))/(2*a); x2=(-b-sqrt(d))/(2*a); printf("x1=%.2lf,

勤奋的菜鸟a·2023-04-05 22:28

每日一个小算法之两数之和

每日一个小算法之两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。

凯哥Java·2023-04-05 01:31

《攻防世界》forgot栈空间题

拿到题目又是一大堆的字符串显示在控制台上，本想着又是一道逻辑题，披着逆向算法的外套，害，没办法继续分析前面输入name用了fgets函数但是限制输入长度了，所以直接忽略，然后就是输入一个数对其进行简单的小算法了

HNHuangJingYu·2023-03-31 20:08

一、java实现查找字符串在文本出现的次数

每日记录分析一个小算法第一种实现方式中心思想：不断的去切割文本去匹配第一个符合条件的字符串代码如下privatestaticintstrAppearInTextCount(StringsourceStr

冒泡人生·2023-03-30 22:38

nodejs 求自然数以内的质数

小算法functiongetPrimeNums(num){/*什么是质数?

yes先生boss·2023-03-14 03:37

Java学习笔记——Java常用类

Java学习笔记——Java常用类文章目录Java学习笔记——Java常用类1字符串1.1String1.1.1内存1.1.2常用方法1.1.3类型转换1.1.4几个小算法1.2StringBuffer1.3StringBuilder2

Runner1st·2023-02-16 22:55

第四节课：电子贺卡

电阻大小看法电阻大小算法欧姆定律与水桶水管的比喻光敏电阻介绍以下是作业部分:把电子贺卡加上音乐。我这里用的是《生日快乐歌》，代码如下:代码部分以下是接线部分:接线部分谢谢观看

李子硕125597·2023-01-26 23:42

人工智能:极大极小算法

用Python实现极小极大算法(和Alpha-beta剪枝)你会学到什么极大极小算法极大极小算法在Python中的实现阿尔法-贝塔剪枝算法Alpha-Beta剪枝算法在Python中的实现电子游戏中的人工智能通过实践提高您的

云桥网络.·2023-01-06 09:53

计算机博弈基础算法阿尔法-贝塔剪枝算法 α-β剪枝算法

计算机博弈大赛中α-β剪枝算法剪枝算法是极大极小算法的一种优化，可以更快的搜索博弈树预备知识：广度优先搜索(BFS)深度优先搜索(DFS)极大极小算法(MaxMin算法)介绍剪枝算法来源于极大极小算法，

_刘文凯_·2022-12-21 20:40

基于STM32C8T6语音数字的播报小算法

二、使用步骤1.引入库2.读入数据总结前言因为我的毕设时超市收银系统，自己１２月份课设学习了一款与语音播报模块，基于毕设需要，就顺手写个数字语音播报小算法，如有不足，请在下方评论指正，新手小白不懂的也可以提问

Mr'K123·2022-12-20 15:41

【简单AI井字棋】

井字棋AI开发1.井字棋的原理井字棋流程图井字棋实现过程1.游戏菜单2.打印棋盘3.人先走4.电脑先走5.玩家下棋6.电脑下棋原始方法AI下棋1.暴力枚举2.极大极小算法我们要开发一款AI项目，最重要的是得理解它的原理

贩梦先生007·2022-12-17 16:09

平时整理的一些小算法

移动最小二乘法MLS（MovingLestSquares）参考1：矩阵计算参考2：公式推导参考3：百度文库参考4：最详细

LingbinBu·2022-12-13 23:41

体验下最近爆火的ChatGPT（OpenAI）【附加DALLE智能作画体验】

体验下最近爆火的ChatGPT（OpenAI）爆火原因上手指南初体验先问个问题试试看随便写段代码写个小算法出乎意料的一问随便体验下DALLE智能作画小彩蛋爆火原因ChatGPT是一个受欢迎的聊天机器人，

牛哄哄的柯南·2022-12-12 21:12

Go语言实现AI五子棋智能算法

文章目录前言博弈树博弈算法打分机制的确定极大极小算法alpha-beta剪枝启发式搜索代码实现前言周末在家闲来无事，下起了五子棋。其中人机对战部分引起了我的好奇，机器人如何实现自动下棋的功能的呢？

飘飞雪·2022-12-12 16:48

Python 算法：感受算法的小小魅力和复杂度的计算

一、小小算法的魅力这是一个很普通的小例子，但是可以让我们领略到算法改进之后的强大魅力。已知a+b+c=1000，且a^2+b^2=c^2，求a、b、c的所有自然数解。

Xin学数据·2022-12-12 11:39

【算法-二分查找】猜数字大小算法优化

目录题目规则题目分析题目作答暴力解题二分查找题目规则每轮游戏，我都会从1到n随机选择一个数字。请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口intguess(intnum)来获取猜测结果，返回值一共有3种可能的情况（-1，1或0）：-1：我选出的数字比你猜的数字小picknum0：我选出的数字和你猜的数字一样。恭喜！你

Liming07·2022-12-10 17:10

Alpha-Beta 剪枝

极大极小算法是一种空间搜索零和博弈算法！使得对手利益最小化我方利益最大化！在局面确定的双人对弈里，常进行对抗搜索，构建一棵每个节点都为一个确定状态的搜索树。奇数层为己方先手，偶数层为对方先手。

南京比高IT·2022-12-10 15:17

优维科技CTO黎明访谈实录：“大场景+小算法”构建AiOps运维技术哲学

智能运维、自动化运维发展到现在，已经有将近7成的IT管理者学会利用大数据、人工智能产品及解决方案赋能团队，在生产效率、适应性和决策能力等层面实现了切实有效的正向转型。今天的中国企业，已经在云端新基建、数字化转型的浪潮中实现降本增效和商业创新，海量的新应用、新技术不断冲击着传统IT运维的陈旧壁垒。传统的IT运维如何向智能运维进阶？这是优维人持续思考和实践的重要课题。前段时间，对优维科技联合创始人兼C

优维科技EasyOps·2022-11-29 22:31

自己看的，西瓜书第三章

3.1线性回归的基本形式给定d个属性描述，可以通过属性线性组合来进行预测的函数即3.2线性回归3.2.1一元线性回归准则：均方差最小算法：最小二乘法ps：垂直距离最短为线性回归，竖直距离最短为正交回归。

家养傻笑黄袍怪·2022-11-23 08:09

吃瓜教程——datawhale10月组队学习

task02:概览西瓜书+南瓜书第3章3.1线性回归的基本形式给定d个属性描述，可以通过属性线性组合来进行预测的函数3.2线性回归3.2.1一元线性线性回归模型：线性模型准则：均方误差最小算法：最小二乘假设

scdctlt·2022-11-22 16:40

OpenCV实现同态滤波

同态滤波是属于图像增强的一个小算法，其原理和代码实现在众多博客中均有提及，再此，只对学习中一些自认为有用的知识点进行总结。

送外卖的、小哥·2022-11-21 20:18

seam carving---学习笔记

可以只理解图像宽度缩小算法，对于图像高度缩小，只需对图像转置处理算法的基本思想：缩放的实质删去若干条纵向的像素“路径”，而直接缩放删除的路径都是竖直的长条，相当于验证图像竖直方向做了均匀的降采样。

Wsyoneself·2022-09-14 07:46

碰撞检测技术介绍

例如下左图中的校验轨迹的安全性，下中图中计算路径的安全走廊，下右图中计算速度规划的ST图等等，虽然碰撞检测在planning中是一个小算法模块，但是却至关重要。

小作坊钳工·2022-08-26 07:37

FPGA verilog 临近插值任意比例视频缩小代码

支持任意比列的缩小算法。不到100行代码，占用FPGA资

老皮芽子·2022-08-23 21:12

推荐频道

小算法