根号算法练习

2 月 7 日算法练习- 数据结构-树状数组上二分

问题引入给出三种操作，0在容器中插入一个数。1在容器中删除一个数。2求出容器中大于a的第k大元素。树状数组的特点就是对点更新，成段求和，而且常数非常小。原始的树状数组只有两种操作，在某点插入一个数和求1到i的所有数的和。这道题目一共有三种操作，但是实质上其实只有两种：插入和询问。插入操作和删除操作可以视为一种，只不过一个是将标记+1，另一个是－1，而插入的数对应于树状数组的下标，这样就可以在log
小蒋的学习笔记·2024-02-08 10:38

根号分治入门

根号分治虽然名字里面有“分治”但实际上和分治的关系并不大，根号分治更多的还是一种思想。根号分治的思想是将询问根据一个阈值设为SSS分为两部分。
wa的一声哭了·2024-02-08 09:28

算法练习-二叉搜索树的最小绝对差（思路+流程图+代码）

难度参考难度：中等分类：二叉树难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。题目给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例1:输入：root=[4,2,6,1,3]输出：1示例2:输入：ro
Yamai Yuzuru·2024-02-08 02:41

算法练习-删除二叉搜索树中的节点（思路+流程图+代码）

难度参考难度：中等分类：二叉树难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。题目给定一个二叉搜索树的根节点root和一个值ky,删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。示例1:输入：root=[5,3,
Yamai Yuzuru·2024-02-08 02:40

2 月 7 日算法练习- 数据结构-并查集

并查集并查集是一种图形数据结构，用于存储图中结点的连通关系。每个结点有一个父亲，可以理解为“一只伸出去的手”，会指向另外一个点，初始时指向自己。一个点的根节点是该点的父亲的父亲的的父亲，直到某个点的父亲是自己根当两个点的根相同时，我们就说他们是属于同一类，或者说是连通的。如下：7、5、1、3、6的根都是3，所以他们是连通的，2、4是连通的，而2、6不连通，因为他们的根不同找根找根的方法是：如果当前
小蒋的学习笔记·2024-02-08 02:14

[算法练习3] - 深度优先M（岛屿数量 js）

leetcode200题：描述给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[[“1”,“1”,“1”,“1”,“0”],[“1”,“1”,“0”,“1”,“0”],[“1”,“1”,“0”,“0”,“0”],[“0”
双击空格001·2024-02-08 00:01

分解质因数--数学模板

点击跳转例题在分解质因数的时候，我们只需要枚举一半的约数即可，因为约数是成对存在的，所以复杂度为O（根号n）。
一只蓝色小鲨鱼·2024-02-07 17:18

试除法求约数--数学模板

点击跳转例题核心代码：从1开始枚举，因为约数成对出现，所以枚举一半即可，复杂度为O（根号n）for(inti=1;i#defineintlonglong//(有超时风险)#definePIIpair#defineendl
一只蓝色小鲨鱼·2024-02-07 17:18

算法练习：最小生成树

目录Prime算法数据结构核心代码Kruskal算法数据结构算法思路核心代码例题最小生成树试炼之最短网络描述输入数据范围输出输入样例1输出样例1Prime算法数据结构二维数组：graph[n][n]：存储图distance[n]：存储正在生成的最小生成树与未连接结点的最小距离v[n]：存储已加入正在生成的最小生成树的点核心代码intPrime(){for(inti=0;ia[min_pointer
羊老开·2024-02-07 12:29

2 月 6 日算法练习- 深度优先搜索

砝码承重【问题描述】你有一架天平和N个砝码，这N个砝码重量依次是W1,W2,...,WN。请你计算一共可以称出多少种不同的正整数重量？注意砝码可以放在天平两边。【输入格式】输入的第一行包含一个整数N。第二行包含N个整数：W1,W2,W3,...,WN。【输出格式】输出一个整数代表答案。【样例输入】3146【输出样例】10【样例说明】能称出的10种重量是：1、2、3、4、5、6、7、9、10、11。
小蒋的学习笔记·2024-02-07 10:54

算法练习-四数之和（思路+流程图+代码）

难度参考难度：中等分类：数组难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。题目给定一个包含n个整数的数组nums和一个目标值target,判断nums中是否存在四个元素a,b,c和d,使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。示例1:输入
Yamai Yuzuru·2024-02-07 06:27

数据结构与算法练习-冒泡排序

python数据结构与算法练习-冒泡python实现这里仅记录冒泡排序的思想以及简单解答，考试中面对排序问题应该不会限制使用方法。思想：冒泡排序是通过元素与元素之间的比较与交换来达到对列表的重新排列。
Hide on spring water·2024-02-07 04:23

2 月 5 日算法练习- 动态规划

DP（动态规划）全称DynamicProgramming，是运筹学的一个分支，是一种将复杂问题分解成很多重叠的子问题、并通过子问题的解得到整个问题的解的算法。在动态规划中有一些概念：nusingnamespacestd;constintN=1e2+5;intn,a[N][N],dp[N][N][N];intmain(){memset(dp,-0x3f,sizeof(dp));cin>>n;for(
小蒋的学习笔记·2024-02-07 00:45

【算法练习】leetcode算法题合集之动态规划背包问题篇

背包概念01背包问题有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weights[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。输入：weight[1,3,4]value：[15,20,30]，最多能背重量总和为4的物品。dp[i][j]指的是在[0,i]个物品中在容量为j的背包中可选择的最大价值。如果当前容量是小于weight[i]
秋装什么·2024-02-06 12:18

【算法练习】leetcode算法题合集之排序篇

排序算法快速排序单路快排获取随机一个元素，元素左边是小于它的，元素右边是大于它的。partition：选择一个元素，交换left。比较nums[left]和nums[i]，如果nums[i]=right){return;}intp=partition(nums,left,right);sort(nums,left,p-1);sort(nums,p+1,right);}privateintparti
秋装什么·2024-02-06 12:48

【算法练习】leetcode算法题合集之动态规划篇

普通动规系列LeetCode343.整数拆分LeetCode343.整数拆分将10的结果存在索引为10的位置上，需要保证数组长度是n+1，索引的最大值是n，索引是从0开始的。n的拆分，可以拆分为i和n-i，当然i可以继续拆分。而且拆分为n-1和1的结果和n-2和2的结果的大小也是不一定的。classSolution{publicintintegerBreak(intn){int[]dp=newin
秋装什么·2024-02-06 12:45

父母

我一直以来都不是很能理解我爸妈的教育方式，总是希望我像一个孤独的根号三，没有朋友，不会有聚会，整天必须呆在家里，看久了还不顺眼。我总是在心里抱怨，为什么要限制我的自由。
卿俞·2024-02-05 21:24

算法练习-三数之和（思路+流程图+代码）

难度参考难度：中等分类：数组难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。题目给你一个整数数组nums,判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k,同时还满足nums[i]+nums[j]+nums[k]=0。请你
Yamai Yuzuru·2024-02-05 00:13

算法练习-左叶子之和（思路+流程图+代码）

难度参考难度：中等分类：二叉树难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。题目计算给定二叉树的所有左叶子之和。示例1:输入：root=[3,9,20,null,nu,15,7]输出：24解释：在这个二叉树中，有两个左叶子，分别是9和15，所以返回24示例2:输入：roo
Yamai Yuzuru·2024-02-05 00:42

算法练习-环形链表（思路+流程图+代码）

难度参考难度：中等分类：链表难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。题目给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回u。为了表示给定链表中的环，使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。如果pos是-1，则在该链表中没有环。示
Yamai Yuzuru·2024-02-05 00:11

【第三十四节】获取当前时间戳

System.currentTimeMillis()//返回的是long类型根号（数学方法）Math.sqrt()publicclassPrimseTest{publicstaticvoidmain(String
弓弧名家_玄真君·2024-02-04 23:46

算法练习-链表 LeetCode 92. 反转链表 II

今日心情：题目描述：LeetCode92.反转链表II给你单链表的头指针head和两个整数left和right，其中left<=right。请你反转从位置left到位置right的链表节点，返回反转后的链表。解题代码：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}
YINYL03·2024-02-04 20:18

1 月 30 日算法练习-数论

唯一分解定理唯一分解定理指的是：对于任意一个>1的正整数，都可以以唯一的一种方式分解为若干质因数的乘积。x=p1k1⋅p2k2⋅…⋅pmkmx=p_1^{k_1}\cdotp_2^{k_2}\cdot\ldots\cdotp_m^{k_m}x=p1k1⋅p2k2⋅…⋅pmkm这个式子中的p1，p2是类似2，3，5，7这样的质数。将单个数字进行质因数方法是，从小到大枚举x的所有可能的质因子，最大枚举
小蒋的学习笔记·2024-02-04 13:56

普里姆(prim)和克鲁斯卡尔(Kruskal)

普里姆(prim)算法练习洛谷P1194买礼物题目描述又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这B样东西价格都是A元。
3分人生·2024-02-03 23:38

算法基础课-数学知识

质数题目链接：866.试除法判定质数-AcWing题库思路：1不是质数，枚举到根号n。
向来痴_·2024-02-03 17:54

1 月 30 日算法练习-贪心和思维

巧克力思路：贪心先选价格小的巧克力，如果价格一样选保质期大的。维护天数数组，选了巧克力后从保质期最后一天往前食用。#include#include#includeusingnamespacestd;constintN=1e5+10;setse;intx,n;structnode{intval,L,cnt;booloperatorb.L;returnval>x>>n;for(inti=1;i>a[i
小蒋的学习笔记·2024-02-03 16:54

算法练习-二叉树的节点个数【完全/普通二叉树】（思路+流程图+代码）

难度参考难度：中等分类：二叉树难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。题目给出一棵完全二叉树，求出该树的节点个数！输入：root=[1,2,3,4,5,6]输出：6示例2:输入：root=[]输出：0示例3:输入：root=[1]输出：1提示：树中节点的数目范围是[
Yamai Yuzuru·2024-02-03 08:22

我的C语言算法练习：第6题 - 第10题

导读接着我的C语言算法练习：第1题-第5题第六题：求a+aa+aaa+a..a的值，其中a是一个数字，几个数字相加由键盘控制。
胡童远·2024-02-03 06:35

【Py/Java/C++三种语言详解】LeetCode每日一题240131【哈希表】LeetCode2670、找出不同元素数目差数组

OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目链接题目描述解题思路前缀包含的不同元素个数后缀包含的不同元素个数代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接
闭着眼睛学算法·2024-02-03 04:14

P9809 [SHOI2006] 作业 Homework 浅显易懂讲解这道题为什么根号分治

这里对Y可以使用根号分治，因为：当Y足够大时，每个区间都很大，区间数就很少。而当Y足够小时，我们可以暴力这部分Y。
DBWG·2024-02-02 18:19

【基础算法练习】并查集模板

文章目录算法思想代码模板题目描述：代码并查集模板模板题二（求并查集内集合的数量）算法思想并查集的核心操作：将两个集合合并询问两个元素是否在一个集合中基本原理：每个集合我们将他维护成一颗树，根节点的值就作为集合的编号，每个节点存储他的父节点，p[x]就是x的父节点当p[x]==x就证明p[x]是树根，就证明x指向的是根节点我们可以用while(p[x]!=x)x=p[x]来找到x的集合编号我们可以用
戊子仲秋·2024-02-02 15:08

秀林书院往事 | 053张扬的少年们

突然间记忆的闸门就这么被拉开了，记起了很多事情：1那时候我们的班主任由于长得不够魁梧（哈哈哈，我太善良了话都讲得这么委婉），起初我们给他起了个外号，就根号二，后来根号二又发展成了压缩饼干，
氧气姑娘666·2024-02-01 18:37

算法练习-删除字符串中所有相邻重复项（思路+流程图+代码）

难度参考难度：中等分类：栈与队列难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。题目给出由小写字母组成的字符串S,重复项删除操作会选择两个相邻且相同的字母，并删除它们，在S上反复执行重复项删除操作，直到无法继续删除，在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
Yamai Yuzuru·2024-02-01 17:56

算法练习-二叉树的层序遍历（思路+流程图+代码）

难度参考难度：中等分类：二叉树难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。题目给你二叉树的根节点root,返回其节点值的层序遍历。(即逐层地，从左到右访问所有节点)。示例1:输入：root=[3,9,20,null,null,15,7]输出：[3]，[9,20]，[15
Yamai Yuzuru·2024-02-01 17:56

算法练习-逆波兰表达式求值（思路+流程图+代码）

难度参考难度：中等分类：栈与队列难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。题目根据逆波兰表示法，求表达式的值。有效的运算符包括+，·，*，/。每个运算对像可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式
Yamai Yuzuru·2024-02-01 17:25

算法练习01——哈希&&部分双指针

目录1.两数之和(*)242.有效的字母异位词(easy)49.字母异位词分组(*)349.两个数组的交集202.快乐数(1.使用Set存哈希，2.快慢指针)454.四数相加II383.赎金信15.三数之和*(双指针)18.四数之和*(双指针)128.最长连续序列1.两数之和(*)https://leetcode.cn/problems/two-sum/使用map存储遍历过的数组中的值，每遍历到一
荒野大飞·2024-02-01 11:29

考研高数（共轭根式）

共轭根式的一个显著特点是通过相乘能把根号去掉，这是很有帮助的2.常用的共轭根式3.例题1）求极限2）证明单调有界
蓝桉802·2024-02-01 00:20

算法--数论

这里写目录标题质数（素数）定义判断是否为质数暴力写法，试除法基本思想具体写法优化基本思想（时间复杂度根号n）具体写法分解质因数分析题意暴力写法基本思想具体代码优化基本思想（时间复杂度小于等于根号n）具体代码筛质数
长安1108·2024-01-31 18:59

1 月 29日算法练习-二分法

二分法是一种高效的查找方法，它通过将问题的搜索范围一分为二（两边具有明显的区别），迭代地缩小搜索范围，直到找到目标或确定目标不存在。二分法适用于有序数据集合，并且每次迭代可以将搜索范围缩小一半。二分法本质上也是枚举，但和暴力枚举不同，二分法利用数据结构的单调性减少了很多不必要的枚举，从而极大地提高了效率，一般可以将O（n）的枚举优化到O（logn）。常见的二分类型有：1）整数二分2）浮点二分3）二
小蒋的学习笔记·2024-01-30 22:58

C语言 判断三角形的类型

并输出他的面积和类型思想简述首先分析三角形的类型三角形等腰三角形直角三角形普通三角形等边三角形等腰直角三角形看程序框图分支部分要用if语句来操作求面积要用到的海伦公式代码展示#include#include//因为要用到sqrt根号这个函数所以要引用这个头文件
清华都得不到的好学生·2024-01-30 20:40

数学价值1-叉乘法判断点是否在三角形内

这一方法避免了除法运算和三角函数、开根号等运算，因此具有高效和精确的优点，避免了浮点误差的问题。
dracularking·2024-01-30 16:10

第10章 泛型算法

标准库还在头文件numeric中定义了一组数值泛型算法练习10.1：头文件algorithm中定义了一个名为count的函数，它类似find，接受一对迭代器和一个值作为参数。
JIHHHH·2024-01-30 07:12

算法练习：在排序数组中查找元素的第一个和最后一个位置

一.前言话不都说，直接上题目(LeetCode)：给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：示例2：输入：num
cofbro·2024-01-30 00:13

程序员进阶之算法练习（四十九）LeetCode

正文题目1.两数之和题目链接题目大意：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]题目解析：先不考虑复杂度，直接两个for循环，对于每
落影loyinglin·2024-01-29 19:08

程序员进阶之算法练习（五十一）

正文题目1题目链接题目大意：给出一个图形，下面是n=1、2、3、4的时候：现在需要把上面的图形染色，由若干个菱形组成；问，有多少种染色方法？输入：第一行，整数表示有t个样例数量(1≤≤1000)接下来每个样例一行，整数(1≤≤10^9).输出：每个样例一行，染色的方法数量。Examplesinput221output21样例解释：对于样例1，当n=2的时候一共有2种染色方法：对于样例2，当n=1的
落影loyinglin·2024-01-29 05:58

程序员进阶之算法练习（四十二）

正文题目一题目链接题目大意：n个学生参加测试，一共有m道题，每道题的答案可能是(A,B,C,D,E)中的一个；m道题分别有1,2,…,，共m个分数；现在已知道n个学生对m道题目的选择，假如题目的正确答案可以任意选择，想知道所有学生最大的分数总和是多少？输入：第一行and(1≤,≤1000)接下来n行，每行有m个字符，每个字符是(A,B,C,DorE)表示选择的答案；接下来一行，有m个整数，1,2,
落影loyinglin·2024-01-29 00:02

ARTS-04月01日到04月07日

算法练习温习递归的基本概念Recursionisanapproachtosolvingproblemsusingafunctionthatcallsitselfasasubroutine.Youmightwonderhowwecanimplementafunctionthatcallsitself.Thetrickisthateachtimearecursivefunctioncallsitsel
needrunning·2024-01-28 23:19

2018-04-26 开胃学习数学系列 - 利普希茨连续

考虑y=根号x这个函数虽然在[0,2]上一致连续，但是两点间斜率可以无限大，因此不是利普希茨连续。
Kaiweio·2024-01-28 18:16

程序员进阶之算法练习（五十三）

正文题目1题目链接题目大意：有三堆石头，分别有a、b、c个；现在可以执行操作：1、从第一堆拿出1个石头，第二堆拿出2个石头；2、从第二堆拿出1个石头，第三堆拿出2个石头；以上的操作，必须保证堆中有足够石头才允许操作。问最多，可以从这三堆石头中拿出多少个。输入：第一行，是样例个数(1≤≤100)；接下来t行表示t个样例，每个样例一行，每行有三个数字a、b、c(0≤,,≤100)；输出：每个样例一行，
落影loyinglin·2024-01-28 08:58

1 月 26日算法练习

文章目录九宫幻方穿越雷区走迷宫九宫幻方小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个33的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。492357816有意
小蒋的学习笔记·2024-01-28 04:49
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他