原文:算法提高课——搜索

BFS 求最小 基迭代,不会爆栈 Flood fill算法: 可以在线性时间复杂度内,找到某个点所在的连通块。 Home键到行首,End键到行尾 AcWing . 池塘计数 AcWing . 城堡问题 AcWing . 山峰和山谷 最短路模型: 所有边权相等时,可以在线性时间内得到单源或多源最短路 可视为特殊的dijkstra AcWing . 迷宫问题 AcWing . 武士风度的牛 AcWin ...

2020-02-24 18:01 6 421 推荐指数:

查看详情

算法提高——图论

图论难点:问题的转化和抽象(可看成特殊的某一类DP) 图论与DP的联系: DP问题(从集合角度分析最优化问题)可以看成从F(0,0)、F(0,1)、F(1,2)...... ...

Mon Mar 23 07:06:00 CST 2020 2 708
善用垂直搜索工具,提高搜索效率

  垂直搜索包括了站内搜索和狭义的垂直搜索引擎两类。站内搜索大家都懂,只搜索本网站之内的结果。垂直搜索引擎指的是什么呢?举个栗子,在爱奇艺视频上搜索一个电影名称,出来的结果可能不仅仅是爱奇艺站内的,也有来自于优酷、搜狐等这类视频网站,因此这个垂直搜索引擎涵盖了站内和站外的资源。   垂直搜索 ...

Sun May 13 02:00:00 CST 2018 3 793
算法提高---扫雷

问题描述   扫雷游戏你一定玩过吧!现在给你若干个n×m的地雷阵,请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数,每个单元格最多有8个相邻的单元格。 0<n,m<=100 ...

Fri Dec 30 00:21:00 CST 2016 0 1767
算法提高 合并石子

问题描述   在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 ...

Wed May 23 06:12:00 CST 2018 0 1465
AcWing算法基础

第一讲:基础算法 第二讲:数据结构 1.单链表 2.双链表 3.栈 4.队列 5.单调栈 6.单调队列 7.KMP 8.Trie 9.并查集 10.堆 838. 堆排序 题目: 输入一个长度为 n ...

Tue Apr 27 20:28:00 CST 2021 0 356
算法】字典序问题

题目描述   在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写字母组成。该字母表产生的升序字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最 ...

Sat Aug 31 06:30:00 CST 2019 0 508
提高mysql性能(like搜索替换 )

一 .mysql用find_in_set代替like搜索提高性能 SELECT * from mobantestinfo1 where find_in_set('33',info2); 二 .使用内部函数instr,可代替传统的like方式查询,并且速度更快。 instr函数 ...

Mon Aug 27 18:01:00 CST 2018 0 2511
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM