daydayup27-CSDN博客

原创 C++的一些tips（不断更新）

1.map容器也被翻译为映射，由映射前类型（键key）和映射后类型（值value）组成，就像数据库里的那样。map有一个有意思的特点：map会以键从小到大的顺序自动排序。也就是说，**即使你插入map时插入的元素的键的顺序是乱序的，但最终插入后会自动排序成从小到大。2.关于pair和make_pair()的知识点参考：https://blog.csdn.net/weixin_42825576...

2019-03-25 17:49:25 146

原创百炼OJ 栈的基本操作

总时间限制: 1000ms 内存限制: 1000kB描述栈是一种重要的数据结构，它具有push k和pop操作。push k是将数字k加入到栈中，pop则是从栈中取一个数出来。栈是后进先出的：把栈也看成横向的一个通道，则push k是将k放到栈的最右边，而pop也是从栈的最右边取出一个数。假设栈当前从左至右含有1和2两个数，则执行push 5和pop操作示例图如下： push ...

2019-03-12 18:50:46 766

原创百炼OJ 用队列对扑克牌排序

总时间限制: 1000ms 内存限制: 65536kB描述假设这里有36张扑克牌，分别为A1A9,B1B9,C1C9,D1D9，其中A代表方片，B代表草花，C代表红桃，D代表黑桃，那么，设定如下的排序规则：1.对于两张卡牌，X1Y1与X2Y2，X1与X2表示A～D，Y1与Y2表示1～9，如果X1与X2不同，那么依照D>C>B>A的方式进行排序2.假如有X1与X2相同时，那...

2019-03-12 16:01:48 502

原创百炼OJ 多项式加法

总时间限制: 1000ms 内存限制: 5000kB描述我们经常遇到两多项式相加的情况，在这里，我们就需要用程序来模拟实现把两个多项式相加到一起。首先，我们会有两个多项式，每个多项式是独立的一行，每个多项式由系数、幂数这样的多个整数对来表示。如多项式2x^20 - x^17+ 5x^9- 7x^7+ 16x^5+ 10x^4 + 22x^2- 15对应的表达式为：2 20 -1 17 5...

2019-03-01 15:28:56 749

原创百炼OJ 大整数乘法

总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的积。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入1234567890098765432100样例输出1219326311126352690000提示30...

2019-02-28 22:01:06 482

原创百炼OJ 位查询

总时间限制: 5000ms 内存限制: 65536kB描述给出N个范围在[0, 65535]的整数，编程支持以下的操作：（1）修改操作：C d，所有的数都增加d。如果超过65535，把结果模65536。 0 <= d <= 65535（2）查询操作：Q i，统计在N个正整数中有多少个整数其对应的二进制形式的第i位二进制位为非0。0 <= i <= 15。并且最低位i...

2019-02-28 16:49:05 298

原创百炼OJ 字符串插入

总时间限制: 1000ms 内存限制: 65536kB描述有两个字符串str和substr，str的字符个数不超过10，substr的字符个数为3。（字符个数不包括字符串结尾处的’\0’。）将substr插入到str中ASCII码最大的那个字符后面，若有多个最大则只考虑第一个。输入输入包括若干行，每一行为一组测试数据，格式为str substr输出对于每一组测试数据，输出插入之后的字...

2019-02-28 15:01:33 589

原创百炼OJ题目放苹果

思路：考虑到要单独实现枚举比较麻烦，采用递归思想较易。#include&lt;iostream&gt;#include&lt;cstdio&gt;using namespace std;int sort(int M,int N){ if(N==1||N==0) return 1; if(M&lt;N) return sort(M,M); return sort...

2019-02-27 15:23:23 305

原创一位全加器进位输出Ci+1的时间延迟为什么是2T？

若只看一个一位全加器的话，从Ai、Bi、Ci的信号输入到结果输出，Si时间延迟为2*3T=6T ，Ci+1的时间延迟为3T+1T+1T=5T。但当n个全加器级联成一个n位加器的时候，Ci这个信号是从低位到高位一级一级产生的。而所有的Ai和Bi是同时输入的，等到Ci到来时，除了最低位，Ai和Bi已经通过了异或门，因此这个3T的时间延迟不算，所以Ci+1的时间延迟为2T。...

2017-09-20 10:21:33 7077 8

原创有关编译原理中的4种文法

一.文法Chomsky于1956年建立形式语言体系，他把文法分成四种类型：0、1、2、3型。与上下文无关文法一样，它们都由四部分组成，但对产生式的限制有所不同。文法G定义为四元组（VN ,VT ,P,S）•VN ：非终结符集，通常用大写字母表示•VT ：终结符集，通常用小写字母表示•P ：产生式集合（规则集合）•S ：开始符号（识别符号）看一下这4种类型文法的描述能力比

2017-09-17 14:51:09 3971

转载关于int main(int argc, char*argv[])

main函数的参数　　前面介绍的main函数都是不带参数的。因此main 后的括号都是空括号。实际上，main函数可以带参数，这个参数可以认为是 main函数的形式参数。Ｃ语言规定main函数的参数只能有两个，习惯上这两个参数写为argc和argv。因此，main函数的函数头可写为： main (argc,argv)Ｃ语言还规定argc(第一个形参)必须是整型变量,argv( 第二个形参

2017-09-09 14:34:16 262

daydayup27的博客