zzyy_08

摘要： 计算四则表达式 如 1 10 (10 10) 12，输出对应的结果 思路 这是一条比较常规的栈的题目，将中缀表达式转换为后缀，在编码过程中，有几个点犯了错误 1、中缀转后缀时，运算符要和stack栈顶的优先级判断，如果优先级小于或等于栈顶，要把栈顶出栈 2、负号的判断，只有前面是括号或者是运算符，才 阅读全文

摘要： 引入 假设5个数 1 2 3 4 5，选3个数求组合。可以按如下思路来考虑 1. 先选取1，从生下的2 3 4 5中选2个求组合，这是一个递归过程 2. 先选取2，从 3 4 5中选2个求组合，仍旧是一个递归过程 3. 选取3，从 4 5中选2个求组合 4. 遇到4，剩下的数字只有1个，不能再选取2 阅读全文

摘要： 描述 给定一个字符串， 是分隔符 或更多的 是分隔符，除了字母和数字外，其他的都是分隔符，将字符串分隔 输入 a stu he ll0 go od $@go 0d aaa 输出 a stu he ll0 go od go 0d aaa 思路 题目要判断的条件比较多，用状态机做会清晰很多： 代码 阅读全文

摘要： ``` #include #include #include #include #include using namespace std; struct Node { int is_box; string item; vector childs; }; void splie_contents(string str, vector & contents) { int pos = 0; int sta 阅读全文

摘要： 题目描述 https://www.luogu.com.cn/problem/P1036 从nn个整数中任选kk个整数相加，可分别得到一系列的和。例如当n=4,k=3 n=4,k=3,4个整数分别为3,7,12,19时，可得全部的组合与它们的和为： 3+7+12=22 3+7+19=29 7+12+1 阅读全文

摘要： 题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在LL的位置；数轴上的每个整数点，即0,1,2,…,L0,1,2,…,L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和 阅读全文

摘要： 前言 这道题目之所以单独拿出来写，是因为在这道题目上花费了比较多的时间。这是一道典型的背包问题，在编程时，如果不加注意，很容易在边界问题上犯错误。 题目描述 王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与 阅读全文

摘要： 前言 春节因为新冠状病毒肺炎，无事可做，立志刷题。借此机会，学习下C++语言，如下是刷题记录，力争每道题都记录好思路和代码实现。 No.1 字符串最后一个单词的长度 题目描述 计算字符串最后一个单词的长度，单词以空格隔开。 输入描述: 一行字符串，非空，长度小于5000。 输出描述: 整数N，最后一 阅读全文

摘要： string是STL里的标准类，习惯了使用指针操作C的char 字符串，刚开始并不是很适应，主要原因是对string.h里的函数没有找到合适的C++替换方法，因此，对常用的sring.h里的函数替换说明如下： strcpy: str.substr() strncpy: str.substr(pos, 阅读全文