博客

最大子序列的和 介绍四种算法来求解，对应的复杂度分别为 O(n3)O(n^3)O(n3)、 O(n2)O(n^2)O(n2)、 O(nlogn)O(nlogn)O(nlogn)、 O(n)O(n)O(n)，可见解决同一个问题算法设计对程序执行效率的影响。 public class MaxSubSum { public static int n3(int[] a) { int ma...

#!/usr/bin/env-python3 # -*- coding: utf-8 -*- #sorts.py #2018.09.16 'sort modules' __auther__ = 'gilberthon' __all__ = ['bubble', 'insert', 'select', 'shell', 'heap'] def shell(list): n = len...

使用数组的方式实现一个 ArrayList 泛型类，为避免与类型库中的类混淆，这里将类命名为 MyArrayList import java.util.NoSuchElementException; public class MyArrayList<AnyType> implements Iterable<AnyType&

使用 LinkedList 泛型类实现 MytLinkedList，以避免与库中的相关类混淆 import java.util.ConcurrentModificationException; import java.util.Iterator; import java.util.NoSuchElementException; public class MyLinkedList<AnyTy...

1、求最大公约数 def f(a, b): while b != 0: r = a % b a = b # 输入 a 如果小于 b， 这一步自动交换数值 b = a return a 2、开平方 def f(a): e = 1e-6 # 指定精度 y = 1.0 while abs(y * y -...

class LList: def __init__(self): self._head = None def is_empty(self): return self._head is None def prepend(self, elem): self._head = LNode(elem, self._head) ...