05 2022 档案
摘要：回溯算法 定义：回溯算法，又称“试探法”。解决问题时， 每一步都是尝试态度，如果发现并不是好的， 或者这么走下去很定达不到目标，立刻返回重新操作， 这种走不通就回退的方法为回溯算法。 解题一般步骤： 1、定义一个解空间， 它包含问题的解； 2、利用适合的方法组织空间解； 3、利用深度优先法搜索解空间
阅读全文
摘要：##排序算法 一、 插入排序 （有序区， 无序区） 把无序区的第一个元素插入有序区的适当位置 import random num = list() for i in range(20): num.append(random.randint(0, 100)) sorted_list = [num[0]
阅读全文
摘要：详细解读Python中的__init__()方法 背景 __init__()方法意义： 对象生命周期的初始化： 参数值可以有多种形式。 隐含的超类--object 在接触init()之前， 简单看下Python中隐含的object类的层次结构。 class X: pass >>>X.__class_
阅读全文
摘要：任意多边形内接圆 算法思路： 推荐 在多边形形成的二维平面区域中，高度为H，宽度为WW。将空间进行等分， 高度为n份， 宽度为m份； 在空间形成网格，将多边形区域外的点剔除掉。在剩下的点中对每个点，找到边最近的距离。在这样 很多点中找出最大距离点。以种子点为中心的区域再剖分，循环迭代。 """ #!
阅读全文
摘要：python向es发送日志信息 # pip install elasticsearch # pip install CMRESHandler # pip install requests import logging from cmreslogging.handlers import CMRESHa
阅读全文
摘要：递归和尾递归 递归 1、定义： 子问题必须和原始问题相同，且更为简单； 不能无限制的调用本身，必须有个出口，化简为非递归状况处理。 2、场景： # 递归实现 def fact(n: int): """ 求n! :param n: :return: """ if n < 0: return 0 eli
阅读全文
摘要：栈溢出（stack overflow）问题解决方案 场景： eg： Fatal Python error: Cannot recover from stack overflow 原因： 使用递归函数调用过多导致栈溢出。 在Python中，函数调用，通过栈（stack）实现; 当进入函数调用，相当于一
阅读全文
