• 测开之路十二:递归、内置函数、线程与进程


    程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。

    简单来说,就是函数里面调用函数本身

    内置函数,不用import,直接用

    类型转换-bool,int, long,float, bytearray,str, unicode, basestring ,list,tuple,set , dict, frozenset, complex。
    文件IO- input, print, open, file, format
    数学运算- abs,divmod, pow,sum, cmp, bin, oct, hex, chr, unichr, ord,max, min, round
    集合切片- len , range , iter , next , slice ,enumerate, sorted, reversed
    高阶函数- any, all, map, reduce, filter, zip
    反射内省-type, isinstance, issubclass, callable, staticmethod, classmethod, getattr,setattr, delattr, hasattr, super , dir, help,id ,hash, object, __import__, compile,reload, repr ,vars,locals,globals,eval,exec,execfile, property, memoryview

    线程与进程

    在没有多线程的情况下,代码只能一行一行的运行,如果有方法比较耗时间,那么会影响后面的执行

    线程库:threading(python里面线程有问题,一般用进程)

    进程库:multiprocessing

    进程线程间通信的方式:队列、管道、socket、信号量···等

  • 相关阅读:
    Leetcode Best Time to Buy and Sell Stock II
    Leetcode Shortest Word Distance III
    Leetcode Shortest Word Distance II
    Leetcode Shortest Word Distance
    牛客多校第四场 J Free 最短路
    牛客多校第四场 A meeting 树的半径
    hdu多校第二场1008(hdu6598) Harmonious Army 最小割
    hdu多校第二场1011 (hdu6601) Keen On Everything But Triangle 主席树
    hdu多校第二场 1010 (hdu6600)Just Skip This Problem
    hdu多校第二场 1005 (hdu6595) Everything Is Generated In Equal Probability
  • 原文地址:https://www.cnblogs.com/zhongyehai/p/10753561.html
Copyright © 2020-2023  润新知