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