3 果冻先生的专栏

尚未进行身份认证

积跬步,致千里!

等级
TA的排名 1w+

sorted、sort、reverse使用小结一下(总是用错和用混淆)

按理来说这几个函数再简单不过了,早就应该烂熟于心了。可是,最近经常用这几个函数,但是总是用混淆,这里再啰嗦总结一下,这弱智的使用。reverse():将列表中元素反转排序,比如下面这样>>>x=[1,5,2,3,4]>>>x.reverse()>>>x[4,3,2,5,1]>>>&...

2019-09-17 11:25:16

最长等差子序列

给定一个未排序的数组,找出其中最长的等差数列(注意:不需要保证数字的顺序)输入:N:数组中元素的个数,其中N<10000000数组中各个元素:如14253输出:等差序列长度:如上面数组输出的结果为5解题思路:leetcode1027题的思路,如https://blog.csdn.net/qq_32424059/article/details/89301...

2019-09-17 10:08:10

正则匹配ipv4和ipv6,判断ipv4和ipv6的合法性

python写法,正则匹配ipv4和ipv6,并判断其合法性。importsysimportredefis_ipv4(ip):p=re.compile('^((25[0-5]|2[0-4]\d|[01]?\d\d?)\.){3}(25[0-5]|2[0-4]\d|[01]?\d\d?)$')ifp.match(ip):...

2019-09-17 09:12:35

【LeetCode】290. Word Pattern (Python实现)

参考链接:https://blog.csdn.net/coder_orz/article/details/51693647Givenapatternandastringstr,findifstrfollowsthesamepattern.Herefollowmeansafullmatch,suchthatthereisabijectionb...

2019-09-11 14:56:11

判断链表是否存在环,输出第一次的环的入口地址

参考链接:https://blog.csdn.net/yangnianjinxin/article/details/79025768上面这个博客的链接有详细的叙述过程,讲得很好。#-*-coding:utf-8-*-classNode():#定义一个Node类,构造两个属性,一个是item节点值,一个是节点的下一个指向def__init__(self,...

2019-09-10 13:58:31

十二个小球,一个坏球,3次比较找出坏的那个

参考链接:https://blog.csdn.net/qq_34192115/article/details/80425120https://blog.csdn.net/iamthedoctor123/article/details/79463150第一步:在天平的左边放入1.2.3.4.号球,右边放入5.6.7.8.结论:(一)天平平衡结论:坏球不在1-8号中,在9-12球中...

2019-09-09 15:09:55

排列计数

长度N-1,直含0,1的序列A1到A(N-1),P1到PN是1到N的排列1<=i<N,当Ai=0,Pi<P(i+1),当Ai=1,Pi>P(i+1),求符合要求的全排列和个数。#coding:utf-8###全排列方法1importitertoolsdefpermutation(p):returnlist(itertools.permutati...

2019-09-08 18:02:49

读取数据,写入excel,其中涉及一对多的情况

很简单,但是真的是第一次处理这样的数据写入excel要求的格式:很简单,直接上代码,便于后面有人用的时候作为参考吧。importjson,sys,xlwtreload(sys)sys.setdefaultencoding('utf-8')wb=xlwt.Workbook(encoding='utf-8')sheet=wb.add_sheet(u'设备厂商组...

2019-08-16 16:52:54

固件二进制文件信息熵属性值的计算方法

使用信息熵判断固件是否是同一厂商同一系列的产品具有较高的参考价值:首先来看看D-Link路由器固件家族DIR-505和DAP-1320熵值分布图:信息熵计算公式:实际上计算固件的信息熵值的方式有两种:首先上代码看看:ifuse_zlib:algorithm=gzip#gzip信息熵分析方法else:algor...

2019-08-01 14:17:48

python获取文件的大小适宜open/lseek方法

常规我们所使用的方法是os.path.getsize(),今天见到一个写法是使用os.lseek()函数的方法。于是就特地查了查,然后顺便搞清楚喽。(1)首先上代码看看lseek是如何使用的:deffile_size(filename):'''获取给定文件的大小@filename-文件的路径Returns文件的大小'''...

2019-07-30 08:57:43

固件的函数名修复

使用ida打开固件的时候,有的时候无法识别真实的函数名,需要我们手动修复。废话不多说,上代码:#-*-coding:utf-8-*-fromidaapiimport*importtimesymbol_interval=16#符号表间隔load_address=0x10000#固件内存加载基址symbol_table_start=0x301e64+...

2019-07-25 10:15:07

os.getcwd()和os.path.dirname(os.path.realpath(__file__))的区别

os.getcwd()和os.path.dirname(os.path.realpath(__file__))的区别?前者是表明当前使用的文件所在的路径位置。后者是调用的文件所在的位置。两者有着本质性的区别。想要更深的理解,请参考:https://blog.csdn.net/cyjs1988/article/details/77839238...

2019-07-18 09:54:43

判断13号距离1900年出现的次数

刷题练练手,在网上https://blog.csdn.net/suijue9389/article/details/80207737找到下面题目这个题:想清楚之后还是很简单的。year,week=map(int,raw_input().strip().split())#输入年份和要查的星期几month=[31,31,28,31,30,31,30,31,31,30,3...

2019-07-10 13:39:29

N个骰子点数和及对应和值出现的概率

题目:把n个骰子扔在地上,所有骰子朝上一面的点数之和为S。输入n,打印出S的所有可能的值出现的概率。这道算法题可采取动态规划法来求解。鉴于《剑指Offer》中对该题的解法晦涩难懂,尤其是代码,也没有指明其解题的思路本质上就是动态规划,所以提出自己的理解和答案。动态规划法简介:动态规划法求解的总体过程就是将问题分为多个不同的阶段的问题,根据最开始阶段已知的问题的解逐步推导出最终解。即动态规...

2019-07-10 11:28:17

最长数字字符串

题目一最长数字字符串给定一个字符串,输出字符串中最长的数字串,并把这个数字串的长度输出。请一个在字符串中找出连续最长的数字串,并把这个串的长度返回;如果存在长度相同的连续数字串,返回最后一个连续数字串;注意:数字串只需要是数字组成的就可以,并不要求顺序,比如数字串“1234”的长度就小于数字串“1359055”,如果没有数字,则返回空字符串(“”)而不是NULL!输入描述:一个...

2019-07-10 09:53:07

sys.stdin和input的区别

最近刷牛客网上的题发现很多人用sys.stdin进行处理:1.sys.stdout与print:在python中调用print时,事实上调用了sys.stdout.write(obj+'\n')print将需要的内容打印到控制台,然后追加一个换行符以下两行代码等价:sys.stdout.write('hello'+'\n')print('hello')2.sy...

2019-07-09 14:59:04

牛客网的sys.stdin.readlines()和sys.stdin读取方式

平时做题都是做leetcode,现在做牛客网的题很不适应,摸不清输入输出。如下代码:importsysforlineinsys.stdin.readlines():line=line.strip()n=len(line)index=0whileindex+8<=n:printline[index...

2019-07-09 14:50:13

程序版本控制问题

参考链接:https://www.jianshu.com/p/8a7aae71e098光是看版本号,可能对于程序处于什么状态并不能完全掌握,此时还需附带版本阶段相关英文单词来附加说明,格式:版本号-版本阶段英文单字。如看到dva@1.3.0-beta就知道dva的版本号为1.3.0,当前处于公测阶段,本身还存在Bug,给部分用户体验,用户提出Bug并全部修复完成后才能正式发布...

2019-07-09 09:32:47

头条面试小记

基础小面:1.python中常用的数据结构有哪些?2.列表和元组的区别?还有什么区别?3.固件安全?啥是固件?固件是硬件吗?和软件有啥区别?你们搞这个用来做啥的?我刚说固件是底层软件,她接上话是不是芯片,我说芯片里面也有,还有路由器、交换机、防火墙、打印机、手机、网络摄像头、工业机器人、PLC等,还没等我说一半,就打断了我。说她不懂。4.mongodb和mysql区别和...

2019-07-08 20:32:21

刷点面试小题

【1】输出文本中出现的字符串的频率最多的字符串方法一:使用collections中的Counter模块进行统计fromcollectionsimportCounterwithopen("word",'r')asf:text=f.read()f.close()word_list=text.split()count=Counte...

2019-07-08 11:39:42

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。