全排列问题是一道非常经典的递归题目，而递归枚举法求解也是最暴力的一种方法。 ...
分类：
编程语言 时间：
2020-02-20 13:22:57
阅读次数：
92
1、直接插入排序 def insert_sort(alist): """插入排序""" n = len(alist) for j in range(1,n): i = j while i > 0: if alist[i] < alist[i-1]: alist[i],alist[i-1] = ali ...
分类：
编程语言 时间：
2020-02-20 13:19:44
阅读次数：
75
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的 ...
分类：
编程语言 时间：
2020-02-20 09:53:32
阅读次数：
70
题目：数组中有一个数字出现的次数超过数组长度的一般，请找出这个数字，例如输入一个长度为9的数组（1，2，3，2，2，2，5，4，2，）。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。 个人第一眼想法是通过一个sort函数，再判断中间那数出现次数，只要出现多于n/2，就直接输出。 一般 ...
分类：
编程语言 时间：
2020-02-20 09:49:18
阅读次数：
54
在本版本中引入了SPI机制，关于Java的SPI机制与Dubbo的SPI机制在以前的文章中介绍过。 传送门： "Dubbo的SPI机制与JDK机制的不同及原理分析" 因为设计的RPC框架是基于Spring的，时常会遇到依赖注入问题。Spring中也有SPI机制，但是它有有个缺点，就是在利用SPI机制 ...
分类：
其他好文 时间：
2020-02-20 00:16:42
阅读次数：
67
机器学习实战之K-近邻算法： KNN算法，就是在已知数据集中，计算出离输入的需要预测的点最接近的K个点，然后通过这最近的K个点中哪种分类所占比最高，该预测点就是哪一种分类。 from numpy import * import operator import matplotlib import ma ...
分类：
编程语言 时间：
2020-02-19 18:49:49
阅读次数：
66
对象方法 最简单的绑定（这里的active加不加单引号都可以，以下也一样都能渲染） 判断是否绑定一个active 绑定并判断多个 数组与三元运算符结合判断选择需要的class （注意：三元运算符后面的“：”两边的class需要加上单引号，否则不能正确渲染） 数组对象结合动态判断 ...
分类：
其他好文 时间：
2020-02-19 17:04:55
阅读次数：
60
简介 SQLite，是一款轻型的数据库，它包含在一个相对小的C库，设计目标是嵌入式的，占用资源非常的低，嵌入式系统可能几百k就够， 处理速度比mysql，postgresql都快，是一个磁盘上的文件，比如linux系统某个某录下有个test.db 功能特性 1. ACID事务 [1] 2. 零配置 ...
分类：
数据库 时间：
2020-02-19 16:56:44
阅读次数：
66
题意 定义一个三元组为$a+b+c = 0$，从包含$n$个整数的数组中，找出所有满足条件的不重复三元组。 思路 想法1：暴力，$O(n^3)$。 想法2：用“桶”记录下每个数值出现的次数，遍历前两个数，判断第三个数是否存在。时间复杂度：$O(n^2)$，空间复杂度：$O(n)$。 想法3：排序 + ...
分类：
其他好文 时间：
2020-02-19 12:59:07
阅读次数：
54
快速排序，顾名思义就是速度很快的排序，平均时间复杂度仅为O(n * log2(n))。 ...
分类：
编程语言 时间：
2020-02-19 12:52:48
阅读次数：
106
