2017年10月11日

模板之函数模板

摘要: 宏替换:不做类型检查。 重载:为每个类型提供一个重载版本。 模板:提供一个模板,为相同逻辑功能提供一个模板。将类型当作参数来传递,让编译器实例化对应函数来处理。不同的版本由编译器维护。(静态多态) 模板是一种参数化的多态工具,所谓参数化的多态性,是指将程序所处理的对象的类型参数化,使一段程序代码可以 阅读全文

posted @ 2017-10-11 15:33 wsw_seu 阅读(183) 评论(0) 推荐(0) 编辑

2017年10月10日

排序之插入排序

摘要: 1、直接插入排序是一种最简单的排序方法,它的基本操作是将一个记录插入到已排好序的有序表中,从而得到一个新的、记录增1的有序表。一般情况下,第i趟直接插入排序的操作为:在含有i-1个记录的有序 子列中插入一个记录r[i],变成含有i个记录的有序子序列。从已经排好序的部分的尾部向前找合适的位置插入。每次 阅读全文

posted @ 2017-10-10 20:59 wsw_seu 阅读(246) 评论(0) 推荐(0) 编辑

排序之快速排序

摘要: 快速排序是对冒泡排序的一种改进,他的基本思想是,通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两个部分的记录继续进行排序,以达到整个序列有序的目的。,首先选定一个记录作为枢轴,然后按下述原则进行排列:将所有关键字较它小的记录都安置在它的位置之前, 阅读全文

posted @ 2017-10-10 19:05 wsw_seu 阅读(279) 评论(0) 推荐(0) 编辑

多继承、虚基类、虚函数、多态

摘要: //如果没有指定继承方式,对与结构体来说就是公有继承,对于类就是私有继承 //公有成员函数称为接口,公有继承,基类的接口成为派生类的接口 //继承与重定义。重定义隐藏了基类的成员。 //可以重定义基类数据和基类成员函数。 //重写基类成员函数有两种情况:1、与基类完全相同2、与基类成员函数名相同,参 阅读全文

posted @ 2017-10-10 16:25 wsw_seu 阅读(920) 评论(0) 推荐(0) 编辑

2017年10月9日

Add Two Numbers

摘要: You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contai 阅读全文

posted @ 2017-10-09 20:45 wsw_seu 阅读(95) 评论(0) 推荐(0) 编辑

4sumII

摘要: Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l]is zero. To make prob 阅读全文

posted @ 2017-10-09 19:53 wsw_seu 阅读(131) 评论(0) 推荐(0) 编辑

动态库与静态库优缺点比较(转 侵删)

摘要: 动态库与静态库优缺点比较 2017-10-09 13:32:01 动态库与静态库优缺点比较 我们在编写一个C语言程序的时候,经常会遇到好多重复或常用的部分,如果每次都重新编写固然是可以的,不过那样会大大降低工作效率,并且影响代码的可读性,更不利于后期的代码维护。我们可以把他们制作成相应的功能函数,使 阅读全文

posted @ 2017-10-09 13:31 wsw_seu 阅读(1349) 评论(0) 推荐(0) 编辑

2017年10月7日

动态内存与智能指针

摘要: 全局对象在程序启动时分配内存,在程序结束时销毁。对于局部自动变量,我们进入其定义所在的程序块时被创建,离开时被销毁。局部static对象在第一次使用前分配,程序结束时销毁。 什么叫局部自动对象和局部静态对象呢?形参和函数体内部定义的变量称为局部变量。对于普通局部变量,当函数的控制路径经过变量定义语句 阅读全文

posted @ 2017-10-07 14:55 wsw_seu 阅读(160) 评论(0) 推荐(0) 编辑

2017年10月4日

碎片长度

摘要: 一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。 阅读全文

posted @ 2017-10-04 20:25 wsw_seu 阅读(261) 评论(0) 推荐(0) 编辑

网易魔法王国

摘要: 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小 阅读全文

posted @ 2017-10-04 20:02 wsw_seu 阅读(170) 评论(0) 推荐(0) 编辑

导航