關於陣列查詢的問題

2021-08-15 04:42:09 字數 4362 閱讀 3001

# 假定aa bb是兩組線 以起點,終點線段的形式存放在陣列中 尋找 aa bb的兩組連線所用到的點 此處所有點都使用

gx = [['aap4', 'aap3'], ['bbp14', 'bbp13'], ['aap15y1', 'aap15'], ['bbp7', 'bbp6'], ['aap2', 'aap1'],

['aap3', 'aap2'], ['aap4y2', 'aap4'], ['aap13y2', 'aap13'], ['aap12y1', 'aap12'], ['aap2y3', 'aap2y1'],

['bbp17y3', 'bbp17y1'], ['bbp14y4', 'bbp14y2'], ['bbp7y4', 'bbp7y2'], ['bbp15', 'bbp14'],

['aap13y4', 'aap13y2'], ['bbp3', 'bbp2'], ['aap8y3', 'aap8'], ['bbp11', 'bbp10'], ['bbp10', 'bbp9'],

['aap17y2', 'aap17'], ['bbp24', 'bbp23'], ['bbp22y2', 'bbp22y1'], ['bbp6y2', 'bbp6'], ['aap5', 'aap4'],

['aap8', 'aap7'], ['bbp2y1', 'bbp2'], ['aap15y3', 'aap15y1'], ['aap14', 'aap13'], ['bbp9y1', 'bbp9'],

['bbp2y4', 'bbp2y2'], ['aap4y5', 'aap4y3'], ['bbp18y1', 'bbp18'], ['bbp24y1', 'bbp24'], ['bbp14y3', 'bbp14y1'],

['aap9', 'aap8'], ['bbp18', 'bbp17'], ['aap13y3', 'aap13y1'], ['bbp5y1', 'bbp5'], ['aap18', 'aap5'],

['aap18y2', 'aap18'], ['aap19y4', 'aap19y2'], ['bbp9y4', 'bbp9y2'], ['bbp4y1', 'bbp4'], ['aap12', 'aap5'],

['bbp2', 'bbp1'], ['bbp17', 'bbp16'], ['aap15', 'aap14'], ['aap14y1', 'aap14'], ['bbp9', 'bbp8'],

['bbp10y4', 'bbp10y2'], ['aap15y4', 'aap15y2'], ['aap2y2', 'aap2'], ['aap16y4', 'aap16y2'],

['bbp6', 'bbp5'], ['bbp2y3', 'bbp2y1'], ['bbp23', 'bbp22'], ['bbp20', 'bbp19'], ['bbp14y2', 'bbp14'],

['bbp19y4', 'bbp19y2'], ['bbp25', 'bbp12'], ['bbp8', 'bbp7'], ['aap4y3', 'aap4y1'], ['bbp7y3', 'bbp7y1'],

['bbp21y3', 'bbp21y1'], ['bbp16', 'bbp12'], ['bbp24y2', 'bbp24y1'], ['aap14y2', 'aap14'], ['bbp2y2', 'bbp2'],

['bbp12', 'bbp11'], ['aap16', 'aap15'], ['aap3y3', 'aap3y1'], ['aap18y3', 'aap18y1'], ['aap2y1', 'aap2'],

['aap13y1', 'aap13'], ['aap2y4', 'aap2y2'], ['bbp6y4', 'bbp6y2'], ['bbp23y1', 'bbp23'], ['bbp5', 'bbp4'],

['aap8y1', 'aap8'], ['aap16y3', 'aap16y1'], ['bbp21', 'bbp20'], ['bbp21y2', 'bbp21'], ['bbp13', 'bbp12'],

['bbp19y2', 'bbp19'], ['bbp21y4', 'bbp21y2'], ['aap10', 'aap9'], ['bbp20y3', 'bbp20y1'], ['bbp5y2', 'bbp5'],

['aap3y2', 'aap3'], ['bbp10y3', 'bbp10y1'], ['aap3y1', 'aap3'], ['bbp22', 'bbp21'], ['bbp1', 'bbcsk10'],

['bbp14y1', 'bbp14'], ['bbp10y2', 'bbp10'], ['bbp4', 'bbp3'], ['aap4y4', 'aap4y2'], ['aap19y1', 'aap19'],

['aap6y1', 'aap6'], ['aap18y1', 'aap18'], ['aap4y1', 'aap4'], ['bbp17y2', 'bbp17'], ['bbp17y4', 'bbp17y1'],

['bbp18y3', 'bbp18y1'], ['bbp9y3', 'bbp9y1'], ['bbp22y3', 'bbp22y2'], ['aap19y3', 'aap19y1'],

['bbp3y1', 'bbp3'], ['bbp7y1', 'bbp7'], ['aap18y4', 'aap18y2'], ['bbp19', 'bbp18'], ['aap6', 'aap5'],

['aap15y2', 'aap15'], ['aap16y2', 'aap16'], ['bbp15y3', 'bbp15y1'], ['aap17y4', 'aap17y2'],

['aap7', 'aap6'], ['bbp3y3', 'bbp3y1'], ['aap6y2', 'aap6'], ['bbp19y1', 'bbp19'], ['aap14y4', 'aap14y2'],

['bbp11y1', 'bbp11'], ['aap17', 'aap16'], ['aap11', 'aap8'], ['bbp4y3', 'bbp4y1'], ['bbp9y2', 'bbp9'],

['aap17y1', 'aap17'], ['aap19', 'aap18'], ['bbp6y3', 'bbp6y1'], ['bbp20y1', 'bbp20'], ['aap12y2', 'aap12'],

['aap8y2', 'aap8'], ['aap17y3', 'aap17y1'], ['bbp15y2', 'bbp15'], ['bbp17y5', 'bbp17y1'],

['aap16y1', 'aap16'], ['bbp11y2', 'bbp11'], ['aap4y6', 'aap4y4'], ['aap1', 'aa建設二路排放口'], ['bbp4y2', 'bbp4'],

['bbp10y1', 'bbp10'], ['aap11y1', 'aap11'], ['bbp19y3', 'bbp19y1'], ['bbp5y3', 'bbp5y1'],

['aap19y2', 'aap19'], ['aap14y3', 'aap14y1'], ['bbp4y4', 'bbp4y2'], ['bbp17y1', 'bbp17'],

['bbp15y4', 'bbp15y2'], ['aap13', 'aap12'], ['bbp3y4', 'bbp3y2'], ['aap3y4', 'aap3y2'], ['bbp15y1', 'bbp15'],

['bbp22y1', 'bbp22'], ['bbp6y1', 'bbp6'], ['bbp5y4', 'bbp5y2'], ['bbp21y1', 'bbp21'], ['bbp23y3', 'bbp23y1'],

['bbp7y2', 'bbp7'], ['aap12y4', 'aap12y2'], ['bbp3y2', 'bbp3'], ['aap8-1', 'aap8'], ['bbp13y1', 'bbp13']]

c = set()

deffind_one_csk

(search):

for x in gx:

if search in x:

index = gx.index(x)

for y in gx[index]:

c.add(y)

if __name__ == '__main__':

point = set()

for x in range(len(gx)):

for i in gx[x]:

if'b'in i:

point.add(i)

point_len = len(point)

find_one_csk('bbp11')

while

true:

for x in set(c):

find_one_csk(x)

if len(c) == point_len:

break

res = sorted(c)

print(res)

尋找優雅的方式解決問題

關於陣列的越界問題

華清遠見嵌入式學院講師。關於陣列的越界問題由來已久,大部分人比較困惑的地方是在申請記憶體空間時。下面先來看乙個例子 在這個例子中呢,陣列buf申請了10個空間,資料通過標準輸入存到buf中,然後列印出buf中的內容。編譯 執行。第一次輸入,我輸入9個數 可以正確輸出,沒有問題。但是,當我輸入10個數...

leetcode關於陣列的問題

解題思路 這個一開始我是沒想到思路的 除了遍歷 因為有正負號的問題,後來看了一下別人的思路然後自己寫的,思路是這樣的 三個數乘積最大只能有兩種情況,一種是三個最大正數直接乘起來最大,另一種就是兩個最小的負數乘起來再乘以乙個最大的正數。第一步 跟前面的那個414.第三大的數乙個思路,遍歷找到最大的三個...

關於陣列位址問題

c語言中 指標 是算是比較難的乙個問題,而 指標 就是 位址 知道陣列的位址問題,才能在用指標陣列的時候得心應手。下面是一段 include int main int b 2 3 printf p t p n a,a 1 printf p t p n a,a 1 printf p t p n a 0...