#顺序查找#基本思想：从第一个元素到最后一个元素依次查找def sqsearch(numList, x): for id,num in enumerate(numList): if num == x: return id return str(x) + ' is not exist!'print(s ...
分类：
编程语言 时间：
2020-02-17 14:20:04
阅读次数：
76
快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 第一种典型实现：通过两个游 ...
分类：
编程语言 时间：
2020-02-15 19:03:56
阅读次数：
75
归并排序分治法的一个典型且基本的应用。它的基本思想是：将对N个对象的问题转换成两次对N/2个对象的问题。归并排序减少了数据的比较次数，转而增加了数据的移动次数，使得排序速度相对较快。该算法的递推公式T(N) = 2T(N/2) + O(N)表明其算法复杂度上限为O(NlogN)。下面是其C++代码： ...
分类：
编程语言 时间：
2020-02-15 11:29:41
阅读次数：
74
基本思想： 层序遍历问题； 关键点： 无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorithm> # ...
分类：
其他好文 时间：
2020-02-14 16:45:56
阅读次数：
74
基本思想： 层序遍历问题； 关键点： 无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorithm> # ...
分类：
其他好文 时间：
2020-02-14 14:49:57
阅读次数：
52
一.冒泡排序 基本思想:通过对待排序序列此前向后,依次比较相邻元素的值,若发现逆序则进行交换,使得较大的值从前面移动到后面, 类似于水下的气泡一样(是所有排序算法中效率最低的) public static void BobbleSort(int[] arr){ /*冒泡排序,时间复杂度为O(n^2) ...
分类：
编程语言 时间：
2020-02-13 15:12:37
阅读次数：
71
#堆排序#基本思想：1.将初始待排序数字列表(R1,R2,...,Rn)构建成大顶堆，此堆为初始的无序列表# 2.将堆顶元素R1与最后一个元素Rn交换，此时得到新的无序列表(R1,R2,...,Rn-1)和新的有序列表(Rn)# 3.由于交换后新的堆顶R1可能违反堆的性质，因此需要对当前无序列表(R ...
分类：
编程语言 时间：
2020-02-12 21:57:43
阅读次数：
72
1.希尔排序希尔排序法又称缩小增量法。是直接排序的优化。2.基本思想希尔排序法的基本思想是：先选定一个整数，把待排序文件中所有记录分成一个组，所有距离为一样的记录分在同一组内，并对每一组内的记录进行排序。然后取整数一半的值，重复上述分组和排序的工作。当值到达1时，所有记录在同一组内排好序。3.图解（按从小到大排序，以6个数字为例）①将整个数组分组gap=arr.length/2;如图颜色一样的为一
分类：
编程语言 时间：
2020-02-12 18:40:24
阅读次数：
83
分治算法基本思想：将一个规模为 n 的问题分解为 k 个规模较小的子问题，这些子问题相互独立且与原问题相同； 给定已排好序的 n 个元素 array[0:n-1]，现要在这 n 个元素找出特定元素x； 首先较容易想到的是用顺序搜索方法，逐个比较 array[0:n-1] 中元素，直至找出元素 x 或 ...
分类：
编程语言 时间：
2020-02-09 16:31:03
阅读次数：
85
风格转移这几天看了一篇风格转移的论文，这里大致介绍下论文的内容，并且推到下论文中出现的公式。基本思想有两张图片，我们关注一张图片的内容(Content)记为C，一张图片的风格(Style)记为S，想要生成一张图片包含C的内容和S的风格，记为G。那么如何获取图片的C和S那？论文使用训练好的VGG ne... ...
分类：
其他好文 时间：
2020-02-08 11:28:34
阅读次数：
78
