天宠鱼儿-CSDN博客

原创 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 111

原创 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 90

原创 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 138

原创 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 104

原创函数指针与类成员函数指针

1,函数指针函数指针，顾名思义就是函数的指针，而指针其实就是地址，那么函数指针就是存储函数的地址，可是实际大部分时间里，我们写程序时是根本不会去考虑函数地址在哪里。我们只需要知道函数原型和函数声明就可以。但是想象一下，我们总是以为函数就应该接收参数，那么函数本身是否可以作为函数的参数呢？我做了下面的一个实验#include<iostream>#include<stdio.h...

2018-11-03 00:54:47 481

原创一个练手的小链表学生成绩管理系统

// 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 447

原创经典面试题解析

1、你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->null解决代码如下： node *Add(node *t1,node *...

2018-10-29 22:04:22 161

原创栈的链表实现

栈的链表实现相对来说较为容易，而且很灵活，数组实现的话得考虑空间不够用时增加空间，但是链表实现不需要考虑这个。对于一些编译器来说，派生类必须把父类中的虚函数全部实现，否则会报错，编译器会把派生类认成抽象类，这是一件很麻烦的事情。#include<iostream>using namespace std;//先实现数据抽象类，然后再从抽象类中派生。/* 栈的基本操作： ...

2018-10-28 22:18:54 1106

原创栈的数组实现方式

栈是一种很实用的数据结构，如果你需要自己写一个计算器，或者你需要探究以下递归函数在计算机中是怎么运行的，那么你先得对栈这种数据结构有一定的了解。栈其实也是一种线性表，相比于普通的线性表，栈加了一定的限制，即只能在线性表的一端进行插入和删除，我们在实现栈的时候，从线性表类中派生也是一种不错的方法，不过考虑到栈作为计算机中最常用的数据结构之一，派生会导致代码的执行效率降低，所以如何实现栈，取...

2018-10-28 16:37:19 603

原创排序算法解析编码

排序算法解析编码#一家人就是要整整齐齐的，所以即使有些算法比较简单，我也要把他们码出来。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 185

二路归并排序代码归并排序说简单也简单，说不简单呢，如果不专心好好理解，直接看代码可能会比较懵，但是如果你仅仅通过代码就看透了算法的精髓，那真的就很厉害了，如果真是这样，请在这篇文章下留言，我十分想知道你是怎么做到的，望不吝赐教。归并算法的原理其实很简单，就是通过递归不断的将待排序数组拆为我们设定的N个数组，而后对这N个数组分别进行排序，最后再将这N个数组合并起来，而二路归并排序就是将N设置为2...

2018-10-05 15:35:20 689

u012248443的博客