算法
文章平均质量分 94
一份比较完整各类算法总结
hi-dhl
包含 Jetpack ,Kotlin ,Android 10 系列源码,译文,LeetCode / 剑指 Offer / 多线程 / 国内外大厂算法题 等等一系列文章
展开
-
LeetCode 从 0 到 200 学到了什么
LeetCode 不知不觉刷了 210 题,总提交次数 1069 次,想写一篇文章,跟大家聊聊 LeetCode 刷题感受以及经验,主要包含以下内容。LeetCode 刷题历程?为什么刷题?刷题真的能找到工作吗?如何刷题?平时除了刷 LeetCode,同时也会做 Daily Coding Problem 上面的题目,Daily Coding Problem 包含了很多国外大厂(Google、FaceBook、Uber、Amazon 等等)的算法题,我也在刷题过程中梳理了一些题目和题解,为了.原创 2021-05-21 08:38:27 · 264 阅读 · 0 评论 -
算法归纳:母函数(待更新)
先说明一下母函数,对于序列a0,a1,a2,...构造一函数G(x)=a0+a1x+a2x^2+...,则称G(x)为a0,a1,a2...的母函数。母函数可以解决很多计数问题,比如说有三种颜色的球各一个,问有多少种组合方式呢?41的整数划分有多少种?诸如此类的好多,这次只是讲一下解决acm中的常遇到的一种问题,我们用砝码作为模型来描述。现在给你几种不同重量的砝码,每种砝码的数量都不同,那转载 2013-08-30 15:25:03 · 894 阅读 · 0 评论 -
0/1背包问题的动态规划法求解 —— Java 实现
0/1背包问题的动态规划法求解,前人之述备矣,这里所做的工作,不过是自己根据理解实现了一遍,主要目的还是锻炼思维和编程能力,同时,也是为了增进对动态规划法机制的理解和掌握。值得提及的一个问题是,在用 JAVA 实现时, 是按算法模型建模,还是用对象模型建模呢? 如果用算法模型,那么 背包的值、重量就直接存入二个数组里;如果用对象模型,则要对背包以及背包问题进行对象建模。思来想去,还是采用了转载 2013-08-20 15:47:18 · 1139 阅读 · 0 评论 -
奇偶剪枝
问题描述在一个n行m列的迷宫中,每一步只能向上、下、左、右中任意方向走一格,迷宫中有围墙的地方是无法到达的。从起点s开始,能否刚好走t步,到达e。例如在下面5行5列的迷宫中,能否恰好经过9步,从s走到e。初始位置在s上,#是围墙。奇偶剪枝设起点s的坐标为(sx,sy),终点e的坐标为(ex,ey);对s的一次操作为对sx或sy进行+1或-1;若经过t次操作后原创 2013-08-13 01:01:55 · 1119 阅读 · 0 评论 -
Dijkstra算法
最短路径之Dijkstra算法详细讲解 1 最短路径算法在日常生活中,我们如果需要常常往返A地区和B地区之间,我们最希望知道的可能是从A地区到B地区间的众多路径中,那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。算法具体的形式包括:(1)确定起点的最短路径问题:即已知起始结点,求最短路径的问题。(2)确原创 2013-08-05 16:37:15 · 959 阅读 · 0 评论 -
深度优先搜索-求解迷宫解空间
深度优先搜索-求解迷宫解空间1.原理描述: 给定图G的初始状态是所有顶点均未曾访问过,在G中任选一顶点V为初始出发点(源点、根结点)。 则描述如下:首先访问出发点V,并将其标记为已访问过;然后依次从V出发搜索V的每个邻接点(子结点)W。 若W未曾访问过,则以W为新的出发点继续进行深度优先遍历,直到图中所有和源点V有路径相同的顶点(从源点可达的顶点)均已被访问为止。若此图中仍有未访问原创 2013-05-19 14:59:56 · 1165 阅读 · 0 评论 -
马的走法
马的走法Time Limit: 1000MS Memory limit: 65536K题目描述在一个4*5的棋盘上,马的初始位置坐标(纵 横)位置由键盘输入,求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复,马走“日”字)。如果马的初始位置坐标超过棋盘的边界,则输出ERROR。例如初始位置为4 6,则输出ERROR。输入输入数据只有一行,有两个用空格分开的整数,表示原创 2013-05-19 13:30:36 · 910 阅读 · 0 评论