【数据结构】算法的时间复杂度和空间复杂度
算法的时间复杂度和空间复杂度 算法效率 时间复杂度 空间复杂度 常见的时间复杂度以及复杂度的oj练习 算法效率 算法的复杂度 算法在编写成可执行程序后，运行时需耗费时间资源和空间资源（内存）资源。因此衡量一个算法的好坏，一般是从时间和空间两...
算法笔记-ag真人游戏
十大排序算法(java实现万字详解)
一、排序的概述 排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。 八大排序都属于内部排序，也就是只考虑数据量较小仅需要使用内存的排序算法，他们之间关系如下： 什么是排序的稳定性? 稳定性：假定在...
二叉树重点突破
一、两个数是否相同 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 基本思路： 对二叉树进行遍历，判断每一个结点的结构和数值是否相同，不同直接返...
二叉树难题破解
一、二叉树的层序遍历 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 基本思路： 我们在二叉树的基本操作中已经实现了一次二叉树的层序遍历，但我们是直接进行打印，这里我们想把二叉树的每一层的...
二叉树的前序遍历，中序遍历，后序遍历
这三也是经典的二叉树的三种方法 二叉树的前序遍历 递归实现 public class main4 { static arraylist
链表面试笔试题目总结
链表是最基本的数据结构，凡是学计算机的必须的掌握的，在面试的时候经常被问到，关于链表的实现，百度一下就知道了。在此可以讨论一下与链表相关的练习题。 1、在单链表上插入一个元素，要求时间复杂度为o(1) 解答：一般情况在链表中插入一元素是在末...
二叉查找树与平衡二叉树
二叉查找树 二叉查找树，也称二叉搜索树，或二叉排序树。其定义也比较简单，要么是一颗空树，要么就是具有如下性质的二叉树： （1）若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2） 若任意节点的右子树不空，则右子树...
平衡二叉树
1.定义 平衡二叉树，又称avl树，用于解决二叉排序树高度不确定的情况，如果二叉排序树的子树间的高度相差太大，就会让二叉排序树操作的时间复杂度升级为o(n)，为了避免这一情况，为最坏的情况做准备，就出现了平衡二叉树，使树的高度尽可能的小，其...
一致性哈希算法---负载均衡
场景一：业务服务器 负载的概念就是希望把不同区域的用户（客户端）分发到不同的服务器上，让每个服务器都尽量均衡的接受同等数量的客户端请求，把压力分散于不同的服务器中，所以前面就需要有一台反向代理服务器，也叫负载均衡器。像我们用的nginx、l...
动态规划：01背包问题
一、什么是01背包问题？ 举个例子，你要去一个水果摊拿水果，每种水果都有对应的两种属性：占用的体积v和蕴含的价值w。而你的背包体积为n。老板说：...