![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构及算法
高辉
我一无所有,又万事具备,我向现实挺进,也向梦境追寻。
展开
-
算法
算法 是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。对于同一个问题的解决,可能会存在着不同的算法,为了衡量一个算法的优劣,提出了空间复杂度与时间复杂度这两个概念。时间复杂度 一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数f(n),算法的时间度量记为 ** T(n) = O(f(n)) **,它表示随问题规模n的增大,算法执...原创 2018-03-01 10:49:57 · 260 阅读 · 0 评论 -
数据结构
一、线性表 1.数组实现 2.链表二、栈与队列三、树与二叉树 1.树 2.二叉树基本概念 3.二叉查找树 4.平衡二叉树 5.红黑树四、图一、线性表 线性表是最常用且最简单的一种数据结构,它是n个数据元素的有限序列。实现线性表的方式一般有两种,一种是使用数组存储线性表的元素,即用一组连续的存储单元依次存储线性表的数据元素。另一种是使用链表存储线性表的元素,即用一组任意的存储单元存储线...原创 2018-03-01 10:51:38 · 304 阅读 · 0 评论 -
正则表达式
.*(.)(.*\\1).第1个 . 代表任意字符,后面的 * 代表 前面的任意字符有0个或多个第2个 . 也代表任意字符,但它被括号括起来了,括号代表它被捕获了,相当于被复制了,还没被粘贴第3个 . 也代表任意字符,后面的 * 代表 前面的任意字符有0个或多个\\第1个\代表转译符,\这个符号不能直接出现在表达式里,必须被\转译符后才能变成一个普通的字符\,也就是说第1个\是...原创 2018-03-01 11:13:00 · 285 阅读 · 0 评论