算法篇

Java面试题合集(一)

接下来几篇文章准备系统整理一下有关Java的面试题，分为基础篇，javaweb篇，框架篇，数据库篇，多线程篇，并发篇，算法篇等等，陆续更新中。其他方面如前端后端等等的面试题也在整理中，都会有的。
Lovebugs_cn·2018-04-04 18:28

常用数据结构和算法 (算法篇)

查找和排序是最基础也是最重要的两类算法，熟练地掌握这两类算法，并能对这些算法的性能进行分析很重要，这两类算法中主要包括二分查找、快速排序、归并排序等等。我们先来了解查找算法!顺序查找:顺序查找又称线性查找。它的过程为：从查找表的最后一个元素开始逐个与给定关键字比较，若某个记录的关键字和给定值比较相等，则查找成功，否则，若直至第一个记录，其关键字和给定值比较都不等，则表明表中没有所查记录查找不成功，
lulalei·2018-03-27 14:34

蓝桥杯试题-算法篇1

问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入5123452152232
OnceMonkey·2018-03-18 15:01

Sparrow算法篇 从日期取交集到思维模式-2

阅读更多接上一篇Sparrow算法篇从日期取交集到思维模式这样的时间段有成百上千条该如何处理?如果我们需要根据具有日期交集的时间段分组呢？如果我们的业务不是日期，而是其他数据类型呢？
zh_harry·2018-03-09 18:00

Sparrow算法篇 从日期取交集到思维模式-2

阅读更多接上一篇Sparrow算法篇从日期取交集到思维模式这样的时间段有成百上千条该如何处理?如果我们需要根据具有日期交集的时间段分组呢？如果我们的业务不是日期，而是其他数据类型呢？
zh_harry·2018-03-09 18:00

Sparrow 算法篇 由日期取交集到思维模式

阅读更多日期交集早在13年左右的时侯，做过一个系统，功能很简单，做一个日程管理功能，这里边涉及到一个小知识点，就是日期取交集。今天跟大家分享的是从这个点展开的，时间段取交集的话题。业务逻辑逻辑很简单，就是一两个日期段取交集，可如果按正常思维去实现，其实日期交集的场景我们可以穷举出来，大概有4种情况s1--------------e1s2-----------------e2s1----------
zh_harry·2018-02-06 23:00

Sparrow 算法篇 由日期取交集到思维模式

阅读更多日期交集早在13年左右的时侯，做过一个系统，功能很简单，做一个日程管理功能，这里边涉及到一个小知识点，就是日期取交集。今天跟大家分享的是从这个点展开的，时间段取交集的话题。业务逻辑逻辑很简单，就是一两个日期段取交集，可如果按正常思维去实现，其实日期交集的场景我们可以穷举出来，大概有4种情况s1--------------e1s2-----------------e2s1----------
zh_harry·2018-02-06 23:00

排序算法篇_概述

image在各类算法问题中，排序算法是最基本的问题。现实生活中很多方面都需要将一些数据从小到大或者从大到小的顺序来进行排列。对于一个排序好的序列来说，在查找最大值、最小值、遍历、计算和求解等各种操作都十分方便。  排序（Sort）是将一组数据按照一定的规则进行排列的，一般按照递增或者递减的顺序来进行排列。排序算法是一种最基本的算法。排序虽然看似是一个很简单的问题，但是在实际的应用场合往往面临一些困
一笑小先生·2018-01-28 23:27

数据结构与算法

笨办法学Python·续练习13：单链表笨办法学Python·续练习13：单链表数据结构与常见排序算法之算法篇（基于Python）如果将最终写好运行的程序比作战场，我们码农便是指挥作战的将军，而我们所写的代码便是士兵和武器
稀土掘金·2017-12-06 13:18

LEETCODE拾萃（算法篇）——暴力破解（DFS、BFS、PERMUTATION）

引言现在互联网的招工流程，算法题是必不可少的，对于像我这种没搞过ACM的吃瓜群众，好在有leetcode，拯救我于水火。于是乎，断断续续，刷了一些题，其中一些题还是值得细细品味的，现把一些问题整理一下，有些解法是我自己写的，也有些解法是参考了discuss中的答案，当做是秋招的一个小小总结。由于水平有限，代码写得并不好，选的题目也只能用于入门，希望大家见谅。暴力破解暴力破解，据我个人理解，就是遍历
简小菲·2017-11-11 17:52

【目录】 你好! 我是博客总目录

目录整体分为四大类：前端篇后端篇算法篇网络篇前端篇原生javascript原生javascript函数中的this的四种绑定形式原生javascript详解javascript闭包原生javascript
外婆的彭湖湾·2017-10-18 13:00

FCC编程题之中级算法篇（中）

介绍接着上次的中级算法题目录1.Missingletters2.Boowho3.SortedUnion4.ConvertHTMLEntities5.SpinalTapCase6.SumAllOddFibonacciNumbers7.SumAllPrimes1.MissinglettersFindthemissingletterinthepassedletterrangeandreturnit.If
weixin_30815469·2017-10-11 15:00

【java面试】算法篇之堆排序

一、堆的概念堆是一棵顺序存储的完全二叉树。完全二叉树中所有非终端节点的值均不大于（或不小于）其左、右孩子节点的值。其中每个节点的值小于等于其左、右孩子的值，这样的堆称为小根堆；其中每个节点的值大于等于其左、右孩子的值，这样的堆称为大根堆；二、要点1.将数组构造成初始堆（若想升序则建立大根堆，若想降序，则建立小根堆）从最后一个节点开始调整，得到初始堆。2.堆排序处理交换堆顶的元素和最后一个元素，此时
我还只是一枚码农·2017-06-12 14:38

【java面试】算法篇

1.冒泡排序/***冒泡排序*比较相邻的元素。如果第一个比第二个大，就交换他们两个。*对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。*针对所有的元素重复以上的步骤，除了最后一个。*持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。*@paramnumbers需要排序的整型数组*/publicstaticvoidbubbleSo
我还只是一枚码农·2017-06-08 11:32

算法篇-5-动态规划-01背包&流水作业调度&&整数线性规划&树的最大连通分支

本系列所有代码https://github.com/YIWANFENG/Algorithm-github0-1背包给定N中物品和一个背包。物品i的重量是Wi,其价值位Vi，背包的容量为C。问应该如何选择装入背包的物品，使得转入背包的物品的总价值为最大？且对于物品i只有装一次或者一次不装两种选择。令m(i,j)表示后i到n(1=wn;(2)m(n,j)=00wi(3)式表明：如果第i个物品的重量大于
一碗风·2016-12-27 21:56

菜鸟起飞——机器学习实战第二篇：k-近邻算法

本文是第二篇kNN算法篇，我将从原理、数学模型、代码实现到案例分析这四个步骤来依次展开这一章所有的内容。番外：首先，我们说一下python代码如何运行。
gcaxuxi·2016-11-06 22:13

[人工智能]人工智能知识体系(语法篇,中级篇,高级篇)

##一人工智能基础语法篇##二人工智能中级篇##三人工智能高级算法篇
刘玉刚·2016-11-05 16:12

[转]C++学习–基础篇（书籍推荐及分享）

 C++入门语言技巧，性能优化底层硬货STLBoost设计模式算法篇算起来，用C++已经有七八年时间，也有点可以分享的东西；以下推荐的书籍大多有电子版。
HelloSUN·2016-09-24 20:00

iOS算法篇-练习 [不定期更新]

以前看过一句话:"诗人做学问,功夫在诗外程序员做学问,功夫在算法"这篇文章会不定期更新,将自己练习的算法记录下来,也会跟大家分享自己的解决思路,欢迎共同爱好者讨论!相关知识continue:跳出此次循环,直接下一循环break:跳出整个循环return:跳出函数简单插入排序将某一元素插入到一个有序排列的数组中,要求插入元素后数组依然有序思路:1-元素A依次对比数组元素2-如果元素A>当前数组元素,
冯嘻嘻西·2016-07-25 17:12

自适应波束形成算法 之 算法篇【二】（Adaptive Beamforming Algorithm）

  神器镇楼！一、自适应波束形成阶段划分：自适应阵列信号处理的概念最早由VanAtta于20世纪60年代末提出,本文总结了前30年的研究成果，将自适应阵列信号处理划分为三个阶段：====第一阶段:(20世纪60年代):          》主要为阵列天线的主波束进行控制方面,还不能完全称它为自适应天线阵;====第二阶段:(20世纪70年代):         》主要研究集中在自适应零陷生成技术,
u013346007·2016-05-22 15:00

五种典型的递推关系——一步一步算法篇

五种典型的递推关系1.Fibonacci数列在所有的递推关系中，Fibonacci数列应该是最为大家所熟悉的。在最基础的程序设计语言Logo语言中，就有很多这类的题目。而在较为复杂的Basic、Pascal、C语言中，Fibonacci数列类的题目因为解法相对容易一些，逐渐退出了竞赛的舞台。可是这不等于说Fibonacci数列没有研究价值，恰恰相反，一些此类的题目还是能给我们一定的启发的。Fibo
zhhe0101·2016-05-18 11:06

插入排序——一步一步算法篇

插入排序算法思想：将待排序的数据放在一个数组中，并设置一个中间量m，用来存储每次插入比较的元素。(1)a[1]自成1个有序区，无序区为a[2..n];(2)从i=2起直至i=n为止，将a[i]放在恰当的位置，使a[1..i]数据序列有序;①m:=a[i];②将m与前i-1个数比较,j:=i-1;while(x#include #include #include #include usingname
zhhe0101·2016-05-11 08:00

桶排序——一步一步算法篇

桶排序算法思想：将待排序的元素放在一个有范围的数列里，将这个数列设计成有限个有序桶，将对应元素放在对应桶里，顺序输出桶里的值，得到有序序列。#include #include #include #include usingnamespacestd; intmain() { intn,a[1000],i,k; cin>>n; memset(a,0,sizeof(a)); for(i=1;i>k;a[
zhhe0101·2016-05-10 21:00

冒泡排序——一步一步算法篇

基本思想：依次比较相邻的两个数，并两两交换，使大（或小）的数不停向前推进，以此类推……由于在排序过程中总是大数往前，小数往后，相当气泡上升，所以叫冒泡排序。#include #include #include #include usingnamespacestd; intmain() { intn,a[1000],i,j,k,m; cin>>n; memset(a,0,sizeof(a)); fo
zhhe0101·2016-05-10 20:00

选择排序——一步一步算法篇

基本思想：每一次循环找出这一列中最大（或最小）的元素，将其放置在这一列的最前，知道所有循环结束。#include #include #include #include usingnamespacestd; intmain()//选择排序 { intn,a[1000],i,j,k,m; cin>>n; memset(a,0,sizeof(a)); for(i=1;i>a[i];//输入n个数 for
zhhe0101·2016-05-10 20:00

搜索引擎(0xFE) --- 用机器学习再说搜索排序

最近看到一篇文章[有赞搜索引擎实践(算法篇)]，中间有一段也说了如何对商品本身的属性进行排序，感兴趣的也可以去看看。今天，说说如何用机器学习的办法来进行排序（商品本身的属性排序）。
吴YH坚·2016-05-10 16:36

搜索引擎(0xFE) --- 用机器学习再说搜索排序

最近看到一篇文章[有赞搜索引擎实践(算法篇)]，中间有一段也说了如何对商品本身的属性进行排序，感兴趣的也可以去看看。今天，说说如何用机器学习的办法来进行排序（商品本身的属性排序）。
吴YH坚·2016-05-10 16:36

搜索引擎（0xFE）--- 用机器学习再谈排序

最近看到一篇文章有赞搜索引擎实践(算法篇)，中间有一段也说了如何对商品本身的属性进行排序，感兴趣的也可以去看看。今天，说说如何用机器学习的办法来进行排序（商品本身的属性排序）。
吴yh坚·2016-05-09 00:00

深度学习word2vec笔记之算法篇

声明：1）该博文是Google专家以及多位博主所无私奉献的论文资料整理的。具体引用的资料请看参考文献。具体的版本声明也参考原文献2）本文仅供学术交流，非商用。所以每一部分具体的参考资料并没有详细对应，更有些部分本来就是直接从其他博客复制过来的。如果某部分不小心侵犯了大家的利益，还望海涵，并联系老衲删除或修改，直到相关人士满意为止。3）本人才疏学浅，整理总结的时候难免出错，还望各位前辈不吝指正，谢谢
GarfieldEr007·2016-05-08 12:00

STL算法_sort算法篇

STL算法_sort算法篇简介sort算法接受两个RandomAccessIterators（随机存取迭代器），然后将区间内的所有元素以渐增方式由小到大重新排序。
yzhang6_10·2016-05-01 23:00

STL算法_heap算法篇

STL算法_heap算法篇堆简介二叉堆是一种完全二叉树，即整棵二叉树中除了最底层的叶子节点之外，其余节点是填满的，而最底层的叶子节点由左到右也是填满的不能存在空隙。堆主要包括两类：大顶堆和小顶堆。
yzhang6_10·2016-05-01 22:00

STL算法_set相关算法篇

STL算法_set相关算法set相关算法所接受的set，必须是有序区间，元素值可以重复出现。1）set_union算法：可构造S1，S2之并集。即构造出S1并S2，此集合内含S1或S2内的每一个元素。S1、S2及其并集都是以排序区间表示。返回值是一个迭代器，指向输出区间的尾端。它是一种稳定操作，其输入区间内的每个元素的相对顺序不会改变。因S1和S2元素不唯一，如果某个值在S1中出现n次，在S2中出
yzhang6_10·2016-05-01 21:00

STL算法_基本算法篇

STL算法_基本算法1）equal算法：用来比较两个序列在[first,last)区间内是否相等。如果第二个序列的元素多于第一个序列元素，则多出的元素不予考虑。//equal算法用来判断两个序列在[frist,last)区间内是否相等。当第二个序列的元素较多时，多出来的元素不予考虑。 //版本1 template inlineboolequal(_InputIter1__first1,_Input
yzhang6_10·2016-05-01 20:00

STL算法_数值算法篇

STL算法_数值算法篇1）accumulate算法：用来计算初始值init和[first,last)内所有元素的总和。
yzhang6_10·2016-05-01 19:00

JAVA基础学习总结（算法篇）

1、排序算法关于排序算法我就不一一赘述了，建议看下这篇博客，讲的很详细。http://blog.csdn.net/hguisu/article/details/7776068常用的排序一般是冒泡排序和快速排序。冒泡排序的基本思想：对于一组数据，从前往后（或者从后往前）对相邻的两个数据进行比较，如果前面数字比后面数字大，则交换两个数的位置，以此类推直到最后。时间复杂度为O(n^2)。代码实现：   
tomcater·2016-04-13 13:00

opencv轮廓检测之椭圆检测-----算法篇(12)--RANSAC

国际惯例,先上wiki. 当然wiki也偶尔有水货,自行辨之什么是RANSAC?    https://en.wikipedia.org/wiki/RANSAC--------------------------------------下面是关于RANSAC的中文材料, 等我对这个概念有一定理解时回来再写http://grunt1223.iteye.com/blog/961063http://ww
traumland·2016-04-09 06:00

opencv轮廓检测之椭圆检测-----算法篇(11)--fitEllipse算法解释

http://www.bmva.org/bmvc/1995        BritishMachineVision Conference,Birmingham,Indexof/bmvc/1995当然,想看历届的会议http://www.bmva.org/bmvc/www.bmva.org/bmvc/1995/bmvc-95-050.pdf  ABuyer'sGuidetoConicFittingo
traumland·2016-04-08 08:00

opencv轮廓检测之椭圆检测-----算法篇(6)--ACTIVE CONTOURS

查论文时看到很多人在用, 所以就想起写这篇文章, 其实有关这个算法我一点都不懂看了看书, 感觉我好像掉进什么大坑里了.. 所以本篇先保留, 过些天再写-------------------------------------------------刚刚查了opencv3的函数, 好像是被删掉了,如果是              这样那也许很久以后再研究吧,估计暂时不会用到          ---
traumland·2016-04-06 18:00

opencv轮廓检测之椭圆检测-----算法篇(5)---LAPLACIAN算子

关于检测edge的算法有很多, 感觉有些算法像前面我一直截取的PPT里面说的一样, 有些过时和不太好用.接下来再列举两个,是我在查论文时常看见的两个算法接着上面的问题边缘(edge)的获取?    3.LaplacianOperater  TheLaplacianisahigh-passlinearfilterthatisbasedonthecomputationoftheimagederivat
traumland·2016-04-06 18:00

opencv轮廓检测之椭圆检测-----算法篇(4)--Canny

边缘的获取?    2.Canny算子Canny做了什么?  1.对图像分别进行x方向和y方向的求导  2.计算每个像素的梯度大小  3.把局部小于梯度最大值的点移走  4.保留>最大threshold的部分, 删除所有最大threshold的点, 将其保留 opencv的例子就不列出了
traumland·2016-04-06 16:00

opencv轮廓检测之椭圆检测-----算法篇(3)--Sobel

前两篇只是吧水平方向和竖直方向求导进行了线性叠加,而实际上我们是用梯度大小描述陡峭程度 #include#includeintmain(intargc,char**argv){if(argc::type&&(kernel.rows==1||kernel.cols==1))inRowFiltercv::filter2D(img,dst1,CV_32F,kernelx);cv::filter2D(im
traumland·2016-04-06 14:00

opencv轮廓检测之椭圆检测-----算法篇(2)---Sobel---自定义卷积核问题

上一篇讲了怎么用sobel算子获取边缘, 本篇要讲opencv怎么自定义卷积核  还是以sobel算子为例  sobel算子 #include#includeintmain(intargc,char**argv){if(argc::type&&(kernel.rows==1||kernel.cols==1))inRowFiltercv::filter2D(img,dst1,-1,kernelx);
traumland·2016-04-06 10:00

opencv轮廓检测之椭圆检测-----算法篇(1)

首先轮廓(contour)的定义?    轮廓的定义有很多种, 也就是包围物体的边缘. 不管是哪种定义, 轮廓是与边缘紧密联系的.那那什么是边缘(edge)?      Simpleanswer:discontinuitiesinintensity.边缘的分类?StepedgeRampedgeRidgeedgeRoofedge边缘的描述?  •Edgedescriptors    – Edgeno
traumland·2016-04-05 22:00

［算法］算法篇开篇

开始我校招前的算法篇准备，来源于今天阿里面试算法被虐的感觉。每天三道算法，不可拖延。先刷剑指Offer，然后再刷LeetCode。写不出来就先看别人的思路。看懂之后自己实现一遍。
CodeEmperor·2016-03-17 19:00

【DP算法篇之初学】LIS\LCS\二维DP\带条件DP

最近参加2016华为软件精英挑战赛，题目也比较直接，就是求过定点的最短路。这题和以前练得不一样，感觉是不是要用DP(动态规划)。可是对于DP算法，我还是啥都不懂，于是好好补补。主要是参考这篇博文：http://www.hawstein.com/posts/dp-novice-to-advanced.html（动态规划：从新手到专家）看完入门，有点感觉了，然后是LIS问题，文中又提到了LCS问题，说
woxiaohahaa·2016-03-14 20:00

LVS负载均衡之负载算法及会话保持介绍（算法篇）

      在实际生产环境中，常常都需要根据各个serve的硬件性能以及业务应用场景来设置lvs的负载算法和会话超时时间，如若设置的不好，会严重影响到lvs负载性能，导致系统崩溃，下面来我们一起了解关于设置lvs的负载算法以及会话保持需要注意的事项。我们讲到了LVS/DR模式实例部署，这节将会讲到LVS/TUN实例部署，LVS/TUN模式比较适用于异地灾备的一种模式，它突破了LVS/NAT以及LV
670706029·2016-03-05 23:16

Boost 学习之算法篇 hex

原文链接:http://www.boost.org/doc/libs/1_60_0/libs/algorithm/doc/html/the_boost_algorithm_library/Misc/hex.htmlhex   头文件“boost/algorithm/hex.hpp”包含了两个算法：hex、unhex以及他们各自的三个版本的变体。hex将一个序列元素转换为十六进制数，unhex功能正
baijiaheizhiganmao·2016-02-29 13:00

Boost 学习之算法篇 gather

gather       头文件'boost/algorithm/gather.hpp'有算法gather的两个变体函数。gather()带了用一对迭代器定义的元素集合，移动里面的元素到序列中的一个合适的位置（枢轴位置）以满足传递进去的谓词。算法移动元素是稳定的。经过算法移动元素后，返回一对迭代器，迭代器指定范围的元素满足谓词的顺序。原文链接:http://www.boost.org/doc/li
baijiaheizhiganmao·2016-02-02 13:00

Boost 学习之算法篇 clamp

clamp       头文件clamp.hpp包含两个函数,用来“夹紧”一对边界值之间的值。（就是返回在一对边界值——[参数2,参数3]中最接近（或者等于）参数1的值。）       调用函数clamp(v,lo,hi),则可能有一下三种返回值:             当v小于1o返回lo             当hi小于v返回hi            其他情况下返回v注意:当传递给cla
baijiaheizhiganmao·2016-02-02 10:00

Boost 学习之算法篇 mismatch

mismatch       头文件'mismatch.hpp'包含了stl算法mismatch的两个变体。该算法在两个序列中查找第一个破坏两序列一致性的元素位置。       在（被提倡使用的）C++14前，该算法std::mismatch带了三个迭代器一个用来做比较的可选谓词。前连个迭代器[first1,last1)定义了一个序列范围，第二个迭代器first2定义了第二个序列的起始位置。算法假
baijiaheizhiganmao·2016-02-01 13:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他