K-Means算法

2.9Java基础学习笔记

面向对象+面向过程对比：面向过程面向对象设计思路自顶向下、层次化、分解自底向上、对象化、综合程序单元函数模块对象设计方式程序=算法+数据结构程序=对象=数据+方法优点相互独立，代码共享，性能相对较高接近人的思维方式
铃兰花的土壤·2024-02-13 21:10

为什么非对称加密比对称加密慢？

这个问题是一个读者面试时遇到的一个问题，准备过面试的人应该都记得，非对称加密与对称加密的区别之一就是非对称加密的速度慢，但是我们做业务开发的时候通常都是直接调用算法，对其原因并没有过多深究，因此如果有面试官问到了这个问题
qq_33419925·2024-02-13 21:37

算法导论 总结索引 | 第一部分 第三章：函数的增长

研究算法的渐近效率1、渐近记号（40）1、Θ：使得对于足够大的n，函数f(n)能夹入c1g(n)与c2g(n)之间，则f(n)∈集合Θ(g(n))g(n)是f(n)的一个渐近紧确界g(n)本身必为渐近非负使用
Asher Gu·2024-02-13 21:07

算法导论 总结索引 | 第一部分 第二章：算法基础

1、插入排序（24）1、希望排序的数也称为关键词2、插入排序对于少量排序元素，是一个有效的算法3、原址排序输入的数：算法在数组A中重排这些数，在任何时候，最多只有其中的常数个数字存储在数组外面注意下标是从
Asher Gu·2024-02-13 21:37

算法导论 总结索引 | 第一部分 第一章：算法在计算中的作用

1、第一部分：基础知识综述1.1第一章对算法在现代计算系统中地位的综述，算法是一项技术1.2第二章解决对n个数的排列问题插入排序：增量式做法归并排序：递归技术，分治法两种算法所需运行时间随n的值而增长，
Asher Gu·2024-02-13 21:07

代码随想录算法训练营day 52 |300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

300.最长递增子序列代码随想录思路：dp[i]表示以i位置结尾的最长递增子序列，如果i位置的数有比其前面位置的数大，位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列+1的最大值。代码：classSolution{publicintlengthOfLIS(int[]nums){intn=nums.length;if(n==1)return1;int[]dp=newint[n];Ar
wuhuqifei123·2024-02-13 21:06

代码随想录算法训练营第23期day52|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

目录一、300.最长递增子序列二、674.最长连续递增序列三、718.最长重复子数组一、300.最长递增子序列力扣题目链接子序列是可以在不改变原有次序的情况下删除一些元素，需要进行二重遍历进行判断classSolution{public:intlengthOfLIS(vector&nums){if(nums.size()dp(nums.size(),1);intresult=0;for(inti=
weixin_42179093·2024-02-13 21:05

代码随想录算法训练营Day56|583. 两个字符串的删除操作、72. 编辑距离

目录583.两个字符串的删除操作前言思路算法实现法二72.编辑距离前言思路算法实现总结583.两个字符串的删除操作题目链接文章链接前言本题与上一题不同的子序列相比，变化就是两个字符串都可以进行删除操作了
张金卓2023·2024-02-13 21:35

代码随想录算法训练营day52｜300.最长递增子序列，674. 最长连续递增序列，718. 最长重复子数组

300.最长递增子序列力扣思路：1.dp数组及其下标的含义：dp[i]表示i之前包括i的以nums[i]结尾的最长上升自序列的长度；2.递推公式：位置i的最长升序子序列长度=j从0到i-1各个位置的最长升序子序列的长度最大值+1。即，if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);3.初始化：dp[i]=1;4.遍历顺序：i在外层从前往后遍历，j在内层遍历0
扭一扭.·2024-02-13 21:35

代码随想录算法训练营Day53|1143.最长公共子序列、1035.不相交的线、53. 最大子序和

目录1143.最长公共子序列前言思路算法实现1035.不相交的线前言思路算法实现53.最大子序和前言思路算法实现总结1143.最长公共子序列题目链接文章链接前言本题与上一题最长公共子数组类似，只是上一题要求连续
张金卓2023·2024-02-13 21:05

代码随想录算法训练营Day55|392.判断子序列、115.不同的子序列

目录392.判断子序列思路算法实现115.不同的子序列思路算法实现总结392.判断子序列题目链接文章链接思路利用动规五部曲进行分析：1.确定dp数组及其下标含义：dp[i][j]表示以下标i-1为结尾的字符串
张金卓2023·2024-02-13 21:05

代码随想录算法训练营Day51|309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费、股票问题总结

目录309.最佳买卖股票时机含冷冻期前言思路算法实现714.买卖股票的最佳时机含手续费前言思路算法实现股票问题总结309.最佳买卖股票时机含冷冻期题目链接文章链接前言本题在买卖股票II的基础上增加了一个冷冻期
张金卓2023·2024-02-13 21:04

代码随想录算法训练营 Day 52 | 300.最长递增子序列,674.最长连续递增序列,718.最长重复子数组

300.最长递增子序列讲解链接：代码随想录-300.最长递增子序列dp[i]的定义：dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度状态转移方程位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列+1的最大值。所以：if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);注意这里不是要dp[i]与dp[j]+1进行比较，而是我们要取
丢硬币的御坂美琴·2024-02-13 21:34

代码随想录算法训练营day52 | LeetCode 300. 最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

300.最长递增子序列（题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台）思路：今天开始了dp的又一类超经典题目，最长递增子序列。依然是dp数组构造四部曲：1.确定dp数组的含义；2.确定递推公式；3.确定dp数组初始化；4.确定dp遍历顺序。因为本题不是求两个数组的公共子序列，因此一维dp数组就够了，里层for循环也不用倒叙遍历。直接拿nums[i]和nums[j]进行比较，如
_porter·2024-02-13 21:04

代码随想录算法训练营Day52|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

目录300.最长递增子序列前言思路算法实现674.最长连续递增序列前言思路算法实现718.最长重复子数组前言思路总结300.最长递增子序列题目链接文章链接前言在结束代码随想录中的股票问题后，又是一个新的专题
张金卓2023·2024-02-13 21:03

数据同步工具--Rsync

rsync使用所谓的“rsync算法”来使本地和远程两个主机之间的文件达到同步，这个算法只传送两个文件的不同部分，而不是每次都整份传送，因此速度相当快.关于基本操作：参考一下几篇不错的文章：rsync同步的艺术
ikaroskun·2024-02-13 21:45

45

算法的思路是在争取每跳最远的greedy，这道题只让求跳数，不关注跳法。扫描数组，确定当前最远能覆盖的节点，存为l，然后继续扫描，直到当前的路程超过了上一次算出的覆盖范围，同时更新跳数。
jluemmmm·2024-02-13 21:44

算法—背包问题

algorithm什么是背包问题：给出一系列矩阵，各自有值和容量，目标是找出总值最大的集合。这个问题的限制是，总容量必须小于等于”背包“的容量。其实背包问题是一个组合优化问题：有一个固定大小能够装10W的包以及一组有价值和重量的物品，找到一个最佳解决方案来装总重量不超过10的总价值最大的方案。背包问题我们来分析一下解决的思路，有关物品是否放入，答案其实就两个放入和不放入。我们先初始化几个变量n表示
zidea·2024-02-13 21:47

C/C++工程中错误码定义总结

系统一般是按模块划分的，模块与模块之间通过调用与被调用的关系，一般也会划分为多个层次，底层一般对接系统级API或者实现一些算法，上层调用底层的接口来处理业务。那么这些错误码如何定义呢？
globbo·2024-02-13 20:52

少儿编程——为孩子打开一扇门

课程主旨在于提高孩子的逻辑能力和思维算法，理科不好的孩子通过思维的提升，从根本上解决理科逻辑的问题，并充分掌握编程中函数、变量、判断、循环等知识。我们都知道，学习编程，能提升孩
酷叮猫少儿编程·2024-02-13 20:29

算法刷题:复写零

复写零.习题链接题目描述算法原理初始值步骤1步骤2我的答案:.习题链接复写零题目描述给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。
墨溱·2024-02-13 20:12

算法刷题:快乐数

快乐数.习题链接题目题目解析初始值算法原理我的答案.习题链接快乐数题目编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
墨溱·2024-02-13 20:12

算法刷题:盛水最多的容器

盛水最多的容器.习题链接题目题目解析算法原理我的答案.习题链接盛水最多的容器题目题目解析V=H*Wh为左右两边低的一边,w为左右两边之间的距离算法原理定义两个指针left=0,right=n-1;left
墨溱·2024-02-13 20:12

代码随想录算法训练营第十四天|二叉树的递归遍历、二叉树的迭代遍历

二叉树的理论基础参考资料（代码随想录）二叉树的递归遍历参考资料（代码随想录）思路递归算法的三个要素：确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型
前端花卷·2024-02-13 20:09

代码随想录算法训练营第15天｜● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树

层序遍历思路:利用一个辅助队列存放每一层的元素,出队的同时再把其孩子节点存入队列。队列为空则遍历结束。代码：vector>levelOrder(TreeNode*root){queueque;if(root!=nullptr)que.push(root);vector>result;while(!que.empty()){vectorvec;intsize=que.size();//该层元素固定,
strive340·2024-02-13 20:39

代码随想录算法训练营第11天｜● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值

20.有效的括号思路:栈的经典应用,利用栈的先进后出特性,当遇到左括号,则把相应的右括号压入栈中,遇到右括号,再把栈顶元素pop出来对比即刻.但是要分清楚3种边界情况。第一种:遍历过程中,栈中提出的右括号和当前的左括号不匹配,则错误第二种:遍历过程中,当遇到右括号,但是栈中元素是空的,则说明没有相应的左括号,错误.因为每压入栈的右括号,都是因为遍历到了左括号,可以把栈看作一个存入期望括号的栈,比如
strive340·2024-02-13 20:09

代码随想录算法训练营第13天|● 239. 滑动窗口最大值● 347.前 K 个高频元素

239.滑动窗口最大值解一(暴力解):假设窗口为k,数组大小为n,每次在一个窗口找最大值,遍历n-k次,则时间复杂度O(kn)优解:时间消耗大的还是在找最大值方面,定义一个单调(从大到小单调减)队列,队列里面仅维护当前窗口可能的最大值。时间复杂度O(n)单调队列遵循规则：pop():队列非空,且并且当前value值等于单调队列的队头元素,则弹出队头元素push(value)：value值必须大于队
strive340·2024-02-13 20:09

代码随想录算法训练营第8天｜● 344.反转字符串● 541. 反转字符串II● 卡码网：54.替换数字● 151.翻转字符串里的单词● 卡码网：55.右旋转字符串

344.反转字符串思路:利用双指针进行字符串反转,i,j指数组头和尾,i,j下标指向元素两两交换,不断内缩,i也控制交换趟数。代码:voidreverseString(vector&s){intj=s.size()-1;inttemp;for(inti=0;i
strive340·2024-02-13 20:08

代码随想录算法训练营第十四天|二叉树理论基础● 递归遍历 ● 迭代遍历● 统一迭代

二叉树的基本理论知识：代码随想录二叉树的递归遍历确定前中后的遍历顺序，确定好终止条件，还是很好写的。前序遍历：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNod
stupidyinu·2024-02-13 20:38

算法随笔

原地删除重复的数字给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。给定nums=[0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度5,并且原数组nums的前五个元素被修改为0,1,2,3,4。你不需要考虑数组中超出新长度后面的元素。实现intremo
吴俊强·2024-02-13 20:22

代码随想录算法训练营第十四天｜二叉树的递归遍历、迭代遍历、层序遍历

二叉树的递归遍历：题目链接/文章讲解/视频讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%80%92%E5%BD%92%E9%81%8D%E5%8E%86.html二叉树的迭代遍历：题目链接/文章讲解/视频讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6
Elaine yes·2024-02-13 20:08

代码随想录算法训练营第十四天| 二叉树的递归遍历，迭代遍历

递归遍历144.二叉树的前序遍历题目链接：https://leetcode.cn/problems/binary-tree-preorder-traversal/classSolution:defpreorderTraversal(self,root:Optional[TreeNode])->List[int]:result=[]deftran(root:TreeNode):ifrootisNon
lldyy_xb·2024-02-13 20:08

代码随想录算法训练营第14天｜二叉树-递归遍历 ● 迭代遍历● 统一迭代

递归遍历二叉树定义:structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intval):val(val),left(nullptr),right(nullptr){}};总结递归三部曲:1.确定递归函数的参数和返回值2.确定终止条件3.确定单层循环逻辑前序递归遍历代码://前序遍历voidtraversal(TreeNode*cu
strive340·2024-02-13 20:38

【单调队列优化 DP】

LeetCode41场双周赛1687.从仓库到码头运输箱子算法：单调队列优化DP下文简称最大装货数量maxBoxesmaxBoxesmaxBoxes为mxcmxcmxc，简称最大载重量maxWeightmaxWeightmaxWeight
慕容青峰·2024-02-13 19:27

Raft 算法

本文由SnailClimbopeninnewwindow和Xieqijunopeninnewwindow共同完成。#1背景当今的数据中心和应用程序在高度动态的环境中运行，为了应对高度动态的环境，它们通过额外的服务器进行横向扩展，并且根据需求进行扩展和收缩。同时，服务器和网络故障也很常见。因此，系统必须在正常操作期间处理服务器的上下线。它们必须对变故做出反应并在几秒钟内自动适应；对客户来说的话，明显
无心六神通·2024-02-13 19:54

生信实战通道

笔者先前沉迷于算法原理研究，科研转化效率低下。痛定思痛，新开启账号，记录生信实战套路。本系列不纠结于算法原理，纯粹功利实战，套路优先。专注于基本方法的使用、经典文献的解读记录。
Bio_Learner·2024-02-13 19:00

UnityShader——02三大主流编程语言

三大主流编程语言ShaderLanguageShaderlanguage的发展方向是设计出在便携性方面可以与C++/JAVA相比的高级语言，“赋予程序员灵活而方便的编程方式”，并“利用图形硬件的并行性，提高算法的效率
Aubyn11·2024-02-13 19:21

中金易云：为出版社找到下一本《解忧杂货店》

中金易云出版发行大数据平台正是以数字化转型为核心思路，以大数据中台与智能算法为基础的出版业供给侧结构性改革的成果。
猫耳呀·2024-02-13 19:57

mastering bitcoin 读书小记

以后有时间的话，肯定会继续刷的，因为其中的具体算法和实现，其实第一遍都跳过了，以求对它的全貌有一个快速的认识和理解。书的第一章
卜将就·2024-02-13 19:44

c语言除法的ns流程图,ns流程图(c语言ns流程图怎么画)

用流程图描述算法的优点是：直观，设计者的思路表达得清楚易懂，便于检查修改。//顶点索引indexVector.x=ConvertT
董云舟·2024-02-13 19:46

剑指Offer算法笔记（Java）重建二叉树

5.重建二叉树描述给定节点数为n的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示:1.vin.length==pre.length2.pre和vin均无重复元素3.vin出现的元素均出现在pre里4.只需要返回根结点，系统会自动输出整颗树做答案对比数据
十三幺Shisanyao·2024-02-13 19:43

快排算法用java实现

importjava.util.Arrays;//手写快速排序publicclassQuickSort{publicstaticvoidmain(String[]args){int[]arr={2,4,8,3,5,9,1};System.out.println(Arrays.toString(arr));quickSort(arr,0,arr.length-1);System.out.printl
香山上的麻雀·2024-02-13 18:06

算法训练Day27｜LeetCode 39. 组合总和、40.组合总和II、131.分割回文串

题目链接：39.组合总和classSolution{private:vector>result;vectorpath;voidbacktracking(vector&candidates,inttarget,intsum,intstartIndex){if(sum==target){result.push_back(path);return;}//如果sum+candidates[i]>targe
Walter.C·2024-02-13 18:35

CS50x 2024 - Lecture 3 - Algorithms

Overview00:02:58-Attendance00:09:40-LinearSearch00:24:58-BinarySearch二分搜索分而治之的方法00:28:25-RunningTime代表这些算法的效率使用的算法将被描述为这些运动时间
dc爱傲雪和技术·2024-02-13 18:04

cordic算法圆周系统计算sin、cos、平方和开根、atan、坐标系变换

cordic算法圆周系统计算sin、cos、平方和开根、atan一、cordic圆周系统旋转模式和向量模式1.1旋转模式1.2向量模式二、一些需要考虑的事项2.1角度范围2.2输入正负2.3关于迭代精度
会咬鸢的风·2024-02-13 18:03

算法训练day26 leetcode39组合总和 40组合总和Ⅱ 131分割回文串

39组合总和题目描述给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于150个。示例1：输入
dc爱傲雪和技术·2024-02-13 18:02

【算法详解】STitch3D：空间转录组数据和单细胞RNA测序数据共同建模的空转数据对齐和整合算法，实现更高分辨率的3D结构重建

目录0参考文献1模型特色2算法解析2.1模型概述2.2获得隐空间表示2.3获得细胞类型比例2.4处理批次效应0参考文献STitch3D原论文：Constructionofa3Dwholeorganismspatialatlasbyjointmodellingofmultiplesliceswithdeepneuralnetworks1
yaoyao255·2024-02-13 18:32

2020-08-30：裸写算法：二叉树两个节点的最近公共祖先。

福哥答案2020-08-30：1.递归算法左节点子函数返回值不空，右节点子函数返回值为空，返回左节点。左节点子函数返回值为空，右节点子函数返回值不空，返回右节点。
福大大架构师每日一题·2024-02-13 18:00

质数算法详解

接下来，我们一步步探索质数算法的奥秘。判断质数的基本方法根据质数的概念，质数只有两个因数——1和他本身，也就是说，我们判断一个数的因数个数，如果只有2个，就是质数。
苏这样·2024-02-13 18:01

判断素数(质数)高效算法

最近看到一篇高效的素数判断算法文章，但是文章中有些部分写的还不够完整清晰，所以在此详细记录一下此算法理解过程。
Z_Absolute·2024-02-13 18:31
上一页 64 65 66 67 68 69 70 71 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他