python
数据挖掘者
热爱大数据,对算法感兴趣,博客里写我对算法的理解。
展开
-
pycharm中,出现SyntaxError: Non-ASCII character '\xe4' in file... 的问题以及解决方法
一,问题描述 在pycharm中,使用python中编写中文字符时,会提示如下错误信息:SyntaxError: Non-ASCII character '\xe4' in file ...... on line 3, but no encoding declared; see http://python.org/dev/peps/pep-0263/ for details二,解决方...原创 2018-03-16 14:04:08 · 34366 阅读 · 2 评论 -
python 输入一个二维01矩阵,判断矩阵中全为1的正方形的最大边长
一,输入一个二维01矩阵,判断矩阵中全为1的正方形的最大边长1, 问题描述 输入一个二维01矩阵,判断矩阵中全为1的正方形的最大边长2, 输入: 0 1 1 0 1 0 1 1 1 0 1 1 0 1 1 1 1 0 0 0 0 1 0 1 1 1 0 0 0 0输出: ...原创 2019-07-25 22:13:31 · 2750 阅读 · 1 评论 -
python 创建两个线程交替打印1到100中的奇偶数
一, 利用python 创建两个线程交替打印1到100中的奇偶数1, 开启两个线程,一个线程专门打印奇数,另外一个线程专门打印偶数2, python程序如下:import threadingimport time# 第一个线程,打印奇数def threada(): for i in range(1, 100+1): if i % 2 != 0: ...原创 2019-07-24 21:05:27 · 5378 阅读 · 0 评论 -
python 实现在无序数组中找到中位数
一,问题描述1,求一个无序数组的中位数, (若数组是偶数,则中位数是指中间两个数字之和除以2,若数组是奇数,则中位数是指最中间位置。要求:不能使用排序,时间复杂度尽量低2, 例如: lists = [3, 2, 1, 4] , 中位数为 = (2+3)/2 = 2.5 lists = [3, 1, 2] , 中位数为 23, 算法思想: ...原创 2019-07-16 21:32:11 · 4602 阅读 · 1 评论 -
完全二叉树输出最后一个节点
一,问题描述1, 输入一个完全二叉树,求出最后一个节点值。2, 例如: 输入:输出: 53, 算法思想:首先遍历完全二叉树的左分支,求出完全二叉树的高度depth, 然后对于每个子树的根节点,先从根节点的右孩子开始,然后从此节点遍历该节点的左孩子,等遍历完成后,进行判断此时临时高度等于二叉树的高度,且节点无右孩子时候,则输出该节点,否则右侧还有节点,则遍历右子树,若临...原创 2019-07-18 11:36:27 · 4331 阅读 · 1 评论 -
算法题:字符串解码
一,问题描述1, 给定一个字符串,目标是将写在#和%之间的字符串,重复#号前面的数字次数(数字只会是个位数),2,例如: 输入结果: strs = "he3#llo%world" 输出结果: res = "hellollolloworld" 输入结果:strs = "he3#ll2#o%wo%rld" ...原创 2019-07-15 14:32:16 · 515 阅读 · 0 评论 -
python 利用PIL实现图像的缩放和识别图像中的文字
一 利用PIL实现图像的缩放1, python 利用PIL库实现图像的缩放、模糊、平滑等操作2, 若想获取高质量的照片,则需要注意以下两点:在处理的时候,需要使用Image.ANTIALIAS在最后保存时,要设置quality3,实例1:该实例,实现批量修改图片的尺寸,可以自定义输入和输出文件以及缩放比例。#encoding=utf-8from PIL import Ima...原创 2018-11-29 21:27:29 · 3101 阅读 · 0 评论 -
python streaming 实现某个字段排序
一,hadoop streaming默认情况1,在hadoop streaming的默认情况下,是以\t作为分隔符的,标准输入时,每行的第一个\t之前的内容作为key,第一个\t之后的内容作为value。注意,如果一个\t字符都没有,那么整行作为key。2,streaming的一些参数如下: -D stream.map.output.field.separator :设置map输出中ke...原创 2018-07-10 01:04:53 · 1187 阅读 · 0 评论 -
python中使用StringIO出现的问题
一,在使用StringIO过程中出现的问题1,StringIO在处理字符串时会报如下错误:TypeError: 'module' object is not callable错误原因:与import导入方式有关系 解决方案:用 from io import StringIO 代替 import StringIO2 ,出现如下错误:TypeError: initial_value must be u...原创 2018-04-24 11:42:47 · 3930 阅读 · 0 评论 -
python打印空心等边三角形
一,python打印空心等边三角形1, 利用python打印如下空心等边三角形 * * * * * ** * * * * * * * *2,程序如下:print "打印空心等边三角形"rows=int(input("输入行数: "))...原创 2018-03-19 14:31:27 · 8964 阅读 · 0 评论 -
pycharm中,在自定义模块导入出现无法导入包的问题 Unresolved reference...
一,问题描述1, 在自定义模块导入时候,报出了如下错误信息:Unresolved reference 'ERROR_CODE_INPUT_ERROR' less... (Ctrl+F1) This inspection detects names that should resolve but don't. Due to dynamic dispatch and duck typing, thi...原创 2018-03-16 15:05:27 · 17394 阅读 · 0 评论 -
将汉语数字转化为阿拉伯数字
一,python 实现将汉语数字转化为阿拉伯数字1, 例如:输入:二百五十 输出: 250 输入: 一百三十八 输出: 138二,程序1 , python实现具体信息如下:class Solution(object): def chinesetoint(self, strs): ...原创 2019-07-26 23:20:21 · 2169 阅读 · 0 评论