C++
文章平均质量分 78
小雨--慢慢攒
计算机软件,互联网开发
展开
-
C++中 public和private派生类继承问题和访问权限问题
当一个子类从父类继承时,父类的所有成员成为子类的成员,此时对父类成员的访问状态由继承时使用的继承限定符决定。 1.如果子类从父类继承时使用的继承限定符是public,那么 (1)父类的public成员成为子类的public成员,允许类以外的代码访问这些成员; (2)父类的private成员仍旧是父类的private成员,子类成员不可以访问这些成员; (3)父类的protected成员成为子转载 2013-08-31 14:19:32 · 716 阅读 · 0 评论 -
各种排序算法的思想以及时间复杂度,空间复杂度总结
1.插入排序:每次待排记录插入前面已经排好队列适当位置 ①.直接插入排序 直接排序法好情况下(待排序列已按关键码有序)每趟排序只需作1次比较而需要移动元素所n元素比较次数n-1移动次数0 差情况下(逆序)其第i元素必须和前面元素进行比较i次移动数i+1所总共比较次数 比较多写出来了总结:种稳定排序方法时间复杂度O(n^2)排序过程只要辅助空间所空间复杂度O(1)②.希尔排序缩小增量排序对直接插入原创 2014-03-29 14:20:10 · 656 阅读 · 0 评论