2017年09月_slibra_L

原创 8旋转数组最小数字PYTHON

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路：使用二分查找 1、设置一个首部指针low,一个尾部指针high，以及一个最小值初始值minVal 2、求出中间

2017-09-26 21:11:09 703

原创 7用两个栈实现队列python

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路：1、用一个栈实现进队，另一个栈实现出队 2、需要进队的时候把元素压如stack1中，需要出队的时候把stack1中的元素全部弹出至stack2中 3、从stack2中出队，即可实现先进先出# -*- coding:utf-8 -*-class Solution: def __init__(se

2017-09-26 16:03:44 729 1

原创 6重建二叉树python

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：1、从前序遍历中找到根节点，并找到根节点在中序遍历的下标i 2、按照i的值分割前序和中序 3、递归1~2# -*- coding:utf-8 -*-#

2017-09-26 15:14:19 275

原创 5从尾到头打印链表python

输入一个链表，从尾到头打印链表每个节点的值。思路：1、设置一个空数组 2、从头到尾遍历链表，将值插入空数组的首位# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返

2017-09-26 12:52:22 366

原创 4替换空格python

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy 书中思路：1、统计字符串中空格的个数 2、利用指针插入字符串# -*- coding:utf-8 -*-class Solution: # s 源字符串 # 创建新的字符串进行替换 def replaceSpace1(s

2017-09-26 12:29:20 357

原创 3二维数组查找python

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：1、从右上角开始 2、如果该元素大于target，则向左移一位 3、如果该元素小于target，则向下移一位 # -*- coding:utf-8 -*-class Solution: # array 二维列表

2017-09-26 11:21:57 549

原创 2单例模式python

单例模式：是只能生成一个实例的类 import方法 python中的模块module在程序中只被加载一次，本身就是单例的可以直接写一个模块，将你需要的方法和属性，写在模块中当做函数和模块作用域的全局变量即可，根本不需要写类。# mysingleton.py# class My_Singleton(object):# def foo(self):# pass#

2017-09-26 10:55:12 247

原创 19翻转二叉树python

二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9

2017-09-26 09:26:27 585

原创归并排序python

归并排序主要是分治和递归的思想：首先用二分法将整个数组分割成很多小块然后合并每个小块，将较小的元素拍到前面def merge(a, b): c = [] i = j = 0 while i < len(a) and j < len(b): #从中线两边归并，比较大小那个小就把那个元素放在tr[k]中 if a[i] < b[j]:

2017-09-25 19:59:02 259

原创快速排序PYTHON

最近一直在复习数据结构，把常用的的算法使用python实现，快速排序号称时间复杂度最低的排序算法，平均复杂度o(nlogn) 思路：1、将第一个元素设为枢轴pivot,将整个数组分为两部分，左边比pivot小，右边比pivot大 2、对左右两部分分别递归def partition(l,low,high): pivotkey = l[low] while low < high:

2017-09-25 15:05:09 190

leetcode上一道链表题: You are given two non-empty linked lists representing two non-negative integers. The most significant digit comes first and each of their nodes contain a single digit. Add the two numb

2017-09-24 13:14:14 1817

原创关于vuze(毒蛙)linux版本移植的问题

下载vuze源码之后，经过简单的配置，在windows下使用eclipse就可以直接运行了，但是在linux下却死活不能运行，一直报错，由于vuze这个开源软件在中国属于小众化的软件，公开文档很少，国外论坛的文档也有限，记得当初花了一个月时间试了很多方法才把这个问题解决。关键是swt.jar的问题，毒蛙想要打开图形界面需要调用这个包，但是官方的配置中只给了windows、mac的swt包，不包含li

2017-09-18 16:35:45 1132

原创 XGBOOST常用参数介绍

在参加o2o预测比赛的时候用了xgboost模型，可是模型中的超参数很多，为了获得更好的成绩，只能一个一个参数去调，为了成绩上升0.0001分。总结了以下xgboost中常用参数的意义：params={'booster':'gbtree', #gbtree使用基于树的模型进行提升计算，gblinear使用线性模型进行提升计算 'silent':0, #取0时表示打印出

2017-09-15 16:06:01 2624

转载 KMP算法（Python实现）

本篇文章是对Kmp用Python进行了实现。1.时间复杂度分析BF算法的时间复杂度：在最坏的情况下，BF算法要将目标串的每一个字符同模式串进行比较一遍，假定目标串长度为m，模式串长度为n，总的时间复杂度为O（m*n）。而对于KMP算法，进行比较的时间复杂度为O（m+n），求next数组的时间复杂度为n，总体时间复杂度为O（m+2n）。2.源代码源代码介绍：BF_Match为常规的模式匹配算法，KMP

2017-09-11 16:33:27 337

原创 python在线笔试输入输出格式

最近参加了不少公司的在线笔试，发现编程的时候经常会遇到这样的情况： 1、从控制台输入若干数字，并以空格分隔 2、输出结果为以空格分隔的字符串为了方便答题，自己写了一个调整输入输出格式的小程序，这样以后答题的时候就不用把时间浪费在调整输入输出上了def in_put(): num = raw_input() num2 = num.split(' ') for i in

2017-09-11 16:23:41 4554 2

原创在windows中搭建spark单机版

虽然要学习spark，选择linux的版本更合适，之前在台式机上配置了centos的虚拟机并安装了hadoop和spark，可是无奈笔记本性能不行，如果安装虚拟机会很卡，所以只能在windows中安装spark加以练习1.1、jdk安装安装Oracle下的jdk，我安装的是jdk 1.7，安装完新建系统环境变量JAVA_HOME，变量值为“C:\Program Files\Java\jdk...

2017-09-07 10:11:19 2986 2

slibra_L的博客