【算法问题】

领扣LintCode算法问题答案-212. 空格替换

领扣LintCode算法问题答案-212.空格替换目录212.空格替换鸣谢212.空格替换设计一种方法，将一个字符串中的所有空格替换成%20。
二当家的白帽子·2020-09-13 01:27

密码学中的安全性证明

安全性证明的定义是这样的：所谓密码算法的安全性证明就是判定在一个普通的攻击模型中，密码算法和所依赖的可信密码学算法问题之间的规约关系，如果算法的攻破（即攻击者赢）意味着某一在密码学中可信问题的解决，则说明该算法是安全的
寻枫26_·2020-09-13 01:11

图算法 - 只需“五步” ，获取两节点间的所有路径（非递归方式）

在实现“图”数据结构时，会遇到“获取两点之间是所有路径”这个算法问题，网上的资料大多都是利用递归算法来实现（见文末的参考文章）。
iJSCON·2020-09-12 22:25

数组：删除排序数组中的重复项双指针Java实现

开篇数组相关的算法问题，一般都可以使用双指针完成操作，有异步指针、快慢指针等，其实就是一种升维的思想，通过一个指针访问数组就相当于一维，用两个指针操作数组，就会出现两个数组同时存在的效果，这就是升维的一种体现
扶苏葳蕤·2020-09-12 21:56

滑动窗口类算法问题

这一节主要是总结滑动窗口类问题的求解方案相应的滑动窗口问题在leetcode上的第3题（median），第76题（hard），第438题（median），这几道都是可以用滑动窗口在O(n)O(n)O(n)的时间复杂度内解决，无需使用暴力的解法，虽然有些题目暴力的解法也是可以通过的，但是我们的目标是找到一种最优解法。这里我们首先要看第一道例题，也是leetcode上面的，寻找最小连续字串，使得连续字
攻城猿bilibili·2020-09-12 21:23

前端基础之探索数据结构与算法系列（一）

前言其实，在前端，了解一些常用的JvascriptArray和Object并能够灵活运用就足以解决常见的初级和中级的算法问题，如果不够用还有很多的ECMAscript的API可以依赖。
weixin_34250709·2020-09-12 18:27

最优化第二讲—一维搜索算法（二分法、等区间法）

本讲主要列一下单峰搜索算法问题：f(x)在区间[a,b]内只有一个极小值点，要找到这个极小值点或者这个极小值点所在的区间[x1,x2]，其中[x1,x2]要远远小于[a,b]方法：一个通用的结论要缩小区间
厚hou·2020-09-12 13:39

某位网友对国内计算机教育的反思，写得太好了！

比如说，关于算法问题，有的大牛说：算法是基础，要好好学，这个观点追随者很多。也有大牛说：初学者们啊，你们不要在算法上面做太多纠缠，不会算法不要紧，不懂算法也能写出来程序。
moon_prince2013·2020-09-12 13:55

《算法导论》知识点总结

3.看《算法导论》书籍，主要看了前半部分，其中高级数据结构和算法问题选编还没看。=========
changfei_1995·2020-09-12 12:45

【网络流总结 Ⅰ】【概况】【最大流总结】| N

因此需积累一定的题量和思考量，再加以总结，才可较为灵活地掌握这类算法问题。网络流问题常见的求解目标有最大流（最小割）、最小费用最大流、上下界可行流等，我们逐一进行分析和
_Kevin00·2020-09-12 07:32

独家 | 在Python编程面试前需要学会的10个算法（附代码）

作者：AnBento翻译：陈超校对：陈丹本文长度为3300字，建议阅读10+分钟本文为大家介绍了最近在Python编程面试中反复出现的10个基础算法问题，并且给出了相应的解答过程。
数据派THU·2020-09-12 07:16

蓝桥杯：九宫重排（Java实现）

一道bfs类型的算法问题。先给出题目源地址：九宫重排题目描述如下面第一个图的九宫格中，放着1~8的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。
随性而活·2020-09-12 06:22

ACM中常见错误提示解析

TLE除了死循环就是算法问题。MemoryLi
a11125850·2020-09-12 05:22

java实现简单的八皇后问题

前情提要：八皇后问题是个古老的算法问题，也是回溯算法的经典案例；简而言之，在8*8的棋盘国际象棋上摆放八个皇后，使任意两个皇后都不处于同一行，同一列或同一斜线上，问有多少种摆法（92）本文将采用java
宏屮达·2020-09-12 01:01

最短路径——Floyd算法HDU Today（hdu2112）

最短路径问题是图论研究中的一个经典算法问题，旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。算法具体的形式包括:确定起点的最短路径问题-即已知起始结点，求最短路径的问题。
九日王朝·2020-09-12 00:10

字节跳动面试算法题 一堆火柴棒长度的序列，切分成不下降的火柴棒长度序列，要求切割长度最小

文章目录同学问我一个字节跳动的面试的算法问题子问题A(a,b)结论子问题B(a,b,n)结论回到原问题算法正确性说明结论1复杂度同学问我一个字节跳动的面试的算法问题昨晚我的一个同学问了我下面这个问题，说是字节跳动面试的题目
稻云麦花·2020-09-11 23:09

百钱百鸡问题（枚举练习）思路&C++/python解法

——来自百度百科）一道非常经典的算法问题升级-m钱n鸡问题；拥有钱数为m、需要购买鸡数为n，试求出所有可能方案总数。输入：每行对应一个测
Philip_Z·2020-09-11 17:05

使用Python实现质因式分解算法

本来想实现一个其它的基本数学算法问题，但是发现在实现之前必须得先完成分解质因式的算法。没有去网上寻找什么比较好的求解算法，纯粹是按照自己的理解写了一个试探性求解算法。
grey_csdn·2020-09-11 14:17

欧几里得算法与不定方程

(本文正被完善中……)欧几里得算法问题：求60和22的最大公约数（两个数的最大公约数a,b是能够整除它们的最大数，记为gcd(a,b)）。
TRiddle·2020-09-11 13:26

调参侠的自我修养——深度学习调参秘籍

这是一篇写给萌新的“科学炼丹”手册前言近期在订阅号后台和文章评论区review了一下大家的问题，发现很多小伙伴现在已经把机器学习、深度学习的理论基础打好了，但是真正要解决一个现实中的算法问题的时候经常两手抓瞎
夕小瑶·2020-09-11 13:00

利用有序队列寻找最大的K个数

这是一个很常见的算法问题，从一组数中选出最大的K个。《编程之美》上也有这个问题的一些解法。
weixin_34258782·2020-09-11 11:31

Linux网络编程socket错误分析

更多软件和算法问题，请关注微信公众号号：软件面试加油站，扫描下面二维码可关注.///以下正文//都是网上整理的资料。贴在这里，以便查阅。
内核中的洋葱·2020-09-11 07:25

C++11用两个线程轮流打印整数

更多软件和算法问题，请关注微信公众号号：软件面试加油站，扫描下面二维码可关注.使用C++11标准的的线程语法，用两个线程轮流打印整数，一个线程打印奇数，一个线程打印偶数。
内核中的洋葱·2020-09-11 06:53

大数据算法学习笔记(3):亚线性算法概述

水库抽样——亚线性空间算法问题概述：一组数据，大小未知，要求扫描数据一次，空间复杂度O(k)，扫描到数据的前n个数字(n>k)时
克莉丝汀娜·2020-09-11 04:58

约瑟夫问题与递归思想

今天看了一道算法问题：n个人（编号0~(n-1）），从0开始报数，报到m-1的退出，剩下的人继续从0开始报数，求胜利者的编号。
yangning5850·2020-09-10 21:51

【c++回顾】3.1经典算法问题-多重背包问题

问题描述：给定n种物品和一个背包。物品i的重量是wi，其价值为vi，背包的容量为C。应该如何选择装入背包中的物品，使得装入背包中物品的总价值最大？每种物品有ni个。问题分析：多重背包问题就是在完全背包问题的基础上增加了物品个数的限制。按照我们原来的解题思路：“首先递归遍历出所有使背包饱和（即背包中无法再放下任何一个物品）的方案，再求取背包最大价值及最佳拿取方案。”，我们首先应求出所有使背包饱和的方
William_Chan_6·2020-09-10 20:09

比特币和以太币的区别

当看到专业人士围绕着一个算法问题热火朝天讨论时，会闪过这样一个念头，此时此刻大家所做的这一切是否有意义，支撑人们坚守在区块链阵地的信念是什么，是要迎接这还没定论的第四次工业革命？
weixin_43215308·2020-09-10 20:02

比特币 挖矿什么意思

当看到专业人士围绕着一个算法问题热火朝天讨论时，会闪过这样一个念头，此时此刻大家所做的这一切是否有意义，支撑人们坚守在区块链阵地的信念是什么，是要迎接这还没定论的第四次工业革命？
weixin_43015127·2020-09-10 20:56

动态规划解二维多重背包问题

背包问题背包问题是一个很经典的算法问题，根据其复杂程度不同又可分为01背包问题、完全背包问题、多重背包问题、二维背包问题等等。本文讲一讲二维多重背包问题的动态规划解法。
乌托·2020-09-10 18:22

动态规划和贪心算法问题（二）

2.贪心算法问题2.1活动选择问题：有一个需要使用每个资源的n个活动组成的集合S={a1，a2，···，an}，资源每次只能由一个活动使用。每个活动ai都有一个开
血江南·2020-09-10 17:46

动态规划和贪心算法问题（一）

1.动态规划问题1.1书面意思应用于子问题重叠的情况，即不同的子问题具有公共的子子问题。动态规划算法对每个子子问题只求解一次，将其解保存到一个表格中，从而无需每次求解一个子问题时都重新计算，避免了这种不必要的工作。动态规划方法通常用来求解最优化问题，这类问题可以有很多可行解，每个解都有一个值，我们希望寻找具有最优值的解。设计动态规划算法步骤：（1）刻画一个最优解的结构特征（2）递归地定义最优解的值
血江南·2020-09-10 17:46

数据结构笔记整理

数据结构：链表，数组，堆栈，队列，二叉树，哈希表，图，几个排序算法问题1：java中arraylist如何实现：一个可以随机访问，自动增加容量的数组，怎么搞出来的？问题2：如何用栈实现计算算术表达式。
sanjing24·2020-09-10 17:39

Python2.7下opencv3.X版本不能使用sift，surf算法问题解决

问题没解决前环境配置：Anaconda2（Python2.7.15）、opencv3.20问题1：AttributeError:'module'objecthasnoattribute'SIFT'或'SURF'原因：opencv3.x将SIFT等算法整合到xfeatures2d集合里面了解决：sift=cv2.SIFT()更写成：sift=cv2.xfeatures2d.SIFT_create()
104109121·2020-09-10 16:33

动态规划，多重背包，保存路径，用完全背包的方法做多重背包（Charlie's Change，poj 1787）

一直WA不知所措，以为是算法问题一直找BUG，后来发现原来是一个quarters本来是25cents抄成了15cents。最后是自己带数据去测试才找到问题所在。写了这么多题
冷月残星·2020-09-10 11:13

动态规划和贪心算法问题（应用篇）

10-1背包问题（腾讯2014年笔试）“背包题目”的基本描述是：有一个背包，能盛放的物品总重量为S,设有N件物品，其重量分别为w1，w2，…，wn，希望从N件物品中选择若干物品，所选物品的重量之和恰能放进该背包，即所选物品的重量之和即是S。递归和非递归解法都能求得“背包题目”的一组解，试写出“背包题目”的非递归解法。#include#include#include#include#includeu
血江南·2020-09-10 10:48

小算法-如何递归实现String的reverse

看似很简单的算法问题，但是在没有任何思考的前提下手撸代码的成功率也是很低的。既然这是java本身就提供的操作，那不妨去看下jdk是如何实现的。
Gilegamesh·2020-09-08 18:50

阅读笔记

数据结构与算法问题1现在有一个包含N个元素的元组或者是序列，怎样将它里面的值解压后同时赋值给N个变量？解决方案任何的序列(可迭代对象)可以通过一个简单的赋值语句解压并赋值给多个变量。
weixin_34059951·2020-08-26 15:01

43. 数据结构笔记之四十三最短路径之迪杰斯特拉(Dijkstra )算法

1.最短路径最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。
badman250·2020-08-26 13:21

回溯题解方法

读完本文，你不仅学会了算法套路，还可以顺便去LeetCode上拿下如下题目：78.子集46.全排列77.组合-----------今天就来聊三道考察频率高，而且容易让人搞混的算法问题，分别是求子集（subset
是三水不是泗水·2020-08-26 12:34

「力扣」第 56 题：合并区间（贪心算法）

还有需要画图思考的相关算法问题有（其实绝大部分都需要打草稿，大神除外）：和物理现象相关的：第42题：接雨水问题、第11题：盛最多水的容器、第218题：天际线问题；本身问题描述就和图形相关的问题：第84题
liweiwei1419·2020-08-26 11:26

21个JavaScript 面试中常见算法问题详解

来源|https://github.com/kennymkchan/interview-questions-in-javascript1、阐述下JavaScript中的变量提升所谓提升，顾名思义即是JavaScript会将所有的声明提升到当前作用域的顶部。这也就意味着我们可以在某个变量声明前就使用该变量，不过虽然JavaScript会将声明提升到顶部，但是并不会执行真的初始化过程。2、阐述下use
snshl9db69ccu1aikl9r·2020-08-25 16:53

算法问题整理

svm问题参考：原理：svm是一种二分类模型，基本模型是在特征空间中寻找==间隔最大化==的分离超平面的线性分类器[x]线性可分时[x]近似线性可分时[x]线性不可分时利用间隔最大化求得最优分离超平面，解是唯一的，此时分隔超平面所产生的分类结果也是鲁棒性最好的，对未知实例的泛化能力也是最强的为什么要将求解SVM的原始问题转换为对偶问题了？[x]对偶问题更容易求解，引进了kkt约束条件，减小了搜寻的
ypscut·2020-08-25 14:32

高级前端的一些面试问题

时候的差别能将继承、作用域、闭包、模块这些概念融汇贯通，并且结合实际例子说明这几个概念怎样结合在一起能脱口而出2种以上设计模式的核心思想，并结合js语言特性举例或口喷基础实现掌握一些基础算法核心思想或简单算法问题
chidaozhi·2020-08-25 09:53

高级前端的一些面试问题

时候的差别能将继承、作用域、闭包、模块这些概念融汇贯通，并且结合实际例子说明这几个概念怎样结合在一起能脱口而出2种以上设计模式的核心思想，并结合js语言特性举例或口喷基础实现掌握一些基础算法核心思想或简单算法问题
chidaozhi·2020-08-25 09:48

算法问题——树集合相关问题2

897.递增顺序查找树/***Copyright(C),2018-2020*FileName:increasingBST897*Author:xjl*Date:2020/8/2114:01*Description:zhognxubianli*/packageTree;importjava.util.ArrayList;importjava.util.List;publicclassincreasi
庄小焱·2020-08-25 08:15

算法（五）最短路径之Floyed-Warshall算法

前言算法中的最短路径问题，是一个经典的算法问题。旨在寻找图（由顶点和边组成）中顶点到顶点间的最短路径。
qqchenjian318·2020-08-25 04:07

算法问题实战策略

文章目录解决问题的策略解决问题的策略类似问题简单方法公式化简化问题化成图分解问题倒序解决强制排序只考虑特定形式的答案（正规化）：把形态不同而结果相同的答案归纳到一个集合，解题时只考虑有代表性的个体。
努力成为程序媛鸭·2020-08-25 03:13

背包问题详解

背包问题已经是一个很经典而且讨论很广泛的算法问题了。背包问题的解决方法背后其实隐藏了两种我们比较常见的算法解决思路，动态规划和贪
陶鸿杰·2020-08-25 02:12

《算法问题实战策略》-chaper13-数值分析

这一章节主要介绍我们在进行数值分析常用的二分、三分和一个近似求解区间积分的辛普森法。首先介绍二分。其实二分的思想很好理解并且笔者在之前的一些文章中也有所渗透，对于二次函数甚至单元高次函数的零点求解、线段树还有《algorithmpuzzle》当中的“切割钢条”问题，都是基于二分思想。下面我们通过具体的问题来应用二分这种数值分析的策略。Ex1：按揭贷款以P%的年利率借贷N元后，在M个月内，以每月还C
weixin_30787531·2020-08-25 02:44

算法:水桶倒水问题

本篇文章问题是转载沉晓写的【大厂智力题】水桶倒水问题//以下是我对这个算法问题的一些个人思考问题:5L和6L水桶，如何得到3L水？首先解析一下题目,已知条件:水桶5L6L求3L水?
一十四画生·2020-08-25 01:45
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他