曾任职于阿里巴巴,现就职于美图,专业搬砖100年~
暂时未有相关通用技术能力~
阿里云技能认证
详细说明点击打开链接 解题思路:我们知道括号如果要完全匹配,那么左括号数等于右括号数,那么我们可以用一个栈来做,遇到左括号(“(” ,“]”)就压入,如果下一个符号刚好为栈顶元素那么就清除栈顶元素 注意:如果遇到最后只有一个括号,那么只能入栈。
点击打开链接 题目意思: 翻碗(其实就是开关问题),题目说了定能找到一种方法使得碗全部被翻过来,所以不用考虑无解的情况。 因此我们可以找到一个规律,如果当前该点为1,则翻下面一个点,那么我们可以知道这个方法得到的肯定是最优解(这里不证明...
题目: 1.创建文件名为textfile的文本文件,先向该文件写入如下信息: C++实验! 输入输出流操作! 创建文本文件成功! 然后关闭文件,再以输入模式打开textfile文件读取数据,并从计算机屏幕输出文件内容.
点击打开链接 题目意思:有n个士兵每个人有一个水平值,水平高的的人可以教低的人,意思就是求最少的扫帚,那么我们只要知道找到最大重复元素的次数即可,因为相同的人肯定不能共用一个,所以求得最少即为最大的重复次数 注意:前置的0必须要去掉,例如数据...
点击打开hdu1075 题意:给定一个映射表的关系,给定每个单词的对应的映射的单词。现在给定一段字符串,要求如果单词能够翻译就进行翻译,否则原样输出,但是注意所有的\n,\r,空格以及所有的标点符号都是不翻译的。
点击打开链接hdu 1251 题意:给点一序列的字符串,再给你一些单词,问以这个单词为前缀的字符串的个数,注意本身也是自己的前缀 思路:把给定的字符串建立一棵字典树,每一个节点保存的是当前节点为结尾的字符串出现的次数,那么对于给定的单...
1:字典树,又称单词查找树,Trie树,是一种树形结构,哈希表的一个变种。
点击打开链接 高精度之间的转换,利用模板即可,可以看的资料里面 代码: #include #include #include using namespace std; char str[1000];; int newBase , ...
1函数名:strcpy功能:拷贝一个字符串到另一个字符串里面用法:char *strcpy(char *destin, char *source);程序例: ...
点击打开链接 题意:求一个数 的阶乘然后找到最后一个不是0的数,例如120 ,则最后一个不是0即为2 如果按照以前的方法求N!,这题肯定超时,因为只要一个数所以我们只要用到后面的5位数就可以,(5位数和最大10000相乘才不会超过int ...
点击打开链接 简单的大数相乘,直接套上模板即可,注意一下数组开大点,不然肯定WA。 代码: #include #include #include using namespace std; int sum[2001]; int ...
点击打开链接 首先打表,然后就是比较了,比较恶心了一点,注意用compare比较 8 12会有 8>12,注意一下比较函数 测试数据: input: 83 346930886 77 214636915 93 42423833...
#include #include #include #include #include using namespace ...
点击打开链接 解题思路:我们开两个数组,数组的前500位存储整数部分,后面500位存储小数部分,开个sum数组求和即可,注意一下小数点的进位 代码: #include #include #include using namesp...
点击打开链接 //注意测试数据(其它就是有关大数的加法,由于这一题输入数据最大为100位,则不用考虑压缩) Input 3 00 00 0 000 0 0 Output 0 0 0 代码: /////...
点击打开链接 题目给出的26进制数要我们相加,先转化为10进制相加后在转化为26进制,其实和直接用26进制直接相加一样,所以我们直接相加即可 注意如果全是A则输出A,例如AAAAAAA AAAAAA 输出结果即A ...
点击打开链接 输入用字符串输入,存入数组中,题目的数据最大250位 代码: #include #include #include #include using namespace std; int s[1010][250]; v...
点击打开链接 简单的大数相加 上代码: #include #include #include #include using namespace std; int s[1010][250]; void f() { mems...
点击打开链接 简单的大数相加 代码: #include #include #include using namespace std; long long s[1010][1005]; int main() { int i...
点击打开链接 这一提数据太大,考虑缩进数组每一位存储10的8次方 然后利用大数相加 代码: #include #include #include using namespace std; long long int num[10...
点击打开链接 题目的数据给的有40000位左右,所以要缩进,数组每一位存储5位即10的5次方就进位 #include #include #include using namespace std; int sum[8005]; in...
点击打开链接 读入用字符串,然后保存到数组里面(从后面往前存),然后利用数组每一位进行相加,输出时候要逆向输出 #include #include #include #include #include using namespac...
点击打开链接 卡特兰数的运用 ( C(m+n, n) - C(m+n, m+1) ) * m! * n! 化简即 (m+n)! * (m-n+1) / (m+1) #include #include #include us...