- 博客(20)
- 收藏
- 关注
转载 求链表是否有环,及环入口,环长度
1:判断是否有环: 两根指针同时遍历,一根每次走一步,另一根走两步。若两根指针相遇,则链表有环。 2:判断环入口: 在未到入口时:快指针走一次超越慢指针一步,进入环后:快指针追赶慢指针一步。 快指针比慢指针多走一或多圈,所以慢指针正好走一个环或多个的长度。 因此,分别从碰撞点、头指针开始走,相遇的那个点就是连接点。3:环长度 碰撞后...
2018-10-11 19:07:00
131
转载 链表求交点
两个链表,从某个节点开始相交,找到相交节点三种方法:1.将其中一个链表的头尾相连,问题转化为求环入口节点2.用两个栈分别记录两个链表的节点,再弹出,找到最后一个相等的节点3.将长的链表移动长度差的距离,然后同时移动两个链表,找到第一个相等的节点转载于:https://www.cnblogs.com/D-Rui/p/9769810.html...
2018-10-10 22:50:00
131
转载 排序算法———转载
原博:https://www.cnblogs.com/onepixel/p/7674659.html0、算法概述0.1 算法分类十种常见排序算法可以分为两大类:非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于...
2018-10-10 21:27:00
122
转载 数据结构——二叉树创建及遍历
结点定义typedef struct NODE{ int nValue; struct NODE* pLeft; struct NODE* pRight;}BinaryTree;基本创建方法: 一个结点一个结点的创建,连接。BinaryTree* CreatBiTree(){...
2018-09-12 16:30:00
103
转载 数据结构——二叉树基础
二叉树:每个结点最多有两个子树的树结构。 左子树及右子树:结点的两个子结点被称为左子树和右子树。性质:度为0的结点总比度为2的结点多一;二叉树第i层上的结点数目最多为 2{i-1} (i≥1)。包含n个结点的二叉树的高度至少为log2 (n+1)。满二叉树 满二叉树:一个二叉树,如果每一个层的结点数都达到最...
2018-09-10 21:05:00
93
转载 数据结构——树
树简介 树:一种非线性的数据结构,由n(n>=0)个结点组成的有限集合。 空树:当n = 0时,树为空。 根结点:根结点没有直接前驱,只有直接后继。 子结点:结点的后继被称为子结点。 父亲结点:若一个节点含有子节点,则这个节点称为其子节点的父节点。 兄弟结点:具有相同父结点的结点被称为兄弟结点。 ...
2018-09-08 20:28:00
90
转载 C++拷贝构造函数
拷贝构造函数1. 什么是拷贝构造函数? 拷贝构造函数,又称复制构造函数,是一种特殊的构造函数,它由编译器调用来完成一些基于同一类的其他对象的构建及初始化。其唯一的形参必须是引用,但并不限制为const,一般普遍的会加上const限制。此函数经常用在函数调用时用户定义类型的值传递及返回。拷贝构造函数要调用基类的拷贝构造函数和成员...
2018-04-13 11:21:00
91
转载 链表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 ...
2017-09-18 20:10:00
88
转载 hrbust-oj 1937 神奇的进制转换
#神奇的进制转换Descriptionxuxu的数据结构要考试了,所以他在很努力的看书,有一天他看呀看呀看,突然看到一个进制转换的题目,说是要将一个十进制数转换成二进制数,他算呀算呀算,然后就把这个问题解决了。。。。。可是他很爱思考,他想怎么样能够将这个十进制数转换成K进制的数呢?求帮助,help!!!!Input本题有多组测试数...
2017-09-16 23:00:00
108
转载 ccf认证_分蛋糕 编号201703-1
分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这...
2017-09-12 21:28:00
104
转载 C++构造函数
构造函数1.什么是构造函数 C++提供构造函数来处理对象的初始化。 构造函数的名字须与类名相同,在建立对象时自动调用,不需要用户来调用。 构造没有返回值。没有返回值与返回值为void的函数不同,void表示空类型,它跟int,float是同地位的。 构造函数可以对数据成员进行初始化。代码实现#incl...
2017-09-12 00:11:00
70
转载 C++成员访问限定符 private public
private和public称为成员访问限定符。用它们来声明个成员的被访问权限。 private 称为私有的,只能在本类中的成员函数引用,类外不能调用。 public 称为共有的,既可以被本类中的成员函数所引用,也可以被本类中的成员函数所引用,也可以被类的作用域内其他函数引用。 class Stude...
2017-09-10 23:31:00
304
转载 C语言简单通讯录模板
头文件:#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>typedef struct NODE{ int bh; char *name; char *phone; ...
2017-09-09 23:24:00
186
转载 C++ 类与对象
1.类与对象关系 万物皆对象,世界中的万物都可以看成对象,或者说世界是由千千万万个对象组成的。 类是对象的抽象,对象是类的实体化。类是抽象的而对象是具体的。 比如:人类是一个类,而某一个人”张三”或”李四”就是人类的一个对象。 圆是一个类,而具体某个半径为多少的圆就是圆类的一个对象。 2.声明类类型...
2017-09-08 13:17:00
100
转载 简单的C++链表类
#include<iostream>using namespace std;class CList{private: struct Node { int nValue; Node* pNext; }; Node* m_pHead; Node* m...
2017-09-07 23:29:00
94
转载 C++引用:&
引用1.什么是引用:引用就是某一变量(目标)的一个别名,对引用的操作与对变量直接操作完全一样。2.引用的声明表达式类型标识符 &引用名=目标变量名;3.代码实现#include<iostream>using namespace std;int main(){ int a = 1;...
2017-09-06 20:32:00
201
转载 C++动态分配内存空间 : new 和 delete
1.什么是new和delete在C语言中我们可以利用标准库函数中的 malloc 和 free 来动态分配内存空间,而在C++中提供了运算符 new 和 delete 来取代 malloc 和 free 进行动态分配内存空间。2.new的用法表达式 new 数据类型 ; //申请内存空间。 n...
2017-09-05 00:07:00
1116
转载 C++默认参数函数及函数重载
有默认参数函数1.什么是有默认参数函数 一般情况下,C语言中在函数调用时形参从实参取得,但是在C++中提供一种简单处理方法给形参一个默认值,当调用函数时,若该形参未传入参数,则形参使用定义时的默认值。2.代码实现:#include<iostream>using namespace std;void fun...
2017-09-04 13:10:00
153
转载 c++作用域及命名空间
C++作用域什么是作用域 每一个变量、函数、数组、结构体、类、等实体都有其自己有效的作用范围,这就是变量的作用域。在局部变量中,局部变量只在定义的函数范围内有效;即从变量定义开始到函数结束被释放。int fun(){ int a; //a的作用域开始 …… ……} ...
2017-09-03 19:04:00
355
转载 c++标准输入输出流:cin和cout
c++标准输入输出流cin简述输入原理及简介 cin为c++标准输入流对象,包含在iostream中。 cin直接从输入缓冲区中取出数据, 当遇到 回车键,空格键,换行键时结束,并将取出的数据赋给<<后的变量,该变量可以为任意数据类型。用法表达式 cin << 变量1 <...
2017-09-02 20:38:00
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人