#coding=utf-8 class Node(object): """节点类""" def __init__(self, elem=-1, lchild=None, rchild=None): self.elem = elem self.lchild = lchild self.rchild = rchild class Tree(object): """树类""" def __init...

链表相交问题：

一、对列表去重 1.用循环查找的方式 li = [1,2,3,3,4,2,3,4,5,6,1] news_li = [] for i in li: if i not in news_li: news_li.append(i) print (news_li) 输出: [1, 2, 3, 4, 5, 6]2.用集合的特性set() li1 = [1,4,3,3,4,2,3,4,5,6,1] new_li1 = list(set(li1)) 输出： [1, 2, 3, 4, 5, 6]3.使用itertools模块的grouby方法 import itertools li2 ...

在python中可以使用Python的内置函数进行进制间的转换。 bin()：其他进制转二进制 oct()：其他进制转八进制 int()：其他进制转十进制 hex()：其他进制转十六进制二进制、八进制、十六进制的形式 二进制：以“0b”开头，如：0b111为十进制的7 八进制：以“0”开头，如：026为十进制的22 十六进制：以“0x”开头，如：0x1f为十进制的31二进制、八进制、十六进制对照表 ---------------------------------------------------------------------------------------------------...

while True: try: month = int(input()) count, n1, n2 = 2, 1, 1 if month < 3: print(1) else: while count < month: nth = n1 + n2 n1 = n2 n2 = nth count += 1 prin...

第一周 1-成绩排序 题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。 输入描述: 输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和成绩，以一个空格隔开。 输出描述: 按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开 示例1 输入 3 0 fang 90 yang 50 ning 70 输出 fang 90 ning 70 yang 50import sys while True: try: n = int(input()) flag ...

Python 字典(Dictionary) items()方法 描述 Python 字典(Dictionary) items() 函数以列表返回可遍历的(键, 值) 元组数组。 语法 items()方法语法： dict.items() 参数 NA。#返回值返回可遍历的(键, 值) 元组数组。 实例以下实例展示了 items()函数的使用方法： 实例(Python 2.0+) #!/usr/bin/python # coding=utf-8 dict = {'Google': 'www.google.com', 'Runoob': 'www.runoob.com', 'taobao': 'ww...

python2.X： python2.x中以下三个函数都支持： raw_input() input() sys.stdin.readline() raw_input( )将所有输入作为字符串看待，返回字符串类型 input( )只能接收“数字”的输入，返回所输入的数字的类型（ int, float ） sys.stdin.readline()将所有输入视为字符串，并在最后包含换行符'\n'，可以通过sys.stdin.readline().strip('\n')去掉换行符。 示例 import sys a = input("input a: ") b = raw_inp...

堆：heapinsert()方法：popMax()&heapify()方法： heapSort()方法 # arr[0...index-1]已经是大根堆了，某个数现在在index位置，往上继续移动 # heapInsert()作用：使arr[0...index]范围都是大根堆 def heapInsert(arr, index): # 停止条件：1父比自己大2到0位置 while arr[((index - 1) >> 1)] < arr[index]: arr[index], arr[((index - 1) >> 1...

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。示例1输入[4,5,1,6,2,7,3,8],4输出[1,2,3,4] class Solution: def GetLeastNumbers_Solution(self, tinput, k): if k>len(tinput): return [] tinput.sort() return (tinput[0:k]) # write code here