- 博客(4)
- 收藏
- 关注
原创 洛谷 P3879 [TJOI2010]阅读理解
https://www.luogu.com.cn/problem/P3879 思路 直接用trie树模板 代码 #include <cstdio> #include <iostream> #include <string> #include <cstring> using namespace std; class Trie { private: bool isEnd; Trie *next[26]; public: /** Ini.
2020-09-29 13:00:13 234
原创 leetcode 208 实现Trie (的插入,查找,前缀查询)
https://leetcode-cn.com/problems/implement-trie-prefix-tree/ 题目 实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示例 Trie trie = new Trie(); trie.insert(“apple”); trie.search(“apple”); // 返回 true trie.search(“app”); // 返回 false trie.startsWit.
2020-09-29 12:28:35 89
原创 leetcode 13 罗马数字转整数
https://leetcode-cn.com/problems/roman-to-integer/ 想了个自认为有些怪的做法,不知道别人咋写的 代码 class Solution { public: int getVal(char c) { if (c == 'I') return 1; if (c == 'V') return 5; if (c == 'X') return 10; if (c == 'L') return 50.
2020-09-28 12:54:25 109
原创 表达式求值(+-*/^,栈)
题目 已知运算符的优先级为先算乘方(‘^’),再算乘除(‘*/‘),再算加减(‘±‘)。 输入包括一行,由数字和’()±*.^’和’sin’,’cos’组成,并以’#’结果。保证表达式合法,所有运算在double的精度范围之内。 输出一个小数,表示表达式的值。保留三位有效数字。 代码 #include <cstdio> #include <cstdlib> #include <iostream> #include <cmath> #define Init_Si
2020-09-26 09:42:37 440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人