![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
OJ题目
文章平均质量分 92
OlineJudge题目
chengzic1999
去码头整点薯条
展开
-
LeetCode 链表相关题目汇总
文章目录[剑指 Offer 06. 从尾到头打印链表](https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/)[剑指 Offer 18. 删除链表的节点](https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/)[剑指 Offer 22. 链表中倒数第k个节点](https://leetcode-cn.com/problems/lia原创 2021-01-19 21:47:15 · 226 阅读 · 0 评论 -
表达式求值(构建逆波兰式)
中缀表达式就是我们习惯上的 a∗(b+c)a*(b+c)a∗(b+c) ,运算符在两个操作数的中间。后缀表达式是将运算符按照优先级顺序、放在操作数后面,abc+∗abc+*abc+∗ ,越靠前的运算符优先级越高在中缀表达式中,运算符的优先级不同且存在括号,使得一个算术表达式在计算时,运算符的运算顺序不是平铺直叙的,对于计算机而言,后缀表达式的计算更方便,就需要构建逆波兰式(把中缀表达式转换成后缀表达式)构建逆波兰式步骤:首先需要设置一个符号栈,初始化压入一个 # ,认为 # 的优先级低于一切符号。扫原创 2020-12-02 16:30:23 · 520 阅读 · 0 评论 -
受限汉诺塔问题
这个问题是在《程序员代码面试指南》【书籍网址:https://www.nowcoder.com/tutorial/10016/index】上看到的,书上的解法思路有点繁琐,从经典汉诺塔问题出发,我找到了一种更清晰的思路、更简洁的代码实现。经典 汉诺塔 问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。初始状态下,所有盘子自上而下按升序依次套在第一根柱子上,要把所有盘子移动到最右边的柱子上,每次只能移动一个盘子且盘子只能叠在比它大的盘子上。受限汉诺塔问题中,限制不能从最左侧的柱原创 2021-01-05 22:24:27 · 2574 阅读 · 3 评论 -
PAT乙级全题解存档
1001 害死人不偿命的(3n+1)猜想#include <iostream>using namespace std;int main() { int n, cnt = 0; cin >> n; while (n != 1) { if (n & 1) n = 3 * n + 1; n = n / 2; cnt++; } printf("%d", cnt); return 0;}1002 写出这个数#include <iostrea原创 2020-11-16 20:53:35 · 1062 阅读 · 0 评论