快速排序 ~~~~ void quick_sort(int q[], int l, int r) { if (l = r)return; int i = l 1, j = r + 1, x = q[l + r 1]; while (i x); if (i < j) swap(q[i], q[j]); ...
分类:
编程语言 时间:
2020-01-08 20:49:43
阅读次数:
90
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的 ...
分类:
编程语言 时间:
2020-01-08 19:09:30
阅读次数:
84
插入排序(Insertion sort)是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新 ...
分类:
编程语言 时间:
2020-01-08 18:48:48
阅读次数:
70
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 这个算法的名字由来是因 ...
分类:
编程语言 时间:
2020-01-08 18:46:36
阅读次数:
76
[TOC] 1. 匿名函数 1.1 有名函数 我们之前定的函数都是有名函数,它是基于函数名使用。 1.2 匿名函数 匿名函数,他没有绑定名字,使用一次即被收回,加括号既可以运行。 lambda只是一个表达式,函数体比def简单很多。 lambda的主体是一个表达式,而不是一个代码块。仅仅能在lamb ...
分类:
编程语言 时间:
2020-01-08 17:31:39
阅读次数:
69
一、数组的对象方法 concat() 用法:连接两个或更多的数组,并返回结果。 参数 : 可以是单个或多个元素, 也可以是一个或多个数组, 也可以混合使用。 返回值 : 返回拼接后的数组。 特点 : 不改变原数组。 注意点 : 苏虽然传递的参数是数组, 但是操作的是数组里面的元素。 join() 用 ...
分类:
编程语言 时间:
2020-01-08 16:07:12
阅读次数:
86
1.redis是单进程单线程的。使用了I/O多路复用器,高并发情况下不存在数据安全问题;Memcache是单进程多线程的2.Redis存储K-V结构的数据,Value支持多种数据类型,有String,Hash,Set,SortedSet,List类型;Memcache仅支持简单的k-v结构3.Red ...
分类:
系统相关 时间:
2020-01-08 12:40:21
阅读次数:
94
let fieldArr = [...initFieldArr, ...filterNullSort] data.fieldInfo = Array.from(fieldArr.reduce((result, item) => result.set(item.id, item), new Map() ...
分类:
其他好文 时间:
2020-01-08 12:34:17
阅读次数:
83
有向图 # -*- coding:utf-8 -*- def searchGraph(graph, start, end): results = [] generatePath(graph, [start], end, results) results.sort(key=lambda x:len(x ...
分类:
其他好文 时间:
2020-01-08 00:53:05
阅读次数:
52
归并排序(Merging Sort)就是将两个或两个以上的有序表合并成一个有序表的过程。将两个有序表合并成一个有序表的过程称为2-路归并,2-路归并最为简单和常用。下面以2-路归并为例,介绍归并排序算法 归并排序算法的思想 假设初始序列含有n个记录,则可看成是n个有序的子序列,每个子序列的长度为1, ...
分类:
编程语言 时间:
2020-01-07 22:57:08
阅读次数:
97