
算法那点套路
osDetach
只有孜孜不倦地求索,才有源源不断的收获
展开
-
字符串是否由子串拼接
#include <iostream>#include <string>using namespace std ;int main() { string ss ; cin >> ss ; string tmp ="" ; int len = ss.size() ; int flag = 0 ; for(in...原创 2019-12-30 18:59:22 · 434 阅读 · 0 评论 -
贪吃的小Q
#include <iostream>using namespace std ;//贪吃的小qint main() { int m, n ; int mid, now ; int temp ; int ok = 0 ; cin >> n >> m ; int l=1, r=m ; while(l !=...原创 2019-12-20 22:06:56 · 163 阅读 · 0 评论 -
买卖股票的最佳时机
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 ...原创 2019-11-25 22:25:22 · 179 阅读 · 0 评论 -
深度优先搜索和广度优先搜索及典例分析(走迷宫问题(BFS)和棋盘问题(DFS))
搜索算法在实际编程应用中起着举足轻重的作用,学会掌握搜索算法并熟练应用搜索算法来解决实际问题不得不说是一件相当COOL的事,所以我将深度搜索和广度搜索认真地做了详细的总结,与诸君共勉,也方便以后查阅复习广度优先搜索(BFS)顾名思义,追求的是”覆盖面积”, 现在来一张简单的有向图,广度搜索就是按照那个顺序搜索的,像有句话所说,道生一,一生二,二生万物!具体思想:从图中某顶点a出...原创 2018-08-05 22:43:39 · 30597 阅读 · 3 评论