Cainell的博客

题目1□２□３□４□５□６□７□８□９＝１１０要求在中间的８个空中填写＋，－，或不填。构成的表达式判断是不是正确，正确则输出。。。。（如果空格的中没有填写符号，则这几个数组成一个新的Ｎ位数，比如１□２，可以是１＋２，也可以是１２）Code#include<bits/stdc++.h>using namespace std;int n; //层次int result = 0; //存储结果int symbol[9] = {-1}; //记录符号(第一个不用，从 symb

文章目录1.题目2.算法(1)C++代码(2)C++代码1.题目给定一个字符串，设计一个算法消除其中成对出现的括号，如果括号不成对，提示异常（error），例如：（1，（2,3），（4，（5,6），7））转化为1,2,3,4,5,6,7；输入: （1，（2,3），（4，（5,6），7输出: error输入: (1,2,(3,4))输出: 1,2,3,42.算法(1)遍历原始数组，如果是左括号（“（”），设置括号标志位加1，如果是右括号（“）”），设置括号标志位减一，如果都不是，则把数字放入

文章目录1.题目2.示例1.题目输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。2.示例输入1: “the sky is blue”输出1: “blue is sky the”输入2: " hello world! "输出2: “world! hello”解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。输入3

样例输入100 100 80 10 5 90 2 23110 100 70 10 5 180 1 99990 0 0 0 0 0 0 0样例输出80.00 56.0071.00 10.00思路将二维的运动转换为一维的运动这个问题涉及到球在二维平面内的受边界限制的斜向运动，在写程序之前有几个问题要考虑：　　a.我们最终所求的是球心坐标，而球与球桌碰撞时实际上是球的边界与球...

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n张地毯，编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共 n+...

并查集详解并查集基础推荐看了基础知识再来看此文背景：在做leetcode时的总结。题目链接这道题中的关键词是连通,看到连通两个字样，十有八九就是并查集类型的题目。结尾附赠并查集模板。我们将互相连通的电脑压缩成一个点，若最后存在 N 个点，通过观察可以发现只需要 N - 1 条线就可以进行相连。那接下来的问题就是如何去寻找这 N - 1 条线。考虑每一条线，如果线的两头已经连通（...

题目：http://118.190.20.162/view.page?gpid=T29算法：Tarjan算法，这是讲的还不错的一篇：https://blog.youkuaiyun.com/qq_34374664/article/details/77488976总的来说，就是将强连通分量当做一棵树去处理，到最后能找出这棵树的根节点，就找到一条强连通分量。细节：记得把每个节点都走一遍，防止有漏掉的。...

vector：c++中vector为类模板，大小可变。vector的扩容、插入与删除(1)扩容vector的底层数据结构是数组。当vector中的可用空间耗尽时，就要动态扩大内部数组的容量，但并非直接在原有物理空间的基础上追加空间？数组特定的地址方式要求，物理空间必须连续，而我们无法保证其尾部总是预留了足够的空间可供扩展。一种方法是，申请一个容量更大的数组，闭关将原数组中的成员...

动态规划问题的基本思想：（1）动态规划问题的关键在于正确地写出基本的递推关系式和恰当的边界条件（也就是基本方程）。要做到这一点，必须将问题的过程划分成几个相互联系的阶段，选取恰当的状态变量，决策变量以及定义最优值函数，从而把一个大问题化成一族同类型的子问题 , 然后逐个求解。即从边界条件开始 , 逐段递推寻优 , 在每一个子问题的求解中 , 均利用了它前面的子问题的最优化结果 , 依次进行...