- 博客(48)
- 资源 (64)
- 问答 (1)
- 收藏
- 关注
原创 python求解最大子序列问题,子序列可连续或不连续
最大子序列问题在笔试中已经遇上过很多次了,今天只是想简单的总结一下,最大子序列主要分为两种类型:一种是子序列可以不连续的最大子序列和(这个比较简单,思路就是累加非负数即可)、另一种是子序列必须连续的最大子序列和(这个稍微复杂是一个动态规划问题),下面就简单就这两种问题做一下总结,具体看如下实现:#!usr/bin/env python#encoding:utf-8'''__Au
2017-08-31 11:28:41 6679 1
原创 python求解在给定递减数组中寻找两个数和等于定值,乘积最小
问题很简单直接看实现即可#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:在给定递减数组中寻找两个数和等于定值,乘积最小'''def test_func(num_list, num): ''' ''' tmp=num_list[0]*num_list[1] length=le
2017-08-29 20:27:55 4152
原创 20170829,记我第一次电面
之前不知道也都是什么原因,笔试过后总是没有消息了,感觉也没有真的那么菜吧,可是就是一个面试都没有给过我,实验室的其他人阿里百度面了一圈了,而我还在原地踏步了,好无奈,好在今天 收到了我的第一个面试,是一个小公司在这就不说了,权当做是经验的积累过程吧 总体而言面试进行的很快,前后加起来也就是十几分钟吧,尽管在开始前我尽量克制不要紧张,但是毕竟是第一次还是会紧张的,不过很快调整过来了,面试题
2017-08-29 16:55:41 3559
原创 python实现求解列表中元素的排列和组合问题
求解列表中元素的排列和组合问题这个问题之前就遇到过几次没有太留意,最近在做题的时候遇上挺多的排列组合问题的,想来有必要温习一下了,今天花点时间写一下,之前都是手工写的,后来知道可以直接使用python的内置模块就可以完成这个工作了,今天就使用python的itertools模块来完成这个工作,一共解决四个问题:1.生成排列,列表中元素不允许重复出现2.生成排列,列表中元素可以重复出现3
2017-08-28 10:46:13 11958 7
原创 20170826滴滴算法工程师笔试
今天有点坑的就是,本以为题目还是一如既往的套路,编程会卡在那里走不下去,结果是选择题好多知识点都忘了,一心想着快点做完好去做编程题,换来的结果就是选择题一顿瞎写,编程题不到十分钟AC了,只能说有点另类,主要也是由于今天的题目搭配颠覆了之前的套路,好了 ,就当做是一个教训吧,下面简单写一下编程部分:题目一 题意很好理解就是给定一个数组求其中子序列的最大和 思路:
2017-08-26 16:15:58 5197
原创 20170825阿里在线笔试之菜鸟仓库货架格子编号
哎,做完了习题之后感觉:简直不能再惨烈了,今晚是一个复杂的晚上,阿里的题目堪称变态的,说实在我连读都读不懂,更不要说做出来了,第一题是信号灯问题,读了以后感觉没有思路,时间只剩下了30分钟,我只好看第二道题目了,第二道题目是菜鸟仓库的货架格子编号问题,这个读完之后感觉还是有思路的试着做一下,居然结果自己设置的样例都通过了,由于时间不够没有来得及提交最终的结果也就不知道到底对不对了,这里简单贴一下自
2017-08-25 21:42:58 6124 19
原创 在线编程无法在sublime中使用input()和raw_input()的解决方法
在在线编程中允许使用本地的IDE,在这里我使用的是轻巧灵便的sublime,但是会遇到一个问题就是,所有的题目都会有输入,但是在sublime中无论是使用内置的模块sys调用标准输入也好还是使用input()或者raw_input()都会报错,如下:EOFError: EOF when reading a line 我尝试了网上很多很多的解决方法,都不管用,不知道是我sublime的问
2017-08-25 08:29:55 5490
原创 python实现找出来一个字符串中最长不重复子串
刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:找出来一个字符串中最长不重复子串'''def find_longest_no_repeat_substr(one_str): ''' 找出来一个字符串中最长不重复子串 '''
2017-08-24 17:36:30 11480 2
原创 python实现判断一个字符串是否是合法IP地址
一个刚结束的笔试题目,简单贴一下吧,下面是具体实现:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:判断一个字符串是否是合法IP地址'''import redef judge_legal_ip(one_str): ''' 正则匹配方法 判断一个字符串是否是合法IP地址
2017-08-24 17:34:02 16923 1
转载 动态规划总结与题目分类
源博客链接:http://blog.csdn.net/cc_again/article/details/25866971动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强,主要考察思维能力、建模抽象能力、灵活度。动态规划(英语:Dynamic programming,DP)是一种在数学、计算机科学和经济学中使用的,通过把
2017-08-24 07:56:05 4456
原创 python实现判断给定列表是否存在重复元素,且索引差小于k
直接看实现:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:给定一个列表和一个整数k判断列表是否存在在间隔最大为k时 满足num_list[i]=num_list[j]'''def test_func(num_list,k): ''' 判断是否存在重复元素,且索引差小于k
2017-08-23 08:54:37 5512
原创 python实现给定一个列表计数指定数字出现的所有次数
直接看实现:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:给定一个列表计数指定数字出现的所有次数'''def count_num_func(num_list,num): ''' 计数指定数字 ''' split_list=[] for one in num_li
2017-08-23 08:16:28 9641
原创 python实现给定一个列表判断里面是否有重复元素
题目很简单,只是简单温习一个方法,most_common,这是collection模块中Counter类的方法,具体方法用法可以去查下面是简单的实现:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:给定一个列表判断里面是否有重复元素'''from collections import Counter
2017-08-23 08:10:52 32842 2
原创 python实现给定一个单链表删除指定节点
题目:初始化定义一个单链表,删除指定节点,输出链表下面是具体的实现:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:给定一个单链表删除指定节点'''class Node(object): ''' 节点类 ''' def __init__(self,data):
2017-08-23 07:48:47 8076
原创 python实现给定一个列表,输出由各个位置除了自身元素外所有元素乘积组成的列表
题目很简单就不多说了简单看下面实现即可#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:给定一个列表,输出由各个位置除了自身元素外所有元素乘积组成的列表'''def list_multiply(one_list): ''' 列表内元素乘积 ''' res=1 for
2017-08-23 07:30:13 7607
原创 2017.8.22坐标问题
题意是找出所有在该点右上方区域不存在点的点,下面是简单的实现:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:坐标问题'''def test_func(): n=int(raw_input()) zuobiao=[] for i in range(n): zuobi
2017-08-22 22:28:33 3237
原创 2017.8.22区间最大值问题
题目不多说了,如果分到了这道题目肯定还记得,下面是简单的实现:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:区间最大值问题'''def slice(num_list, n=1): res_list=[] for i in range(len(num_list)-n+1): res
2017-08-22 21:58:06 3525
原创 获取指定文件目录路径下的所有文件
Java实现:import java.io.File;class allFiles { public static void main(String[] args) { File f = new File("/leetcode"); File [] files=f.listFiles(); for (int i=0;i<files.length;i++)
2017-08-13 10:16:15 3670
原创 2017.8.12在线笔试编程真题总结
昨天参加了一个笔试,说实在做的很烂,自己主要刚遇上烦心事,心思也根本不在题目上,草草写了就交卷了,今天重新打开习题做一次,有几道题目思路可能不是很对或者是没有什么思路,结果没有AC,如果有通过的朋友还望可以指点一下,在这里简单贴一下8道题目的代码,我全都是使用python写的,有一个缺点就是会出现运行超时的问题,其中有两道题目都是运行超市只能AC50%,但是其中一道题目修改了策略之后就通过了,但是
2017-08-13 09:14:49 3780
原创 python数学计算模块之math常用函数学习使用
因为最近经常使用到math模块中的常用函数,但是又记不住所有的函数名称,在今天结束之前花一点时间总结一下吧,很多都用过,只有几个角度计算函数不常用,但是毕竟总结一下,就都罗列简单使用一下吧,希望也能帮到需要的人,直接看下面代码即可:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:python的math模块常用函数
2017-08-12 22:39:36 7285
原创 递归问题学习三之生成指定字符串的全排序
这个问题在之前的文章应该涉及到了,这里简单回顾一下,下面是简单的实现:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:字符串的全排序'''def get_string_all_sorts(one_str): ''' 返回字符串的全排列 ''' res_list=[]
2017-08-09 21:08:34 3683
原创 python求解LeetCode问题之trapping rain water
问题:给定一系列的直方图的高度,代表墙的高度,用这些墙来收集雨水,计算能够收集的雨水的最大容量思路:分析问题,先看一张清晰的图片,图片来源于网上,如下: 上图中,蓝色区域的面积即为雨水的最大容积,这个图片很有代表性,我们自己来看的话可能很快就计算出来了最大的容积是多少,但是要想给计算机一个计算的规则的话就要观察一下有什么特征规律了: 如果第一个数值为
2017-08-08 10:32:48 3222
原创 递归问题学习二之卡牌组合问题
问题:给定17中卡牌,每种卡牌的数值为1-17的平方,给定一个攻击值,卡牌的数值代表卡牌的攻击值,达到这样的攻击值能有多少种组合方式思路:题目中的卡牌是可以重复使用的,这个问题是一个典型的递归算法的问题,我在写非递归的实现但是还没有完全写对,感觉是不是思路不对了,如果有已经实现的还望不吝赐教,下面给出来递归方法的简单的实现:#!usr/bin/env python#enc
2017-08-08 08:45:12 3406
原创 递归学习简单的小例子之hanoi塔问题
汉诺塔大家早就很熟悉了,今天重新学习一下是出于加深递归思想的目的,之前接触递归的时候老师都是以斐波那契数列或者阶乘、汉诺塔问题来说明讲解的,但是这样形式化的讲解却不见得真的能明白递归的思想,我就是一个例子,到现在做题的时候才意识到弄明白这个思想多重要,现在重新学习也希望为时不晚,好了不说这些了,下面是简单的实现:#!usr/bin/env python#encoding:utf-8
2017-08-07 20:21:48 3331
原创 python实现找到给定列表中满足给定和的所有子列表,元素可重复使用
给定一个列表和一个目标数字,在列表中寻找子列表使得子列表的和等于目标数值,子列表中数值出现的次数不限 这个需要用到递归的方法,为了看得更清楚,打印出来了递归调用的过程,下面是具体的实现:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:找到给定列表中满足给定和的所有子列表,元素可重复使用'''de
2017-08-07 15:28:10 4748
原创 python实现两个任意字符串乘积
题目:给定两个任意数字组成的字符串,求乘积,字符可能很大,但是python具有无限精度的整数在这里就不需要考虑这个问题了下面是简单的实现:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:两个任意字符串乘积'''def two_strs_mutiply(one_str, two_str):
2017-08-06 21:05:57 7151
原创 python实现移除列表指定位置的元素
问题很简单,输入一个列表和索引,若索引超出列表范围则返回源列表,否则删除指定索引位置的元素后返回列表,下面是具体实现:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:移除列表指定位置的元素'''def remove_pos_ele(num_list,k): ''' ''' leng
2017-08-06 12:04:51 13103
原创 python模块heapq之简单学习使用
最近一直在跟链表、树、堆各种数据结构打交道(主要没办法),今天想再看看堆排序的一些问题找到了python自带的一个模块专门就是用堆这种数据结构的,就是heapq这个模块,使用方法很少,但是一点不妨碍它强大的功能,因为之前没有使用过,今天在官网文档的帮助下简单实用了一下,下面给出来一些使用方法,都是简单的用法,也希望能帮到同样需要的人,个人感觉其中最有用的方法如下:1.heapify可以在线性的
2017-08-06 10:47:01 3632
原创 python实现不使用额外空间去除重复元素
题目之前做过,但是使用就是python自带的方法,借助了额外的空间,这里给出来几种方法,下面是具体的实现:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:不使用额外空间去除重复元素'''def remove_repeat_simple1(num_list): ''' python内置方法,使
2017-08-06 10:28:29 4281 4
原创 python实现电话号码映射
问题电话按键上面的每个数字都对应着几个字母,如果按下一个数字键代表输入一个字母,那么输入一个数字组成的字符串,它所产生的所有的可能的字母串是什么,有多少种思路:这个是一个递归的问题下面是具体的实现,为了更清晰看懂递归调用的过程,这里打印出来了每一次递归的过程:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒
2017-08-05 20:11:50 4848
原创 python求解括号匹配的相关问题
这个在本科学习数据结构的时候已经接触很多了,主流的思想是借助栈的压入、弹出来进行匹配,至于python的话可以使用列表来完成这个操作,因为列表的append方法相当于栈的push方法,列表的pop方法相当于栈的pop方法。 主要的思路: 首先设置两个列表分别存放的是各种括号的开括号和闭括号,然后遍历给定的字符串,分如下几种情况:1.字符串首字符出现在闭括号列表中,直接结束,
2017-08-05 19:35:26 6805 1
原创 python实现求解字符串集的最长公共前缀
问题比较简单,给定一个字符串集合求解其中最长的公共前缀即可,这样的问题有点类似于最长公共子序列的问题,但是比求解最长最长公共子序列简单很多,因为是公共前缀,这样的话只需要挨个遍历即可,只要遍历长度结束或者结束前发现有不相同的即可终止,返回不同位置之前的子序列即可,下面是具体的实现:#!usr/bin/env python#encoding:utf-8'''__Author__:
2017-08-05 17:16:05 7039 2
原创 python实现阿拉伯数字和罗马数字的互相转换
题目很简单,如果之前也做过这种题目的话,相信对于什么是罗马数字就不会很陌生了,罗马数字是很古老的计数方法,现在的一些地方还有见到它的使用,下面简单贴两张维基百科的图片简单回顾一下罗马数字: 今天简单实现一下,阿拉伯数字和罗马数字之间的相互转化问题,很简单就不多说了,下面是具体的实现:#!usr/bin/env python#encodi
2017-08-05 16:43:21 16210 10
原创 python实现将字符串转化为数字(逆序输出)
给定一个字符串,可能包含空格、字母等转化为数字,或者逆序输出数字 下面是具体实现:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:将字符串转化为数字'''def trans_str2_num(one_str): ''' ''' sigmod=1 one_str=o
2017-08-04 22:12:36 7015
原创 python实现不使用额外的空间判断输入数字是否是回文数
题目很简单,前面也有几篇文章专门是针对的回文数这里要注意的是不能使用额外的内存空间来解决问题,下面是具体的实现:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:不使用额外的空间判断输入的数字是否为回文数,负数去除符号来判断'''def judege_num_ispalindrome(one_num):
2017-08-04 21:43:37 4023
原创 python读取字符串按列分配后按行读出
问题:输入一个字符串和一个数字,数字代表分为几行,需要按照给定的列存储方法存储下来之后按行拼接读出,如:输入:TNGDWXAZQSCVBK,3输出:TWQBNDXZSVKGAC中间转化的时候会形成这样的图形:T W Q KN D X Z S V BG A C 化为矩阵可能看得更清晰一点:T 0 W 0 Q 0 BN D X Z S
2017-08-04 21:26:15 6745
原创 python实现寻找最长回文子序列
这一类的问题可以使用动态规划的方法去做,我之前应该有几篇博文都是关于回文序列的求解的,正好有可以复用的代码就懒得再用别的方法写了,直接套用,思想还是滑窗切片,很简单就是运算会多点,下面是具体实现:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:寻找最长回文子序列'''def slice_window(one
2017-08-04 20:29:13 5557
原创 python实现逆序输出一个数字
问题是:输入一个数字,按照指定要求逆序输出该数字,很简单,下面是实现:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:逆序输出一个数字如果数字是正数直接输出如:177--->771如果数字是负数保留负号如:-945--->-549如果数字以0结果逆序后需要去除0如:100--->1如果数字很大会造成溢出返
2017-08-04 20:09:33 29288
原创 python找到两个有序列表的中位数
今天做到的一个机试题目,很简单,这里简单记录一下:我用的是归并的思想,当然还可以用递归的方法,下面是具体实现:#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:找到两个有序列表的中位数若列表总长度为奇数则直接返回中间下标的值否则返回前一个值,如长度为6则返回下标为2处的值'''import rando
2017-08-04 19:44:38 6422 2
原创 python实现给定一个字符串,寻找最长非重复子串
问题:给定一个字符串,寻找其中最长的重复子序列,如果字符串是单个字符组成的话如“aaaaaaaaaaaaa”那么满足要求的输出就是a思路:这里的思路有两种是我能想到的(1)从头开始遍历字符串,设置标志位,在往后走的过程中当发现和之前标志位重合的时候就回头检查一下这个新出现的子串是否跟前面字符串或者前面字符串的子串相同,相同则记录该子串并计数加1,直至处理完毕(2)利用滑窗切片的
2017-08-04 19:03:35 7907
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关注的人