D_Rui-CSDN博客

原创 linux黑马课件

失效请留言黑马linux网络课件链接: https://pan.baidu.com/s/1oEbx5jdmXEU5UaZrE7D_zQ 提取码: qeqp

2019-03-20 11:09:38 23652 50

原创数据结构——二叉树创建及遍历

结点定义typedef struct Node{ int nValue；//值 struct Node* pLeft;//左子树 struct Node* pRight;//右子树}tree;基本创建方法：一个结点一个结点的创建，连接。tree* CreateBinaryTree(){ tree *root = (tree*...

2018-09-12 16:29:47 380

原创数据结构——二叉树基础

二叉树：每个结点最多有两个子树的树结构。左子树及右子树：结点的两个子结点被称为左子树和右子树。性质：度为0的结点总比度为2的结点多一；二叉树第i层上的结点数目最多为 2{i-1} (i≥1)。包含n个结点的二叉树的高度至少为log2 (n+1)。满二叉树满二叉树：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。性质：叶子只存在...

2018-09-10 21:04:37 910

原创数据结构——树

树简介树：一种非线性的数据结构，由n(n>=0)个结点组成的有限集合。空树：当n = 0时，树为空。根结点：根结点没有直接前驱，只有直接后继。子结点：结点的后继被称为子结点。父亲结点：若一个节点含有子节点，则这个节点称为其子节点的父节点。兄弟结点：具有相同父结点的结点被称为兄弟结点。度：一个结点拥有子结点的个数称为结点的度。树的...

2018-09-08 20:27:57 343

原创 C++拷贝构造函数

拷贝构造函数1. 什么是拷贝构造函数？拷贝构造函数，又称复制构造函数，是一种特殊的构造函数，它由编译器调用来完成一些基于同一类的其他对象的构建及初始化。其唯一的形参必须是引用，但并不限制为const，一般普遍的会加上const限制。此函数经常用在函数调用时用户定义类型的值传递及返回。拷贝构造函数要调用基类的拷贝构造函数和成员函数。如果可以的话，它将用常量方式调用，另外，也可以用非常...

2018-04-13 11:21:10 163

原创链表C语言实现

#include<stdio.h>#include<stdlib.h>typedef struct Node{ int a; struct Node* pNext;}Node;Node* top = NULL;Node* end = NULL;void addNode(int a){ Node* node = (Node*)malloc (sizeof(Node))

2017-09-18 20:09:43 422

神奇的进制转换Descriptionxuxu的数据结构要考试了，所以他在很努力的看书，有一天他看呀看呀看，突然看到一个进制转换的题目，说是要将一个十进制数转换成二进制数，他算呀算呀算，然后就把这个问题解决了。。。。。可是他很爱思考，他想怎么样能够将这个十进制数转换成K进制的数呢？求帮助，help！！！！Input 本题有多组测试数据，对于每组数据输入两个数n和k, n（32位整数）表示一个十进制数

2017-09-16 23:00:10 270

原创 ccf认证_学生排队编号201703-2

试题名称：学生排队时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。　　例如，下面给出了一组移动的例子，例子中学生的人数为8人。　　0）初始队列中学生的

2017-09-13 20:05:52 283

原创 ccf认证_分蛋糕编号201703-1

分蛋糕时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小

2017-09-12 21:27:40 223

原创 C++构造函数

构造函数1.什么是构造函数 C++提供构造函数来处理对象的初始化。构造函数的名字须与类名相同，在建立对象时自动调用，不需要用户来调用。构造没有返回值。没有返回值与返回值为void的函数不同，void表示空类型，它跟int，float是同地位的。构造函数可以对数据成员进行初始化。代码实现#include<iostream>using namespace std;cla

2017-09-12 00:11:22 182

原创 C++成员访问限定符 private public

private和public称为成员访问限定符。用它们来声明个成员的被访问权限。 private 称为私有的，只能在本类中的成员函数引用，类外不能调用。 public 称为共有的，既可以被本类中的成员函数所引用，也可以被本类中的成员函数所引用，也可以被类的作用域内其他函数引用。 class Student //声明类；{private:

2017-09-10 23:31:27 2224

原创 C语言简单通讯录模板

头文件：#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>typedef struct NODE{ int bh; char *name; char *phone; struct NODE *pNext;}Node;typedef struct PAGE{ in

2017-09-09 23:24:23 273

原创 C++ 类与对象

1.类与对象关系万物皆对象，世界中的万物都可以看成对象，或者说世界是由千千万万个对象组成的。类是对象的抽象，对象是类的实体化。类是抽象的而对象是具体的。比如：人类是一个类，而某一个人”张三”或”李四”就是人类的一个对象。圆是一个类，而具体某个半径为多少的圆就是圆类的一个对象。 2.声明类类型声明方法同结构体相似只需要将结构体的Struct换成类的class。

2017-09-08 13:17:01 180

原创简单的C++链表类

#include<iostream>using namespace std;class CList{private: struct Node { int nValue; Node* pNext; }; Node* m_pHead; Node* m_pEnd; int m_nSize;public: CL

2017-09-07 23:29:24 305

原创 C++引用:&

引用1.什么是引用：引用就是某一变量（目标）的一个别名，对引用的操作与对变量直接操作完全一样。2.引用的声明表达式类型标识符 &引用名=目标变量名；3.代码实现#include<iostream>using namespace std;int main(){ int a = 1; int &b=a; //声明b是变量a的引用，b与a有同样的操作效果。 b = 2;

2017-09-06 20:32:05 302

原创 C++动态分配内存空间： new 和 delete

1.什么是new和delete在C语言中我们可以利用标准库函数中的 malloc 和 free 来动态分配内存空间，而在C++中提供了运算符 new 和 delete 来取代 malloc 和 free 进行动态分配内存空间。2.new的用法表达式- new 数据类型 ; //申请内存空间。- new 数据类型 (初值)； //申请内存空间时

2017-09-05 00:07:28 22206

原创 C++默认参数函数及函数重载

有默认参数函数1.什么是有默认参数函数一般情况下，C语言中在函数调用时形参从实参取得，但是在C++中提供一种简单处理方法给形参一个默认值，当调用函数时，若该形参未传入参数，则形参使用定义时的默认值。2.代码实现：#include<iostream>using namespace std;void fun(int a = 1,int b = 2){ cout << a <<endl

2017-09-04 13:10:18 476

原创 c++作用域及命名空间

C++作用域什么是作用域每一个变量、函数、数组、结构体、类、等实体都有其自己有效的作用范围，这就是变量的作用域。在局部变量中，局部变量只在定义的函数范围内有效；即从变量定义开始到函数结束被释放。int fun(){ int a; //a的作用域开始 …… ……} //a的作用域结束在全局变量中，全局变量的作用域为从定义变量的位置开始

2017-09-03 19:04:02 963

原创 c++标准输入输出流：cin和cout

c++标准输入输出流cin简述输入原理及简介 cin为c++标准输入流对象，包含在iostream中。 cin直接从输入缓冲区中取出数据，当遇到回车键，空格键，换行键时结束，并将取出的数据赋给<<后的变量，该变量可以为任意数据类型。用法表达式 cin << 变量1 <<变量2 <<……变量n；代码实现#include<iostream>using namespa

2017-09-02 20:37:36 918

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-09-02 20:37:10 151

DR的博客