- 博客(91)
- 资源 (64)
- 问答 (1)
- 收藏
- 关注
原创 python求解重叠区域线段覆盖总长度
来源于网上的一道面试题目,看到后感觉挺新颖的,正好这一篇博客也有了实现,感觉思路很妙,作者给出来的是Java版本的,这里我简单给出来一下python版本的,先贴一下问题的描述:问题描述:现有一直线,从原点到无穷大。这条直线上有N个线段。线段可能相交。问,N个线段总共覆盖了多长?(重复覆盖的地区只计算一次)思路:依据线段的区间将线段的区间像素单位化,即将计
2017-07-31 21:42:09 8248 4
原创 python求解非递减排序的数组的一个旋转的最小元素
题目很简单,对一个非递减数列进行一次旋转,对得到的旋转后的数组输出最小的元素 分析一下:如果原始非递减序列没有发生旋转那么返回第一个元素就行了,如果发生了旋转那么返回第一次出现A[i]>A[[i+1]位置的A[i+1]即可 下面是具体实现:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:pyt
2017-07-31 21:16:30 4255
原创 python、java、C三种方法打印乘法表
简单的小练习,出于好玩的目的在这里使用三种方法简单打印一下乘法口诀,网上还有很多的变种,感兴趣的话都可以去试试,下面是实现;python:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:python打印乘法表'''def print_mutiple(): ''''' 打印乘法表
2017-07-31 15:07:55 3457
原创 python实现动态规划求解给定矩阵的和最大的子数组(矩阵中数字正负均存在)
本篇博文比较简单没有太多实际意义,只是为了练习一下,动态规划我并不熟悉,也是刚处于学习的阶段,这一篇博文是对上一篇博文的java代码转换成python,练习使用。问题: 给定一个指定的矩阵,维数小于1000,在矩阵的所有子数组中寻找具有最大和的子数组求和输出思路: 典型的动态规划问题下面是具体的实现:#!usr/bin/env
2017-07-31 11:52:42 5374 1
原创 java实现动态规划求解给定矩阵的和最大的子数组(矩阵中数字正负均存在)
问题: 给定一个指定的矩阵,维数小于1000,在矩阵的所有子数组中寻找具有最大和的子数组求和输出思路: 典型的动态规划问题下面是具体的实现:import java.util.Scanner;class largestSubSum{ public static void printArr(int[] numbers) { for(int
2017-07-31 11:41:11 4004
原创 python实现随机生成列表,得到列表中位数并以此划分源列表
在快速排序中就需要有一个步骤来进行列表的划分,使得对于元素左边的数字都小于它,元素右边的数字都大于他,今天遇到一个问题感觉很相似,在这里花一点时间解决一下,记录学习笔记 对指定的列表求得中位数以后以此中位数为基准划分原始列表使得比中位数小的数字都被放在了中位数的左边,比中位数大的元素都放在了中位数的右边,很简单的一个问题,但是在做的时候也遇上了一点小波折,在这里简单记录一下,下面是具体实
2017-07-30 19:48:57 5219 1
原创 python求解next数组实现KMP算法
今天在做题的时候遇上好几道题目都是有关于KMP字符串匹配中的next数组的相关问题的,这是一个自己的盲区,毕竟之前一直没有看到过,今天就好好研究一下吧,KMP算法的来源,原理我都不多说了,这个是学习数据结构中的经典。 KMP算法,是由Knuth,Morris,Pratt共同提出的模式匹配算法,其对于任何模式和目标序列,都可以在线性时间内完成匹配查找,而不会发生退化,是一个非常优秀的模式匹
2017-07-30 10:49:03 5304 2
原创 python实现完整的求解给定列表中所有的平衡点问题,是所有的平衡点
下午看到一个问题,是关于求解列表中的平衡点的,感觉挺有意思的,说实在的,最开始看的时候没看明白是什么意思,以至于自己的思路陷进去很深走不出来,后来看了一下给出来的代码实现明白了,是怎么回事。 如;numbers = [1,3,5,7,8,2,4,20],对于这样一个列表,他的平衡点就是2,因为定义的可以有两个子列表的和是一样的,网上的实现说的很简单,但是真的看过以后觉得如果结合lambd
2017-07-29 19:25:15 5289 1
原创 python实现将给定列表划分为(等长的/不等长)的元素和大致相等的两个子列表
这是一个挺有意思的问题,之前做题练习的时候就遇上过一个类似的问题,原题记不住了但是大致的意思是说:CPU可以并发执行两个作业,现在给定一堆作业的执行时间让你安排一下,应该怎么划分作业可以使得最后执行的总时间最短,拿到这个问题的时候第一个想到的就是:这就是一个划分列表的问题,可是当时由于水平有限加上时间限制没能够想出来到底应该怎么写,就用了最简单的方法,所有元素即所有任务时间求和之后直接除以任务执行
2017-07-29 15:18:34 5689 1
原创 python之range与xrange使用区别
其实之前一直在使用这两个函数,但是至于究竟有什么区别也不是很清楚,因为平时用到的无非就是生成列表循环遍历这样的任务,所以就没有花时间去研究一下这个,今天看到一个题目考的就是二者的区别,索性就停下脚步,看看究竟有什么区别吧。 也在网上查了一些资料,明天了二者的区别本质上就是:内存的使用差别 range在我平时的工作中使用的更为频繁一点,自然更了解一下,使用最简单的range函数可
2017-07-29 09:53:15 3882
原创 python面经总结之常见的问题与基本模块的常见使用方法
面试历来是一个老生常谈的话题,谈到面试自然离不开面经离不开刷题,无论是关于python还是java还是其他的语言,在网上搜索的话会找到一大堆的面试准备材料,如何做好筛选,取其精华去其糟粕是很重要的一件事,毕竟谁都不会有大把的时间准备面试,甚至很多都是花了不到一个月的时间准备的面试就草草出发了,这个时间的确是有点短,在即将走到社会中去,找到一份满意的工作无疑是一件大事,今天不是要来说怎么去找工作或者
2017-07-28 15:07:12 4376
原创 python实现对指定输入的字符串逆序输出的六种方法大全
对于一个给定的字符串,逆序输出,这个任务对于python来说是一种很简单的操作,毕竟强大的列表和字符串处理的一些列函数足以应付这些问题 了,今天总结了一下python中对于字符串的逆序输出的几种常用的方法,一共总结出来了六种方法,个人认为比较全面了,如有其他方法欢迎前来补充方法一:直接使用字符串切片功能逆转字符串方法二:将字符串转换为列表使用reverse函数方法三:
2017-07-27 22:25:54 34086 5
原创 python求解比一个给定的数字大的最小对称数
题目: 题目是网上看到的,意思是:给定一个数字,求解比这个数字大的最小的对称数字,如:比10大的最小的对称数字为11,比111大的最小的对称数字为:121,比9999大的最小对称数字为:10001,以此类推思路: 这个明显就是一个回文数的求解问题,只是加上了数的大小的条件限制而已具体实现如下:#!usr/bin/env python #encoding:utf-
2017-07-27 19:57:21 4404
转载 看Python应乎潮流的72变
软件业的特点,就是层出不穷的新东东涌现。Windows早就革了DOS的命,浏览器差不多革了桌面软件的命,云计算准备再革所有软件的命,最后还追上个乔布斯说一切听他的。 动荡的软件界,让人眼花缭乱。这一切的后面,是失落的编程族:好容易才精通的东西,随之变得一钱不值。曾经的人才,如同数码产品般的迅速贬值。乃至好多人怀疑,编程是吃青春饭的行当。 在我前10年的编程经历里,重复着同样的杯具。Turbo
2017-07-27 19:29:33 3259
原创 python使用递归、尾递归、循环三种方式实现斐波那契数列
在最开始的时候所有的斐波那契代码都是使用递归的方式来写的,递归有很多的缺点,执行效率低下,浪费资源,还有可能会造成栈溢出,而递归的程序的优点也是很明显的,就是结构层次很清晰,易于理解 可以使用循环的方式来取代递归,当然也可以使用尾递归的方式来实现。 尾递归就是从最后开始计算, 每递归一次就算出相应的结果, 也就是说, 函数调用出现在调用者函数的尾部, 因为是尾部, 所以根本
2017-07-27 19:12:51 14293 12
原创 python实现二分查找
题目:输入指定列表和一个待查找的元素,输出元素是否在列表中,若存在则返回下标思想:利用二分查找来做,事先需要对列表进行排序,二分查找只对有序表有效下面是具体的实现:#!usr/bin/env python #encoding:utf-8 '''__Author__:沂水寒城 功能:二分查找''' def binary_search(num_li
2017-07-27 17:41:51 11184 1
原创 python四种方法实现去除列表中的重复元素
一共使用四种方法来去除列表中的重复元素,下面是具体实现:#!usr/bin/env python #encoding:utf-8 ''''' __Author__:沂水寒城 功能:去除列表中的重复元素''' def func1(one_list): ''' 使用集合,个人最常用 ''' return list(set(one_list))
2017-07-27 15:47:47 51768 13
原创 python求解指定输入的两个整数的二进制表达不同位数之和
题目:输入两个整数,求解他们的二进制表示中不同的位数有多少思路:先转化为二进制表示之后,以较短的表达式为主,计算对应位置上面的不同位数和,最后的结果再加上二者二进制表示长度的差值即可下面是具体的实现:#!usr/bin/env python #encoding:utf-8 ''''' __Author__:沂水寒城 功能:比较输入的两个整数的二
2017-07-27 14:50:02 6336
原创 python模拟栈的操作实现非递归方式的快速排序算法
今天在做题的时候突然想到一个问题,递归写出来的算法是否可以改成非递归的形式,查了一些资料发现:网上很多都说只要是递归可以写成的程序都是可以改成非递归形式的,关于递归的算法有很多的说法递归的优点: 这个不用多说,递归写出来的程序和算法很清晰,甚至树的前序遍历和后序遍历这样复杂的代码都可以用不超过十行的递归代码来完成,在排序中,快速排序是一个很典型的例子,使用递归的话也可以不超过十行就实
2017-07-27 14:19:20 5736 2
原创 python可变参数之*args和*kwargs学习回顾
一句话简单概括:当函数的参数不确定的时候就需要用到*args和**kwargs,前者和后者的区别在于,后者引入了”可变”key的概念,而前者没有key的概念,具体看下面的使用样例和具体的解释即可:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:*args 和 **kwargs'''def test_fun
2017-07-26 17:12:06 3489
转载 关于NoSQL与SQL的区别
转载自:http://blog.csdn.net/xlgen157387/article/details/47908797云计算背后的秘密:NoSQL诞生的原因和优缺点我本来一直觉得NoSQL其实很容易理解的,我本身也已经对NoSQL有了非常深入的研究,但是在最近准备YunTable的Chart的时候,发现NoSQL不仅非常博大精深,而且我个人对NoSQL的理解也只是皮毛而
2017-07-26 15:08:23 3674
原创 python求解给定一字符串列表判定每个字符串可以构成的所有序列中回文序列的数目
问题描述: 给定一个待判定的字符串列表,对其中的每个字符串进行判断,计算每个字符所有可能的回文序列数目做法思想: 这里采取对单个字符串生成得到其全排列的方式,之后对每个排序字符串进行判断,统计结果输出即可优、缺点: 简单易懂易实现,但是消耗内存较多下面是具体的实现:#!usr/bin/env python#encoding:utf-8'''__
2017-07-26 10:41:01 4118
原创 python 求解给定字符串中的最长DNA序列长度
题目:输入一个字符串,合法的DNA序列只包含ATCG这四种碱基对,求给定字符串中的最长DNA序列具体实现如下:one_str=raw_input()one_str_list=list(one_str)one_list=[]need_list=['A','T','C','G']for one in one_str_list: if one not in need_list
2017-07-25 21:34:16 4733 1
原创 python求解简单加密问题,实现对输入的密文加密
遇到这样一道题目,是要求把输入的明文进行加密,加密的方法是按照一定的转换规则进行相应的替换得到最终的密文 转换规则为: 把密码中出现的小写字母都变成对应的数字,数字和其他的符号都不做变换 密码中出现的大写字母则变成小写之后往后移一位,如:X,先变成小写,再往后移一位,就是y了 下面是具体实现:#!usr/bin/env python#enco
2017-07-25 16:30:22 9004
原创 python对八大常见排序算法的总结和实现以及时间消耗分析
昨晚上开始总结了一下常见的几种排序算法,由于之前我已经写了好几篇排序的算法的相关博文了现在总结一下的话可以说是很方便的,这里的目的是为了更加完整详尽的总结一下这些排序算法,为了复习基础的东西,从冒泡排序、直接插入排序、选择排序、归并排序、希尔排序、桶排序、堆排序。快速排序入手来分析和实现,在最后也给出来了简单的时间统计,重在原理、算法基础,其他的次之,这些东西的熟练掌握不算是对之后的工作或者接下来
2017-07-25 10:11:38 5215 1
原创 python实现翻转给定列表中的元素
题目给定一列表,翻转其中的元素,倒序输出做法很简单,这里给出来两种做法,第一种最简单使用的是针对列表的切片操作,下面是具体实现#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:翻转列表'''def inverse_list1(num_list): ''' 翻转列表 ''' pr
2017-07-24 21:40:06 5353
原创 java求解给定一整数和指定指数求解计算结果
题目:输入:一个整数和指数输出:计算结果 题目很简单,这里实现的话需要考虑到指数和整数均有可能 是负数或者是正数,有了这个思路就可以动手写了,下面是具体实现:package offer;import java.util.Scanner;/* * 求(num,x)即求num的x次方 */public class Test11 { public
2017-07-23 21:22:07 3980
原创 java求解一给定数字的二进制表达中的1的个数
题目: 给定一个整数,正负均可能,将该数字的二进制表示中的1的个数统计一下输出,题目很简单,目的是练习一下,如:输入10输出应该为2 下面是具体的实现:package offer;/* * Author:沂水寒城Scanner常见用法:delimiter()返回此 Scanner 当前正在用于匹配分隔符的 Pattern。hasNext()判断扫描器中当前扫描
2017-07-23 20:29:48 4047
原创 python求解LeetCode习题Sort Colors
题目:Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the intege
2017-07-23 08:11:36 3475
原创 python求解LeetCode习题Find the First Missing Positive Number
题目Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.翻译:对于给定的数组找到第一个丢失的正数思路:先排序,去除负数,之后
2017-07-22 14:39:31 3481
原创 python求解LeetCode习题Intersection of Two Linked Lists
题目Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a1 → a2 ↘
2017-07-22 14:03:42 3243
原创 python求解LeetCode习题Find Peak Element in Given num_list
题目A peak element is an element that is greater than its neighbors.Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.The array may contain multiple
2017-07-22 13:46:57 3238
原创 python求解LeetCode习题Maximum Gap
题目Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 if the array contains less than 2
2017-07-22 13:31:14 3328
原创 python求解LeetCode习题Compare Version Numbers
题目Compare two version numbers version1 and version1.If version1 > version2 return 1, if version1 You may assume that the version strings are non-empty and contain only digits and the . cha
2017-07-22 13:17:43 3182
原创 python求解LeetCode习题Fraction to Recurring Decimal
1、题目Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.If the fractional part is repeating, enclose the repeating part in paren
2017-07-22 12:24:36 3162
原创 python求解LeetCode 习题 Excel Sheet Column Title
1、题目Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB
2017-07-22 10:44:00 3325
原创 python求解LeetCode题目,找出数组中的Majority element元素
原始的题目Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majori
2017-07-22 09:58:18 3338 2
原创 java求解LeetCode题目,实现求解数组中的majority element
原始的题目Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majori
2017-07-22 09:50:46 3294
原创 《机器学习实战》完整读书笔记
之前就知道有《机器学习实战》这本书,还有机器学习实战源码,对于想对机器学习理论和实践层面有更深入的了解和学习的话就可以看一下这本书,代码是python写好的,可以拿来跑一下,也可以加进去自己的理解,因为已经接触机器学习一年多的时间了,所以看这本书的时候感觉还不错,并不是很吃力,花了一周多的时间看完了书中的理论知识,代码部分跳过了,暂时没有去实践,因为现在看这本书的目的是为了弄清楚一点之前留下的疑点
2017-07-22 08:09:35 9900 2
原创 Source Code Pro字体在Notepad++和sublime编辑器上的设置
一直都对编辑器的字体比较苛刻,用了一段时间的notepad++和sublime对其中原生态的字体有点厌倦了,正好听学长说的一个字体叫Source Code Pro,在网上查了发现好多都说很赞,可以说是专门为程序员准备得,字体有一种说不出来的圆润的感觉,顿时就喜欢了,这里鼓捣一下,安装下来使用,记录一下,有需要的也可以设置一下。先贴一下下载地址:https://github.com/adob
2017-07-21 16:48:38 6463
hadoop-mysql-hbase环境部署套装.zip
2020-09-08
Ubuntu下gcc-7.5.0安装完整依赖.zip
2020-05-22
猫狗大战迁移学习项目.zip
2020-04-03
Microsoft Visual C++ 安装包【14.0和9.0】.rar
2019-09-05
pyltp安装包whl文件.rar
2019-08-08
中科院自动化所宗成庆-自然语言处理方法与应用.rar
2019-08-08
2018知识图谱发展报告.rar
2019-08-08
SQL SERVER查增改删,导入导出简便工具.rar
2019-08-08
Python数据分析与数据化运营.zip
2019-07-15
坦克大战tank.zip
2019-06-14
Docker技术入门与实战
2018-12-16
第一本Docker书(完整版)
2018-12-16
Deep Learning with PyTorch
2018-12-07
Python高效开发实战——Django、Tornado、Flask、Twisted
2018-11-27
python2和python3版本可用的OpenCV安装包
2018-11-16
Python计算机视觉编程(含源码)
2018-11-16
linecache安装包(python2和python3兼容)
2018-11-15
数据算法 Hadoop Spark大数据处理技巧
2018-10-31
sklearn超详细实践文档说明
2018-09-16
大规模网页相似度计算
2017-06-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人