- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构之单链表
一、单链表概念：1、链表：由一组被称为节点的数据元素组成的数据结构；2、结点包含两部分信息：一部分用于存储数据元素的值，称为信息域；另一部 分用于存储下一个数据元素地址的指针，称为指针域；二、单向链表的操作：（一）、判断链表是否为空：（二）、求链表长度：（三）、遍历链表：（四）、在尾部添加元素：（五）、在头部添加元素：（六）、插入元素：（七）、查找元素是否存在：（八...
2018-12-26 23:39:09
129
原创 python 排序之快速排序
一、快速排序：（一）原理：在初始数组中分别从两端开始“探测”，需要选择一个基准数，就是参照数，比基准数大的放在右边，比基准数小的放在左边，探测时需要在左右两端分别找一个指针（变量）标记移动位置，对左右两侧的数组序列再进行以上操作；递归思想，使基准数归位。（二）方法从右到左移动找比基准数小的数字，找到之后停在原地，再从左到右找比基准数大的数字，找到之后停在原地，交换这两个数字，继续寻找，直到...
2018-12-26 22:41:57
150
原创 数据结构之二叉树的遍历：
一.二叉树—特殊树（基础知识）（一）概念：一个二叉树要么为空，要么包含一个根节点，外加一个左子树和右子树，每一个字数都是二叉树(二)二叉树的形状：不平衡二叉树、完美平衡二叉树、完全二叉树、满二叉树；一般来说二叉树越平衡，访问、插入、删除的性能也越高；（三）二叉树的遍历;1,前序遍历：根–》左–》右：可以确定二叉树的根（第一个）2,中序遍历：左–》根–》右：可以确定二叉树的左子树...
2018-12-26 22:16:58
207
原创 普通转义字符
\d 匹配一个数字；等价于[0-9]\D 匹配除数字以外任何一个字符；等价于[^0-9]\w 匹配一个英文字母、数字或下划线；等价于[0-9a-zA-Z_]\W 匹配除英文字母、数字和下划线以外任何一个字符；等价于[^0-9a-zA-Z_]\s 匹配一个空白字符(可以为空格）：等价于[\f\n\r\t\v]\S 匹配除空白字符以外一个字符；等价于[^\f\n\r\t\v]\...
2018-12-14 21:44:47
361
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人