数据挖掘者-CSDN博客

原创 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 4539 1

原创 python 利用PIL实现图像的缩放和识别图像中的文字

一利用PIL实现图像的缩放1, python 利用PIL库实现图像的缩放、模糊、平滑等操作2, 若想获取高质量的照片，则需要注意以下两点：在处理的时候，需要使用Image.ANTIALIAS在最后保存时，要设置quality3，实例1：该实例，实现批量修改图片的尺寸，可以自定义输入和输出文件以及缩放比例。#encoding=utf-8from PIL import Ima...

2018-11-29 21:27:29 3009

原创 mac 安装tesseract、pytesseract，实现图片里文字的识别

一， tesseract-OCR的介绍1，tesseract-OCR是一个开源的OCR引擎，能识别100多种语言，专门用于对图片文字进行识别，并获取文本。但是它的缺点是对手写的识别能力比较差。2，用tesseract可以识别的图片中字体，主要有以下一些特点:使用一个标准字体可以使用复印或者拍照，但是必须字体要清晰，没有痕迹图片里没有歪歪斜斜的字体另外没有超出图片中的字体，也没有残缺的...

2018-11-28 16:05:20 7424 2

原创 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 17253

原创将汉语数字转化为阿拉伯数字

一，python 实现将汉语数字转化为阿拉伯数字1，例如：输入：二百五十输出： 250 输入：一百三十八输出： 138二，程序1 ， python实现具体信息如下：class Solution(object): def chinesetoint(self, strs): ...

2019-07-26 23:20:21 2103

原创 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 2717 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 5227

原创完全二叉树输出最后一个节点

一，问题描述1，输入一个完全二叉树，求出最后一个节点值。2，例如：输入：输出： 53，算法思想：首先遍历完全二叉树的左分支，求出完全二叉树的高度depth, 然后对于每个子树的根节点，先从根节点的右孩子开始，然后从此节点遍历该节点的左孩子，等遍历完成后，进行判断此时临时高度等于二叉树的高度，且节点无右孩子时候，则输出该节点，否则右侧还有节点，则遍历右子树，若临...

2019-07-18 11:36:27 4265 1

原创算法题：字符串解码

一，问题描述1，给定一个字符串，目标是将写在#和%之间的字符串，重复#号前面的数字次数(数字只会是个位数)，2，例如：输入结果： strs = "he3#llo%world" 输出结果： res = "hellollolloworld" 输入结果：strs = "he3#ll2#o%wo%rld" ...

2019-07-15 14:32:16 494

原创 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 1147

原创在MAC IDEA中出现如下File size exceeds configured limit (2560000). Code insight features not available问题的解决

在MAC IDEA中，导入二十多万代码的文件，出现了如下问题：File size exceeds configured limit (2560000). Code insight features not available 原因：IDEA对能关联的文件大小做了限制，主要是为了保护内存，默认值为2500kb，对于一般的java文件也够用了解决的方法：（1）打开Mac IDEA界面，如...

2018-05-10 20:38:45 8478

原创 java.lang.NoClassDefFoundError: com/google/protobuf/ProtocolMessageEnum的解决办法

一在工程中，使用protobuf时候出现了如下：Error Message： java.lang.NoClassDefFoundError: com/google/protobuf/ProtocolMessageEnum........二出现的原因：缺少protobuf-jar包。解决的办法是下载相应的protobuf的jar然后导入工程中。1，下载protobuf-java.jar...

2018-05-09 19:55:23 16329 1

原创 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 3849

原创 python打印空心等边三角形

一，python打印空心等边三角形1，利用python打印如下空心等边三角形 * * * * * ** * * * * * * * *2，程序如下：print "打印空心等边三角形"rows=int(input("输入行数: "))...

2018-03-19 14:31:27 8807

原创 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 33544 2

原创 hbase的表与phoenix建立映射

一，hbase的表与phoenix建立映射1，具体步骤如下:(1) 先在hbase上建立表，表名为（PHO)hbase(main):001:0>create 'PHO','KID','INFO'(2), 然后在phoenix上建立相同的表名（PHO)0: jdbc:phoenix:db1,db2,db3:2181>create table if not exists PHO(id varcha

2017-06-23 15:10:07 4354

原创 phoenix 修改表的表名

一，问题描述 1，在phoenix上修改表名，需要把表名pho1修改成表名pho2。2，在mysql中，修改表名的语句如下：alter table student1 rename student2; 然而在phoenix上没有rename语句。因此我们需要使用另外一种方法二，Phoenix修改表名具体步骤如下：第1：先在hbase上把pho1修改成pho2，具体命令行如下：hbase(mai

2017-06-23 14:55:33 3847

原创 IDEA创建servlet时找不到 import javax.servlet...相关类包的问题

一，在IDEA中，创建Servlet时候，当写入如下语句时：import javax.servlet.ServletException;import javax.servlet.http.HttpServlet;import javax.servlet.http.HttpServletRequest;import javax.servlet.http.HttpServletResponse;i

2017-05-25 23:04:03 25650 5

原创 hive命令出现问题Failed with exception Java.io.IOException:java.lang.IllegalArgumentException: java.NET.URI

一，问题描述：　　　登录到hive数据仓库后，输入一些命令，例如（show databases ，show tables)，会报出如下错误：Failed with exception Java.io.IOException:java.lang.IllegalArgumentException: java.NET.URISyntaxException: Relative path in absol

2017-05-25 00:32:13 16907 4

原创安装Hive过程中，出现Exception in thread "main" java.lang.IllegalArgumentException: java.net.URISyntaxExcepti

一，在安装hive过程中，输入hive命令，出现了如下错误：Exception in thread "main" java.lang.IllegalArgumentException: java.net.URISyntaxException: Relative path in absolute URI: ${system:java.io.tmpdir%7D/$%7Bsystem:user.name%

2017-05-24 23:15:14 13092 1

原创 cdh 5.8 hbase安装Phoenix 4.8的过程

一，Phoenix的介绍 1，Phoenix，（“凤凰”）,它相当于一个Java中间件，提供jdbc连接，操作hbase数据表。2，Apache Phoenix是构建在HBase之上的关系型数据库层，作为内嵌的客户端JDBC驱动用以对HBase中的数据进行低延迟访问。二，Phoenix的下载 1，官网上下载的Phoenix的都会在文件名上标注需要搭配的hbase版本号，注意要一致。 2，要注

2017-05-16 19:24:28 3252

原创 Java 斐波拉契高级问题(上台阶的问题）

一，问题描述 1，有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上M级，共有多少走法？其中M取值范围为1~100，结果值需要Mod 1000000007的值。例如输入 3 输出 2输入 100 输出6879951822，解题思路这题是斐波拉契问题，即f(n)=f(n-1)+f(n-2)。如果使用递归的时候，n取100时，会超时。因此，我们

2017-04-27 21:17:08 1725

原创 Java 求逆波兰式的值

一，给一个逆波兰式的公式，求出它的值1, 该公式运算符只有^, + ,* 这三个，其中^表示自增的。2，例如输入： 1 1 + 2 ^ * 输出为6；二，程序import java.util.*; //阿里的程序题public class Test2 { public static void main(String[] agrs) { ArrayList<I

2017-04-26 22:23:24 771

原创 Leetcode 179 Largest number (最大的数字和最小的数字)

一，问题描述1，给出一组非负整数，求这些非负整数可以拼接出的最大数字 2，例如，给出数组[3，30，34,5,9] ，拼接出的最大数字为9534330. 3，由于本题输入时一个整型数组，输出是一个字符串。因此，在输出前，可以考虑到数组进行一下排序。4，解题思路（求最大的数字的解题思路，求最小的数字的解题思路和求最大的数字的解题思路类似的）：先把数组转化成字符串数组，然后两两拼接进行

2017-03-22 23:09:06 895

原创 Leetcode 164 Maximum Gap (最大差距）

一，问题描述1，给一个没有排序的数组，当排序后找出连续两个元素之间相差最大的数，并且输出这个数。2，限制条件：需要在线性的时间和空间复杂度。如果数组长度小于2，则输出0。数组中的所有数为非负数。3，解题思想：由于时间复杂度为O（n)，因此利用到了桶排序算法。桶排序算法网上很多参考资料的。它基本思想就是是将一个数据表分割成许多个bucket(桶），然后每个bucket可以各自排

2017-03-18 21:51:35 1207 1

原创 Java排序算法---->桶排序算法

一，桶排序算法（bucket sort) 1，基本思想桶排序的基本思想是将一个数据表分割成许多个bucket(桶），然后每个bucket可以各自排序（可以采用不同的排序算法）。它是典型的分而治之的策略。2，基本流程（1）建立一堆buckets。（2）遍历原始数组，并将数据放入到各自的桶当中去；（3）对非空的桶进行排序；（4）按照顺序遍历这些

2017-03-18 20:15:59 434 1

原创 Leetcode 150 Evaluate Reverse Polish Notation (求值逆波兰表达式）

一，问题描述 1，用逆波兰表达式法去计算算术表达式的值。其中，有效运算符为+，-，*，/。每个操作数可以是整数或者另一个表达式2，例如： 3，解题思路：先定义一个栈用来存放数据的，然后对字符串数组进行从左到后进行扫描，如果遇到的是字符串符号（+，-，*，/），则从栈中取出两个整数进行符号操作的，再把结果放回栈中，如果遇到的是字符串整数，直接存放在栈中去，一直到字符串数组全部扫描完。二，A

2017-03-17 21:18:11 622

原创 LeetCode 143 Reorder List

一，问题描述1，给一个单链表L: L0->L1->…..->Ln-1->Ln 。重新排序成L: L0->Ln->L1->Ln-1->L2-Ln-2. 值得注意的是，您必须在不改变结点值的情况下执行此操作的。2，解题思路如下：首先先把单链表从中间切开，分为左右两个子链表。然后，对右子链表进行逆序。最后，把两个左右子链表进行合并起来，就可以

2017-03-16 18:23:17 293

原创 Java排序算法---->归并排序算法

一，归并排序算法 1，归并排序的基本思路就是把数组分为两组A和B，如果这两组组内的数据都是有序的，那么就可以很方便的将这两组数据进行排序了。如果让这两组组内数据有序？ 2，可以将A，B组各自再分成两组，依次类推，当分出来的小组只有一个数据时，可以认为这个小组组内已经达到了有序，然后再合并相邻的两个小组就可以了。这样通过先递归的分解数列，再合并数据就完成了归并排序。 3，归并排序算法是一种稳定的

2017-03-16 10:33:09 302

原创 Leetcode 147 Insertion Sort List(插入排序列表）

一，问题描述1，使用插入排序方法来对单链表进行排序2，解题思路：为了使得插入结点更加方便点，我们在单链表的头结点增加一个新结点（该新结点作为第一个结点）。然后，从第二个结点与下一个结点进行比较，如果下一个结点小于第二个结点的话，则把下一个结点从单链表取下，然后插入到第二个结点之前的已经排序好的结点中取，依次类推。最终使得单链表有序。二，AC了的程序（Java实现的）1，第一种方法i

2017-03-15 21:44:10 591

原创循环单词

一，问题描述： 1，如果一个单词通过循环右移获得的单词，我们称这些单词都为一种循环单词。例如：picture和turepic就是属于同一种循环单词。现在给出n个单词，需要统计这n个单词中有多少种循环单词。2，输入格式： (1) 输入包括n+1行； (2) 第一行为单词个数n(1<=n<=50) (3) 接下来的n行，每行一个单词word[i]，长度length(1 ≤ length ≤ 50

2017-03-09 11:34:26 2469

原创 Java多线程的题目

一，问题描述 1，有两个线程，一个是读线程，一个是写线程。还有一个队列。现在要求编写一个程序，实现读线程从队列中读取数据出来。写线程往队列中写入数据。二，实现的程序import java.util.concurrent.LinkedBlockingDeque; //阻塞队列（BlockingQueue),Java包含实现阻塞列表的LinkedBlockingDeque类import java.

2017-02-19 16:06:26 424

原创合并两个已经排序好的链表

一，问题描述 1，输入两个单调递增的链表，输出两个链表合成后的链表。新链表也是单调递增的。二，程序如下(Java实现）：1，非递归合并有序链表import java.util.*;class ListNode{ int val; ListNode next; ListNode(int x) { val=x; }}public class

2017-02-19 14:33:44 2664

原创 Java, 构造函数介绍

构造函数介绍一，特点： 1.构造器必须与类同名（如果一个源文件中有多个类，那么构造器必须与公共类同名） 2.每个类可以有一个以上的构造器 3.构造器可以有0个、1个或1个以上的参数 4.构造器没有返回值 5.构造器总是伴随着new操作一起调用。 6，使用super调用父类构造器的语句必须是子类构造器的第一条语句。二，构造器的作用 1，创建对象：任何类想要创建实例对象就必须具有构造函数

2017-02-19 13:43:17 2769

原创结构型模式之一：适配器模式

适配器模式介绍一，结构型模式是描述如何将类与对象结合在一起的，形成一个更大的结构。结构型模式包括了七种：桥接模式，适配器模式，组合模式，装饰模式，外观模式，享元模式，代理模式。二，适配器模式（Adapter) 1，适配器模式（Adapter)是将一个类的接口转换成客户希望的另外一个接口。适配器使得原本的接口不兼容而不能一起工作的那些类可以一起工作。 2，使用条件：（1），你想使用一个已经存在

2017-02-18 22:51:07 259

原创 java， Statement类的介绍

一，Statement的介绍 1，Statement 是 Java 执行数据库操作的一个重要方法，用于在已经建立数据库连接的基础上，向数据库发送要执行的SQL语句。Statement对象，用于执行不带参数的简单SQL语句。 2，实际上有三种 Statement 对象，它们都作为在给定连接上执行 SQL语句的包容器：（1），Statement、（2），PreparedStatement（

2017-02-18 21:42:52 10115

原创 Java中，组合和继承的区别

一，组合和继续的区别1，组合的例子：import java.util.*; //使用组合的方式实现目标class Animal{ public void beat() { System.out.println("心脏跳动"); } public void breath(){ beat(); System.out.prin

2017-02-18 15:27:05 888

原创 Java中，overload与override的区别

Java的overload(重载）与override(重写，覆盖）的区别一，overload(重载） 1，overload（重载）表示同一个类中可以有多个名称相同的方法，但是这些方法的参数列表各不相同（即不同的参数类型，不同的参数个数，不同的参数顺序，）。overload可以改变返回值类型。2，重载是一个类中多态性的一种表现。例如：public void m1(int x){ }public i

2017-02-18 14:40:57 3921

原创 Leetcode 115 Distinct Subsequences(不同的子序列）

一，问题描述 1，给出两个字符串S和T，计算S中T的不同的子序列的个数，（S>=T)。一个字符串的子序列是由一个原始字符串通过删除一些字符（也可以不删除）,但是不改变剩下字母的相对顺序的一个新字符串。如，ACE是ABCDE的一个子序列，但是AEC不是一个子序列的。2，例如： S=rabbbit， T=rabbit 返回： 33，解题思路：这是一道用动态规划解答的题

2016-11-27 19:34:47 845

原创 RapidMiner 5.3.015源代码下载并且正确的运行

一，RapidMiner介绍 1， RapidMiner是一个开源数据挖掘工具，可以进行机器学习，数据挖掘，文本挖掘，预测性分析和商业分析，具有拖拽功能的图形化工具。无需编程。它开发且可扩展，拥有上百种数据载入，转化，建立和可视化的方法，可以连接到一系列复杂的数据源，如Excel，Access， IBM DB2， MySQL。你甚至可以很简单地利用RapidMiner提供的开放式扩展API将自己

2016-11-23 20:19:04 4825 1

maven安装包

rapidminer 5.3.015源代码

空空如也