算法技巧

算法技巧之计算二维数组区域和

在做算法题目的过程中，经常会遇到二维数组的题目，并且要以二维数组的任意矩形区域的和作为先验知识来进行之后的推算。例如：已知大小M*N的矩阵A，求矩阵内任意矩形区域的和。如果采用暴力搜索的方式，则需要O(M^2N^2)的时间复杂度，即需要枚举矩形的左上坐标和右下坐标。采用前缀数组的方式则可以在O(MN)的时间复杂度下得到结果。前缀数组P：大小为M*N，P[i][j]表示为以(0,0)为左上角，(i,
bengepai·2020-09-11 00:44

滑动窗口算法技巧【Python】

这篇文章通过几道题目来总结滑动窗口算法的解题模板与技巧。滑动窗口算法是双指针技巧的最高境界，掌握了滑动窗口的解题模板可以轻松解决一系列字符串匹配的问题。文章开头直接给出滑动窗口解题的模板left,right=0,0win=[]whileright=s。如果把正整数条件去掉，就不能用这个滑动窗口算法模板做了，因为你不知道什么条件下（是大于?等于?还是小于）去滑动窗口。defminSubArrayLe
斯科菲尔德666·2020-08-11 02:46

递归法找出某节点的所有父节点直到根节点

仔细分析该题，实际上主要考查算法技巧，使用sql语句查询和高级语言实现算法基本一样。我们只要设计一个递归函数即可（sql语句也可以设计递归函数的），
fanston·2020-08-05 18:44

动态规划学习系列——区间DP（二）

其实这是一种挺常见的算法技巧——变环为列方法：长度为len的环—>长度为2*len的列为什么这样变换是成立的呢？因为每一种截取顺序都可以在变换后的列出现。通过这样一个方法，把
vufw_795·2020-07-30 08:59

【算法】完全掌握Two Pointer（双指针&尺取法）详解&例题

这里我们讨论同向移动的双指针，这种算法又名尺取法，最终的时间复杂度一般是线性的，是一种广泛应用的算法技巧。2.应用场景TwoPointer解决的问题形式一般都是一个区间内满足某种性质的最优解。
DwD-·2020-07-15 07:20

算法技巧之滑动窗口

在算法题目中，经常会遇到给定一个数组，找出符合某种特性的连续子数组。这时候可以采用滑动窗口的方法。例如，给定数组A=[1,1,3,2,1,0,2]，找出满足和小于等于5的最长连续子数组。采用暴力的方法，需要用一层循环枚举子数组的起始位置，然后用第二层循环枚举子数组的长度，时间复杂度为O(N^2)。采用滑动窗口的方式即可将算法复杂度降到O(N)。其核心思想是，采用两个指针，分别指代子数组的左右边界。
bengepai·2020-07-14 08:17

【概率DP入门】

这类题目需要较高的数学水平和一定的算法技巧，必须经过仔细分析，选择合适的数学模型和算法才能顺利的解决问题。本文就对这类题目的一些常见方法进行了研究。数学基础这里写的数学
zy691357966·2020-07-14 00:51

MATLAB算法技巧和实现斐波那契数列

MATLAB算法技巧和实现斐波那契数列这篇博客主要说一下自己在算法设计课上用matlab做的两道算法题，题目解起来都比较简单，但是需要些技巧。
KANLON·2020-07-12 10:28

Java编程算法基础---素数与筛法

同时，对素数的判定也是初学者练习算法技巧的难得素材。
TMAC狂热·2020-07-08 07:16

算法！司南。

BFS)DFS(一条路走到黑)BFS(一石激起千层浪)随机数据生成器高精度竞赛测试提交模板程序计时/卡点测试自制调试器分治算法基础算法设计1.原型设计2.参数设计3.边界设计4.性能设计5.出错设计6.算法技巧设计
Debroon·2020-07-08 01:33

第一次参加蓝桥杯(第十届)感怀

四个小时，十道题目，花了学院300块大洋\捂脸这是我第一次参加规模还差不多的程序设计比赛，蓝桥杯，当然一些大牛高校的王牌选手是不稀罕参加的，网上风评称其为“暴力杯”，说根本用不到什么算法技巧，只要会点数学
SinclairWang·2020-07-07 00:50

设计模式（笔记）概述

不像算法技巧，可以照搬照用，是一些经验性的认识。首先我们要先了解什么是面向对象。面向对象三大机制1.封装：隐藏内部实现，隔离内部变化，外部接口是稳定的，但是内部的实现可以随需求变化而变化。
liaoqianchuan00·2020-07-04 21:28

【算法总结】双指针——时间复杂度与空间复杂度的利器！

下面就总结一下双指针这个算法技巧。本文双指针的内容有：双指针的各种类型。双指针的应用。第一部分：我认为双指针一般有两种类型：前后指针，左右指针。**前后指针：**也可以称为快慢指针。
Skyed.blue·2020-07-01 01:36

算法题: 深度优先搜索+广度优先搜索+回溯 (收集金币)

题目描述M行N列的地图,X表示墙,.表示空地,S表示玩家位置,C表示金币,O表示箱子玩家遇到箱子时,可以推动箱子(前提是,箱子前面是空地),一个箱子只能推动一次.玩家起始位置也是为空地.算法技巧用深度优先搜索
wzj_whut·2020-06-29 22:26

【面试被虐】如何只用2GB内存从20亿，40亿，80亿个整数中找到出现次数最多的数？...

【算法技巧】位运算装逼指南对于算法题还是有点信心的，，，，于是，发现了如下对话。20亿级别面试官：如果我给你2GB的内存，并且给你20亿个int型整数，让你来找出次数出现最多的数，你会怎么做？
weixin_34032792·2020-06-28 10:34

面向对象设计模式与原则(杂录一)

解决的问题是：类与相互对象之间的组织关系，包括他们的角色、职责、协作方式几个方面“好的面向对象设计模式”是那些可以满足“应对变化，提高复用”面向对象设计模式模式描述的是软件设计面向对象模式不像算法技巧，
weixin_30561177·2020-06-27 21:04

每天一个面经系列--面经14:算法技巧总结一

巧用数组下标数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出现过的时候。例如，给你一串字母，让你判断这些字母出现的次数时，我们就可以把这些字母作为下标，在遍历的时候，如果字母a遍历到，则arr[a]就可以加1了，即arr[a]++;剑指Offer例题请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次
betterwtl·2020-06-25 05:36

【带你装逼带你飞】吐血总结了这五大常用算法技巧，让你在同事/面试官面前惊艳全场！

对于算法技巧，之前的文章也写过一些算法技巧，不过相对零散一些，今天我把之前的很多文章总结了下，并且通过增删查改，给大家总结一些常用的算法解题技巧，当然，这些也不是多牛逼的技巧，不过可以让你的代码看起来更加短小精悍
帅地·2020-06-24 12:13

【数据结构与算法】一些常用的算法技巧总结

1.巧用数组下标数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出现过的时候。例如，给你一串字母，让你判断这些字母出现的次数时，我们就可以把这些字母作为下标，在遍历的时候，如果字母a遍历到，则arr[‘a’]就可以加1了，即arr[‘a’]++;通过这种巧用下标的方法，我们不需要逐个字母去判断。再举个例子：问题：给你n个无序的int整型数组arr，并且这些整数的取值
feiyanaffection·2020-06-23 07:44

机器学习基础 - [第二章：多变量线性回归]（2）多元线性回归模型的梯度下降算法技巧

1、多元线性回归模型在使用梯度下降可能会遇到什么样的问题？多元性线性回归具有多个特征{x1,x2,...,xn}\{x_{1},x_{2},...,x_{n}\}{x1,x2,...,xn}，当某些特征的取值范围差异很大时，梯度下降法可能要经过一段很长的时间才能收敛到局部最优值，如图1左边所示：但是，如果这些特征这些特征的值在一个比较相似的范围，收敛速度就会很快。所以，当特征取值差距比较明显，为了
Olivaf·2020-06-23 05:05

算法技巧篇

此篇记录我刷题中觉得比较奇妙，值得记录的题或者解法。CourseScheduleIII一道课程选择的问题，给你一堆课程，告诉你每个课程上课所需时间以及停课日期。让你如何选择尽可能多的课。我没想出来怎么做，看了下讨论区，用的最大堆的方法。先将课程以endtime排个序，然后用贪心的方法，每次选取一门课，先入堆，然后判断是否可行，假如不可行，那么就把已选的耗时最长的去掉，然后继续选，题目简单但是还挺精
我叫胆小我喜欢小心·2020-06-22 10:24

【算法技巧】位运算装逼指南

位算法的效率有多快我就不说，不信你可以去用10亿个数据模拟一下，今天给大家讲一讲位运算的一些经典例子。不过，最重要的不是看懂了这些例子就好，而是要在以后多去运用位运算这些技巧，当然，采用位运算，也是可以装逼的，不信，你往下看。我会从最简单的讲起，一道比一道难度递增，不过居然是讲技巧，那么也不会太难，相信你分分钟看懂。判断奇偶数判断一个数是基于还是偶数，相信很多人都做过，一般的做法的代码如下if(n
weixin_34014555·2020-06-21 11:36

无重复字符的最长子串(LeetCode--3.无重复字符的最长子串)

解析算法技巧：应用HashMap存储遍历的字符及其坐标索引，以减少遍历字符串次数，利用空间换取时间实现方法：方法一：暴力法依次遍历字符串中每个字符作为开头的最长
雁阵惊寒_zhn·2020-04-13 17:38

如何利用数据挖掘算法进行精准营销？

但数据挖掘并不是简单的数据采编，更多需要一些算法技巧，比如我们做数据挖掘会采用分类算法、聚类算法、关联规则等。下面大圣众包威客平台小编就这三种算法详细介绍下，如何实现精准营销。
大圣众包·2020-04-10 10:57

怎样应对IT面试与笔试-（十五）

LinkedList链表141.LinkedListCycle判断单链表中是否有环使用到的数据结构：List使用到的算法技巧：TowPointers辅助指针//设置两个指针，快指针每次走两步，慢指针每次走一步
Ice_Frog·2020-03-21 22:52

怎样应对IT面试与笔试-（十六）

删除链表的倒数第N个结点例如给出列表:1->2->3->4->5,andn=2.删除倒数第二个结点后变为：1->2->3->5题目限定n总是有效的，且要求我们尽量用一次遍历解决问题数据结构：LinkedList算法技巧
Ice_Frog·2020-03-20 13:44

一些可以装逼的算法技巧总结！值得拥有简单实用算法思想

今天和大家讲讲，在做算法题时常用的一些技巧。对于平时没用过这些技巧的人，或许你可以考虑试着去看看在实践中能否用的上这些技巧来优化问题的解。新手上路，多多关注，这真的对我很重要1.巧用数组下标数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出现过的时候。例如，给你一串字母，让你判断这些字母出现的次数时，我们就可以把这些字母作为下标，在遍历的时候，如果字母a遍历到，则a
这个人很懒什么都没留下·2020-03-03 04:48

【带你装逼带你飞】吐血总结了这五大常用算法技巧，让你在同事/面试官面前惊艳全场！

对于算法技巧，之前的文章也写过一些算法技巧，不过相对零散一些，今天我把之前的很多文章总结了下，并且通过增删查改，给大家总结一些常用的算法解题技巧，当然，这些也不是多牛逼的技巧，不过可以让你的代码看起来更加短小精悍
帅地·2020-02-27 12:00

怎样应对IT面试与笔试-（十二）

专项练习任何数据结构与算法技巧的熟悉都需要我们一定题目量的训练。训练最终达到的目的是下意识的把我们见到的陌生的题目转换为我们做过的题目类型。
Ice_Frog·2020-02-26 20:39

算法技巧总结

今天和大家讲讲，在做算法题时常用的一些技巧。对于平时没用过这些技巧的人，或许你可以考虑试着去看看在实践中能否用的上这些技巧来优化问题的解。1.巧用数组下标数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出现过的时候。例如，给你一串字母，让你判断这些字母出现的次数时，我们就可以把这些字母作为下标，在遍历的时候，如果字母a遍历到，则arr[a]就可以加1了，即arr[a
hiekay·2020-02-25 04:22

[leetcode Gas Station]常用算法技巧之“尺取法”

附上原题：ThereareNgasstationsalongacircularroute,wheretheamountofgasatstationiisgas[i].Youhaveacarwithanunlimitedgastankanditcostscost[i]ofgastotravelfromstationitoitsnextstation(i+1).Youbeginthejourneywi
书呆子的复仇·2020-02-17 20:31

让你可以装逼的算法技巧总结

参考转载至：https://blog.csdn.net/m0_37907797/article/details/84960402今天和大家讲讲，在做算法题时常用的一些技巧。对于平时没用过这些技巧的人，或许你可以考虑试着去看看在实践中能否用的上这些技巧来优化问题的解。巧用数组下标数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出现过的时候。例如，给你一串字母，让你判断
花应冷笑东篱族·2020-02-15 15:37

算法技巧: 如何使用JavaScript编写高效的fabonacci数列

斐波那契数列，（意大利语：SuccessionediFibonacci），又译做费波拿契数列、费氏数列、黄金分割数列。发明者，是意大利数学家列昂纳多·斐波那契（LeonardoFibonacci）。斐波那契数列指的是这样一个数列：0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,...在数学上，斐波那契数列是以递归的方式定义：f(0)=0f(1)=1
Tulayang·2020-02-15 02:15

利用异或实现一些快捷的算法技巧

我们知道异或有两个特性：1.两个相同的数异或等于02.任何数异或0都等于本身即:n^n=0n^0=n利用这个特性可以实现很多的快捷运算和算法题。例如在leetcode中出现的很多问题都可以用异或快速解决。1.找出数组中只出现一次的数数组中，只有一个数出现一次，剩下都出现两次，找出出现一次的数。这里需要知道一点：异或运算支持交换律和结合律。eg.x^y^y^x^z=(x^x)^(y^y)^z=0^0
Katou_Megumi·2020-02-02 17:22

LeetCode进阶977-双指针

双指针主要有两种算法技巧：1、快慢指针（例如已发推文中的LeetCode进阶-实战之快慢指针（阿里面试题）），利用指针确定的相对位置关系，快指针先到达边界的特点进行搜索；2、双向指针，双向指针的特点两指针分别从前往后和从后往前遍历
Java数据结构与算法·2020-01-06 20:34

2019-08-13

一些常用的算法技巧总结今天和大家讲讲，在做算法题时常用的一些技巧。对于平时没用过这些技巧的人，或许你可以考虑试着去看看在实践中能否用的上这些技巧来优化问题的解。
杰梵·2019-12-26 05:07

功率算法技巧（W、dBm、dB）

W是功率单位，瓦特的缩写。是一个绝对值量。dB是一个相对值量，一般表示增益。表示与功率相关的量时，dB表示两个功率的比值并取lg(底数为10)。dBm表示分贝毫x(不是毫分贝)，x可以是功率，也可以是电压。本文中dBm表示功率，也就是一个绝对值量。功率换算公式dBm=10*lg(mW)=30+10*lg(W)(ps:取lg仅改变数值的域，不影响单位)根据以上公式，总结10mW=10dBm1W=30
亚当_斯略·2019-12-20 03:27

《信息安全专业导论》第八周学习总结

面向对象设计模式不像算法技巧，可以照搬照用，它是建立在对"面向对象"纯熟、深入的理解的基础上的经验性认识。掌握面向对象设计模式的前提是首先掌握"面向对象"!功能设计是按照产品定
20191306张宇鹏·2019-11-23 11:00

C语言实现找出二叉树中某个值的所有路径的方法

本文实例讲述了C语言实现找出二叉树中某个值的所有路径的方法，是非常常用的一个实用算法技巧。分享给大家供大家参考。
·2019-09-25 01:30

C语言实现输入一个字符串后打印出该字符串中字符的所有排列

是一个很实用的算法技巧。分享给大家供大家参考。具体实现方法如下：例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。
·2019-09-25 01:30

数据结构与算法中有那些奇技淫巧？

之前我也写过一两篇与算法技巧相关的文章一些常用的算法技巧总结【算法技巧】位运算装逼指南今天的这篇文章，算是一种补充，同时会列举一些常见的算法题，如何用这些技巧来解决，通过使用这些方法，可以让一些算法题变的更加简单
帅地·2019-07-06 19:00

【面试被虐】如何只用2GB内存从20亿，40亿，80亿个整数中找到出现次数最多的数？

【算法技巧】位运算装逼指南对于算法题还是有点信心的，，，，于是，发现了如下对话。20亿级别面试官：如果我给你2GB的内存，并且给你20亿个int型整数，让你来找出次数出现最多的数，你会怎么做？
帅地·2019-06-06 09:00

机器学习基础 - [第二章：多变量线性回归]（3）多元线性回归模型的梯度下降算法技巧

1、如何知道梯度下降算法是否正常工作？当在多元线性回归模型上使用梯度下降算法求解代价函数对应的最优参数时，有可能无法收敛到局部最优值，即梯度下降算法没有正常工作，那么，我们有什么样的办法可以知道梯度下降是否正常工作呢？当然，我们可以根据代价函数随迭代次数的变化曲线来获悉梯度下降是否正常工作（当然，通过自动收敛测试算法也可以获知，不过不常用）不同的代价函数随迭代次数的变化曲线可以反映的情况是不一样的
Olivaf·2019-06-03 21:10

【算法技巧】位运算装逼指南

帅地Java团长今天作者：帅地来源：公众号【苦逼的码农】位算法的效率有多快我就不说，不信你可以去用10亿个数据模拟一下，今天给大家讲一讲位运算的一些经典例子。不过，最重要的不是看懂了这些例子就好，而是要在以后多去运用位运算这些技巧，当然，采用位运算，也是可以装逼的，不信，你往下看。我会从最简单的讲起，一道比一道难度递增，不过居然是讲技巧，那么也不会太难，相信你分分钟看懂。1、判断奇偶数判断一个数是
筱筱世家·2019-05-28 10:51

【算法技巧】位运算装逼指南 ---- 带你领略位运算的魅力

位算法的效率有多快我就不说，不信你可以去用10亿个数据模拟一下，今天给大家讲一讲位运算的一些经典例子。不过，最重要的不是看懂了这些例子就好，而是要在以后多去运用位运算这些技巧，当然，采用位运算，也是可以装逼的，不信，你往下看。我会从最简单的讲起，一道比一道难度递增，不过居然是讲技巧，那么也不会太难，相信你分分钟看懂。判断奇偶数判断一个数是基于还是偶数，相信很多人都做过，一般的做法的代码如下if(n
帅地·2019-05-17 11:00

算法技巧：异或性质

位运算的性质与应用异或运算＾有人叫半加、数学系的叫按位模2加。下文用得到的一些简单的性质：x^0=x且x^x=0交换律：x^y=y^x结合律：(x^y)^z=x^(y^z)自反性：x^y^y=x下面是几个小题目，可以用异或解决，很有技巧性。交换两个数abinta;intb;a=a^bb=a^ba=a^bA集合里拿掉数x得到B集合，求x令XOR(X)表示将X集合内所有的数做异或XOR(B)^XOR(
Crazypokerk_·2019-04-17 21:15

让你可以装逼的算法技巧总结

今天和大家讲讲，在做算法题时常用的一些技巧。对于平时没用过这些技巧的人，或许你可以考虑试着去看看在实践中能否用的上这些技巧来优化问题的解。1.巧用数组下标数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出现过的时候。例如，给你一串字母，让你判断这些字母出现的次数时，我们就可以把这些字母作为下标，在遍历的时候，如果字母a遍历到，则arr[a]就可以加1了，即arr[a
帅地·2018-12-11 19:44

让你可以装逼的算法技巧总结

今天和大家讲讲，在做算法题时常用的一些技巧。对于平时没用过这些技巧的人，或许你可以考虑试着去看看在实践中能否用的上这些技巧来优化问题的解。1.巧用数组下标数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出现过的时候。例如，给你一串字母，让你判断这些字母出现的次数时，我们就可以把这些字母作为下标，在遍历的时候，如果字母a遍历到，则arr[a]就可以加1了，即arr[a
帅地·2018-12-11 19:44

一些常用的算法技巧总结

转载自：https://www.cnblogs.com/kubidemanong/p/9887669.html今天和大家讲讲，在做算法题时常用的一些技巧。对于平时没用过这些技巧的人，或许你可以考虑试着去看看在实践中能否用的上这些技巧来优化问题的解。1.巧用数组下标数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出现过的时候。例如，给你一串字母，让你判断这些字母出现的
Full Stack Developme·2018-11-03 10:07

算法技巧总结

1、巧用数组下标数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出现过的时候。例如，给你一串字母，让你判断这些字母出现的次数时，我们就可以把这些字母作为下标，在遍历的时候，如果字母a遍历到，则arr[a]就可以加1了，即arr[a]++;通过这种巧用下标的方法，我们不需要逐个字母去判断。再举个栗子：问题：给你n个无序的int整型数组arr，并且这些整数的取值范围都在
如雨随形·2018-10-31 20:39
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他