自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

菜鸟成长记

菜鸟成长中的点滴记录

  • 博客(174)
  • 资源 (1)
  • 收藏
  • 关注

原创 zeppelin-0.9.0 源码安装, 连接odps,ldap认证

文章目录前言部署环境和版本部署准备环境配置下载源码源码修改1、maven 修改为阿里的镜像2、下载apache 相关包比较慢,替换成国内源编译打包全部打包部分编译启动Zeppelin添加配置文件启动查看log遇到问题npm 报错 128npm 报错 137root 安装 web-server 报错启动之后 logs 中有报错 zeppelin-web-angularzeppelin 连接 阿里云 MaxCompute(ODPS)1、下载 ODPS JDBC的jar包2、配置odps interpreter

2020-06-01 18:45:00 2063 1

原创 superset 二次开发 前端如何代码迁移

文章目录前言前端代码迁移前言superset的版本变迁,一直把前端的代码独立出去,前端项目叫 superset-ui那如果二次开发过程中 想要修改某个图表前端代码怎么办?版本:superset 源码安装 36版本前端代码迁移本地前端开发环境搭建好的情况下举例 透视表 pivot—table 组件迁移cd superset-frontend/node_modules/@superset-ui找到你想要迁移的组件库 : 比如 legacy-plugin-chart-pivot-tablec

2020-05-29 15:32:44 2762

原创 supervisor + gunicorn 配置superset

文章目录环境gunicornsupervisor结束语在生产环境上直接跑一个py文件,感觉不太好,还是用 supervisor + gunicorn 部署一下放心环境systemCentOS 7.4.1708pythonPython 3.6.8supersetsuperset 0.36gunicornGunicorn 是python中的WSGI容器,pre-fork...

2020-04-14 20:40:26 2648 1

原创 superset csv 导出相关问题

文章目录superset csv 导出相关问题 记录1、csv 导出中文乱码问题2、导出csv格式 表头取 列的别名3、sqllab查询结果 导出csv,会报错误superset csv 导出相关问题 记录1、csv 导出中文乱码问题修改config配置 改为使用utf-8-sig编码2、导出csv格式 表头取 列的别名修改 superset/viz.py 中 get_csv 函数 ...

2020-04-09 20:49:36 1959

原创 superset0.36接入echarts 图表:mix-line-bar

文章目录superset和echarts版本集成echarts柱状折线图 mix-line-bar前端目录 superset-frontend主要修改的地方1、 superset-frontend/src/visualizations/ 目录下1-1 新增文件夹MixLineBar,1-2 新建文件夹 images 放入新增图表的图片1-3 新增文件 MixLineBarChartPlugin.j...

2020-04-07 13:23:34 5381 22

原创 Linux的crontab简单使用

Linux下的crontab命令:可以用来定时的去跑一些脚本或者程序crontab的命令crontab [-u user] file crontab [-u user] [ -e | -l | -r ]-u user:用来指定某个用户file:file 是你编写的crontab的任务列表。如果在命令行中没有指定这个文件,crontab命令将接受标准输入(键盘)上键入的命令,并将它们载入...

2018-09-23 17:08:06 2283 2

原创 用python生成亚马逊 ItenSearch api 的签名

亚马逊的api接口: https://webservices.amazon.com/scratchpad/index.html 这个官网只提供了php和java的代码生成签名下面是php的代码,转换成python代码<?php// Your Access Key ID, as taken from the Your Account page$access_key_id = ...

2018-09-12 20:05:39 1022

原创 MySQL----基本操作

环境:ubuntu安装MySQLsudo apt-get install mysql-serversudo apt install mysql-clientsudo apt install libmysqlclient-dev安装成功后可以通过下面的命令测试是否安装成功:sudo netstat -tap | grep mysqlMySQL管理命令启动mysql服...

2018-07-15 22:28:37 454

原创 Shell--字符串

好久没有用shell脚本,这节总结一些字符串的相关知识,字符串是Shell脚本最常用的数据类型。单引号 双引号 反引号的区别单引号1、单引号会忽略所有的特殊字符,即任何字符都会原样输出,包括定义的变量 2、单引号字串中不能出现单引号双引号 1、双引号对字符串中出现的$、”、`和\进行替换,其他字符原样输出; 2、双引号可以出现反引号,转义字符反引号1、反引号有命令替换的...

2018-07-14 21:32:45 5386 1

原创 python虚拟环境--virtualenv

Python中的神器–virtualenvPython中的有非常丰富且强大的第三方库,在一个Python环境中开发越久,依赖的库就越多,并且不同的项目使用库的版本也不同,就可能导致包冲突的问题。因此,无论在工作还是学习中,强烈推荐使用这个神器。 还有一个好处就是,在团队协同开发时,可以直接部署安装一致的版本库,就不会导致包冲突的问题,安装 virtualenv强烈推荐,使用国内镜像安...

2018-07-13 22:15:08 1751

原创 python中pip 安装第三方库中几种方式以及出现的问题

1、最通用的方式,就是pip install xxx2、采用源码安装方式在github或其他库下载,用python setup.py install 方式安装,下载whl格式的package,再用pip安装 https://www.lfd.uci.edu/~gohlke/pythonlibs/3、手动指定源,在pip后面跟-i,命令如下:pip install pack...

2018-03-17 20:44:54 3190

原创 【二分查找】在排序数组中,找出给定数字的出现次数 以及二分其他应用

分析题目:数组是已排序好的,找出给定数字key出现的次数,方法1、最直观的方法就是遍历一遍数组,时间复杂度O(N)方法2、可以借助二分查找,时间复杂度为O(logN) 找出最左边出现的key出现的位置,找出最右边key出现的位置。size_t getLow(int *array,int size, int k){ size_t left = 0; size_t right = s

2017-09-07 22:15:09 940

原创 【设计模式】工厂模式

工厂模式大致可以分为三类: 1、简单工厂模式 2、工厂方法模式 3、抽象工厂模式。 这三种模式逐步抽象,并且更具有一般性。 工厂模式有一种非常形象的描述,建立对象的类就像一个工厂,而需要被建立的对象就是一个个产品,在工厂中加工产品,使用产品的人不用关心产品是如何生产出来的。在软件中使用工厂模式的好处就是降低了模块之间的耦合。一、简单工厂模式只要告诉工厂所需要的产品类型,工厂就会返回需

2017-09-07 17:11:03 441

原创 【笔试】原码、反码、补码计算,有符号,无符号

下面只是记录自己的不懂的地方。在笔试中遇到的问题,才发现这个问题没有搞清楚。首先介绍 原码,补码,反码。正数的原,反,补码 相同。 负数:原码就是正数的原码,最高位为1;补码:除符号位取反;补码:反码+1** 比如说 -2的原码:1000 0010,反码:1111 1101 补码:1111 1110。-1的补码:1111 1111。-128的补码:1000 0000,-128没有原码和反码为解决

2017-08-29 23:20:06 1185

原创 HTTP和HTTPS的区别

超文本传输协议HTTP协议被用于在Web浏览器和网站服务器之间传递信息,HTTP协议以明文方式发送内容,不提供任何方式的数据加密,如果攻击者截取了Web浏览器和网站服务器之间的传输报文,就可以直接读懂其中的信息,因此,HTTP协议不适合传输一些敏感信息,比如:信用卡号、密码等支付信息。  为了解决HTTP协议的这一缺陷,需要使用另一种协议:安全套接字层超文本传输协议HTTPS,为了数据传输的安全,H

2017-08-23 16:34:56 711

原创 【操作系统】页面置换算法

1、页面置换算法是干嘛的虚拟页式存储管理的基本工作原理:在进程运行之前,不是装入全部页面,而是装入全部页面,而是装入一个或零个页面,之后根据进程运行的需要,动态装入其他页面;当内存空间已满,而又需要装入新的页面时,则根据某种算法淘汰某个页面,以便装入新的页面。在使用虚拟页式存储管理时需要在页表中增加一些内容,得到页表的内容如下: 页号、驻留位、内存块号、外存地址、访问位、修改位 其中驻留位,又称

2017-08-19 21:40:48 10313 2

原创 【哈希查找】hashtable

哈希概述线性表,二叉搜索树、AVL树、B树中,元素在存储结构中的位置与元素的关键码之间不存在直接的对应关系。在数据结构中搜索一个元素需要进行一系列的关键码比较。搜索的效率取决于搜索过程进行的比较次数。理想的搜索方法是可以不经过任何比较,一次直接从表中得到要搜索的元素。如果构造一种存储结构,使元素的存储位置与它的关键码之间建立一个确定的对应函数关系Hash(),那么每个元素关键码与结构中的一个唯一的存

2017-08-19 17:01:48 1981

原创 【项目】哈夫曼树的应用:文件压缩

在前几天写了哈夫曼树以及哈夫曼编码的博客:http://blog.csdn.net/wenqiang1208/article/details/77261906文件压缩文件压缩的主要思想是利用哈夫曼编码来实现的,但是得到编码之前我们需要构建这棵树。那么利用什么来构建树呢?!这里,我们需要统计每个字符出现的次数,用次数来构建Huffman-Tree。假设我们现在有一个.txt的小文件,内容是”aaaab

2017-08-18 16:53:30 1852 1

原创 【STL】STL中红黑树的应用set、multiset、map、multimap

上一篇博客介绍了红黑树的实现,下面介绍红黑树的应用,在STL中容器set和map,以及multiset和multimap底层实现都是红黑树。setset的底层就是用红黑树实现的,set的特性,所有元素都会根据元素的键值自动地排序。set元素的键值就是实值。set不允许两个元素有相同的键值。迭代器1、set不能通过迭代器修改set元素值。 因为set元素值就是键值关系到set元素排序规则,迭代器底层

2017-08-18 12:59:54 2699 2

原创 【红黑树】RB树的实现原理

定义红黑树是一棵二叉搜索树,它在每个结点上增加了一个存储位来表示结点的颜色,可以是red或者black,通过对任何一条从根节点到叶子结点上的简单路径来约束,红黑树保证最长路径不超过最短路径的两倍,因而近似平衡。性质1. 每个结点不是红色就是黑色 2. 根节点是黑色的 3. 如果一个根节点是红色的,则它的两个叶子结点是黑色的(没有两个连续的红色结点) 4. 对于每个结点,从该结点到其所有后代叶结

2017-08-18 10:24:57 2194

原创 【笔试题】模拟笔试题

题目1请你实现一个简单的字符串替换函数,原串中需要替换的占位符为“%s”。请按照参数列表的顺序替换占位符。弱参数列表的字符大于占位符个数,则将剩下的参数字符添加到字符串的结尾。测试用例:”A%sC%sE” 7,{‘B’,’D’,’F’} 返回: “ABCDEF”遍历字符串,如果遇到%s,则添加参数里面的值,如果没有遇到添加字符串中的值。string FormatString(const strin

2017-08-17 19:50:02 767

原创 【哈夫曼树】哈夫曼树的实现以及哈弗曼编码

基本概念1、路径和路径长度 在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1,则从根结点到第L层结点的路径长度为L-1。2、结点的权及带权路径长度 若将树中结点赋给一个有着某种含义的数值,则这个数值称为该结点的权。结点的带权路径长度为:从根结点到该结点之间的路径长度与该结点的权的乘积。3、树的带权路径长度 树的带权路径

2017-08-16 18:11:07 2611

原创 【堆】二分堆的实现以及STL中的堆

堆的概念binary_heap就是一种完全二叉树,也就是说整棵二叉树除了最底层的叶节点之外,是填满的,而最底层的叶节点由左至右又不得有空隙。底层实现就是一个数组 vector。 如果有一个关键码的集合K = {k0,k1, k2,…,kn-1},把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足:Ki <= K2*i+1 且 Ki<= K2*i+2(Ki >= K2*i+1 且

2017-08-16 17:13:06 2106

原创 【二叉搜索树】二叉搜索树的实现

定义二叉搜索树:又称二叉排序树,它或者是一棵空树,或者是具有以下性质的二叉树1、若它的左子树不为空,则左子树上所有节点的值都小于根节点的值 2、若它的右子树不为空,则右子树上所有节点的值都大于根节点的值 3、它的左右子树也分别为二叉搜索树如图所示,就是一个二叉搜索树,其实二叉搜索树就是在二叉树的基础上加了上面三条特性。结论:可以看出将二叉排序树 进行中序遍历就是 递增的序列节点设计 所以节点设

2017-08-16 15:45:53 1078

原创 【并查集】并查集实现原理以及应用

实现原理一种树型数据结构,用于处理不相交集合(Disjoint Sets)的合并以及查询;一开始让所有元素独立成树,也就是只有根节点的树;然后根据需要将关联的元素(树)进行合并;合并的方式仅仅是将一棵树最原始的节点的父亲索引指向另一棵树; 初始化 初始化father:各个节点独立成树,并且其father[i]=-1, father[i] 0 1 2 3 4 5 6

2017-08-16 12:44:14 565

原创 【面试题】简单背包问题

问题描述假设有一个能装入总体积为T的背包和N件体积分别任w1、w2、w3、……wn的物品,能否从n件物品中挑选若干件恰好装满背包,即w1+w2+……Wn = T,要求满足上述条件的解。例如,当T = 10,各件物品的体积为{1、8、4、3、5、2}时,可以 找到下列4组解: (1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)分析问题可以借助栈来存储,各种物品来计算物品的值。栈中存储的

2017-08-15 18:40:56 4246

原创 【栈队列】一个数组实现两个栈(共享栈)

一个数组实现两个栈,就是共享栈的实现问题。从图中可以看出,数组的起始位置和终点位置分别为两个栈的栈底。 给一个数组,给出两个栈顶,再给一个数组的容量。废话不说,代码实现template<class T>class SharedStack{public: SharedStack() : _a(NULL) , _top1(0) , _top

2017-08-15 16:59:10 1151

原创 【STL】队列的实现以及应用

队列的概念定义 队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作 的特殊线性表。 进行插入操作的一端称为队尾,通常称为入队列;进行删除操作的一端称为队头,通常称为出队列。 队列具有先进先出的特性(FIFO)。顺序队列 顺序队列就是用数组实现的,定义两个变量front和rear指向队首和队尾实现方式一:队头固定在数组的起始位置,入队时队尾移动,出队时,将队尾到队首的元素向前移动一

2017-08-15 16:45:51 3369 2

原创 【STL】栈的实现原理以及应用

栈定义以及其他类型的栈栈又称堆栈,是一种运算受限的线性表,其限制是仅允许在表的一端进行插入和删除运算。把对栈进行运算的一端称为栈顶,另一端称为栈底。 向一个栈插入新元素称为入栈或进栈,Push;从一个栈删除元素称为退栈或出栈,Pop。因为后进栈的元素必定先出栈,所以又把栈称为后进先出表(Last In First Out, LIFO)。共享栈 共享栈是其实就是一个数组,从两边存放数据。链式栈

2017-08-15 15:22:59 9381

原创 【STL】verctor的简单剖析以及各种函数的实现

概述vector其实和array数组挺像的,但是vector之所以存在的原因是: vector是动态空间,随着元素的增加,它的内部机制会自行扩建空间以容纳新的元素;而array是静态空间,一旦配置大小就不能改变了;vector的数据结构 vector有三个成员变量。 T* _start; //表示目前使用的空间头 T* _finish;//表示目前是的空间尾 T* _end

2017-08-13 17:40:44 619

原创 【C/C++】OJ笔试常用的函数

unique函数 删除连续重复的范围template <class ForwardIterator> ForwardIterator unique ( ForwardIterator first, ForwardIterator last );template <class ForwardIterator, class BinaryPredicate> ForwardIterator un

2017-08-13 15:56:59 925

原创 【笔试题】网易2018秋招内推笔试

今天下午3点到五点做了网易秋招内推笔试题,晚上的时候牛妹就把编程题的答案发出来了,听说有几万人参加了,吓死。。。。。感觉自己太弱。网易内推笔试,大神作答下面是我做的三道笔试题,一共有八道。。。。。题目一问题描述 小易有一个长度为n的整数序列,a_1,…,a_n。然后考虑在一个空序列b上进行n次以下操作: 1、将a_i放入b序列的末尾 2、逆置b序列 小易需要你计算输出操作n次之后的b序列。输

2017-08-13 13:41:56 21869 5

原创 【二叉树】二叉树的下一个节点

问题描述给定一棵二叉树和其中的一个节点,如何找出中序遍历顺序的下一个节点。 树中的节点除了有两个左右指针,还有一个指向父节点的指针。分析问题可以分为三种情况: (1)节点有右子树,找右子树中最左边的节点 例如图中结点b的下一个结点是h,结点a的下一结点是f。(2)节点没有右子树,且是其父节点的左子树,下个节点就是父节点 图中结点d的下一个结点是b,f的下一个结点是c。(3)节点没有右子树,且

2017-08-11 22:44:03 585

原创 【二叉树】多行打印二叉树和按之字形打印二叉树

问题一问题描述 从上到下按层打印二叉树,同层的从左到右打印。打印多行。分析:可以想到层次遍历,借助队列存储结点;但是要打印成多行,所以必须设计两个变量,来表示当前打印的行的个数,和下一行打印的个数。void PrintBinaryTree(Node* pRoot){ if (pRoot == NULL) return; queue<Node*> q; q.

2017-08-11 22:36:41 414

原创 【二叉树】二叉搜索树的第k个结点

问题描述题目:给定一棵二叉搜索树,请找出其中第k大的结点。分析问题由于是二叉搜索树,所以中序遍历该树,得到一个递增的序列。 求第k大的结点,根据中序遍历,遍历k个数。Node* KthNode(Node* pRoot,int k){ if (pRoot == NULL || k == 0) return NULL; return KthNodeCore(pRoot

2017-08-11 22:23:16 456

原创 【STL】list的简单剖析以及各种函数的实现

STL中的list是比较常用的容器,对于任何位置的元素插入或元素移除,list永远是常数。list中的迭代器在插入和删除后,仍然有效,但是耦合操作splice操作可能使迭代器失效,而vector就不成立了。list节点template <class T>struct __list_node { typedef void* void_pointer; void_pointer pre

2017-08-11 00:38:58 1385

原创 和为s的两个数字VS和为s的连续正数序列

问题一题目 输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得他们的和正好为s,如果有多对数字的和为s,输出任意一对即可。例如:输入数组{1,2,4,5,11,15}和数字15,输出4和11。分析(1)最直观的解法,时间复杂度为O(n^2) 两个嵌套循环, 固定一个数字,然后再后面找另一个数字,看是否和为s。(2)更快的解法,时间复杂度为O(n) 由于数组是排序递增的数组,那么找和

2017-08-10 11:52:52 268

原创 数组中只出现一次的数字

问题描述一个整型数组里面除了两个数字之外,其他的数字都出现了两次。请找出这两个数字来, 时间复杂度为O(N),空间复杂度为O(1)问题分析如果要是只有一个数字只出现一次,其他的都出现两次,那么很容易想到, 异或:任何一个数字异或本身,都等于0。(相同为0,相异为1)。思路:将该数组分为两个子数组,每个子数组都包括1个只出现1次的数字, 那么分别将这个子数组中的数字异或,就分别得到一个结果。那么

2017-08-10 10:45:41 635

原创 【C++】智能指针

一、简介为什么会有智能指针这个东西,智能指针又是什么东西。由于 C++ 语言没有自动内存回收机制,程序员每次 new 出来的内存都要手动 delete。程序员忘记 delete,流程太复杂,最终导致没有 delete,异常导致程序过早退出,没有执行 delete 的情况并不罕见。那么就有了智能指针这个东西。二、智能指针C++STL提供了4种智能指针,包括auto_ptr、unique_ptr(sco

2017-08-09 22:15:07 730

原创 【笔试题】拼多多2018校招内推编程

2、大数据相乘问题描述有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。 输入描述: 空格分隔的两个字符串,代表输入的两个大整数输出描述: 输入的乘积,用字符串表问题分析感觉有点坑,在编译器上可以通过,牛客上通不过,还有这道题没有考虑很多问题,比如说符号问题,输入非法情况,所以,以后编程题,先做出来,再考虑其他问题。大数据相乘,就是字符串相乘,有两

2017-08-06 23:00:49 3629 2

c# 编写 人力资源管理系统

编写的简单 人力资源管理系统,其中链接 数据库

2016-07-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除