常见算法

面试常见算法题---堆排序python

堆排序注意判断最后一个根节点只有左节点，没有右节点的情况。classSolution():defheap_sort(self,heap):root=(len(heap)-2)//2foriinrange(root,-1,-1):left=2*i+1ifheap[left]>heap[i]:heap[left],heap[i]=heap[i],heap[left]right=left+1ifi==(
xiaoling_000666·2020-08-24 18:47

面试常见算法题---二分查找（递归） python

注意判断找不到num的情况，另外移动的时候可以多移动一位，查找速度更快。classSolution():deftwo_part_search(self,list,num,i,j):whileinum:returnself.two_part_search(list,num,i,m-1)else:returnself.two_part_search(list,num,m+1,j)returnNoned
xiaoling_000666·2020-08-24 18:47

【算法】递归应用_常见算法的递归实现

前面学习了递归，趁热打铁就把常见的一些算法用递归实现了一遍，找找递归的感觉。斐波那契数列用递归函数定义如下：(1)n=0时，f(n)=0(2)n=1时，f(n)=1(3)n>1时，f(n)=f(n-1)+f(n-2)--Haskellfibonacci::(Numa,Eqa)=>a->afibonacci0=0fibonacci1=1fibonaccin=fibonacci(n-1)+fibona
ideami·2020-08-24 15:24

让前端面试不在难（常见算法一）

今天开始，我从面试题切入开始做一些详解和记录，争取每个工作日一篇！欢迎关注吐槽！constobj={a:1,b:3,c:-3,f:5,d:8}要求以对象value的大小排序返回[c,a,b,f,d]问题解析：1、对象是无序的，我们需要转为有序数据结构，其实也就是转为数组然后后再去排序。2.按value排序简单，但要求是输入key对应的排序，我们需要想办法做对应关系functionsortObj(o
我是一个前端·2020-08-24 14:51

推荐系统_01_UserCF和ItemCF

推荐系统可能涉及的常见算法聚类关联模式挖掘大规模矩阵计算文本挖掘复杂网络和图论算法协同过滤的基本思想协同过滤一般指在海量的用户中发掘出一小部分和你品味比较类似的。
Levy_Y·2020-08-24 13:04

面试常见算法题---快速排序python

利用递归进行快速排序classSolution():defquicksort(self,list,low,high):iflow>=high:returnlistleft=lowright=highnum=list[low]whileleft=numandleft
xiaoling_000666·2020-08-24 12:17

JVM优化（一）

1.1Java语言的垃圾回收2、垃圾回收的常见算法2.1引用计数法2.1.1原理2.1.2、优缺点2.2、标记清除法2.2.1、原理2.2.2、优缺点2.3、标记压缩算法2.3.1、原理2.3.2、优缺点
qq_36804603·2020-08-24 09:00

求最短路径

求最短路径的两个常见算法：1，Floyd算法代码如下：dis[i][j]保存顶点i与j之间的距离，如果距离等于-1则表示两点不可达；n表示图中的结点数for(intik=1;kusingnamespacestd
Connie_Chai·2020-08-24 08:27

人工智能工程师基础试听课程-CSDN就业班-专题视频课程

课程收益了解opencv常见算法以实例形式了解算法的使用场景。讲师介绍CSDN就业班更多讲师课程专注提供优质教学内容课程大纲1.图像分割与描述综合实例13:56大家可以点击【查看详情】查看我的课程
csdn特训营·2020-08-24 04:40

区块链中的共识算法

常见算法针对非拜占庭错误的情况，一般包括Paxos、Raft及其变种。对于要能容忍拜占庭错误的情况，一般包括PBFT系列、PoW系列算法等。P
vivian_ll·2020-08-24 03:12

js常见算法(一)：排序，数组去重，打乱数组，统计数组各个元素出现的次数， 字符串各个字符的出现次数，获取地址链接的各个参数

排序，数组去重，打乱数组，统计数组各个元素出现的次数，字符串各个字符的出现次数，获取地址链接的各个参数以后会记录自己解决过和遇到过的算法相关的题，系列一就以常见的开篇吧。排序本来想多列几个排序方法，但是其它都不常见，更多请点击查看，冒泡排序和快速排序中以快速排序最优。1.冒泡排序vararr=[0,4,2,1,3];vari=j=0;for(i;i"从小到大排序//"arr[j+1]){temp=
xingqiwu·2020-08-24 03:47

C++中时间复杂度、空间复杂度相关概念和常见算法举例

时间复杂度事后统计的方法一个程序运行时间一般要真正跑一次才知道。用户体验嘛，但是这种情况下还要依赖运行的硬件以及运行的数据。事前统计的方法跑之前虽然无法知道准确时间，但是通过分析程序可以比较不同算法完成一件事时的快慢，也能分析出随着输入数据越来越大，算法完成任务所需时间的变化。一个算法由控制结构（顺序、分支判断、循环）、和原操作（即对数据进行操作）构成。然而复杂的程序中加减乘除，不同类型的数据之间
进击的煎饼果子·2020-08-24 03:14

令牌算法和 漏桶算法思想精髓

限流的常见算法有以下三种：时间窗口算法所谓的滑动时间算法指的是以当前时间为截止时间，往前取一定的时间，比如往前取60s的时间，在这60s之内运行最大的访问数为100，此时算法的执行逻辑为，先清除60s之前的所有请求记录
红桃六·2020-08-23 17:10

分治

常见算法设计思想分治法动态规划法贪心算法回溯法分支界限算法…分治与递归的关系递归是一种结构；反复的调用自身分治是一种思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解建立原问题的解
qweeera·2020-08-23 12:56

PHP面试常见算法

//字符串的反转$str='abcdefght';functionstr_rev($str){for($i=0;true;$i++){if(!isset($str[$i])){break;}}$newstr='';for($j=$i-1;$j>=0;$j--){$newstr.=$str[$j];}echo$newstr;}str_rev($str);echo"";//数组的合并functiona
Copy之王·2020-08-23 08:24

最小生成树（MST）Kruskal算法 + hdu三道例题

给定无向图G=（V,E），连接G中所有点，且边集是E的子集的树称为G的生成树，而权值最小的生成树称为最小生成树（MST）常见算法：Kruskal算法和Prim算法。
QuteMelon·2020-08-23 08:06

php常见算法

冒泡排序算法基本思想：对需要排序的数组从后往前（逆序）进行多遍的扫描，当发现相邻的两个数值的次序与排序要求的规则不一致时，就将这两个数值进行交换。这样比较小（大）的数值就将逐渐从后面向前面移动。快速排序基本思想：在数组中挑出一个元素（多为第一个）作为标尺，扫描一遍数组将比标尺小的元素排在标尺之前，将所有比标尺大的元素排在标尺之后，通过递归将各子序列分别划分为更小的序列直到所有的序列顺序一致。$ar
jacklin_001·2020-08-23 08:01

基础图论问题算法总结

这里介绍了图论中常见算法的原理和实现，所有代码已打包，此处可以下载。一、邻接表存图用邻接矩阵表示稀疏图会浪费大量内存空间。
weixin_30455023·2020-08-23 07:32

几种常见排序算法

这里主要是几种常见算法的Python写法，做个备忘：#!
soloph·2020-08-23 07:33

算法复杂度速查表

LCTT原文：http://bigocheatsheet.com/作者：Eric译文：https://linux.cn/article-7480-1.html译者：Xingyu.Wang覆盖了计算机科学里面常见算法的时间和空间的大
清浅の阳光12°·2020-08-23 06:10

php常见算法总结

$i;$j--){if($arr[$j]$arr[$i]){//$temp=$arr[$j];//$arr[$j]=$arr[$i];//$arr[$i]=$temp;//}}}return$arr;}/***快速排序*思路：*1.选择最前面的值作为枢轴*2.定义两个数组*3.把比枢轴小的放到左边--比数轴大的放到右边*4.再递归使用本函数分别合并两边的结果，最终再把最初的数轴放中间合并返回结果*
龙龙(张)·2020-08-23 06:00

知识整理（三）

目录1.java数组实现队列2.java数组实现栈3.java交替打印AB4.java交替打印ABC5.java常见算法的复杂度6.mysql索引7.红黑树8.秒杀系统设计9.dubbo的调用过程10.
NO如果·2020-08-23 05:53

PHP部分常见算法

//1.用户密码六位数,不能大于六位而不能小于六数,数字值正则为[0-9],请用PHP写出有几种可能性,并做暴力破解;functiondePassword($pwd){$tmp=array('000000','555555','999999');for($i=0;$i$pwd){returnreturnI($pwd,$tmp[$i],$half);}else{returnreturnI($pwd,
TCM-caleng·2020-08-23 05:05

加密算法排排队

对称加密同一个密钥常见算法：DES、3DES、DESX、RC4、RC5、RC6和AESDES(DataEncryptionStandard)类：最早的一批加密算法，主要用于金融和嵌入式设备，但由于
王谙然·2020-08-22 22:12

常见算法

1.组合数字num=input("pleaseinputanumber:")count=0foriinrange(1,num):forjinrange(1,num):forkinrange(1,num):ifi!=jandi!=kandj!=k:print(i*100+j*10+k)count+=1print(count)2.冒泡排序简介：最基础的排序原理.过程跟踪内部：相邻元素两两比较数次比较循
梦醒家先生·2020-08-22 21:50

图解机器学习：基本概念、五大流派与九种常见算法

一、机器学习概览1.什么是机器学习？机器通过分析大量数据来进行学习。比如说，不需要通过编程来识别猫或人脸，它们可以通过使用图片来进行训练，从而归纳和识别特定的目标。2.机器学习和人工智能的关系机器学习是一种重在寻找数据中的模式并使用这些模式来做出预测的研究和算法的门类。机器学习是人工智能领域的一部分，并且和知识发现与数据挖掘有所交集。3.机器学习的工作方式①选择数据：将你的数据分成三组：训练数据、
weixin_30849591·2020-08-22 19:44

算法面试指南

本文将为你介绍在面试中需要了解的常见算法以及提高它们效率的方法（这是面试中常见的问题），最后会为你提供一些练习题。
疯狂的技术宅·2020-08-22 15:59

机器学习之监督算法（一）

）代码实现二.分类算法1.KNN（K近邻算法）1）概念2）距离3）算法步骤4）代码实现2.逻辑斯蒂回归1）作用场景2）函数选择3）案例4）判断逻辑5）损失函数3.决策树1）熵2）条件熵3）信息增益4）常见算法机器学习常用算法一
寡言闲客·2020-08-22 12:19

常见算法

一.冒泡排序(BubbleSort)基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。过程：比较相邻的两个数据，如果第二个数小，就交换位置。从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。继续重复上述过程，依次将第2.3...n-1个最小数排好位置。//代码publicstaticvoidBubbleSort(int[]arr){int
mouekz·2020-08-22 11:29

review2：机器学习基础

review2：机器学习基础第二章机器学习基础2.1大话理解机器学习本质2.2各种常见算法图示2.3监督学习、非监督学习、半监督学习、弱监督学习？2.4监督学习有哪些步骤2.5多实例学习？
RipperAaron赵冠智·2020-08-22 04:33

机器学习种9种常用算法

一、常见算法分类分类方法KNN逻辑斯蒂回归(logiscic)决策树朴素贝叶斯支持向量机SVCfromsklearn.neighborsimportKNeighborsClassifierfromsklearn.linear_modelimportLogisticRegressionfromsklearn.treeimportDecisionTreeClassifierfromsklearn.na
不凡De老五·2020-08-22 04:50

机器学习常见算法总结（一）

机器学习算法非常之多，下面是常见算法思想及优缺点比较。1.KNNKNN(k-nearestneighbor)的思路很简单，就是计算测试数据与类别中心的距离。
繁拾简忆·2020-08-22 03:48

常见算法笔试或面试题

Problem1:Isitaloop?（判断链表是否有环？）Assumethatwehaveaheadpointertoalink-list.Alsoassumethatweknowthelistissingle-linked.CanyoucomeupanalgorithmtocheckwhetherthislinklistincludesaloopbyusingO(n)timeandO(1)sp
zhenjing·2020-08-22 02:33

常见算法 - 抢劫房间；如果抢劫相邻的两个房间就会报警，求能抢劫到的最大值

动态规划练习：给定一组数据为房间里的价值，进行抢劫，如果抢劫相邻的房间就会报警，求安全情况下可以抢劫到的最大值(leetcode198)Example1:Input:[1,2,3,1]Output:4Explanation:Robhouse1(money=1)andthenrobhouse3(money=3). Totalamountyoucanrob=1+3=4.Example2:Input:[
b9x_·2020-08-22 01:39

神经网络初探

这些文章都不错，记录一下：神经网络入门RBF（径向基）神经网络人工智能常见算法简介人工智能，机器学习，神经网络，深度学习的关系深入理解BP神经网络
ArthurCaoMH·2020-08-22 00:44

常见算法 - 求给定数组中出现频率最高的前n个数

(leetcode347)：Givenanon-emptyarrayofintegers,returnthekmostfrequentelements.Forexample,Given[1,1,1,2,2,3]andk=2,return[1,2].思路：(常规)遍历数组，记录数值及对应的频率，再排序找出前k个。用map存储数值及对应频率，用优先队列找出前k个，优先队列可以直接存储map、排序，方便
b9x_·2020-08-22 00:59

双指针技巧总结

文章目录1.快慢指针的常见算法1.1判断链表中是否含有环1.2已知链表中含有环，返回这个环的起始位置⭐1.3寻找链表的中点——链表归并排序1.4寻找链表的倒数第k个元素2.左右指针的常用算法2.1二分查找
yc_cy1999·2020-08-21 23:41

机器学习笔记--常见算法(9)--support vector machine(SVM)（台大林轩田SVM）

文章目录1.LinerSupportVectorMachine1.1SVM引出1.2SVM中的margin计算1.3margin计算公式的简化1.4SVM一般求解方法1.5非线性SVM2.DualSupportVectorMachine2.1DualSVM引出2.2LagrangeFunction拉格朗日函数2.3把SVM构造成非条件问题2.4LagrangeDualSVM2.6解对偶SVM1.L
VoidWalker96·2020-08-21 18:28

常见算法题

常见算法题查找相关二分查找排序相关归并排序合并两个有序数组快速排序动态规划01背包问题数组找出数组中任意一个重复的数(剑指面试题3)二维数组中的查找把数组排成最小的数（剑指面试题45）字符串字符串的排列将字符串转换为整数替换空格
LilyZJ·2020-08-21 18:59

JS常见算法题目

最近收集了几个经典JS题目，比较有代表性，分享一下：1.j-dra-gon变为驼峰jDraGonfunctiongetCamelCase(str){vararr=str.split('-');returnarr.map(function(item,index){console.log(item)if(index===0){returnitem;}else{returnitem.charAt(0).
Jarvan大熊·2020-08-21 14:52

js常见算法题

1.如下是tries树的实现，请书写结果。vars=[]vararr=sfor(vari=0;i=arr[key]){high--arr[low]=arr[high]}while(low255){bytes++}}returnbytes}alert(GetBytes('你好，world'))复制代码8.找出下列正数组的最大差值输入[20,3,11,19,16,14]竟然输出16，正确应该是17，原
DragonWar%·2020-08-21 12:22

对称秘钥与公共秘钥的区别

：加密和解密使用了相同的秘钥常见算法：DES、AES等2、公共秘钥（非对称秘钥）定义：使用两个密钥，一个公共密钥PK和一个私有密钥SK。公开密钥与私有密钥是一对，如果用公
whuruby·2020-08-21 09:56

常见算法题（五）——剑指offer

剑指offer部分笔试题算法博客暂时不更新了，更多内容可去leetcode，牛客网查看输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。如果不要求顺序，那么可以使用从两边开始的双指针，向中间夹，然后交换两数；本题要求原来的顺序，那么思路就是找到第一个奇数，拿出来，把前面所有数后
HBpencil·2020-08-21 07:04

MapReduce 的一些算法思路

原文http://novoland.github.io/工作/2014/09/04/MapReduceAlgorithms.htmMapReduceAlgorithms1.MapReduce工作原理2.常见算法的
今晚打酱油8·2020-08-21 07:01

五大常见算法策略之——动态规划策略（Dynamic Programming）

DynamicProgramming  DynamicProgramming是五大常用算法策略之一，简称DP，译作中文是“动态规划”，可就是这个听起来高大上的翻译坑苦了无数人，因为看完这个算法你可能会觉得和动态规划根本没太大关系，它对“动态”和“规划”都没有太深的体现。  举个最简单的例子去先浅显的理解它，有个大概的雏形，找一个数组中的最大元素，如果只有一个元素，那就是它，再往数组里面加元素，递推
weixin_44626980·2020-08-21 06:40

MapReduce常见算法

2016年4月6日18:28:29MapReduce常见算法作者：数据分析玩家对于MapReduce，常见的算法有单词计数、数据去重、排序、TopK、选择、投影、分组、多表链接、单表关联。
安静的技术控·2020-08-21 03:12

MapReduce常见算法练习

目录：1数据去重----（预处理：清洗、过滤、去重）2数据排序3求均值4单表关联5多表关联6日志解析7共同好友8其他杂例1数据去重----（预处理：清洗、过滤、去重）2018-3-1a2018-3-2b2018-3-3c2018-3-4d2018-3-5a2018-3-6b2018-3-7c2018-3-3c2数据排序用一个reducer用多个reducer（自定义partitioner/用inp
一棵树～·2020-08-21 02:46

机器学习常见算法优缺点

1.K近邻算法采用测量不同特征值之间的距离的方法进行分类。1.1优点简单好用，容易理解，精度高，理论成熟，既可以用来做分类也可以用来做回归；可用于数值型数据和离散型数据；训练时间复杂度为O(n)，无数据输入假定；对异常值不敏感。1.2缺点计算复杂性高；空间复杂性高；样本不平衡问题（即有些类别的样本数量很多，而其它样本的数量很少）；一般数值很大的时候不用这个，计算量太大。但是单个样本又不能太少否则容
JeemyJohn·2020-08-20 18:49

腾讯笔试面试经验

转自：https://blog.csdn.net/wodwl/article/details/82966426整理了一下腾讯往届笔试面试题，希望对大家有帮助：超级有用的面试题：Java常见面试题常见算法面试题数据库常见面试题操作系统常见面试题
flyzer·2020-08-20 03:17

第五章 密码学与安全技术

一、Hash算法与数字摘要1.Hash定义Hash算法，能将任意长度的二进制明文串映射为较短的（通常是固定长度的）二进制串（Hash值）特点：正向快速、逆向困难、输入敏感、冲突避免2.常见算法MD5和SHA
天高云淡_fa55·2020-08-20 02:17
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他