前言:快速排序算法是一种排序执行效率很高的排序算法,平均时间复杂度为O (nlogn),明显优于其他排序算法。而且各大互联网公司会高频率问到的快速排序,所以有必要好好学习一下。 一、排序算法简介 1、排序算法分类 十种常…
分类:数据结构与算法
超硬核!躺进BAT以后我总结了出现最多的15道数组题
作为一个硬核作者,绝不和你扯废话,干货无套路送你 题目一: 给定一个数组arr,求出需要排序的最短子数组长度 要求: 时间o(n),空间o(1) 思路:  …
数学七大基本思想方法
第一:函数与方程思想 (1)函数思想是对函数内容在更高层次上的抽象,概括与提炼,在研究方程、不等式、数列、解析几何等其他内容时,起着重要作用 (2)方程思想是解决各类计算问题的基本思想,是运算能力的基础 高考把函数与方程…
哈希表(HashTable)
哈希表 哈希表:也叫做散列表。是根据关键字和值(Key-Value)直接进行访问的数据结构。也就是说,它通过关键字 key 和一个映射函数 Hash(key) 计算出对应的值 value,然后把键值对映射到表中一个位置来…
Java将两个有序链表合并为一个有序链表、将两个有序数组合并成一个有序数组
有序链表合并 题目:已知两个链表head1和head2各自有序,请把它们合并成一个链表依然有序。结果链表要包含head1和head2的所有节点,即使节点值相同。 分析:此题目使用链表结构,目的是为了让答题者不增加额外的存…
NP是什么意思?
举例叙述(转自百度百科,纯为学习笔记) 编辑 在一个周六的晚上,你参加了一个盛大的晚会。由于感到局促不安,你想知道这一大厅中是否有你已经认识的人。你的主人向你提议说,你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟…
超硬核十万字!全网最全 数据结构 代码,随便秒杀老师/面试官,我说的
本文代码实现基本按照《数据结构》课本目录顺序,外加大量的复杂算法实现,一篇文章足够。能换你一个收藏了吧? 当然如果落下什么了欢迎大家评论指出 目录 顺序存储线性表实现 单链表不带头标准c语言实现 …
超硬核!数据结构学霸笔记,考试面试吹牛就靠它
上次发操作系统笔记,很快浏览上万,这次数据结构比上次硬核的多哦,同样的会发超硬核代码,关注吧。 超硬核!操作系统学霸笔记,考试复习面试全靠它 第一次笔记(复习c,课程概述) 第一…
递归专题-前序遍历构造二叉搜索树
题目: 题目Id:1008 题目:前序遍历构造二叉搜索树 内容: //给定一个整数数组,它表示BST(即 二叉搜索树 )的 先序遍历 ,构造树并返回其根。 给定一个整数数组,它表示BST(即 二叉搜索树 )的 先****…
数据结构-数组、矩阵和广义表
作者:谭东 最近把之前学过的数据结构和算法部分都重新研究看完了,整理分享一下。数组和矩阵应该都熟悉,广义表就是线性表里面元素可能是子线性表。 1、先看数组: 数组是定长线性表在维数上的扩展,即线性表中的元素又是一个线性表…
数据结构之——数组
数组 数组是顺序存储的随机存取结构,是其他数据结构实现顺序存储的基础。 一维数组的逻辑结构是线性表,多维数组是线性表的拓展。下面就让我们以二维数组为例,说明多维数组的逻辑结构、遍历和存储结构。 1.二维数组的逻辑结构 二…
三种决策树算法(ID3, CART, C4.5)及Python实现
Github: github.com/yingzk/MyML 博 客: www.yingjoy.cn 1. 决策树(Decision Tree)简介 1.1. 决策树的原理 决策树是属于机器学习监督学习分类算法中比较简单…