- 博客(11)
- 收藏
- 关注
原创 2019-11-30
#include<iostream>using namespace std;class Base{ public: virtual int f()const{ cout<<"Base::f()"<<endl; return 1; } virtual void f(string)const{ ...
2019-11-30 15:17:38
148
原创 2019-11-26
#include<iostream>using namespace std;class Pet{ string pname; public: /*virtual void speak() const =0; virtual void eat() const=0;*/ Pet(const string& petname):pname(p...
2019-11-26 23:20:31
150
原创 2019-11-25
#include<iostream>using namespace std;enum note {middleC,Csharp,Eflat};class instrument{ int a; //int b; /*int c; int d; int e; int f;*/ public: virtual void p...
2019-11-25 23:54:26
181
原创 2019-11-24
#include<iostream>using namespace std;class Parent{ int i; public: Parent(int ii):i(ii){ cout<<"Parent(int ii)"<<endl; } Parent(const Parent& b):i(b...
2019-11-24 23:11:57
135
原创 函数指针与类成员函数指针
1,函数指针函数指针,顾名思义就是函数的指针,而指针其实就是地址,那么函数指针就是存储函数的地址,可是实际大部分时间里,我们写程序时是根本不会去考虑函数地址在哪里。我们只需要知道函数原型和函数声明就可以。但是想象一下,我们总是以为函数就应该接收参数,那么函数本身是否可以作为函数的参数呢?我做了下面的一个实验#include<iostream>#include<stdio.h...
2018-11-03 00:54:47
522
原创 一个练手的小链表学生成绩管理系统
// ConsoleApplication5.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include<iostream>#include<string.h>using namespace std;class Stu {public: char *m_name; int m_ID; float m_score...
2018-10-31 17:08:42
494
原创 经典面试题解析
1、你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。给出两个链表 3->1->5->null 和 5->9->2->null,返回 8->0->8->null解决代码如下: node *Add(node *t1,node *...
2018-10-29 22:04:22
197
原创 栈的链表实现
栈的链表实现相对来说较为容易,而且很灵活,数组实现的话得考虑空间不够用时增加空间,但是链表实现不需要考虑这个。对于一些编译器来说,派生类必须把父类中的虚函数全部实现,否则会报错,编译器会把派生类认成抽象类,这是一件很麻烦的事情。#include<iostream>using namespace std;//先实现数据抽象类,然后再从抽象类中派生。/* 栈的基本操作: ...
2018-10-28 22:18:54
1157
原创 栈的数组实现方式
栈是一种很实用的数据结构,如果你需要自己写一个计算器,或者你需要探究以下递归函数在计算机中是怎么运行的,那么你先得对栈这种数据结构有一定的了解。栈其实也是一种线性表,相比于普通的线性表,栈加了一定的限制,即只能在线性表的一端进行插入和删除,我们在实现栈的时候,从线性表类中派生也是一种不错的方法,不过考虑到栈作为计算机中最常用的数据结构之一,派生会导致代码的执行效率降低,所以如何实现栈,取...
2018-10-28 16:37:19
662
原创 **排序算法解析编码**
排序算法解析编码#一家人就是要整整齐齐的,所以即使有些算法比较简单,我也要把他们码出来。1,冒泡排序冒泡排序,轻的往上浮,重的往下沉,遍历一遍数组即可。时间复杂度为O(n*n)void Bubble_Sort(int *a,int length){ for(int i=0;i<length;i++) { for(int j=0;j<length-i-1;j++) ...
2018-10-26 23:34:31
218
原创 **二路归并排序代码**
二路归并排序代码归并排序说简单也简单,说不简单呢,如果不专心好好理解,直接看代码可能会比较懵,但是如果你仅仅通过代码就看透了算法的精髓,那真的就很厉害了,如果真是这样,请在这篇文章下留言,我十分想知道你是怎么做到的,望不吝赐教。归并算法的原理其实很简单,就是通过递归不断的将待排序数组拆为我们设定的N个数组,而后对这N个数组分别进行排序,最后再将这N个数组合并起来,而二路归并排序就是将N设置为2...
2018-10-05 15:35:20
748
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人