2016年07月_Ian ma

原创 C++给定范围进行按位与运算

LeetCode上的题目： Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.For example, given the range [5, 7], you should return 4.给定一个范围，将范围内的

2016-07-31 21:47:25 1202

原创二分查找算法的C++和Python实现

二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法执行的话，其顺序为：1. 第一步查找中间元素，即5，由于5<6，则6必然在5之后的数组元素中，那么就在{6，

2016-07-23 21:49:16 915

原创 Python十进制转二、八、十六进制

从十进制转其他进制是非常简单的，无非是分为两步：将这个数对要转换的进制数相除，取余数，如num%8，继续拿着除之后的整数部分对进制数取余数，直到整数部分为0为止将余数倒序输出，即可得到结果num = input('input an int number: ')t = input('input type(2,8,16): ')def trans(num): m = 0 lst

2016-07-21 14:59:49 1833

原创桶排序，冒泡排序，快速排序算法Python实现

桶排序案例：学生分数为0~10，要按照从小到大排序： 1. 首先我们需要申请一个大小为10的数组（python为列表），然后遍历学生成绩，每遍历一个成绩就在序号=成绩的位置+1. 2. 生成完列表之后，按照序号从小到大遍历，打印出每个序号，每个序号打印次数是序号下的数值def bucket_sort(lst): pre_lst = [0]*10#预先设定的列表，全部置零 resu

2016-07-20 23:11:10 3114

原创图像通道的拆分/合并处理

OpenCV里边彩色顺序是BGR，想要变成RGB顺序，有两种方法：方法一：比较常用的解决办法是拆分了三通道，再逆序合并回去：import cv2img = cv2.imread('img/image.png')b,g,r = cv2.split(img)img = cv2.merge([r,g,b])方法二：不必拆分合并，直接利用Numpy操作，img2 = img[:,:,::

2016-07-16 23:16:51 3908

原创 Python给定一个句子倒序输出单词以及字母

#!/usr/bin/python# -*- coding: utf-8 -*-def rever(sentence): newwords = [] words = sentence.split() words.reverse() space = ' '#单词之间一个间隔 for word in words: newword = []

2016-07-07 13:08:10 8302

原创 Python和opencv打开摄像头

import cv2import numpy as npcap = cv2.VideoCapture(0)while True: ret,frame = cap.read() cv2.imshow('frame',frame) if cv2.waitKey(1) &0xFF == ord('q'):#如果按下的这颗健为q则结束 breakcap.releas

2016-07-06 16:44:03 9639

原创红外图像特点及识别方法

红外图像成像特点：由于红外图像是通过“测量”物体向外辐射的热量而获得的，故与可将光图像相比：分辨率差对比度低信噪比低视觉效果模糊灰度分布与目标反射特征无线性关系局部不变特征目前绝大多数景物匹配算法提取的都是全局不变特征，它能很好解决同一目标的一致性判决问题，但很难消除图像的成像畸变。当图像之间的成像畸变很复杂时，利用全局信息进行匹配非常困难，特别是存在局部遮挡时，全图特征会随之变化。基于

2016-07-04 11:03:54 32894

This is MyC