算法篇

C++算法篇 贪心算法

1、接水问题NOIP2010普及组题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学jj完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始
流年15096301719·2020-08-14 12:01

C++算法篇 二分算法

6、跳石头NOIP2015提高组题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长
流年15096301719·2020-08-14 12:30

C++算法篇 模拟算法

1、P1059明明的随机数NOIP2006普及组第一题题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行，第1行为
流年15096301719·2020-08-14 12:30

C++算法篇 递归调用（函数调用自身）

要理解运用递归要学习理解下面几个问题：什么是递归？递归的精髓(思想)是什么？递归和循环的区别是什么？什么时候该用递归？使用递归需要注意哪些问题？递归思想解决的几个经典的问题？1、递归概念：德罗斯特效应就是说，你拿着一面镜子，然后再站在一面镜子前面，让两面镜子相对。你看到镜子里面的情景，是相同的，无限循环的。在数学与计算机科学中，递归是指在函数的定义中调用函数自身的方法。实际上递归其包含了两个意思：
流年15096301719·2020-08-14 09:21

笔试面试——算法篇

排序算法选择原则：数据量小考虑编程量；数据量大考虑执行时间和存储空间。按数据量：大列表：快排，归并，桶排序，基数排序小列表：冒泡，选择，插入，ShellO(1)
尘虚元·2020-08-14 06:57

百度飞桨世界冠军带你从零实践到强化学习-强化学习简介

强化学习强化学习概念及应用核心知识强化学习初印象算法篇基于表格型方法基于神经网络方法求解RL神经网络计算表格DQN基于策略梯度求解RL（待续）连续动作空间上求解RL（待续）强化学习，很早接触这个概念是从
luozh990711·2020-08-13 15:48

推荐系统技术内幕（三）：算法篇之用户画像

做好推荐系统的第二步，就是认识用户。如果你不了解用户的喜好，推荐也就无从谈起。所以在用户冷启动的时期，我们会用一些策略去试探用户的喜好，目标也是为了认识用户。认识用户用专业术语表达就是用户画像(UserProfile)。读者应该看过下图形式的用户画像：这种图形化的用户画像，用不同颜色和字体的标签，拼出用户的剪影形象。实际上，这种形式的用户画像，对计算机来说没什么用处。为什么呢？因为对于计算机来说，
jony0917·2020-08-11 21:07

一名【合格】前端工程师的自检清单（数据结构和算法篇）

#数据结构##1.理解常见数据结构的特点，以及他们在不同场景下使用的优缺点参考资料：https://blog.csdn.net/u014419014/article/details/78770812##2.理解数组、字符串的存储原理，并熟练应用他们解决问题参考资料：https://blog.csdn.net/donspeng/article/details/83444861https://www.
进击的你·2020-08-11 02:42

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

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

爬虫与反爬之艺龙反爬(code值的生成，下,算法篇)

开局一张图，其它全靠编。这里可以看到此abcdefg方法总共有四步构成，1:判断参数dynamicScrip是否为空，2使用hijklmn方法处理字符串dynamicScrip(hijklmn方法下面就有,可以使用拿来原则)，3.eval执行处理过的dynamicScrip字符串返回值为code,4.返回code值，到此结束。我们只需要处理第三步就行了，之所以需要处理是因为我们需要用自己的环境来执
A-f·2020-08-10 14:29

Java面试题合集(一)

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

算法篇----冒泡算法

算法这条路，是自己目前下定决心去学习，所以，不管遇到多少困难，都希望自己能够坚持下去！还有一年即将面临择业，望付出自己的努力。嘿嘿，不矫情，开始正式的讲解。—–雷钝冒泡排序冒泡排序就是像自然中冒泡的现象一样，把数据排好序。解释如下。想象有一个直上直下的圆筒，圆筒中装满了水。水中竖直悬浮着大大小小的气泡，圆筒中每个位置有且只有一个气泡。气泡由于浮力的作用，会不断地往上浮。每次从最下面的气泡开始，如果
Mr_leedom·2020-08-10 03:49

面试题-算法篇

一、单链表倒序排列publicstaticvoidrevse(Nodenode){//拿到头结点Nodehead=node;//拿到当前循环的节点NodecurNode=node.next;//头结点的next置为nullhead.next=null;//如果当前节点不为空while(curNode!=null){//取出当前节点的下一个节点，作为下次循环遍历用Nodenext=curNode.n
_呆若木鸡·2020-08-10 01:35

算法篇：计算字符串中子串的出现次数（java）

算法篇：计算字符串中子串的出现次数（java）方法一：使用String类的substring(indexStart,indexEnd)方法首先解释一下substring(indexStart,indexEnd
疾行的蜗牛·2020-08-09 11:37

视频关键字、关键帧过滤系统

关键帧过滤系统综述工程实现流媒体服务模块Flask框架过滤器(Vdfilter)看门狗视频切片CutVideo.py视频抓流FetchStream.py语音识别+人脸检测+过滤主函数AutoFilter推流模块Stream.py算法篇心得体会写在最后综述本系统可以根据用户提供的关键字和人脸图像
勤劳的菜农·2020-08-08 10:41

算法篇（一）直接插入排序与快速排序

【一】直接插入排序是减治法的一种实例，较为简单，时间复杂度O(n2)。下面用递归方法：1.将带插入数以前的数列看做有序的。2.由待插入数的一位开始从后往前与带插入比较直到待插数小于后数大于前数时插入。即：大于插入数的均往后移一位，插入数放在第一位后移数的原位置。3.递归调用第2步。直到插入数位置大于数据总长时终止。源代码：voidinsertionsort(int*pArr,intindex,in
weixin_30715523·2020-08-07 19:38

算法篇-字符串-周期串

题目：如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如abcabcabcabc以3为周期(注意，它也以6和12为周期)。输入一个长度不超过80的串，输出它的最小周期。样例输入：HOHOHO样例输出：2代码如下：#include#includeusingnamespacestd;intmain(){charword[100];cin>>word;intlen=strl
SAP 皮德憨·2020-08-07 11:04

我凭借这个pdf拿下了百度/秒针/去哪儿/华为/创新工厂/一点资讯等互联网公司的offer

1.数据结构与算法篇你是
java中高端架构师·2020-08-05 19:42

自行整理面试知识（JS篇）（三） [算法篇]

严格模式主要的改变就是不允许其删除不能删除的属性，也不允许删除变量和函数，不能对只读的属性赋值，不能使用转义字符，不能重复定义，不能不定义（以前不定义的话会被绑到全局window上），不能把this绑到全局对象上，不允许使用with，保留eval和argument的关键字作用就是为以后的js规范化做好铺垫，同时消除js中一些不合理的地方，提高编译器的效率（等于是用复杂一点的开发过程换了性能）进入算
流云望风·2020-08-04 18:05

北京大学肖臻老师《区块链技术与应用》公开课笔记21——ETH挖矿算法篇1

ETH挖矿算法篇2请见：`clickhere在之前的BTC篇中，介绍了比特币系统中使用的挖矿算法。挖矿这一过程，虽然并没有创造什么实际价值，但挖矿本身维持了比特币系统的稳定
Sinocifengs·2020-08-04 12:42

LeetCode刷题之旅【算法篇】（简单 -6）：572. 另一个树的子树

目录题目：另一个树的子树解题1：字符串比较法性能算法复杂度分析解题2：遍历子节点性能算法解法3：使用hash比较两棵树性能算法题目：另一个树的子树解题1：字符串比较法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*
一枚野生程序猿·2020-08-03 21:27

Java的集合之算法篇与遗留的集合

四、算法1>排序与混排Collections类中的sort方法可以对实现了List接口的集合进行排序。a>如果想按照降序对列表进行排序，可以使用一种非常方便的静态方法Collections.reverseOrder()。这个方法将返回一个比较器，比较器返回b.compareTo(a)。例如：Collections.sort(staff,Collections.reverseOrder());或者C
悲催的孩·2020-08-01 02:01

算法篇——回溯法

引言：回溯法非常适合由多个步骤组成的问题，并且每个步骤都有多个选项。当我们在某一步选择了其中一个选项时，就进入下一步，然后又面临新的选项。我们就这样重复选择，直至达到最终的状态。通常回溯法算法适合用递归实现代码。当我们到达某一个节点时，尝试所有可能的选项并在满足条件的前提下递归地递达下一个节点。接下来我们介绍两个简单的例题，通过并不复杂的代码来好好理解一下。例1：请设计一个函数用来判断在一个矩阵中
Dr.库珀·2020-08-01 01:41

PHPer 面试指南-扩展阅读资源整理

S.O.L.I.D面向对象设计浅谈IOC--说清楚IOC是什么Redis和Memcached的区别MySQL索引原理及慢查询优化分库分表的几种常见形式大众点评订单系统分库分表实践MySQL死锁问题及解决算法篇
琯琯·2020-07-31 22:01

C/C++语言算法篇（一）：贪心算法

贪心算法正所谓人人都有贪心，C语言算法上的贪心可不是实际意义上的贪心，C语言结构上的贪心可以说满足两个条件：贪心选择性质和最优子结构性质。满足这两个条件的话就可以尝试用贪心算法解决问题。贪心选择性质是指原问题的整体最优解可以通过一系列局部最优的选择得到。应用同一规则，将原问题变为一个相似的但规模更小的子问题，而后的每一步都是当前最佳的选择。这种选择依赖于已做出的选择，但不依赖于未做出的选择。运用贪
浅墨@～无痕·2020-07-30 15:12

C/C++语言算法篇（二）：分治算法

分治算法首先呢，分治法就是把大问题分成若干小问题，接着就是解决小问题，大问题就可以顺手解决咯。分治法必须满足的条件是：（1）原问题可分解为若干个规模较小的相同子问题。（2）子问题相互独立。（3）子问题的解可以合并为原问题的解。一般的步骤有：（1）分解：将要解决的问题分解为若干个规模较小、相互独立、与原问题形式相同的子问题。（2）治理：求解各个子问题。由于各个子问题与原问题形式相同，只是规模较小而已
浅墨@～无痕·2020-07-30 15:12

高精度减法——一步一步算法篇

高精度减法利用竖式计算的方式，注意借位和错位，还有前导0。#include#include#include#include#includeusingnamespacestd;intmain(){inta[256],b[256],c[256],lena,lenb,lenc,i;charn[256],n1[256],n2[256];memset(a,0,sizeof(a));memset(b,0,si
zhhe0101·2020-07-29 03:33

C++STL算法篇rotate旋转元素次序的算法

rotate(beg,newbeg,end)和rotate_copy(beg,newbeg,end,destBeg)的特点1：迭代器类型：前向迭代器，destBeg时输出迭代器2：返回值类型：前者为void，后者为输出迭代器3:算法功能：将newbeg成为新第一元素，[beg,newbeg)区间元素放到end后面,后者将结果输出到目标迭代器4：复杂度：线性复杂度5:调用者必须保证newbeg是[b
M.JH·2020-07-28 22:45

C++STL算法篇random_shuffle将区间内序列打乱算法

random_shuffle(beg,end)和random_shuffle(beg,end,op)的特点1：迭代器类型：随机存取迭代器2：返回类型：void3：算法功能：将[beg,end)区间内的元素序列打乱4：复杂度：线性复杂度#include#include#include#includeusingnamespacestd;structmyrand{intoperator()(intmax
M.JH·2020-07-28 22:45

C++STL算法篇replace、replace_if、replace_copy、replace_copy_if替换算法

replace(beg,end,oldValue,newValue)和replace(beg,end,op,newValue)的特点1：迭代器类型：前向迭代器2：返回值类型：void3：算法功能：无op版本，遍历区间[beg,end)中每一个元素，遇到元素值为oldValue将其替换成newValue。有op版本，遍历区间[beg,end)中每一个元素调用op(elem)，返回值为true时，将其
M.JH·2020-07-28 22:45

C++STL算法篇next_permutation、prev_permutation将序列变成下一字典序算法

next_permutation(beg,end)和prev_permutation(beg,end)的特点1:迭代器类型：双向迭代器2：返回值类型：bool3：算法功能：将当前序列改成下一字典序或上一字典序4：复杂度：线性复杂度#include#include#includeusingnamespacestd;intmain(){vectorcoll={1,2,3};copy(coll.begi
M.JH·2020-07-28 22:45

C++STL算法篇transform转换元素算法

transform(beg,end,destBeg,op)的特点1:迭代器类型：beg,end为输入迭代器，destBeg为输出迭代器2：返回值：输出迭代器3:算法功能：将源区间[beg,end)内每个元素调用op(elem)并将结果写到以destBeg起始的目标区间中4：复杂度：线性复杂度5:调用者必须保证目标区间有足够的空间否则应采用插入迭代器#include#include#includeu
M.JH·2020-07-28 22:45

C++STL算法篇partition、stable_partition将满足条件的元素向前搬移算法

partition(beg,end,op)和stable_partition(beg,end,op)的特点1：迭代器类型：双向迭代器2：返回值：双向迭代器------指向第一个让op值为false的元素(搬移后)3：算法功能：将[beg,end)中满足op(elem)为true和false的元素交换位置，stable_partition会保持元素的相对次序4：复杂度：线性复杂度，后者在内存不够时复
M.JH·2020-07-28 22:45

C++STL算法篇adjacent_find搜寻满足条件的两个连续元素算法

adjacent_find(beg,end)和adjacent_find(beg,end,op)的特点1：迭代器类型：输入迭代器2：无op版本，返回区间[beg,end)中首个连续两次出现元素的首元素位置3：有op版本，返回区间[beg,end)中首个连续两个元素使得op(elem,nextelem)为真的首元素的位置4：如果未找到两者都返回end#include#include#includeu
M.JH·2020-07-28 22:44

C++STL算法篇之min_element、max_element 最小值和最大值返回算法

min_element(iter1,iter2)和min_element(iter1,iter2,op)的特点1:返回指向区间[iter1,iter2)中最小值元素位置的迭代器2：无op版本，以operator#include#includeusingnamespacestd;classpeople{private:intage;//年龄stringname;//名字public:people(i
M.JH·2020-07-28 22:44

C++STL算法篇之count、count_if 计数算法

count(iter1,iter2,value)的特点1：统计[iter1,iter2)区间中值为value的元素个数2：返回型别difference_type，是表现迭代器间距的型别3:关联式容器（set,multiset,map,multimap）提供了一个等效的成员函数4：迭代器类型：输入迭代器#include#include#includeusingnamespacestd;intmain
M.JH·2020-07-28 22:44

C++STL算法篇之search、search_n、find_end搜寻区间算法

search_n(beg,end,count,value)和search_n(beg,end,count,value,op)的特点1：迭代器类型：输入迭代器2：无op版本返回指向区间[beg,end)中第一组连续count个与value值相同的元素区间的首元素位置的迭代器，未发现则返回end3：有op版本返回指向区间[beg,end)中第一组连续count个让op(elem,value)为true
M.JH·2020-07-28 22:44

C++STL算法篇之find、find_if 搜寻算法

find(iter1,iter2,value)和find(iter1,iter2,op)的特点1：前者返回指向区间[iter1,iter2)中第一个元素值为value位置的迭代器，如果没有搜寻成功，返回iter2迭代器，通过iter2为逾尾迭代器，注意不要解引它。2：后者返回区间[iter1,iter2)中第一个满足op(elem)元素的位置迭代器，如果没有搜寻成功，返回iter2迭代器，通过it
M.JH·2020-07-28 22:44

排序算法篇_选择排序法

image  选择排序（SelectionSort）也是比较简单的排序算法，思路也比较直观。选择排序算法在每一步中选取最小值来重新排列，从而达到排序的目的。选择排序算法选择排序算法通过选择和交换来实现排序，其排序流程如下：首先从原始数组中选择最小的一个数据，将其和位于第一个位置的数据进行交换。接着从剩下的n-1个数据中选择次小的一个元素，将其和第二个位置的数据交换。然后，这样不断重复，直到最后连个
一笑小先生·2020-07-28 17:58

【数据结构与算法】——排序算法篇

由于研究生考试的需要，加上我对算法的情有独钟，这段时间一直在研究算法。跟大家分享一些我的经验和想法：一、欢迎大家批评指正我错误的地方；二、欢迎大家补偿自己的见解进来，我如果发现有独到见解的评论，我会编辑添加到文章中来，并注明。希望给大家带来好的知识分享！为什么我们需要排序?存放数据就像我们在日常生活中存放东西一样，时不时需要整理一下，你下次拿东西的时候才方便。如果你的东西是一堆乱麻，你自己找个东西
小逸·2020-07-28 12:14

数据结构与算法——排序算法篇

参考网站：http://www.cnblogs.com/morewindows/category/314533.html什么情况下需要排序？其实很多的情况下，是否使用排序是一个重要的策略问题。很早以前人们使用排序，多数情况下是希望能够使用二分查找在logn的时间内取得想要的数据。乱序的情况下，只能使用顺序查找，需要n的时间才能够完成，平均情况下也是n/2，与logn差距太大。于是排序+二分查找成为
DayThinking·2020-07-28 11:58

C++_STL源码阅读：算法篇 Algorithms

源码路径：STLport-5.2.1/stlport/stlnumeric:accumalateinner_productpartial_sumadjacent_differnence:相邻两个元素之间的差值or加法power：计算x的n次方iota：并非属于STL，只是一个扩展，是的某个指定区间，从指定值_val开始逐元素递增其中，power算法可以简单讨论下：方法1：循环n次，x连乘，但这样比
水白·2020-07-28 11:50

算法篇——二分查找法（折半查找法）

二分查找法(折半查找法)：查找数组中是否包含指定元素。如果包含指定元素，则返回指定元素的index（从0开始）；如果不包含指定元素，则返回-1；前提：数组中的元素必须是有序的。原理：将被查找的数组分为三部分，依次是中值前、中值、中值后，将指定元素和数组的中值进行比较，如果指定元素小于中值则在（中值前）中找，如果指定元素大于中值则在（中值后）中找，如果指定元素等于中值则直接返回。依次查找后，如果不包
一个灵活的胖子_Mr.Wang·2020-07-28 05:04

推荐系统技术内幕（四）：算法篇之召回与融合

基于内容的推荐算法基于内容的推荐算法，建立在这样一个基本假设上：用户会喜欢他喜欢的物品的相似物品。这是一个很朴素的假设，也比较符合人性，比如如果喜欢看喜剧之王，大概率也会喜欢大话西游。在这个假设的基础上，我们的推荐算法的过程就是：将找到用户喜欢的物品的相似物品，如果用户还没有消费过，就推荐给他。原理是不是很简单。在新物品加入的时候，还没有积累任何的用户行为数据，这时候只能靠基于内容的推荐了。基于内
jony0917·2020-07-27 22:45

php 面试问题收集--算法篇

算法题：问：实现整数转二进制字符串函数ToBinString，例如，输入3输出"11"，输入11输出"1011"。php版：//php实现进制转换functiondec2bin($num){if($num==0)return0;$flag=array();while($num!=0){array_push($flag,$num%2);$num=(int)($num/2);}$result='';w
特伦姝·2020-07-27 17:18

C++STL算法篇之for_each遍历操作算法

for_each(iter1,iter2,op)的特点1：for_each()算法非常的灵活，它可以以不同的方式存取、处理、修改每个元素2：返回op的一个副本（可以用来保存仿函数的状态）3：op的返回值会被忽略#include#include#includeusingnamespacestd;voidprint(intelem){coutcoll={1,2,3,4,3,5,6,7,8,9};//3
M.JH·2020-07-27 14:06

java虚拟机-jvm内存回收算法篇

目录第一章走进java1java虚拟机发展史1.1SunClassic/ExactVM(jdk1.0~jdk1.2)1.2SunHotSpotVM2模块化364位虚拟机第二章Java内存区域与内存溢出异常2.1概述2.2运行时数据区域2.3Hotspot虚拟机2.3.1对象的创建2.3.2对象的内存区域2.3.3对象的访问定位第三章垃圾收集器与内存分配策略3.1概述3.2判断对象是否已死3.2.1
24koby·2020-07-16 05:41

高精度除法（高精除以低精）——一步一步算法篇

高精度除法（高精除以低精）利用0~9次的循环减法模拟除法的过程，并计数，从而得到商的值。#include#include#includeusingnamespacestd;intmain(){chara1[100],c1[100];inta[100],c[100],lena,i,x=0,lenc,b;memset(a,0,sizeof(a));memset(c,0,sizeof(c));gets(
zhhe0101·2020-07-15 12:09

算法篇——斐波那契数列第N项的多种解决方式：递归，非递归，尾递归

12递归算法的时间复杂度：递归的总次数*每次递归的数量。34递归算法的空间复杂度：递归的深度*每次递归创建变量的个数。56//fib的三种实现方式789#include1011//递归的方式12intfib_1(intn)13{14if(n2;--i)36{37inttmp=first;39first=second;40second=tmp+second;41}42returnsecond;43}
Dr.库珀·2020-07-14 23:53

图论——networkx——最短路径算法篇

NetworkX系列教程(10)-算法之一:最短路径问题小书匠Graph图论重头戏部分来了,写到这里我感觉得仔细认真点了,可能在NetworkX中,实现某些算法就一句话的事,但是这个算法是做什么的,用在什么地方,原理是怎么样的,不清除,所以,我决定先把图论中常用算法弄个明白在写这部分.图论常用算法看我的博客:下面我将使用NetworkX实现上面的算法,建议不清楚的部分打开两篇博客对照理解.我将图论
沙枣花开-沁人的香·2020-07-14 22:02
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他