算法
做人要厚道2013
大数据培训讲师
展开
-
使用 scala 实现双向链表
双向链表也叫双链表。双向链表中不仅有指向后一个节点的指针,还有指向前一个节点的指针。这样可以从任何一个节点访问前一个节点,当然也可以访问后一个节点,以至整个链表。一般是在需要大批量的另外储存数据在链表中的位置的时候用。双向链表也可以package com.atguigu.datastruc.linked_list/** * Author lzc * Date 2019-11-27...原创 2019-12-19 19:46:18 · 616 阅读 · 0 评论 -
使用 scala 实现单向链表
单向链表是一种最简单的链表,它包含两个域,一个信息域和一个指针域。这个链接指向列表中的下一个节点,而最后一个节点则指向一个空值。/** * Author lzc * Date 2019-11-27 08:40 */object SinglyLinkedListDemo { def main(args: Array[String]): Unit = { va...原创 2019-12-19 19:44:17 · 383 阅读 · 0 评论 -
用python实现希尔排序(shell_sort)
def shell_sort(a): n = len(a) gap = n >> 1 # gap是长度的一半 while gap > 0: for i in range(gap, n): for j in range(i, 0, -gap): if a[j] < a[j - gap]:原创 2017-10-14 11:37:44 · 3834 阅读 · 0 评论 -
使用python实现归并排序
def merge(left, right): """归并两个数组 :param left: 第一个数组 :param right: 第二个数组 :return: 归并后的有序的的数组 """ print("left", left) print("right", right) i, j = 0, 0 n1, n2 = len(l原创 2017-10-14 13:21:53 · 769 阅读 · 0 评论 -
使用python实现快速排序
def quick_sort(a, lo, hi): if lo >= hi: return j = quick_partition(a, lo, hi) quick_sort(a, lo, j - 1) quick_sort(a, j + 1, hi)# [10, 20, 10, 3, 10, 20, 7]def quick_partition(原创 2017-10-14 16:05:22 · 453 阅读 · 0 评论 -
改进版python实现的归并排序
def merge(a, begin, mid, end):left = a[begin:mid]right = a[mid:end]left.append(float("inf"))right.append(float("inf"))i = 0j = 0for k in range(begin, end): if left[i] < right[j]: a[k]原创 2017-11-01 22:00:39 · 442 阅读 · 0 评论 -
HTML5的 canvas完成刮刮卡功能
<!DOCTYPE html><html lang="en"><head><meta charset="UTF-8"><title>Title</title></head><body><style>.gg原创 2018-05-10 20:39:05 · 1490 阅读 · 0 评论 -
ES2017 中的异步函数详解(async function)
异 步函数中有两个新的关键字async和awaitasync 就是异步的意思 await 就是等的意思. 暂停函数的执行, 等待异步任务完成.声明异步函数/*使用关键字 async 声明异步函数. 参数声明和普通函数没有任何的区别*/async function testAsync(a, b){ console.log(a, b); return "异步...原创 2018-06-14 22:38:07 · 3415 阅读 · 0 评论