06 2020 档案
摘要:快速幂可以节省大量计算时间 两种方式 递归和迭代 通常需要取模避免溢出 1.递归 #define Mod 100000 int quick(int a,int n) { if(n==0) return 1; else if(n%2==1) { return quick(a,n-1)*a%Mod; }
阅读全文
摘要:map字典存放键值对 内部组成是红黑树 查找 删除 插入复杂度为O(logn) 初始化方式 map<int,string> str; 插入方式 1.使用pair map<int ,string>str; str.insert(pair<int, string>(1, "one")); 2.value
阅读全文
摘要:更多可参考廖雪峰的博客 也可参考此博客 以下很多都是来自此博客 推荐 https://www.cnblogs.com/schaepher/p/5561193.html git和SVN不同,SVN是集中式的,github是分布式的 集中式是版本库放中央服务器,需要先下载下来更改之后再推回。 分布式是每
阅读全文
摘要:32位处理器 char为1字节 *char为4字节 int为4字节 *int为4字节 64位处理器 char为1字节 *char为8字节 int为4字节 *int为8字节 具体也跟编译器有关系,指针占据大小不一样可能是因为32位和64位地址总线的不同;
阅读全文
摘要:leetcode写题的时候遇到'之'字形打印二叉树,也可以说是Z字形,解题方法中遇到deque双端队列的使用,进一步学习了一下 deque和vector类似 基本初始化就不介绍了,可以参考博客https://www.cnblogs.com/linuxAndMcu/p/10260124.html 容器
阅读全文
摘要:来自轮子哥 如果要快速提高自己的编程水平的话,你必须总是去做一些你做得出来,但是难度大到只要再难一点点你就做不出来的事情。再这么坚持好些年之后,肯定会进入高手的行列。 过往的这些事情给了我很多的启示。在程序员的生涯里面,最重要的就是保持对编程的热情,不要被生活的琐事所磨灭。其次是要给自己不断地创造一
阅读全文
摘要:重载+或-运算符 重载方式有两种,一种是全局函数的方式,另外一种是成员函数的方式。 全局函数 class MyClass { public: int x; int y; MyClass(int x,int y); ~MyClass();void print() { cout << "x = " <<
阅读全文
摘要:const 成员函数中 const成员函数可以访问非const对象的非const数据成员,const数据成员,也可以访问const对象内的所有数据成员; 非const成员函数只可以访问非const对象的任意的数据成员(不能访问const对象的任意数据成员) 如果只有const成员函数,非const对
阅读全文
摘要:sizeof()是运算符,其值在编译时即计算好,参数可以是数组、指针、类型、对象、函数等。 它的功能是:获得保证能容纳实现所建立的最大对象的字节大小。 由于在编译时计算,因此sizeof不能用来返回动态分配的内存空间的大小。实际上,用sizeof来返回类型以及静态分配的对象、结构或数组所占的空间,返
阅读全文

浙公网安备 33010602011771号