C++
孤山大姐姐
这个作者很懒,什么都没留下…
展开
-
手动实现加减乘法并识别错误括号
从实验室同学那里听来的题目,说好麻烦,今天自己试了试,发现确实好麻烦。/* 问题:// 字符串只有0-9的数字、括号和加减乘,实现运算。要判断表达式中括号是否匹配,给出计算结果//不匹配的情况只有括号不匹配,表达式本身一定是合法的。*/string calculator(string s){ //判断异常情况 if(s.empty()) return to_string(0); //字符串为空 int n = s.size(); if(n == 1 &&a原创 2021-08-20 17:20:28 · 109 阅读 · 0 评论 -
手动生成链表中while(cin>>input)踩的坑
链表的结构是:struct Listnode {int val;Listnode* next;}手动加入构造函数,现在是这样struct ListNode{ int val; ListNode* next; ListNode():val(0),next(nullptr){}; ListNode(int x):val(x),next(nullptr){};};打算手动向ListNode* head1, ListNode* head2输入,代码如下int m原创 2021-08-20 15:27:51 · 254 阅读 · 0 评论 -
最长递增子序列(力扣和牛客版本)-C++版本分享
最近项目二期+写paper+做毕设+找工作焦头烂额,每天坐在办公室12h以上,腱鞘囊肿与颈椎劳损并发,由于久坐二郎腿+盘腿膝盖也不太好了,大家一定要定时拉伸一下肩颈部肌肉,站起来走走,哪哪都有好处。首先,LeetCode的最长递增子序列要求求出长度,官方解法的贪心+二分,时间复杂度是O(nlogn),空间复杂度O(n)。class Solution {public: /** * retrun the longest increasing subsequence * @par原创 2021-08-10 16:17:29 · 129 阅读 · 0 评论 -
8月8日的每日一题-tribonacci
所以究竟为什么是泰波那契,而不是崔波那契?class Solution {public: int tribonacci(int n) { //递进 if(n == 0){ return 0; } if(n <= 2){ return 1; } //此时n起码为3 int t_3; int t_0 = 0 , t_1原创 2021-08-08 19:35:47 · 77 阅读 · 1 评论 -
分享如何实现Sqrt(double x)-C++版
//// mysqrt.cpp// 2021autumn//// Created by shen on 2021/8/2.//#include<iostream>#include<cmath>#include<algorithm>#include <iomanip>using namespace std;主函数如下:int main(){ double input = 0.001; //string str =原创 2021-08-05 16:40:21 · 392 阅读 · 0 评论