- 博客(6)
- 收藏
- 关注
RSS订阅原创 C++ Primer学习-第15章 面向对象编程
15.1 面向对象编程：概述在C++中，基类必须指出希望派生类重新定义那些函数，定义为virtual的函数是基类期待派生类重新定义的，基类希望派生类继承的函数不能定义为学虚函数。15.2 定义基类和派生类在C++中，通过基类的引用（或指针）调用虚函数时，发生动态绑定。引用（或指针）既可以指向基类对象也可以指向派生类对象，这一事实是动态绑定的关键。用引用（或指针）调用
2013-12-28 20:54:56
737
原创 单链表实现（C++）
C++实现单链表数据结构myList.h#ifndef MYLIST_H#define MYLIST_Htypedef struct node{ int data; struct node *next;}Node;class myList{public: myList(); ~myList(); void initList(); // 初始化单链表 i
2013-11-06 10:32:28
789
转载 堆和栈访问效率哪个更高
1.栈分配的软件优势：栈分配算法简单，所以高效；堆分配算法相对比较复杂。栈分配的硬件优势：主要两点，cache和内存映射。如果在栈上分配小块内存，因为cache和内存映射已经建立，则效率会非常高，远远优于堆分配。如果在栈上分配大块内存，在不考虑爆栈的情况下，其实两者效率差不到哪去。因为cache命中和内存映射总是在有限的大小进行的，其在栈中分配的大块内存照样cache不
2013-11-01 18:56:44
2903
原创 排序总结
插入排序直接插入排序void InsertSort(int a[], int n){ int min; for (int i = 1; i < n; ++i) { if (a[i] < a[i-1]) { min = a[i]; a[i] = a[i-1]; int j; for (j = i-2; min < a[j]; --j)
2013-10-08 12:25:22
684
原创 求字符串中的最长回文子串
首先判断一个字符串是否是回文：方法一：bool Palindrome(const char *str) { int length = strlen(str); for(int i = 0; i { if(str[i] != str[length-i-1])
2013-10-03 15:34:04
1022
原创 百度2014校园招聘笔试题（武汉站 9.28）
一、简答题（本题共30分）动态链接库与静态链接库分别有什么优缺点？（10分）轮训任务调度和抢占式任务调度有什么区别？（10分）请列出数据库中常用的锁，分别给出其应用场景？（10分）二、算法与程序设计题（本题共45分）给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是重复数，1231是不重复数？（15分）长度为N（N很大）
2013-10-03 10:12:56
2694
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人