1
00:00:00,000 --> 00:00:06,370

2
00:00:06,370 --> 00:00:08,150
>> เจสัน Hirschhorn: ยินดีต้อนรับ
ถึงสามสัปดาห์ทุกคน

3
00:00:08,150 --> 00:00:11,650
เรามีงานยุ่ง แต่ที่น่าตื่นเต้น
ส่วนข้างหน้าของเรา

4
00:00:11,650 --> 00:00:17,010
ดังนั้นก่อนเพราะเราได้ทำบางอย่าง
ความคืบหน้ากับหลักสูตร แต่เรายังคง

5
00:00:17,010 --> 00:00:20,570
มีจำนวนมากของการเรียนรู้ที่ต้องทำผม
จะแสดงให้พวกคุณทรัพยากรบางอย่าง

6
00:00:20,570 --> 00:00:24,160
ที่ควรพิสูจน์ให้เป็นอย่างไม่น่าเชื่อ
ประโยชน์ที่คุณไม่เพียง แต่วิธีการของคุณ

7
00:00:24,160 --> 00:00:28,130
ชุดปัญหา แต่ยังย่อยทั้งหมดของ
วัสดุที่เราจะให้พวกคุณใน

8
00:00:28,130 --> 00:00:30,800
การบรรยายและกางเกงขาสั้นและส่วน

9
00:00:30,800 --> 00:00:34,790
>> แล้วเรากำลังจะใช้จ่ายครั้งแรก 20
ถึง 25 นาทีส่วนไปกว่า

10
00:00:34,790 --> 00:00:38,630
GDB ซึ่งคุณอาจหรือไม่อาจมี
ใช้ที่จุดนี้ แต่มันเป็น

11
00:00:38,630 --> 00:00:42,570
เครื่องมือที่มีประโยชน์อย่างไม่น่าเชื่อว่าจะ
ช่วยให้คุณแก้ปัญหาโปรแกรมของคุณ

12
00:00:42,570 --> 00:00:46,060
จำนวนมากของคุณอาจจะใช้ printf ใน
ตรงกลางของโปรแกรมของคุณที่จะคิด

13
00:00:46,060 --> 00:00:47,430
สิ่งที่ตัวแปรเท่ากับ

14
00:00:47,430 --> 00:00:52,060
GDB จะดียิ่งขึ้นกว่า printf และ
ไม่ได้กรูขึ้นรหัสของคุณเพราะคุณ

15
00:00:52,060 --> 00:00:53,320
ทำงานบนแฟ้มที่ปฏิบัติการ

16
00:00:53,320 --> 00:00:56,500
ดังนั้นเราจะไปกว่า 10 เป็นประโยชน์มากที่สุด
คำสั่งที่คุณต้องการสำหรับ GDB และเรา

17
00:00:56,500 --> 00:01:00,540
จะไปในการออกกำลังกายร่วมกันเพื่อ
ในปัญหาตั้งสามและเกินกว่าคุณ

18
00:01:00,540 --> 00:01:03,320
สามารถใช้ GDB ที่จะช่วยแก้ปัญหา
โปรแกรมของคุณ

19
00:01:03,320 --> 00:01:06,420
และในที่สุดเราจะไปกว่าบาง
การเรียงลำดับและขั้นตอนวิธีการค้นหา

20
00:01:06,420 --> 00:01:10,590
ที่คุณเห็นในการบรรยายและเรามี
จะรหัสจริงไม่เพียง

21
00:01:10,590 --> 00:01:17,360
pseudocode แต่รหัสการค้นหาแบบไบนารี
จัดเรียงฟองและการเลือกการจัดเรียง

22
00:01:17,360 --> 00:01:20,090
>> ดังนั้นครั้งแรกที่ฉันต้องการจะไป
เหนือทรัพยากร

23
00:01:20,090 --> 00:01:23,530
นี้เป็นรายการที่ครอบคลุมและเป็น
ตัวอักษรขนาดเล็กเพราะผมมีจำนวนมากที่จะ

24
00:01:23,530 --> 00:01:24,390
พอดีกับที่นี่

25
00:01:24,390 --> 00:01:26,950
แต่เหล่านี้ไม่เพียง แต่จะช่วยให้คุณ
อีกครั้งกับชุดปัญหาและ

26
00:01:26,950 --> 00:01:30,760
ข้อมูลย่อยที่คุณได้เรียนรู้ แต่
แน่นอนเวลามาตอบคำถามเหล่านี้จะ

27
00:01:30,760 --> 00:01:32,130
จะเป็นประโยชน์อย่างไม่น่าเชื่อ

28
00:01:32,130 --> 00:01:34,700
ดังนั้นครั้งแรกที่บันทึกการบรรยาย

29
00:01:34,700 --> 00:01:39,480
ถ้าคุณไปที่ cs50.net/lectures และ
เลื่อนไปสัปดาห์ที่เฉพาะเจาะจงและวัน

30
00:01:39,480 --> 00:01:43,120
คุณจะเห็นว่ามีการบันทึกสำหรับแต่ละ
บรรยายซึ่งไม่เพียง

31
00:01:43,120 --> 00:01:47,250
บันทึก แต่ฉบับแก้ไขของ
สิ่งที่ถูกกล่าวถึงในการบรรยายที่มีรหัส

32
00:01:47,250 --> 00:01:49,610
เกร็ดเล็กเกร็ดน้อยและ tidbits ประโยชน์อื่น ๆ

33
00:01:49,610 --> 00:01:52,220
ผมขอแนะนำให้ไปกว่านั้น

34
00:01:52,220 --> 00:01:55,340
แล้วเป็นอย่างดีมีรหัสแหล่งที่มา
จากการบรรยายแต่ละครั้ง

35
00:01:55,340 --> 00:02:00,050
และอีกครั้งสไลด์เหล่านี้ยังจะมี
ออนไลน์ที่ cs50.net/sections

36
00:02:00,050 --> 00:02:01,480
คืนนี้

37
00:02:01,480 --> 00:02:06,860
>> ดังนั้นสองเป็นกางเกงขาสั้นในแต่ละสัปดาห์ที่
หัวข้อที่ครอบคลุมมัก 5-15

38
00:02:06,860 --> 00:02:08,090
นาทีในความยาว

39
00:02:08,090 --> 00:02:12,310
และผู้ที่หวังว่าจะให้คุณ
ไพรเมอร์ที่ดีในหัวข้อที่แตกต่างกัน

40
00:02:12,310 --> 00:02:12,870
สาม -

41
00:02:12,870 --> 00:02:16,370
และนี่คือแบรนด์ใหม่นี้
ปี - เป็น study.cs50.net

42
00:02:16,370 --> 00:02:20,110
หากคุณยังไม่ได้ตรวจสอบมันออกผม
ขอแนะนำให้คุณทำเช่นนั้น

43
00:02:20,110 --> 00:02:21,100
คุณจะได้รับการเลือกหัวข้อ

44
00:02:21,100 --> 00:02:23,040
เรามีหลายสิบของหัวข้อที่เกี่ยวกับการมี

45
00:02:23,040 --> 00:02:24,770
ดังนั้นตัวอย่างเช่นคุณสามารถเลือกฟังก์ชั่น

46
00:02:24,770 --> 00:02:27,270
มันจะช่วยให้คุณสไลด์บาง
และบันทึกการทำงาน

47
00:02:27,270 --> 00:02:31,190
เหล่านั้นเป็นจริงภาพนิ่งที่ TFs
มีการส่งเสริมให้ใช้ในระหว่างเรา

48
00:02:31,190 --> 00:02:32,710
การนำเสนอผลงานในส่วน

49
00:02:32,710 --> 00:02:35,040
นอกจากนี้ยังมีเคล็ดลับและเทคนิคในการจัดการ
กับการทำงานและมี

50
00:02:35,040 --> 00:02:37,290
ปัญหาการปฏิบัติที่จะช่วยให้
คุณทำงานกับฟังก์ชั่น

51
00:02:37,290 --> 00:02:41,500
นอกจากนี้เรายังให้คุณเชื่อมโยงไปยังสั้น
ฟังก์ชั่นและเวลาที่ฟังก์ชั่น

52
00:02:41,500 --> 00:02:42,750
ได้มาในการบรรยาย

53
00:02:42,750 --> 00:02:46,550
ดังนั้น study.cs50.net แบรนด์ใหม่นี้
ปีเป็นทรัพยากรที่ยอดเยี่ยม

54
00:02:46,550 --> 00:02:52,180
>> ต่อไปผมจะมีคนซึ่งเป็นคู่มือ
คำสั่งที่คุณสามารถเรียกใช้ที่

55
00:02:52,180 --> 00:02:52,770
บรรทัดคำสั่ง

56
00:02:52,770 --> 00:02:57,880
ดังนั้นถ้าคุณมีคำถามใด ๆ เกี่ยวกับ
คำสั่งเช่นแรนด์ซึ่งเรา

57
00:02:57,880 --> 00:03:00,900
พบเมื่อสัปดาห์ที่แล้วในส่วน
และคุณจะพบใน

58
00:03:00,900 --> 00:03:05,380
ปัญหาของคุณตั้งเมื่อจะผ่าน
สร้างรหัส แต่ถ้าคุณพิมพ์คน

59
00:03:05,380 --> 00:03:09,980
แรนด์, คุณจะได้รับหน้าเว็บที่
จะบอกคุณทั้งหมดเกี่ยวกับแรนด์

60
00:03:09,980 --> 00:03:14,040
มันช่วยให้คุณมีสิ่งที่ต้องใช้
พารามิเตอร์ก็จะเป็นผลตอบแทน

61
00:03:14,040 --> 00:03:16,530
ชนิดและคำอธิบายสั้น ๆ
ฟังก์ชั่นที่

62
00:03:16,530 --> 00:03:17,500
>> เพื่อตรวจสอบแรนด์

63
00:03:17,500 --> 00:03:22,270
ก็สามารถที่จะพูดมากไปหน่อยและสับสน
ดังนั้นบางครั้งที่ผมพบว่า

64
00:03:22,270 --> 00:03:26,150
เพียง Googling สิ่งที่ฉันต้องการที่จะรู้ว่า
วิธีที่ดีที่สุดที่จะหาคำตอบ

65
00:03:26,150 --> 00:03:27,940
ดังนั้นการปฏิบัติด้วย Google

66
00:03:27,940 --> 00:03:28,600
ได้รับสิ่งที่ดีที่ Google

67
00:03:28,600 --> 00:03:30,600
มันจะกลายเป็นเพื่อนที่ดีที่สุดของคุณ

68
00:03:30,600 --> 00:03:34,300
>> เช่นเดียวกับที่ Google ถ้าคุณไม่สามารถหามัน
บน Google, cs50.net/discuss ก็

69
00:03:34,300 --> 00:03:35,550
ฟอรั่มการสนทนา

70
00:03:35,550 --> 00:03:39,390
โอกาสที่ถ้าคุณมีคำถามหนึ่ง
700 + เพื่อนของคุณนอกจากนี้ยังมีที่

71
00:03:39,390 --> 00:03:42,110
คำถามและอาจจะมีการถาม
มันมีอยู่แล้วในหารือ

72
00:03:42,110 --> 00:03:43,540
ฟอรั่มและมีมันตอบ

73
00:03:43,540 --> 00:03:48,130
ดังนั้นหากคุณมีคำถามทั่วไปหรือ
คุณมีคำถามที่คุณคิดว่า

74
00:03:48,130 --> 00:03:52,300
บางทีคนอื่นอาจจะใช้เป็น
ตรวจสอบ cs50.net/discuss

75
00:03:52,300 --> 00:03:55,450
>> ในที่สุดสองถ้าคุณต้องการที่จะ
พูดคุยกับมนุษย์สำนักงานจริง

76
00:03:55,450 --> 00:03:57,770
ชั่วโมงวันจันทร์ถึงศุกร์

77
00:03:57,770 --> 00:04:00,850
นอกจากนี้ยังมีเวลาทำงานออนไลน์
สำหรับนักเรียนนามสกุล

78
00:04:00,850 --> 00:04:04,370
และสุดท้าย แต่ไม่แน่นอนอย่างน้อย
ฉันเครื่องหมายอัศเจรีย์

79
00:04:04,370 --> 00:04:05,960
พวกคุณทุกคนมีข้อมูลที่ติดต่อของฉัน

80
00:04:05,960 --> 00:04:11,940
ถ้าคุณต้องการอะไรที่ไม่เคยโปรด
ลังเลที่จะติดต่อฉัน

81
00:04:11,940 --> 00:04:14,020
มักจะรู้สึกอิสระที่จะทำเช่นนั้น

82
00:04:14,020 --> 00:04:17,490
น้อยมากของคุณได้เพิ่มฉันใน Gchat,
เพื่อให้ได้รับการที่น่าผิดหวัง

83
00:04:17,490 --> 00:04:20,410
แต่หวังที่จะเปลี่ยนระหว่าง
ส่วนต่อไปนี้และ

84
00:04:20,410 --> 00:04:22,105
คำถามใด ๆ เพื่อให้ห่างไกลในทรัพยากรหรือไม่

85
00:04:22,105 --> 00:04:25,670

86
00:04:25,670 --> 00:04:27,450
ยิ่งใหญ่

87
00:04:27,450 --> 00:04:34,280
>> สุดท้ายปลั๊กอีก
ข้อเสนอแนะ sayat.me/cs50

88
00:04:34,280 --> 00:04:37,050
คุณสามารถให้ข้อเสนอแนะที่ไม่ระบุชื่อฉัน
เกี่ยวกับวิธีการที่ฉันทำ

89
00:04:37,050 --> 00:04:38,320
ที่เป็นประโยชน์จริงๆเมื่อสัปดาห์ที่แล้ว

90
00:04:38,320 --> 00:04:41,890
ฉันมีคู่ของความเห็นจากพวกคุณ
หลังจากที่ส่วนบวกจาก

91
00:04:41,890 --> 00:04:44,750
นักเรียนคนอื่น ๆ ที่เฝ้าดูมัน
ในช่วงสัปดาห์และมัน

92
00:04:44,750 --> 00:04:46,830
เป็นประโยชน์อย่างไม่น่าเชื่อ

93
00:04:46,830 --> 00:04:50,250
ฉันจะพยายาม จำกัด การใช้งานของฉัน
คำว่า "หวาน" แต่ฉันจะแสดงให้ฉัน

94
00:04:50,250 --> 00:04:52,410
ความกระตือรือร้นและความตื่นเต้น
งั้น

95
00:04:52,410 --> 00:04:56,550
แต่มีอื่น ๆ เพิ่มเติม
ตอบสำคัญ,

96
00:04:56,550 --> 00:04:57,600
ทั้ง pluses และเดลต้า

97
00:04:57,600 --> 00:05:00,480
ดังนั้นโปรดผมให้พวกคุณความคิดเห็นที่
ในชุดปัญหาของคุณ

98
00:05:00,480 --> 00:05:01,790
อย่าลังเลที่จะให้ฉันความคิดเห็น
เกี่ยวกับการเรียนการสอนของฉัน

99
00:05:01,790 --> 00:05:04,010
ฉันอยู่ที่นี่สำหรับคุณผู้ชาย

100
00:05:04,010 --> 00:05:05,270
>> ยิ่งใหญ่

101
00:05:05,270 --> 00:05:07,020
นั่นคือทั้งหมดที่ฉันมี
ส่วนแรก

102
00:05:07,020 --> 00:05:08,565
ไม่มีใครมี
คำถามเพื่อให้ห่างไกล

103
00:05:08,565 --> 00:05:12,370

104
00:05:12,370 --> 00:05:14,640
และฉันมีบันทึกสำหรับ
ศูนย์ควบคุม

105
00:05:14,640 --> 00:05:21,200
นักเรียนได้ขยาย messaged ฉัน
กล่าวว่าพวกเขาไม่ได้รับเสียงใด ๆ

106
00:05:21,200 --> 00:05:23,870
แต่ที่ออกมาจากอำนาจของฉันในการแก้ไขปัญหา

107
00:05:23,870 --> 00:05:25,280
เพื่อหวังที่จะได้รับ
การแก้ไขในไม่ช้า

108
00:05:25,280 --> 00:05:28,850
ถ้าคุณกำลังรับชมออนไลน์สวัสดี
แต่คุณไม่สามารถได้ยินเสียงฉัน

109
00:05:28,850 --> 00:05:33,860
>> ดังนั้นก่อนที่เราจะไป
ผ่านไป GDB

110
00:05:33,860 --> 00:05:37,100
GDB ที่ผมเป็นนัยก่อนหน้านี้
เป็นเครื่องมือการแก้จุดบกพร่อง

111
00:05:37,100 --> 00:05:39,040
ดีกว่า printf

112
00:05:39,040 --> 00:05:44,700
ดังนั้นการเริ่มต้นกับ GDB พวกคุณถ้า
คุณต้องการที่จะเปิดขึ้นเครื่องของคุณ

113
00:05:44,700 --> 00:05:49,070
และนำไฟล์ที่ผมส่งไปยังคุณ
ก่อนหน้านี้ - ไฟล์นี้จะเป็น

114
00:05:49,070 --> 00:05:51,940
พร้อมใช้งานออนไลน์ในบิต -

115
00:05:51,940 --> 00:05:55,700
และเรียกใช้ GDB. / ชื่อของไฟล์

116
00:05:55,700 --> 00:05:58,580
ครั้งแรกของหลักสูตรที่คุณจะต้องรวบรวม
ไฟล์ GDB เพราะใช้งานได้เฉพาะบน

117
00:05:58,580 --> 00:05:59,890
แฟ้มที่ปฏิบัติการได้

118
00:05:59,890 --> 00:06:02,300
>> แต่ถ้าคุณเคยต้องการที่จะเริ่มต้น
GDB, สิ่งแรกที่คุณทำ

119
00:06:02,300 --> 00:06:04,550
คุณเรียกใช้ GDB. / ซีซาร์

120
00:06:04,550 --> 00:06:08,340
เพื่อให้เป็นชื่อของโปรแกรมที่เรากำลัง
จะไปกับมันตอนนี้

121
00:06:08,340 --> 00:06:12,810
ดังนั้นฉันจะเขียนให้ซีซาร์ที่
จะให้ฉันแฟ้มที่ปฏิบัติการ

122
00:06:12,810 --> 00:06:14,100
ไฮไลต์อยู่ที่นี่ในสีเขียว

123
00:06:14,100 --> 00:06:19,250
แล้วฉันจะทำงาน GDB. / ซีซาร์

124
00:06:19,250 --> 00:06:19,810
>> และมีคุณไป

125
00:06:19,810 --> 00:06:24,540
คุณจะเห็นเรามีข้อความบางส่วนที่บอกผม
เกี่ยวกับรุ่นของ GDB, ให้ฉัน

126
00:06:24,540 --> 00:06:27,570
ข้อมูลการรับประกันบางอย่างแล้วเรา
มีให้จีดีพีซึ่งมีลักษณะการจัดเรียง

127
00:06:27,570 --> 00:06:29,350
เช่นบรรทัดคำสั่งแจ้งเรา
แต่คุณจะเห็นมันเปิด

128
00:06:29,350 --> 00:06:32,510
paren, GDB, วงเล็บปิด

129
00:06:32,510 --> 00:06:36,520
ก่อนที่เราจะดำเนินต่อไปและการแก้ปัญหาไฟล์นี้
ที่ผมส่งไปยังทุกท่านให้ดูที่

130
00:06:36,520 --> 00:06:40,220
คำสั่งที่มีประโยชน์บางอย่างเพื่อให้เรามีความรู้สึก
ของสิ่งที่เรากำลังจะครอบคลุม

131
00:06:40,220 --> 00:06:45,060
>> คำสั่งเหล่านี้มีการระบุไว้ที่นี่ใน
ลำดับที่ผมมักจะใช้พวกเขา

132
00:06:45,060 --> 00:06:50,230
ดังนั้นผมจึงเริ่มต้นโปรแกรมของฉันโดยใช้
GBD. / ชื่อของโปรแกรม

133
00:06:50,230 --> 00:06:51,360
ในกรณีนี้ซีซาร์

134
00:06:51,360 --> 00:06:57,430
และแล้วสิ่งแรกที่ผมทำ 99.9%
ของเวลาที่จะหยุดพักประเภทหมายถึง

135
00:06:57,430 --> 00:06:59,070
ที่กำหนดจุดพักที่หลัก

136
00:06:59,070 --> 00:07:03,260
เป็นหลักสิ่งที่คุณกำลังทำมี
เป็นโปรแกรมที่จะไปหยุดที่

137
00:07:03,260 --> 00:07:06,100
หลักเพื่อให้คุณสามารถเริ่มต้นการตรวจสอบมันเส้น
โดยสายมากกว่าที่ทำงานอยู่ทั้งหมด

138
00:07:06,100 --> 00:07:07,040
ทางผ่าน

139
00:07:07,040 --> 00:07:09,730
คุณสามารถทำลายที่จุดที่แตกต่างกันใน
รหัสของคุณ แต่หลักทั่วไป

140
00:07:09,730 --> 00:07:11,870
สถานที่ที่ดีในการเริ่มต้น

141
00:07:11,870 --> 00:07:14,840
>> คำสั่งต่อไปที่ผมทำงานเป็นระยะ

142
00:07:14,840 --> 00:07:17,400
ที่จะเริ่มต้นโปรแกรมการทำงานและ
ถ้าคุณต้องป้อนบรรทัดคำสั่ง

143
00:07:17,400 --> 00:07:19,090
ข้อโต้แย้งที่คุณเรียกใช้คำสั่งที่

144
00:07:19,090 --> 00:07:20,500
ทำงานด้วยความขัดแย้ง

145
00:07:20,500 --> 00:07:25,000
ดังนั้นตั้งแต่ที่เรากำลังจะไปรุ่น
ของ C ซึ่งเป็นโปรแกรมที่พวกคุณ

146
00:07:25,000 --> 00:07:26,160
เขียน pset สอง -

147
00:07:26,160 --> 00:07:29,880
หนึ่งนี้แน่นอนมีข้อบกพร่องบางอย่าง
ในนั้นที่หวังว่าเราจะพบว่า -

148
00:07:29,880 --> 00:07:32,810
เรากำลังจะวิ่งด้วยคำสั่งบางอย่าง
อาร์กิวเมนต์บรรทัดเพราะซีซาร์

149
00:07:32,810 --> 00:07:34,860
เป็นพวกคุณรู้ต่อปัญหา
กำหนดสเปคจะใช้เวลาบางส่วน

150
00:07:34,860 --> 00:07:36,380
อาร์กิวเมนต์บรรทัดคำสั่ง

151
00:07:36,380 --> 00:07:40,000
>> คู่ถัดไปของคำสั่งต่อไป
หนึ่งเรียกว่าจริงต่อไป

152
00:07:40,000 --> 00:07:42,470
อย่างใดอย่างหนึ่งที่จะพาคุณทีละบรรทัด
ผ่านโปรแกรมของคุณ

153
00:07:42,470 --> 00:07:45,800
ดังนั้นการกดปุ่ม n แล้​​วใส่จะนำคุณ
ยังบรรทัดถัดไปการดำเนินงาน

154
00:07:45,800 --> 00:07:46,880
บรรทัดก่อนหน้า

155
00:07:46,880 --> 00:07:49,440
ขั้นตอนที่ไม่เพียง แต่จะนำคุณไป
บรรทัดถัดไป แต่มัน

156
00:07:49,440 --> 00:07:51,070
จะนำคุณภายในฟังก์ชั่น

157
00:07:51,070 --> 00:07:54,310
ดังนั้นถ้าคุณมีการเขียนฟังก์ชั่นใน
รหัสของคุณหรือถ้าคุณต้องการที่จะสำรวจ

158
00:07:54,310 --> 00:07:57,820
ที่ผมยกตัวอย่างเช่นคุณสามารถกด s และ
แทนที่จะไปบรรทัดถัดไปของ

159
00:07:57,820 --> 00:08:02,390
แฟ้มที่คุณกำลังจะผ่านที่ถูกต้อง
ตอนนี้คุณจริงจะก้าวเข้าสู่

160
00:08:02,390 --> 00:08:04,670
ฟังก์ชั่นนี้และดูรหัส

161
00:08:04,670 --> 00:08:12,300
>> รายการจะแสดงในผู้เป็นมิตร
รูปแบบที่ 10 หรือเพื่อให้เส้นรอบ

162
00:08:12,300 --> 00:08:14,940
ที่คุณกำลังอยู่ในรหัสของคุณ
จริงเพื่อให้คุณสามารถดูไฟล์

163
00:08:14,940 --> 00:08:17,810
แทนที่จะต้องสลับไป
มาระหว่างมุมมองที่แตกต่างกัน

164
00:08:17,810 --> 00:08:21,890
พิมพ์เป็นเหมือน printf,
เป็นชื่อของมันหมายถึง

165
00:08:21,890 --> 00:08:24,020
นั่นแสดงให้เห็นว่าตัวแปรเท่ากับ

166
00:08:24,020 --> 00:08:25,870
>> ชาวบ้านที่ข้อมูลที่เป็นประโยชน์จริงๆ

167
00:08:25,870 --> 00:08:27,740
นี้เป็นรุ่นพิเศษของการพิมพ์

168
00:08:27,740 --> 00:08:31,770
ชาวบ้านที่แสดงให้คุณเห็นข้อมูลทั้งหมดของท้องถิ่น
ตัวแปรพิมพ์พวกเขาทั้งหมดออกสำหรับคุณ

169
00:08:31,770 --> 00:08:33,380
ที่มีอยู่ในปัจจุบัน

170
00:08:33,380 --> 00:08:36,360
ดังนั้นผมทั่วไปแทนที่จะต้อง
พิมพ์สี่ตัวแปรที่ฉัน

171
00:08:36,360 --> 00:08:39,929
อยากรู้อยากเห็นเกี่ยวกับถ้าฉันอยู่ในห่วงสำหรับ
ตัวอย่างเช่นฉันเพียงแค่เขียนที่ชาวบ้านข้อมูล

172
00:08:39,929 --> 00:08:43,470
และมันจะแสดงให้ฉันสิ่งที่ฉันเคาน์เตอร์ของฉัน
เท่ากับเป็นอาร์เรย์ที่ฉัน

173
00:08:43,470 --> 00:08:45,130
ทำงานเท่ากับ

174
00:08:45,130 --> 00:08:47,530
>> สุดท้ายให้ดำเนินการต่อ

175
00:08:47,530 --> 00:08:49,300
พิมพ์หยุดหยุดคุณ
ที่จุดพัก

176
00:08:49,300 --> 00:08:51,380
คุณสามารถเดินผ่านสายโดย
สอดคล้องกับขั้นตอนต่อไปและ

177
00:08:51,380 --> 00:08:55,640
ยังคงทำงานโปรแกรมต่อไปของคุณ
ทำลายจุดหรือจนกว่าจะเสร็จสิ้นหาก

178
00:08:55,640 --> 00:08:57,180
มีจุดพักไม่มาก

179
00:08:57,180 --> 00:09:00,060
ปิดการใช้งานเอาจุดพักถ้าคุณ
ตัดสินใจหยุดพักที่หลักคือ

180
00:09:00,060 --> 00:09:01,890
ไม่เหมาะสมที่คุณต้องการ
ตั้งไว้ที่อื่น

181
00:09:01,890 --> 00:09:05,090
และในที่สุดก็ q, เลิกรับจาก GDB

182
00:09:05,090 --> 00:09:10,784
>> ดังนั้นโปรแกรมนี้. / ซีซาร์เราจะไป
มองผ่านได้ในขณะนี้และเรา

183
00:09:10,784 --> 00:09:13,490
จะใช้ GDB จะหา
ข้อบกพร่องในโปรแกรมนี้

184
00:09:13,490 --> 00:09:18,110
ฉันวิ่งโปรแกรมนี้ก่อนหน้านี้กับ
ตรวจสอบ 50 และฉันมีหนึ่งหน้านิ่วคิ้วขมวด

185
00:09:18,110 --> 00:09:22,310
ทุกอย่างมันมีอยู่ก็รวบรวมมัน
ผ่านการทดสอบจำนวนมาก แต่สำหรับ

186
00:09:22,310 --> 00:09:27,950
ด้วยเหตุผลบางอย่างมันไม่ผ่านที่ห้า
การทดสอบการเปลี่ยน BARFOO, ตัวพิมพ์ใหญ่ทั้งหมดใน

187
00:09:27,950 --> 00:09:33,350
E-D-U-I-R-R, ตัวพิมพ์ใหญ่ทั้งหมด
ใช้สามเป็นสำคัญ

188
00:09:33,350 --> 00:09:34,090
ผมสวยใกล้

189
00:09:34,090 --> 00:09:35,410
ฉันได้ออกตามตัวอักษรอย่างใดอย่างหนึ่ง

190
00:09:35,410 --> 00:09:37,340
จึงมีบางอย่างผิดพลาดเล็ก ๆ ในที่นี่

191
00:09:37,340 --> 00:09:38,070
ฉันมองผ่านรห​​ัสของฉัน

192
00:09:38,070 --> 00:09:38,850
ฉันไม่สามารถคิดออก

193
00:09:38,850 --> 00:09:41,740
หวังว่าพวกคุณจะช่วยฉัน
คิดออกว่าปัญหานี้เป็น

194
00:09:41,740 --> 00:09:44,610
>> เพื่อให้เป็นความผิดพลาดของเรา
ค้นหา

195
00:09:44,610 --> 00:09:46,090
ขอย้ายลงใน GDB

196
00:09:46,090 --> 00:09:51,100
อีกครั้งผมเคยทำงาน GDB. / ซีซาร์
ดังนั้นตอนนี้เราอยู่ใน GDB

197
00:09:51,100 --> 00:09:54,290
และสิ่งที่เป็นครั้งแรกที่
สิ่งที่ฉันควรทำอย่างไร

198
00:09:54,290 --> 00:09:56,680
ฉันได้เพียงแค่ป้อน GDB

199
00:09:56,680 --> 00:10:00,316
ใครบางคนให้ฉันดี
คำสั่งที่จะเข้าสู่

200
00:10:00,316 --> 00:10:01,140
>> นักเรียน: ทะลุหลัก

201
00:10:01,140 --> 00:10:01,800
>> เจสัน Hirschhorn: ทะลุหลัก

202
00:10:01,800 --> 00:10:02,900
น่าอัศจรรย์

203
00:10:02,900 --> 00:10:03,560
ลองพิมพ์คำว่าค่ะ

204
00:10:03,560 --> 00:10:06,390
พวกคุณสามารถดูได้ที่นี่หรือทำตาม
พร้อมกับเครื่องคอมพิวเตอร์ของคุณ

205
00:10:06,390 --> 00:10:09,410
ทำลายหลักและคุณจะเห็น
จุดพักตั้งอยู่ที่ -

206
00:10:09,410 --> 00:10:12,340
มันทำให้ฉันอยู่หน่วยความจำบางอย่างที่แปลก
และมันยังทำให้ฉันมีจำนวนบรรทัด

207
00:10:12,340 --> 00:10:15,310
ถ้าฉันจะมองย้อนกลับไปที่ไฟล์นี้
ฉันจะตระหนักถึงหลักที่

208
00:10:15,310 --> 00:10:17,700
ที่เกิดขึ้นบนเส้น 21

209
00:10:17,700 --> 00:10:18,950
สิ่งที่ฉันควรจะทำงานต่อไปหรือไม่

210
00:10:18,950 --> 00:10:22,970

211
00:10:22,970 --> 00:10:25,060
เป็นโปรแกรมของฉันทำงานอยู่หรือไม่

212
00:10:25,060 --> 00:10:25,650
เลขที่

213
00:10:25,650 --> 00:10:27,175
ดังนั้นสิ่งที่ฉันควรจะทำงานต่อไปหรือไม่

214
00:10:27,175 --> 00:10:27,520
>> นักเรียน: Run

215
00:10:27,520 --> 00:10:28,050
>> เจสัน Hirschhorn: เรียกใช้

216
00:10:28,050 --> 00:10:30,760
ฉันควรจะทำงานเพียงวิ่งหรือควร
ฉันจะเพิ่มบางสิ่งอื่น ๆ มีอะไรบ้าง

217
00:10:30,760 --> 00:10:31,960
>> นักเรียน: เรียกใช้ที่มีการโต้แย้ง

218
00:10:31,960 --> 00:10:33,320
>> เจสัน Hirschhorn: เรียกใช้ด้วย
ข้อโต้แย้งคำสั่ง

219
00:10:33,320 --> 00:10:36,420
และตั้งแต่ผมแก้จุดบกพร่องที่เฉพาะเจาะจงมาก
กรณีที่ผมควรจะใส่ที่

220
00:10:36,420 --> 00:10:37,120
อาร์กิวเมนต์บรรทัดคำสั่ง

221
00:10:37,120 --> 00:10:42,290
ดังนั้นฉันจะไม่ทำงานสามซึ่งเป็นอีกครั้ง
เอาท์พุทที่ผมได้รับจากการตรวจสอบ 50

222
00:10:42,290 --> 00:10:44,240
โปรแกรมเริ่มต้น

223
00:10:44,240 --> 00:10:45,420
เราผ่านคู่สาย

224
00:10:45,420 --> 00:10:47,700
ตอนนี้คุณจะเห็นว่าเราอยู่ในบรรทัด 21

225
00:10:47,700 --> 00:10:49,200
ฉันจะรู้ว่าเราอยู่ในสาย 21 ได้อย่างไร

226
00:10:49,200 --> 00:10:52,170
เพราะถ้าคุณมองไปทางซ้าย
ของหน้าต่าง terminal ของฉันมี

227
00:10:52,170 --> 00:10:53,120
มันบอกว่าสาย 21

228
00:10:53,120 --> 00:10:57,010
และที่ให้ฉันจริง
รหัสที่เป็นที่บรรทัด 21

229
00:10:57,010 --> 00:10:58,440
ดังนั้นผม misspoke ก่อนหน้านี้

230
00:10:58,440 --> 00:10:59,770
ที่สำคัญคือไม่จริงที่บรรทัด 21

231
00:10:59,770 --> 00:11:02,000
ที่สำคัญคือคู่ของสายไป 21

232
00:11:02,000 --> 00:11:04,300
แต่ในสาย 21 ที่เป็น
ที่เรากำลังทำลาย

233
00:11:04,300 --> 00:11:06,280
บรรทัดของรหัสนี้มี
ไม่ได้ดำเนินการยัง

234
00:11:06,280 --> 00:11:06,890
นั่นคือสิ่งที่สำคัญ

235
00:11:06,890 --> 00:11:09,120
สายที่คุณเห็นไม่ได้
รับการดำเนินการยัง

236
00:11:09,120 --> 00:11:12,650
ที่บรรทัดถัดไปของรหัส
คุณกำลังจะดำเนินการ

237
00:11:12,650 --> 00:11:15,860
>> ดังนั้นบรรทัดถัดไปในขณะที่พวกคุณมี
อาจคุ้นเคยกับนี้เป็น

238
00:11:15,860 --> 00:11:20,070
สภาพการตรวจสอบเพื่อดูว่าฉันมี
ป้อนอาร์กิวเมนต์บรรทัดคำสั่ง

239
00:11:20,070 --> 00:11:22,140
และให้ฉันสิ่งที่เป็นครั้งที่สอง
ส่วนหนึ่งของที่ทำอะไร

240
00:11:22,140 --> 00:11:23,457
เป็นสิ่งที่ฉัน?

241
00:11:23,457 --> 00:11:24,950
>> นักศึกษา: การเปลี่ยนมันเป็นจำนวนเต็ม

242
00:11:24,950 --> 00:11:25,450
>> เจสัน Hirschhorn: ขอโทษ?

243
00:11:25,450 --> 00:11:27,400
>> นักเรียน: มันเปลี่ยน
อาร์กิวเมนต์เป็นจำนวนเต็ม

244
00:11:27,400 --> 00:11:30,890
>> เจสัน Hirschhorn: ดังนั้นฉันจะเปลี่ยนแปลงหาเรื่อง
v1 จากสตริงเป็นจำนวนเต็ม

245
00:11:30,890 --> 00:11:32,140
และแล้วสิ่งที่มันตรวจสอบ?

246
00:11:32,140 --> 00:11:35,414

247
00:11:35,414 --> 00:11:37,112
>> นักศึกษา: ถ้ามีเป็นครั้งที่สอง
อาร์กิวเมนต์บรรทัดคำสั่งไว้

248
00:11:37,112 --> 00:11:38,100
จากการใช้งานโปรแกรม

249
00:11:38,100 --> 00:11:39,460
>> เจสัน Hirschhorn: และสิ่งที่
ช่วงครึ่งปีหลังนี้

250
00:11:39,460 --> 00:11:41,220
การตรวจสอบนิพจน์บูลีน?

251
00:11:41,220 --> 00:11:42,540
ส่วนนี้กว่าที่นี่ให้ฉัน?

252
00:11:42,540 --> 00:11:44,080
>> นักศึกษา: ถ้ามันเป็นเชิงลบ

253
00:11:44,080 --> 00:11:45,380
>> เจสัน Hirschhorn: ให้แน่ใจว่าสิ่งที่

254
00:11:45,380 --> 00:11:47,120
>> นักศึกษา: การตรวจสอบว่า
ในความเป็นจริงบวก

255
00:11:47,120 --> 00:11:47,650
>> เจสัน Hirschhorn: แน่นอน

256
00:11:47,650 --> 00:11:50,600
นี้คือการตรวจสอบเพื่อดูว่ามันเป็น
เชิงลบและถ้ามันเป็นลบผม

257
00:11:50,600 --> 00:11:53,220
มีความรู้สึกที่อาจจะสายไป
ฉันจะตะโกนใส่หน้าผู้ใช้

258
00:11:53,220 --> 00:11:55,930
เพื่อขอให้ยุติการตีรันบรรทัดนี้

259
00:11:55,930 --> 00:11:59,925
เราไม่เห็นเส้นที่ว่าพวกคุณ
คาดว่าอาจจะได้เห็นตะโกนใส่

260
00:11:59,925 --> 00:12:03,030
ผู้ใช้และจากนั้นก็กลับมาเพราะ
บรรทัดนี้ไม่ได้ดำเนินการ

261
00:12:03,030 --> 00:12:03,840
ผมเข้า 3

262
00:12:03,840 --> 00:12:06,860
ดังนั้นผมจึงไม่ในความเป็นจริงให้ใส่สองคำสั่ง
อาร์กิวเมนต์บรรทัดและ 3 เป็น

263
00:12:06,860 --> 00:12:07,610
มากกว่าศูนย์

264
00:12:07,610 --> 00:12:09,950
ดังนั้นเราจึงเห็นเส้นที่เราดำเนินการ
แต่เราไม่ได้ก้าว

265
00:12:09,950 --> 00:12:11,300
ภายในถ้าเงื่อนไข

266
00:12:11,300 --> 00:12:17,060
>> ดังนั้นตอนนี้ต่อไปผมเห็นฉันตั้ง
int สำคัญเท่ากับการที่ฉัน arg v1

267
00:12:17,060 --> 00:12:18,840
เพื่อให้เป็นฉันสร้างตัวแปรที่สำคัญ

268
00:12:18,840 --> 00:12:22,450
ดังนั้นถ้าผมพิมพ์ออกมาที่สำคัญในขณะนี้เพราะ
ที่ช่วยให้คุณเห็น

269
00:12:22,450 --> 00:12:26,040
ค่าภายในตัวแปร
สำคัญเท่ากับ 47

270
00:12:26,040 --> 00:12:28,810
ที่แปลก แต่แน่นอน
ว่าเป็นเพราะผมยังไม่ได้

271
00:12:28,810 --> 00:12:30,490
ดำเนินการบรรทัดที่ยัง

272
00:12:30,490 --> 00:12:35,880
ดังนั้นตอนนี้ถ้าผมตี n รันบรรทัดนั้น
และทำกุญแจสำคัญในการพิมพ์ที่สำคัญจะเท่ากับ 3

273
00:12:35,880 --> 00:12:37,740
ซึ่งเป็นสิ่งที่เราคาดหวังให้เท่ากับ

274
00:12:37,740 --> 00:12:41,170
>> ดังนั้นอีกครั้งใน GDB สายคุณ
เห็นคุณยังไม่ได้ดำเนินการยัง

275
00:12:41,170 --> 00:12:44,850
คุณจะต้องกด n หรือหรือจำนวน
ของคำสั่งอื่น ๆ ที่จะเป็นจริง

276
00:12:44,850 --> 00:12:46,610
รันบรรทัดที่

277
00:12:46,610 --> 00:12:47,380
กุญแจสำคัญในการพิมพ์

278
00:12:47,380 --> 00:12:48,280
คีย์ที่ 3

279
00:12:48,280 --> 00:12:49,750
เพื่อให้ห่างไกลที่ดีเพื่อให้

280
00:12:49,750 --> 00:12:51,000
String เป็นข้อความธรรมดา

281
00:12:51,000 --> 00:12:52,270
ลองรันบรรทัดที่

282
00:12:52,270 --> 00:12:53,970
ฉันได้รับข้อความจากผู้ใช้

283
00:12:53,970 --> 00:12:58,690
>> ลองมาดูกันในการตรวจสอบของฉัน 50 ฉัน
ป้อน BARFOO ตัวพิมพ์ใหญ่ทั้งหมดเพื่อ

284
00:12:58,690 --> 00:13:01,330
นั่นคือสิ่งที่ผมจะเข้ามา

285
00:13:01,330 --> 00:13:07,300
ถ้าตอนนี้ผมพิมพ์ข้อความธรรมดา

286
00:13:07,300 --> 00:13:08,610
คุณจะเห็นมันเท่ากับสตริง

287
00:13:08,610 --> 00:13:11,100
มันทำให้ฉันแปลกบางฐานสิบหกอื่น ๆ
จำนวน แต่มันไม่อยู่ใน

288
00:13:11,100 --> 00:13:13,620
ความจริงที่บอกว่าสายของฉันคือ BARFOO

289
00:13:13,620 --> 00:13:19,308
ถ้าผมอยากจะเห็นสิ่งที่สำคัญเท่ากับที่
จุดนี้วิธีการที่ฉันสามารถตรวจสอบที่สำคัญ

290
00:13:19,308 --> 00:13:20,710
>> นักเรียน: ที่สำคัญพิมพ์

291
00:13:20,710 --> 00:13:22,010
>> เจสัน Hirschhorn: กุญแจสำคัญในการพิมพ์ว่า

292
00:13:22,010 --> 00:13:23,260
และที่จริงมีทางลัด

293
00:13:23,260 --> 00:13:25,910
ถ้าคุณได้รับเหนื่อยกับการพิมพ์การพิมพ์
คุณก็สามารถพิมพ์พี

294
00:13:25,910 --> 00:13:28,340
ดังนั้นปุ่ม p จะเป็นสิ่งที่แน่นอนเดียวกัน

295
00:13:28,340 --> 00:13:29,730
และอีกครั้งที่ผมเห็นมันเท่ากับ 3

296
00:13:29,730 --> 00:13:34,760
>> ถ้าผมต้องการที่จะหาสิ่งที่สำคัญทั้ง
และ BARFOO เท่ากับในเวลาเดียวกัน

297
00:13:34,760 --> 00:13:37,215
แต่ผมก็เหนื่อยกับการพิมพ์แต่ละ
อย่างใดอย่างหนึ่งออกมาเป็นรายบุคคลผม

298
00:13:37,215 --> 00:13:38,590
ชาวบ้านที่สามารถพิมพ์ข้อมูล

299
00:13:38,590 --> 00:13:41,170
ที่ทำให้ผมเท่ากับที่สำคัญ 3

300
00:13:41,170 --> 00:13:42,500
ข้อความธรรมดาเท่ากับ BARFOO

301
00:13:42,500 --> 00:13:45,265
นอกจากนี้ยังทำให้ผมเหล่านี้สองสิ่งที่แปลก
ที่ด้านบนตัวแปรนี้ฉันและ

302
00:13:45,265 --> 00:13:46,590
n ตัวแปรนี้

303
00:13:46,590 --> 00:13:48,460
>> เหล่านี้จะมีอยู่จริงๆ
ในโปรแกรมหลักของฉัน

304
00:13:48,460 --> 00:13:51,280
เรายังไม่ได้พบพวกเขายัง
แต่เป็นตัวอย่างเหล่านั้น

305
00:13:51,280 --> 00:13:52,880
ที่มีอยู่ในของฉันสำหรับวง

306
00:13:52,880 --> 00:13:55,360
ดังนั้นตอนนี้พวกเขาเท่ากับบางลาง
ตัวเลขเพราะพวกเขายังไม่ได้รับ

307
00:13:55,360 --> 00:13:58,300
เริ่มต้นได้ แต่พวกเขายังคงมีอยู่
ในหน่วยความจำเพื่อให้พวกเขากำลังตั้งเพียง

308
00:13:58,300 --> 00:14:00,220
ค่าขยะบาง

309
00:14:00,220 --> 00:14:02,890
แต่เราไม่เห็นสำคัญในที่ราบ
ข้อความที่นั่น

310
00:14:02,890 --> 00:14:06,390
>> ดังนั้นฉันจะรันบรรทัดนี้
สาย 34, ห่วงสำหรับ

311
00:14:06,390 --> 00:14:08,220
เรากำลังจะกระโดดลงไปใน
สำหรับวงโดยการกดปุ่ม n

312
00:14:08,220 --> 00:14:10,050
และเราอยู่ในห่วงสำหรับ

313
00:14:10,050 --> 00:14:11,360
เราอยู่ที่การตรวจสอบครั้งแรกของเรา

314
00:14:11,360 --> 00:14:14,300
และอีกครั้งเหล่านี้จัดเรียงของควรดู
คุ้นเคยกับคุณเพราะนี่คือ

315
00:14:14,300 --> 00:14:18,080
ซีซาร์โปรแกรมที่ถูกเขียน แต่
อีกครั้งมีการจัดเรียงของข้อผิดพลาดบางอย่าง

316
00:14:18,080 --> 00:14:21,940
>> และตอนนี้ถ้าผมทำข้อมูลท้องถิ่นเพราะฉัน
ภายในที่ห่วงคุณจะเห็น

317
00:14:21,940 --> 00:14:23,900
ที่ฉันเท่ากับศูนย์ในขณะที่เราคาดหวัง

318
00:14:23,900 --> 00:14:26,820
นั่นคือสิ่งที่เราตั้งค่าให้เริ่มต้นและ
ไปในห่วงสำหรับ

319
00:14:26,820 --> 00:14:27,560
n เท่ากับ 6

320
00:14:27,560 --> 00:14:30,700
ที่ยังทำให้รู้สึกเพราะเราตั้ง
ให้ strlen ของข้อความธรรมดา

321
00:14:30,700 --> 00:14:34,270
ดังนั้นผมจึงชอบที่จะทำในท้องถิ่นหรือข้อมูลการพิมพ์
มักจะให้กับตัวแปรเพื่อให้แน่ใจว่า

322
00:14:34,270 --> 00:14:36,370
ทุกอย่างเป็นสิ่งที่เสมอ
ผมคาดว่ามันจะเท่ากัน

323
00:14:36,370 --> 00:14:39,800
ในกรณีนี้ทุกอย่างเป็น
สิ่งที่ผมคาดหวังว่ามันจะเท่ากับ

324
00:14:39,800 --> 00:14:41,850
>> เพื่อขอเริ่มต้นเคลื่อนที่ผ่าน
นี้สำหรับวง

325
00:14:41,850 --> 00:14:45,715
สายฉันเป็นสาย 36, ถ้าธรรมดา
ฉันข้อความที่มีค่ามากกว่าและธรรมดา

326
00:14:45,715 --> 00:14:48,540
ฉันข้อความที่มีค่าน้อยกว่าหรือเท่ากับซี

327
00:14:48,540 --> 00:14:51,880
ฉันรู้ว่าปัญหาของฉันไม่ได้กับครั้งแรกของฉัน
จดหมายก็มีจดหมายฉบับที่สอง

328
00:14:51,880 --> 00:14:56,290
ถ้าเรามองกลับไปที่ตรวจสอบ
50, B ไปอีดี

329
00:14:56,290 --> 00:14:59,010
ฉันการและปล่อยให้มันเป็น
ไม่เปลี่ยนไปดีดังนั้น

330
00:14:59,010 --> 00:15:00,200
บางสิ่งบางอย่างผิดปกติกับ
จดหมายฉบับที่สอง

331
00:15:00,200 --> 00:15:01,640
ดังนั้นฉันจะย้าย
มีในที่สอง

332
00:15:01,640 --> 00:15:06,030
>> แต่ถ้าผมไม่ต้องการที่จะตรวจสอบสิ่งที่ธรรมดา
ข้อความฉันเท่ากับนี้โดยเฉพาะ

333
00:15:06,030 --> 00:15:07,760
กรณีที่ผมคิดว่ามันควรจะเป็นอะไร

334
00:15:07,760 --> 00:15:10,980
สิ่งที่ควรข้อความธรรมดาฉันเท่ากับในครั้งนี้
รอบแรกผ่านสำหรับวง?

335
00:15:10,980 --> 00:15:14,046

336
00:15:14,046 --> 00:15:15,110
>> นักเรียน: ศูนย์?

337
00:15:15,110 --> 00:15:16,510
>> เจสัน Hirschhorn: ข้อความธรรมดาของฉัน

338
00:15:16,510 --> 00:15:21,180
ดังนั้นจึงควรจะเป็นเงินทุน B. ฉันแน่นอน
เท่ากับศูนย์ แต่ข้อความธรรมดา

339
00:15:21,180 --> 00:15:25,600
วงเล็บวงเล็บปิดศูนย์เท่ากับ B
เพราะสายที่เราเห็นเมื่อสัปดาห์ที่แล้ว

340
00:15:25,600 --> 00:15:28,650
มีอาร์เรย์ดังนั้นเราจึงได้รับ
ตัวอักษรตัวแรกจากที่

341
00:15:28,650 --> 00:15:34,960
ดังนั้นอีกครั้งถ้าผมพิมพ์ออกมาของข้อความธรรมดา
ฉันฉันในความเป็นจริงจะได้รับตัวละคร

342
00:15:34,960 --> 00:15:36,560
บีและที่เรียบร้อยใช่ไหม

343
00:15:36,560 --> 00:15:40,380
ฉันไม่จริงมีหนึ่งข้อความธรรมดา
ที่ไม่ได้เป็นหนึ่งในตัวแปรที่ฉันตั้ง

344
00:15:40,380 --> 00:15:42,950
หรือเริ่มต้น แต่คุณสามารถพิมพ์
ออกพื้นที่ทั้งหมดของสิ่งที่

345
00:15:42,950 --> 00:15:45,640
ถ้าคุณต้องการที่จะ

346
00:15:45,640 --> 00:15:47,340
>> แต่ขอย้ายผ่าน

347
00:15:47,340 --> 00:15:50,050
หากข้อความธรรมดาผมมากกว่าและ
ฉันข้อความธรรมดามีค่าน้อยกว่าหรือเท่ากับ

348
00:15:50,050 --> 00:15:53,290
Z ที่ชัดเจนเป็นความจริงเพราะเรามี
บีเมืองหลวงของฉันจะทำงาน

349
00:15:53,290 --> 00:15:54,230
คำสั่งบางอย่างกับมัน

350
00:15:54,230 --> 00:15:58,530
เราเห็นคณิตศาสตร์ที่เมื่อสัปดาห์ที่แล้วเราจึงจะ
ใช้มันเพื่อรับที่ทำงาน

351
00:15:58,530 --> 00:16:00,900
ที่เหมาะสมตามที่ตรวจสอบ 50

352
00:16:00,900 --> 00:16:03,720
>> เหล่านี้วงเล็บปีกกาคนแรก
แสดงให้เห็นว่าผมออกจากถ้า

353
00:16:03,720 --> 00:16:07,030
เงื่อนไขที่สองแสดงให้เห็นว่า
ที่ฉันออกจากวง

354
00:16:07,030 --> 00:16:10,400
และอื่น ๆ ตอนนี้เมื่อผมตีต่อไปเราจะเห็น
เรากลับไปที่ห่วงอีกครั้ง

355
00:16:10,400 --> 00:16:11,970
เรากำลังจะผ่าน
สำหรับวงอีกครั้ง

356
00:16:11,970 --> 00:16:18,110
ลองจริงก้าวเข้าสู่ปีท​​ี่สอง
ซ้ำของการวนและชนิด

357
00:16:18,110 --> 00:16:20,520
ชาวบ้านที่ข้อมูล

358
00:16:20,520 --> 00:16:22,190
>> ดังนั้นเราอยู่ในการทำซ้ำครั้งที่สอง
สำหรับวงของเรา

359
00:16:22,190 --> 00:16:24,530
ฉันเท่ากับ 1 ซึ่งเราคาดว่า

360
00:16:24,530 --> 00:16:26,650
ยังไม่มีเท่ากับ 6 ซึ่งเราคาดว่า

361
00:16:26,650 --> 00:16:28,810
ที่สำคัญเท่ากับ 3 ซึ่งเราคาดว่า

362
00:16:28,810 --> 00:16:32,625
และข้อความธรรมดาคุณจะเห็นเท่ากับ
EARFOO ตอนนี้ไม่ได้อีกต่อไปเพราะ BARFOO

363
00:16:32,625 --> 00:16:37,930
ในรอบก่อนหน้าของเรา, B เป็น
เปลี่ยนไปเป็นทุนอีดังนั้นเรากำลัง

364
00:16:37,930 --> 00:16:40,040
ที่จะพบกับปัญหาเช่นนี้
เป็นที่ที่เราจะไป

365
00:16:40,040 --> 00:16:41,130
ดำน้ำในการแก้จุดบกพร่อง

366
00:16:41,130 --> 00:16:43,365
แต่ใครจะมีคำถามใด ๆ
เกี่ยวกับสิ่งที่เราได้ทำเพื่อให้ห่างไกล

367
00:16:43,365 --> 00:16:46,770

368
00:16:46,770 --> 00:16:47,910
น่าอัศจรรย์

369
00:16:47,910 --> 00:16:52,710
>> ดังนั้นเรากำลังจะดำเนินการนี​​้หาก
สภาพวงเล็บข้อความธรรมดาฉันปิด

370
00:16:52,710 --> 00:16:57,500
วงเล็บมากกว่าและฉันข้อความธรรมดา
น้อยกว่าหรือเท่ากับถึง Z แต่ก่อน

371
00:16:57,500 --> 00:17:00,450
ฉันไปเป็นว่าเพราะนี่คือที่
ฉันรู้ว่าข้อผิดพลาดของฉันคือฉันต้องการที่จะชี้ให้

372
00:17:00,450 --> 00:17:06,859
ออกข้อความธรรมดาของฉันดังนั้น
ขอนำพิมพ์ออก

373
00:17:06,859 --> 00:17:12,020
มันไม่เท่ากับตัวละครเพื่อที่ว่า
ดูเหมือนว่าจนถึงขณะนี้ทั้งหมดเป็นอย่างดีและดี

374
00:17:12,020 --> 00:17:14,740
>> ดังนั้นผมจึงคาดหวังว่าสายต่อตรรกะของฉันนี้
บรรทัดนี้ควรจะเป็นจริง

375
00:17:14,740 --> 00:17:16,099
มันเป็นอักษรตัวใหญ่

376
00:17:16,099 --> 00:17:20,599
แต่ถ้าผมตี n, เราตระหนักดีว่านี้
สายในความเป็นจริงไม่ได้ดำเนินการ

377
00:17:20,599 --> 00:17:22,609
ฉันกระโดดลงไปที่อื่นถ้า

378
00:17:22,609 --> 00:17:25,460
ทำไมไม่ว่าเกิดขึ้นได้อย่างไร

379
00:17:25,460 --> 00:17:27,480
>> นักเรียน: เพราะคุณมีสภาพของคุณ
ของข้อความธรรมดามากขึ้น

380
00:17:27,480 --> 00:17:29,130
กว่าไม่เท่ากับหรือมากกว่า

381
00:17:29,130 --> 00:17:32,260
>> เจสัน Hirschhorn: ดังนั้นฉันมีข้อความธรรมดาของฉัน
ฉันมากกว่าไม่มากขึ้น

382
00:17:32,260 --> 00:17:32,850
มากกว่าหรือเท่ากับ

383
00:17:32,850 --> 00:17:38,130
เพื่อให้ชัดเจนเมืองหลวงไม่ได้
เรียกนี้หากสภาพและเราได้ทำ

384
00:17:38,130 --> 00:17:40,520
ไม่ได้เข้าสู่ขั้นตอนมันและเราไม่ได้ทำ
ได้ทำการเปลี่ยนแปลงที่จำเป็น

385
00:17:40,520 --> 00:17:41,360
ดังนั้นที่มันจริง

386
00:17:41,360 --> 00:17:42,920
ฉันคิดว่าข้อผิดพลาดของฉัน

387
00:17:42,920 --> 00:17:46,775
ฉันจะกลับไปในแฟ้มแหล่งที่ของฉัน
เปลี่ยนและปรับปรุงมันและ

388
00:17:46,775 --> 00:17:47,855
ทำงานตรวจสอบอีกครั้ง 50

389
00:17:47,855 --> 00:17:52,590
>> แต่เราจะเห็นเพียงสำหรับการเรียนการสอนของ
เพราะถ้าผมให้ไป

390
00:17:52,590 --> 00:17:59,580
อื่นถ้าไม่ได้ดำเนินการอย่างใดอย่างหนึ่ง แต่
สิ่งที่แทนเท่ากับเป็นคำสั่ง

391
00:17:59,580 --> 00:18:00,500
ที่ไม่เปลี่ยนแปลง

392
00:18:00,500 --> 00:18:04,840
ดังนั้นจึงไม่ได้เปลี่ยนเลยและถ้าผม
พิมพ์ข้อความธรรมดาที่นี่เราจะเห็นไป

393
00:18:04,840 --> 00:18:08,250
ผ่านห่วงไม่ได้ในความเป็นจริง
เปลี่ยนลักษณะที่สองที่เลย

394
00:18:08,250 --> 00:18:09,600
ก็ยังคง A. ทุน

395
00:18:09,600 --> 00:18:12,690
>> ดังนั้นอีกครั้งเราบั๊กข้อผิดพลาดของเรา

396
00:18:12,690 --> 00:18:17,380
เรารู้ว่ามี
ตรรกะบางส่วนหายไป

397
00:18:17,380 --> 00:18:20,590
และเราบั๊กมันไปข้างหน้าของเวลาก่อนที่
จริงการดำเนินสายที่

398
00:18:20,590 --> 00:18:24,320
แต่คุณจะได้สังเกตเห็นมีเราเพียงแค่
ตีถัดไปและข้ามไปยังที่อื่นถ้า

399
00:18:24,320 --> 00:18:26,710
นั่นหมายความว่าถ้าเงื่อนไข
ไม่เป็นความจริง

400
00:18:26,710 --> 00:18:29,550
เราไม่ได้ในความเป็นจริงได้รับ
ผลที่เราคาดหวัง

401
00:18:29,550 --> 00:18:33,240
ดังนั้นแล้วเราจะได้รับแจ้งมี
เราไม่ได้รับการที่ชาญฉลาดเพื่อที่จะมองไปที่

402
00:18:33,240 --> 00:18:38,510
ว่าถ้าสภาพและตรวจสอบว่าในความเป็นจริง
เงื่อนไขของเราควรที่จะประเมิน

403
00:18:38,510 --> 00:18:41,150
จริงในบริบทปัจจุบัน

404
00:18:41,150 --> 00:18:42,880
>> นั่นคือทั้งหมดสำหรับการแก้จุดบกพร่องโปรแกรมนี้

405
00:18:42,880 --> 00:18:45,340
ไม่มีใครมีคำถามหรือข้อสงสัย

406
00:18:45,340 --> 00:18:50,486
คำสั่งสิ่งที่ฉันสามารถตีจะเลิก GDB?

407
00:18:50,486 --> 00:18:53,900
Q. แล้วฉันจะได้รับแจ้ง,
เลิกหรือไม่

408
00:18:53,900 --> 00:18:54,390
ใช่หรือไม่

409
00:18:54,390 --> 00:18:58,440
ฉันจะตีใช่และฉันจะได้เลิก GDB

410
00:18:58,440 --> 00:19:00,860
>> เพื่อให้เป็นไพรเมอร์อย่างรวดเร็วเพื่อ GDB

411
00:19:00,860 --> 00:19:03,430
ที่จริงในสถานการณ์จริง
ฉันทำอย่างนี้ในเวลาที่สำนักงาน

412
00:19:03,430 --> 00:19:06,710
ฉัน GDBed โปรแกรมนี้แน่นอนที่
เวลาทำงานกับนักเรียน

413
00:19:06,710 --> 00:19:12,410
และถ้าเรากลับไปที่คำสั่งที่เราเห็น
ก่อนที่เราจะนำมาใช้ทำลายหลักแรก

414
00:19:12,410 --> 00:19:13,190
สิ่งที่เราทำ

415
00:19:13,190 --> 00:19:16,060
เราใช้การทำงานกับการขัดแย้งบรรทัดคำสั่ง
สิ่งที่สองที่เราได้

416
00:19:16,060 --> 00:19:18,520
เราใช้ต่อไปมากที่จะย้าย
เราผ่านสาย

417
00:19:18,520 --> 00:19:20,310
และอีกครั้งรุ่นสั้น
ของต่อไปคือ n

418
00:19:20,310 --> 00:19:22,920
ที่อยู่ในวงเล็บ
สีเทาบนภาพนิ่ง

419
00:19:22,920 --> 00:19:28,590
>> เราไม่ได้ใช้ขั้นตอน แต่เราไม่ได้
จำเป็นต้องในกรณีนี้

420
00:19:28,590 --> 00:19:32,150
แต่เราอาจจะใช้มันในบิตต่อมา
ในวันนี้ถ้าเราจะแก้จุดบกพร่องสำหรับ

421
00:19:32,150 --> 00:19:36,500
ตัวอย่างเช่นการค้นหาไบนารีเมื่อไบนารี
การค้นหาที่เรียกว่าแยก

422
00:19:36,500 --> 00:19:38,200
ฟังก์ชั่น แต่มี
ข้อผิดพลาดบางอย่างกับมัน

423
00:19:38,200 --> 00:19:40,440
เรากำลังจะต้องการที่จะก้าวเข้าสู่
โทรไปค้นหาแบบไบนารีและ

424
00:19:40,440 --> 00:19:41,840
แก้ปัญหาได้จริง

425
00:19:41,840 --> 00:19:45,130
รายการเราไม่ได้ใช้อย่างใดอย่างหนึ่งเพราะเรามี
ความรู้สึกที่ดีของรหัสของเรา แต่ถ้าฉัน

426
00:19:45,130 --> 00:19:48,420
ไม่ต้องการที่จะได้รับความรู้สึกของสิ่งที่รหัสฉัน
เป็นรอบผมก็สามารถใช้รายการ

427
00:19:48,420 --> 00:19:50,310
>> พิมพ์เราใช้ชาวบ้านข้อมูลที่เราใช้ใน

428
00:19:50,310 --> 00:19:53,260
ยังคงที่เราไม่จำเป็นต้องใช้ในการนี​​้
กรณีมิใช่เราจำเป็นต้องใช้

429
00:19:53,260 --> 00:19:55,060
ปิดการใช้งาน แต่เราไม่ใช้ออกจาก

430
00:19:55,060 --> 00:19:57,850
อีกครั้งเหล่านี้ 10 คำสั่ง
ปฏิบัติได้

431
00:19:57,850 --> 00:20:00,770
หากคุณเข้าใจเหล่านี้ 10 คำสั่ง
คุณควรจะตั้งค่าสำหรับการแก้จุดบกพร่องใด ๆ

432
00:20:00,770 --> 00:20:02,525
ปัญหากับ GDB

433
00:20:02,525 --> 00:20:05,230

434
00:20:05,230 --> 00:20:08,420
>> ดังนั้นเรากำลังจะไปอีกครั้งเพื่อ
ปมของส่วนในวันนี้จะไป

435
00:20:08,420 --> 00:20:09,720
เหล่านี้การเรียงลำดับและการค้นหา
ขั้นตอนวิธีการ

436
00:20:09,720 --> 00:20:14,075
ก่อนที่เราจะทำเช่นนั้นอีกครั้งคำถามใด ๆ
ความเห็นความกังวลสำหรับ GDB?

437
00:20:14,075 --> 00:20:16,750

438
00:20:16,750 --> 00:20:20,960
ดังนั้นทุกคนที่จะใช้
GDB มากกว่า printf?

439
00:20:20,960 --> 00:20:24,550
เพื่อให้ทุกคนเพื่อประโยชน์ความเป็นอมตะของ
ทุกคนจะพยักหน้าขวาหัวของพวกเขา

440
00:20:24,550 --> 00:20:27,400
ตอนนี้ดังนั้นผมจะเห็นคุณในเวลาทำการ
และ TFs ทั้งหมดจะเห็นคุณและ

441
00:20:27,400 --> 00:20:29,460
พวกเขาจะบอกว่าแสดงให้ฉันดูวิธีการใช้งาน
GDB และคุณจะสามารถ

442
00:20:29,460 --> 00:20:31,240
ที่จะแสดงให้พวกเขาใช่มั้ย

443
00:20:31,240 --> 00:20:31,760
ชนิดของ?

444
00:20:31,760 --> 00:20:32,640
อาจจะหวังว่า

445
00:20:32,640 --> 00:20:33,670
เย็น

446
00:20:33,670 --> 00:20:35,790
>> ดังนั้นเรากำลังจะย้ายเข้าไปอยู่
การเรียงลำดับและการค้นหา

447
00:20:35,790 --> 00:20:40,710
คุณจะเห็นฉันมีรายการที่เรียงลำดับแล้ว
สำหรับเรา แต่ที่ไม่ได้ไป

448
00:20:40,710 --> 00:20:42,220
จะเป็นกรณีเสมอ

449
00:20:42,220 --> 00:20:49,170
ดังนั้นในปัญหาที่กำหนดข้อกำหนดสำหรับ
ปัญหาตั้งสามคุณจะมีกางเกงขาสั้น

450
00:20:49,170 --> 00:20:51,410
ที่คุณสามารถดูและเป็นจริง
ขอให้คุณดูกางเกงขาสั้นที่

451
00:20:51,410 --> 00:20:55,090
นอกจากนี้ในการบรรยายเมื่อสัปดาห์ที่แล้วที่เราเดินไป
จำนวนมากของขั้นตอนวิธีการเหล่านี้ดังนั้นฉัน

452
00:20:55,090 --> 00:20:59,150
ไม่ได้จะใช้เวลาในการเรียนไป
ผ่านขั้นตอนเหล่านี้อีกครั้งหรือรูปวาด

453
00:20:59,150 --> 00:21:01,130
ภาพสำหรับวิธีการเหล่านี้
ขั้นตอนวิธีการทำงาน

454
00:21:01,130 --> 00:21:04,030
อีกครั้งข้อมูลที่คุณสามารถดูอีกครั้งว่า
การบรรยายหรือข้อมูลที่

455
00:21:04,030 --> 00:21:08,570
ถูกจับโดดเด่นในกางเกงขาสั้น
สำหรับการค้นหาเหล​​่านี้ทั้งหมด

456
00:21:08,570 --> 00:21:10,920
ซึ่งมีอยู่ที่ cs50.net

457
00:21:10,920 --> 00:21:14,200
>> ดังนั้นแทนที่จะสิ่งที่เรากำลังจะ
ทำคือการเขียนโปรแกรมเหล่านี้

458
00:21:14,200 --> 00:21:18,190
เรามีความรู้สึกแบบจิตของวิธี
พวกเขาทำงานและเพื่อให้สิ่งที่เรากำลังจะ

459
00:21:18,190 --> 00:21:20,210
ทำคือรหัสของพวกเขาจริง

460
00:21:20,210 --> 00:21:23,430
เรากำลังจะเปิดรูปแบบจิตที่
ภาพว่าถ้าคุณจะเป็น

461
00:21:23,430 --> 00:21:24,960
รหัสจริง

462
00:21:24,960 --> 00:21:28,460
และถ้าคุณมีความสับสนเล็กน้อยหรือ
หมอกในรูปแบบจิตผมโดยสิ้นเชิง

463
00:21:28,460 --> 00:21:28,770
เข้าใจ

464
00:21:28,770 --> 00:21:30,540
>> เราไม่ได้จริงจะ
ข้ามไปยังรหัสทันที

465
00:21:30,540 --> 00:21:36,030
ดังนั้นในขณะที่ให้ในสไลด์นี้ถาม
คุณสามารถค้นหารหัสไบนารีและ

466
00:21:36,030 --> 00:21:39,470
จริงรุ่นซ้ำของ
ค้นหาแบบไบนารี, สิ่งแรกที่ผม

467
00:21:39,470 --> 00:21:42,370
อยากให้คุณทำคือ
เขียน pseudocode บาง

468
00:21:42,370 --> 00:21:47,020
เพื่อให้คุณมีจิตแบบนี้
ไบนารีของวิธีการทำงานของการค้นหา

469
00:21:47,020 --> 00:21:50,060
จะออกแผ่นกระดาษถ้าคุณมี
หนึ่งพร้อมใช้งานหรือเปิดขึ้น

470
00:21:50,060 --> 00:21:52,520
แก้ไขข้อความและฉันต้องการ
ทุกคนที่จะเขียน

471
00:21:52,520 --> 00:21:57,470
ใช้เวลาสี่นาทีในการเขียน
pseudocode สำหรับการค้นหาไบนารี

472
00:21:57,470 --> 00:21:58,990
>> อีกครั้งคิดเกี่ยวกับรูปแบบทางจิตที่

473
00:21:58,990 --> 00:22:01,980
ฉันจะมารอบถ้าคุณมีคำถาม
และเราสามารถวาดภาพออกมา

474
00:22:01,980 --> 00:22:06,220
แต่ก่อนอื่นก่อนที่เราจะเริ่มต้นการเขียนโปรแกรม
ผมอยากจะเขียน

475
00:22:06,220 --> 00:22:09,920
pseudocode สำหรับการค้นหาไบนารีดังนั้นเมื่อเรา
ดำน้ำในเรามีทิศทางบางส่วนเป็น

476
00:22:09,920 --> 00:22:12,110
ไปยังที่ที่เราควรจะมุ่งหน้าไป

477
00:22:12,110 --> 00:22:15,330
>> นักศึกษา: เราสามารถคิดอาร์เรย์ของ
ค่าที่เราได้รับจะเรียงลำดับแล้ว

478
00:22:15,330 --> 00:22:17,960
>> เจสัน Hirschhorn: ดังนั้นสำหรับการค้นหาไบนารี
การทำงาน - คำถามที่ดี - คุณ

479
00:22:17,960 --> 00:22:20,970
ต้องใช้เวลาในการเรียงลำดับ
อาร์เรย์ของค่า

480
00:22:20,970 --> 00:22:22,290
ดังนั้นถือว่ามันจะทำงาน

481
00:22:22,290 --> 00:22:23,480
เราจะกลับไปที่สไลด์นี้

482
00:22:23,480 --> 00:22:27,220
คุณจะเห็นในฟังก์ชั่นสีม่วง
การประกาศเป็นบูล binary_search int

483
00:22:27,220 --> 00:22:29,230
ค่าค่า int, int n

484
00:22:29,230 --> 00:22:32,910
นี้ควรมีลักษณะที่คุ้นเคยถ้าคุณได้
เดินเข้ามาใกล้แล้วหรืออากาศของคุณ

485
00:22:32,910 --> 00:22:34,580
มือสกปรกที่มีปัญหาการตั้งค่า

486
00:22:34,580 --> 00:22:35,910
>> แต่นั่นคือการประกาศฟังก์ชันของคุณ

487
00:22:35,910 --> 00:22:39,080
อีกครั้งไม่ควรต้องกังวลเกี่ยวกับ
ที่มากในขณะนี้

488
00:22:39,080 --> 00:22:43,660
สิ่งที่ผมต้องการให้คุณทำคือการใช้
สี่นาทีเพื่อไบนารี pseudocode

489
00:22:43,660 --> 00:22:46,380
ค้นหาและจากนั้นเราจะไป
กว่าที่เป็นกลุ่ม

490
00:22:46,380 --> 00:22:47,500
แล้วเราจะมารอบ

491
00:22:47,500 --> 00:22:49,590
หากคุณมีคำถามรู้สึก
อิสระที่จะยกมือของคุณ

492
00:22:49,590 --> 00:25:07,110

493
00:25:07,110 --> 00:25:09,680
>> ทำไมคุณไม่ใช้เวลาสองนาที
เพื่อเสร็จสิ้นการขึ้น pseudocode หรือไม่

494
00:25:09,680 --> 00:25:13,690

495
00:25:13,690 --> 00:25:15,820
ฉันรู้ว่านี้อาจจะดูไร้สาระที่
เรากำลังใช้เวลามากใน

496
00:25:15,820 --> 00:25:20,350
บางสิ่งบางอย่างที่ไม่ได้จริงใน
C แต่โดยเฉพาะอย่างยิ่งเหล่านี้มากขึ้น

497
00:25:20,350 --> 00:25:24,030
ขั้นตอนวิธีการที่ท้าทายและปัญหา
ชุดที่เราต้องคิดออก

498
00:25:24,030 --> 00:25:27,210
เริ่มต้นใน pseudocode ไม่ต้องกังวล
เกี่ยวกับไวยากรณ์เพียงกังวลเกี่ยวกับ

499
00:25:27,210 --> 00:25:29,150
ตรรกะที่เป็นประโยชน์อย่างไม่น่าเชื่อ

500
00:25:29,150 --> 00:25:32,720
และวิธีการที่คุณไม่ได้แก้สอง
ปัญหาที่ยากอย่างไม่น่าเชื่อในครั้งเดียว

501
00:25:32,720 --> 00:25:35,390
คุณเพียงแค่การมุ่งเน้นในตรรกะและ
แล้วคุณจะย้ายเข้ามาในรูปแบบ

502
00:25:35,390 --> 00:25:59,960

503
00:25:59,960 --> 00:26:01,385
>> ตกลง

504
00:26:01,385 --> 00:26:03,680
ขอเริ่มต้นที่จะผ่าน
pseudocode

505
00:26:03,680 --> 00:26:05,380
ฉันได้เขียนขึ้นที่นี่ไบนารี
pseudocode ค้นหา

506
00:26:05,380 --> 00:26:07,360
เราจะเขียนนี้
คณะกรรมการร่วมกัน

507
00:26:07,360 --> 00:26:10,040
หรือฉันจะเขียนมันและคุณจะให้
ผมแจ้งให้ที่ฉันต้องการ

508
00:26:10,040 --> 00:26:15,010
ดังนั้นใครสามารถให้ฉันเป็นครั้งแรก
สายของ pseudocode คุณ

509
00:26:15,010 --> 00:26:18,350
เขียนค้นหา binary?

510
00:26:18,350 --> 00:26:20,258
ใช่แอนนี่?

511
00:26:20,258 --> 00:26:22,698
>> นักศึกษา: ในขณะที่ความยาวของ
รายการมีค่ามากกว่าศูนย์

512
00:26:22,698 --> 00:26:26,114

513
00:26:26,114 --> 00:26:34,880
>> เจสัน Hirschhorn: ในขณะที่ระยะเวลา
ของรายการมากกว่าศูนย์

514
00:26:34,880 --> 00:26:38,810
และอีกครั้งที่เราเห็นบางส่วน C-มอง
สิ่งที่สร้างประโยคที่ขึ้นที่นี่

515
00:26:38,810 --> 00:26:41,550
แต่ที่สำคัญที่สุดของเรื่องนี้เป็นภาษาอังกฤษ

516
00:26:41,550 --> 00:26:43,980
ไม่ใครมีเส้นที่พวกเขาใส่
ก่อนหน้านี้ในนามแฝงรหัสของพวกเขา

517
00:26:43,980 --> 00:26:47,280

518
00:26:47,280 --> 00:26:50,210
>> นักเรียนที่ได้รับการอาร์เรย์
ของตัวเลขที่เรียงลำดับ

519
00:26:50,210 --> 00:26:53,600
>> เจสัน Hirschhorn: คุณเขียนว่า "ได้รับ
อาร์เรย์ของตัวเลขที่เรียงลำดับ. "ต่อ

520
00:26:53,600 --> 00:26:56,140
การประกาศฟังก์ชันเราจะผ่าน
อาร์เรย์ของตัวเลขที่เรียงลำดับ

521
00:26:56,140 --> 00:26:57,280
>> นักเรียน: [ไม่ได้ยิน]

522
00:26:57,280 --> 00:26:59,030
>> เจสัน Hirschhorn: ดังนั้น
เราจะมีที่

523
00:26:59,030 --> 00:27:01,820
แต่ใช่ว่าเราไม่ได้มีที่เรา
จะต้องมีการจัดเรียงแถวของเรา

524
00:27:01,820 --> 00:27:04,850
ตัวเลขเพราะค้นหาแบบไบนารี
ใช้งานได้เฉพาะในอาร์เรย์เรียงลำดับ

525
00:27:04,850 --> 00:27:11,300
ดังนั้นในขณะที่ความยาวของรายการเท่ากับศูนย์ฉัน
จะใส่ในวงเล็บปีกกาบาง

526
00:27:11,300 --> 00:27:15,420
เพื่อให้ดูนิด ๆ หน่อย ๆ เช่น
C. แต่ในขณะที่ดูเหมือนว่าจะลงบนแผนที่

527
00:27:15,420 --> 00:27:19,550
ในขณะที่วงดังนั้นในขณะนี้
ห่วงสิ่งที่เราจำเป็นต้อง

528
00:27:19,550 --> 00:27:22,000
ทำเพื่อค้นหา binary?

529
00:27:22,000 --> 00:27:25,530
>> คนอื่นที่ยังไม่ได้ให้ฉัน
ตอบยัง แต่ที่เขียนนี้

530
00:27:25,530 --> 00:27:31,750

531
00:27:31,750 --> 00:27:33,320
>> นักเรียน: ไปที่ตรงกลางของรายการ

532
00:27:33,320 --> 00:27:33,980
>> เจสัน Hirschhorn: ทอม

533
00:27:33,980 --> 00:27:35,230
ไปที่ตรงกลางของรายการ

534
00:27:35,230 --> 00:27:43,290

535
00:27:43,290 --> 00:27:45,530
และคำถามที่ติดตามสิ่งที่
ที่เราทำเมื่อเราอยู่ที่

536
00:27:45,530 --> 00:27:46,870
ตรงกลางของรายการหรือไม่

537
00:27:46,870 --> 00:27:49,310
>> นักเรียน: จะตรวจสอบไม่ว่าจะเป็น
หมายเลขที่คุณกำลังมองหา

538
00:27:49,310 --> 00:27:50,120
>> เจสัน Hirschhorn: ยอดเยี่ยม

539
00:27:50,120 --> 00:28:05,500
ไปตรงกลางของรายการและตรวจสอบ
ถ้าค่าของเราคือการมี -

540
00:28:05,500 --> 00:28:06,515
น่าอัศจรรย์

541
00:28:06,515 --> 00:28:10,460
ไม่ใครมีสิ่งอื่น
ที่แตกต่างจากนี้

542
00:28:10,460 --> 00:28:11,210
นั่นคือสิ่งที่ถูกต้อง

543
00:28:11,210 --> 00:28:13,800
>> สิ่งแรกที่เราทำในการค้นหาแบบไบนารี
คือไปที่ตรงกลางของรายการและ

544
00:28:13,800 --> 00:28:15,870
ตรวจสอบเพื่อดูว่าค่าของเราจะมี

545
00:28:15,870 --> 00:28:19,682
ดังนั้นผมถือว่าถ้าค่าของเรา
มีสิ่งที่เราจะทำอย่างไร

546
00:28:19,682 --> 00:28:21,610
>> นักเรียน: พวกเรากลับเป็นศูนย์ [ไม่ได้ยิน]

547
00:28:21,610 --> 00:28:23,400
>> เจสัน Hirschhorn: ใช่ถ้าเรา
ค่าจะมีเราพบว่ามัน

548
00:28:23,400 --> 00:28:27,950
ดังนั้นเราจึงสามารถบอกวิธีการบางอย่าง แต่นี้
ฟังก์ชั่นที่ถูกกำหนดให้เราบอกผู้ใช้

549
00:28:27,950 --> 00:28:28,520
เราพบว่ามัน

550
00:28:28,520 --> 00:28:30,950
ถ้ามันไม่ได้มี แต่ที่เป็น
ที่นี้ได้รับยุ่งยาก

551
00:28:30,950 --> 00:28:35,120
ดังนั้นถ้ามันไม่ได้มีคนอื่นที่
เป็นคนที่ทำงานในการค้นหาไบนารีหรือ

552
00:28:35,120 --> 00:28:36,830
ได้ความคิดตอนนี้สิ่งที่เราจะทำอย่างไร

553
00:28:36,830 --> 00:28:37,830
>> นักเรียน: คำถาม

554
00:28:37,830 --> 00:28:38,100
>> เจสัน Hirschhorn: ใช่?

555
00:28:38,100 --> 00:28:39,920
>> นักศึกษา: เป็นแถวเรียงลำดับแล้ว

556
00:28:39,920 --> 00:28:42,200
>> เจสัน Hirschhorn: ใช่เราสมมติว่า
อาร์เรย์จะเรียงลำดับแล้ว

557
00:28:42,200 --> 00:28:46,480
>> นักศึกษา: ดังนั้นแล้วคุณต้องตรวจสอบว่า
ค่าที่คุณเห็นคือมากกว่า

558
00:28:46,480 --> 00:28:51,745
ค่าที่คุณต้องการคุณสามารถย้าย
ไปตรงกลางของอีกครึ่งหนึ่ง

559
00:28:51,745 --> 00:28:54,110
>> เจสัน Hirschhorn: ดังนั้นถ้าตรงกลางของ
รายการที่มีค่ามากกว่าสิ่งที่เรากำลัง

560
00:28:54,110 --> 00:28:57,440
มองหาแล้วเราจะเป็นอย่างไร

561
00:28:57,440 --> 00:28:58,320
เราย้ายที่?

562
00:28:58,320 --> 00:29:01,400
>> นักศึกษา: คุณต้องการที่จะย้ายไป
ครึ่งหนึ่งของรายการด้วย

563
00:29:01,400 --> 00:29:02,780
ตัวเลขต่ำกว่าที่

564
00:29:02,780 --> 00:29:04,460
>> เจสัน Hirschhorn: ดังนั้นเราจะ
เรียกว่าด้านซ้าย

565
00:29:04,460 --> 00:29:15,435
ดังนั้นถ้ากลางมากขึ้นเราสามารถค้นหา
ครึ่งที่เหลือของรายการ

566
00:29:15,435 --> 00:29:20,620

567
00:29:20,620 --> 00:29:22,980
แล้วโดยการค้นหาสิ่งที่
ฉันหมายถึงโดยการค้นหา

568
00:29:22,980 --> 00:29:24,010
>> นักเรียน: [ไม่ได้ยิน]

569
00:29:24,010 --> 00:29:24,410
>> เจสัน Hirschhorn: เราไปที่ตรงกลาง

570
00:29:24,410 --> 00:29:25,740
เราจริงทำซ้ำสิ่งนี้

571
00:29:25,740 --> 00:29:29,210
เรากลับไปที่ผ่านลูปในขณะที่ของเรา

572
00:29:29,210 --> 00:29:31,480
ฉันจะให้คนสุดท้ายที่ -

573
00:29:31,480 --> 00:29:39,047
อื่นถ้ากลางน้อยกว่าสิ่งที่
เราทำสิ่งที่เราทำที่นี่?

574
00:29:39,047 --> 00:29:40,360
>> นักเรียน: ไปที่ด้านขวา

575
00:29:40,360 --> 00:29:41,610
>> เจสัน Hirschhorn: ค้นหาขวา

576
00:29:41,610 --> 00:29:47,440

577
00:29:47,440 --> 00:29:51,710
นี้ดูดี แต่ไม่มีใครมี
สิ่งที่เราอาจจะหายไปหรือ

578
00:29:51,710 --> 00:29:53,200
สิ่งอื่นที่คุณใส่
ในนามแฝงรหัสของคุณหรือไม่

579
00:29:53,200 --> 00:29:57,080

580
00:29:57,080 --> 00:29:58,410
ดังนั้นนี่คือสิ่งที่เรามีเพื่อให้ห่างไกล

581
00:29:58,410 --> 00:30:00,960
ในขณะที่ความยาวของรายการที่ยิ่งใหญ่
กว่าศูนย์เรากำลังจะไป

582
00:30:00,960 --> 00:30:03,220
ที่ตรงกลางของรายการและ
ตรวจสอบว่าค่าของเราจะมี

583
00:30:03,220 --> 00:30:06,970
>> ถ้าตรงกลางเป็นส่วนใหญ่ที่เรากำลังจะ
ค้นหาซ้ายอื่นถ้าตรงกลางเป็น

584
00:30:06,970 --> 00:30:09,230
น้อยกว่าที่เรากำลังจะค้นหาขวา

585
00:30:09,230 --> 00:30:14,430
ดังนั้นเราจึงได้มีทั้งหมดคุ้นเคยกับบาง
คำที่เราใช้ในสาขาวิชาวิทยาการคอมพิวเตอร์

586
00:30:14,430 --> 00:30:15,550
และเครื่องมือที่เรามี

587
00:30:15,550 --> 00:30:18,300
แต่คุณจะสังเกตเห็นเรา
การพูดในภาษาอังกฤษ แต่เราพบ

588
00:30:18,300 --> 00:30:24,790
หลายสิ่งหลายอย่างที่ดูเหมือนจะแมปไปยัง
เครื่องมือที่เรามีในชุดเครื่องมือการเข้ารหัสของเรา

589
00:30:24,790 --> 00:30:27,210
ดังนั้นทันทีทันใดเราไม่ได้
ไปยังรหัสจริง

590
00:30:27,210 --> 00:30:33,300
>> สิ่งใดที่เราเห็นที่นี่ในภาษาอังกฤษที่แผนที่
เพื่อสิ่งที่เราสามารถเขียนใน C?

591
00:30:33,300 --> 00:30:34,560
>> นักศึกษา: ในขณะที่

592
00:30:34,560 --> 00:30:35,320
>> เจสัน Hirschhorn: ในขณะที่

593
00:30:35,320 --> 00:30:40,610
ดังนั้นขณะนี้ที่นี่
แผนที่เพื่ออะไร

594
00:30:40,610 --> 00:30:42,630
>> นักเรียน: ห่วงขณะ

595
00:30:42,630 --> 00:30:43,200
>> เจสัน Hirschhorn: วงในขณะที่?

596
00:30:43,200 --> 00:30:44,540
หรืออาจจะมากกว่าปกติห่วง

597
00:30:44,540 --> 00:30:46,260
เราต้องการที่จะทำอะไรบางอย่างซ้ำแล้วซ้ำอีก

598
00:30:46,260 --> 00:30:49,050
ดังนั้นเราจะให้รหัสห่วง

599
00:30:49,050 --> 00:30:51,640
และเรารู้อยู่แล้วว่าเพราะเราได้ทำ
นี้สองสามครั้งและเรา

600
00:30:51,640 --> 00:30:54,180
มีมากมายตัวอย่างออกมี
วิธีการที่จริงการเขียน

601
00:30:54,180 --> 00:30:55,310
ดัชนีนี้สำหรับวง

602
00:30:55,310 --> 00:30:56,160
ดังนั้นที่ควรจะง่ายสวย

603
00:30:56,160 --> 00:30:58,070
เราควรจะสามารถที่จะได้รับว่า
เริ่มต้นสวยได้อย่างรวดเร็ว

604
00:30:58,070 --> 00:31:01,830
>> เราทำในสิ่งที่คนอื่นเห็นในที่นี่

605
00:31:01,830 --> 00:31:06,820
สิ่งอื่น ๆ ที่โครงสร้างไวยากรณ์สิ่งที่
ที่เราคุ้นเคยกับใน C เราทำ

606
00:31:06,820 --> 00:31:09,790
แล้วมีความรู้สึกของตาม
ออกจากคำที่เราใช้งานอย่างไร

607
00:31:09,790 --> 00:31:10,830
มีแอนนา?

608
00:31:10,830 --> 00:31:11,360
[ไม่ได้ยิน]

609
00:31:11,360 --> 00:31:12,990
เพียงแค่ล้อเล่น

610
00:31:12,990 --> 00:31:13,540
แอนนาไปข้างหน้า

611
00:31:13,540 --> 00:31:14,530
>> นักศึกษา: ถ้าและอื่น

612
00:31:14,530 --> 00:31:16,260
>> เจสัน Hirschhorn: ถ้าและ
อื่น - ที่นี่

613
00:31:16,260 --> 00:31:18,840
ดังนั้นสิ่งที่ผู้ที่มีลักษณะอย่างไร

614
00:31:18,840 --> 00:31:20,420
>> นักศึกษา: ถ้ามีคำสั่งอื่น

615
00:31:20,420 --> 00:31:21,560
>> เจสัน Hirschhorn: ใช่
เงื่อนไขใช่ไหม

616
00:31:21,560 --> 00:31:24,650
ดังนั้นเราอาจจะต้อง
เขียนเงื่อนไขบางอย่าง

617
00:31:24,650 --> 00:31:31,185
และอีกครั้ง แต่อาจจะสับสนในตอน
ครั้งแรกที่เรามักจะมีความรู้สึกตอนนี้

618
00:31:31,185 --> 00:31:34,010
วิธีการเงื่อนไขและการเขียน
ไวยากรณ์สำหรับเงื่อนไขที่

619
00:31:34,010 --> 00:31:36,850
และถ้าเราทำไม่ได้เราก็เงยหน้าขึ้นมอง
ไวยากรณ์สำหรับเงื่อนไขตัดและวาง

620
00:31:36,850 --> 00:31:39,950
ว่าเพราะเรารู้ว่าเรา
ต้องมีสภาพที่นี่

621
00:31:39,950 --> 00:31:44,910
ใด ๆ ที่สิ่งอื่น ๆ ที่เราเห็นบนแผนที่ที่
สิ่งที่เราอาจจะต้องทำใน C?

622
00:31:44,910 --> 00:31:48,312

623
00:31:48,312 --> 00:31:48,960
ใช่ Aleha?

624
00:31:48,960 --> 00:31:50,370
>> นักเรียน: นี้อาจจะเห็นได้ชัด
โดยเพียงแค่การตรวจสอบว่า

625
00:31:50,370 --> 00:31:51,990
ค่าเท่ากับสิ่งที่

626
00:31:51,990 --> 00:31:54,578
>> เจสัน Hirschhorn: เราเพื่อตรวจสอบว่า
และ - เพื่อไปที่ตรงกลางของรายการ

627
00:31:54,578 --> 00:31:55,610
และตรวจสอบว่าค่าของเราอยู่ที่นั่น

628
00:31:55,610 --> 00:31:56,570
เราจะทำอย่างไรที่ใน C?

629
00:31:56,570 --> 00:31:58,450
อะไรไวยากรณ์สำหรับการที่ได้หรือไม่

630
00:31:58,450 --> 00:31:59,235
>> นักเรียน: เท่ากับเท่ากับ

631
00:31:59,235 --> 00:32:00,650
>> เจสัน Hirschhorn: เท่ากับเท่ากับ

632
00:32:00,650 --> 00:32:03,540
ดังนั้นการตรวจสอบนี้อาจจะ
จะเท่ากับเท่ากับ

633
00:32:03,540 --> 00:32:04,510
ดังนั้นเราจะต้องรู้ว่าเราอยู่ที่ไหนสักแห่งที่

634
00:32:04,510 --> 00:32:07,510
และอันที่จริงเพียงแค่ในการเขียนมัน
เราจะเห็นสิ่งอื่น ๆ เหล่านั้น

635
00:32:07,510 --> 00:32:11,400
เราจะต้องทำบาง
ดำเนินการเปรียบเทียบในมี -

636
00:32:11,400 --> 00:32:12,010
น่าอัศจรรย์

637
00:32:12,010 --> 00:32:14,980
ดังนั้นจึงดูเหมือนจริงโดยและ
ขนาดใหญ่เรายังไม่ได้เขียน

638
00:32:14,980 --> 00:32:16,390
คำพูดของรหัส C ยัง

639
00:32:16,390 --> 00:32:20,610
แต่เราได้รูปแบบจิตลง
ผ่านการบรรยายและกางเกงขาสั้นที่

640
00:32:20,610 --> 00:32:22,350
>> เราเขียนหลอกรหัสเป็นกลุ่ม

641
00:32:22,350 --> 00:32:27,110
และแล้วเรามี 80% หากไม่ได้
90% ของสิ่งที่เราต้องทำ

642
00:32:27,110 --> 00:32:28,550
ตอนนี้เราเพียงแค่ต้องรหัส
มันอีกครั้งซึ่งเป็น

643
00:32:28,550 --> 00:32:30,110
ปัญหาไม่เล็กน้อยที่จะแก้ปัญหา

644
00:32:30,110 --> 00:32:31,890
แต่อย่างน้อยเรากำลังติดอยู่บนตรรกะ

645
00:32:31,890 --> 00:32:38,040
อย่างน้อยตอนนี้เมื่อเราไปเวลาทำงาน
ฉันสามารถกล่าวว่าฉันรู้ว่าสิ่งที่ฉันต้องการ

646
00:32:38,040 --> 00:32:40,160
ที่จะทำ แต่คุณสามารถเตือน
ฉันของไวยากรณ์หรือไม่

647
00:32:40,160 --> 00:32:42,940
หรือแม้กระทั่งถ้าเวลาทำการจะแออัดคุณ
สามารถ Google สำหรับรูปแบบค่อนข้าง

648
00:32:42,940 --> 00:32:45,040
กว่าการติดอยู่ในตรรกะ

649
00:32:45,040 --> 00:32:48,570
>> และอีกครั้งมากกว่าการพยายามที่จะแก้ปัญหา
ตรรกะและปัญหาไวยากรณ์ทั้งหมด

650
00:32:48,570 --> 00:32:51,900
ในครั้งเดียวก็มักจะเป็นมากดีกว่าที่จะ
ทำลายทั้งสองปัญหาที่ยากออกไป

651
00:32:51,900 --> 00:32:58,280
สองคนที่จัดการได้มากขึ้นและทำ
หลอกรหัสแรกแล้วรหัสใน C.

652
00:32:58,280 --> 00:33:00,620
ดังนั้นเรามาดูสิ่งที่ฉันได้สำหรับ
ก่อนหลอกรหัสเวลา

653
00:33:00,620 --> 00:33:04,060
>> ในขณะที่ความยาวของรายการที่ยิ่งใหญ่
กว่าศูนย์ให้ดูที่ตรงกลาง

654
00:33:04,060 --> 00:33:05,090
ของรายการ

655
00:33:05,090 --> 00:33:09,610
ถ้าจำนวนที่พบกลับเป็นจริงอื่น
ถ้าจำนวนที่สูงกว่าด้านซ้ายค้นหา

656
00:33:09,610 --> 00:33:13,200
เพราะว่าถ้าตัวเลขที่ต่ำกว่าการค้นหา
ที่ถูกต้องกลับเท็จ

657
00:33:13,200 --> 00:33:18,710
ดังนั้นที่มีลักษณะเหมือนกันเกือบถ้าไม่
เกือบจะเหมือนกับสิ่งที่เราเขียน

658
00:33:18,710 --> 00:33:23,030
ที่จริงทอมสิ่งที่คุณกล่าวว่าเป็นครั้งแรก
ทำลายกลางของรายการและถ้า

659
00:33:23,030 --> 00:33:24,880
จำนวนที่พบออกเป็นสองงบ
เป็นจริงสิ่งที่ผมทำ

660
00:33:24,880 --> 00:33:25,507
>> ฉันรวมพวกเขามี

661
00:33:25,507 --> 00:33:27,100
ฉันควรจะได้ฟัง
คุณเป็นครั้งแรก

662
00:33:27,100 --> 00:33:30,640
เพื่อให้เป็นหลอกรหัสเรามี

663
00:33:30,640 --> 00:33:35,060
ถ้าคุณต้องการตอนนี้เสียใจไป
กลับไปที่ปัญหาที่เกิดขึ้นครั้งแรกของเรา

664
00:33:35,060 --> 00:33:37,780
ขอรหัส binary.c

665
00:33:37,780 --> 00:33:40,870
ดังนั้นการดำเนินการซ้ำของรุ่น
ค้นหาแบบไบนารีใช้ต่อไปนี้

666
00:33:40,870 --> 00:33:42,420
การประกาศฟังก์ชัน

667
00:33:42,420 --> 00:33:44,550
>> และคุณไม่ต้องคัดลอก
มันลงเพียง

668
00:33:44,550 --> 00:33:49,470
ฉันจริงจะเปิด
ขึ้นที่นี่ binary.c

669
00:33:49,470 --> 00:33:52,880
จึงมีการประกาศฟังก์ชัน
อยู่ตรงกลางของหน้าจอ

670
00:33:52,880 --> 00:33:57,570
และคุณจะเห็นผมเอาหลอกรหัส
จากด้านข้างของฉัน แต่เกือบจะเหมือนกัน

671
00:33:57,570 --> 00:33:59,740
กับสิ่งที่เราเขียนและ
ใส่ที่ในสำหรับคุณ

672
00:33:59,740 --> 00:34:06,010
ดังนั้นตอนนี้ขอใช้เวลาห้านาที
รหัสฟังก์ชั่นนี้

673
00:34:06,010 --> 00:34:08,199
>> และอีกครั้งถ้าคุณมีคำถามใด ๆ
ยกมือของคุณให้ฉันรู้ว่าฉันจะ

674
00:34:08,199 --> 00:34:08,710
มารอบ

675
00:34:08,710 --> 00:34:09,800
>> นักเรียน: [ไม่ได้ยิน]

676
00:34:09,800 --> 00:34:12,380
>> เจสัน Hirschhorn: ดังนั้นฉันเอาไบนารี
ความหมายของการค้นหาที่

677
00:34:12,380 --> 00:34:14,429
ด้านบน, บนเส้น 12

678
00:34:14,429 --> 00:34:16,429
นั่นคือสิ่งที่ผมได้รับการสไลด์ของฉัน

679
00:34:16,429 --> 00:34:20,940
แล้วทั้งหมดนี้หลอกรหัสฉัน
คัดลอกและวางจากภาพนิ่ง

680
00:34:20,940 --> 00:34:22,190
สไลด์หลอกรหัส

681
00:34:22,190 --> 00:35:22,830

682
00:35:22,830 --> 00:35:26,786
ฉันยังคงไม่ได้ยิน [ไม่ได้ยิน]

683
00:35:26,786 --> 00:37:13,010

684
00:37:13,010 --> 00:37:15,820
>> ดังนั้นถ้าคุณได้ดำเนินการเสร็จสิ้นของคุณ
การดำเนินงานที่ฉันต้องการที่จะตรวจสอบ

685
00:37:15,820 --> 00:37:19,410
ฉันส่งอีเมลที่คุณแฟ้ม helpers.h
ก่อนหน้านี้ในชั้นนี้

686
00:37:19,410 --> 00:37:22,360
และมันจะมีออนไลน์เช่นกัน
สำหรับการดาวน์โหลดสำหรับคนดู

687
00:37:22,360 --> 00:37:24,750
เวลาส่วนนี้ล่าช้า

688
00:37:24,750 --> 00:37:29,350
และฉันก็ใช้การกระจายทั่วไป
รหัสจาก pset3

689
00:37:29,350 --> 00:37:34,590
ดังนั้นฉันจึง find.C ใช้ไฟล์ helpers.h ของฉัน
มากกว่าไฟล์ helpers.h

690
00:37:34,590 --> 00:37:36,280
ที่ได้รับในการจัดจำหน่ายรหัส

691
00:37:36,280 --> 00:37:39,310
>> และฉันได้เพื่อให้การเปลี่ยนแปลงอย่างใดอย่างหนึ่งใน
find.C มากกว่าเพียงแค่โทร

692
00:37:39,310 --> 00:37:42,770
ค้นหา binary_search โทร

693
00:37:42,770 --> 00:37:49,080
ดังนั้นหากคุณต้องการที่จะทดสอบโค้ดของคุณ
รู้ว่าเป็นวิธีการที่จะทำมัน

694
00:37:49,080 --> 00:37:52,530
ในความเป็นจริงเมื่อเราจะใช้รหัสนี้
ตอนนี้ผมเพิ่งทำสำเนาของ

695
00:37:52,530 --> 00:37:59,820
ไดเรกทอรี pset3 ของฉันอีกครั้งสลับออก
ไฟล์ช่วยเหลือและทำแล้วว่า

696
00:37:59,820 --> 00:38:04,695
การเปลี่ยนแปลงใน find.C เรียก binary_search
มากกว่าเพียงแค่ค้นหา

697
00:38:04,695 --> 00:40:08,620

698
00:40:08,620 --> 00:40:09,120
>> เจสัน Hirschhorn: ใช่

699
00:40:09,120 --> 00:40:11,258
คุณมีคำถามหรือไม่

700
00:40:11,258 --> 00:40:12,150
>> นักศึกษา: ไม่เป็นไร

701
00:40:12,150 --> 00:40:12,600
>> เจสัน Hirschhorn: ไม่ต้องกังวล

702
00:40:12,600 --> 00:40:13,370
ดีขอเริ่มต้น

703
00:40:13,370 --> 00:40:15,090
เราจะรหัสนี้เป็นกลุ่ม

704
00:40:15,090 --> 00:40:16,050
บันทึกหนึ่งที่อื่น ๆ

705
00:40:16,050 --> 00:40:20,600
อีกครั้งนี้คือสามารถสลับ
ในเซตปัญหาสาม

706
00:40:20,600 --> 00:40:25,530
ผมมีไฟล์ helpers.h ของฉันที่ค่อนข้าง
helpers.h กว่าที่เรากำหนด

707
00:40:25,530 --> 00:40:28,560
ประกาศค้นหาแบบไบนารีฟอง
เรียงลำดับและการจัดเรียงเลือก

708
00:40:28,560 --> 00:40:37,400
และใน find.c คุณจะสังเกตเห็นในบรรทัด
สิ่งที่เป็นที่สาย 68, เราเรียกเลขฐานสอง

709
00:40:37,400 --> 00:40:39,160
ค้นหามากกว่าการค้นหา

710
00:40:39,160 --> 00:40:42,930
ดังนั้นอีกครั้งรหัสที่มีอยู่
ออนไลน์หรือรหัสที่คุณเป็น

711
00:40:42,930 --> 00:40:46,590
สร้างได้ในขณะนี้สามารถสลับได้อย่างง่ายดาย
ในสำหรับ p 3 ชุดเพื่อตรวจสอบ

712
00:40:46,590 --> 00:40:50,620
>> แต่ก่อนอื่นขอรหัสค้นหาแบบไบนารี

713
00:40:50,620 --> 00:40:53,690
การประกาศฟังก์ชันของเรา
เรากลับบูล

714
00:40:53,690 --> 00:40:55,810
เราจะใช้ค่าจำนวนเต็มเรียกว่า

715
00:40:55,810 --> 00:40:59,285
เราจะใช้อาร์เรย์ของจำนวนเต็มเรียกว่า
ค่านิยมและเราจะเป็น n

716
00:40:59,285 --> 00:41:00,850
ขนาดของอาร์เรย์

717
00:41:00,850 --> 00:41:05,640
สาย 10 ที่นี่ผมมี
คมชัดรวมถึง stdbool.h

718
00:41:05,640 --> 00:41:07,360
ไม่มีใครรู้ว่าทำไมที่นั่น

719
00:41:07,360 --> 00:41:12,180

720
00:41:12,180 --> 00:41:16,600
ดังนั้นสิ่งที่จะบรรทัดของรหัสที่จะทำอย่างไร

721
00:41:16,600 --> 00:41:19,880
>> นักเรียน: มันช่วยให้คุณสามารถ
ใช้พิมพ์กลับบูล

722
00:41:19,880 --> 00:41:20,350
>> เจสัน Hirschhorn: แน่นอน

723
00:41:20,350 --> 00:41:22,300
>> นักเรียน: หรือจะเป็นห้องสมุดที่ช่วยให้
ที่จะใช้พิมพ์กลับบูล

724
00:41:22,300 --> 00:41:27,590
>> เจสัน Hirschhorn: ดังนั้นคมรวม
สาย stdbool.h ทำให้ผมบาง

725
00:41:27,590 --> 00:41:31,340
คำจำกัดความและการประกาศหาสิ่งที่
ที่ฉันได้รับอนุญาตให้ใช้ในการ

726
00:41:31,340 --> 00:41:32,400
ห้องสมุดนี้

727
00:41:32,400 --> 00:41:36,570
ดังนั้นในหมู่ผู้จะบอกว่ามี
ชนิดนี้เรียกว่าบูลและจะสามารถ

728
00:41:36,570 --> 00:41:37,750
จริงหรือเท็จ

729
00:41:37,750 --> 00:41:39,010
ดังนั้นนั่นคือสิ่งที่สายที่ไม่

730
00:41:39,010 --> 00:41:41,680
และถ้าฉันไม่ได้มีเส้นที่ผมจะ
ได้รับในปัญหาสำหรับการเขียนนี้

731
00:41:41,680 --> 00:41:43,520
คำที่เหมาะสมที่นี่บูล, ขวามี

732
00:41:43,520 --> 00:41:44,140
ขวาตรง

733
00:41:44,140 --> 00:41:46,430
ดังนั้นผมจึงต้องการที่อยู่ในรหัสนี้

734
00:41:46,430 --> 00:41:47,690
ตกลง

735
00:41:47,690 --> 00:41:51,860
ดังนั้นนี้อีกครั้งซ้ำแล้วซ้ำอีก
รุ่นที่ไม่ซ้ำใคร

736
00:41:51,860 --> 00:41:53,820
เพื่อให้เราเริ่มต้น

737
00:41:53,820 --> 00:41:56,200
>> เริ่มต้นให้กับครั้งแรกนี้
บรรทัดของรหัสหลอก

738
00:41:56,200 --> 00:41:58,770
และหวังว่าเราจะ -
หรือไม่หวังว่า

739
00:41:58,770 --> 00:42:00,530
เรากำลังจะไปรอบห้อง

740
00:42:00,530 --> 00:42:05,110
เราจะไปทีละบรรทัดและฉันจะช่วยให้
คุณคิดออกเส้นที่เราต้องการ

741
00:42:05,110 --> 00:42:06,310
ที่จะเขียนเป็นครั้งแรก

742
00:42:06,310 --> 00:42:10,550
ดังนั้นในขณะที่ความยาวของรายการ
มีค่ามากกว่าศูนย์

743
00:42:10,550 --> 00:42:12,680
ขอเริ่มต้นที่ด้านหน้า

744
00:42:12,680 --> 00:42:15,190
สายอะไรที่ฉันควรจะเขียน
ที่นี่ในรหัส?

745
00:42:15,190 --> 00:42:19,470
>> นักศึกษา: ในขณะที่วงเล็บ
n มากกว่า 0

746
00:42:19,470 --> 00:42:21,900
>> เจสัน Hirschhorn: ในขณะที่
n คือดีกว่า 0

747
00:42:21,900 --> 00:42:26,550
ดังนั้น n คือขนาดของรายการที่
และเรากำลังตรวจสอบว่า -

748
00:42:26,550 --> 00:42:26,800
>> [VOICES interposing]

749
00:42:26,800 --> 00:42:27,660
>> เจสัน Hirschhorn - ขอโทษ?

750
00:42:27,660 --> 00:42:29,360
>> นักเรียน: เราจะรู้ว่าวิธี
n คือขนาดของรายการหรือไม่

751
00:42:29,360 --> 00:42:29,690
>> เจสัน Hirschhorn: ขออภัย

752
00:42:29,690 --> 00:42:34,690
ตามข้อกำหนด pset ค้นหา
และฟังก์ชั่นการจัดเรียงที่คุณต้องการจะเขียน

753
00:42:34,690 --> 00:42:36,230
n คือขนาดของรายการ

754
00:42:36,230 --> 00:42:37,710
ฉันลืมที่จะอธิบายว่าที่นี่

755
00:42:37,710 --> 00:42:41,310
แต่ใช่ n คือขนาดของ
รายการในกรณีนี้

756
00:42:41,310 --> 00:42:44,740
ดังนั้นในขณะที่ n มากกว่า 0

757
00:42:44,740 --> 00:42:45,580
ตกลง

758
00:42:45,580 --> 00:42:50,090
ที่อาจพิสูจน์บิตที่มีปัญหา
แต่ถ้าสิ่งที่ไปกับ

759
00:42:50,090 --> 00:42:54,510
เพราะเราจะยังคงรู้ว่า
ขนาดของรายการนี​​้ตลอด

760
00:42:54,510 --> 00:43:06,640
ฟังก์ชั่น แต่บอกว่าเราเริ่มต้น
กับอาร์เรย์ของจำนวนเต็ม 5

761
00:43:06,640 --> 00:43:08,950
และเราผ่านไปและเราได้
ตอนนี้คอมันลงมา

762
00:43:08,950 --> 00:43:10,310
อาร์เรย์ของจำนวนเต็ม 2

763
00:43:10,310 --> 00:43:12,160
ซึ่ง 2 จำนวนเต็มคือ?

764
00:43:12,160 --> 00:43:15,895
ขนาดคือ 2 ตอนนี้ที่เราต้องการ
ดู แต่ที่ 2 คือ?

765
00:43:15,895 --> 00:43:17,720
ไม่ทำให้รู้สึกว่าเป็นคำถามที่

766
00:43:17,720 --> 00:43:18,020
>> ตกลง

767
00:43:18,020 --> 00:43:19,120
ฉันจะขอให้มันอีกครั้ง

768
00:43:19,120 --> 00:43:26,640
ดังนั้นเราจึงเริ่มต้นด้วยอาร์เรย์ของ 5 นี้
จำนวนเต็มและ n เท่ากับ 5 ใช่ไหม

769
00:43:26,640 --> 00:43:28,050
เราจะวิ่งผ่านที่นี่

770
00:43:28,050 --> 00:43:31,560
เราอาจจะเปลี่ยนขนาด
ที่ถูกต้องเป็นสิ่งที่เป็นไปใน

771
00:43:31,560 --> 00:43:32,700
ซึ่งเป็นสิ่งที่เราบอกว่าเราต้องการจะทำ

772
00:43:32,700 --> 00:43:34,150
เราไม่ต้องการที่จะค้นหา
สิ่งที่เต็มรูปแบบอีกครั้ง

773
00:43:34,150 --> 00:43:35,480
เพื่อบอกว่าเราเปลี่ยนเป็น 2

774
00:43:35,480 --> 00:43:36,970
เราใช้เวลาครึ่งรายการที่แปลก

775
00:43:36,970 --> 00:43:38,800
ดังนั้นเพียงแค่เลือกที่ 2

776
00:43:38,800 --> 00:43:40,590
ดังนั้นตอนนี้ n เท่ากับ 2

777
00:43:40,590 --> 00:43:42,780
ฉันขอโทษสำหรับคนยากจน
เครื่องหมายลบแห้ง

778
00:43:42,780 --> 00:43:43,080
ใช่มั้ย?

779
00:43:43,080 --> 00:43:45,670
และเรากำลังค้นหาผ่านรายการ
อีกครั้งกับรายการที่มีขนาด 2

780
00:43:45,670 --> 00:43:48,580
ดีอาเรย์ของเรายังคงเป็นขนาด 5

781
00:43:48,580 --> 00:43:51,920
เราบอกว่าเราเพียง แต่ต้องการที่จะ
ค้นหาจุดที่ 2 อยู่ในนั้น

782
00:43:51,920 --> 00:43:53,590
ดังนั้นที่ 2 จุดที่มีเหล่านั้นหรือไม่

783
00:43:53,590 --> 00:43:57,640

784
00:43:57,640 --> 00:43:58,815
>> ไม่ที่ทำให้รู้สึก?

785
00:43:58,815 --> 00:44:00,290
พวกเขาจะออกจากจุดที่ 2?

786
00:44:00,290 --> 00:44:01,940
พวกเขามีสิทธิที่ 2 จุด?

787
00:44:01,940 --> 00:44:03,540
พวกเขาอยู่ตรงกลาง 2 จุด?

788
00:44:03,540 --> 00:44:06,350
เราได้หักปัญหาลง แต่เรา
จริงไม่ทราบว่าเป็นส่วนหนึ่งของ

789
00:44:06,350 --> 00:44:11,600
ปัญหาที่เรายังคงมองหาที่
เพียงแค่มี 2 ตัวแปรเหล่านี้

790
00:44:11,600 --> 00:44:16,450
ดังนั้นเราจึงจำเป็นต้องมีนิด ๆ หน่อย ๆ แล้ว
ในขณะที่ n มากกว่า 0

791
00:44:16,450 --> 00:44:21,410
เราจำเป็นต้องรู้ว่าที่
n คือในอาร์เรย์ที่แท้จริงของเรา

792
00:44:21,410 --> 00:44:26,660
>> ดังนั้นทุกคนจะมี
เปลี่ยนเป็นสายนี้

793
00:44:26,660 --> 00:44:27,970
ส่วนใหญ่ของสายนี้คือ
ที่ถูกต้องสมบูรณ์

794
00:44:27,970 --> 00:44:29,170
นอกจากนี้ยังมีอื่นได้หรือไม่

795
00:44:29,170 --> 00:44:32,510
เราสามารถสลับบางสิ่งบางอย่างออกมาเพื่อที่จะ n
ทำให้สายนี้บิตดีขึ้นหรือไม่

796
00:44:32,510 --> 00:44:32,865
มม. แฮะ

797
00:44:32,865 --> 00:44:38,040
>> นักศึกษา: คุณสามารถเริ่มต้นตัวแปร
เช่นระยะเวลาในการที่จะ n นั้นจะสามารถใช้

798
00:44:38,040 --> 00:44:39,600
ต่อมาในการทำงานหรือไม่

799
00:44:39,600 --> 00:44:42,060
>> เจสัน Hirschhorn: ดังนั้นเริ่มต้น
ความยาวตัวแปร n,

800
00:44:42,060 --> 00:44:42,900
และเราใช้ที่ภายหลังได้หรือไม่

801
00:44:42,900 --> 00:44:47,070
แต่แล้วเราก็ปรับปรุงระยะเวลาและเรา
ยังคงทำงานในปัญหานี้ที่เรา

802
00:44:47,070 --> 00:44:51,180
ลดระยะเวลาของปัญหาของเรา
แต่เราไม่เคยรู้ว่าที่จริง

803
00:44:51,180 --> 00:44:52,510
ระยะเวลาที่แผนที่บน

804
00:44:52,510 --> 00:44:54,790
>> นักศึกษา: ไม่ว่าจะเกิดขึ้น
ในภายหลังเมื่อคุณกำลังจะบอกว่าค้นหาซ้าย

805
00:44:54,790 --> 00:44:55,746
ค้นหาใช่ไหม

806
00:44:55,746 --> 00:44:57,640
คุณกำลังจะไปที่ที่แตกต่างกัน
พื้นที่ของคุณ -

807
00:44:57,640 --> 00:44:59,110
>> เจสัน Hirschhorn: เรากำลังจะไป
ไปยังพื้นที่ แต่วิธีการที่เราจะรู้

808
00:44:59,110 --> 00:45:01,150
ซึ่งเป็นที่ที่จะไป?

809
00:45:01,150 --> 00:45:03,800
หากเรามีเพียงอาร์เรย์และนี้
n อย่างไรเรารู้จักที่จะ

810
00:45:03,800 --> 00:45:05,050
ไปในอาร์เรย์

811
00:45:05,050 --> 00:45:05,900
ในด้านหลังที่ใช่?

812
00:45:05,900 --> 00:45:07,507
>> นักศึกษา: คุณมีเหมือนที่ต่ำกว่า
ผูกพันและตัวแปรผูกพันบนหรือ

813
00:45:07,507 --> 00:45:08,586
สิ่งที่ต้องการนั้น

814
00:45:08,586 --> 00:45:09,060
>> เจสัน Hirschhorn: OK

815
00:45:09,060 --> 00:45:10,780
ดังนั้นนี่คือความคิดอื่น

816
00:45:10,780 --> 00:45:13,490
มากกว่าแค่การติดตาม
ขนาดเราติดตามการลดลงและ

817
00:45:13,490 --> 00:45:14,770
ตัวแปรบนผูกพัน

818
00:45:14,770 --> 00:45:17,840
ดังนั้นทำอย่างไรเราคำนวณขนาดจาก
จำกัด ล่างและบนปก?

819
00:45:17,840 --> 00:45:18,520
>> [VOICES interposing]

820
00:45:18,520 --> 00:45:19,710
>> เจสัน Hirschhorn: ลบ

821
00:45:19,710 --> 00:45:23,650
และยังมีการติดตามที่ต่ำกว่า
ผูกพันและผูกพันบนเพื่อแจ้งให้เราทราบ

822
00:45:23,650 --> 00:45:26,215
เรากำลังค้นหาทั้งสองเหล่านี้หรือไม่

823
00:45:26,215 --> 00:45:28,220
เรากำลังค้นหาทั้งสองไปที่นี่?

824
00:45:28,220 --> 00:45:29,540
เรากำลังค้นหากลางสอง?

825
00:45:29,540 --> 00:45:32,810
อาจจะไม่ตรงกลางสองเพราะ
นี้ในความเป็นจริงคือการค้นหาไบนารี

826
00:45:32,810 --> 00:45:37,320
แต่ตอนนี้เราจะสามารถที่จะได้รับขนาด
แต่ยังขอบเขตของอาร์เรย์

827
00:45:37,320 --> 00:45:40,020
ในสาระสำคัญถ้าเรามียักษ์ของเรา
สมุดโทรศัพท์ที่เราตัดไว้ในครึ่ง

828
00:45:40,020 --> 00:45:42,990
ตอนนี้เรารู้ว่าที่มีขนาดเล็ก
สมุดโทรศัพท์เป็น

829
00:45:42,990 --> 00:45:45,260
แต่เราไม่ได้จริงริป
สมุดโทรศัพท์ในช่วงครึ่งปี

830
00:45:45,260 --> 00:45:48,570
เรายังคงจำเป็นที่จะต้องทราบว่า
ขอบเขตใหม่ของปัญหาของเราก็คือ

831
00:45:48,570 --> 00:45:51,645
ไม่มีใครมีคำถามใด ๆ
เกี่ยวกับที่

832
00:45:51,645 --> 00:45:52,440
ใช่?

833
00:45:52,440 --> 00:45:56,020
>> นักเรียน: มันจะทำงานโดยการสร้าง
ตัวแปร i, ที่คุณแล้วเพียงแค่เปลี่ยน

834
00:45:56,020 --> 00:46:00,770
ตำแหน่งของผมเทียบกับของ
ตำแหน่งปัจจุบันและระยะเวลาที่ n?

835
00:46:00,770 --> 00:46:01,710
>> เจสัน Hirschhorn: และสิ่งที่เป็นฉัน?

836
00:46:01,710 --> 00:46:04,110
>> นักเรียน: เหมือนฉันเป็นเหมือนการจัดเรียงของ -

837
00:46:04,110 --> 00:46:08,040
เช่นเดียวกับที่คุณจะเริ่มต้นที่ฉันจะเป็น
ตำแหน่งตรงกลางของแถว

838
00:46:08,040 --> 00:46:12,540
แล้วถ้าค่าในตำแหน่งที่ฉันใน
ตรงกลางของอาร์เรย์ในการตรวจพบว่า

839
00:46:12,540 --> 00:46:17,870
จะน้อยกว่าค่าที่คุณต้องการฉันตอนนี้
จะกลายเป็นความยาวของอาร์เรย์บวก

840
00:46:17,870 --> 00:46:19,215
ค่าของ i หารด้วย 2

841
00:46:19,215 --> 00:46:20,270
เหมือนเห็นคุณเปลี่ยน i -

842
00:46:20,270 --> 00:46:20,770
>> เจสัน Hirschhorn ขวา

843
00:46:20,770 --> 00:46:21,165
>> นักศึกษา: - ถึง -

844
00:46:21,165 --> 00:46:24,010
>> เจสัน Hirschhorn: ดังนั้นฉันเกือบ
เชิงบวกที่จะทำงาน

845
00:46:24,010 --> 00:46:26,800
แต่เป็นจุดที่คุณจะต้องสอง
ชิ้นส่วนของข้อมูลที่นี่

846
00:46:26,800 --> 00:46:30,050
คุณสามารถทำมันกับจุดเริ่มต้นและสิ้นสุด
หรือคุณสามารถทำมันมีขนาดและจากนั้น

847
00:46:30,050 --> 00:46:31,060
เครื่องหมายบาง

848
00:46:31,060 --> 00:46:32,630
แต่คุณจะต้องสองชิ้น
ข้อมูลที่นี่

849
00:46:32,630 --> 00:46:34,160
คุณไม่สามารถได้รับโดยมีเพียงหนึ่ง

850
00:46:34,160 --> 00:46:35,830
ไม่ที่ทำให้รู้สึก

851
00:46:35,830 --> 00:46:39,560
>> ดังนั้นเรากำลังจะผ่านไปและ
เรากำลังจะทำ [ไม่ได้ยิน]

852
00:46:39,560 --> 00:46:41,330
และสร้างตัวบ่งชี้บางอย่าง

853
00:46:41,330 --> 00:46:42,690
ดังนั้นแกเขียนในรหัสของคุณหรือไม่

854
00:46:42,690 --> 00:46:46,190
>> นักเรียน: ฉันเพียงแค่กล่าวว่า int ผูกพัน
หนึ่งเท่ากับ 0

855
00:46:46,190 --> 00:46:47,790
>> เจสัน Hirschhorn: ขอเรียก
int ที่เริ่มต้น

856
00:46:47,790 --> 00:46:49,140
>> นักเรียน: OK

857
00:46:49,140 --> 00:46:50,590
>> เจสัน Hirschhorn: นั่นทำให้
รู้สึกมากขึ้นสำหรับผม

858
00:46:50,590 --> 00:46:51,670
และ?

859
00:46:51,670 --> 00:46:54,340
>> นักเรียน: ฉันว่าฉันเดา int สิ้นสุด

860
00:46:54,340 --> 00:46:55,870
>> เจสัน Hirschhorn: int สิ้นสุด

861
00:46:55,870 --> 00:46:57,640
>> นักเรียน: ฉันเดา n ลบ 1,
หรือสิ่งที่ต้องการ

862
00:46:57,640 --> 00:46:59,100
เช่นองค์ประกอบสุดท้าย

863
00:46:59,100 --> 00:47:02,310
>> เจสัน Hirschhorn: คุณเขียน int
เริ่มต้นเท่ากับ 0, อัฒภาคและ int

864
00:47:02,310 --> 00:47:04,320
ตอนจบเท่ากับ n ลบ 1, อัฒภาค

865
00:47:04,320 --> 00:47:06,850
เพื่อเป็นหลักสิ่งที่เรากำลังทำ
ที่นี่ 0 ตำแหน่งแรก

866
00:47:06,850 --> 00:47:09,570
และเท่าที่เรารู้ในอาร์เรย์พวกเขาไม่ได้ไป
ถึง n พวกเขาไปถึง n ลบ 1

867
00:47:09,570 --> 00:47:11,110
ดังนั้นเราจึงมีขอบเขตของอาร์เรย์ของเราบางส่วน

868
00:47:11,110 --> 00:47:15,730
และขอบเขตเริ่มต้นเหล่านี้จะเกิดขึ้น
ขอบเขตเริ่มต้นของปัญหาของเรา

869
00:47:15,730 --> 00:47:16,640
ตกลง

870
00:47:16,640 --> 00:47:19,200
เพื่อให้ฟังดูดี

871
00:47:19,200 --> 00:47:22,380
แล้วถ้าเรากลับไปที่บรรทัดนี้ไปในขณะที่
ความยาวของรายการมากกว่า 0,

872
00:47:22,380 --> 00:47:24,752
สิ่งที่แทน n ควร
ที่เราใส่ในที่นี่

873
00:47:24,752 --> 00:47:28,820
>> นักเรียนเขียนตอนจบลบจุดเริ่มต้น

874
00:47:28,820 --> 00:47:34,780
>> เจสัน Hirschhorn: ในขณะที่สิ้นสุดการลบ
จุดเริ่มต้นมากกว่า 0?

875
00:47:34,780 --> 00:47:35,480
ตกลง

876
00:47:35,480 --> 00:47:37,730
และเราได้ถ้าเราต้องการที่จะ
ทำให้บิตดีกว่าสิ่งที่

877
00:47:37,730 --> 00:47:38,980
อื่นที่เราสามารถทำอะไรได้บ้าง

878
00:47:38,980 --> 00:47:41,650

879
00:47:41,650 --> 00:47:43,412
ถ้าเราต้องการที่จะทำความสะอาด
รหัสนี้ขึ้นเล็กน้อยหรือไม่

880
00:47:43,412 --> 00:47:46,716

881
00:47:46,716 --> 00:47:48,180
เราสามารถกำจัดของ 0?

882
00:47:48,180 --> 00:47:51,560

883
00:47:51,560 --> 00:47:52,690
นี่เป็นเพียงรูปแบบคำถาม

884
00:47:52,690 --> 00:47:53,690
มันถูกต้องได้ในขณะนี้

885
00:47:53,690 --> 00:47:54,870
>> นักเรียน: จบไม่ได้
จุดเริ่มต้นเท่ากัน

886
00:47:54,870 --> 00:47:55,740
>> เจสัน Hirschhorn: เราสามารถทำในสิ่งที่?

887
00:47:55,740 --> 00:47:56,730
>> [VOICES interposing]

888
00:47:56,730 --> 00:47:57,330
>> นักเรียน: สิ้นสุดมากขึ้น?

889
00:47:57,330 --> 00:47:57,720
>> เจสัน Hirschhorn: ใช่

890
00:47:57,720 --> 00:48:01,110
เราก็สามารถทำในขณะที่สิ้นสุด
เป็นจุดเริ่มต้นที่ยิ่งใหญ่กว่า

891
00:48:01,110 --> 00:48:03,580
ขวา

892
00:48:03,580 --> 00:48:06,240
เราเพิ่มเริ่มต้นในด้านอื่น ๆ
ของที่เราและเราได้กำจัดของ 0

893
00:48:06,240 --> 00:48:08,000
ดังนั้นนี่ก็ดู
ทำความสะอาดนิด ๆ หน่อย ๆ

894
00:48:08,000 --> 00:48:08,990
ตกลง

895
00:48:08,990 --> 00:48:11,460
ดังนั้นในขณะที่ความยาวของรายการเป็น 0 เราเขียน
ว่าในขณะที่ตอนจบที่ยิ่งใหญ่

896
00:48:11,460 --> 00:48:12,240
กว่าการเริ่มต้น

897
00:48:12,240 --> 00:48:19,840
เรากำลังจะไปใส่ในของเราที่จำเป็น
วงเล็บปีกกาและแล้วสิ่งแรกที่

898
00:48:19,840 --> 00:48:22,090
เราต้องการที่จะทำคือการมองไปที่
พวกเขาในรายการเล็ก ๆ น้อย ๆ

899
00:48:22,090 --> 00:48:22,510
คุณ?

900
00:48:22,510 --> 00:48:23,320
คุณสามารถให้ฉัน -

901
00:48:23,320 --> 00:48:26,460
>> นักศึกษา: ถ้าวงเล็บ
ค่าวงเล็บเหลี่ยม -

902
00:48:26,460 --> 00:48:30,450
>> เจสัน Hirschhorn: ถ้าวงเล็บ
ค่าวงเล็บเหลี่ยม

903
00:48:30,450 --> 00:48:33,210
>> นักเรียน: สิ้นสุดหารด้วย 2

904
00:48:33,210 --> 00:48:33,952
>> เจสัน Hirschhorn: สิ้นสุด?

905
00:48:33,952 --> 00:48:35,280
>> นักเรียน: ฉันเห็นมีปัญหากับคุณ -

906
00:48:35,280 --> 00:48:35,750
>> เจสัน Hirschhorn: OK

907
00:48:35,750 --> 00:48:39,150
ดีดูที่ตรงกลาง

908
00:48:39,150 --> 00:48:41,226
ทำอย่างไรเราจะรู้ว่าสิ่งที่อยู่ตรงกลางคืออะไร

909
00:48:41,226 --> 00:48:42,450
ใช่

910
00:48:42,450 --> 00:48:43,070
เพื่อให้ฉันลบรหัสที่

911
00:48:43,070 --> 00:48:46,360
ทำอย่างไรเราจะรู้ว่าสิ่งที่อยู่ตรงกลางคืออะไร

912
00:48:46,360 --> 00:48:48,003
อะไรในเมื่อคุณมีจุดเริ่มต้น
และท้ายที่สุดคุณจะพบ

913
00:48:48,003 --> 00:48:48,876
ตรงกลางหรือไม่

914
00:48:48,876 --> 00:48:49,590
>> นักศึกษา: คุณเฉลี่ย

915
00:48:49,590 --> 00:48:51,820
>> นักศึกษา: คุณเพิ่มเข้าไป
ร่วมกันและแล้ว -

916
00:48:51,820 --> 00:48:53,150
>> เจสัน Hirschhorn: เพิ่มพวกเขา
ร่วมกันและแล้ว

917
00:48:53,150 --> 00:48:54,090
>> นักศึกษา: คุณเฉลี่ย

918
00:48:54,090 --> 00:48:55,050
หารด้วย 2

919
00:48:55,050 --> 00:48:56,500
>> เจสัน Hirschhorn: เพิ่มพวกเขา
ร่วมกันและหารด้วย 2

920
00:48:56,500 --> 00:48:59,400
ดังนั้นกลาง int เท่ากับ?

921
00:48:59,400 --> 00:49:01,120
ทอม, คุณสามารถให้มันกับผมหรือเปล่า

922
00:49:01,120 --> 00:49:03,550
>> นักเรียน: เริ่มต้นบวกจบ -

923
00:49:03,550 --> 00:49:04,950
>> เจสัน Hirschhorn: จุดเริ่มต้น
บวกสิ้นสุด

924
00:49:04,950 --> 00:49:06,880
>> นักเรียน: ทั้งหมดวงเล็บหารด้วย 2

925
00:49:06,880 --> 00:49:10,940
>> เจสัน Hirschhorn: ทั้งหมดในวงเล็บ
หารด้วย 2

926
00:49:10,940 --> 00:49:16,300
เพื่อที่จะให้ผมตรงกลาง
อะไรที่ถูกต้องหรือไม่

927
00:49:16,300 --> 00:49:18,980
>> นักศึกษา: คุณยังต้องรอบมันขึ้น

928
00:49:18,980 --> 00:49:19,990
>> เจสัน Hirschhorn: สิ่งที่คุณ
หมายความว่าฉันต้องรอบมันได้หรือไม่

929
00:49:19,990 --> 00:49:20,400
>> [VOICES interposing]

930
00:49:20,400 --> 00:49:24,520
>> นักเรียน: เพราะถ้ามันแปลก
จำนวนแล้วมันก็เหมือน -

931
00:49:24,520 --> 00:49:25,440
>> เจสัน Hirschhorn: ดี, โอคลาโฮมา

932
00:49:25,440 --> 00:49:26,360
ดังนั้นฉันสามารถรอบขึ้น

933
00:49:26,360 --> 00:49:33,350
แต่ถ้าเป็นเลขคี่, 5, ที่ฉันสามารถ
การ 1 อยู่ห่างจากตรงกลาง

934
00:49:33,350 --> 00:49:35,665
หรือถ้าหากมันเป็นเลขคู่ค่อนข้าง
ที่เป็นกรณีที่ดีกว่า

935
00:49:35,665 --> 00:49:39,600
ถ้าเป็น 4 เรามี 4 เท่านั้นผมสามารถใช้
ครั้งแรกที่ "กลาง" อ้างไม่ได้นำมาอ้างหรือ

936
00:49:39,600 --> 00:49:41,760
สอง "กลาง" อย่างใดอย่างหนึ่ง

937
00:49:41,760 --> 00:49:46,390
ทั้งสองจะทำงานสำหรับการค้นหาแบบไบนารี
ดังนั้นผมจึงไม่จริงต้องรอบมัน

938
00:49:46,390 --> 00:49:48,640
แต่มีสิ่งหนึ่งที่ผมอื่น ๆ
ต้องดูที่บรรทัดนี้

939
00:49:48,640 --> 00:49:50,530
เราอาจจะไม่ตระหนักถึงมันยัง
แต่เราจะกลับมา

940
00:49:50,530 --> 00:49:53,200
เพราะสายนี้จริงยังคง
ต้องการสิ่งหนึ่ง ๆ

941
00:49:53,200 --> 00:49:55,990
>> แต่จนถึงขณะนี้เราได้เขียน
สี่บรรทัดของรหัส

942
00:49:55,990 --> 00:49:58,120
เรามีจุดเริ่มต้นของเรา
และสิ้นสุดเครื่องหมาย

943
00:49:58,120 --> 00:50:01,320
เรามีห่วงในขณะที่ของเราซึ่งแผนที่
บนโดยตรงกับ pseudocode ของเรา

944
00:50:01,320 --> 00:50:05,790
เรากำลังมองหาที่ตรงกลางที่แผนที่
โดยตรง pseudocode ของเรา

945
00:50:05,790 --> 00:50:09,070
ผมจะบอกว่านี้ไปตรงกลาง
ของรายการบรรทัดของรหัสนี้

946
00:50:09,070 --> 00:50:11,560
และจากนั้นเมื่อเราไปที่ตรงกลางของ
รายการในสิ่งต่อไปที่เราต้องทำ

947
00:50:11,560 --> 00:50:14,880
มีการตรวจสอบว่าค่าของเราที่มีให้
pseudocode เราเขียนก่อนหน้านี้

948
00:50:14,880 --> 00:50:17,100
>> ดังนั้นเราจะตรวจสอบว่าถ้าค่าของเรา
เป็นที่ตรงกลางของรายการหรือไม่

949
00:50:17,100 --> 00:50:17,300
คุณ

950
00:50:17,300 --> 00:50:18,511
ทำไมคุณไม่ทำเช่นนี้?

951
00:50:18,511 --> 00:50:23,070
>> นักศึกษา: ถ้าค่าของเราคือ
ที่ตรงกลางมีค่าเท่ากับ

952
00:50:23,070 --> 00:50:24,592
สิ่งที่เราตั้ง -

953
00:50:24,592 --> 00:50:26,190
ผมหมายถึงเท่ากันเท่ากับ -

954
00:50:26,190 --> 00:50:26,690
>> เจสัน Hirschhorn: มัน -

955
00:50:26,690 --> 00:50:27,940
ตกลง

956
00:50:27,940 --> 00:50:30,080

957
00:50:30,080 --> 00:50:32,170
>> นักเรียน: ผมไม่แน่ใจว่าสิ่งที่
ตัวแปรที่เรากำลังมองหา

958
00:50:32,170 --> 00:50:32,850
เพื่อ แต่เป็นเพราะ -

959
00:50:32,850 --> 00:50:33,330
>> [VOICES interposing]

960
00:50:33,330 --> 00:50:34,520
>> นักเรียน: [ไม่ได้ยิน]

961
00:50:34,520 --> 00:50:35,060
>> เจสัน Hirschhorn: แน่นอน

962
00:50:35,060 --> 00:50:37,260
ต่อการประกาศฟังก์ชั่น
เรากำลังมองหาค่า

963
00:50:37,260 --> 00:50:39,760
ดังนั้นเราจึงกำลังมองหาค่า
ในอาร์เรย์ของค่า

964
00:50:39,760 --> 00:50:41,080
ดังนั้นคุณตรงขวา

965
00:50:41,080 --> 00:50:45,040
คุณจะทำอย่างไรถ้าค่าวงเล็บวงเล็บเปิด
กลางปิดเท่ากับวงเล็บ

966
00:50:45,040 --> 00:50:49,930
เท่ากับค่าและภายในมี
สิ่งที่เราจะต้องทำอย่างไร

967
00:50:49,930 --> 00:50:51,230
ถ้าค่าของเรามีสิ่งที่
เราจะต้องทำอย่างไร

968
00:50:51,230 --> 00:50:51,420
>> [VOICES interposing]

969
00:50:51,420 --> 00:50:52,160
>> นักเรียน: กลับมาเป็นศูนย์

970
00:50:52,160 --> 00:50:53,070
>> เจสัน Hirschhorn: กลับจริง

971
00:50:53,070 --> 00:50:54,790
>> นักเรียน: กลับจริง

972
00:50:54,790 --> 00:50:57,856
>> เจสัน Hirschhorn: ไมเคิล
สิ่งที่ไม่บรรทัดนี้ทำอย่างไร

973
00:50:57,856 --> 00:51:01,105
>> นักเรียน: [ไม่ได้ยิน] โปรแกรมได้ทำงาน
แน่นอนและที่มีมากกว่าและ

974
00:51:01,105 --> 00:51:01,920
คุณได้สิ่งที่คุณต้องทำอย่างไร

975
00:51:01,920 --> 00:51:03,030
>> เจสัน Hirschhorn: โปรแกรมหรืออะไร

976
00:51:03,030 --> 00:51:03,700
ในกรณีนี้

977
00:51:03,700 --> 00:51:04,210
>> นักเรียน: ฟังก์ชั่น

978
00:51:04,210 --> 00:51:05,170
>> เจสัน Hirschhorn: ฟังก์ชั่น

979
00:51:05,170 --> 00:51:08,420
และเพื่อที่จะกลับไปในสิ่งที่เรียกว่า
มันและให้มันคุ้มค่าจริง

980
00:51:08,420 --> 00:51:09,890
ขวาตรง

981
00:51:09,890 --> 00:51:10,170
หลัก

982
00:51:10,170 --> 00:51:12,035
อะไรประเภทกลับ
หลักไมเคิล?

983
00:51:12,035 --> 00:51:16,480

984
00:51:16,480 --> 00:51:17,150
>> นักเรียน: int จำนวนเต็ม?

985
00:51:17,150 --> 00:51:18,080
>> เจสัน Hirschhorn: int ตรง

986
00:51:18,080 --> 00:51:18,680
จำนวนเต็ม

987
00:51:18,680 --> 00:51:20,980
นั่นเป็นเพียงคำถามเพื่อให้แน่ใจว่า
พวกคุณได้รับในด้านบนของมัน

988
00:51:20,980 --> 00:51:24,250
มันจะมีอะไรมักจะกลับมาถ้า
ทุกสิ่งที่กำลังทำงานด้วยหรือไม่

989
00:51:24,250 --> 00:51:24,520
>> นักเรียน: ศูนย์

990
00:51:24,520 --> 00:51:24,820
>> เจสัน Hirschhorn: ศูนย์

991
00:51:24,820 --> 00:51:25,430
ขวาตรง

992
00:51:25,430 --> 00:51:28,790
>> นักศึกษา: ถ้าเพียงแค่นี้ผลตอบแทนจริง
มีข้อมูลที่จะได้รับไม่มี

993
00:51:28,790 --> 00:51:30,675
เกี่ยวกับสิ่งที่ -

994
00:51:30,675 --> 00:51:34,040
โอ้นี่เป็นเพียงคำพูดที่ว่า
ค่าภายในอาร์เรย์

995
00:51:34,040 --> 00:51:35,350
>> เจสัน Hirschhorn: แน่นอน

996
00:51:35,350 --> 00:51:38,080
โปรแกรมนี้ไม่ได้ให้ข้อมูล
ของที่ว่ามีค่าเป็น

997
00:51:38,080 --> 00:51:41,850
มันเพียง แต่บอกว่าใช่ที่เราพบ
มันหรือไม่เราไม่พบมัน

998
00:51:41,850 --> 00:51:42,990
ดังนั้นหากจำนวนพบกลับจริง

999
00:51:42,990 --> 00:51:45,500
ดีจริงเราก็ทำอย่างนั้นจริงๆ
ได้อย่างรวดเร็วด้วยที่หนึ่งบรรทัดของรหัส

1000
00:51:45,500 --> 00:51:47,500
ดังนั้นฉันจะย้ายสายของ pseudocode ที่

1001
00:51:47,500 --> 00:51:50,045
>> นักเรียน: อย่าที่เราต้องการ
ที่จะเปลี่ยนอาร์เรย์?

1002
00:51:50,045 --> 00:51:52,830
มันควรจะเป็นค่าไม่ใช่ค่าใช่ไหม

1003
00:51:52,830 --> 00:51:53,430
>> เจสัน Hirschhorn: ขออภัย

1004
00:51:53,430 --> 00:51:54,010
ขอบคุณ

1005
00:51:54,010 --> 00:51:54,800
>> นักเรียน: ใช่

1006
00:51:54,800 --> 00:51:55,850
>> เจสัน Hirschhorn: บรรทัดนี้
ควรจะเป็นค่า

1007
00:51:55,850 --> 00:51:57,150
ขวาตรง

1008
00:51:57,150 --> 00:51:57,920
ตกลง

1009
00:51:57,920 --> 00:51:59,170
ดังนั้นเราจึงได้มองไปที่กลางรายการ

1010
00:51:59,170 --> 00:52:00,790
หากพบจำนวนผลตอบแทนที่แท้จริง

1011
00:52:00,790 --> 00:52:04,470
อย่างต่อเนื่องกับ pseudocode ของเราถ้า
กลางใหญ่กว่าด้านซ้ายค้นหา

1012
00:52:04,470 --> 00:52:09,640
ดังนั้นผมจึงมีอยู่ในที่นี่ถ้าจำนวน
สูงกว่าด้านซ้ายค้นหา

1013
00:52:09,640 --> 00:52:12,700

1014
00:52:12,700 --> 00:52:14,462
คอนสแตนติคุณสามารถให้
ฉันบรรทัดของรหัสนี้

1015
00:52:14,462 --> 00:52:17,240

1016
00:52:17,240 --> 00:52:23,520
>> นักเรียน: ค่าถ้าของกลาง -

1017
00:52:23,520 --> 00:52:24,890
>> เจสัน Hirschhorn: ดังนั้นถ้าค่า -

1018
00:52:24,890 --> 00:52:28,890
ถ้า paren เปิดค่าวงเล็บ
วงเล็บปิดกลาง -

1019
00:52:28,890 --> 00:52:31,500
>> นักเรียนสินค้าน้อยกว่าค่า?

1020
00:52:31,500 --> 00:52:32,760
>> เจสัน Hirschhorn สินค้าน้อยกว่า

1021
00:52:32,760 --> 00:52:33,800
>> นักเรียน: น้อยกว่าค่า

1022
00:52:33,800 --> 00:52:34,060
>> เจสัน Hirschhorn: ค่า

1023
00:52:34,060 --> 00:52:35,310
ดีจริงคุณต้องการ
ตรวจสอบว่าจำนวน -

1024
00:52:35,310 --> 00:52:38,310

1025
00:52:38,310 --> 00:52:38,490
ขอโทษ

1026
00:52:38,490 --> 00:52:39,140
นี้เป็นสับสนเล็กน้อย

1027
00:52:39,140 --> 00:52:43,920
แต่อย่างอื่นถ้าตัวเลขที่อยู่ใน
ตรงกลางของรายการที่ยิ่งใหญ่

1028
00:52:43,920 --> 00:52:45,170
>> นักเรียน: โอ้, โอคลาโฮมา

1029
00:52:45,170 --> 00:52:49,800

1030
00:52:49,800 --> 00:52:50,410
>> เจสัน Hirschhorn: ผมจะเปลี่ยนที่

1031
00:52:50,410 --> 00:52:55,060
เพราะว่าถ้าตรงกลางจะสูงกว่าเรา
ต้องการค้นหาซ้าย, OK?

1032
00:52:55,060 --> 00:52:57,310
และสิ่งที่เราจะทำภายใน
ถ้าเงื่อนไขนี้?

1033
00:52:57,310 --> 00:53:03,660

1034
00:53:03,660 --> 00:53:07,510
>> นักเรียน: ฉันสามารถให้การเปลี่ยนแปลงขนาดเล็กเพื่อ
สภาพเปลี่ยนเป็นอื่นถ้า?

1035
00:53:07,510 --> 00:53:08,380
>> เจสัน Hirschhorn: เพราะว่าถ้า?

1036
00:53:08,380 --> 00:53:09,270
ตกลง

1037
00:53:09,270 --> 00:53:12,840
ดังนั้นรหัสนี้จะดำเนินการ
ไล่เลี่ยกัน

1038
00:53:12,840 --> 00:53:18,620
แต่สิ่งที่ดีเกี่ยวกับการใช้ถ้าอื่น
ถ้าอื่นหรือถ้าหากอื่นถ้าอื่น

1039
00:53:18,620 --> 00:53:22,320
หมายความว่ามีเพียงหนึ่งในบรรดาเป็นไป
มีการตรวจสอบไม่ได้ทั้งหมดสามของพวกเขา

1040
00:53:22,320 --> 00:53:23,290
ที่อาจเกิดขึ้น

1041
00:53:23,290 --> 00:53:25,530
และที่ทำให้มันนิด ๆ หน่อย ๆ
ดีกว่าบนเครื่องคอมพิวเตอร์ที่

1042
00:53:25,530 --> 00:53:26,670
เรียกใช้โปรแกรมของคุณ

1043
00:53:26,670 --> 00:53:27,620
>> ดังนั้น [? คอนสแตนติ?]

1044
00:53:27,620 --> 00:53:31,330
เราอยู่ในสายนี้อื่นถ้าค่า
วงเล็บกลางวงเล็บปิด

1045
00:53:31,330 --> 00:53:32,260
มากกว่าค่า

1046
00:53:32,260 --> 00:53:33,150
เราทำอะไรต้องทำอย่างไร

1047
00:53:33,150 --> 00:53:33,970
เราจำเป็นต้องค้นหาทางด้านซ้าย

1048
00:53:33,970 --> 00:53:35,220
เราจะทำอย่างไรที่

1049
00:53:35,220 --> 00:53:46,960

1050
00:53:46,960 --> 00:53:48,720
ฉันจะให้คุณเริ่มต้น

1051
00:53:48,720 --> 00:53:52,210
>> เรามีทั้งสองสิ่งที่เรียกว่า
เริ่มต้นและสิ้นสุด

1052
00:53:52,210 --> 00:53:57,340
ดังนั้นสิ่งที่ต้องเกิดขึ้น
ที่จุดเริ่มต้นหรือไม่

1053
00:53:57,340 --> 00:53:59,640
ถ้าคุณต้องการที่จะค้นหาทางด้านซ้ายของ
รายการที่เราได้รับการเริ่มต้นของเราในปัจจุบัน

1054
00:53:59,640 --> 00:54:01,080
เราทำอะไรต้องทำมันได้หรือไม่

1055
00:54:01,080 --> 00:54:04,220
>> นักเรียน: เราตั้งค่าเริ่มต้น
กลางบวก 1

1056
00:54:04,220 --> 00:54:05,120
>> เจสัน Hirschhorn: ดังนั้นถ้าเรา
ค้นหาซ้ายหรือไม่

1057
00:54:05,120 --> 00:54:06,250
>> นักเรียน: ขออภัยลบกลาง -

1058
00:54:06,250 --> 00:54:11,310
ดังนั้นตอนจบจะเป็นตรงกลาง
ลบ 1 และจุดเริ่มต้น -

1059
00:54:11,310 --> 00:54:12,450
>> เจสัน Hirschhorn: และสิ่งที่
เกิดขึ้นที่จุดเริ่มต้นหรือไม่

1060
00:54:12,450 --> 00:54:13,210
>> นักเรียน: มันอยู่เหมือนกัน

1061
00:54:13,210 --> 00:54:14,120
>> เจสัน Hirschhorn: ดังนั้น
ความหมายอยู่เหมือนกัน

1062
00:54:14,120 --> 00:54:16,040
ถ้าเรากำลังค้นหาทางด้านซ้ายเรา
โดยใช้จุดเริ่มต้นเดียวกัน -

1063
00:54:16,040 --> 00:54:16,860
ตรงขวา

1064
00:54:16,860 --> 00:54:17,870
และสิ้นสุด

1065
00:54:17,870 --> 00:54:19,390
ขออภัยสิ่งที่ไม่
สิ้นสุดที่เท่ากันอีกครั้งหรือไม่

1066
00:54:19,390 --> 00:54:20,750
>> นักเรียน: ลบกลาง 1

1067
00:54:20,750 --> 00:54:21,620
>> เจสัน Hirschhorn: ลบกลาง 1

1068
00:54:21,620 --> 00:54:23,470
ตอนนี้ทำไมลบ 1 ตรงกลางไม่ได้เพียงแค่

1069
00:54:23,470 --> 00:54:32,870

1070
00:54:32,870 --> 00:54:35,570
>> นักเรียน: กลางออกจาก
ภาพอยู่แล้วเพราะเรามี

1071
00:54:35,570 --> 00:54:36,700
ตรวจสอบว่ามันเป็นออก

1072
00:54:36,700 --> 00:54:37,630
>> เจสัน Hirschhorn: นั่น
ตรงขวา

1073
00:54:37,630 --> 00:54:38,580
ตรงกลางเป็นออกจากภาพ

1074
00:54:38,580 --> 00:54:39,800
เราตรวจสอบแล้วตรงกลาง

1075
00:54:39,800 --> 00:54:44,730
ดังนั้นเราจึงไม่ต้องการให้ "กลาง" คำพูด
ได้นำมาอ้างเพื่อดำเนินการต่อที่จะอยู่ใน

1076
00:54:44,730 --> 00:54:46,110
อาร์เรย์ที่เรากำลังมองหา

1077
00:54:46,110 --> 00:54:47,670
ดังนั้นนี้เป็นที่ยอดเยี่ยม

1078
00:54:47,670 --> 00:54:50,670
>> เพราะว่าถ้าค่าตัวยึดตรงกลางที่มีขนาดใหญ่
กว่าค่าที่สิ้นสุดเท่ากับ

1079
00:54:50,670 --> 00:54:51,920
กลางลบ 1

1080
00:54:51,920 --> 00:54:55,060

1081
00:54:55,060 --> 00:54:57,340
เจฟฟ์สิ่งที่เกี่ยวกับบรรทัดสุดท้ายนี้

1082
00:54:57,340 --> 00:54:58,590
>> นักเรียน: อื่น

1083
00:54:58,590 --> 00:55:02,486

1084
00:55:02,486 --> 00:55:06,000
ค่ากลางมีค่าน้อยกว่าค่า?

1085
00:55:06,000 --> 00:55:07,570
>> เจสัน Hirschhorn: เราจะ
คุณกำลังให้ฉันอื่น

1086
00:55:07,570 --> 00:55:09,310
ดังนั้นถ้าคุณไม่ให้ฉัน -

1087
00:55:09,310 --> 00:55:12,270
>> นักศึกษา: ดังนั้นแล้วการเริ่มต้น
ตรงกลางจะเป็นบวก 1

1088
00:55:12,270 --> 00:55:16,100

1089
00:55:16,100 --> 00:55:19,070
>> เจสัน Hirschhorn: เริ่มต้นเท่ากับ
กลางบวก 1 อีกครั้งสำหรับเดียวกัน

1090
00:55:19,070 --> 00:55:20,820
ด้วยเหตุผลที่ว่าคอนสแตนติ
ให้เราก่อนหน้านี้

1091
00:55:20,820 --> 00:55:24,280
และในตอนท้ายที่ไม่ได้ให้
ฉันบรรทัดของรหัสหรือยัง

1092
00:55:24,280 --> 00:55:26,600
กลับเท็จ Aleha สิ่งที่
เราจะเขียนที่นี่?

1093
00:55:26,600 --> 00:55:28,590
>> นักเรียน: กลับเท็จ

1094
00:55:28,590 --> 00:55:29,320
>> เจสัน Hirschhorn: กลับเท็จ

1095
00:55:29,320 --> 00:55:33,340
และเราจำเป็นต้องทำเช่นนั้นเพราะถ้าเรา
พบว่ามันไม่เราต้องบอกว่าเรา

1096
00:55:33,340 --> 00:55:34,080
ไม่พบมัน

1097
00:55:34,080 --> 00:55:36,270
และเราบอกว่าเรากำลังจะกลับ
บูลดังนั้นเราแน่นอนต้องกลับ

1098
00:55:36,270 --> 00:55:38,150
บูลอยู่ที่ไหนสักแห่ง

1099
00:55:38,150 --> 00:55:42,590
>> จึงขอเรียกใช้รหัสนี้

1100
00:55:42,590 --> 00:55:44,520
ฉันจริงไป -

1101
00:55:44,520 --> 00:55:45,930
ดังนั้นเราอยู่ในสถานี

1102
00:55:45,930 --> 00:55:47,230
เราจะล้างหน้าต่างของเรา

1103
00:55:47,230 --> 00:55:49,270
ขอให้ทุก

1104
00:55:49,270 --> 00:55:50,340
เราพบว่ามีข้อผิดพลาดอย่างใดอย่างหนึ่ง

1105
00:55:50,340 --> 00:55:54,280
มีข้อผิดพลาดในบรรทัด 15 ที่คาดว่าจะเป็น
อัฒภาคที่ส่วนท้ายของ

1106
00:55:54,280 --> 00:55:54,890
การประกาศ

1107
00:55:54,890 --> 00:55:56,454
ดังนั้นสิ่งที่ฉันไม่ลืม

1108
00:55:56,454 --> 00:55:57,230
>> นักเรียน: อัฒภาค

1109
00:55:57,230 --> 00:56:00,200
>> เจสัน Hirschhorn: อัฒภาค
ขวาขึ้นที่นี่

1110
00:56:00,200 --> 00:56:00,950
ผมคิดว่าเป็นรหัสของทอม

1111
00:56:00,950 --> 00:56:01,870
ดังนั้นทอม [ไม่ได้ยิน]

1112
00:56:01,870 --> 00:56:03,120
ล้อเล่น

1113
00:56:03,120 --> 00:56:05,010

1114
00:56:05,010 --> 00:56:07,310
ขอไม่ให้ทั้งหมดอีกครั้ง

1115
00:56:07,310 --> 00:56:10,180
>> นักเรียน: อะไร Dropbox ไดเรกทอรี
เราควรจะอยู่ในสำหรับการนี​​้

1116
00:56:10,180 --> 00:56:11,345
>> เจสัน Hirschhorn: เพื่อให้คุณได้
เพียงแค่ดูสำหรับบิตนี้

1117
00:56:11,345 --> 00:56:16,380
อีกครั้ง แต่ถ้าคุณต้องการที่จะย้ายไปนี้
รหัสในไดเรกทอรี pset3 ของคุณเพื่อให้

1118
00:56:16,380 --> 00:56:17,050
มันออกมาว่าเป็นสิ่งที่ผมทำ

1119
00:56:17,050 --> 00:56:18,600
ถ้าคุณจะสังเกตเห็นที่นี่ -
ขอโทษคำถามที่ดี

1120
00:56:18,600 --> 00:56:19,460
>> [? LS,?]

1121
00:56:19,460 --> 00:56:24,700
ฉันมีในที่นี่รหัส find.c
จากรหัส distro ในสัปดาห์นี้

1122
00:56:24,700 --> 00:56:26,300
ฉันมี helpers.h

1123
00:56:26,300 --> 00:56:30,010
ผมมีไฟล์ที่ทำให้ว่าที่จริงผม
แก้ไขบิตที่จะรวมเหล่านี้ใหม่

1124
00:56:30,010 --> 00:56:30,710
ไฟล์ที่เรากำลังเขียน

1125
00:56:30,710 --> 00:56:34,120
ทั้งหมดของรหัสที่จะสามารถใช้ได้ไม่
รหัสกระจาย แต่ใหม่

1126
00:56:34,120 --> 00:56:39,510
ทำให้ไฟล์ไฟล์ helpers.h ใหม่จะ
มีออนไลน์สำหรับการดาวน์โหลด

1127
00:56:39,510 --> 00:56:41,800
อีกครั้งเพื่อให้ผู้ที่มี
รหัสพิเศษที่เรามี

1128
00:56:41,800 --> 00:56:46,130
>> เพื่อให้ทุกคนต่อบรรทัดนี้ทำให้พบ
ไบนารีเลือกฟอง - ทำให้

1129
00:56:46,130 --> 00:56:50,930
ทั้งสามของพวกเขาและรวบรวมเป็น
หารหัสนี้ปฏิบัติการ

1130
00:56:50,930 --> 00:56:54,090
ดังนั้นโดยทั่วไปเราไม่ต้องการ
ที่จะตรงไปยัง check50

1131
00:56:54,090 --> 00:56:57,580
เราต้องการที่จะเรียกใช้การทดสอบบางส่วนของเราเอง

1132
00:56:57,580 --> 00:57:11,750
แต่เพียงเพื่อให้เราสามารถเร่งนี้เล็กน้อย
check50 2013 pset3.find จะผ่าน

1133
00:57:11,750 --> 00:57:14,630
ใน helpers.c - ไม่ดีของฉัน

1134
00:57:14,630 --> 00:57:16,050
>> ผมไม่ได้ว่าตอนนี้

1135
00:57:16,050 --> 00:57:20,670
ดังนั้นเราจริงจะ
ใช้รหัสจริง

1136
00:57:20,670 --> 00:57:23,570
Usage.find / คุณรู้ว่าสิ่งที่หมายถึง

1137
00:57:23,570 --> 00:57:25,970
>> นักศึกษา: คุณต้องที่สอง
บรรทัดคำสั่งบน

1138
00:57:25,970 --> 00:57:26,980
>> เจสัน Hirschhorn: ฉันต้องการ
บรรทัดคำสั่งที่สอง

1139
00:57:26,980 --> 00:57:30,640
และตามข้อกำหนดที่ฉันต้องการ
ที่จะเข้าสู่สิ่งที่เรากำลังมองหา

1140
00:57:30,640 --> 00:57:33,750
ดังนั้นลองมองหา 42

1141
00:57:33,750 --> 00:57:37,030
เราจะเก็บไว้ในที่เรียงลำดับเพราะเรา
ไม่ได้เขียนฟังก์ชั่นการจัดเรียงยัง -

1142
00:57:37,030 --> 00:57:41,830
42, 43, 44

1143
00:57:41,830 --> 00:57:46,240
>> และการควบคุม D ไม่พบ
เข็มในกองหญ้า

1144
00:57:46,240 --> 00:57:46,505
ที่ไม่ดี

1145
00:57:46,505 --> 00:57:47,200
มันแน่นอนมี

1146
00:57:47,200 --> 00:57:48,090
ลองอย่างอื่น

1147
00:57:48,090 --> 00:57:49,860
อาจจะเป็นเพราะฉันใส่
มันที่จุดเริ่มต้น

1148
00:57:49,860 --> 00:57:54,490
>> ขอทำ 41, 42, 43

1149
00:57:54,490 --> 00:57:55,012
มีเราไป

1150
00:57:55,012 --> 00:57:56,400
มันก็พบว่ามัน

1151
00:57:56,400 --> 00:58:00,040
ขอวางไว้ที่ท้ายในขณะนี้เพียง
เพื่อให้เราสามารถเป็นอย่าง -

1152
00:58:00,040 --> 00:58:03,580
40, 41, 42

1153
00:58:03,580 --> 00:58:05,760
ไม่พบเ​​ข็ม

1154
00:58:05,760 --> 00:58:07,550
ดังนั้นที่ผมกล่าวถึงก่อนหน้านี้

1155
00:58:07,550 --> 00:58:08,980
แต่น่าเสียดายที่ฉันรู้ว่านี้
ที่จะเกิดขึ้น

1156
00:58:08,980 --> 00:58:11,490
>> แต่สำหรับวัตถุประสงค์สอน
มันเป็นเรื่องที่ดีที่จะสำรวจมัน

1157
00:58:11,490 --> 00:58:12,990
มันไม่ทำงาน

1158
00:58:12,990 --> 00:58:16,020
ด้วยเหตุผลบางอย่างก็ไม่สามารถหาได้

1159
00:58:16,020 --> 00:58:18,970
เรารู้ว่าสิ่งที่อยู่ในมี แต่
เราไม่ได้หามัน

1160
00:58:18,970 --> 00:58:24,140
ดังนั้นสิ่งหนึ่งที่เราจะทำคือไปผ่าน
GDB ที่จะหาได้ แต่ไม่ทุกคน

1161
00:58:24,140 --> 00:58:27,850
โดยไม่ต้องผ่าน GDB มี
ความรู้สึกของการที่เราเมาขึ้น?

1162
00:58:27,850 --> 00:58:28,480
[? madu? ?]

1163
00:58:28,480 --> 00:58:30,960
>> นักเรียน: ฉันคิดว่ามันอาจจะมีเมื่อสิ้นสุด
เท่ากับที่จุดเริ่มต้นและเป็น

1164
00:58:30,960 --> 00:58:33,090
เพียงแค่รายการหนึ่งองค์ประกอบ

1165
00:58:33,090 --> 00:58:35,560
แล้วมันก็จะไม่สนใจมันแทน
ของจริงการตรวจสอบ

1166
00:58:35,560 --> 00:58:36,940
>> เจสัน Hirschhorn: นั่น
ตรงขวา

1167
00:58:36,940 --> 00:58:41,110
เมื่อสิ้นสุดเท่ากับจุดเริ่มต้นที่เราทำ
ยังคงมีองค์ประกอบในรายการของเราหรือไม่

1168
00:58:41,110 --> 00:58:42,480
>> นักเรียน: ใช่

1169
00:58:42,480 --> 00:58:45,450
>> เจสัน Hirschhorn: ใช่ในความเป็นจริงเรา
มีหนึ่งและมีเพียงองค์ประกอบหนึ่ง

1170
00:58:45,450 --> 00:58:50,500
และว่าส่วนใหญ่มีแนวโน้มที่จะเกิดขึ้นเมื่อ
รหัสต่อเราทดสอบเราอยู่ที่

1171
00:58:50,500 --> 00:58:54,640
ด้านหน้าของกองหญ้าหรือที่
ในตอนท้ายของกองหญ้า

1172
00:58:54,640 --> 00:58:56,000
นั่นคือสิ่งที่จุดเริ่มต้นและ
ตอนจบจะเท่ากับ

1173
00:58:56,000 --> 00:58:57,820
หนึ่งที่มีการค้นหาแบบไบนารี

1174
00:58:57,820 --> 00:59:01,440
ดังนั้นในทั้งสองกรณีก็ไม่ได้ผล
เพราะตอนจบเท่ากับจุดเริ่มต้น

1175
00:59:01,440 --> 00:59:06,030
>> แต่ถ้าจบเท่ากับจุดเริ่มต้น
ไม่ห่วงขณะนี้ดำเนินการ?

1176
00:59:06,030 --> 00:59:06,390
มันไม่ได้

1177
00:59:06,390 --> 00:59:08,660
และเราจะได้มีการตรวจสอบ
ที่อีกครั้งผ่าน GDB

1178
00:59:08,660 --> 00:59:14,000
ดังนั้นวิธีที่เราสามารถแก้ไขรหัสนี้เพราะ
เมื่อในขณะที่ตอนจบมีค่าเท่ากับ

1179
00:59:14,000 --> 00:59:16,070
เริ่มต้นเรายังต้องการนี​​้
ในขณะที่วงในการทำงาน

1180
00:59:16,070 --> 00:59:18,620
>> ดังนั้นสิ่งที่เราสามารถแก้ไขปัญหาให้กับสาย 18?

1181
00:59:18,620 --> 00:59:21,060
>> นักเรียน: [ไม่ได้ยิน] เป็นมากขึ้น
มากกว่าหรือเท่ากับ

1182
00:59:21,060 --> 00:59:21,700
>> เจสัน Hirschhorn: แน่นอนขวา

1183
00:59:21,700 --> 00:59:24,600
ในขณะที่ตอนจบมากกว่า
หรือเท่ากับที่จุดเริ่มต้น

1184
00:59:24,600 --> 00:59:27,300
ดังนั้นตอนนี้เราให้แน่ใจว่าจะได้รับที่
กรณีมุมในตอนท้าย

1185
00:59:27,300 --> 00:59:27,870
และขอดู

1186
00:59:27,870 --> 00:59:29,560
ขอใช้นี้อีกครั้งหนึ่ง

1187
00:59:29,560 --> 00:59:31,266
>> ขอให้ทุกคน

1188
00:59:31,266 --> 00:59:33,910
อีกครั้งคุณจะมีเพียงแค่
ทำตามที่นี่

1189
00:59:33,910 --> 00:59:36,280
ค้นหา 41 เวลานี้

1190
00:59:36,280 --> 00:59:37,360
เพียงแค่ให้มันสอดคล้อง

1191
00:59:37,360 --> 00:59:38,210
>> ค้นหา 42

1192
00:59:38,210 --> 00:59:38,930
ขอวางไว้ที่จุดเริ่มต้น -

1193
00:59:38,930 --> 00:59:41,630
42, 43, 44

1194
00:59:41,630 --> 00:59:42,860
เราพบว่ามัน

1195
00:59:42,860 --> 00:59:47,710
เพื่อให้เป็นจริงการเปลี่ยนแปลง
เราต้องการที่จะทำให้

1196
00:59:47,710 --> 00:59:51,090
>> นั่นเป็นจำนวนมากของการเข้ารหัสเรา
เพียงแค่ทำค้นหาแบบไบนารี

1197
00:59:51,090 --> 00:59:55,760
ไม่มีใครมีคำถามใด ๆ ก่อนที่จะ
ฉันย้ายเข้าไปในเส้นที่เราเขียนใน

1198
00:59:55,760 --> 00:59:58,750
ค้นหาแบบไบนารีหรือวิธีการที่เราคิด
สิ่งที่เราไม่คิดออก?

1199
00:59:58,750 --> 01:00:01,900

1200
01:00:01,900 --> 01:00:06,270
ก่อนที่เราจะย้ายไปฉันยังต้องการที่จะชี้ให้
โดยที่และขนาดใหญ่เราแมป

1201
01:00:06,270 --> 01:00:09,300
หลอกรหัสหนึ่งของเรา
อย่างใดอย่างหนึ่งลงในรหัสของเรา

1202
01:00:09,300 --> 01:00:11,550
>> เราไม่ได้ว่าสิ่งที่ยุ่งยาก
ที่จะคิดออกด้วย

1203
01:00:11,550 --> 01:00:12,890
เริ่มต้นและสิ้นสุด

1204
01:00:12,890 --> 01:00:17,380
แต่คุณไม่ได้คิดออกว่าคุณ
จะได้เขียนสวยมาก

1205
01:00:17,380 --> 01:00:20,740
รหัสเหมือนกันบันทึก
ที่ด้านบนสองเส้น

1206
01:00:20,740 --> 01:00:23,380
แล้วคุณจะได้รู้ว่าเมื่อ
คุณทำให้มันในการตรวจสอบและกรณีที่

1207
01:00:23,380 --> 01:00:24,840
คุณต้องการอะไร

1208
01:00:24,840 --> 01:00:28,510
ดังนั้นแม้ว่าคุณจะได้ปฏิบัติตามของเรา
สายหลอกรหัสกับสายที่คุณจะได้

1209
01:00:28,510 --> 01:00:31,130
อากาศทั้งหมด แต่สองบรรทัด
รหัสที่คุณจำเป็นในการเขียน

1210
01:00:31,130 --> 01:00:33,900
>> และผมยินดีที่จะเดิมพันที่พวกคุณ
จะได้ทั้งหมดคิดว่าออก

1211
01:00:33,900 --> 01:00:37,940
สวยได้อย่างรวดเร็วว่าคุณต้องการที่จะใส่
จัดเรียงบางส่วนของเครื่องหมายในนั้นที่จะคิด

1212
01:00:37,940 --> 01:00:39,190
ออกที่คุณได้

1213
01:00:39,190 --> 01:00:41,540

1214
01:00:41,540 --> 01:00:44,550
อีกครั้งเป็นอำนาจของการทำ
ก่อนหลอกรหัสเวลา

1215
01:00:44,550 --> 01:00:47,310
เพื่อให้เราสามารถทำตรรกะแรกแล้ว
เราสามารถกังวลเกี่ยวกับไวยากรณ์

1216
01:00:47,310 --> 01:00:51,470
>> เราได้รับการสับสนเกี่ยวกับตรรกะ
ในขณะที่พยายามที่จะเขียนรหัสนี้ใน C

1217
01:00:51,470 --> 01:00:53,110
เราจะมีอากาศทั้งหมด messed up

1218
01:00:53,110 --> 01:00:56,340
แล้วเราต้องการจะถามคำถามเกี่ยวกับ
ตรรกะและไวยากรณ์และสอดคล้อง

1219
01:00:56,340 --> 01:00:57,320
พวกเขาทั้งหมดเข้าด้วยกัน

1220
01:00:57,320 --> 01:01:02,170
และเราจะมีอากาศที่หายไป
ในสิ่งที่ได้อย่างรวดเร็วสามารถกลายเป็น

1221
01:01:02,170 --> 01:01:04,000
ปัญหาที่ยากมาก

1222
01:01:04,000 --> 01:01:08,680
จึงขอย้ายไปตอนนี้
ในการเรียงลำดับการเลือก

1223
01:01:08,680 --> 01:01:10,760
>> เรามี 20 นาทีที่เหลือ

1224
01:01:10,760 --> 01:01:14,130
ดังนั้นผมจึงมีความรู้สึกที่เราจะไม่สามารถที่จะ
ได้รับผ่านทั้งหมดของการจัดเรียงเลือก

1225
01:01:14,130 --> 01:01:15,940
และฟองเรียง

1226
01:01:15,940 --> 01:01:20,670
แต่ให้เราพยายามอย่างน้อย
เพื่อเสร็จสิ้นการจัดเรียงเลือก

1227
01:01:20,670 --> 01:01:23,540
ดังนั้นการเลือกใช้การเรียงลำดับการใช้
ต่อไปนี้การประกาศฟังก์ชัน

1228
01:01:23,540 --> 01:01:27,530
>> อีกครั้งนี้จะมาจาก
กำหนดปัญหาการตั้งค่า

1229
01:01:27,530 --> 01:01:31,560
ค่า int เป็นวงเล็บคือ
อาร์เรย์ของจำนวนเต็ม

1230
01:01:31,560 --> 01:01:33,490
และ int.n คือขนาดของอาร์เรย์ที่

1231
01:01:33,490 --> 01:01:36,840
เรียงลำดับการเลือกที่จะ
ในการจัดเรียงแถวนี้

1232
01:01:36,840 --> 01:01:43,580
>> ดังนั้นต่อแบบจิตของเราเลือก
จัดเรียงเราดึง -

1233
01:01:43,580 --> 01:01:47,720
ครั้งแรกที่เราไปผ่านรายการแรก
เวลาหาจำนวนที่เล็กที่สุด

1234
01:01:47,720 --> 01:01:52,860
วางไว้ที่จุดเริ่มต้นหาที่สอง
จำนวนที่เล็กที่สุดใส่ไว้ใน

1235
01:01:52,860 --> 01:01:56,380
ตำแหน่งที่สองถ้าเราต้องการที่จะ
การจัดเรียงลำดับจากน้อยไปมาก

1236
01:01:56,380 --> 01:01:58,440
ฉันไม่ได้บังคับให้คุณเขียน
หลอกรหัสได้ในขณะนี้

1237
01:01:58,440 --> 01:02:01,350
>> แต่ก่อนที่เราจะทำรหัสเป็นชั้นใน
ห้านาทีที่เรากำลังจะเขียน

1238
01:02:01,350 --> 01:02:03,550
หลอกรหัสเพื่อให้เรามีความรู้สึกบางอย่าง
ที่เรากำลังจะ

1239
01:02:03,550 --> 01:02:05,630
ดังนั้นความพยายามที่จะเขียนหลอกรหัส
ด้วยตัวคุณเอง

1240
01:02:05,630 --> 01:02:08,610
แล้วพยายามที่จะเปิดที่
นามแฝงรหัสลงในรหัส

1241
01:02:08,610 --> 01:02:10,740
เราจะทำอย่างไรที่เป็นกลุ่ม
ในห้านาที

1242
01:02:10,740 --> 01:02:32,560

1243
01:02:32,560 --> 01:02:33,895
>> และแน่นอนให้เราทราบว่า
คุณมีคำถามใด

1244
01:02:33,895 --> 01:03:56,738

1245
01:03:56,738 --> 01:03:58,230
>> นักเรียน: นั่นมันได้หรือไม่

1246
01:03:58,230 --> 01:04:00,280
>> เจสัน Hirschhorn: ดูวิธีไกลคุณ
จะได้รับในสองนาที

1247
01:04:00,280 --> 01:04:01,790
ผมเข้าใจว่าคุณจะไม่
สามารถจบ

1248
01:04:01,790 --> 01:04:03,050
แต่เราจะไปกว่านี้เป็นกลุ่ม

1249
01:04:03,050 --> 01:04:57,830

1250
01:04:57,830 --> 01:05:00,630
>> คุณกำลังทั้งหมดเพื่อให้การเข้ารหัส [ไม่ได้ยิน] ดังนั้นฉัน
ขอโทษที่จะหยุดสิ่งที่คุณทำ

1251
01:05:00,630 --> 01:05:02,530
แต่ขอไปผ่านทางนี้เป็นกลุ่ม

1252
01:05:02,530 --> 01:05:07,590
และอีกครั้งค้นหาแบบไบนารีคุณทั้งหมดให้
ฉันหนึ่งถ้าไม่สายของรหัส

1253
01:05:07,590 --> 01:05:08,530
ขอขอบคุณสำหรับการที่

1254
01:05:08,530 --> 01:05:11,730
เรากำลังจะทำในสิ่งเดียวกัน
ที่นี่รหัสร่วมกันเป็นกลุ่ม

1255
01:05:11,730 --> 01:05:15,170
>> ดังนั้นการเลือกการจัดเรียง - ขอเขียน
หลอกรหัสบางอย่างรวดเร็ว

1256
01:05:15,170 --> 01:05:20,380
ต่อรูปแบบทางจิตใครสามารถให้ฉัน
บรรทัดแรกของหลอกรหัสกรุณา?

1257
01:05:20,380 --> 01:05:23,000

1258
01:05:23,000 --> 01:05:24,270
สิ่งที่ฉันต้องการจะทำอย่างไร

1259
01:05:24,270 --> 01:05:27,070
>> นักศึกษา: ในขณะที่รายการ
คือออกคำสั่ง

1260
01:05:27,070 --> 01:05:30,630
>> เจสัน Hirschhorn: OK ในขณะที่
รายการจะออกคำสั่ง

1261
01:05:30,630 --> 01:05:33,540
และสิ่งที่คุณหมายถึง "ออกจากการสั่งซื้อ"

1262
01:05:33,540 --> 01:05:34,960
>> นักศึกษา: ในขณะที่ [ไม่ได้ยิน]

1263
01:05:34,960 --> 01:05:36,210
ไม่ได้รับการจัดเรียง

1264
01:05:36,210 --> 01:05:38,460

1265
01:05:38,460 --> 01:05:40,290
>> เจสัน Hirschhorn: ในขณะที่รายการ
คือออกคำสั่งทำในสิ่งที่เราจะทำอย่างไร

1266
01:05:40,290 --> 01:05:44,200
ให้ฉันบรรทัดที่สอง
กรุณามาร์คัส

1267
01:05:44,200 --> 01:05:47,186
>> นักเรียน: เพื่อหาต่อไป
จำนวนที่เล็กที่สุด

1268
01:05:47,186 --> 01:05:49,000
นี้จะเยื้อง

1269
01:05:49,000 --> 01:05:55,140
>> เจสัน Hirschhorn: เพื่อหา
จำนวนน้อยที่สุดต่อไป

1270
01:05:55,140 --> 01:05:56,460
แล้วคนอื่น?

1271
01:05:56,460 --> 01:06:01,030
เมื่อเราหาที่เล็กที่สุดต่อไป
จำนวนสิ่งที่เราจะทำอย่างไร

1272
01:06:01,030 --> 01:06:03,010
ฉันจะบอกว่าหา
จำนวนที่เล็กที่สุด

1273
01:06:03,010 --> 01:06:04,820
นั่นคือสิ่งที่เราต้องการจะทำ

1274
01:06:04,820 --> 01:06:06,210
>> เพื่อหาจำนวนที่เล็กที่สุด

1275
01:06:06,210 --> 01:06:08,061
แล้วเราจะทำอย่างไร

1276
01:06:08,061 --> 01:06:09,480
>> นักเรียน: [ไม่ได้ยิน] ที่จุดเริ่มต้น

1277
01:06:09,480 --> 01:06:10,680
>> เจสัน Hirschhorn: ขอโทษ?

1278
01:06:10,680 --> 01:06:12,700
>> นักเรียน: วางไว้ใน
จุดเริ่มต้นของรายการ

1279
01:06:12,700 --> 01:06:18,540
>> เจสัน Hirschhorn: ดังนั้นวางไว้ใน
จุดเริ่มต้นของรายการ

1280
01:06:18,540 --> 01:06:20,140
และสิ่งที่เราทำเพื่อสิ่งที่
ที่อยู่ในจุดเริ่มต้น

1281
01:06:20,140 --> 01:06:20,830
ของรายการใช่ไหม

1282
01:06:20,830 --> 01:06:21,910
เรากำลังเขียนทับอะไรบางอย่าง

1283
01:06:21,910 --> 01:06:23,130
ดังนั้นเราจะใส่หรือไม่ที่

1284
01:06:23,130 --> 01:06:24,120
ใช่แอนนา?

1285
01:06:24,120 --> 01:06:25,520
>> นักเรียน: ที่เล็กที่สุดที่
จำนวนของคน?

1286
01:06:25,520 --> 01:06:32,530
>> เจสัน Hirshhorn: เพื่อวางจุดเริ่มต้น
ของรายการที่

1287
01:06:32,530 --> 01:06:35,180
จำนวนที่เล็กที่สุดคือ

1288
01:06:35,180 --> 01:06:38,510
ดังนั้นในขณะที่รายการจะออกคำสั่งให้ค้นหา
จำนวนที่เล็กที่สุดที่วางไว้ใน

1289
01:06:38,510 --> 01:06:40,630
จุดเริ่มต้นของรายการที่วาง
จุดเริ่มต้นของรายการที่

1290
01:06:40,630 --> 01:06:42,900
จำนวนที่เล็กที่สุดคือ

1291
01:06:42,900 --> 01:06:45,780
มาร์คัสคุณสามารถใช้ถ้อยคำใหม่บรรทัดนี้
ในขณะที่รายชื่อออกจากการสั่งซื้อ

1292
01:06:45,780 --> 01:06:51,160

1293
01:06:51,160 --> 01:06:53,900
>> นักศึกษา: ในขณะที่ตัวเลข
ยังไม่ได้รับการเรียงลำดับ?

1294
01:06:53,900 --> 01:06:55,920
>> เจสัน Hirshhorn: OK ดังนั้นเพื่อที่จะ
รู้ว่าตัวเลขที่ยังไม่ได้รับ

1295
01:06:55,920 --> 01:06:58,670
เรียงลำดับสิ่งที่เราต้องทำอย่างไร

1296
01:06:58,670 --> 01:07:00,640
เท่าไหร่เราต้อง
ผ่านรายการนี​​้

1297
01:07:00,640 --> 01:07:09,650
>> นักศึกษา: ดังนั้นผมคิดว่าสำหรับวงหรือ
ในขณะที่ในขณะที่ตัวเลขการตรวจสอบน้อย

1298
01:07:09,650 --> 01:07:11,900
กว่าความยาวของรายการหรือไม่

1299
01:07:11,900 --> 01:07:13,160
>> เจสัน Hirshhorn: ตกลงที่ดี

1300
01:07:13,160 --> 01:07:15,000
ฉันคิดว่าฉัน misphrased
คำถามของฉันไม่ดี

1301
01:07:15,000 --> 01:07:15,990
ผมเพียงแค่พยายามที่จะได้รับที่
เราจะต้องไป

1302
01:07:15,990 --> 01:07:17,580
ผ่านรายการทั้งหมด

1303
01:07:17,580 --> 01:07:20,490
ดังนั้นในขณะที่รายการจะออกคำสั่ง
สำหรับผมเป็นเรื่องยากที่จะแมปบน

1304
01:07:20,490 --> 01:07:24,940
แต่โดยทั่วไปว่าเป็นวิธีที่
ผมคิดว่าเกี่ยวกับเรื่องนี้

1305
01:07:24,940 --> 01:07:28,880
ผ่านรายการทั้งหมดที่พบ
จำนวนที่เล็กที่สุดวางไว้ใน

1306
01:07:28,880 --> 01:07:30,130
เริ่มต้น - ที่จริงคุณขวา

1307
01:07:30,130 --> 01:07:31,380
ขอนำพวกเขาทั้งสอง

1308
01:07:31,380 --> 01:07:33,470

1309
01:07:33,470 --> 01:07:39,050
>> ดังนั้นในขณะที่รายการเป็นออกคำสั่งเรา
ต้องผ่านรายการทั้งหมด

1310
01:07:39,050 --> 01:07:42,250
เมื่อหาที่เล็กที่สุดในจำนวนสถานที่ที่
มันอยู่ในจุดเริ่มต้นของรายการที่วาง

1311
01:07:42,250 --> 01:07:45,430
จุดเริ่มต้นของรายการที่
จำนวนที่เล็กที่สุดคือแล้วถ้า

1312
01:07:45,430 --> 01:07:47,460
รายการยังคงออกคำสั่งเราได้
ได้ไปผ่านทางนี้

1313
01:07:47,460 --> 01:07:48,620
กระบวนการอีกครั้งใช่ไหม

1314
01:07:48,620 --> 01:07:51,610
นั่นเป็นเหตุผลที่เลือกจัดเรียง, Big-O รันไทม์
ของการจัดเรียงเลือกใคร?

1315
01:07:51,610 --> 01:07:52,830
>> นักเรียน: n ยกกำลัง

1316
01:07:52,830 --> 01:07:53,590
>> เจสัน Hirshhorn: n ยกกำลังสอง

1317
01:07:53,590 --> 01:07:57,040
เพราะชอบมาร์คัสและฉันรู้เพียงแค่
ที่นี่เรากำลังจะต้อง

1318
01:07:57,040 --> 01:08:00,310
ผ่านรายการรายการ
จำนวนครั้ง

1319
01:08:00,310 --> 01:08:03,420
ดังนั้นจะผ่านอะไรบางอย่างที่
ระยะเวลา n n จำนวนครั้ง

1320
01:08:03,420 --> 01:08:04,990
ในความเป็นจริง n ยกกำลัง

1321
01:08:04,990 --> 01:08:08,100
>> ดังนั้นนี่คือ pseudocode ของเรา

1322
01:08:08,100 --> 01:08:09,360
นี้ดูดีมาก

1323
01:08:09,360 --> 01:08:11,870
ไม่มีใครมีคำถามใด ๆ
เกี่ยวกับ pseudocode หรือไม่

1324
01:08:11,870 --> 01:08:14,440
เพราะอันที่จริงการจัดเรียงควรเลือก
อาจมา 1-1 รหัสจาก

1325
01:08:14,440 --> 01:08:14,980
pseudocode

1326
01:08:14,980 --> 01:08:17,569
ดังนั้นคำถามใด ๆ เกี่ยวกับ
ตรรกะของ pseudocode หรือไม่

1327
01:08:17,569 --> 01:08:18,819
กรุณาสอบถามตอนนี้

1328
01:08:18,819 --> 01:08:22,609

1329
01:08:22,609 --> 01:08:25,379
>> เรียงลำดับการเลือก - ในขณะที่รายชื่อออก
คำสั่งที่เรากำลังจะผ่านมันไป

1330
01:08:25,379 --> 01:08:27,529
และหาทุกครั้งที่มีขนาดเล็กที่สุด
และวางไว้ในหน้า

1331
01:08:27,529 --> 01:08:33,470
ดังนั้นในขณะที่รายการจะออกคำสั่งได้
ใครสักคนที่ให้ฉันบรรทัดของรหัสที่ว่า

1332
01:08:33,470 --> 01:08:39,689
ไม่ได้ให้ฉันบรรทัด
ของรหัสยังได้มั้ย

1333
01:08:39,689 --> 01:08:40,939
มันเสียงเหมือนสิ่งที่?

1334
01:08:40,939 --> 01:08:43,669

1335
01:08:43,669 --> 01:08:44,649
>> นักเรียน: นั่นสำหรับวง

1336
01:08:44,649 --> 01:08:45,830
>> เจสัน Hirshhorn: มันเสียง
เช่นสำหรับวง

1337
01:08:45,830 --> 01:08:47,653
ตกลงคุณสามารถให้ฉันสำหรับวง?

1338
01:08:47,653 --> 01:08:48,925
สำหรับ -

1339
01:08:48,925 --> 01:08:50,219
>> นักเรียน: i เท่ากับ 0

1340
01:08:50,219 --> 01:08:52,705
>> เจสัน Hirshhorn: i หรือ -

1341
01:08:52,705 --> 01:08:55,111
สิ่งที่เราขาดหายไป

1342
01:08:55,111 --> 01:08:56,819
สิ่งที่จะไปที่นี่?

1343
01:08:56,819 --> 01:08:57,550
>> นักเรียน: Int

1344
01:08:57,550 --> 01:08:59,270
>> เจสัน Hirshhorn: แน่นอน

1345
01:08:59,270 --> 01:09:02,590
(int i = 0; -

1346
01:09:02,590 --> 01:09:07,843
>> นักเรียน: ฉัน <n; i + +)

1347
01:09:07,843 --> 01:09:09,319
>> เจสัน Hirshhorn: ตอกมันเจฟฟ์

1348
01:09:09,319 --> 01:09:10,660
เรากำลังจะผ่านรายการใช่ไหม

1349
01:09:10,660 --> 01:09:11,880
เราได้เห็นว่าก่อนที่รหัส

1350
01:09:11,880 --> 01:09:12,850
สมบูรณ์

1351
01:09:12,850 --> 01:09:14,790
ดังนั้นขอใส่วงเล็บปีกกาของเราที่นี่

1352
01:09:14,790 --> 01:09:17,859
ผมจะนำบางส่วน
วงเล็บปีกกาที่นี่

1353
01:09:17,859 --> 01:09:21,660
>> ดังนั้นในขณะที่มันเป็น 0 เราจำเป็นต้องไป
ผ่านรายการทั้งหมด

1354
01:09:21,660 --> 01:09:26,612
ดังนั้นทุกครั้งที่เราไปผ่านรายการ
สิ่งที่เราต้องการที่จะติดตาม?

1355
01:09:26,612 --> 01:09:28,260
>> นักศึกษา: ถ้าสัญญาใด ๆ ที่ทำ

1356
01:09:28,260 --> 01:09:29,069
>> เจสัน Hirshhorn: ค้นหา
จำนวนที่เล็กที่สุด

1357
01:09:29,069 --> 01:09:31,479
ดังนั้นเราควรจะติดตาม
จำนวนที่เล็กที่สุดในแต่ละครั้ง

1358
01:09:31,479 --> 01:09:34,590
ดังนั้นสายที่ฉันสามารถทำได้ในการติดตาม
ของจำนวนที่เล็กที่สุดหรือไม่

1359
01:09:34,590 --> 01:09:37,720
Aleha วิธีการที่ฉันสามารถให้
ติดตามอะไร

1360
01:09:37,720 --> 01:09:38,460
>> นักเรียน: เริ่มต้นตัวแปรใหม่

1361
01:09:38,460 --> 01:09:39,390
>> เจสัน Hirshhorn: เริ่มต้นตัวแปรใหม่

1362
01:09:39,390 --> 01:09:40,069
ดังนั้นเรามาสร้างตัวแปร

1363
01:09:40,069 --> 01:09:41,830
ประเภทใด?

1364
01:09:41,830 --> 01:09:42,930
>> นักเรียน: Int

1365
01:09:42,930 --> 01:09:43,710
>> เจสัน Hirshhorn: Int

1366
01:09:43,710 --> 01:09:44,939
ขอเรียกว่าเล็ก

1367
01:09:44,939 --> 01:09:47,600
และสิ่งที่ไม่ได้เท่ากับเมื่อ
เราเพิ่งเริ่มออก

1368
01:09:47,600 --> 01:09:48,910
เราไม่ได้ไปผ่านรายการยัง

1369
01:09:48,910 --> 01:09:50,540
เราอยู่ที่ส่วนแรกของ
รายการเป็นครั้งแรกของเราผ่าน

1370
01:09:50,540 --> 01:09:51,930
สิ่งที่ไม่ได้เท่ากัน
จำนวนที่เล็กที่สุด?

1371
01:09:51,930 --> 01:09:54,140
>> นักเรียน: ค่าฉัน

1372
01:09:54,140 --> 01:09:54,900
>> เจสัน Hirshhorn: ค่าฉัน

1373
01:09:54,900 --> 01:09:56,980
ที่เสียงตรงขวาใช่มั้ย?

1374
01:09:56,980 --> 01:09:59,590
จำนวนที่เล็กที่สุดที่จุดเริ่มต้น
เป็นที่ที่เรามี

1375
01:09:59,590 --> 01:10:01,960
ดังนั้นตอนนี้เรามีของเรามีขนาดเล็กที่สุดและเราต้อง
ที่จะไปผ่านรายการทั้งหมดและ

1376
01:10:01,960 --> 01:10:05,080
เปรียบเทียบนี้มีขนาดเล็กที่สุด
ที่จะทุกอย่างอื่น

1377
01:10:05,080 --> 01:10:08,150
ดังนั้นเราจะไปผ่านรายการอีกครั้งหรือไม่

1378
01:10:08,150 --> 01:10:08,630
ไมเคิล?

1379
01:10:08,630 --> 01:10:10,000
>> นักศึกษา: คุณจำเป็นต้องทำ
อีกวง

1380
01:10:10,000 --> 01:10:10,383
>> เจสัน Hirshhorn: อีกสำหรับวง

1381
01:10:10,383 --> 01:10:11,276
ลองทำมัน

1382
01:10:11,276 --> 01:10:12,540
ให้ฉันรหัสบางส่วน

1383
01:10:12,540 --> 01:10:13,790
>> นักศึกษา: สำหรับวง -

1384
01:10:13,790 --> 01:10:16,750

1385
01:10:16,750 --> 01:10:19,470
เพื่อที่เล็กที่สุด -

1386
01:10:19,470 --> 01:10:23,040

1387
01:10:23,040 --> 01:10:25,770
เพียง int เจที่คุณสามารถพูด

1388
01:10:25,770 --> 01:10:31,150
= 0; ดังกล่าวว่า -

1389
01:10:31,150 --> 01:10:34,014

1390
01:10:34,014 --> 01:10:35,710
>> เจสัน Hirshhorn: ดีถ้าเราต้องการ
ไปผ่านรายการทั้งหมด -

1391
01:10:35,710 --> 01:10:37,847
>> นักเรียน: เจ <n, เจ + + +)

1392
01:10:37,847 --> 01:10:42,140

1393
01:10:42,140 --> 01:10:42,405
>> เจสัน Hirshhorn: Fantastic

1394
01:10:42,405 --> 01:10:46,100
เรากำลังจะผ่านไป
สำหรับวงอีกครั้ง

1395
01:10:46,100 --> 01:10:51,380
และเราจะพบ
จำนวนที่เล็กที่สุด?

1396
01:10:51,380 --> 01:10:52,630
ทอม?

1397
01:10:52,630 --> 01:10:54,570

1398
01:10:54,570 --> 01:11:00,520
ขณะนี้มีจำนวนที่เล็กที่สุดในปัจจุบัน
ดังนั้นวิธีที่เราจะหาที่เล็กที่สุดใหม่หรือไม่

1399
01:11:00,520 --> 01:11:07,200
>> นักศึกษา: เราสามารถตรวจสอบว่ามีขนาดเล็กที่สุด
จำนวนที่เรามีนั้นยิ่งใหญ่กว่า

1400
01:11:07,200 --> 01:11:09,040
ค่าวงเล็บเจ

1401
01:11:09,040 --> 01:11:14,740
>> เจสัน Hirshhorn: ดังนั้นถ้ามีขนาดเล็กที่สุดคือ
สูงกว่าค่าวงเล็บเจ

1402
01:11:14,740 --> 01:11:19,350
ดังนั้นถ้ามีขนาดเล็กที่สุดในปัจจุบันของเรา
มากกว่า -

1403
01:11:19,350 --> 01:11:21,770
ฉันจะย้ายทั้งสองสาย
ของรหัสออกมีเป็นครั้งที่สอง

1404
01:11:21,770 --> 01:11:26,010
เพราะก่อนที่เราจะทำการแลกเปลี่ยนใด ๆ เรา
ต้องผ่านรายการทั้งหมด

1405
01:11:26,010 --> 01:11:28,880
ดังนั้น pseudocode นี้ควรจะจริง
จะอยู่นอกที่ด้านในสำหรับวง

1406
01:11:28,880 --> 01:11:30,390
เพื่อไปผ่านรายการทั้งหมด

1407
01:11:30,390 --> 01:11:34,520
หากมีขนาดเล็กมากกว่า
ค่าเจแล้วสิ่งที่?

1408
01:11:34,520 --> 01:11:37,830
>> นักเรียน: แล้วที่เล็กที่สุด
เท่ากับค่าเจ

1409
01:11:37,830 --> 01:11:41,190

1410
01:11:41,190 --> 01:11:42,600
>> เจสัน Hirshhorn: Fantastic

1411
01:11:42,600 --> 01:11:44,580
หนึ่งคำถามที่รวดเร็ว -

1412
01:11:44,580 --> 01:11:47,236
ครั้งแรกที่เราไปถึงวงนี้
ฉันจะเท่ากับ 0, เจที่เกิด

1413
01:11:47,236 --> 01:11:50,710
เท่ากับ 0 เมื่อเราได้รับที่นี่

1414
01:11:50,710 --> 01:11:52,410
ดังนั้นเรากำลังจะได้รับการเปรียบเทียบ
จำนวนตัวเอง

1415
01:11:52,410 --> 01:11:53,660
ที่มีประสิทธิภาพ

1416
01:11:53,660 --> 01:11:57,260

1417
01:11:57,260 --> 01:11:58,390
ไม่มีก็ไม่ได้มีประสิทธิภาพจริงๆ

1418
01:11:58,390 --> 01:12:02,915
ดังนั้นเจของเราไม่จำเป็นต้องไป
จาก 0 ถึง n แต่ละครั้ง

1419
01:12:02,915 --> 01:12:06,310
เรามักจะต้องตรวจสอบ
ผ่านรายการทั้งหมดหรือไม่

1420
01:12:06,310 --> 01:12:06,520
[ไม่ได้ยิน]?

1421
01:12:06,520 --> 01:12:07,564
>> นักเรียน: เริ่มต้นด้วยฉันแทน

1422
01:12:07,564 --> 01:12:09,405
>> เจสัน Hirshhorn: เจสามารถ
เริ่มต้นด้วยอะไร

1423
01:12:09,405 --> 01:12:09,990
>> นักเรียน: ฉัน

1424
01:12:09,990 --> 01:12:13,040
>> เจสัน Hirshhorn: เจสามารถเริ่มต้นด้วยฉัน

1425
01:12:13,040 --> 01:12:18,840
ดังนั้นตอนนี้เราเปรียบเทียบการเริ่มต้น
กับคนที่เรากำลัง

1426
01:12:18,840 --> 01:12:21,020
แต่แม้แล้วคือเป็น
ที่มีประสิทธิภาพเป็นไปได้หรือไม่

1427
01:12:21,020 --> 01:12:22,320
>> นักเรียน: i + 1

1428
01:12:22,320 --> 01:12:25,420
>> เจสัน Hirshhorn: i + 1 น่าจะเป็น
มีประสิทธิภาพมากที่สุดเพราะเรา

1429
01:12:25,420 --> 01:12:26,120
มีฉัน

1430
01:12:26,120 --> 01:12:28,100
เรากำลังที่ระบุว่าเป็น
ที่เล็กที่สุดในสาย 15

1431
01:12:28,100 --> 01:12:29,350
เรากำลังจะเริ่มต้นด้วย
อย่างใดอย่างหนึ่งต่อไปโดยอัตโนมัติ

1432
01:12:29,350 --> 01:12:34,470

1433
01:12:34,470 --> 01:12:38,540
ดังนั้นเราจึงไปผ่านห่วงสำหรับ

1434
01:12:38,540 --> 01:12:39,620
เราจะผ่านไปในแต่ละครั้ง

1435
01:12:39,620 --> 01:12:40,860
เราจะผ่านไปหลายครั้ง

1436
01:12:40,860 --> 01:12:42,860
ตอนนี้เราเคยผ่าน
ภายในนี้สำหรับวง

1437
01:12:42,860 --> 01:12:44,350
เรามีค่าที่น้อยที่สุดประหยัด

1438
01:12:44,350 --> 01:12:46,045
เราต้องวางไว้ที่
จุดเริ่มต้นของรายการ

1439
01:12:46,045 --> 01:12:48,390
ดังนั้นฉันจะวางไว้ที่
จุดเริ่มต้นของรายการหรือไม่

1440
01:12:48,390 --> 01:12:51,290

1441
01:12:51,290 --> 01:12:55,926
เป็นตัวแปรที่หมายถึงอะไร
ที่จุดเริ่มต้นของรายการหรือไม่

1442
01:12:55,926 --> 01:13:00,500
เรากำลังอยู่ในด้านนอกนี้ห่วง
ดังนั้นสิ่งที่หมายถึง

1443
01:13:00,500 --> 01:13:01,280
จุดเริ่มต้นของรายการหรือไม่

1444
01:13:01,280 --> 01:13:02,880
>> นักเรียน: ค่าฉัน

1445
01:13:02,880 --> 01:13:03,510
>> เจสัน Hirshhorn: แน่นอนขวา

1446
01:13:03,510 --> 01:13:04,650
ค่า i เป็นจุดเริ่มต้นของ -

1447
01:13:04,650 --> 01:13:06,320
หรือขอโทษไม่ได้เริ่มต้น

1448
01:13:06,320 --> 01:13:07,090
นั่นคือทำให้เกิดความสับสน

1449
01:13:07,090 --> 01:13:11,620
มันเป็นที่ที่เราอยู่ในจุดเริ่มต้นของ
ส่วนที่ไม่ได้คัดแยกของรายการ

1450
01:13:11,620 --> 01:13:12,800
ดังนั้นค่าฉัน

1451
01:13:12,800 --> 01:13:14,050
และสิ่งที่ไม่ว่าเท่ากัน

1452
01:13:14,050 --> 01:13:15,925

1453
01:13:15,925 --> 01:13:17,326
>> นักเรียน: เล็ก

1454
01:13:17,326 --> 01:13:18,862
>> เจสัน Hirshhorn: ค่า i เท่ากับอะไร

1455
01:13:18,862 --> 01:13:19,310
>> นักเรียน: เล็ก

1456
01:13:19,310 --> 01:13:20,030
>> เจสัน Hirshhorn: เล็ก

1457
01:13:20,030 --> 01:13:20,980
ขวาตรง

1458
01:13:20,980 --> 01:13:23,510
ดังนั้นเราวางไว้ที่จุดเริ่มต้น
ของรายการและตอนนี้เราต้องการที่จะนำ

1459
01:13:23,510 --> 01:13:25,710
จุดเริ่มต้นของรายการที่
จำนวนที่เล็กที่สุดคือ

1460
01:13:25,710 --> 01:13:29,700
ดังนั้นฉันจะเขียนที่
จำนวนที่เล็กที่สุดคือ?

1461
01:13:29,700 --> 01:13:31,670
คุณค่าของสิ่งที่

1462
01:13:31,670 --> 01:13:33,170
>> นักเรียน: 0

1463
01:13:33,170 --> 01:13:34,090
>> เจสัน Hirshhorn: ขนาดเล็ก
จำนวนเป็นที่ 0?

1464
01:13:34,090 --> 01:13:35,340
>> นักเรียน: ใช่

1465
01:13:35,340 --> 01:13:38,680

1466
01:13:38,680 --> 01:13:39,910
>> เจสัน Hirshhorn: ถ้ามีขนาดเล็กที่สุด
จำนวนของคนที่ส่วนท้ายของ

1467
01:13:39,910 --> 01:13:40,860
ไม่ได้คัดแยกรายชื่อนี้

1468
01:13:40,860 --> 01:13:42,460
>> นักเรียน: ขออภัยสิ่งที่เป็นคำถามได้หรือไม่

1469
01:13:42,460 --> 01:13:44,020
>> เจสัน Hirshhorn: อยู่ที่ไหน
จำนวนที่เล็กที่สุดหรือไม่

1470
01:13:44,020 --> 01:13:46,940
เราเอาที่เล็กที่สุดและวางมันไว้ที่
เริ่มต้นด้วยบรรทัดนี้ที่นี่

1471
01:13:46,940 --> 01:13:48,987
>> นักเรียน: มันควรจะมี
ถูกเก็บไว้ในบาง -

1472
01:13:48,987 --> 01:13:50,510
>> นักเรียน: ค่าเจ

1473
01:13:50,510 --> 01:13:51,520
>> เจสัน Hirshhorn: ดีก็
ไม่จำเป็นต้องเห็นคุณค่าของเจ

1474
01:13:51,520 --> 01:13:54,100
มันไม่ได้อยู่ที่จุดนี้

1475
01:13:54,100 --> 01:13:55,960
>> นักศึกษา: คุณมีการประกาศ
ตัวแปรก่อนหน้านี้และ

1476
01:13:55,960 --> 01:13:58,230
แล้วกำหนดให้ -

1477
01:13:58,230 --> 01:14:01,150
เมื่อคุณพบว่าจำนวนที่เล็กที่สุด
กำหนดดัชนีของตัวเลขที่จะ

1478
01:14:01,150 --> 01:14:02,480
ตัวแปรบางส่วนหรือสิ่งที่ต้องการที่

1479
01:14:02,480 --> 01:14:04,790
>> เจสัน Hirshhorn: ดังนั้นสามารถ
คุณบอกว่าอีกครั้งหรือไม่

1480
01:14:04,790 --> 01:14:08,390
>> นักศึกษา: ดังนั้นที่คุณประกาศ int
ที่เล็กที่สุดที่คุณควรประกาศ int

1481
01:14:08,390 --> 01:14:10,750
ดัชนีที่เล็กที่สุด = I, หรือ
สิ่งที่ต้องการที่

1482
01:14:10,750 --> 01:14:13,280
>> เจสัน Hirshhorn: เพื่อที่ฉันจะ int
ที่เล็กที่สุดที่ฉันไม่ควรจะติดตาม

1483
01:14:13,280 --> 01:14:16,150
ของค่า แต่ตำแหน่ง

1484
01:14:16,150 --> 01:14:20,850
int = smallest_location ในครั้งนี้
กรณีเราก็จะทำผม

1485
01:14:20,850 --> 01:14:22,390
เราจำเป็นต้องรู้ว่ามันอยู่ที่ไหน

1486
01:14:22,390 --> 01:14:26,820
เรามีที่ส่วนท้ายของรหัสและเรา
ตระหนักว่าเรามีความคิดที่มันก็ไม่

1487
01:14:26,820 --> 01:14:29,810
และอื่น ๆ อีกครั้งที่เรามีการทำแผนที่
นี้ 00:59

1488
01:14:29,810 --> 01:14:32,890
พวกคุณเขียนโปรแกรมนี้จะของคุณเอง
อาจจะได้รับปัญหาเดียวกัน

1489
01:14:32,890 --> 01:14:34,130
วิธี heck ฉันจะหามันได้หรือไม่

1490
01:14:34,130 --> 01:14:36,720
แล้วคุณจะรู้ว่ารอผม
ต้องติดตามว่า

1491
01:14:36,720 --> 01:14:38,500
>> ดังนั้นถ้ามีขนาดเล็กมากขึ้น
กว่าค่าที่เจ

1492
01:14:38,500 --> 01:14:39,740
เราตั้งค่าที่เล็กที่สุดเท่ากับค่าเจ

1493
01:14:39,740 --> 01:14:42,090
เราไม่อะไรที่ต้องเปลี่ยน

1494
01:14:42,090 --> 01:14:43,710
คอนสแตนติ, สิ่งที่อื่นทำ
เราจำเป็นต้องเปลี่ยน

1495
01:14:43,710 --> 01:14:44,560
>> นักเรียน: สถานที่ตั้ง

1496
01:14:44,560 --> 01:14:45,270
>> เจสัน Hirshhorn: แน่นอน

1497
01:14:45,270 --> 01:14:46,925
เพื่อให้ฉันบรรทัดในรหัสที่

1498
01:14:46,925 --> 01:14:53,310
>> นักเรียน: smallest_location = เจ

1499
01:14:53,310 --> 01:14:54,790
>> เจสัน Hirshhorn: แน่นอน

1500
01:14:54,790 --> 01:14:58,210
แล้วลงที่ท้ายที่สุดถ้าเราต้องการที่จะ
ใส่จุดเริ่มต้นของรายการที่

1501
01:14:58,210 --> 01:15:00,790
จำนวนที่เล็กที่สุดเป็นวิธีการที่
เราจะดูที่

1502
01:15:00,790 --> 01:15:02,200
จำนวนที่เล็กที่สุดคือ?

1503
01:15:02,200 --> 01:15:03,580
มาร์คัส?

1504
01:15:03,580 --> 01:15:08,530
>> นักเรียน: จำนวนที่เล็กที่สุดคือ
ตั้งอยู่ในสถานที่มีขนาดเล็กที่สุด

1505
01:15:08,530 --> 01:15:12,230
>> เจสัน Hirshhorn: ดังนั้นที่ค่า
smallest_location

1506
01:15:12,230 --> 01:15:14,700
และสิ่งที่เราใส่มี

1507
01:15:14,700 --> 01:15:17,600
จุดเริ่มต้นของ
รายการสิ่งที่

1508
01:15:17,600 --> 01:15:19,710
>> นักเรียน: เราไม่ทราบจริงๆ
อีกต่อไปเพราะเราเขียนทับ

1509
01:15:19,710 --> 01:15:23,250
ดังนั้นจึงเป็นสถานที่เปลี่ยน
ของทั้งสองสาย?

1510
01:15:23,250 --> 01:15:26,110
หากคุณสลับทั้งสองเส้นรอบ

1511
01:15:26,110 --> 01:15:30,740
>> เจสัน Hirshhorn: ตกลงดังนั้นที่เราทำไม่ได้
อีกต่อไปเพราะเราได้ตั้งค่าสาย

1512
01:15:30,740 --> 01:15:31,960
ก่อนที่ค่าฉันไปหาน้อยที่สุด

1513
01:15:31,960 --> 01:15:33,810
ดังนั้นเราจึงหายไปที่ค่าเริ่มต้น

1514
01:15:33,810 --> 01:15:37,350
ดังนั้นคุณกล่าวว่าการแลกเปลี่ยนทั้งสองสาย

1515
01:15:37,350 --> 01:15:41,780
ดังนั้นตอนนี้วางจุดเริ่มต้นของรายการ
ซึ่งมีจำนวนที่เล็กที่สุดคือ

1516
01:15:41,780 --> 01:15:47,060
ดังนั้น smallest_location เท่ากับค่าฉัน

1517
01:15:47,060 --> 01:15:51,310
นั่นคือจุดเริ่มต้นของการเคลื่อนไหวนี้
ส่วนที่ไม่ได้คัดแยกของรายการ

1518
01:15:51,310 --> 01:15:52,090
สถานที่เล็กที่สุด

1519
01:15:52,090 --> 01:15:54,860
แล้วฉันเป็นค่าที่เรากำลังจะย้าย
จำนวนน้อยที่สุดที่

1520
01:15:54,860 --> 01:15:57,450
>> ที่ทำให้รู้สึกว่าทำไมเรา
ก็จะทำให้การแลกเปลี่ยนที่

1521
01:15:57,450 --> 01:15:59,650
เราจะมีการเขียนทับค่าที่ -
สิ่งที่คุณอาจจะมีอีก

1522
01:15:59,650 --> 01:16:02,740
คิดออกและพบว่าจีดีพี

1523
01:16:02,740 --> 01:16:05,310
ดังนั้นเราจึงได้รับการดูแล
ทั้งหมด pseudocode

1524
01:16:05,310 --> 01:16:10,935
มีอะไรอีกที่เรา
ต้องเขียนที่นี่

1525
01:16:10,935 --> 01:16:14,911
ทุกคนสามารถคิดอะไร?

1526
01:16:14,911 --> 01:16:16,180
>> นักศึกษา: คุณจะรู้ได้อย่างไร
เมื่อคุณกำลังทำ

1527
01:16:16,180 --> 01:16:17,680
>> เจสัน Hirshhorn: วิธีที่เราทำ
รู้ว่าเรากำลังทำอะไร

1528
01:16:17,680 --> 01:16:18,890
คำถามที่ดี

1529
01:16:18,890 --> 01:16:21,684
ดังนั้นทำอย่างไรเรารู้ว่าเมื่อเราดำเนินการเสร็จแล้ว

1530
01:16:21,684 --> 01:16:24,720
>> นักเรียน: สร้างตัวแปรให้นับ
หากมีการแลกเปลี่ยนที่ทำหรือไม่

1531
01:16:24,720 --> 01:16:27,810
และผ่านผ่าน

1532
01:16:27,810 --> 01:16:30,180
>> เจสัน Hirshhorn: OK

1533
01:16:30,180 --> 01:16:31,800
ที่จะทำงานในการเรียงลำดับฟอง

1534
01:16:31,800 --> 01:16:35,210
แต่สำหรับการจัดเรียงเลือกถ้าเราทำไม่ได้
ทำให้การแลกเปลี่ยนที่ก็อาจจะมี

1535
01:16:35,210 --> 01:16:38,670
เพราะค่าที่น้อยที่สุดคือ
ในสถานที่ที่เหมาะสมของ

1536
01:16:38,670 --> 01:16:41,240
เราอาจจะมีรายการที่ 1, 2, 4, 3

1537
01:16:41,240 --> 01:16:42,830
ครั้งที่สองผ่านทางเรา
จะไม่ทำให้สัญญาใด ๆ

1538
01:16:42,830 --> 01:16:47,260
เราจะอยู่กับจำนวน 2 แต่เราจะ
ยังคงต้องให้ไป

1539
01:16:47,260 --> 01:16:49,390
ดังนั้นเราต้องติดตามเมื่อ
ที่เรากำลังทำหรือไม่เราเพียงแค่ต้องการที่จะไป

1540
01:16:49,390 --> 01:16:50,640
จนนี้เสร็จสมบูรณ์?

1541
01:16:50,640 --> 01:16:54,098

1542
01:16:54,098 --> 01:16:56,740
>> นักเรียน: เราก็สามารถไป
จนกว่าจะมีการดำเนินการเสร็จสิ้น

1543
01:16:56,740 --> 01:16:58,090
>> เจสัน Hirshhorn: เราสามารถเพียง
ไปจนกว่าจะถึงนี้จะเสร็จสิ้น

1544
01:16:58,090 --> 01:17:01,720
ในการเรียงลำดับฟองคุณตรงขวา
เจฟฟ์และ Aleha กับทางออกของคุณ -

1545
01:17:01,720 --> 01:17:04,990
มันเป็นสิ่งที่ดีในการติดตามของวิธีการที่หลาย
สัญญาที่คุณทำเพราะในฟอง

1546
01:17:04,990 --> 01:17:07,920
จัดเรียงถ้าคุณทำในความเป็นจริงทำให้ไม่มีสัญญาแลกเปลี่ยน,
คุณกำลังทำและคุณอาจจะสามารถตัดของคุณ

1547
01:17:07,920 --> 01:17:09,000
ปัญหาลงเล็กน้อย

1548
01:17:09,000 --> 01:17:11,440
แต่สำหรับการจัดเรียงการเลือกคุณได้จริงๆ
ได้ไปผ่านไปยังจุดสิ้นสุดของ

1549
01:17:11,440 --> 01:17:14,940
รายการแต่ละครั้งประมาณ

1550
01:17:14,940 --> 01:17:16,200
>> ดังนั้นนี่คือที่

1551
01:17:16,200 --> 01:17:18,530
เรามีสองนาทีที่เหลือ

1552
01:17:18,530 --> 01:17:21,560
ขอให้ทุกคน

1553
01:17:21,560 --> 01:17:24,340
ผมขอเพียงแค่เปิดหาที่นี่และทำให้
แน่ใจว่าฉันในความเป็นจริงการเรียกขึ้นไป -

1554
01:17:24,340 --> 01:17:25,610
ฉันไม่ได้เรียกร้องการจัดเรียงฟอง

1555
01:17:25,610 --> 01:17:29,230
ลองเปลี่ยนนี้ในการเรียงลำดับการเลือก

1556
01:17:29,230 --> 01:17:31,060
ทำให้ทุก. / หา

1557
01:17:31,060 --> 01:17:32,360
ลองหา 42

1558
01:17:32,360 --> 01:17:38,110
เวลาที่เรากำลังจะผ่านไปนี้
รายการไม่ได้คัดแยกเพราะมันควรจะเรียงลำดับ

1559
01:17:38,110 --> 01:17:43,790
ครั้งแรกต่อการหารหัส - ควรเรียงลำดับ
ครั้งแรกที่ใช้ฟังก์ชั่นการจัดเรียงของเราแล้ว

1560
01:17:43,790 --> 01:17:44,995
มองหาสิ่งที่

1561
01:17:44,995 --> 01:17:46,245
นิ้วมือข​​องทุกคนข้าม

1562
01:17:46,245 --> 01:17:48,530

1563
01:17:48,530 --> 01:17:49,370
>> โอ้ความดีของฉัน

1564
01:17:49,370 --> 01:17:50,800
โอ้หัวใจของฉันได้รับการตี

1565
01:17:50,800 --> 01:17:52,320
เพื่อให้เป็นที่ถูกต้อง

1566
01:17:52,320 --> 01:17:57,270
ในความเป็นจริงถ้าเราวิ่งมากขึ้น
อย่างกว้างขวางรหัสเท่าที่ฉันสามารถ

1567
01:17:57,270 --> 01:17:59,280
บอกเป็นที่ถูกต้องสมบูรณ์

1568
01:17:59,280 --> 01:18:02,150
มีคำแนะนำบางส่วน
ฉันจะมีให้คุณ

1569
01:18:02,150 --> 01:18:06,215
ตัวอย่างเช่น 15 และ 16 ดูเหมือน
ซ้ำซ้อนน้อย

1570
01:18:06,215 --> 01:18:09,450
ดูเหมือนว่าคุณไม่จำเป็นต้อง
จำเป็นที่จะต้องประหยัดทั้งผู้ที่

1571
01:18:09,450 --> 01:18:12,790
หากคุณมีสถานที่เล็กที่สุดที่คุณ
สามารถหาค่าที่น้อยที่สุดโดย

1572
01:18:12,790 --> 01:18:14,750
ค่าการพิมพ์ของฉัน

1573
01:18:14,750 --> 01:18:18,100
>> ดังนั้นถ้าผมจะถูกจัดลำดับรหัสของคุณ
ซึ่งในความเป็นจริงฉันจะเป็นฉัน

1574
01:18:18,100 --> 01:18:21,160
อาจจะใช้เวลาปิดจุดถ้าคุณ
รวมทั้งสองแบบนี้เพราะคุณ

1575
01:18:21,160 --> 01:18:22,670
ไม่จำเป็นต้องมีทั้งสองแบบนี้

1576
01:18:22,670 --> 01:18:25,400
หากคุณมีสถานที่ที่คุณสามารถ
ได้อย่างง่ายดายมากได้รับค่า

1577
01:18:25,400 --> 01:18:27,520
และดูเหมือนว่าแปลก ๆ
ในการจัดเก็บทั้งสอง

1578
01:18:27,520 --> 01:18:31,070
อาจจะไม่ได้ใช้จุด แต่
แน่นอนความคิดเห็นที่ว่าอาจจะเป็น

1579
01:18:31,070 --> 01:18:32,670
ไม่ใช่ทางเลือกที่โวหาร
ที่คุณต้องทำ

1580
01:18:32,670 --> 01:18:35,290
แน่นอนยังคงรหัส
ทำงานสมบูรณ์ดี

1581
01:18:35,290 --> 01:18:36,860
>> ดังนั้นน่าเสียดายที่เราไม่ได้
ได้รับการจัดเรียงฟอง

1582
01:18:36,860 --> 01:18:37,940
ฉันขอโทษเกี่ยวกับว่า

1583
01:18:37,940 --> 01:18:39,135
เราได้เลือกการจัดเรียงเสร็จ

1584
01:18:39,135 --> 01:18:41,450
ไม่มีใครมีคำถามสุดท้ายใด ๆ
เกี่ยวกับการจัดเรียงการเลือก?

1585
01:18:41,450 --> 01:18:44,320

1586
01:18:44,320 --> 01:18:47,690
>> ตกลงก่อนที่เราจะออกหัวฉันต้องการให้คุณ
ที่จะเปิดเบราว์เซอร์ Chrome ของคุณ

1587
01:18:47,690 --> 01:18:54,340
ขออภัยที่เป็นเพียงปลั๊กที่เห็นได้ชัด
สำหรับประเภทหนึ่งของเบราว์เซอร์อินเทอร์เน็ต

1588
01:18:54,340 --> 01:18:57,770
คุณสามารถเปิดชนิดของเบราว์เซอร์ใด ๆ
แต่มันอาจจะเป็นโครเมี่ยม

1589
01:18:57,770 --> 01:19:01,250
และไปที่เว็บไซต์ต่อไปนี้ -

1590
01:19:01,250 --> 01:19:06,410
sayat.me/cs50

1591
01:19:06,410 --> 01:19:07,685
หากคุณไม่ได้พิมพ์ในเครื่องคอมพิวเตอร์ของคุณ
ตอนนี้คุณกำลังอย่างชัดเจน

1592
01:19:07,685 --> 01:19:10,210
ไม่ได้ทำมันทอม

1593
01:19:10,210 --> 01:19:12,870
>> และโปรดทำอย่างใดอย่างหนึ่งที่เหมาะสม
ในขณะนี้หรือในชั่วโมงถัดไป -

1594
01:19:12,870 --> 01:19:14,260
ให้ข้อเสนอแนะบางอย่างฉัน

1595
01:19:14,260 --> 01:19:15,660
นี้เป็นเพียงส่วนสอง

1596
01:19:15,660 --> 01:19:18,060
เรามีอื่น ๆ อีกมากมายด้วยกันดังนั้นฉัน
มีจำนวนมากในการปรับปรุงห้องพัก

1597
01:19:18,060 --> 01:19:19,620
ฉันหวังว่ายังไม่ได้ทำบางสิ่งบางอย่างที่ดี

1598
01:19:19,620 --> 01:19:22,160
เพื่อให้คุณสามารถทำให้ฉันรู้สึกไม่ดีเลย แต่ถ้า
คุณยังต้องการที่จะให้ฉันยิ้ม

1599
01:19:22,160 --> 01:19:24,250
ใบหน้าฉันอยากจะขอบคุณที่ได้เป็นอย่างดี

1600
01:19:24,250 --> 01:19:25,330
ที่เติมเข้ามา

1601
01:19:25,330 --> 01:19:28,210
>> และมีหนึ่งนาทีที่เหลือ
ว่าเป็นสัปดาห์ที่สาม

1602
01:19:28,210 --> 01:19:30,750
ฉันจะยืนอยู่นอกสำหรับบิต
ถ้าคุณมีคำถามใด ๆ

1603
01:19:30,750 --> 01:19:32,220
ผมจะเห็นพวกคุณใน
บรรยายในวันพรุ่งนี้

1604
01:19:32,220 --> 01:19:34,742