- 博客(8)
- 收藏
- 关注
原创 avl树插入(java实现)
public class AvlTree<AnyType extends Comparable<? super AnyType>> { private AvlNode<AnyType> root; private Comparator<? super AnyType> cmp; private static class A...
2018-04-09 10:31:08
671
原创 二叉堆 (scala 实现)
class BinaryHeap (args:Int*) { var heap = new ArrayBuffer[Int]() args.foreach(insert) def insert(int: Int): Unit = { if (heap.size == 0) { heap += int return } heap+=int...
2018-04-02 14:03:25
137
原创 快速排序 scala 版 (quick sort)
object Test extends App { def quickSort(arr: Array[Int], low: Int, high: Int): Int = { val p = arr(low) var mid = low; for (i <- low + 1 to high) { if (arr(i) < p) { ...
2018-03-30 11:31:11
563
原创 归并排序(merge sort)
算法描述把长度为n的输入序列分成两个长度为n/2的子序列;对这两个子序列分别采用归并排序;将两个排序好的子序列合并成一个最终的排序序列 计算过程/** * - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - * | 平均复杂度 | 最好情况 | 最坏情况 | 空间...
2018-03-29 10:37:41
2431
1
原创 选择排序(selection sort)
算法描述比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;重复步骤1~3,直到排序完成。算法实现/** * - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - _ * | 平...
2018-03-28 13:39:11
66
原创 冒泡排序算法(bubbling sort)
/** * - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - _ * | 平均复杂度 | 最好情况 | 最坏情况 | 空间复杂度 | 排序方式 | 稳定性 | * - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - * | ...
2018-03-27 17:23:33
270
翻译 lagom 持久化
1.Command,Event,State 在这里,我们先介绍一下Command,Event,State的概念。Command,Event,State的类型由PersistentEntity的实现类给出,赋值方法如下:import com.lightbend.lagom.scaladsl.persistence.PersistentEntityfinal class Post1 extend...
2018-02-27 15:42:13
369
原创 Lagom 开发模式 serviceRegistry
Lagom 开发模式 serviceRegistryDev模式 lagom application 继承的是LagomDevModeServiceLocatorComponents,该类初始化了一个ServiceRegistry,代码如下 val staticServiceLocator = new ServiceLocator { override def doWithServic...
2018-02-26 13:07:33
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人