baijihua

摘要： 写在前面： 一个月以来学习了dp，bfs，dfs等算法，重点做了dp的题目，虽然现在还不能做全部的题目，但是很多题目也会有意识的去使用动态规划的知识去解答，接下来我准备好好将自己做过的笔记整理一下，勤记录笔记然后将笔记整理下来形成自己的解题和复习的方法（也帮助dp菜鸟少踩一些坑），以提升自己的算法能 阅读全文

摘要： 题目： 假设您有一个数组，其中第 i 个 元素是第i天给定股票的价格 。 如果您只被允许完成最多一笔交易（即买入并卖出一股股票），请设计算法以找出最大利润。 分析： 这种问题一般想到使用dp的话就是i,j两位数组然后查表计算，但是可以又新的思路，可以先查找在前i段内最小的数作为买入点，然后在i天卖出 阅读全文

摘要： 最近一个月都在搞dp,断断续续的在搞，看了很多本书中的相关的内容，从今天开始把leetcode上面的dp相关的内容大概100题左右全部做一遍！同时老师的项目也不能放松啊。。。蓝桥杯的报名时间也快到了，自己刷题的时间也到了。。。。下一个月要集中刷题了，本月数据结构的一些相关的内容全部学完，跟翔宇借了p 阅读全文

摘要： 实现过程中的不同点： BFS：采用一个队列来控制哪些节点需要访问，以及从上一节点向下一节点转变，多了一个计数器。 DFS：采用递归的思想沿着某一个节点不停的向底下深挖。 相同点： 1 方向表，即（x,y）的四周的方向。 2 状态表，用来判断该节点是否已经访问过了。 3 边界检测，在进行递归或者入队之 阅读全文

摘要： 题目：无向图G中有N个顶点，并通过一些边相连接，边的权值均为正数。初始时你身上有M元，当走过i点时，需要支付S(i)元，如果支付不起表示不能通过。请找出顶点1到顶点N的最短路径。如果不存在则返回一个特殊值，如果存在多条则返回最廉价的一条。限制条件：1<N<=100; 0<=M<=100 ; 对任意i 阅读全文