- 博客(4)
- 收藏
- 关注
原创 数据结构之单链表
一、单链表概念:1、链表:由一组被称为节点的数据元素组成的数据结构;2、结点包含两部分信息:一部分用于存储数据元素的值,称为信息域;另一部 分用于存储下一个数据元素地址的指针,称为指针域;二、单向链表的操作:(一)、判断链表是否为空:(二)、求链表长度:(三)、遍历链表:(四)、在尾部添加元素:(五)、在头部添加元素:(六)、插入元素:(七)、查找元素是否存在:(八...
2018-12-26 23:39:09 129
原创 python 排序之快速排序
一、快速排序:(一)原理:在初始数组中分别从两端开始“探测”,需要选择一个基准数,就是参照数,比基准数大的放在右边,比基准数小的放在左边,探测时需要在左右两端分别找一个指针(变量)标记移动位置,对左右两侧的数组序列再进行以上操作;递归思想,使基准数归位。(二)方法从右到左移动找比基准数小的数字,找到之后停在原地,再从左到右找比基准数大的数字,找到之后停在原地,交换这两个数字,继续寻找,直到...
2018-12-26 22:41:57 151
原创 数据结构之二叉树的遍历:
一.二叉树—特殊树(基础知识)(一)概念:一个二叉树要么为空,要么包含一个根节点,外加一个左子树和右子树,每一个字数都是二叉树(二)二叉树的形状:不平衡二叉树、完美平衡二叉树、完全二叉树、满二叉树;一般来说二叉树越平衡,访问、插入、删除的性能也越高;(三)二叉树的遍历;1,前序遍历:根–》左–》右:可以确定二叉树的根(第一个)2,中序遍历:左–》根–》右:可以确定二叉树的左子树...
2018-12-26 22:16:58 208
原创 普通转义字符
\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 364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人