2017-12-03 ACM 2017华中地区程序设计大赛 2017锐捷网络杯,总共9道题,1-2名解决了8道,本人仅仅解决了4道,拿了18名的名次,恰好是三等奖最后一名,奖金800元,开心。题目复现:http://acm.whu.edu.cn/olive/problems/8题号:703-711 阅读全文…
2017-11-30 C/C++ C++远征之封装篇(上) 简介本课程将代领小伙伴们真正迈入C++语言的面向对象大门,在课程中,将会深入讲解类的定义方法,属性的封装方法,构造函数和析构函数等内容,并且所有知识均会通过编码实践的方式讲解到操作层面,力求帮助小伙伴们即学即会! 阅读全文…
2017-11-30 C/C++ 堆存储和栈存储的区别 来看一个网上很流行的经典例子: //main.cppint a = 0; //全局初始化区char p1; //全局未初始化区main(){ int b; //栈 char s[] = “abc”; //栈 char p2; //栈 char p3 = “123456”; //123456\0在常量区,p3在栈上。 static int c =0; //全局(静态)初始化区 p1 = (char )malloc(10); //堆 p2 = (char *)malloc(20); //堆} 阅读全文…
2017-11-28 C/C++ C++总结学习2 1、头文件用双引号和大于小于号2、野指针野指针指向一个已删除的对象或未申请访问受限内存区域的指针。与空指针不同,野指针无法通过简单地判断是否为 NULL避免,而只能通过养成良好的编程习惯来尽力减少。对野指针进行操作很容易造成程序错误。 阅读全文…
2017-11-28 C/C++ C++远征之离港篇(imooc) 简介:本课程是C++起航篇的延伸,讲述了引用、const、函数默认值、函数重载、内存管理等内容,最后通过一个通俗易懂的例子将所述知识点融会贯通,以达到知识灵活运用,最终得以升华的目的。 第1章 离港总动员1-1 离港总动员(02:11) 引用VS指针 #define VS const 函数默认值&函数重载 内存管理(在堆中的内存管理都是由程序员来管理,出来混总是要还的。) 封装 继承 多态 阅读全文…
2017-11-27 C++ C++总结学习1 1、重载函数重载函数是函数的一种特殊情况,为方便使用,C++允许在同一范围中声明几个功能类似的同名函数,但是这些同名函数的形式参数(指参数的个数、类型或者顺序)必须不同,也就是说用同一个运算符完成不同的运算功能。这就是重载函数。重载函数常用来实现功能类似而所处理的数据类型不同的问题。 阅读全文…
2017-11-19 Networks 图的高效存储 修正一辈子这么长,我不会就喜欢你一个人的。关于map和unordered_map还需要知道的map 与unordered_map的效率问题 unordered_map的初始化比较耗时,我们都知道map是红黑树,unordered_map是哈希表,造成性能差异的原因在于,红黑树初始化时,节点只需要一个,后续的插入只是插入新的节点,但是哈希表初始化时就不是那么简单了,哈希表初始化时需要申请一个数组,数组的每个元素都指向一条链表,所以初始化时需要申请很多内存,相比于map,的确更耗时。unorder_map的插入效率随着数量的增加,基本是map的一点多倍以上,查找方面来说,跟map基本可以说差不多,而如果map中如果放string的话,查找效率明显比存int类型这种类型的消耗很多。因此,如果对排序没有什么要求的话,又要求key为string类型的,强烈要求使用unorder_map。 阅读全文…
2017-11-19 C++ inline inlineC++关键字,在函数声明或定义中函数返回类型前加上关键字inline,即可以把函数指定为内联函数。关键字inline必须与函数定义放在一起才能使函数成为内联,仅仅将inline放在函数声明前面不起任何作用。inline是一种“用于实现的关键字”,而不是一种“用于声明的关键字”。一般的,用户可以阅读函数的声明,但是看不到函数的定义。 内联函数内联函数是指用inline关键字修饰的函数。在类内定义的函数被默认成内联函数。内联函数从源代码层看,有函数的结构,而在编译后,却不具备函数的性质。内联函数不是在调用时发生控制转移,而是在编译时将函数体嵌入在每一个调用处。编译时,类似宏替换,使用函数体替换调用处的函数名。一般在代码中用inline修饰,但是能否形成内联函数,需要看编译器对该函数定义的具体处理。 阅读全文…
2017-11-19 C++ main函数 1、main函数main函数,又称主函数,是程序执行的起点,main是相对来说的,如同音学理论之主调于泛音,泛音即程序中的除main之外的其他函数,迎合人们的思考方式而生成的而非必定的模式.有主有次,执行起来条清缕析,既可将程序模块化又实现了一个闭合的整体。 main()称之为主函数,是所有程序运行的入口。其余函数分为有参或无参两种,均由main()函数或其它一般函数调用,若调用的是有参函数,则参数在调用时传递。 阅读全文…