![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 59
oceaann
这个作者很懒,什么都没留下…
展开
-
用栈实现队列
题目描述: 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boolean empty() 如果队列为空,返回 true ;否则,返回 false 说明: 你只能使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, s原创 2021-03-05 21:07:47 · 70 阅读 · 0 评论 -
串的模式匹配算法
暴力匹配算法 int Index(SString S,SString T,int pos){ //返回子串T在主串S中第pos个字符之后的的位置,若不存在,则函数值为0. //其中,T非空,1<=pos<=StrLength(S). int i=pos,j=0; while(i<=S[0]&&j<=T[0]){ if(S[i]==T[j]){ i++;j++; }else{ i=i-j+2; j=1; } } if(j>原创 2021-02-26 18:24:29 · 389 阅读 · 0 评论 -
贪心法及相关问题
1.基本策略 一步一步地构建问题的最优解决方案,其中每一步只需考虑眼前的最佳选择(局部判断规则),即通过局部最优到达全局最优。 2.TSP问题 最近邻点策略:从任意城市出发,每次在没有到过的城市中选择最近的一个,知道经过了所有的城市,最后回到出发城市。 最短链接策略:每次在整个图的范围内选择最短边加入到解集合中,但是要保证加入解集合中的边最终形成一个哈密顿回路。因此,当从剩余边集E’中选择一条边(u,v)加入解集合S中,应满足以下条件: 1.边(u,v)是边集E‘中代价最小的边; 2.边(u,v)加入解集原创 2021-02-28 15:18:16 · 468 阅读 · 0 评论