贪心算法实例
文章目录 选择排序 平衡字符串 买股票的最佳时机 跳跃游戏 钱币找零 多机调度问题 活动选择 无重叠区间 选择排序 我们熟知的选择排序，其采用的就是贪心策略。 它所采用的贪心策略即为每次从未排序的数据中选取最小值，并把最小值放在未排序数据的...
算法笔记-ag真人游戏
二叉搜索树（c ）
二叉搜索树概念与操作 二叉搜索树的概念 二叉搜索树又称二叉排序树，若它的左子树不为空，则左子树上所有节点的值都小于根节点的值；若它的右子树不为空，则右子树上所有节点的值都大于根节点的值，它的左右子树也分别未二叉搜索树。也可以是一颗空树。 i...
动态规划套路详解
前言 前一篇博客总结了动态规划，但是对于我这初学者，还是很多地方不能理解，所以我就在网上找到了一个大神的讲解，确实很棒。转载过来。 原文链接在下面参考资料。 1. 动态规划套路详解 下面通过对斐波那契数列和这道凑零钱问题详解动态规划。如果只...
程序员必知之浮点数运算原理详解
导读：浮点数运算是一个非常有技术含量的话题，不太容易掌握。许多程序员都不清楚使用==操作符比较float/double类型的话到底出现什么问题。 许多人使用float/double进行货币计算时经常会犯错。这篇文章是这一系列中的精华，所...
有趣的位运算
有趣的位运算 计算机的终极程序其实只有0和1，转化成集成电路的低电压和高电压来进行存储和运算。如果你是计算机相关专业出身或者是一名软件开发人员即使不对计算机体系结构如数家珍，至少也要达到能够熟练使用位运算的水平，要不然还是称为代码搬运工...
算法思想之动态规划
动态规划（dynamic programming）主要解决的问题：多阶段决策过程最优化, 其主要的思想是将最优化决策过程分为若干个互相联系的阶段，每个阶段需要作出一个决策，并且当前阶段的决策会影响下一阶段的决策，从而影响到整个过程的活动...
二叉树的层次遍历及其衍生问题
（一）二叉树的层次遍历 二叉树的层序遍历（也叫广度优先遍历）的要求是：按二叉树的层序次序（即从根结点层至叶结点层），同一层中按先左子树再右子树的次序遍历二叉树。 层次遍历的特点是，在所有未被访问结点的集合中，排列在已访问结点集合中最...
重建二叉树（前 中、后 中）
（一）二叉树的重建 二叉树是非线性结构，每个结点会有零个、一个或两个孩子结点，一个二叉树的遍历序列不能决定一棵二叉树，但某些不同的遍历序列组合可以惟一确定一棵二叉树。 可以证明，给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定...
三种经典高效排序算法
（一）快速排序 第一步：选择轴值，选择策略 第二步：将待排序序列划分为两个子序列l和r，使得l中的所有记录都小于等于轴值，而r中的所有记录都大于轴值，也就是关键的划分算法。 第三步：对子序列l和r递归快速排序。 class solution...
三种简单排序算法
主宰全球的十大算法： 归并排序、快速排序、堆排序 傅立叶变换和快速傅立叶变换 迪杰斯特拉算法(dijkstra’s algorithm) rsa非对称加密算法 哈希安全算法（secure hash algorithm） 整数质因子分解算法（...