-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathatom.xml
1303 lines (987 loc) · 102 KB
/
atom.xml
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
<?xml version="1.0" encoding="utf-8"?>
<feed xmlns="http://www.w3.org/2005/Atom">
<title><![CDATA[伏笔]]></title>
<link href="http://cpsa3.github.io/atom.xml" rel="self"/>
<link href="http://cpsa3.github.io/"/>
<updated>2016-03-09T22:15:59+08:00</updated>
<id>http://cpsa3.github.io/</id>
<author>
<name><![CDATA[cpsa3]]></name>
</author>
<generator uri="http://octopress.org/">Octopress</generator>
<entry>
<title type="html"><![CDATA[JS Tips]]></title>
<link href="http://cpsa3.github.io/blog/2015/07/15/js-tips/"/>
<updated>2015-07-15T23:05:59+08:00</updated>
<id>http://cpsa3.github.io/blog/2015/07/15/js-tips</id>
<content type="html"><![CDATA[<p>1.undefined, null, 0, false, NaN，’‘（空字符串）都为假</p>
<p>2.从一个数组中获取随机项</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="kd">var</span> <span class="nx">items</span> <span class="o">=</span> <span class="p">[</span><span class="mi">1</span><span class="p">,</span> <span class="mi">2</span><span class="p">,</span> <span class="mi">3</span><span class="p">,</span> <span class="s1">'xx'</span><span class="p">,</span> <span class="s1">'zz'</span><span class="p">,</span> <span class="mi">23</span><span class="p">,</span> <span class="mi">32</span><span class="p">,</span> <span class="mi">123</span><span class="p">];</span>
</span><span class='line'><span class="kd">var</span> <span class="nx">randomItem</span> <span class="o">=</span> <span class="nx">items</span><span class="p">[</span><span class="nb">Math</span><span class="p">.</span><span class="nx">floor</span><span class="p">(</span><span class="nb">Math</span><span class="p">.</span><span class="nx">random</span><span class="p">()</span> <span class="o">*</span> <span class="nx">items</span><span class="p">.</span><span class="nx">length</span><span class="p">)];</span>
</span></code></pre></td></tr></table></div></figure>
<p>3.从一个特定范围内获取随机数</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="kd">var</span> <span class="nx">x</span> <span class="o">=</span> <span class="nb">Math</span><span class="p">.</span><span class="nx">floor</span><span class="p">(</span><span class="nb">Math</span><span class="p">.</span><span class="nx">random</span><span class="p">()</span> <span class="o">*</span> <span class="p">(</span><span class="nx">max</span> <span class="o">-</span> <span class="nx">min</span> <span class="o">+</span> <span class="mi">1</span><span class="p">))</span> <span class="o">+</span> <span class="nx">min</span><span class="p">;</span>
</span></code></pre></td></tr></table></div></figure>
<p>4.生成一个值从0到设定最大值的数字数组</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="kd">var</span> <span class="nx">numbersArray</span> <span class="o">=</span> <span class="p">[],</span> <span class="nx">max</span> <span class="o">=</span> <span class="mi">100</span><span class="p">;</span>
</span><span class='line'><span class="k">for</span><span class="p">(</span><span class="kd">var</span> <span class="nx">i</span> <span class="o">=</span> <span class="mi">1</span><span class="p">;</span> <span class="nx">numbersArray</span><span class="p">.</span><span class="nx">push</span><span class="p">(</span><span class="nx">i</span><span class="o">++</span><span class="p">)</span> <span class="o"><</span> <span class="nx">max</span><span class="p">;);</span>
</span></code></pre></td></tr></table></div></figure>
<p>5.生成随机字母数字字符集
【解释：Math.random()生成0到1之间的随机数，number.toString(36)是将这个数字转换成36进制（0-9，a-z）,最后substr去掉前面的”0.“字符串】</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
<span class='line-number'>4</span>
<span class='line-number'>5</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="kd">function</span> <span class="nx">generateRandomAlphaNum</span><span class="p">(</span><span class="nx">len</span><span class="p">)</span> <span class="p">{</span>
</span><span class='line'> <span class="kd">var</span> <span class="nx">rdmString</span> <span class="o">=</span> <span class="s2">""</span><span class="p">;</span>
</span><span class='line'> <span class="k">for</span><span class="p">(</span> <span class="p">;</span> <span class="nx">rdmString</span><span class="p">.</span><span class="nx">length</span> <span class="o"><</span> <span class="nx">len</span><span class="p">;</span> <span class="nx">rdmString</span> <span class="o">+=</span> <span class="nb">Math</span><span class="p">.</span><span class="nx">random</span><span class="p">().</span><span class="nx">toString</span><span class="p">(</span><span class="mi">36</span><span class="p">).</span><span class="nx">substr</span><span class="p">(</span><span class="mi">2</span><span class="p">));</span>
</span><span class='line'> <span class="k">return</span> <span class="nx">rdmString</span><span class="p">.</span><span class="nx">substr</span><span class="p">(</span><span class="mi">0</span><span class="p">,</span> <span class="nx">len</span><span class="p">);</span>
</span><span class='line'><span class="p">}</span>
</span></code></pre></td></tr></table></div></figure>
<p>6.打乱一个数字数组</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="kd">var</span> <span class="nx">numbers</span> <span class="o">=</span> <span class="p">[</span><span class="mi">5</span><span class="p">,</span> <span class="mi">458</span> <span class="p">,</span> <span class="mi">120</span> <span class="p">,</span> <span class="o">-</span><span class="mi">215</span> <span class="p">,</span> <span class="mi">228</span> <span class="p">,</span> <span class="mi">400</span> <span class="p">,</span> <span class="mi">122205</span><span class="p">,</span> <span class="o">-</span><span class="mi">85411</span><span class="p">];</span>
</span><span class='line'><span class="nx">numbers</span><span class="p">.</span><span class="nx">sort</span><span class="p">(</span><span class="kd">function</span><span class="p">(){</span> <span class="k">return</span> <span class="nb">Math</span><span class="p">.</span><span class="nx">random</span><span class="p">()</span> <span class="o">-</span> <span class="mf">0.5</span><span class="p">;</span> <span class="p">});</span>
</span></code></pre></td></tr></table></div></figure>
<p>7.String的trim函数(在最新的javascript引擎中已经有了原生的trim函数实现)</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="nb">String</span><span class="p">.</span><span class="nx">prototype</span><span class="p">.</span><span class="nx">trim</span> <span class="o">=</span> <span class="kd">function</span><span class="p">(){</span><span class="k">return</span> <span class="k">this</span><span class="p">.</span><span class="nx">replace</span><span class="p">(</span><span class="sr">/^\s+|\s+$/g</span><span class="p">,</span> <span class="s2">""</span><span class="p">);};</span>
</span></code></pre></td></tr></table></div></figure>
<p>8.创建立即调用函数表达式（IIFE）。</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
<span class='line-number'>4</span>
<span class='line-number'>5</span>
<span class='line-number'>6</span>
<span class='line-number'>7</span>
<span class='line-number'>8</span>
<span class='line-number'>9</span>
<span class='line-number'>10</span>
<span class='line-number'>11</span>
<span class='line-number'>12</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="c1">// lambda函数调用法</span>
</span><span class='line'><span class="p">(</span><span class="kd">function</span><span class="p">()</span> <span class="p">{</span>
</span><span class='line'> <span class="c1">// some private code that will be executed automatically</span>
</span><span class='line'><span class="p">}());</span>
</span><span class='line'><span class="c1">// 模块模式</span>
</span><span class='line'><span class="p">(</span><span class="kd">function</span><span class="p">()</span> <span class="p">{</span>
</span><span class='line'> <span class="c1">// some private code that will be executed automatically</span>
</span><span class='line'><span class="p">})();</span>
</span><span class='line'><span class="p">(</span><span class="kd">function</span><span class="p">(</span><span class="nx">a</span><span class="p">,</span> <span class="nx">b</span><span class="p">)</span> <span class="p">{</span>
</span><span class='line'> <span class="kd">var</span> <span class="nx">result</span> <span class="o">=</span> <span class="nx">a</span> <span class="o">+</span> <span class="nx">b</span><span class="p">;</span>
</span><span class='line'> <span class="k">return</span> <span class="nx">result</span><span class="p">;</span>
</span><span class='line'><span class="p">})(</span><span class="mi">10</span><span class="p">,</span> <span class="mi">20</span><span class="p">);</span>
</span></code></pre></td></tr></table></div></figure>
<p>9.将arguments对象转换成一个数组</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="kd">var</span> <span class="nx">argArray</span> <span class="o">=</span> <span class="nb">Array</span><span class="p">.</span><span class="nx">prototype</span><span class="p">.</span><span class="nx">slice</span><span class="p">.</span><span class="nx">call</span><span class="p">(</span><span class="nx">arguments</span><span class="p">);</span>
</span></code></pre></td></tr></table></div></figure>
<p>10.验证参数是否是数值类型（isNaN函数用于检查参数是否是非数字值；parseFloat函数解析一个字符串，并返回一个浮点数；isFinite函数用于检查参数是否为无穷大）</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="kd">function</span> <span class="nx">isNumber</span><span class="p">(</span><span class="nx">n</span><span class="p">){</span>
</span><span class='line'> <span class="k">return</span> <span class="o">!</span><span class="nb">isNaN</span><span class="p">(</span><span class="nb">parseFloat</span><span class="p">(</span><span class="nx">n</span><span class="p">))</span> <span class="o">&&</span> <span class="nb">isFinite</span><span class="p">(</span><span class="nx">n</span><span class="p">);</span>
</span><span class='line'><span class="p">};</span>
</span></code></pre></td></tr></table></div></figure>
<p>11.在数字数组中获取最大或最小值</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="kd">var</span> <span class="nx">numbers</span> <span class="o">=</span> <span class="p">[</span><span class="mi">5</span><span class="p">,</span> <span class="mi">458</span> <span class="p">,</span> <span class="mi">120</span> <span class="p">,</span> <span class="o">-</span><span class="mi">215</span> <span class="p">,</span> <span class="mi">228</span> <span class="p">,</span> <span class="mi">400</span> <span class="p">,</span> <span class="mi">122205</span><span class="p">,</span> <span class="o">-</span><span class="mi">85411</span><span class="p">];</span>
</span><span class='line'><span class="kd">var</span> <span class="nx">maxInNumbers</span> <span class="o">=</span> <span class="nb">Math</span><span class="p">.</span><span class="nx">max</span><span class="p">.</span><span class="nx">apply</span><span class="p">(</span><span class="nb">Math</span><span class="p">,</span> <span class="nx">numbers</span><span class="p">);</span>
</span><span class='line'><span class="kd">var</span> <span class="nx">minInNumbers</span> <span class="o">=</span> <span class="nb">Math</span><span class="p">.</span><span class="nx">min</span><span class="p">.</span><span class="nx">apply</span><span class="p">(</span><span class="nb">Math</span><span class="p">,</span> <span class="nx">numbers</span><span class="p">);</span>
</span></code></pre></td></tr></table></div></figure>
<p>12.清空一个数组</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="kd">var</span> <span class="nx">myArray</span> <span class="o">=</span> <span class="p">[</span><span class="mi">12</span><span class="p">,</span> <span class="mi">222</span><span class="p">,</span> <span class="mi">1000</span><span class="p">];</span>
</span><span class='line'><span class="nx">myArray</span><span class="p">.</span><span class="nx">length</span> <span class="o">=</span> <span class="mi">0</span><span class="p">;</span> <span class="c1">// myArray will be equal to []. </span>
</span></code></pre></td></tr></table></div></figure>
<p>13.不要使用delete删除数组中的项（使用splice而不是delete从数组中删除某个项，使用delete将要删除项替换为undefined而不是从数组中将它真正删除。delete方法应该被用来删除一个对象的某个属性。）</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
<span class='line-number'>4</span>
<span class='line-number'>5</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="kd">var</span> <span class="nx">items</span> <span class="o">=</span> <span class="p">[</span><span class="mi">12</span><span class="p">,</span> <span class="mi">548</span> <span class="p">,</span><span class="s1">'a'</span> <span class="p">,</span> <span class="mi">2</span> <span class="p">,</span> <span class="mi">5478</span> <span class="p">,</span> <span class="s1">'foo'</span> <span class="p">,</span> <span class="mi">8852</span><span class="p">,</span> <span class="p">,</span> <span class="s1">'Doe'</span> <span class="p">,</span><span class="mi">2154</span> <span class="p">,</span> <span class="mi">119</span> <span class="p">];</span>
</span><span class='line'><span class="nx">items</span><span class="p">.</span><span class="nx">length</span><span class="p">;</span> <span class="c1">// return 11 </span>
</span><span class='line'><span class="k">delete</span> <span class="nx">items</span><span class="p">[</span><span class="mi">3</span><span class="p">];</span> <span class="c1">// return true </span>
</span><span class='line'><span class="nx">items</span><span class="p">.</span><span class="nx">length</span><span class="p">;</span> <span class="c1">// return 11 </span>
</span><span class='line'><span class="cm">/* items will be equal to [12, 548, "a", undefined × 1, 5478, "foo", 8852, undefined × 1, "Doe", 2154, 119] */</span>
</span></code></pre></td></tr></table></div></figure>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
<span class='line-number'>4</span>
<span class='line-number'>5</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="kd">var</span> <span class="nx">items</span> <span class="o">=</span> <span class="p">[</span><span class="mi">12</span><span class="p">,</span> <span class="mi">548</span> <span class="p">,</span><span class="s1">'a'</span> <span class="p">,</span> <span class="mi">2</span> <span class="p">,</span> <span class="mi">5478</span> <span class="p">,</span> <span class="s1">'foo'</span> <span class="p">,</span> <span class="mi">8852</span><span class="p">,</span> <span class="p">,</span> <span class="s1">'Doe'</span> <span class="p">,</span><span class="mi">2154</span> <span class="p">,</span> <span class="mi">119</span> <span class="p">];</span>
</span><span class='line'><span class="nx">items</span><span class="p">.</span><span class="nx">length</span><span class="p">;</span> <span class="c1">// return 11 </span>
</span><span class='line'><span class="nx">items</span><span class="p">.</span><span class="nx">splice</span><span class="p">(</span><span class="mi">3</span><span class="p">,</span><span class="mi">1</span><span class="p">)</span> <span class="p">;</span>
</span><span class='line'><span class="nx">items</span><span class="p">.</span><span class="nx">length</span><span class="p">;</span> <span class="c1">// return 10 </span>
</span><span class='line'><span class="cm">/* items will be equal to [12, 548, "a", 5478, "foo", 8852, undefined × 1, "Doe", 2154, 119] */</span>
</span></code></pre></td></tr></table></div></figure>
<p>14.使用length截断一个数组</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="kd">var</span> <span class="nx">myArray</span> <span class="o">=</span> <span class="p">[</span><span class="mi">12</span> <span class="p">,</span> <span class="mi">222</span> <span class="p">,</span> <span class="mi">1000</span> <span class="p">,</span> <span class="mi">124</span> <span class="p">,</span> <span class="mi">98</span> <span class="p">,</span> <span class="mi">10</span> <span class="p">];</span>
</span><span class='line'><span class="nx">myArray</span><span class="p">.</span><span class="nx">length</span> <span class="o">=</span> <span class="mi">4</span><span class="p">;</span> <span class="c1">// myArray will be equal to [12 , 222 , 1000 , 124] </span>
</span></code></pre></td></tr></table></div></figure>
<p>15.使用逻辑AND/OR做条件判断</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="kd">var</span> <span class="nx">foo</span> <span class="o">=</span> <span class="mi">10</span><span class="p">;</span>
</span><span class='line'><span class="nx">foo</span> <span class="o">==</span> <span class="mi">10</span> <span class="o">&&</span> <span class="nx">doSomething</span><span class="p">();</span> <span class="c1">// is the same thing as if (foo == 10) doSomething(); </span>
</span><span class='line'><span class="nx">foo</span> <span class="o">==</span> <span class="mi">5</span> <span class="o">||</span> <span class="nx">doSomething</span><span class="p">();</span> <span class="c1">// is the same thing as if (foo != 5) doSomething(); </span>
</span></code></pre></td></tr></table></div></figure>
<p>16.使用map方法来遍历一个数组里的项</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
<span class='line-number'>4</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="kd">var</span> <span class="nx">squares</span> <span class="o">=</span> <span class="p">[</span><span class="mi">1</span><span class="p">,</span><span class="mi">2</span><span class="p">,</span><span class="mi">3</span><span class="p">,</span><span class="mi">4</span><span class="p">].</span><span class="nx">map</span><span class="p">(</span><span class="kd">function</span> <span class="p">(</span><span class="nx">val</span><span class="p">)</span> <span class="p">{</span>
</span><span class='line'> <span class="k">return</span> <span class="nx">val</span> <span class="o">*</span> <span class="nx">val</span><span class="p">;</span>
</span><span class='line'><span class="p">});</span>
</span><span class='line'><span class="c1">// squares will be equal to [1, 4, 9, 16]</span>
</span></code></pre></td></tr></table></div></figure>
<p>17.四舍五入一个数字，保留N位小数（注意：toFixed方法返回的是一个字符串而不是数值）</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="kd">var</span> <span class="nx">num</span> <span class="o">=</span><span class="mf">2.443242342</span><span class="p">;</span>
</span><span class='line'><span class="nx">num</span> <span class="o">=</span> <span class="nx">num</span><span class="p">.</span><span class="nx">toFixed</span><span class="p">(</span><span class="mi">4</span><span class="p">);</span> <span class="c1">// num will be equal to 2.4432 </span>
</span></code></pre></td></tr></table></div></figure>
<p>18.浮点数问题（所有的javascript数字在内部都是以64位二进制表示的浮点数，符合IEEE 754标准。可以使用toFixed()和toPrecision()方法解决这个问题）</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="mf">0.1</span> <span class="o">+</span> <span class="mf">0.2</span> <span class="o">===</span> <span class="mf">0.3</span> <span class="c1">// is false </span>
</span><span class='line'><span class="mi">9007199254740992</span> <span class="o">+</span> <span class="mi">1</span> <span class="c1">// is equal to 9007199254740992 </span>
</span><span class='line'><span class="mi">9007199254740992</span> <span class="o">+</span> <span class="mi">2</span> <span class="c1">// is equal to 9007199254740994 </span>
</span></code></pre></td></tr></table></div></figure>
<p>20.基于JSON的序列化和反序列化</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
<span class='line-number'>4</span>
<span class='line-number'>5</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="kd">var</span> <span class="nx">person</span> <span class="o">=</span> <span class="p">{</span><span class="nx">name</span> <span class="o">:</span><span class="s1">'Saad'</span><span class="p">,</span> <span class="nx">age</span> <span class="o">:</span> <span class="mi">26</span><span class="p">,</span> <span class="nx">department</span> <span class="o">:</span> <span class="p">{</span><span class="nx">ID</span> <span class="o">:</span> <span class="mi">15</span><span class="p">,</span> <span class="nx">name</span> <span class="o">:</span> <span class="s2">"R&D"</span><span class="p">}</span> <span class="p">};</span>
</span><span class='line'><span class="kd">var</span> <span class="nx">stringFromPerson</span> <span class="o">=</span> <span class="nx">JSON</span><span class="p">.</span><span class="nx">stringify</span><span class="p">(</span><span class="nx">person</span><span class="p">);</span>
</span><span class='line'><span class="cm">/* stringFromPerson is equal to "{"name":"Saad","age":26,"department":{"ID":15,"name":"R&D"}}" */</span>
</span><span class='line'><span class="kd">var</span> <span class="nx">personFromString</span> <span class="o">=</span> <span class="nx">JSON</span><span class="p">.</span><span class="nx">parse</span><span class="p">(</span><span class="nx">stringFromPerson</span><span class="p">);</span>
</span><span class='line'><span class="cm">/* personFromString is equal to person object */</span>
</span></code></pre></td></tr></table></div></figure>
<p>21.一个HTML转义函数</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
<span class='line-number'>4</span>
<span class='line-number'>5</span>
<span class='line-number'>6</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="kd">function</span> <span class="nx">escapeHTML</span><span class="p">(</span><span class="nx">text</span><span class="p">)</span> <span class="p">{</span>
</span><span class='line'> <span class="kd">var</span> <span class="nx">replacements</span><span class="o">=</span> <span class="p">{</span><span class="s2">"<"</span><span class="o">:</span> <span class="s2">"&lt;"</span><span class="p">,</span> <span class="s2">">"</span><span class="o">:</span> <span class="s2">"&gt;"</span><span class="p">,</span><span class="s2">"&"</span><span class="o">:</span> <span class="s2">"&amp;"</span><span class="p">,</span> <span class="s2">"\""</span><span class="o">:</span> <span class="s2">"&quot;"</span><span class="p">};</span>
</span><span class='line'> <span class="k">return</span> <span class="nx">text</span><span class="p">.</span><span class="nx">replace</span><span class="p">(</span><span class="sr">/[<>&"]/g</span><span class="p">,</span> <span class="kd">function</span><span class="p">(</span><span class="nx">character</span><span class="p">)</span> <span class="p">{</span>
</span><span class='line'> <span class="k">return</span> <span class="nx">replacements</span><span class="p">[</span><span class="nx">character</span><span class="p">];</span>
</span><span class='line'> <span class="p">});</span>
</span><span class='line'><span class="p">};</span>
</span></code></pre></td></tr></table></div></figure>
]]></content>
</entry>
<entry>
<title type="html"><![CDATA[Git常用命令]]></title>
<link href="http://cpsa3.github.io/blog/2015/03/21/gitchang-yong-ming-ling/"/>
<updated>2015-03-21T21:13:40+08:00</updated>
<id>http://cpsa3.github.io/blog/2015/03/21/gitchang-yong-ming-ling</id>
<content type="html"><![CDATA[<p>提交代码</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
<span class='line-number'>4</span>
<span class='line-number'>5</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="nx">git</span> <span class="nx">status</span> <span class="c1">//查看本地版本状态</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">add</span> <span class="p">.</span> <span class="c1">//添加本地修改文件</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">add</span> <span class="o">-</span><span class="nx">A</span> <span class="c1">//会将未通过git rm删除的文件全部stage</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">commit</span> <span class="o">-</span><span class="nx">m</span> <span class="s1">'comment'</span> <span class="c1">//提交到本地仓库</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">push</span> <span class="nx">origin</span> <span class="nx">master</span> <span class="c1">//提交到远程仓库</span>
</span></code></pre></td></tr></table></div></figure>
<p>创建远程分支：</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
<span class='line-number'>4</span>
<span class='line-number'>5</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="nx">git</span> <span class="nx">branch</span> <span class="nx">dev9</span><span class="p">.</span><span class="mi">2</span> <span class="c1">// 创建新本地分支</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">checkout</span> <span class="nx">dev9</span><span class="p">.</span><span class="mi">2</span> <span class="c1">//切换至新本地分支</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">add</span> <span class="p">.</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">commit</span> <span class="o">-</span><span class="nx">m</span> <span class="s1">'新提交'</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">push</span> <span class="nx">origin</span> <span class="o"><</span><span class="nx">local_branch_name</span><span class="o">>:<</span><span class="nx">remote_branch_name</span><span class="o">></span> <span class="c1">//push本地分支至远程分支</span>
</span></code></pre></td></tr></table></div></figure>
<p>clone分支并建立tracking：</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="nx">git</span> <span class="nx">clone</span><span class="err"> </span><span class="nx">https</span><span class="o">:</span><span class="c1">//github.com/cpsa3/hello-world.git dev9.2</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">checkout</span> <span class="o">-</span><span class="nx">t</span> <span class="nx">origin</span><span class="o">/</span><span class="nx">dev9</span><span class="p">.</span><span class="mi">2</span> <span class="c1">//获取远程分支到本地，并自动建立tracking</span>
</span></code></pre></td></tr></table></div></figure>
<p>创建tag:</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
<span class='line-number'>4</span>
<span class='line-number'>5</span>
<span class='line-number'>6</span>
<span class='line-number'>7</span>
<span class='line-number'>8</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="nx">git</span> <span class="nx">tag</span> <span class="o">-</span><span class="nx">a</span> <span class="nx">v1</span><span class="p">.</span><span class="mi">4</span> <span class="o">-</span><span class="nx">m</span> <span class="s1">'version 1.4'</span> <span class="c1">//创建含附注的标签</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">tag</span> <span class="c1">//显示已有标签</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">tag</span> <span class="o">-</span><span class="nx">d</span> <span class="nx">v1</span><span class="p">.</span><span class="mf">0.0</span> <span class="c1">//删除本地标签 v1.0.0</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">push</span> <span class="nx">origin</span> <span class="o">:</span><span class="nx">refs</span><span class="o">/</span><span class="nx">tags</span><span class="o">/</span><span class="nx">v1</span><span class="p">.</span><span class="mf">0.0</span> <span class="c1">//删除远程tag</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">push</span> <span class="nx">origin</span> <span class="nx">v1</span><span class="p">.</span><span class="mf">0.0</span> <span class="c1">//推送本地tag至远程（命令和推送远程分支一样，优先识别为分支）</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">show</span> <span class="nx">v1</span><span class="p">.</span><span class="mf">0.0</span> <span class="c1">//显示tag或branch信息</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">push</span> <span class="nx">origin</span> <span class="o">:<</span><span class="nx">branch_name</span><span class="o">></span> <span class="c1">//删除远程分支（本地分支会保留）</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">checkout</span> <span class="o">-</span><span class="nx">b</span> <span class="nx">branch_name</span> <span class="nx">tag_name</span> <span class="c1">//从tag创建分支</span>
</span></code></pre></td></tr></table></div></figure>
<p>查看历史</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
<span class='line-number'>4</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="nx">git</span> <span class="nx">log</span> <span class="o">--</span><span class="nx">pretty</span><span class="o">=</span><span class="nx">oneline</span> <span class="c1">// 一行显示log(不能察看已删除的commit记录)</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">log</span> <span class="o">--</span><span class="nx">stat</span> <span class="c1">//查看提交统计信息</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">reflog</span> <span class="c1">//可查看所有分支的所有操作记录(包括已经删除的commit)</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">show</span> <span class="nx">commit</span><span class="o">-</span><span class="nx">id</span> <span class="c1">// 查看某次修改</span>
</span></code></pre></td></tr></table></div></figure>
<p>本地代码回滚</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="nx">git</span> <span class="nx">reset</span> <span class="nx">HEAD</span> <span class="c1">//回滚至最新一次的提交</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">reset</span> <span class="o">--</span><span class="nx">hard</span> <span class="nx">commit</span><span class="o">-</span><span class="nx">id</span> <span class="c1">//回滚到commit-id，将commit-id之后提交的commit都去除 </span>
</span><span class='line'><span class="nx">git</span> <span class="nx">reset</span> <span class="o">--</span><span class="nx">hard</span> <span class="nx">HEAD</span><span class="o">~</span><span class="mi">3</span> <span class="c1">//将最近3次的提交回滚</span>
</span></code></pre></td></tr></table></div></figure>
<p>回滚远程代码(原理：先将本地分支退回到某个commit，删除远程分支，再重新push本地分支):</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
<span class='line-number'>4</span>
<span class='line-number'>5</span>
<span class='line-number'>6</span>
<span class='line-number'>7</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="nx">git</span> <span class="nx">checkout</span> <span class="nx">the_branch</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">pull</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">branch</span> <span class="nx">the_branch_backup</span> <span class="c1">//备份一下这个分支当前的情况</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">reset</span> <span class="o">--</span><span class="nx">hard</span> <span class="nx">the_commit_id</span> <span class="c1">//把the_branch本地回滚到the_commit_id</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">push</span> <span class="nx">origin</span> <span class="o">:</span><span class="nx">the_branch</span> <span class="c1">//删除远程 the_branch</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">push</span> <span class="nx">origin</span> <span class="nx">the_branch</span> <span class="c1">//用回滚后的本地分支重新建立远程分支</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">push</span> <span class="nx">origin</span> <span class="o">:</span><span class="nx">the_branch_backup</span> <span class="c1">//如果前面都成功了，删除这个备份分支</span>
</span></code></pre></td></tr></table></div></figure>
<p>获取远程版本</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="nx">git</span> <span class="nx">pull</span> <span class="c1">//从远程获取最新版本并合并到本地仓库：等同于git fetch + git mearge</span>
</span></code></pre></td></tr></table></div></figure>
<p>撤销修改</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="nx">git</span> <span class="nx">checkout</span> <span class="o">--</span> <span class="o"><</span><span class="nx">filename</span><span class="o">></span> <span class="c1">//撤销某文件修改</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">checkout</span> <span class="p">.</span> <span class="c1">//撤销所有未提交修改</span>
</span></code></pre></td></tr></table></div></figure>
<p>标签功能</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="nx">git</span> <span class="nx">tag</span> <span class="c1">// 显示所有标签</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">tag</span> <span class="nx">v1</span><span class="p">.</span><span class="mi">3</span> <span class="c1">// 简单打标签 </span>
</span></code></pre></td></tr></table></div></figure>
<p>删除文件</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="nx">git</span> <span class="nx">rm</span> <span class="o"><</span><span class="nx">filename</span><span class="o">></span> <span class="c1">//直接删除文件</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">rm</span> <span class="o">--</span><span class="nx">cached</span> <span class="o"><</span><span class="nx">filename</span><span class="o">></span> <span class="c1">//删除文件暂存状态</span>
</span></code></pre></td></tr></table></div></figure>
<p>文件比较</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="nx">git</span> <span class="nx">diff</span> <span class="c1">//查看未暂存的文件更新 </span>
</span><span class='line'><span class="nx">git</span> <span class="nx">diff</span> <span class="o">--</span><span class="nx">cached</span> <span class="c1">//查看已暂存文件的更新 </span>
</span></code></pre></td></tr></table></div></figure>
<p>分支操作</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
<span class='line-number'>4</span>
<span class='line-number'>5</span>
<span class='line-number'>6</span>
<span class='line-number'>7</span>
<span class='line-number'>8</span>
<span class='line-number'>9</span>
<span class='line-number'>10</span>
<span class='line-number'>11</span>
<span class='line-number'>12</span>
<span class='line-number'>13</span>
<span class='line-number'>14</span>
<span class='line-number'>15</span>
<span class='line-number'>16</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="nx">git</span> <span class="nx">branch</span> <span class="o"><</span><span class="nx">branch_name</span><span class="o">></span> <span class="c1">//创建本地分支</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">checkout</span> <span class="o">-</span><span class="nx">b</span> <span class="nx">master</span> <span class="nx">develop</span> <span class="c1">//创建并切换到develop分支 </span>
</span><span class='line'><span class="nx">git</span> <span class="nx">branch</span> <span class="o">-</span><span class="nx">r</span> <span class="c1">//查看远程分支</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">branch</span> <span class="c1">//查看本地分支</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">branch</span> <span class="o">-</span><span class="nx">av</span> <span class="c1">//查看所有分支</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">push</span> <span class="nx">origin</span> <span class="o"><</span><span class="nx">branch_name</span><span class="o">></span> <span class="c1">//将本地分支push至远程服务器</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">checkout</span> <span class="o"><</span><span class="nx">branch_name</span><span class="o">></span> <span class="c1">//切换本地分支</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">branch</span> <span class="o">-</span><span class="nx">d</span> <span class="o"><</span><span class="nx">branch_name</span><span class="o">></span> <span class="c1">//删除本地分支</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">push</span> <span class="nx">origin</span> <span class="o">:<</span><span class="nx">branch_name</span><span class="o">></span> <span class="c1">//删除远程分支（本地分支会保留）</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">push</span> <span class="nx">origin</span> <span class="o"><</span><span class="nx">local_branch_name</span><span class="o">>:<</span><span class="nx">remote_branch_name</span><span class="o">></span> <span class="c1">//push本地分支至远程分支</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">checkout</span> <span class="o">-</span><span class="nx">b</span> <span class="nx">dev</span> <span class="nx">origin</span><span class="o">/</span><span class="nx">dev</span> <span class="c1">//获取远程分支到本地，并自动建立tracking</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">checkout</span> <span class="o">-</span><span class="nx">t</span> <span class="nx">origin</span><span class="o">/</span><span class="nx">dev</span> <span class="c1">//获取远程分支到本地，并自动建立tracking</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">checkout</span> <span class="o">--</span><span class="nx">track</span> <span class="nx">origin</span><span class="o">/</span><span class="nx">dev</span> <span class="c1">//获取远程分支到本地，并自动建立tracking</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">mearge</span> <span class="o"><</span><span class="nx">branch_name</span><span class="o">></span> <span class="c1">//分支合并（将指定名称的分支与当前分支合并）</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">pull</span> <span class="nx">origin</span> <span class="o"><</span><span class="nx">branch_name</span><span class="o">></span> <span class="c1">//拉去远程分支</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">merge</span> <span class="o">--</span><span class="nx">abort</span> <span class="c1">//undo mearge[Since git version 1.7.4]</span>
</span></code></pre></td></tr></table></div></figure>
<p>合并分支</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
<span class='line-number'>4</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="nx">git</span> <span class="nx">checkout</span> <span class="nx">master</span> <span class="c1">//切换到主分支</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">merge</span> <span class="o">--</span><span class="nx">no</span><span class="o">-</span><span class="nx">ff</span> <span class="nx">develop</span> <span class="c1">//把develop合并到master分支，no-ff选项的作用是保留原分支记录</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">rebase</span> <span class="nx">develop</span> <span class="c1">//合并分支</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">branch</span> <span class="o">-</span><span class="nx">d</span> <span class="nx">develop</span> <span class="c1">//删除develop分支</span>
</span></code></pre></td></tr></table></div></figure>
<p>Git设置</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
<span class='line-number'>4</span>
<span class='line-number'>5</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="nx">git</span> <span class="nx">config</span> <span class="o">--</span><span class="nx">list</span> <span class="c1">//查看config</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">config</span> <span class="o">--</span><span class="nx">global</span> <span class="o">--</span><span class="nx">list</span> <span class="c1">//查看全局config </span>
</span><span class='line'><span class="nx">git</span> <span class="nx">config</span> <span class="nx">user</span><span class="p">.</span><span class="nx">name</span> <span class="s2">"xx"</span> <span class="c1">//设置user.name</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">config</span> <span class="nx">user</span><span class="p">.</span><span class="nx">email</span> <span class="s2">"[email protected]"</span> <span class="c1">////设置user.email</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">remote</span> <span class="o">-</span><span class="nx">v</span> <span class="c1">//查看远程分支别名</span>
</span></code></pre></td></tr></table></div></figure>
<p>初始化项目</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
<span class='line-number'>4</span>
<span class='line-number'>5</span>
<span class='line-number'>6</span>
<span class='line-number'>7</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="nx">cd</span> <span class="p">[</span><span class="kr">package</span> <span class="nx">folder</span><span class="p">]</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">init</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">add</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">commit</span> <span class="o">-</span><span class="nx">m</span> <span class="s2">"Initial"</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">remote</span> <span class="nx">add</span> <span class="nx">origin</span> <span class="p">[</span><span class="nx">your</span> <span class="nx">git</span> <span class="nx">repo</span><span class="p">]</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">pull</span> <span class="nx">origin</span> <span class="nx">master</span> <span class="c1">//同步远程库最新代码至本地</span>
</span><span class='line'><span class="nx">git</span> <span class="nx">push</span> <span class="nx">origin</span> <span class="nx">master</span>
</span></code></pre></td></tr></table></div></figure>
]]></content>
</entry>
<entry>
<title type="html"><![CDATA[Communication in AngularJS with the Pub/Sub Design Pattern]]></title>
<link href="http://cpsa3.github.io/blog/2015/03/20/communication-in-angularjs-with-the-pub-slash-sub-design-pattern/"/>
<updated>2015-03-20T22:32:29+08:00</updated>
<id>http://cpsa3.github.io/blog/2015/03/20/communication-in-angularjs-with-the-pub-slash-sub-design-pattern</id>
<content type="html"><![CDATA[<h3>Code</h3>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
<span class='line-number'>4</span>
<span class='line-number'>5</span>
<span class='line-number'>6</span>
<span class='line-number'>7</span>
<span class='line-number'>8</span>
<span class='line-number'>9</span>
<span class='line-number'>10</span>
<span class='line-number'>11</span>
<span class='line-number'>12</span>
<span class='line-number'>13</span>
<span class='line-number'>14</span>
<span class='line-number'>15</span>
<span class='line-number'>16</span>
<span class='line-number'>17</span>
<span class='line-number'>18</span>
<span class='line-number'>19</span>
<span class='line-number'>20</span>
<span class='line-number'>21</span>
<span class='line-number'>22</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="kd">var</span> <span class="nx">MyApp</span> <span class="o">=</span> <span class="nx">angular</span><span class="p">.</span><span class="nx">module</span><span class="p">(</span><span class="s1">'MyApp'</span><span class="p">);</span>
</span><span class='line'>
</span><span class='line'><span class="nx">MyApp</span><span class="p">.</span><span class="nx">service</span><span class="p">(</span><span class="s1">'messageBus'</span><span class="p">,</span> <span class="p">[</span><span class="s1">'$rootScope'</span><span class="p">,</span> <span class="kd">function</span><span class="p">(</span><span class="nx">$rootScope</span><span class="p">)</span> <span class="p">{</span>
</span><span class='line'> <span class="kd">var</span> <span class="nx">messageBus</span> <span class="o">=</span> <span class="p">{};</span>
</span><span class='line'>
</span><span class='line'> <span class="nx">messageBus</span><span class="p">.</span><span class="nx">publish</span> <span class="o">=</span> <span class="kd">function</span><span class="p">(</span><span class="nx">msg</span><span class="p">,</span> <span class="nx">data</span><span class="p">)</span> <span class="p">{</span>
</span><span class='line'> <span class="nx">data</span> <span class="o">=</span> <span class="nx">data</span> <span class="o">||</span> <span class="p">{};</span>
</span><span class='line'> <span class="nx">$rootScope</span><span class="p">.</span><span class="nx">$emit</span><span class="p">(</span><span class="nx">msg</span><span class="p">,</span> <span class="nx">data</span><span class="p">);</span>
</span><span class='line'> <span class="p">};</span>
</span><span class='line'>
</span><span class='line'> <span class="nx">messageBus</span><span class="p">.</span><span class="nx">subscribe</span> <span class="o">=</span> <span class="kd">function</span><span class="p">(</span><span class="nx">msg</span><span class="p">,</span> <span class="nx">scope</span><span class="p">,</span> <span class="nx">func</span><span class="p">)</span> <span class="p">{</span>
</span><span class='line'> <span class="kd">var</span> <span class="nx">unbind</span> <span class="o">=</span> <span class="nx">$rootScope</span><span class="p">.</span><span class="nx">$on</span><span class="p">(</span><span class="nx">msg</span><span class="p">,</span> <span class="nx">func</span><span class="p">);</span>
</span><span class='line'> <span class="k">if</span> <span class="p">(</span><span class="nx">scope</span><span class="p">)</span> <span class="p">{</span>
</span><span class='line'> <span class="c1">//remove the listener when $scope is destroyed</span>
</span><span class='line'> <span class="nx">scope</span><span class="p">.</span><span class="nx">$on</span><span class="p">(</span><span class="s1">'$destroy'</span><span class="p">,</span> <span class="nx">unbind</span><span class="p">);</span>
</span><span class='line'> <span class="p">}</span>
</span><span class='line'> <span class="c1">//return the unsubscribe function so the user can do their own memory management</span>
</span><span class='line'> <span class="k">return</span> <span class="nx">unbind</span><span class="p">;</span>
</span><span class='line'> <span class="p">};</span>
</span><span class='line'>
</span><span class='line'> <span class="k">return</span> <span class="nx">messageBus</span><span class="p">;</span>
</span><span class='line'><span class="p">}]);</span>
</span></code></pre></td></tr></table></div></figure>
<h3>Example of use</h3>
<p>Subcribe</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
<span class='line-number'>4</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="c1">//you can call unsubcribe to clear the reference to this service and prevent memory leaks</span>
</span><span class='line'><span class="kd">var</span> <span class="nx">unsubcribe</span> <span class="o">=</span> <span class="nx">messageBus</span><span class="p">.</span><span class="nx">subscribe</span><span class="p">(</span><span class="s1">'index.load'</span><span class="p">,</span> <span class="nx">$scope</span><span class="p">,</span> <span class="kd">function</span><span class="p">(</span><span class="nx">event</span><span class="p">,</span> <span class="nx">data</span><span class="p">)</span> <span class="p">{</span>
</span><span class='line'> <span class="nx">$scope</span><span class="p">.</span><span class="nx">navModel</span> <span class="o">=</span> <span class="nx">data</span><span class="p">;</span>
</span><span class='line'><span class="p">});</span>
</span></code></pre></td></tr></table></div></figure>
<p>Publish</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
</pre></td><td class='code'><pre><code class='javascript'><span class='line'><span class="nx">messageBus</span><span class="p">.</span><span class="nx">publish</span><span class="p">(</span><span class="s1">'index.load'</span><span class="p">,</span> <span class="nx">data</span><span class="p">);</span>
</span></code></pre></td></tr></table></div></figure>
<h3>References</h3>
<ul>
<li><a href="http://toddmotto.com/all-about-angulars-emit-broadcast-on-publish-subscribing/">http://toddmotto.com/all-about-angulars-emit-broadcast-on-publish-subscribing/</a></li>
<li><a href="https://github.com/angular/angular.js/issues/4574">https://github.com/angular/angular.js/issues/4574</a></li>
<li><a href="http://stackoverflow.com/questions/11252780/whats-the-correct-way-to-communicate-between-controllers-in-angularjs">http://stackoverflow.com/questions/11252780/whats-the-correct-way-to-communicate-between-controllers-in-angularjs</a></li>
</ul>
]]></content>
</entry>
<entry>
<title type="html"><![CDATA[Jenkins配置&集成StyleCop]]></title>
<link href="http://cpsa3.github.io/blog/2015/03/15/jenkinspei-zhi-and-ji-cheng-stylecop/"/>
<updated>2015-03-15T22:14:49+08:00</updated>
<id>http://cpsa3.github.io/blog/2015/03/15/jenkinspei-zhi-and-ji-cheng-stylecop</id>
<content type="html"><![CDATA[<h2>概要</h2>
<ul>
<li>安装</li>
<li>系统配置</li>
<li>项目配置
<ul>
<li>源码管理</li>
<li>构建触发器</li>
<li>构建项目</li>
</ul>
</li>
<li>邮件配置</li>
<li>集成StyleCop</li>
<li>配置gitlab webhook</li>
</ul>
<h2>正文</h2>
<h3>安装</h3>
<p>网上有教程，略过…</p>
<h3>系统配置</h3>
<p>配置MSBuild（后续项目构建中需要使用）：
<img src="http://cpsa3.github.io/images/posts/jenkins/1.png"></p>
<h3>项目配置</h3>
<p>1.新建项目：
<img src="http://cpsa3.github.io/images/posts/jenkins/2.png"></p>
<p>2.选择项目类型：
<img src="http://cpsa3.github.io/images/posts/jenkins/3.png"></p>
<p>3.进入项目配置页面
<img src="http://cpsa3.github.io/images/posts/jenkins/4.png"></p>
<p>4.源码管理
<img src="http://cpsa3.github.io/images/posts/jenkins/5.png"></p>
<p>5.项目构建
<img src="http://cpsa3.github.io/images/posts/jenkins/6.png"></p>
<p>6.首先使用MSBuild命名将项目编译后的文件放到临时目录，然后再用batch command将临时目录复制到iis指向的目录。
<img src="http://cpsa3.github.io/images/posts/jenkins/7.png"></p>
<p>7.也可以使用Web Deploy进行远程发布
<img src="http://cpsa3.github.io/images/posts/jenkins/web_deploy.png"></p>
<p>8.使用alioss工具将静态资源上传到ali oss
<img src="http://cpsa3.github.io/images/posts/jenkins/alioss.png"></p>
<p>9.开启触发远程构建
<img src="http://cpsa3.github.io/images/posts/jenkins/remote_trigger.png"></p>
<p>10.配置触发器
日程表表达式可以参考说明，0 * * * * （表示每个整点运行项目构建）
<img src="http://cpsa3.github.io/images/posts/jenkins/8.png"></p>
<p>11.构建项目
<img src="http://cpsa3.github.io/images/posts/jenkins/9.png"></p>
<p>12.构建信息：
图中标示的为本次构建的svn revision
<img src="http://cpsa3.github.io/images/posts/jenkins/10.png"></p>
<p>13.本次构建的所有变更记录
<img src="http://cpsa3.github.io/images/posts/jenkins/11.png"></p>
<h3>邮件配置</h3>
<p>1.进入系统配置页面配置邮件发送的SMTP
<img src="http://cpsa3.github.io/images/posts/jenkins/12.png"></p>
<p>2.进入项目配置页面，配置邮件通知：（每次不稳定构建时会邮件通知）
<img src="http://cpsa3.github.io/images/posts/jenkins/13.png"></p>
<h3>集成StyleCop</h3>
<p>1.首先在build机器上安装StyleCop（4.7）</p>
<p>2.为了避免所有开发机强依赖StyleCop，这里使用MSBuild.Extension.Pack （4.0.9.0）</p>
<p>3.在项目根目录下，创建目录并复制所有的文件及dll（其中StyleCop.CSharp.dll,StyleCop.CSharp.Rules.dll,StyleCop.dll 是StyleCop安装目录下的3个dll；MSBuild.ExtensionPack.StyleCop.dll,MSBuild.ExtensionPack.tasks是MSBuild.Extension.Pack安装目录下；CodeQuailty.targets是MsBuild需要识别的target文件）
<img src="http://cpsa3.github.io/images/posts/jenkins/14.png"></p>
<p>4.CodeQuailty.targets</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
<span class='line-number'>3</span>
<span class='line-number'>4</span>
<span class='line-number'>5</span>
<span class='line-number'>6</span>
<span class='line-number'>7</span>
<span class='line-number'>8</span>
<span class='line-number'>9</span>
<span class='line-number'>10</span>
<span class='line-number'>11</span>
<span class='line-number'>12</span>
<span class='line-number'>13</span>
<span class='line-number'>14</span>
<span class='line-number'>15</span>
<span class='line-number'>16</span>
<span class='line-number'>17</span>
<span class='line-number'>18</span>
<span class='line-number'>19</span>
<span class='line-number'>20</span>
<span class='line-number'>21</span>
<span class='line-number'>22</span>
<span class='line-number'>23</span>
<span class='line-number'>24</span>
<span class='line-number'>25</span>
<span class='line-number'>26</span>
<span class='line-number'>27</span>
<span class='line-number'>28</span>
</pre></td><td class='code'><pre><code class='xml'><span class='line'> <span class="nt"><Project</span> <span class="na">xmlns=</span><span class="s">"http://schemas.microsoft.com/developer/msbuild/2003"</span> <span class="na">DefaultTargets=</span><span class="s">"Measure"</span><span class="nt">></span>
</span><span class='line'> <span class="c"><!--<Import Project="$(MSBuildStartupDirectory)\MSBuild.ExtensionPack.tasks"/>--></span>
</span><span class='line'> <span class="nt"><UsingTask</span> <span class="na">AssemblyFile=</span><span class="s">"$(MSBuildStartupDirectory)\MsBuildCodeQuality\MSBuild.ExtensionPack.StyleCop.dll"</span> <span class="na">TaskName=</span><span class="s">"MSBuild.ExtensionPack.CodeQuality.StyleCop"</span><span class="nt">/></span>
</span><span class='line'> <span class="nt"><PropertyGroup></span>
</span><span class='line'> <span class="nt"><OutDir></span>$(MSBuildStartupDirectory)<span class="nt"></OutDir></span>
</span><span class='line'> <span class="nt"></PropertyGroup></span>
</span><span class='line'> <span class="nt"><Target</span> <span class="na">Name=</span><span class="s">"Measure"</span><span class="nt">></span>
</span><span class='line'> <span class="nt"><Message</span> <span class="na">Text=</span><span class="s">"Measure called."</span> <span class="nt">/></span>
</span><span class='line'> <span class="nt"><CreateItem</span> <span class="na">Include=</span><span class="s">"$(MSBuildStartupDirectory)\Neo.Web\**\*.cs"</span><span class="nt">></span>
</span><span class='line'> <span class="nt"><Output</span> <span class="na">TaskParameter=</span><span class="s">"Include"</span> <span class="na">ItemName=</span><span class="s">"StyleCopFiles"</span><span class="nt">/></span>
</span><span class='line'> <span class="nt"></CreateItem></span>
</span><span class='line'>
</span><span class='line'> <span class="nt"><MSBuild.ExtensionPack.CodeQuality.StyleCop</span>
</span><span class='line'> <span class="na">TaskAction=</span><span class="s">"Scan"</span>
</span><span class='line'> <span class="na">ShowOutput=</span><span class="s">"true"</span>
</span><span class='line'> <span class="na">ForceFullAnalysis=</span><span class="s">"true"</span>
</span><span class='line'> <span class="na">CacheResults=</span><span class="s">"false"</span>
</span><span class='line'> <span class="na">SourceFiles=</span><span class="s">"@(StyleCopFiles)"</span>
</span><span class='line'> <span class="na">logFile=</span><span class="s">"$(OutDir)\MsBuildCodeQuality\StyleCopLog.txt"</span>
</span><span class='line'> <span class="na">SettingsFile=</span><span class="s">"$(MSBuildStartupDirectory)\Neo.Web\Settings.StyleCop"</span>
</span><span class='line'> <span class="na">ContinueOnError=</span><span class="s">"false"</span><span class="nt">></span>
</span><span class='line'> <span class="nt"><Output</span> <span class="na">TaskParameter=</span><span class="s">"Succeeded"</span> <span class="na">PropertyName=</span><span class="s">"AllPassed"</span><span class="nt">/></span>
</span><span class='line'> <span class="nt"><Output</span> <span class="na">TaskParameter=</span><span class="s">"ViolationCount"</span> <span class="na">PropertyName=</span><span class="s">"Violations"</span><span class="nt">/></span>
</span><span class='line'> <span class="nt"><Output</span> <span class="na">TaskParameter=</span><span class="s">"FailedFiles"</span> <span class="na">ItemName=</span><span class="s">"Failures"</span><span class="nt">/></span>
</span><span class='line'> <span class="nt"></MSBuild.ExtensionPack.CodeQuality.StyleCop></span>
</span><span class='line'> <span class="nt"><Message</span> <span class="na">Text=</span><span class="s">"Succeeded: $(AllPassed), Violations: $(Violations)"</span> <span class="nt">/></span>
</span><span class='line'> <span class="nt"></Target></span>
</span><span class='line'><span class="nt"></Project></span>
</span></code></pre></td></tr></table></div></figure>
<p>5.Jenkins中安装插件Violations（可用于展示StyleCop运行结果）
<img src="http://cpsa3.github.io/images/posts/jenkins/15.png">
<img src="http://cpsa3.github.io/images/posts/jenkins/16.png"></p>
<p>6.进入项目配置页面，增加构建步骤，使用MSBuild运行上述的CodeQuailty.targets
<img src="http://cpsa3.github.io/images/posts/jenkins/17.png"></p>
<p>7.在项目配置页面，增加构建后步骤，开启Report Violations
<img src="http://cpsa3.github.io/images/posts/jenkins/18.png"></p>
<p>配置StyleCop运行结果的xml路径
<img src="http://cpsa3.github.io/images/posts/jenkins/19.png"></p>
<p>8.查看build后StyleCop结果
<img src="http://cpsa3.github.io/images/posts/jenkins/20.png"></p>
<h3>配置gitlab webhook</h3>
<p>1.安装git plugin</p>
<p>2.配置源码管理中gitlab 分支
<img src="http://cpsa3.github.io/images/posts/jenkins/git_configuration.png"></p>
<p>3.GitLab中配置web hook
<img src="http://cpsa3.github.io/images/posts/jenkins/web_hook.png"></p>
<p>4.开启Poll SCM
<img src="http://cpsa3.github.io/images/posts/jenkins/poll_scm.png"></p>
<h3>参考</h3>
<ul>
<li><a href="http://blog.codeinside.eu/2010/12/15/howto-msbuild-stylecop/">http://blog.codeinside.eu/2010/12/15/howto-msbuild-stylecop/</a></li>
<li><a href="https://ferritedog.wordpress.com/2011/05/27/1-hour-guide-to-continuous-integration-setup-jenkins-meets-net/">https://ferritedog.wordpress.com/2011/05/27/1-hour-guide-to-continuous-integration-setup-jenkins-meets-net/</a></li>
<li><a href="https://wiki.jenkins-ci.org/display/JENKINS/Violations">https://wiki.jenkins-ci.org/display/JENKINS/Violations</a></li>
<li><a href="http://www.cnblogs.com/gao241/archive/2013/03/20/2971416.html">http://www.cnblogs.com/gao241/archive/2013/03/20/2971416.html</a></li>
<li><a href="http://juristr.com/blog/2014/01/git-flow-jenkins-gitlab/">http://juristr.com/blog/2014/01/git-flow-jenkins-gitlab/</a></li>
</ul>
]]></content>
</entry>
<entry>
<title type="html"><![CDATA[星际转移问题(分层图网络流)]]></title>
<link href="http://cpsa3.github.io/blog/2014/12/07/xing-ji-zhuan-yi-wen-ti-fen-ceng-tu-wang-luo-liu/"/>
<updated>2014-12-07T19:28:30+08:00</updated>
<id>http://cpsa3.github.io/blog/2014/12/07/xing-ji-zhuan-yi-wen-ti-fen-ceng-tu-wang-luo-liu</id>
<content type="html"><![CDATA[<h3>星际转移问题</h3>
<h4>问题描述：</h4>
<p>由于人类对自然资源的消耗，人们意识到大约在2300年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。现有n个太空站位于地球与月球之间，且有m艘公共交通太空船在其间来回穿梭。每个太空站可容纳无限多的人，而每艘太空船i 只可容纳H[i]个人。每艘太空船将周期性地停靠一系列的太空站，例如：(1，3，4)表示该太空船将周期性地停靠太空站134134134…。每一艘太空船从一个太空站驶往任一太空站耗时均为1。人们只能在太空船停靠太空站(或月球、地球)时上、下船。初始时所有人全在地球上，太空船全在初始站。试设计一个算法，找出让所有人尽快地全部转移到月球上的运输方案。</p>
<h4>编程任务：</h4>
<p>对于给定的太空船的信息，找到让所有人尽快地全部转移到月球上的运输方案。</p>
<h4>数据输入：</h4>
<p>由文件input.txt提供输入数据。文件第1行有3个正整数n（太空站个数），m（太空船个数）和k（需要运送的地球上的人的个数）。其中1<=m<=13,1<=n<=20,1<=k<=50。接下来的m行给出太空船的信息。第i+1行说明太空船pi。第1个数表示pi可容纳的人数Hpi；第2个数表示pi一个周期停靠的太空站个数r，1<=r<=n+2；随后r个数是停靠的太空站的编号(Si1,Si2,…,Sir)，地球用0表示，月球用-1表示。时刻0时，所有太空船都在初始站，然后开始运行。在时刻1，2，3…等正点时刻各艘太空船停靠相应的太空站。人只有在0,1,2…等正点时刻才能上下太空船。</p>
<h4>结果输出：</h4>
<p>程序运行结束时，将全部人员安全转移所需的时间输出到文件output.txt中。如果问题无解，则输出0。</p>
<h4>输入文件示例：</h4>
<p>2 2 1</p>
<p>1 3 0 1 2</p>
<p>1 3 1 2 –1</p>
<h4>输出文件示例：</h4>
<p>5</p>
<hr />
<h3>解决方案：</h3>
<h4>1.问题分析：</h4>
<p>分层图网络流问题，枚举答案，构造网络流判定。</p>
<h4>2.建模方法：</h4>
<p>首先判断从地球到月球是否存在一条路线，如果不存在那么无解，否则把每个太空站按照每天拆分成d个点，<i,d>表示第i个站第d天。建立附加源S汇T，顺序枚举答案Day。</p>
<p>整体思路：枚举天数，每次添加一些新的点和边继续增广。然后判断。</p>
<p>N：太空站数量；</p>
<p>M：太空船数量；</p>
<p>K：需要传送的地球上人数</p>
<p>建图：</p>
<p>（1）、起始时S到(0,0)连接一天容量为K的有向边。如果当前枚举到第Day天。</p>
<p>（2）、从(-1,Day)到T连接一条容量为INF的有向边。</p>
<p>（3）、对于第i个太空船，设第Day-1天在a处，第Day天在b处，从(a,Day-1)到(b,Day)连接一条容量为该太空船容量H[i]的有向边。</p>
<p>（4）、对于第i个太空站，从(i,Day-1)到(i,Day)连接一条容量为INF的有向边。</p>
<p>（5）、求当前网络最大流，统计当前day之前的所以最大流量之和如果等于地球上人数K，停止枚举，当前Day值就是答案。</p>
<p>注：0：地球; 1：月球</p>
<h4>3.建模分析：</h4>
<p>建图注释：</p>
<p>（1）、表示K个人起始的时候 ( 即第0天 ) 都在地球上。这样限制了转移人数上限。</p>
<p>（2）、表示第day天的时候可以有人登入月球。</p>
<p>（3）、表示每个太空船对人的转移过程。</p>
<p>（4）、表示第i个太空船上的人可以选择留到下一天在转移出去。</p>
<p>（5）、表示前day天所能传送的最大人数如果等于K则说明已经完成任务。停止枚举。</p>
<p>Ps、我们把网络优化问题转化为枚举答案+可行性判定问题。</p>
<p>（1）、枚举天数，按天数把图分层，因为乘船每坐一站天数都要增加一，把太空船航线抽象成图中的一条边，跨图的两层。</p>
<p>（2）、由于太空船容量有限，边上也要加上容量限制。</p>
<p>（3）、除了坐船以外，人还可以在某个空间站等待下一班太空船的到来，所以每个点要与下一层同一点连接一条容量为无穷的边。</p>
<p>（4）、这样在层限制的图上求出的网络最大流并于之前的最大流量之和累加就是在当前天数以内能够从地面到月球的最多的人数，该人数随天数递增不递减，存在单调性。所以可以枚举
答案或二分答案，用网络流判定。</p>
<p>（5）、网络流判定问题更适合枚举答案，而不是二分，因为新增一些点和边只需要在原有的基础上增广，不必重新求网络流。</p>
]]></content>
</entry>
<entry>
<title type="html"><![CDATA[运输问题 (费用流问题)]]></title>
<link href="http://cpsa3.github.io/blog/2014/12/07/yun-shu-wen-ti-fei-yong-liu-wen-ti/"/>
<updated>2014-12-07T19:07:25+08:00</updated>
<id>http://cpsa3.github.io/blog/2014/12/07/yun-shu-wen-ti-fei-yong-liu-wen-ti</id>
<content type="html"><![CDATA[<h3>运输问题</h3>
<h4>问题描述：</h4>
<p>W公司有m个仓库和n个零售商店。第i个仓库有ai个单位的货物；第j个零售商店需要bj个单位的货物。货物供需平衡，即a1 + a2 + … + am-1 + am = b1 + b2 + … + bn-1 + bn。从第i个仓库运送每单位货物到第j个零售商店的费用为cij。试设计一个将仓库中所有货物运送到零售商店的运输方案，使总运输费用最少。</p>
<h4>编程任务：</h4>
<p>对于给定的m个仓库和n个零售商店间运送货物的费用，计算最优运输方案和最差运输方案。</p>
<h4>数据输入：</h4>
<p>由文件input.txt提供输入数据。文件的第1行有2个正整数m和n，分别表示仓库数和零售商店数。接下来的一行中有m个正整数ia，1≤i≤m，表示第i个仓库有ai个单位的货物。再接下来的一行中有n个正整数bj，1≤j≤n，表示第j个零售商店需要bj个单位的货物。接下来的m行，每行有n个整数，表示从第i个仓库运送每单位货物到第j个零售商店的费用cij。</p>
<h4>结果输出：</h4>
<p>程序运行结束时，将计算出的最少运输费用和最多运输费用输出到文件output.txt中。</p>
<h4>输入文件示例：</h4>
<p>2 3</p>
<p>220 280</p>
<p>170 120 210</p>
<p>77 39 105</p>
<p>150 186 122</p>
<h4>输出文件示例：</h4>
<p>48500</p>
<p>69140</p>
<hr />
<h3>解决方案：</h3>
<h4>1.问题分析：</h4>
<p>供求关系，用费用流解决。</p>
<h4>2.建模方法：</h4>
<p>把M个仓库看成二分图X集合的点，把N个商店看成二分图Y集合的点。添加源汇点S,T。</p>
<blockquote><ul>
<li>S向所有仓库i连一条容量为仓库中货物数量ai，费用为0的有向边。</li>
<li>每个商店j向T连一条容量为该商店需要货物数bj，费用为0的有向边。</li>
<li>每个仓库i向每个商店j连一条容量为INF，费用为cij的边。</li>
</ul>
</blockquote>
<p>求最小费用最大流，最小费用流值就是最少运费；
求最大费用最大流，最大费用流值就是最多运费；</p>
<h4>3.建模分析：</h4>
<p>把每个仓库想象成一个中转站，由源点运来ai单位货物，运费为0，每个商店也为一个中转站，运向目标汇点bi单位货物。每个仓库和零售商店之间有一条道路，容量为无穷大，费用为单位运费cij。求从源点到汇点的费用流，就是运费。</p>
]]></content>
</entry>
<entry>
<title type="html"><![CDATA[分配问题 (二分图最佳匹配)]]></title>
<link href="http://cpsa3.github.io/blog/2014/12/07/fen-pei-wen-ti-er-fen-tu-zui-jia-pi-pei/"/>
<updated>2014-12-07T18:55:48+08:00</updated>
<id>http://cpsa3.github.io/blog/2014/12/07/fen-pei-wen-ti-er-fen-tu-zui-jia-pi-pei</id>
<content type="html"><![CDATA[<h3>分配问题</h3>
<h4>问题描述：</h4>
<p>有n件工作要分配给n个人做。第i个人做第j件工作产生的效益为cij。试设计一个将n件工作分配给n个人做的分配方案，使产生的总效益最大。</p>
<h4>编程任务：</h4>
<p>对于给定的n件工作和n个人，计算最优分配方案和最差分配方案。</p>
<h4>数据输入：</h4>
<p>由文件input.txt提供输入数据。文件的第1行有1个正整数n，表示有n件工作要分配给n个人做。接下来的n行中，每行有n个整数cij，1≤i≤n，1≤j≤n，表示第i个人做第j件工作产生的效益为cij。</p>
<h4>结果输出：</h4>
<p>程序运行结束时，将计算出的最小总效益和最大总效益输出到文件output.txt中。</p>
<h4>输入文件示例：</h4>
<p>5</p>
<p>2 2 2 1 2</p>
<p>2 3 1 2 4</p>
<p>2 0 1 1 1</p>
<p>2 3 4 3 3</p>
<p>3 2 1 2 1</p>
<h4>输出文件示例：</h4>
<p>5</p>
<p>14</p>
<hr />
<h3>解决方案：</h3>