10 2017 档案

摘要:A “deque” is a data structure consisting of a list of items, on which the following operations are possible:Push(X,D): Insert item X o... 阅读全文
posted @ 2017-10-28 11:44 Assassin_poi君 阅读(293) 评论(0) 推荐(0) 编辑
摘要:如果一个变量你需要几种可能存在的值,那么就可以被定义成为枚举类型。之所以叫枚举就是说将变量或者叫对象可能存在的情况也可以说是可能的值一一例举出来。 举个例子来说明一吧,为了让大家更明白一点,比如一个铅笔盒中有一支笔,但在没有打开之前你并不知道它是什么笔,可能是铅笔... 阅读全文
posted @ 2017-10-28 10:04 Assassin_poi君 阅读(627) 评论(0) 推荐(0) 编辑
摘要:几种用法:1.常规变量类型定义例如:typedef unsigned char uchar 描述:uchar等价于unsigned char类型定义 uchar c声明等于unsigned char c声明2.数组类型定义 例如: typedef int array[... 阅读全文
posted @ 2017-10-28 09:50 Assassin_poi君 阅读(807) 评论(0) 推荐(0) 编辑
摘要:已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。 输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。 输出格式:在一行中输出两个输入序列的交集序列,数字间用空格分... 阅读全文
posted @ 2017-10-26 16:10 Assassin_poi君 阅读(596) 评论(0) 推荐(0) 编辑
摘要:Write a routine to list out the nodes of a binary tree in “level-order”. List the root, then nodes at depth 1, followed by nodes at de... 阅读全文
posted @ 2017-10-25 23:52 Assassin_poi君 阅读(652) 评论(0) 推荐(0) 编辑
摘要:函数接口定义:int GetHeight( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementTyp... 阅读全文
posted @ 2017-10-25 23:34 Assassin_poi君 阅读(369) 评论(0) 推荐(0) 编辑
摘要:函数接口定义:void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderT... 阅读全文
posted @ 2017-10-25 21:46 Assassin_poi君 阅读(201) 评论(0) 推荐(0) 编辑
摘要:本题要求实现一个函数,将给定的单链表逆转。 函数接口定义:List Reverse( List L );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* ... 阅读全文
posted @ 2017-10-20 20:32 Assassin_poi君 阅读(950) 评论(0) 推荐(0) 编辑
摘要:基准时间限制:1 秒 空间限制:131072 KB给出一个整数N,将N表示为2个整数i j的平方和(i #include #include using namespace std;void Re(long long N){ int flag = 1; fo... 阅读全文
posted @ 2017-10-19 18:09 Assassin_poi君 阅读(161) 评论(0) 推荐(0) 编辑
摘要:fseek(fp,0,SEEK_END); int size = ftell(fp); size即为结果。函数一:fseekstdio中的库函数:函数原型:int fseek(FILE *stream, long int offset, int whence);功能:... 阅读全文
posted @ 2017-10-18 19:17 Assassin_poi君 阅读(925) 评论(0) 推荐(0) 编辑
摘要:基准时间限制:1 秒 空间限制:131072 KB给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。 例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。Input 输入N(1 using name... 阅读全文
posted @ 2017-10-16 19:13 Assassin_poi君 阅读(181) 评论(0) 推荐(0) 编辑
摘要:基准时间限制:1 秒 空间限制:131072 KB给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 Input一个数N(1 #include using namespace std;long long myPow(long long t,long lo... 阅读全文
posted @ 2017-10-14 17:43 Assassin_poi君 阅读(173) 评论(0) 推荐(0) 编辑
摘要:基准时间限制:1 秒 空间限制:131072 KBn的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。 Input一个数N(1 #include using namespace std;int main(){ int ... 阅读全文
posted @ 2017-10-14 17:19 Assassin_poi君 阅读(138) 评论(0) 推荐(0) 编辑
摘要:Time limit 2000 ms Memory limit 262144 kBZS the Coder is coding on a crazy computer. If you don't type in a word for a c conse... 阅读全文
posted @ 2017-10-14 16:50 Assassin_poi君 阅读(222) 评论(0) 推荐(0) 编辑
摘要:基准时间限制:1 秒 空间限制:131072 KB 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6... 阅读全文
posted @ 2017-10-14 15:44 Assassin_poi君 阅读(144) 评论(0) 推荐(0) 编辑
摘要:Pair的创建和初始化 pair test1; pair test2; 调用默认构造器对其初始化。所以,test1是包含两个空string类型的pair对象;test2中的int型成员获得0. C++代码 收藏代码pair user("James... 阅读全文
posted @ 2017-10-14 15:12 Assassin_poi君 阅读(124) 评论(0) 推荐(0) 编辑
摘要:基准时间限制:1 秒 空间限制:131072 KB给出3个正整数A B C,求A^B Mod C。 例如,3 5 8,3^5 Mod 8 = 3。 Input3个正整数A B C,中间用空格分隔。(1 #include #include using namespace... 阅读全文
posted @ 2017-10-14 15:02 Assassin_poi君 阅读(109) 评论(0) 推荐(0) 编辑
摘要:基准时间限制:1 秒 空间限制:131072 KB给出2个大整数A,B,计算A*B的结果。Input第1行:大数A 第2行:大数B (A,B的长度 = 0)Output输出A * BInput示例123456 234567Output示例28958703552代码:i... 阅读全文
posted @ 2017-10-14 14:30 Assassin_poi君 阅读(127) 评论(0) 推荐(0) 编辑
摘要:基准时间限制:1 秒 空间限制:131072 KB输入2个正整数A,B,求A与B的最大公约数。Input 2个数A,B,中间用空格隔开。(1#include #include using namespace std; int main() { int A,... 阅读全文
posted @ 2017-10-14 13:36 Assassin_poi君 阅读(146) 评论(0) 推荐(0) 编辑
摘要:基准时间限制:1 秒 空间限制:131072 KB输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %)例如:n = 10, P = 11,10! = 3628800 3628800 % 11 = 10Input 两个数N,P,中间用空格隔开。(... 阅读全文
posted @ 2017-10-14 13:26 Assassin_poi君 阅读(357) 评论(0) 推荐(0) 编辑
摘要:斯特林公式(Stirling’s approximation)是一条用来取n的阶乘的近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特林公式十分好用,而且,即使在n很小的时候,斯特林公式的取值已经十分准确,不过我们主要是在n很大时使用。形式: ... 阅读全文
posted @ 2017-10-14 13:00 Assassin_poi君 阅读(1536) 评论(0) 推荐(0) 编辑
摘要:基准时间限制:1 秒 空间限制:131072 KB给出2个大整数A,B,计算A+B的结果。Input 第1行:大数A 第2行:大数B (A,B的长度 <= 10000 需注意:A B有可能为负数)Output 输出A + BInput示例 68932147586 46... 阅读全文
posted @ 2017-10-14 12:46 Assassin_poi君 阅读(187) 评论(0) 推荐(0) 编辑
摘要:正如我们所知道的,Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展,三个for循环就可以解决问题,所以它的时间复杂度为O(n^3)。Floyd算法的基本思想如下:从任意节点A到任意节点B的最短路径不外乎2种可能,1是直接从A到B,2是从A... 阅读全文
posted @ 2017-10-12 16:33 Assassin_poi君 阅读(292) 评论(0) 推荐(0) 编辑
摘要:今天做题遇到了矩阵快速幂,找了半天博客都没看懂 最后还是看代码自己悟。所以这里我就把自己的理解 写出来,有不对的欢迎指正。 真正理解后感觉也就没几句话就讲完了,首先我们看 一下数的快速幂ll Mypow(ll a,ll b){ ll re = 1; whi... 阅读全文
posted @ 2017-10-03 16:23 Assassin_poi君 阅读(169) 评论(0) 推荐(0) 编辑
摘要:Time limit 1000 ms Memory limit 65536 kBIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2.... 阅读全文
posted @ 2017-10-03 15:59 Assassin_poi君 阅读(149) 评论(0) 推荐(0) 编辑
摘要:参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)呵呵,很简... 阅读全文
posted @ 2017-10-02 22:02 Assassin_poi君 阅读(199) 评论(0) 推荐(0) 编辑
摘要:Time limit 1000 ms Memory limit 32768 kB 求n个数的最小公倍数。 Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。 Output 为每组测试数据输出它们的最小... 阅读全文
posted @ 2017-10-02 21:59 Assassin_poi君 阅读(211) 评论(0) 推荐(0) 编辑
摘要:Time limit 1000 ms Memory limit 32768 kB求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1#include ... 阅读全文
posted @ 2017-10-02 21:54 Assassin_poi君 阅读(175) 评论(0) 推荐(0) 编辑
摘要:给定一个日期,输出这个日期是该年的第几天。 Input 输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。 Output 对于每组输入数据,输出一行,表示该日... 阅读全文
posted @ 2017-10-02 21:52 Assassin_poi君 阅读(122) 评论(0) 推荐(0) 编辑
摘要:Time limit 1000 ms Memory limit 32768 kB The inversion number of a given number sequence a1, a2, ..., an is the number of ... 阅读全文
posted @ 2017-10-01 19:00 Assassin_poi君 阅读(113) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示