题目一 从尾到头打印链表 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/ 1.描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 2.示例 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 解法一 迭代+辅助栈 解题思路 看到题不难想到最简单的办法就是借助一个辅助栈,顺序遍历将节点值入栈,然后再依次出栈,就能实现倒序打…

快排,取一个key值,一般取第一个即可,将小于key的放到左边,大于key的放到右边,递归实现 import random def quicksort(data, low = 0, high = None): if high == None: high = len(data) - 1 if low < high: s, i, j = data[low], low, high while i < j: while i < j and data[j] >= s: j = j - 1 i…

使用JAVA编程语言,独立完成一个包含3到5个数字的四则运算练习,软件基本功能要求如下: 程序可接收一个输入参数n,然后随机产生n道加减乘除练习题,每个数字在 0 和 100 之间,运算符在3个到5个之间. 为了让小学生得到充分锻炼,每个练习题至少要包含2种运算符.同时,由于小学生没有分数与负数的概念,你所出的练习题在运算过程中不得出现负数与非整数,比如不能出 3/5+2=2.6,2-5+10=7等算式. 练习题生成好后,将你的学号与生成的n道练习题及其对应的正确答案输出到文件"result.t…

递归 时间&空间复杂度 常见列表查找 算法排序 数据结构 递归 在调用一个函数的过程中,直接或间接地调用了函数本身这就叫做递归. 注:python在递归中没用像别的语言对递归进行优化,所以每一次调用都会基于上一次的调用进行,并且他设置了最大递归数量防止递归溢出 递推:每一次都是基于上一次进行下一次执行 回溯:在遇到终止条件,则从最后往回一级级把值返回来 递归的特点: 1.调用自身 2.结束条件 ===> (有穷) 时间&空间复杂度 时间复杂度 算法的时间复杂度是一个函数,它定量描述了…

本文算法完整实现源码已开源至本人的GitHub(如果对你有帮助,请给一个 star ),参看其中的 iforest 包下的 IForest 和 ITree 两个类: https://github.com/JeemyJohn/AnomalyDetection 前言 本文介绍的 Isolation Forest 算法原理请参看我的博客:Isolation Forest异常检测算法原理详解,本文中我们只介绍详细的代码实现过程. 1.ITree的设计与实现 首先,我们参看原论文中的ITree的构造伪代码…

本文介绍的 Isolation Forest 算法原理请参看我的博客:Isolation Forest异常检测算法原理详解,本文中我们只介绍详细的代码实现过程. 1.ITree的设计与实现 首先,我们参看原论文中的ITree的构造伪代码: 这里写图片描述 1.1 设计ITree类的数据结构 由原论文[1,2]以及上述伪代码可知,ITree是一个二叉树,并且构建ITree的算法采用的是递归构建.同时构造的结束条件是: 当前节点的高度超过了算法设置的阈值 l ;当前子树只包含一个叶节点:当前子树的所…

两个基础知识点:递归和时间复杂度 递归 递归函数的特点:自己调用自己,有结束条件,看下面例子: def fun1(x): """无结束条件,报错""" print(x) fun1(x-1) def fun2(x): """结束条件为错误条件,报错""" if x>0: print(x) fun2(x+1) def fun3(x): """打印倒序&qu…

排序 关注公众号"轻松学编程"了解更多. 1.冒泡排序 基本思想:比较相邻的元素大小,将小的前移,大的后移,就像水中的气泡一样,最小的元素经过几次移动,会最终浮到水面上.原地排序,不需要返回值. import random import time def bubbleSort(list1): for i in range(len(list1)-1): for j in range(i+1,len(list1)): if list1[i] > list1[j]: list1[i],…

递归函数 1.在函数中调用自己 2.超过递归的最大深度报错,递归的最大深度:998大概 3.递归的缺点:占内存 4.优点:代码简单 import sys sys.setrecursionlimit(2000)#修改最大深度,#不要随意修改 实现斐波那契数列 #斐波那契数列 1,1,2,3,5,8 后一项为前两项的和 def fib(n): if n==1 or n==2: res=1 else: res = fib(n-1)+fib(n-2) return res print(fib(6)) #…

1.函数的不固定参数: #参数不是必填的.没有限制参数的个数.返回参数组的元组 def syz(*args): #参数组,不限制参数个数 #‘args’参数的名字可以随便命名 print(args) #username = args[0] #返回的参数放在元组中,通过下标来取值 #pwd = args[1] syz() syz('niuhan','sdfsdf',122) >>> () >>> ('niuhan', 'sdfsdf', 122) #元组 2.关键字参数…