二进制、八进制和十六进制 我们平时使用的数字都是由0~9共十个数字组成的，因为只有0~9共十个数字，所以叫做十进制。进行加法运算时逢十进一（满十进一），进行减法运算时借一当十，这就是十进制。借助同样的思想，计算机中有二进制、八进制、十六进制之说，接下来详细讲解进制加减法及不同进制之间转换。一、二进制、八进制、十六进制 1.二进制 只用0、1两个数字来表示数值，这就是二进制...
排序算法(直接插入、折半插入、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数类排序) 目录一、概述二、算法复杂度三、插入类排序 1.直接插入排序 2.折半插入排序 3.希尔排序四、交换类排序 1.冒泡排序 2.快速排序五、选择类排序 1.简单选择排序 2.堆排序六、归并排序 1.二路归并排序七、基数排序 1.基数...
Python模块——标准库\开源模块\自定义模块 一、定义 模块：用来从逻辑上组织python代码(变量，函数，类，逻辑：实现一个功能)，本质就是.py结尾的python文件。 包：用来从逻辑上组织模块，本质就是一个目录(必须有一个__init__.py文件)二、导入方法 import module_name import module1_name,module2_nam...
PSNR&&SSIM(MATLAB) 一、PSNR.mclear;name = 'balloons336';file_path = ['result\',name,'\'];%图像文件夹路径gndname = 'balloons6_1.bmp';gnd = imread(strcat(file_path,gndname));%读ground-truth图像img_path_list = dir(strcat(file_...
10.Ubuntu16.04安装torch 一、安装torch Torch是一个基于Lua语言的深度学习框架，官网地址https://github.com/torch，安装torch7官方有文档，按照文档可完成http://torch.ch/docs/getting-started.html#_ 1.查看cuda版本和cudnn版本nvcc -Vcat /usr/local/cuda/include...
随机深林 一、Bagging和Boosting的概念与区别 该部分主要学习自：http://www.cnblogs.com/liuwu265/p/4690486.html 随机森林属于集成学习（Ensemble Learning）中的bagging算法。在集成学习中，主要分为bagging算法和boosting算法。我们先看看这两种方法的特点和区别。 Bagg...
二叉排序树(BST)、平衡二叉树(AVL)、B-树、B+树 目录一、二叉排序树 1.二叉排序树（BST）定义 2.二叉排序树的操作二、平衡二叉树(AVL) 1.平衡二叉树的定义 2.平衡二叉树的建立 3.平衡调整 4.平衡二叉树实现的实例三、B-树(B树) 1.为什么会出现B树 2. B树的基本概念 3...
Python算法——如何求两个有序集合的交集 要求： 两个有序集合，集合中每个元素都是一段范围，求其交集。例如集合{[4,8],[9,13]}和{[6,12]}的交集为{[6,8],[9,12]}。分析： 方法一：蛮力法 最简单方法就是遍历两个集合，针对集合中每个元素判断是否有交集，如果有，则求其交集。 方法二：特征法 方法一没有利用集合有序的特点，因此，不是...
Python算法——如何从三个有序数组中找出公共元素 要求：给定以非递减顺序排序的三个数组，找出这三个数组的公共元素。如ar1 = [2,5,12,20,45,85]，ar2 = [16,19,20,85,200]， ar3 = [3,4,15,20,39,72,85,190]，那么其公共元素为[20,85]。分析： 假设当前遍历的三个数组元素分别为ar1[i]、ar2[j]、ar3[k]，则存在以下几种可能性： ...
Python算法——如何求解迷宫问题(回溯法) 要求： 给定一个N*N的迷宫，从迷宫左上角(对应矩阵[0][0])走到迷宫右下角(对应矩阵[N-1][N-1])，只能向两方向移动：向右或向下。在迷宫中0表示没有路，1表示有路。分析： 这里使用回溯法，当碰到死胡同时，回溯到前一步，然后从前一步出发继续寻找可达路径。 申请一个结果矩阵用来标记移动路径 if 到达了目的地 ...
Python算法——如何寻找最多的覆盖点 要求： 列表上从左到右依次为点a[0]、a[1]、a[2]、a[3]...a[n-1]，假设一根木棒长度为L，求L最多能覆盖列表的几个点？分析： 本题求a[j]-a[i]≤L && a[j+1]-a[i]>L(其中i<j)这两个条件的 j 与 i 中间所有点的个数中的最大值，即 j-i+1 最大，思路为直接从左到右扫描，使用两个索引 ...
Python算法——如何在有规律的二维数组中进行高效数据查找 要求： 二维数组每一行按照从左到右递增顺序排列，每一列按照从上到下顺序排列。实现一个函数，输入一个整数判断数组中是否含有该整数。分析： 最简单的方法就是对二维数组进行顺序遍历，然后判断待查找元素是否在数组中，这种时间复杂度为O(M*N)，M，N分别为二维数组行数和列数。但顺序遍历不是最好的方法，当数组有序的时候，二分查找是一个很好的方法，具体思路如下：给定数...
Python算法——对数组进行循环移位 要求： 对含有N个元素的数组循环右移K位，要求时间复杂度为O(N)，且只允许使用两个附加变量。分析： 方法一：蛮力法 要求将数组元素循环右移K位，只需要每次将数组中元素右移一位，循环K次即可。如原数组为abcd1234，右移4位具体移动过程为abcd1234-->4abcd123-->34abcd12-->1234abcd。...
Python算法——求集合的所有子集 要求： 有一个集合，求其全部子集(包含集合自身)。例如集合[1,2,3]其全部子集为：<∅,1,2,12,3,13,23,123>分析： 方法一：位图法 ①使用两层循环，外层循环为子集个数，对于集合长度为N，子集个数为。外层循环每循环一次一个子集。内层循环用来判断二进制下标为i的位置数是否为"1"，如果对应位为1，那么就输出这个位...
Python算法——对数组逆时针45°旋转 要求： 将一个n*n的二维数组逆时针旋转45°后打印。 分析： 从右上角开始对数组中的元素进行输出实现代码：# -*- coding:utf-8 -*-def rotateArr(arr): lens = len(arr) #打印二维数组对角线右上半部分 i = lens-1 while i > 0: ...
Python算法——求数组连续最大和 要求： 一个有n个元素的数组，这n个元素既可以是正数也可以是负数，数组中连续的一个或多个元素组成一个连续的子数组，求子数组和的最大值。例如数组[1,-2,4,8,-4,7,-1,-5]，其最大和的子数组为[4,8,-4,7]，最大值为15。分析： 方法一：蛮力法 找出所有的子数组，然后求出子数组的和，在所有子数组的和中取最大值。 ...
Python算法——求数组中绝对值最小的数 要求： 对于升序排列数组，数组中有正数、负数、或0，求数组中元素的绝对值最小的数。例如数组[-10,-5,-2,7,15,50]中绝对值最小的数为-2。分析： 方法一：顺序比较法 最简单的方法就是从头到尾遍历数组元素，对每个数字求绝对值，然后比较就可以求出绝对值最小的数。 方法二：二分法 求绝对值最小的数分为三种情...
Python算法——求解最小三元组距离 要求： 已知三个升序整数数组a[l], b[m]和c[n]，请在三个数组中各找一个元素，使得组成的三元组距离最小。三元组的距离定义是：假设a[i]、b[j]和c[k]是一个三元组，那么距离为:Distance = max(|a[ i ] – b[ j ]|, |a[ i ] – c[ k ]|, |b[ j ] – c[ k ]|)，请设计一个求最小三元组距离的最优算法，并分析时间...
Python算法——求数组中两个元素最小距离(动态规划) 要求： 给定一个数组，数组中含有重复元素，给定两个数字num1和num2，求这两个数字在数组中出现位置的最小距离。分析： 方法一：蛮力法 主要思路为：对数组进行双重遍历，外层循环遍历查找num1，只要遍历到num1，内层循环对数组从头开始遍历找num2，每当遍历到num2，就计算他们距离dist。当遍历结束后最小的dist值就是他们最小的距离。...
Python算法——查找数组前三名 要求： 在数组中找出前k大的值(如k=3)分析： 最大的三个数比数组中其他数都大，因此可以利用类似求最大值的方法求前三名，具体思路为：初始化前三名（r1：第一名，r2：第二名，r3：第三名）为最小整数，然后遍历数组：（1）如果当前值tmp大于r1：r3=r2,r2=r1,r1=tmp；（2）如果当前值tmp大于r2且不等于r1：r3=r2,r2=tmp...
关注
