另一种特征多项式算法
在 OI 中，比较普及的求解矩阵的特征多项式的算法是这个，在阅读一些文献后，这里给出另一种可实现的做法，不过从实测结果来看不是很有优势。 对于给定的矩阵 \(A\) 和向量 \(v\)，我们设 \(p\) 是最大的正整数使得 \(\{v,Av,\dots,A^{p-1}v\}\) 线性无关 ...
原文：Dijkstra算法的另一种证明
按：今天看Tanenbaum的计算机网络时讲到了Dijkstra算法。关于算法的正确性， 算法导论 给出了严格的证明。CLRS的证明基于一个通用的框架，非常清晰。今天只是随意想想是否有其他证明的方式，结果发现是有的。虽然这种证明方法可能早已有人用过，不算新鲜。不过自己想了一通就把它放到这里纯粹博大家一乐，我尽量写的简洁。 首先叙述下算法： 算法维护两个集合，S 已找到从源点v开始的最短路径的点 和 ...
2015-07-31 00:14 0 2425 推荐指数：
相关推荐
mysql in 的另一种替换方法
select c.*,u.user_name as host_name ,uc.user_name as create_name,(select group_concat(case when real ...
另一种锁：ReentractLock
1，概述 前面我们说了volatile关键字，主要是为了处理并发读写场景，解决可见性的问题。然后又讲了synchronized锁，处理并发写的场景，解决原子性的问题。接着又说了Atomic原子系列， ...
关于Batch Normalization的另一种理解
关于Batch Normalization的另一种理解 Batch Norm可谓深度学习中非常重要的技术，不仅可以使训练更深的网络变容易，加速收敛，还有一定正则化的效果，可以防止模型过拟合。在很多基于CNN的分类任务中，被大量使用。 但我最近在图像超分辨率和图像生成方面做了一些实践，发现 ...
AOP的另一种实现----cglib
大家都知道，动态代理能够实现AOP，但是它有一个缺点，就是所有被代理的对象必须实现一个接口，否则就会报异常。那么如果被代理对象没有实现接口那该如何实现AOP呢？当然是能的，使用CGlib就可以实现 ...
Shiro认证的另一种方式
今天在学习shiro的时候使用另一种shiro验证的方式。 总体的思路是: (1)先在自己的方法中进行身份的验证以及给出提示信息。(前提是将自己的验证方法设为匿名可访问) (2)当验证成功之后到Shiro中认证以及授权一下即可(授权的时候保存用户的权限 ...
jquery.validate remote验证另一种写法
remote通过addMethod方式实现： jquey.validate 中调用 ...