算法网

什么是单调队列 单调队列就是元素单调的队列，譬如一个队列中的元素为1，2，3，4，5，6，单调递增，这就是一个单调队列。咱们先看一道单调队列的模板题：poj2823/洛谷P1886 怎么维护单调队列呢？譬如维护一个单调递…

public static int[]dijkstra(int[][]weight ,int start){ int n = weight.length; int[]shortPath = new int[n]; int…

    上周学了Bellman-Ford算法始终不能理解其本质，一次看了一篇大神的博客，瞬间茅塞顿开。原来Bellman-Ford算法与离散数学有关！ 例题： 最短路 Time L…

题目链接 点击打开链接 判断是否有负权回路，bf模板，对所有点进行n-1次松弛操作，如果不存在负权回路，就找找出了所有点到起点的最短路，否则还能继续松弛。 松弛操作：如果一个点p到起点start的距离大于从起点…

#1015 : KMP算法 时间限制: 1000ms 单点时限: 1000ms 内存限制: 256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路…

KMP算法的图解：http://blog.csdn.net/u010232171/article/details/41945605 图解中的减法操作与下面的伪代码不同，应该以下面的代码为准 KMP算法的next数组求解：…

在上一篇文章中，已经分析了当前匹配目标类的增强器的获取。 在wrapIfNecessary()方法中若获取的增强器不为空，则为之创建代理 protected Object wrapIfNecessary(Object b…

Aop，面向切面编程，其原理就是动态代理模式的实现与应用，不熟悉的可先看一下动态代理模式。下面来看Aop的原理:  ProxyI.java代理类接口importjava.lang.reflect.In…

defaultpoints=20;    %%%%%%%%%隐含层节点数 inputpoints=1;       %%%%%%%%%输入层节点数 outputpoint…

https://pintia.cn/problem-sets/994805342720868352/problems/994805487143337984 1019 General Palindromic Nu…

全排列 递归实现：把元素换到数组首位，剩下的部分做全排列 def constraint(): return True def bound(): return True def perm_backtracking(dept…

运行了三个TSP经典用例，基本符合要求。2008年3月份写的，现在贴出来大家共享一下，注释加的应该算齐全。仅仅是一份按照蚁群算法的原理写的代码，没有做任何优化。至于我做优化后的代码，就不发出来了吧，呵呵。环境为:VC 6…