- 博客(14)
- 收藏
- 关注
RSS订阅原创 IDEA2017 CPU占用过高
IDEA 2017.2.4CPU：corei5-7200U 2.5Ghz内存：8G之前一段时间，使用IDEA都非常流畅，然后发现用着用着变得非常的慢。然后做了各种设置，按照其他分享的方法，效果不明显。然后自己新建了一个项目再做的时候，又变得非常流畅。所以我的IDEA卡的原因在于，项目太大了，里面放的东西太多了，导致卡顿。大家遇到相似的情况，不妨也试一试，可能会是这个原因。...
2018-11-27 11:23:11
3650
原创 辣鸡笔记本如何配置TensorFlow-GPU
本机：win10 64位+8g 缓存 +940MX 显卡anaconda 3 python3.6版本安装tensorflow-gpu流程1、明确安装要求（*****）2、安装过程CUDA 9.0版本一定不要出错哦！！！安装好之后会产生这样的问件夹。cuDNN 7.0 下载下来就是个压缩包，解压一下，里面有三个文件夹。把三个文件夹内的文件分别放进对应的CUDA文件夹内哈！然后检查一下环境变量配好了没...
2018-04-19 21:47:19
3457
原创 维特比算法
上图中黑色加粗是维特比路径。每一条维特比路径的确定是根据后一个节点，计算从开始到后一个节点（i+1）的最短路径（或概率最大路径）可以确定从开始节点到本节点（i）的维特比路径。依次向后推，从开始到（i+2）的最短路径可以确定开始到（i+1）节点的维特比路径。（这是一种原理，需要理解一下。）上图很好地解释了这个原理。维特比算法远比把所有路径全部遍历出来的计算复杂度低很多。其他阅读：李航《统计学习方法》...
2018-03-14 11:44:37
683
原创 栈——python
参考书籍：《problem solving with algorithms and data structures》栈的方法：Stack(),构造方法，创建一个空栈，无参数，返回值是空栈push(value) 向栈顶压入一个新数据项，需要一个数据项参数，无返回值pop() 抛出栈顶数据项，无参数，返回被抛出的数据项，栈本身发生变化peek() 返回栈顶数据项，但不删除。不需要参数，栈不变is_em...
2018-03-08 20:49:34
426
转载 基数排序——python
基数排序：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。def RadixSort(input_list): def MaxBit(input_list): max_data = max(input_list) bits_...
2018-03-08 18:31:06
886
转载 快速选择——python
快速选择：快速选择（英语：Quickselect）是一种从无序列表找到第k小元素的选择算法。它从原理上来说与快速排序有关。与快速排序一样都由托尼·霍尔提出的，因而也被称为霍尔选择算法。同样地，它在实际应用是一种高效的算法，具有很好的平均时间复杂度，然而最坏时间复杂度则不理想。快速选择及其变种是实际应用中最常使用的高效选择算法。快速选择的总体思路与快速排序一致，选择一个元素作为基准来对元素进行分区，...
2018-03-07 21:41:38
2652
4
原创 计数排序——python
计数排序：def counting_sort(a, k): n = len(a) b = [0 for i in range(n)] c = [0 for i in range(k + 1)] for j in a: c[j] = c[j] + 1 for i in range(1, len(c)): c[i] = c[i] ...
2018-03-07 20:21:13
328
原创 堆排序——python
堆排序： 数据结构——堆，具有如下性质： parent(i): math.floor(i/2) left(i): 2*i right(i): 2*i+1 堆可分为，最大堆（A[ parent(i) ] >= A[ i ]）和最小堆（A[ parent(i) ] <= A[ i ]）。一...
2018-03-06 19:00:51
387
原创 最大子数组问题——python
典型分治思想，连续子数组必然位于以下三种情况之中： 1、完全位于A[low..mid]中，因此low <= i <= j <= mid. 2、完全位于A[mid..high]中，因此mid <= i <= j <= high. 3、跨越了中点，因此low <= i <= mid < j <= hi...
2018-03-04 21:37:56
1115
原创 归并排序——python
归并排序： 分治（divide and conquer）。def mergeSort2(alist): if len(alist) < 2: return alist middle = len(alist)//2 left = mergeSort2(alist[:middle]) right = mergeSort2(alist[...
2018-03-04 19:44:40
348
原创 快速排序——python
快速排序： 基本思想：以key值为分割点，左边比key小，右边比key大。再左右两边递归。 具体步骤如下：（严格按照如下步骤实现）def quick_sort(a, low, high): i = low j = high if i >= j: return a key = a[i] while i <...
2018-03-04 18:47:08
203
原创 冒泡排序——python
冒泡排序： 比较相邻记录，发现相邻的逆序就交换他们。如“石沉大海”一般。def bubbleSort(alist): for i in range(len(alist)-1, 0, -1): for j in range(i): if alist[j]>alist[j+1]: alist[j], a...
2018-03-04 17:45:12
214
原创 选择排序
选择排序： 递增选取，顺序摆放。 先选出序列中最小的，排在第一位；再选出剩余序列内最小的，排在第二位；以此类推，实现顺序。 两个特点：运行时间与输入无关；数据移动是最少的。 选择排序需要（N^2/2）次比较和（N）次交换。def select_sort(alist): for i in range(len(ali...
2018-03-03 21:19:07
1142
原创 插入排序
插入排序：顺序提取，正确插入。类似于“抓扑克牌”，右手抓牌，左手排序。插排对于部分有序的数组十分高效，也很适合小规模的数组。def insert_Sort(alist): for j in range(1, len(alist)): key = alist[j] i = j - 1 while i>=0 and ali...
2018-03-03 20:38:53
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人