ACM-小算法

图论 - 一些经典小算法思想(无题目例子)

经典小算法前言拓扑结构名流问题暴力解法优化解法二分图二分图判定思路前言主要介绍一些有意思的小算法拓扑结构简单来说,把一幅图拉平,而且这个拉平的图里面,所有的箭头方向都是一致的.比如下图所有的箭头都是朝右的

左灯右行的爱情·2025-02-17 21:00

ACM- 2-SAT问题

前言：这篇文章是参考着饶齐的总结写出来的，但只有一些文字性的描述类似。现在有一个由N个布尔值组成的序列A，给储户一些限制关系比如A[x]ANDA[y]=0、A[x]ORA[y]ORA[z]=1等，要确定A[0...N-1]的值，使其满足所有限制关系。这个问题称为2-SAT问题特别的，若每种限制关系中最多只对两个元素进行限制，则称为2-SAT问题。由于在2-SAT问题中，最多只对两个元素进行限制，所

胖亚亚·2025-02-16 12:33

蓝桥杯准备【入门3】循环结构

素数小算法（埃氏筛&&欧拉筛）以下四段代码都是求20以内的所有素数1.0版求素数#includeusingnamespacestd;intmain(){intn=20;for(inti=2;iusingnamespacestd

一闪一闪亮惊惊.·2025-02-08 15:05

小算法---递归

首先，先理解return的作用有返回值的函数：结束函数，返回一个值没有返回值的函数：结束函数1.n+n-1+...+2+1intrecur(intn){if(n==1)//终止条件{return1;}intres=recur(n-1);//递：递归调用returnn+res;//归：返回结果}会用到栈（stack），栈是一种数据结构，只能从表结构的一端来存取，所以表现为“先进后出”。如果没有返回值

一闪一闪亮惊惊.·2025-02-01 05:06

Java集合List每回取出10个数据，分页操作。

设计了一个小算法。话不多说，直接上代码。

文杰一米八·2025-01-23 11:17

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

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

ACM-背包问题Bone Collector&&饭卡

BoneCollector#include#includeintf[2223],v[1111],w[1111];intmax(inta,intb){if(a>b)returna;elsereturnb;}intmain(){intnn;intn,i,j,m;scanf("%d",&nn);while(nn--){scanf("%d%d",&n,&m);for(i=0;i=v[i];j--){f[j

hy1405430407·2024-01-23 14:28

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

ACM-必备知识点

转自：http://blog.csdn.net/liygcheng/article/details/12352743时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国

ltx06·2023-11-19 10:45

[每日一道小算法（三十五）][数组] 删除数组中重复的数字（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

acm-排列组合学习笔记(更新中)

&*^*&·2023-10-09 01:56

【小算法】两个 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

ACM-数据结构-并查集

ACM竞赛中，并查集（DisjointSets）这个数据结构经常使用。顾名思义，并查集即表示集合，并且支持快速查找、合并操作。并查集如何表示一个集合？它借助树的思想，将一个集合看成一棵有根树。那又如何表示一棵树？初始状态下，一个元素即一棵树，根即是元素本身。并查集如何支持合并操作？不难发现，按照树的思想，在同一棵树中的所有元素，根都是相同的。也就是说，合并两个不同的集合，只需要将其中一个集合的根设

潜水的疯·2023-10-01 17:29

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

ACM - 其他算法 - 基础（前缀和 + 差分）

ACM-其他算法一、前缀和模板例题1、区间余数求K倍区间个数：AcWing1230.K倍区间例题2、前缀和+哈希求最长个数平分子串:Leetcode面试题17.05字母与数字二、差分1、一维差分2、二维差分一

肆呀·2023-09-18 10: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

acm-(好题、神题)2020-2021 Winter Petrozavodsk Camp, Day 5 B.Lockout vs tourist

传送门简要题意：你和tourist一起比赛做题，你们两个每轮同时决策做哪道题，如果选择相同的题目，那么你不得分，比赛继续进行，如果选择了不同的题目，那么你能拿下你选择的这道题的全部分数，比赛结束，tourist想让你得分最少，你想让得分最多，问在双方均采取最优决策的情况下你的期望得分。这道题一看就非常难以下手，直接给出题解的神仙做法吧。首先tourist的决策一定是基于概率的，我们考虑给每个问题设

&*^*&·2023-08-10 15:40

acm-【平衡树】学习笔记(Splay,Treap,fhq Treap,替罪羊树,红黑树,avl tree,B树,B+树)

引言本文的写作目的主要是为了作者日后复习，也供浏览本文的群众以参考，若有不严谨之处欢迎在评论区指出。本文需要的前置知识：二叉查找树目录引言SplayTreapfhqTreap替罪羊树红黑树avltreeBtreeB+tree下面所有的代码都以LuoGuP3369【模板】普通平衡树为模板题进行编写。SplaySplay又名伸展树，是一种比较常见的平衡树，它的核心操作主要是旋转操作，通过连续的旋转将某

&*^*&·2023-08-10 15:09

acm-无向图三元环、四元环计数

三元环计数考虑对无向图的边进行定向，度数小的点连向度数大的点，如果度数相同则编号小的点连向编号大的点。然后再这张新图(有向图)中我们枚举所有点uuu，对于每个点uuu我们枚举它的出边对应的端点vvv，先给这些点打上标记，然后再枚举uuu的出边对应的端点vvv，枚举vvv的出边对应的端点www,如果www是标记点的话就找到一个三元环，每个三元环都一定只会被恰好枚举一次，因此找到一个三元环就++ans

&*^*&·2023-08-10 15:09

acm-基础数论学习笔记(下)

本文承接上文acm-基础数论学习笔记(上)，并且正在更新中。

&*^*&·2023-08-10 15:08

acm-博弈论基础知识点详细总结(含证明推导分析)

引言本文主要介绍acm中有关博弈论的基础知识点，意在梳理博弈论学习的总体框架与基本逻辑，使读者和作者都能够对博弈论的思维方式有更深入的理解。博弈论：引言巴什博奕经典巴什博奕巴什博奕扩展尼姆博弈及扩展普通尼姆博弈anti-Nim和游戏(反尼姆博弈)Nim-k博弈Nim-m博弈SG函数的引入尼姆博弈的扩展威佐夫博弈斐波拉契博弈双人零和博弈其他博弈take&break模型翻转硬币博弈阶梯博弈变式图上删边

&*^*&·2023-08-10 15:38

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

ACM-猪生子问题

这道题是杭电ACM课的第一次测试。当时被c++字符串输入和输出的坑浪费了好多时间，所以没做，现在有空就把它做一下题目大概意思某大学生回家养猪致富，第一年他又一只猪（猪第一年是一岁，没有0岁），每只猪在第三年的时候会生4只猪仔，而猪在5岁的时候会被卖掉。现在要求任意输入某一年，求当年该大学生拥有的猪数例子input135output1520题目分析看到这种题目，不用说，肯定是列出前几项找规律的。我们

文仔CXKSNLXX·2023-03-17 02:58

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

推荐频道