算法专题

【算法专题】程序员面试金典 - 学习计划 - 力扣（LeetCode）

本文题目来源网站：程序员面试金典-学习计划-力扣（LeetCode）概述《程序员面试金典》官方正版授权189道知名科技公司编程面试真题及解答5个解决算法问题的有效策略，探索时间复杂度、数据结构和核心算法等基本话题从面试官角度，探秘IT名企如何招聘软件工程师程序员面试金典-学习计划-力扣（LeetCode）一、数组与字符串面试题01.01.判定字符是否唯一面试题01.02.判定是否互为字符重排面试题
Shipley_Leo·2023-06-10 21:11

每天一道算法练习题--Day16 && 第一章 --算法专题 --- ----------哈夫曼编码和游程编码

Huffmanencode(哈夫曼编码)Huffman编码的基本思想就是用短的编码表示出现频率高的字符，用长的编码来表示出现频率低的字符，这使得编码之后的字符串的平均长度、长度的期望值降低，从而实现压缩的目的。因此Huffman编码被广泛地应用于无损压缩领域。可以看出，huffman编码是一种可变编码，而不是固定长度编码。Huffman编码的过程包含两个主要部分：根据输入字符构建Huffman树遍
WziDeng(也会有发光的一天吖！)·2023-06-07 20:11

Leedcode算法专题训练（二分查找）

二分查找实现非常详细的解释，简单但是细节很重要https://www.cnblogs.com/kyoner/p/11080078.html正常实现Input:[1,2,3,4,5]key:3returntheindex:2publicintbinarySearch(int[]nums,intkey){intl=0,h=nums.length-1;while(lkey){h=m-1;}else{l=
Kopoo_·2023-04-07 04:25

【算法专题】平面图形的面积并问题

平面图形的面积并问题1.概述给定平面直角坐标系，坐标系中有若干图形，这些图形可以是三角形、多边形，圆形，甚至一些不规则的图形。这些图形可能会有重合的部分，我们在计算面积并的时候，重叠的部分只能计算一次。一般来说求面积并存在如下方法：（1）模拟（要求图形都是矩形，且矩形的四个顶点都在整点上），判断每个1x1的小矩形是否被至少一个图形覆盖一次，最后计算有多少小矩形被覆盖即可，对应例题：AcWing32
你好世界wxx·2023-04-01 14:23

计算机考研复试面试题整理

考研复试面试题整理文章目录前言数据结构部分操作系统部分计算机网络部分C++JAVA编译原理软件工程排序算法专题前言笔者刚刚参加完2022年考研复试，现将复试过程中自己整理的部分面试题整理出来，仅供参考。
XZY080808·2023-03-19 07:30

DFS+回溯算法专题

基础知识回溯法是一种选优搜索法（试探法），被称为通用的解题方法，这种方法适用于解一些组合数相当大的问题。通过剪枝（约束+限界）可以大幅减少解决问题的计算量（搜索量）。深度优先搜索（Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到
Ian Wong·2023-02-03 14:39

北大硕士LeetCode算法专题课-基础算法之排序

接连上篇：北大硕士LeetCode算法专题课---算法复杂度介绍_骨灰级收藏家的博客-CSDN博客冒泡排序冒泡排序（BubbleSort）是一种很原始的排序方法，就是通过不断地交换“大数”的位置达到排序的目的
骨灰级收藏家·2023-01-10 21:08

北大硕士LeetCode算法专题课-基础算法查找

算法专题系列：北大硕士LeetCode算法专题课---算法复杂度介绍_骨灰级收藏家的博客-CSDN博客北大硕士LeetCode算法专题课-基础算法之排序_骨灰级收藏家的博客-CSDN博客查找算法查找算法也可以叫搜索算法
骨灰级收藏家·2023-01-10 21:08

北大硕士LeetCode算法专题课-数组相关问题

算法专题：北大硕士LeetCode算法专题课---算法复杂度介绍_骨灰级收藏家的博客-CSDN博客北大硕士LeetCode算法专题课-基础算法之排序_骨灰级收藏家的博客-CSDN博客北大硕士LeetCode
骨灰级收藏家·2023-01-10 21:08

北大硕士LeetCode算法专题课---算法复杂度介绍

算法复杂度中大O的含义推荐教程：北大硕士带你手撕Leetcode算法题大O复杂度表示法算法面试中，经常会被问到，你写的算法复杂度是多少，或者设计一个复杂度为O(nlogn)的算法复杂度分析是估算算法执行效率的方法，公式O(f(n))表示算法的复杂度，此方法即为大O复杂度表示法O(f(n))中n表示数据规模，f(n)表示运行算法所需要执行的指令数。下面的代码非常简单,求1,2,3…n的累加和，我们来
骨灰级收藏家·2023-01-10 21:37

为什么Flutter能最好地改变移动开发？已开源

含有BATJ.字节跳动面试专题，算法专题，高端技术专题，混合开发专题，java面试专题，Android,Java小知识，到性能优化线程.View.OpenCV.NDK等应有尽有。
普通网友·2022-12-04 11:57

优化算法专题一：SA模拟退火算法及Python代码实操

备注：本文参照《进化优化算法–基于仿生和种群的计算机智能方法》整理而得，并在文末附上Python代码文章框架1爬山算法2自然退火3模拟退火算法4主要参数5冷却调度6候选解生成7代码案例练习1爬山算法模拟退火的核心与爬山算法相似，首先介绍一下爬山算法。爬山算法：从当前的节点开始，和周围的邻居节点的值进行比较。如果当前节点较优，那么返回当前节点；反之就用更优的邻居节点，来替换当前节点，从而实现向山峰的
小粒子学code·2022-10-24 07:21

PCA主成分分析算法专题【Python机器学习系列（十五）】

PCA主成分分析算法专题【Python机器学习系列（十五）】文章目录1.PCA简介1.2python实现鸢尾花数据集PCA降维1.3sklearn库实现鸢尾花数据集PCA降维案例    ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ꧔ꦿ1
侯小啾·2022-09-19 07:56

动态规划之0-1背包问题（详解+分析+原码）

⭐️前面的话⭐️本篇文章将介绍算法专题之动态规划中的背包问题，更准确的说是背包问题中最简单的一种类型，即0-1背包问题，就是给你一定容量的背包和若干物品，每种物品只能选一次，告诉你每件物品的价值和体积，
未见花闻·2022-05-30 10:45

剑指offer 算法专题

斐波那契数列剑指offer10-i斐波那契数列classSolution{publicintfib(intn){inta=0;intb=1;intsum;for(inti=0;i=0){if(matrix[i][j]==target)returntrue;elseif(matrix[i][j]numbers[right])left=mid+1;elseright=right-1;}returnnu
驰同学·2022-02-10 04:46

"简单"的优化--希尔排序也没你想象中那么难

最近我们进入了排序算法专题，上节课聊到了"简单"插入排序，那在简单的基础上，我们可以怎么做进一步的优化呢，这篇来看看优化版--希尔排序！知识点概念希
Melo~·2021-10-21 13:00

JS算法专题 - 树的层序遍历

先看看leetcode上的几道题目，关键字层序遍历，其实就是把一棵树一层一层地遍历，取出每一个节点。当然从根节点到叶子节点，从叶子节点到根节点，每层从左到右，从右到左……都可以衍生成不同的题目。102.二叉树的层序遍历107.二叉树的层序遍历II429.N叉树的层序遍历这一类的题目，被归纳在leetcode的广度优先搜索标签下广度优先搜索算法（Breadth-FirstSearch，缩写为BFS）
iamsharleen·2021-06-18 14:59

阿里iOS算法真题，这次可不能挂了

数据结构与算法面试,特别是图这一块成为了大多数iOS开发的败北一线大厂的主要原因.今天给大家分享一个阿里的算法面试题.文章未有阿里面试题+BAT算法专题大全资料赠送，感谢大家支持题目(阿里面试算法真题)
iOS技术汇总·2021-04-13 05:58

Python在竞赛中的应用-测试数据的构造与对拍 --算法专题精解（31）

本系列文章将于2021年整理出版，书名《算法竞赛专题解析》。前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当    作者签名书如有建议，请加QQ群：567554289，或联系作者QQ：15512356文章目录C.1计算大数C.2构造随机数和随机字符串C.3数组去重C.4构造测试数据和对拍  很多人认为Python是最受欢迎的编程语言，它编码简洁，有强大的库。  Python早已应用在算
罗勇军·2020-12-18 17:21

算法专题 --持续更新

【声明】本博客所涉及的大部分算法均可从网络或者书籍中找到原型。所有算法都将在此文中建立目录索引。撰写本系列的一个初衷主要是为了自我学习，输出，文中所述的每一个算法都配有详细的图解和自己的理解与感悟。若有不当之处还望谅解，欢迎沟通交流。栈系列《栈系列之栈排序》《栈系列之最小栈的实现》《栈系列之用栈实现队列》《栈系列之递归实现一个栈的逆序》链表系列《链表系列之无序单链表去重》《链表系列之滑动窗口问题–
一个码农的前三十年·2020-09-17 09:46

字符串中单词分别逆序

算法专题导航页面【题目描述】给定字符类型的数组chas，请在单词间做逆序调整。只要做到单词的顺序逆序即可，对空格的位置没有要求。
一个码农的前三十年·2020-09-17 08:06

江南大学数字媒体技术大三上作业整理——顾清宇

文章目录前言数字音视频技术人工智能互动媒体技术游戏程序设计数字图像处理技术人机交互技术智能算法专题设计前言大三上圆满结束了，想到自己每次做作业都是自己从零开始，还挺痛苦的，所以想着把自己的作业都整理一下
Python开发者_Ainley·2020-09-17 03:03

2016XTU算法专题个人赛3 题解(未完成)

2016XTU算法专题个人赛3题解A.HDU1176免费馅饼题意：有0~10共11个坐标位置，现在有n个馅饼掉在这11个位置，告诉每个馅饼落下的时刻t和坐标x，上一秒位于x出的人只能移动到x-1，x，x
hnshhslsh·2020-09-17 02:29

2016XTU算法专题个人赛1 题解

2016XTU算法专题个人赛1题解A.-Taxi(CodeForces158B)题意：n个团队，每个团队1-4人，搭可以坐4人的车，每个团队的人必须在同一辆车上，问最少需要多少辆车？
hnshhslsh·2020-09-17 02:29

2016XTU算法专题个人赛2 题解

2016XTU算法专题个人赛2题解A.OpenJ_Bailian4124海贼王之伟大航路题意：编号为1-N的N个岛（2=40就不需要再搜下去了，剪枝后36ms。
hnshhslsh·2020-09-17 02:29

2016XTU算法专题个人赛4 题解

2016XTU算法专题个人赛4题解A.HDU3664PermutationCounting题意：给你一个{1,2,…,N}的排列a1,a2,…aN，我们定义这个排列的E值为其中ai>i的元素的数量。
hnshhslsh·2020-09-17 02:29

KM算法专题

原文：http://972169909-qq-com.iteye.com/blog/1184514题目地址：这里。１）求图中所有环的总长度(环的长度不唯一)的最小值。当无法得到完备匹配时说明环不存在。第三题：http://acm.hdu.edu.cn/showproblem.php?pid=1853直接建图，注意有重边哦！if(-c>w[a][b])w[a][b]=-c;当木有完美匹配输出-1第四
abcdefghijk0987·2020-09-16 14:46

[算法专题] 深度优先搜索&回溯剪枝

1.PalindromePartitioninghttps://leetcode.com/problems/palindrome-partitioning/Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forex
moshuren1229·2020-09-14 04:38

数据结构与算法专题汇总(六)栈，python实现栈，栈的应用和代码实现：函数调用，表达式求值，括号匹配，浏览器前进与后退

1.栈操作受限的线性表，只能在一端插入和删除数据。数组实现栈：顺序栈链表实现栈：链式栈#python实现顺序栈classArrayStack:def__init__(self,n):self.stack=[]self.limit=nself.count=0defpush(self,item):ifself.count==self.limit:returnFalseself.stack.append
Jacyn_小小欣·2020-09-13 15:51

面试题精选（排序算法类）c/c++版 上篇

1-1排序算法专题0常见排序算法总结基础排序算法：冒泡排序、选择排序、插入排序、归并排序、希尔排序、快速排序、堆排序建议看不懂原理说明或图示时请看代码。
胡先生的Linux·2020-09-13 14:56

算法专题

heap是完全二叉树。优先队列就是heap。建立初始堆：从0开始一个一个加，每次加进来和父节点相比较。返回负数第一个参数放前面（最初默认的从小到大排）初始条件是转移方程算不出的值确定从小到大算还是从大到小算
fawrfjsfhiuw·2020-09-12 23:02

链表节点被删除时的资源释放

【算法专题-链表】《链表系列之无序单链表去重》《链表系列之滑动窗口问题–所有生成窗口的最大值的集合》【问题】众所周知，链表结构相对于数组结构的一个优秀之处在于其删除元素操作仅靠更改指针指向即可完成，而数组则需要移动元素
一个码农的前三十年·2020-09-12 17:47

【51NOD—贪心算法专题】 A 低买高卖

https://www.51nod.com/contest/Problem.html#!problemId=2206&contestId=54低买高卖基准时间限制：1秒空间限制：131072KB分值:5考虑股票市场，一共有n天。对于第i天，B君知道股票的价格是每单位a[i]元在每一天，B君可以选择买入一个单位的股票，卖出一个单位的股票，或者什么都不做（持有）。刚开始B君有无穷多的钱，但是没有任何股
荷叶田田_·2020-09-12 06:43

算法专题(一) 二分法

考虑一个问题:从1～100内选一个数，然后让别人去猜，你只会告诉他他才的数字大了或者小了，怎么去快速猜到你选的数呢？解决上面的问题就会用到二分法:一直去猜中间的数，如果大了，就抛弃中间的数和右边的所有数字;如果小了，就抛弃中间的数和左边的所有数字。如此重复下去，直到猜中数字。来看看代码吧:查找数列里第一个大于等于val的值，返回下标先判断中间的数，如果小于我们要找的key，那么就把左边的数列，包括
吴逊·2020-08-26 11:50

研究生复试上机基本题型及思路总结（图论算法专题）

研究生复试上机基本题型及思路总结（图论算法专题）一、并查集1.1基本原理1.2操作方法1.3解决问题二、最小生成树2.1基本原理2.2操作方法2.3解决问题三、最短路径3.1基本原理3.2操作方法3.3
熬夜运动员·2020-08-25 04:35

二分查找算法专题 c/c++实现 LeetCode二分题讲解

二分查找算法专题注：本博客是学习完LeetCode暑假打卡-B站后的产物，若是对本博客不感兴趣的可以直接去看原视频。
RanLZ·2020-08-24 21:43

本周算法题总结——中级算法专题（1~6 数组和字符串）

上班了,学了老久的Java居然写不了了,现在的方向用的语言主要是Python,所以之后算法题都用Python写(之后用go了,再用go).学习期期间把剑指offer整本刷完了,不过代码和题解全写日报上了(主管:这家伙果然工作不饱和),之后有机会再整理一波.真的是本很好的书不仅应付面试,还有算法入门.争取每天一题,周末写个总结.先从lc的中级题专题刷起吧.1.三数之和思路：三个数字和为0，除非仨0，
源大郎·2020-08-23 18:59

《算法笔记》9.8小节——图算法专题->哈夫曼树 问题 E: 合并果子

问题E:合并果子题目描述合并果子(fruit.pas/c/cpp)在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，
Dunk.Wan·2020-08-23 02:07

【算法专题】图论专题：并查集

图论问题概述总结基本结构并查集实现路径压缩联通性路径压缩的实现种类并查集多种关系种类并查集并查集是一种树型的数据结构，用于处理一些不相交集合的合并和查询问题。在使用中常常以森林来表示。基本结构并查集也是用来维护集合的，和前面学习的set不同之处在于，并查集能很方便地同时维护很多集合。如果用set来维护会非常的麻烦。并查集的核心思想是记录每个结点的父亲结点是哪个结点。初始化voidinit(){fo
Cancelleds·2020-08-23 01:13

【算法专题 】构造二叉树系列

构造二叉树是一个常见的二叉树考点，相比于直接考察二叉树的遍历，这种题目的难度会更大。截止到目前(2020-02-08)LeetCode关于构造二叉树一共有三道题目，分别是：105.从前序与中序遍历序列构造二叉树106.从中序与后序遍历序列构造二叉树889.根据前序和后序遍历构造二叉树今天就让我们用一个套路一举攻破他们。105.从前序与中序遍历序列构造二叉树题目描述根据一棵树的前序遍历与中序遍历构造
lucifer·2020-08-22 15:08

Java数据结构与算法——链表

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文介绍另一种数据结构——链表，包括链表的特点特点、链表的创建、删除、插入和输出，文末给出java代码和一道常见的关于链表的面试题。
好记性不如烂本子·2020-08-22 10:03

Java数据结构与算法——桶排序

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文从最简单的一个排序算法——桶排序开始，分析桶排序的实现思路，代码实现，性能特点以及适用场景。
好记性不如烂本子·2020-08-22 10:55

【图像算法】七种常见阈值分割代码(Otsu、最大熵、迭代法、自适应阀值、手动、迭代法、基本全局阈值法)...

：Dec.21st2010HQU更多精彩请直接访问SkySeraph个人站点：www.skyseraph.com图像算法系列：http://skyseraph.com/2011/08/27/CV/图像算法专题
weixin_34309543·2020-08-21 22:23

ACM：搜索算法专题(4)——数独

题目来源：HihoCoder1321题目描述：给定一个数独方阵，通过程序给出数独的解。解答：·数独：首先给出数独规则如下：在9×9的数表中填入数字1~9，使得每一行、每一列、每一个九宫中数字1-9都恰好出现一次，如下图：可以看到：数表中每一行、每一列、每一个九宫(由粗线分隔)中：数字1-9中的每个数字都恰好出现一次。·标记：本题的思路不难。可以对于数表中的每一个位置，定义一个标记向量tag[9]，
octopusflying·2020-08-21 09:30

[算法专题] N皇后问题|回溯算法|简单易懂效率还高

N皇后难度：困难n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给定一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个明确的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。**注意：**leetcode上有两个n皇后，难度都是困难，其实处理没什么区别，都可以采用回溯法，一个是返回List，一个是返回数字。这里将题目修改为输
Gnight_jmup·2020-08-21 02:07

双指针算法专题(二)之滑动窗口

1.leetcode3无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3。 请
天涯with0·2020-08-20 02:29

小蛇学python（2）两百行代码实现旅游中国34座大城市最短路径

何为GA，何为TSP问题，我将会在以后准备写的算法专题里详细解释，这里不再赘述，文章将主要讲述算法思路，以及实现效果，并内附重要代码。
跌跌撞撞小红豆·2020-08-19 19:17

蓝桥杯【Python组】备战算法专题+例题

算法专题（持续更新）枚举排序搜索计数贪心动态规划图论数论博弈论概率论计算几何字符串算法枚举枚举算法是我们在日常中使用到的最多的一个算法，它的核心思想就是:枚举所有的可能。
罗罗诺亚_honor·2020-08-19 16:08

图的算法专题——最短路径

概要：Dijkstra算法Bellman-Ford算法SPFA算法Floyd算法1、Dijkstra算法用于解决单源最短路径问题，严格讲是无负权图的最短路径问题。邻接矩阵版1constintmaxv=1000;2constintINF=1000000000;3intn,G[maxv][maxv];4intd[maxv];//起点到各点的最短路径长度5boolvis[maxv]={false};67
weixin_30564785·2020-08-18 17:30

基于PCA算法生成平均脸

在智能算法专题设计课中，我们学习了PCA算法，并学会利用PCA算法生成平均脸，下面是步骤以及我的一些思考了解PCA算法PCA算法本质上是一种降维算法。
不会跳舞的程序媛·2020-08-18 14:37
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他