���] �D�┵(sh��)��(j��)�Y(ji��)��(g��u)-ʹ��Python

Ŀ � ��1�� ��(sh��)��(j��)�Y(ji��)��(g��u)��(d��o)Փ 1 1.1 ��(sh��)��(j��)�Y(ji��)��(g��u)�Ķ��x 2 1.1.1 ��(sh��)��(j��)�c��Ϣ 2 1.1.2 ��(sh��)��(j��)������ 3 1.1.3 ��(sh��)��(j��)�Y(ji��)��(g��u)�đ�(y��ng)�� 3 1.2 �㷨 5 1.3 �J(r��n)�R(sh��)�����O(sh��)Ӌ(j��) 7 1.3.1 �����_�l(f��)���� 8 1.3.2 �Y(ji��)��(g��u)�������O(sh��)Ӌ(j��) 8 1.3.3 ����?q��)�������O(sh��)Ӌ(j��) 9 1.4 �㷨���ܷ��� 11 1.4.1 Big-Oh 12 1.4.2 Ω 15 1.4.3 θ 15 ���n����(x��)�}�� 15 ��2�� ��(sh��)�M�Y(ji��)��(g��u) 17 2.1 ���Ա����� 18 2.2 �J(r��n)�R(sh��)��(sh��)�M 19 2.2.1 ���S��(sh��)�M 21 2.2.2 ���S��(sh��)�M 25 2.2.3 n�S��(sh��)�M 27 2.3 ��� 28 2.3.1 ������ 28 2.3.2 ������ 29 2.3.3 �D(zhu��n)�þ�� 31 2.3.4 ϡ���� 32 2.3.5 �������ξ�� 35 2.3.6 �������ξ�� 39 2.3.7 ������ 43 2.4 ��(sh��)�M�c���(xi��ng)ʽ 44 ���n����(x��)�}�� 46 ��3�� 朱� 48 3.1 ����朱� 49 3.1.1 ��������朱� 50 3.1.2 ��v����朱� 51 3.1.3 �چ���朱��в����¹�(ji��)�c(di��n) 53 3.1.4 �چ���朱��Єh����(ji��)�c(di��n) 58 3.1.5 ����朱��ķ��D(zhu��n) 61 3.1.6 ����朱����B�ӹ��� 64 3.1.7 ���(xi��ng)ʽ朱���ʾ�� 69 3.2 �h(hu��n)��朱� 71 3.2.1 �h(hu��n)��朱��Ľ����c��v 72 3.2.2 �ڭh(hu��n)��朱��в����¹�(ji��)�c(di��n) 74 3.2.3 �ڭh(hu��n)��朱��Єh����(ji��)�c(di��n) 78 3.2.4 �h(hu��n)��朱����B�ӹ��� 82 3.2.5 �h(hu��n)��朱��cϡ���ꇱ�ʾ�� 85 3.3 �p��朱� 86 3.3.1 �p��朱��Ľ����c��v 87 3.3.2 ���p��朱��в����¹�(ji��)�c(di��n) 91 3.3.3 ���p��朱��Єh����(ji��)�c(di��n) 95 ���n����(x��)�}�� 99 ��4�� �ї� 101 4.1 �ї����� 102 4.1.1 ���б팍(sh��)�F(xi��n)�ї� 103 4.1.2 ��朱팍(sh��)�F(xi��n)�ї� 107 4.2 �ї��đ�(y��ng)�� 110 4.2.1 �f�w�㷨 111 4.2.2 �h�Z�����} 115 4.2.3 �������Ԍm 120 4.2.4 �˻ʺ��} 125 4.3 ���g(sh��)���_(d��)ʽ�ı�ʾ�� 128 4.3.1 �����D(zhu��n)��ǰ���c���� 129 4.3.2 ǰ���c�����D(zhu��n)������ 135 4.3.3 ���򷨱��_(d��)ʽ����ֵ�\(y��n)�� 137 4.3.4 ǰ�򷨱��_(d��)ʽ����ֵ�\(y��n)�� 138 4.3.5 ���򷨱��_(d��)ʽ����ֵ�\(y��n)�� 139 ���n����(x��)�}�� 140 ��5�� �(du��)�� 143 5.1 �J(r��n)�R(sh��)�(du��)�� 144 5.1.1 �(du��)�еĻ������� 144 5.1.2 �Ô�(sh��)�M��(sh��)�F(xi��n)�(du��)�� 145 5.1.3 ��朱팍(sh��)�F(xi��n)�(du��)�� 148 5.2 �(du��)�еđ�(y��ng)�� 151 5.2.1 �h(hu��n)���(du��)�� 151 5.2.2 �p���(du��)�� 155 5.2.3 ��(y��u)���(du��)�� 159 ���n����(x��)�}�� 160 ��6�� ���νY(ji��)��(g��u) 161 6.1 ��Ļ������� 162 6.2 ����了�� 164 6.2.1 �����Ķ��x 165 6.2.2 �������了�� 166 6.3 �����Ĵ惦(ch��)��ʽ 167 6.3.1 һ�S��(sh��)�M��ʾ�� 167 6.3.2 朱���ʾ�� 170 6.4 ������v 172 6.4.1 �����v 173 6.4.2 �����v 173 6.4.3 ǰ���v 173 6.4.4 ����九(ji��)�c(di��n)�IJ����c�h�� 178 6.4.5 �����\(y��n)��� 184 6.5 ��������� 189 6.6 ��Ķ�����ʾ�� 195 6.6.1 ���D(zhu��n)�������� 195 6.6.2 ������D(zhu��n)�Q�ɘ� 196 6.6.3 ɭ���D(zhu��n)�Q������ 197 6.6.4 ������D(zhu��n)�Q��ɭ�� 198 6.6.5 ���cɭ�ֵı�v 199 6.6.6 �_��Ψһ����� 201 6.7 ��(y��u)��������Ҙ� 202 6.7.1 �U(ku��)������ 202 6.7.2 �������� 204 6.7.3 ƽ��� 205 6.8 B�� 210 ���n����(x��)�}�� 212 ��7�� �D�νY(ji��)��(g��u) 216 7.1 �D�κ��� 217 7.1.1 �W���h(hu��n)�c�W��� 217 7.1.2 �D�εĶ��x 218 7.1.3 �o��D 218 7.1.4 ����D 219 7.2 �D�Ĕ�(sh��)��(j��)��ʾ�� 220 7.2.1 ���Ӿ�ꇷ� 220 7.2.2 ���ӱ��� 224 7.2.3 ���ӏ�(f��)��朱��� 226 7.2.4 �������� 228 7.3 �D�ı�v 230 7.3.1 ��ȃ�(y��u)�ȱ�v�� 230 7.3.2 �V�ȃ�(y��u)�ȱ�v�� 233 7.4 ���ɘ� 237 7.4.1 DFS���ɘ��BFS���ɘ� 238 7.4.2 *С���ɘ� 239 7.4.3 Kruskal�㷨 239 7.5 �D��*��·�� 244 7.5.1 ���c(di��n)��(du��)ȫ����c(di��n) 244 7.5.2 �Ƀ���c(di��n)�g��*��·�� 248 7.6 AOV�W(w��ng)�j(lu��)�c��?f��)����? 251 7.7 AOE�W(w��ng)�j(lu��) 253 ���n����(x��)�}�� 255 ��8�� ���� 259 8.1 ���򺆽� 260 8.1.1 ����ķ�� 261 8.1.2 �����㷨�ķ��� 261 8.2 ��(n��i)������ 262 8.2.1 ð������ 262 8.2.2 �x������ 266 8.2.3 �������� 268 8.2.4 ϣ������ 270 8.2.5 �ϲ����� 272 8.2.6 �������� 275 8.2.7 �ѷe���� 278 8.2.8 ����(sh��)���� 283 ���n����(x��)�}�� 286 ��9�� ���� 289 9.1 ��Ҋ�IJ��ҷ��� 290 9.1.1 �����ҷ� 290 9.1.2 ���ֲ��ҷ� 292 9.1.3 ��ֵ���ҷ� 294 9.1.4 쳲��������ҷ� 296 9.2 ��ϣ���ҷ� 300 9.3 ��Ҋ�Ĺ�ϣ����(sh��) 302 9.3.1 ��������(sh��)�� 302 9.3.2 ƽ��ȡ�з� 303 9.3.3 �ۯB�� 303 9.3.4 ��(sh��)�ַ����� 304 9.4 ��ײ�c������}��̎�� 305 9.4.1 ����̽�y�� 305 9.4.2 ƽ��̽�y�� 307 9.4.3 �ٹ�ϣ�� 307 9.4.4 朱��� 307 ���n����(x��)�}�� 313 ���A Python�Z�Կ������T 315 A.1 �p�ɌW(xu��)Python���� 316 A.2 ������(sh��)��(j��)̎�� 317 A.2.1 ��(sh��)ֵ��(sh��)��(j��)��� 317 A.2.2 ������(sh��)��(j��)��� 317 A.2.3 �ַ���?d��ng)?sh��)��(j��)��� 318 A.3 ݔ��input��ݔ��print 318 A.3.1 ݔ��print 318 A.3.2 ݔ���D(zhu��n)�x�ַ� 319 A.3.3 ݔ��input 319 A.4 �\(y��n)����c���_(d��)ʽ 321 A.4.1 ���g(sh��)�\(y��n)��� 321 A.4.2 ��(f��)���xֵ�\(y��n)��� 321 A.4.3 �P(gu��n)ϵ�\(y��n)��� 321 A.4.4 ߉݋�\(y��n)��� 322 A.4.5 λ�\(y��n)��� 322 A.5 ���̿��� 323 A.5.1 if�Z�� 323 A.5.2 forѭ�h(hu��n) 324 A.5.3 whileѭ�h(hu��n) 325 A.6 �������õ���� 327 A.6.1 string�ַ��� 327 A.6.2 list�б� 329 A.6.3 tuple Ԫ�M��dict�ֵ� 331 A.7 ����(sh��) 332 A.7.1 �Զ��x�o����(sh��)����(sh��) 332 A.7.2 �Ѕ���(sh��)�еĺ���(sh��) 333 A.7.3 ����(sh��)����ֵ 333 A.7.4 ����(sh��)���f 333 ���B ��(sh��)��(j��)�Y(ji��)��(g��u)ʹ��Python�����{(di��o)ԇ��(sh��)� 336 ���C �n����(x��)�}�c�� 352