高效算法-贪心法

推荐系统学习笔记之四——相似度计算以及权重的重要性

教材：《推荐系统技术、评估及高效算法》上一小节：推荐系统学习笔记之三——（基于邻域的）协同过滤算法的公式化、标准化上一小节我们跳过了用户之间、物品之间相似度计算的方法，在这一小节，我们详细叙述常见常用的集中相似度计算方法以及相似度用户
落在地上的乐乐·2020-07-29 11:38

推荐系统学习笔记之三——（基于邻域的）协同过滤算法的公式化、标准化

教材：《推荐系统技术、评估及高效算法》目录：基于用户的评分预测--公式--例题--基于用户的分类预测方法基于物品的推荐--公式--例题基于用户的CF和基于物品的CF比较评分标准化符号化、公式化是现实中实际问题通往计算机不可缺少的一道桥梁
落在地上的乐乐·2020-07-29 11:37

推荐系统学习笔记之一——综述

教材：《推荐系统技术、评估与高效算法》。推荐系统（RecommenderSystem，RS）1、概念及出现原因。2、服务人群。3、功能。4、数据来源。5、现有技术。6、评估方法。
落在地上的乐乐·2020-07-29 11:06

LeetCode 一题多解 | 53. 最大子数组和：五种解法完全手册

，第一时间送达作者：nettee公众号：面向大象编程一、原题描述LeetCode53.MaximumSubarray最大子序和二、全部解法本文将介绍「最大子数组和」问题的以下五种解法：其中，动态规划和贪心法其实是殊途同归
程序员吴师兄·2020-07-29 10:20

思维暴力的贪心

优势：贪心法的优势在于编程简单、
zhengbowen_zbw·2020-07-29 04:10

贪心法——C语言实现最小代价生成树

【最小代价生成树】无向连通图G：含n个顶点若G存在由n-1条边连通n个顶点的子图G'，则称G'为G的一棵生成树。若G的每一条边都赋了一个权值，则称此图为网络。最小代价生成树：在一个网络的各种生成树中，具有最小代价的生成树。【普里姆算法】设网络G={V，E}，V={0，1，2，3，…，n-1}，设U为V的子集（初始U为空集）；然后从集合V-U中找出一个顶点x；该顶点x与集合U中的某点之间的边是最小权
行者小刘·2020-07-29 04:52

读《算法与数据结构》第一章

读《算法与数据结构》第一章一、数据结构的分类1、四种最基本的存储方法（1）顺序表示（2）链接表示（3）散列表示（4）索引表示2、算法设计的方法（1）贪心法（2）分治法（3）回溯法（4）动态规划法（5）分枝界限法
Bug君坤坤·2020-07-28 22:03

一道算法题,求更好的解法

请设计一个高效算法实现这个需求。下面，给出一种解法：代码#include#defineLEN20intpath[LEN];intarr[LEN]={1,1,1
weixin_34337381·2020-07-28 19:42

五大算法比较-分治、动态规划、回溯、分支限界、贪心算法

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题
Anyanyamy·2020-07-28 13:28

分治算法

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越
CCint_翔坨儿·2020-07-28 13:07

C++ stack用法

我们可以借助STL（标准模板库StandardTemplateLibrary,STL）提供的高效算法来管理数据。
HUST_Miao·2020-07-28 13:47

动态规划—0-1背包问题

算法的设计也是一种思想和智慧的结晶，常用的算法设计技术主要有分治法、动态规划法、贪心法、回溯法和分支界限法。
u010097777·2020-07-28 13:03

贪心法之最小生成树之Kruskal算法

A，实际应用：现实生活中经常需要计算某种方案的最小成本问题，比如希望利用最少量的电缆线连接一座建筑物中所有的计算机；再比如希望以最小的成本连接一个网络中的所有路由器等问题。把整个问题抽象成一个无向图，解决问题就是要构建一棵包含图中所有节点的树，并使构造出的树的总权值最小，即求解图的最小生成树问题。下面将介绍用于构造该种树的方法，Kruskal算法。B，克鲁斯卡尔（Kruskal）算法：假设无向图中
人非木石_xst·2020-07-28 11:59

地铁线路图中任意两点间所有路径高效算法

在求图线任意两点间最短路径时，利用floyd、dijdstra等成熟的算法可以求得，效率还不错。但要求换乘最少、最舒适等路径时，需要求线网图中任意两个点的所有路径，然后根据条件筛选，以上算法无能为力。本人最近做个小项目需要用到这个需求，因此在网上搜索相关资料，找到一个利用栈采用深度优先搜索的算法，利用此算法在下图11条线路190余个站中测试，任意两点间所有路径平均耗时15秒，不能满足需求。于是，自
s15885823584·2020-07-28 10:19

leetcode-12 整数转罗马数字

题目分析使用贪心法去做，罗马数字就是尽可能的使用大数表示，那么我们从大到小安排数字就可以了。
FiveWords·2020-07-28 07:37

最长子序列&最长子串的题型汇总

1.最长公共子序列的长度题目：对于两个字符串，请设计一个高效算法，求他们的最长公共子序列的长度，这里的最长公共子序列定义为有两个序列U1,U2,U3...Un和V1,V2,V3...Vn,其中Ui<Ui
Rnan-prince·2020-07-28 05:34

贪婪算法小结（Java版）

贪心法的设计思路：1.创建数学模型来描述
li1376417539·2020-07-28 01:45

死磕算法·字符串问题】判断A中是否存在一棵子树与B树的拓扑结构完全相同·kmp算法应用

题目大意：对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同。给定两棵二叉树的头结点A和B，请返回一个bool值，代表A中是否存在一棵同构于B的子树。
进击的MsCat·2020-07-27 22:56

算法提高 A Careful Approach（暴力枚举 + 二分法 + 贪心法）

试题算法提高ACarefulApproach资源限制时间限制：1.0s内存限制：256.0MB问题描述如果你认为参加一个编程比赛让你感到有压力，那么请你想象你是一个空中交通管制员。因为人命关天，所以一个空中交通管制员必须在时刻变化的环境中专注于任务，解决不可预知的事件。让我们将目光转向飞机的着陆流程。飞机进入目的地飞航情报区之后，就会报告自己的位置、方向和速度，然后管制员就需要制定计划让所有飞机按
Raymond_YP·2020-07-27 17:05

有关高效算法和数组的两道面试题

最近也在找工作，于是在网上看到几到有意思的面试题，突发奇想的做了一下，应该小效率上不够完美，如果你有更好的想法，希望交流，我会热心欢迎，谢谢！1、设计一个高效的算法：X^YmodN?左移运算xset=newHashSet();for(inti=0;i<len;i++){result=arr[i]*arr[i];set.add(result);}returnset.size();}}
Entity-G·2020-07-27 15:04

diff 算法 -vue

1.前言diff算法是一种通过同层的树节点进行比较的高效算法，避免了对树进行逐层搜索遍历，所以时间复杂度只有O(n)。
6NULL9·2020-07-17 15:00

去哪儿笔试题:首个重复字符

去哪儿.jpeg题目对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。
chenxuxu·2020-07-15 23:38

CCF青少年计算机程序设计评级标准（四）

3.贪心法，递归，回溯法，模拟算法。4.简单的字符串处理。5.集合及集合的运算，加法原理与乘法原理，简单的排列和组合。1.3能力要求1.能根据实际问题选择合适的数据类型。
真假美猴王·2020-07-15 23:20

素数的高效算法

欢迎来我的个人网站：http://www.rxwcv.cn自然数(NaturalNumber)：自然数就是正整数集合，用{1,2,3,...}表示，也可以是非负整数集合，用{0,1,2,3,...}表示，前都主要用于数论，后者则主要用于数理逻辑、集合论、计算机科学等。素数():素数一个大于1的自然数，该自然数只有1和它本身两个除数（自然数）。这概念虽然简单，但如果不知道的话程序写将无从下手，这无异
bahaopo3790·2020-07-15 20:51

算法竞赛入门经典经典例题及习题题解

5.2高精度计算5.3排序与检索5.4数学基础第六章数据结构基础6.1栈和队列6.2链表6.3二叉树6.4图第七章暴力求解法7.1简单枚举7.2枚举排列7.3子集生成7.4回溯法7.5隐式树的遍历第八章高效算法设计
Ubuntu1996·2020-07-15 19:10

随机优化算法–爬山法VS模拟退火算法

爬山法是一种局部最优的算法（本质上属于贪心法），也属于启发式的方法，它一般只能得到局部最优解。采用启发式方法，是对深度优先搜索的一种改进，它利用反馈信息帮助生成解的决策。
This is bill·2020-07-15 18:24

Leetcode之贪心法

目录1.gas-station2.jump-game3.jump-game-ii4.minimum-window-substring5.maximum-subarray6.maximal-rectangle1.gas-station题目：环形路上有n个加油站，第i个加油站的汽油量是gas[i]。你有一辆车，车的油箱可以无限装汽油。从加油站i走到下一个加油站（i+1）花费的油量是cost[i]，你从
Nibaby燕·2020-07-15 18:12

字节跳动提前批笔试第1题 田忌赛马

田忌赛马题目：你队伍和另外一个队伍比赛，给你大家的能力值，pk大于+1分，等于不加分，小于-1分，求你们组的最大分方法：贪心法思路：其实就是田忌赛马的题，换了个应用场景而已，分几种情况：1.如果你的最快马大于另外队最快马
liuxinyu9795·2020-07-15 15:17

部分背包问题

一、部分背包问题算法基本思想部分背包问题是基于贪心法的基本思想。何谓贪心法，只要你够贪心，就能领略贪心算法之精髓。
pppppppc·2020-07-15 14:24

数塔问题，简单的动态规划算法

如果用贪心法又往往得不到最优解。在用动态规划考虑数塔问题时可以自顶向下的分析，自底向上的计算。从顶点出发时到底向左走还是向右
ZhengZhiRen·2020-07-15 12:21

Java寻找素数的高效算法

在看Java语言程序设计进阶篇这本书，看一下找素数的算法。具体要求是给出一个数n，打印出小于等于n的所有素数第一种方法，代码如下：Scannerinput=newScanner(System.in);System.out.print("Findallprimenumberslist=newjava.util.ArrayList4,所以不需要进行遍历，而11%2!=0,11%3!=0，所以可以判断1
坠入苦海销尘垢·2020-07-15 11:30

算法笔记12_贪心

贪心活动安排问题贪心的理论基础贪心选择性质最优子结构性质求结过程背包问题慕课贪心法的例子:活动选择问题贪心法正确性证明:活动选择贪心在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解
BianchiHB·2020-07-15 09:49

C++泛型函数及模版类

泛型编程是一种基于发现高效算法的最抽象表示的编程方法。也就是说，以算法为起点并寻找能使其工作并且有效率的工作的最一般的必要条件集。
weixin_30763397·2020-07-15 03:11

基础算法(二)

主要内容：1.迭代法2.蛮力法3.分治法4.贪心法5.动态规划1.迭代法迭代法也称“辗转法”，是一种不断用变量的旧值递推出新值得解决问题的方法，一般用于数学计算。
weixin_30339969·2020-07-15 02:46

算法竞赛入门经典(第二版)-刘汝佳-第八章 高效算法设计 习题（18/28）

文章目录说明习题习8-1UVA1149装箱习8-2UVA1610聚会游戏习8-3UVA12545比特变换器习8-4UVA11491奖品的价值习8-5UVA177折痕（未尝试）习8-6UVA1611起重机习8-7UVA11925生成排列习8-8UVA1612猜名次习8-9UVA1613K度图的着色习8-10UVA1614奇怪的股市习8-11UVA1615高速公路习8-12UVA1153顾客是上帝（未
梁山伯liangrx06·2020-07-14 23:09

7-14 整数分解为若干项之和 (15分)（附详细讲解(不用递归的高效算法)）

将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N(0voidoutput(int*a,intlen);voidoutput(int*a,intlen){inti=0;for(i=0;i=4){++a[len-2];if(a[0]==n)gotoup;--a[le
strcpy_s·2020-07-14 23:46

优先级队列(极其值得一看的内容讲解)

本文的所有涉及代码均来自于邓俊辉老师,文中插图也是其PPT中,可以结合其对应视频课学习9.1需求与动机循优先级访问的实际情况离散事件操作系统:任务调度/中断处理/MRU输入法:词频调整作为底层数据结构所支持的高效操作是很多高效算法的基础内部
关关纠纠·2020-07-14 20:51

13年蓝桥杯 翻硬币

贪心法先将字符串转换为布尔数组01然后从第一个开始比较，如果不同就翻相邻的两个硬币并计数+1直到结束，一定是最少翻的#include#include#includecharstr1[1005];charstr2
千亚夫·2020-07-14 19:32

python 整数对查找

题目描述请设计一个高效算法，找出数组中两数之和为指定值的所有整数对。给定一个int数组A和数组大小n以及需查找的和sum，请返回和为sum的整数对的个数。保证数组大小小于等于3000。
lyc0424·2020-07-14 14:30

温故知新——五大常用算法总结

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小，越容
江湖人称小白哥·2020-07-14 09:18

DP、贪心-LeetCode121. 买卖股票的最佳时机（k = 1）

2、贪心法，通俗易懂，建议使用#直观解法classSolution(object):defmaxProfit(self,prices):n=len(prices)ifn==0:return0res
NLP_victor·2020-07-14 04:42

c/c++程序之_KMP字符串模式匹配详解

KMP字符串模式匹配详解KMP字符串模式匹配详解来自CSDNA_B_C_ABC网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。
0黄瓜0·2020-07-14 03:07

LeetCode刷题笔记

1、前言2、LeetCode3、算法思想3.1分治法3.2动态规划3.3递归法3.4贪心法4、数据结构5、附录5.1参考书籍5.2参考链接1、前言最近开始刷题，差不多接近3周了，刷了200多道题，一面刷
夜行625·2020-07-13 23:33

笔试刷题-去哪儿2018-07-01

题目描述：/**现在有一个字符串列表，和一个关键词列表，请设计一个高效算法，检测出含关键字列表中关键字(一个或多个)的字符串。
Dodo159753·2020-07-13 19:16

SMO算法是干什么的?有什么作用?

SMO(SequentialMinimalOptimization)是针对求解SVM问题的Lagrange对偶问题，一个二次规划式，开发的高效算法。
绝对不要看眼睛里的郁金香·2020-07-13 09:54

[leetcode] 区间合并问题 Merge Interval

RectangleAreaIIForexample,given[1,3],[2,6],[8,10],[15,18],return[1,6],[8,10],[15,18].来源：leetcode思路：用贪心法
jiyanfeng1·2020-07-13 06:23

律师帮在线咨询，人人都有律师帮

平台：律师帮官网：http://www.lvshibang.com/律师帮是广州市万牛网络科技有限公司打造的互联网法律平台，致力于互联网+法律服务，通过为用户和律师搭建在线咨询及委托平台，用我们创新的高效算法让专业律师与用户快速有效匹配
律师帮·2020-07-13 00:43

王道数据结构考研之顺序表练习题

1、设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)voidReverse(SqList&L){ElemTypetemp;//辅助变量for(inti=0;i=t)returnfalse
腿长一米八·2020-07-12 18:07

C++：OTSU确定标线点云分割阈值

一、OTSU简介OTSU（大津法、最大类间方差法）算法是由日本学者OTSU于1979年提出的一种对图像进行二值化的高效算法。1.1原理利用阈值将原图像分成前景、背景。
累了就要打游戏·2020-07-12 17:29

分治算法

这个技巧是很多高效算法
RavenX·2020-07-12 15:18
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他