动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技…

这是我经过两年ACM竞赛的所有算法总结，希望对你有帮助。#include<stdio.#include<stdio.#include<string.#include<stdio.#include<string.q.while(!q.u=q.q.q.#include<stdio.s...

微信搜索公众号路人zhang，回复面试手册，领取本文档PDF版及更多面试资料。 JDK1.8的函数经过了一次异或一次位运算一共两次扰动，而JDK1.7经过了四次位运算五次异或一共九次扰动。这里简单解释下JDK1.8的hash函数，面试经常问这个，两次扰动分别是key.hashC…

HashMap是一个使用非常频繁的键值对形式的工具类，其使用起来十分方便。但是需要注意的是，HashMap不是线程安全的，线程安全的是ConcurrentHashMap（Hashtable这种过时的工具类就不要再提了），在Spring框架中也会用到HashMap和Concurr…

最小生成树生成树：所谓的一个连通图的生成树是一个极小的连通子图，它含有图中全部的n个顶点，但只有足以构成一棵树的n-1条边。给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,

基本思想：先将原表按增量ht分组；每个子文件按照直接插入法排序。同样，用下一个增量ht/2将文件再分为自问见，在直接插入法排序。直到ht=1时整个文件排好序。 关键：选择合适的增量。 希尔排序算法9-3：可以通过三重循环来实现。 由此排序一次后，大致可以将整个数组中较小的元素放…

1. 概念 优先队列，对比队列而已，顾名思义，就是正常入，按优先级出。可以按小到大，也可以按大到小，或者自定义一个属性，按属性的特征进行出队列。 2. 实现机制 Heap常见的有小顶堆和大顶堆。 小顶堆图上演示的是用二叉堆实现的，优先级越小的越排在前面，父亲节点的值比左孩子和右…

说到堆就必须要说二叉树，二叉树指每个节点最多只能包含两个子节点的树。二叉树常用的实现为二叉搜索树(BinarySearchTree)和二叉堆(BinaryHeap) 这里不再对树的概念进行赘述，有需求的自行google，二叉堆其实对应着一棵完全二叉树，最后一层除外。因此使得一个…