算法
看写写
精通c编程,熟悉linux 平台
展开
-
Dijkstra算法python的实现(有向图/无向图)
我用Dijkstra算法,写了一个无环有向图/无向图(多加一条相反的路径仅此而已) 的最短路径问题的解决方案。如果是无向图也很简单,把每个无向的edge拆开成两个有向的就可以解决了。为了每次弹出正确的端点,我也实现了一个最小优先队列。代码由4个类构成:Edge定义两个端点之间路径,有三个属性:源,目的地和权重。Graph定义了整个图形,包括路径和端点。在这个code里面,端点不能单独添加。当添加路径原创 2016-01-07 13:24:41 · 13033 阅读 · 1 评论 -
20210821-周末活动
dubbo ExtensionLoader 详解dubbo SPI 对比SPring的SPI实现了IoC(自动注入)、 AOP(切面,使用Wrap 包装类通过装饰器模式实现), 根据条件使用相应的服务主要注解@Adaptive 实现了自动适配, 同一个接口的多个实现类,但是每次调用的时候只能使用其中的一个@Active 主要用于AOP,实现了自动激活,一次调用,可以使用多个实现类似于AOP,可以排序, 有group , Before, after@Wrapper 封装类类似于AOP可以排序,原创 2021-08-08 17:48:04 · 229 阅读 · 0 评论 -
获取当前季度的前一个季度算法
String[] quarter = {"一" ,"二" ,"三", " 四"}; int n = LocalDate.now().getMonthValue(); n = ((n-1)/3 + 3)%4 + 1; System.out.println(quarter[n-1]);原创 2018-12-26 12:29:50 · 5235 阅读 · 0 评论