POJ 3259 Wormholes(Bellman_Ford判负圈) http://poj.org/problem?id=3259 题意: 给你一个有向…
POJ 3259 Wormholes (Bellman-Ford判断负环)
题目 Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wor…
poj 1932(最长路Bellman_Ford
传送门 XYZZY Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3820 Accepte…
删除子串——KMP
题目描述: 题目来源: USACO 2015 February Contest,Silver——Problem 1 Censoring 给定一个字母串 S 和一个字母串 T ,所有字母都由小写字母 a..z 构成,S 和…
mybatis一个对象查询流程简单分析(集成spring boot)
<dependency> <groupId>org.mybatis.spring.boot</groupId> <artifactId>mybatis-spring-boo…
spring源码博客整理
https://www.cnblogs.com/ITtangtang/p/3978349.html 源码解读Spring IOC原理
aop原理 InvocationHandler Proxy
aop的原理是基于spring IOC容器来管理以及使用JDK自身的动态代理来实现,程序运行时在被切面前后动态进行的一些逻辑处理。 JDK动态代理: package com.daosheng.compone…
MATLAB 2016a遗传算法工具箱安装
测试环境:window 7,MATLAB 2016a,gatbx遗传算法工具箱 添加工具箱时,需要设置路径并保存工具箱路径缓存,但是2016a 找不到file菜单,因此。。。。 步骤: 1. 下载遗传算法工具箱(gatb…
常见字符串哈希算法实现
常用字符串哈希函数有BKDRHash,APHash,DJBHash,JSHash,RSHash,SDBMHash,PJWHash,ELFHash等等。 具体C语言实现: // SDBMHash unsigned …
哈希表,哈希算法(C语言)
哈希表 哈希表,又称散列表,常用于在海量数据中查找数据 哈希表中元素是由哈希函数确定的。将数据元素的关键字key作为自变量,通过一定的函数关系H(称为哈希函数),计算出的值,即为该元素的存储地址。其优点是:运算速度快;缺…
动态规划与递归算法 M苹果放N盘子
问题: 把 M 个同样的苹果放在 N 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法? 注意:5、1、1 和 1、5、1 是同一种分法,即顺序无关。 来源:牛客 分析: 难点: 当苹果大于盘子时,怎么确定有…
二叉树遍历的递归、非递归算法(Java实现)
二叉树的先序和中序遍历大家都是差不多的,但是后序遍历有很多不同的实现方法,在查了很多资料之后,感觉这一种是比较直观而且很巧妙的利用stack的实现方式,就是有点儿费空间。 构造二叉树 采用二叉链表为二叉树的存储结构,实现…