用Python實現的基本版的線段樹

2021-06-11 07:40:57 字數 592 閱讀 9211

class node:

def __init__(self,x,y):

self.l=x

self.r=y

self.key=0

if x=y:

return p.left.calc(x,y)

elif midreturn p.right.calc(x,y)

else:

return p.left.calc(x,mid)+p.right.calc(mid+1,y)

a=n=int(input("n:"))

q=int(input("q:"))

tree=node(1,n)

for i in range(0,n):

print "a"+str(i)+":"

x=int(input(""))

tree.set(i+1,x)

for i in range(0,q):

print "x"+str(i)+":"

x=int(input(""))

print "y"+str(i)+":"

y=int(input(""))

print tree.calc(x,y)

用python實現基本的排序

氣泡排序 def sort alist for j in range len alist 1 for i in range len alist 1 j if alist i alist i 1 alist i alist i 1 alist i 1 alist i return alist 選擇排序...

用python實現單鏈表的基本操作

usr bin env python coding utf 8 author yaotianlong file linklist.py time 2019 10 22 class listnode 單鏈表結點 def init self,data,next none self.data data s...

用python寫了乙個文字版本的掃雷遊戲。

很簡單,注釋很詳細。附上。coding utf 8 import sys import random 地圖標記 map map blank 0 地圖空白 map mine 1 有雷存在 map used 2 已經排除 錯誤碼 error error ok 5 結果ok error fail 6 結果...