二叉树的前序遍历，中序遍历，后序遍历
这三也是经典的二叉树的三种方法 二叉树的前序遍历 递归实现 public class main4 { static arraylist
算法笔记-ag真人游戏
链表面试笔试题目总结
链表是最基本的数据结构，凡是学计算机的必须的掌握的，在面试的时候经常被问到，关于链表的实现，百度一下就知道了。在此可以讨论一下与链表相关的练习题。 1、在单链表上插入一个元素，要求时间复杂度为o(1) 解答：一般情况在链表中插入一元素是在末...
二叉查找树与平衡二叉树
二叉查找树 二叉查找树，也称二叉搜索树，或二叉排序树。其定义也比较简单，要么是一颗空树，要么就是具有如下性质的二叉树： （1）若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2） 若任意节点的右子树不空，则右子树...
平衡二叉树
1.定义 平衡二叉树，又称avl树，用于解决二叉排序树高度不确定的情况，如果二叉排序树的子树间的高度相差太大，就会让二叉排序树操作的时间复杂度升级为o(n)，为了避免这一情况，为最坏的情况做准备，就出现了平衡二叉树，使树的高度尽可能的小，其...
一致性哈希算法---负载均衡
场景一：业务服务器 负载的概念就是希望把不同区域的用户（客户端）分发到不同的服务器上，让每个服务器都尽量均衡的接受同等数量的客户端请求，把压力分散于不同的服务器中，所以前面就需要有一台反向代理服务器，也叫负载均衡器。像我们用的nginx、l...
动态规划：01背包问题
一、什么是01背包问题？ 举个例子，你要去一个水果摊拿水果，每种水果都有对应的两种属性：占用的体积v和蕴含的价值w。而你的背包体积为n。老板说：...
动态规划算法---钢条切割
算法进阶---动态规划算法 钢条切割问题： 程序实现： 钢条切割问题： 程序实现： 方法一和方法二是对程序实现的不断深入，逐渐降低算法实现的时间复杂度。 p = [0, 1, 5, 8, 9, 10, 17, 17, 20, 21, 23,...
循环队列的实现
前言 本文是《栈与队列》练习题的延续，前文讲到几道经典练习题，但是并未对循环队列进行讲解。博主原本想偷懒不写了，结果这两天重新看到这道题的时候有些生疏，看来还是没有对该题目熟稔于心，本想看看博客笔记进行知识点回顾，结果发现自...
判断一个数是不是质数(素数)
一、概念介绍 大家中学都学过，就不过多介绍了，大致提两点： 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 &nbs...
链表算法实例
自定义链表 struct mylistnode { int nvalue; mylistnode *pprevnode; mylistnode *pnextnode; }; void addtotail(mylistnode *...