-
个人简介
https://www.sogou.com/web?ie=UTF-8&query=MC
以大根堆为例: 1、首先先找到最后一个非叶子结点,假设n个元素。 那么⌊n/2」 2、把完全二叉树自底向上修改成大根堆的形式,每修改一个数据,数组里面对应的数据需要随之变化。 3、当变成大根堆的时候,祖宗结点(a[1])一定是最大的,那么只需要和a[n]交换。总共有n个数,那么只需要n-1次就可以排完。
ばかなことを見るな
-
通过的题目
- Y035
- Y036
- P16
- Y037
- P18
- P19
- P20
- P21
- P22
- P23
- P24
- P25
- P26
- P27
- P29
- P31
- P32
- P33
- Y0401
- Y0402
- Y0403
- Y0501
- Y0502
- Y0503
- P40
- Y0601
- P42
- P43
- Y0602
- P45
- P46
- Y0701
- Y0702
- P49
- P50
- P51
- P52
- P53
- P54
- P55
- P56
- P57
- P58
- P59
- P60
- P61
- P62
- P63
- P64
- P65
- P69
- P70
- P72
- P77
- P78
- P79
- P80
- P81
- P82
- P84
- P86
- P87
- P88
- P90
- P95
- P97
- P98
- P100
- P101
- P102
- P103
- P105
- P106
- P107
- P108
- P109
- P110
- P112
- P113
- P114
- P115
- P116
- P117
- P118
- P119
- P120
- P121
- P122
- P123
- P124
- P125
- P126
- P127
- P128
- P131
- P132
- P133
- P137
- P138
- P139
- P140
- P141
- P142
- P143
- P144
- P145
- P146
- P147
- P148
- P149
- P150
- P155
- P156
- P158
- P160
- P161
- P162
- P163
- P164
- P165
- P166
- P167
- P168
- P169
- P170
- P171
- P172
- P173
- P174
- P175
- P176
- P177
- P178
- P179
- P180
- P181
- P182
- P183
- P184
- P185
- P187
- P189
- P191
- Y0404
- P193
- P194
- P195
- P196
- P197
- P198
- P199
- P203
- P205
- P207
- Y0603
- P211
- Y0405
- P214
- Y0703
- Y0604
- Y0504
- Y0605
- P223
- Y0505
- Y0406
- P226
- Y0606
- P228
- Y0704
- P231
- Y0705
- P234
- P236
- P237
- Y0706
- P240
- P242
- P243
- P245
- P246
- P247
- P249
- P250
- P251
- P252
- P253
- P255
- P256
- P258
- P259
- P260
- P261
- P262
- P263
- P264
- P265
- P266
- P267
- P269
- P271
- P273
- P275
- P277
- P278
- P279
- P281
- P283
- P284
- P286
- P287
- P288
- P289
- P290
- P293
- P295
- P297
- P299
- P301
- P302
- P304
- P305
- P307
- P308
- P310
- P312
- P317
- P318
- P319
- P320
- P321
- P324
- P327
- P328
- P329
- P330
- P331
- P334
- P335
- P336
- P337
- P338
- P341
- P343
- P345
- P347
- P349
- P351
- P352
- P353
- P357
- P358
- P361
- P362
- P364
- P365
- P366
- P367
- P369
- P371
- P372
- P374
- P375
- P377
- P378
- P379
- P380
- P382
- P383
- P385
- P387
- P388
- P390
- P393
- P397
- P412
- P413
- P414
- P416
- P417
- P425
- P426
- P427
- P428
- P429
- P431
- P432
- P433
- P435
- P436
- P438
- P441
- P446
- P450
- P467
- P468
- P469
- P470
- P471
- P473
- P486
- P122
- P624
- P627
- P637
- P654
- P751
- P752
- P753
- P754
- P755
- P756
- P757
- P758
- P759
- P760
- P761
- P762
- P763
- P764
- P765
- P766
- P767
- P768
- P769
- P770
- P771
- P772
- P773
- P774
- P775
- P776
- P777
- P778
- P779
- P780
- P781
- P782
- P783
- P784
- P785
- P786
- P787
- P788
- P789
- P790
- P791
- P792
- P793
- P794
- P795
- P796
- P797
- P798
- P799
- P800
- P801
- P802
- P803
- P804
- P805
- P806
- P807
- P808
- P809
- P811
- P812
- P813
- P814
- P815
- P816
- P818
- P819
- P820
- P821
- P822
- P827
- P828
- P829
- P831
- P832
- P833
- P834
- P835
- P836
- P838
- P839
- P840
- P841
- P843
- P844
- P845
- P846
- P847
- P848
- P849
- P850
- P851
- P852
- P853
- P854
- P855
- P856
- P857
- P858
- P859
- P860
- P862
- P863
- P864
- P865
- P866
- P867
- P868
- P869
- P870
- P871
- P872
- P873
- P874
- P875
- P876
- P877
- P878
- P879
- P880
- P881
- P882
- P883
- P884
- P885
- P886
- P887
- P888
- P889
- P890
- P891
- P892
- P893
- P894
- P895
- P896
- P897
- P898
- P899
- P900
- P901
- P902
- P903
- P904
- P905
- P906
- P907
- P908
- P913
- P974
- K050301
- K050302
- P1268
- P1287
- P1293
- P1328
- P1331
- P1449
- P1466
- P1467
- P1505
- P1531
- P1532
- P1533
- P1537
- P1538
- P1556
- P1564
- P1566
- P1582
- P1759
- P1760
- P1950
- P2032
- P2303
-
最近活动
题目标签
- 一本通编程启蒙
- 290
- 小学生C++趣味编程
- 147
- 循环结构
- 104
- 分支结构
- 90
- 顺序结构
- 90
- 来源
- 81
- 基础语法
- 79
- 函数
- 45
- 数组
- 44
- 字符串
- 19
- 排序
- 15
- 多重循环
- 14
- 二维数组
- 13
- 结构体
- 8
- 多分支结构
- 8
- 难度
- 7
- 模拟法
- 5
- 教学题-C语言习题
- 5
- STEAM
- 5
- 指针
- 4