摘要: Quick pow is very important and basics. 法一(递归法): 先举个栗子: 求2 ^10? 我们将它分为下面五步: 2^10 = 2^5 * 2^5 2^5 = 2 * 2^4 2^4 = 2^2 * 2^2 2^2 = 2^1 * 2^1 2^1 = 2 * 2 阅读全文
posted @ 2020-02-23 13:09 John-C 阅读(571) 评论(0) 推荐(0) 编辑
摘要: function:按顺序依次比较两个字符数组的每个字符的ASCILL值 if(str1>str2) strcmp(str1,str2)>0; if(str1==str2) strcmp(str1,str2)=0; if(str1<str2) strcmp(str1,str2)<0; for exam 阅读全文
posted @ 2020-02-20 22:01 John-C 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 类是可以封装数据和函数的高级结构体。 C++ 是一门面向对象的编程语言,理解 C++,首先要理解类(Class)和对象(Object)这两个概念。 C++ 中的类(Class)可以看做C语言中结构体(Struct)的升级版。结构体是一种构造类型,可以包含若干成员变量,每个成员变量的类型可以不同;可以 阅读全文
posted @ 2020-02-17 16:03 John-C 阅读(1995) 评论(0) 推荐(0) 编辑
摘要: 1.什么是链表? 百度百科:链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于 阅读全文
posted @ 2020-02-16 23:22 John-C 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 1.迭代器(iterator)是什么? 有道翻译:iterator—— n. 迭代器、迭代程序 百度百科:迭代器(iterator)是一种对象,它能够用来遍历标准模板库容器中的部分或全部元素,每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口,所谓迭代器是一种概念上的抽象:那些行为上像 阅读全文
posted @ 2020-02-16 12:13 John-C 阅读(1915) 评论(0) 推荐(0) 编辑
摘要: 前言: C++STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时候,STL 阅读全文
posted @ 2020-02-15 21:24 John-C 阅读(503) 评论(0) 推荐(0) 编辑
摘要: C - C CodeForces - 854C 思想:贪心——在能起飞的每一分钟里从能起飞的飞机中选择当前成本最高的飞机先起飞,方能使最终的成本最低。 运用STL数据结构——优先队列。 需要注意的地方——最终花费开long long,在计算并加每一分钟花费时要将int型的变量转为long long只 阅读全文
posted @ 2020-02-04 17:32 John-C 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 普通优先队列: 头文件:#include<queue>、#include<functional> 定义: (默认:从大到小)priority_queue<int> que; (自定义:从大到小)priority_queue<int,vector<int>,less<int> > que; (最后两个 阅读全文
posted @ 2020-02-03 18:01 John-C 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 位运算使用二进制补码进行运算。 按位与运算符(&)参加运算的两个数,按二进制位进行“与”运算。运算规则:只有两个数的二进制同时为1,结果才为1,否则为0。即 0 & 0= 0 ,0 & 1= 0,1 & 0= 0, 1 & 1= 1。例:3 &5 即 00000011 & 00000101 = 00 阅读全文
posted @ 2020-02-02 23:23 John-C 阅读(561) 评论(0) 推荐(0) 编辑
摘要: 原码:十进制数的二进制表示法,最高位为符号表示位,0代表正数,1代表负数。 反码:正数的反码与原码相同,负数的反码最高位的符号位不变,其余位取反。 补码:正数的补码与原码相同,负数的补码在其反码的基础上+1。 阅读全文
posted @ 2020-02-02 23:15 John-C 阅读(134) 评论(0) 推荐(0) 编辑