[ಸಂಗೀತ]
>> DAVID MALAN: ಈ CS50 ಹೊಂದಿದೆ.
ಮತ್ತು ಈ ಆರಂಭದ ಮತ್ತು ಎರಡೂ ಅಕ್ಷರಶಃ ಬಹುತೇಕ ಕೊನೆಯ ನಂತಹ ಬೇಕಾಗುತ್ತದೆ
ವಾರದ ಆರು.
>> ನಾನು ಹಂಚಿಕೊಳ್ಳಲು ಎಂದೆನಿಸಿತ್ತು ಒಂದು ಮೋಜಿನ ವಾಸ್ತವವಾಗಿ ಸ್ವಲ್ಪ.
ನಾನು ಈ ಮೇಲಕ್ಕೆಳೆಯಲ್ಪಡುತ್ತದೆ ಮಾಡಿದ್ದೀರಿ ಕಳೆದ ಸೆಮಿಸ್ಟರ್ ಡೇಟಾವನ್ನು.
ನೀವು ಪ್ರತಿ ಮೇಲೆ ಕೇಳುತ್ತೇವೆ ಎಂದು ಸ್ಮರಿಸಿಕೊಳ್ಳಲು ಪು ಸೆಟ್ ರೂಪ ನೀವು ಆನ್ಲೈನ್ ವೀಕ್ಷಿಸಿದರು ಬಂದಿದೆ
ಅಥವಾ ನೀವು ವೈಯಕ್ತಿಕವಾಗಿ ವ್ಯಾಸಂಗ ಮಾಡಿದ ವೇಳೆ.
ಇಲ್ಲಿ ಮಾಹಿತಿ ಇದೆ.
ಆದ್ದರಿಂದ ಇಂದು ತುಂಬಾ ಊಹಿಸಬಹುದಾದ ಆಗಿತ್ತು.
ಆದರೆ ನಾವು ಸ್ವಲ್ಪ ಖರ್ಚು ಬೇಕಾಗಿದ್ದಾರೆ ಸಮಯ ನಿಮ್ಮೊಂದಿಗೆ ಆದಾಗ್ಯೂ.
ಯಾರಾದರೂ ಏಕೆ ಈ ಅಭಿಪ್ರಾಯ ಬಯಸುವಿರಾ ಗ್ರಾಫ್, ಕೆಳಗೆ, ಕೆಳಗೆ, ಆದ್ದರಿಂದ ಮೊನಚುಳ್ಳ ಆಗಿದೆ
ಸ್ಥಿರವಾಗಿ?
ಏನು ಶಿಖರಗಳು ಪ್ರತಿ ಮಾಡಲು ಮತ್ತು ಸೌಟಿನಿಂದ ಪ್ರತಿನಿಧಿಸುತ್ತವೆ?
>> ಪ್ರೇಕ್ಷಕರು: [ಕೇಳಿಸುವುದಿಲ್ಲ]
DAVID MALAN: ವಾಸ್ತವವಾಗಿ.
ಮತ್ತು ಹೆಚ್ಚು ಉಲ್ಲಾಸವಾಗುವಂತೆ, ನಿಷೇಧಿಸಿದ ದೇವರು, ನಾವು ಒಂದು ಶುಕ್ರವಾರ ಒಂದು ಉಪನ್ಯಾಸ ಹಿಡಿದಿಟ್ಟುಕೊಳ್ಳುತ್ತದೆ
ಸೆಮಿಸ್ಟರ್ ಆರಂಭದಲ್ಲಿ, ನಾವು ಸಂಭವಿಸಿ ನೋಡಿ ಇಲ್ಲಿದೆ.
ಇವತ್ತು ನಾವು ಸ್ವಲ್ಪ ಭಾಗವಹಿಸಬೇಕೆಂದು ಅಕ್ಷಾಂಶ ರಚನೆಗಳ ಬಗ್ಗೆ ಹೆಚ್ಚು.
ಮತ್ತು ನೀವು ಒಂದು ಘನ ಹೆಚ್ಚು ನೀಡಲು ಐದು ನಲ್ಲಿ ಸಮಸ್ಯೆಗಳು, ಮಾನಸಿಕ ಮಾದರಿ,
ಇದು ಮೀರಿದೆ.
ತಪ್ಪು, ಇದರಲ್ಲಿ, ನಾವು ಮಾಡುತ್ತೇವೆ ನೀವು ಒಂದು ಪಠ್ಯ ಕಡತವನ್ನು ಹ್ಯಾಂಡ್ ಕೆಲವು 100,000
ಜೊತೆಗೆ ಇಂಗ್ಲೀಷ್ ಪದಗಳನ್ನು, ಮತ್ತು ನೀವು ಎಂದು ನೀನು
ಜಾಣತನದಿಂದ ಅವುಗಳನ್ನು ಲೋಡ್ ಮಾಡಲು ಹೇಗೆ ಲೆಕ್ಕಾಚಾರ ಮೆಮೊರಿಗೆ, ರಾಮ್, ಕೆಲವು ಡೇಟಾವನ್ನು ಬಳಸಿ
ನಿಮ್ಮ ಆಯ್ಕೆಯ ರಚನೆ.
>> ಈಗ ಅಂತಹ ಅಕ್ಷಾಂಶ ರಚನೆ ಸಾಧ್ಯವೋ ಇರುವಂತಿಲ್ಲ ಬಹುಶಃ, ಆದರೆ,
ಸಾಕಷ್ಟು ಸರಳ ಲಿಂಕ್ ಪಟ್ಟಿ ಇದು ನಾವು ಕಳೆದ ಬಾರಿ ಪರಿಚಯಿಸಲಾಯಿತು.
ಮತ್ತು ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿ ಕನಿಷ್ಠ ಹೊಂದಿತ್ತು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಮೇಲೆ ಒಂದು ಅನುಕೂಲ.
ಒಂದು ಪ್ರಯೋಜನ ಏನು ವಾದಯೋಗ್ಯವಾಗಿ ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿ?
>> ಪ್ರೇಕ್ಷಕರು: ಒಳಸೇರಿಸುವಿಕೆ.
>> DAVID MALAN: ಒಳಸೇರಿಸುವಿಕೆ.
ಆ ಮೂಲಕ ಅರ್ಥವೇನು?
>> ಪ್ರೇಕ್ಷಕರು: ಎನಿವೇರ್ ಜೊತೆಗೆ ಪಟ್ಟಿ [ಕೇಳಿಸುವುದಿಲ್ಲ].
>> DAVID MALAN: ಗುಡ್.
ಆದ್ದರಿಂದ ನೀವು ಒಂದು ಅಂಶ ಎಲ್ಲೆಲ್ಲಿ ಸೇರಿಸುತ್ತವೆ ನೀವು ಪಟ್ಟಿಯ ಮಧ್ಯದಲ್ಲಿ ಬಯಸುವ
ಏನು ನಡೆ ಮಾಡದೆಯೇ, ಇದು ನಮ್ಮ ಬೇರ್ಪಡಿಸುವ, ತೀರ್ಮಾನಿಸಿದರು
ಚರ್ಚೆಗಳು, ಅಲ್ಲ ಒಳ್ಳೆಯದು ಎಂದೇನೂ,
ಇದು ಸಮಯ ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ ಏಕೆಂದರೆ ವಾಸ್ತವವಾಗಿ ಸರಿಸಲು ಆ ಮಾನವರ ಎಲ್ಲಾ ಎಡ ಅಥವಾ ಬಲ.
ಆದ್ದರಿಂದ ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿಯನ್ನು, ನೀವು ಕೇವಲ malloc ಜೊತೆ ನಿಯೋಜಿಸಿ, ಒಂದು ಹೊಸ ನೋಡ್,
ತದನಂತರ ಒಂದೆರಡು ಅಪ್ಡೇಟ್ ಪಾಯಿಂಟರ್ಗಳ ಎರಡು, ಮೂರು ಕಾರ್ಯಾಚರಣೆಗಳು max--
ಮತ್ತು ನಾವು ಯಾರಾದರೂ ಸ್ಲಾಟ್ ಸಾಧ್ಯವಾಯಿತು ಕೋರುತ್ತೇವೆ ಪಟ್ಟಿಯನ್ನು ನಗರದಲ್ಲಿ ರಲ್ಲಿ.
>> ಬೇರೆ ಏನು ಅನುಕೂಲಕರವಾಗಿತ್ತು ಸಂಬಂಧಿಸಿದ ಪಟ್ಟಿಯ ಬಗ್ಗೆ?
ಹೌದು?
>> ಪ್ರೇಕ್ಷಕರು: [ಕೇಳಿಸುವುದಿಲ್ಲ]
DAVID MALAN: ಪರ್ಫೆಕ್ಟ್.
ಪರ್ಫೆಕ್ಟ್.
ಇದು ನಿಜವಾಗಿಯೂ ಕ್ರಿಯಾತ್ಮಕ.
ಮತ್ತು ನೀವು ಒಪ್ಪಿಸುವ ಇಲ್ಲ, ಮುಂಚಿತವಾಗಿ, ಕೆಲವು ನಿರ್ದಿಷ್ಟ ಗಾತ್ರಕ್ಕೆ
ಮೆಮೊರಿಯ ಚಂಕ್, ನಿಮಗೆ ಹೊಂದಿರುತ್ತದೆ ಸಹಿತ, ಮೇಲಿಂದ ಇದು
ನೀವು ಮಾತ್ರ ನೋಡ್ಗಳನ್ನು ನಿಯೋಜಿಸಿ ಎಂದು ಹೊಂದಿದೆ ಬೇಡಿಕೆ ಮೂಲಕ ಮಾತ್ರ ಹೆಚ್ಚು ಜಾಗವನ್ನು ಬಳಸಿಕೊಂಡು
ನೀವು ನಿಜವಾಗಿಯೂ ಅಗತ್ಯವಿದೆ ಎಂದು.
ಸಹಿತ ಇದಕ್ಕೆ ವಿರುದ್ಧವಾಗಿ, ನೀವು ಮಾಡಬಹುದು ಆಕಸ್ಮಿಕವಾಗಿ ಸ್ವಲ್ಪ ನಿಯೋಜಿಸಿ.
ಮತ್ತು ಅದು ಕೇವಲ ವಿಶೇಷವೇನು ಕುತ್ತಿಗೆ ನೋವು ಎಂದು
ಹೊಸ ದೊಡ್ಡ ವ್ಯೂಹ ಪುನರ್ವಿಂಗಡಿಸು, ನಕಲಿಸಿ ಎಲ್ಲವನ್ನೂ, ಹಳೆಯ ಶ್ರೇಣಿಯನ್ನು ಮುಕ್ತಗೊಳಿಸಲು
ಮತ್ತು ನಿಮ್ಮ ವ್ಯಾಪಾರ ಬಗ್ಗೆ ಸರಿಸಲು.
ಅಥವಾ ಕಳಪೆ, ನೀವು ರೀತಿಯಲ್ಲಿ ನಿಯೋಜಿಸಿ ಇರಬಹುದು ನೀವು ವಾಸ್ತವವಾಗಿ ಅಗತ್ಯವಿದೆ ಹೆಚ್ಚು ಮೆಮೊರಿ,
ಮತ್ತು ಆದ್ದರಿಂದ ನೀವು ಒಂದು ಹೊಂದಿವೆ ಎಂದು ನೀನು ಆದ್ದರಿಂದ ಮಾತನಾಡಲು, ರಚನೆಯ ವಿರಳ-ಜನಸಾಂದ್ರತೆಯ.
>> ಆದ್ದರಿಂದ ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿ ಈ ನೀವು ನೀಡುತ್ತದೆ ಚೈತನ್ಯದ ಮತ್ತು ನಮ್ಯತೆ ಅನುಕೂಲಗಳು
ಅಳವಡಿಕೆಗಳು ಮತ್ತು ಅಳಿಸುವಿಕೆಗಳು ಜೊತೆ.
ಆದರೆ ಖಚಿತವಾಗಿ ಹಣ ಬೆಲೆ ಇರಬೇಕು.
ವಿಷಯಗಳನ್ನು ವಾಸ್ತವವಾಗಿ, ಒಂದು ರಸಪ್ರಶ್ನೆ ಶೂನ್ಯ ಪರಿಶೋಧಿಸಿದರು
ಆಗಿತ್ತು ವಿನಿಮಯಗಳಿಗೆ ಒಂದೆರಡು ನಾವು ಇದುವರೆಗಿನ ನೋಡಿದ್ದೇವೆ.
ಆದ್ದರಿಂದ ಒಂದು ಒಂದು ಹಣ ಬೆಲೆ ಅಥವಾ ಇಲ್ಲಿದೆ ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿ ತೊಂದರೆಯೂ?
ಹೌದು.
>> ಪ್ರೇಕ್ಷಕರು: ಇಲ್ಲ ಯಾದೃಚ್ಛಿಕ ಪ್ರವೇಶ.
>> DAVID MALAN: ಇಲ್ಲ ಯಾದೃಚ್ಛಿಕ ಪ್ರವೇಶ.
ಆದರೆ ಯಾರು ಕೇಳ್ತಾರೆ?
ಯಾದೃಚ್ಛಿಕ ಪ್ರವೇಶ ಬಲವಾದ ಧ್ವನಿ ಇಲ್ಲ.
>> ಪ್ರೇಕ್ಷಕರು: [ಕೇಳಿಸುವುದಿಲ್ಲ]
DAVID MALAN: ನಿಖರವಾಗಿ.
ನೀವು ಬಯಸಿದರೆ ಒಂದು ನಿರ್ದಿಷ್ಟ ಅಲ್ಗಾರಿದಮ್
ಮತ್ತು ನನಗೆ ನಿಜವಾಗಿ ಸಲಹೆ ಅವಕಾಶ ನಿರ್ದಿಷ್ಟವಾಗಿ ಬೈನರಿ ಸರ್ಚ್, ಇದು
ನಾವು ಸಾಕಷ್ಟು ಬಿಟ್ ಬಳಸಲಾಗುತ್ತದೆ ಮಾಡಿದ ಒಂದಾಗಿದೆ ನೀವು ಯಾದೃಚ್ಛಿಕ ಪ್ರವೇಶ ಹೊಂದಿಲ್ಲ ವೇಳೆ,
ನೀವು ಸರಳ ಅಂಕಗಣಿತದ ಮಾಡಲು ಸಾಧ್ಯವಿಲ್ಲ ಮಧ್ಯಮ ಅಂಶ ಹುಡುಕುವ
ಮತ್ತು ಹಕ್ಕನ್ನು ಜಿಗಿತದ.
ಬದಲಾಗಿ ನೀವು ಮೊದಲು ಪ್ರಾರಂಭಿಸಬೇಕು ಅಂಶ ಮತ್ತು ರೇಖೆಯಾಗಿ ಎಡದಿಂದ ಹುಡುಕಲು
ಬಲಕ್ಕೆ ನೀವು ಹುಡುಕಲು ಬಯಸುವ ಮಧ್ಯಮ ಅಥವಾ ಇತರ ಅಂಶ.
>> ಪ್ರೇಕ್ಷಕರು: ಬಹುಶಃ ಹೆಚ್ಚಿನ ಮೆಮೊರಿ ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ.
>> DAVID MALAN: ಹೆಚ್ಚಿನ ಮೆಮೊರಿ ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ.
ಅಲ್ಲಿ ಹೆಚ್ಚುವರಿ ಆಗಿದೆ ನೆನಪಿಗಾಗಿ ಬರುವ ವೆಚ್ಚ?
>> ಪ್ರೇಕ್ಷಕರು: [ಕೇಳಿಸುವುದಿಲ್ಲ]
DAVID MALAN: ನಿಖರವಾಗಿ.
ಇಲ್ಲಿ ಈ ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ಪೂರ್ಣಾಂಕಗಳ ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿ
ಮತ್ತು ಇನ್ನೂ ನಾವು ಡಬಲ್ ಆಗಿರುವ ಮೆಮೊರಿಯ ಪ್ರಮಾಣವನ್ನು
ನಾವು ಈ ಪಾಯಿಂಟರ್ಗಳ ಸಂಗ್ರಹಿಸುವ ಮೂಲಕ ಅಗತ್ಯವಿದೆ.
ಒಂದು ದೊಡ್ಡ ಒಪ್ಪಂದ ಈಗ ಕಡಿಮೆ ನಿಮ್ಮ ಸ್ಟ್ರಕ್ಟ್ಸ್ಳ ದೊಡ್ಡ ಪಡೆಯಲು
ಮತ್ತು ನೀವು ನಾಟ್ ಹಲವಾರು ಸಂಗ್ರಹಿಸಲು ನೀವು ಆದರೆ ಬಹುಶಃ ವಿದ್ಯಾರ್ಥಿ ಅಥವಾ ಇತರ ಕೆಲವು ವಸ್ತುವನ್ನು.
ಆದರೆ ಪಾಯಿಂಟ್ ಖಂಡಿತವಾಗಿಯೂ ಉಳಿದಿದೆ.
ಆದ್ದರಿಂದ ಕಾರ್ಯಾಚರಣೆಗಳ ಒಂದು ಸಂಖ್ಯೆ ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು ಮೇಲೆ ಕರೆಸಲಾಯಿತು
n-- ರೇಖೀಯ ದೊಡ್ಡ ಒ ಇದ್ದರು.
ಅಳವಡಿಕೆ ಅಥವಾ ಹುಡುಕಾಟ ವಿಷಯಗಳನ್ನು ಅಥವಾ ಸಂದರ್ಭದಲ್ಲಿ ಒಂದು ಅಂಶ ಅಳಿಸುವಿಕೆಗೆ
ಅಂತ್ಯಕಾಲದಲ್ಲಿ ಎಂದು ಸಂಭವಿಸಿದ ಅದನ್ನು ವಿಂಗಡಿಸುತ್ತದೆ ಅಥವಾ ಅಲ್ಲ ಎಂದು ಪಟ್ಟಿ.
>> ಕೆಲವೊಮ್ಮೆ ನೀವು ಅದೃಷ್ಟ ಪಡೆಯಲು ಮತ್ತು ಇರಬಹುದು ಈ ಕಾರ್ಯಾಚರಣೆಗಳಿಗೆ ಆದ್ದರಿಂದ ಕೆಳಗಿನ ಪರಿಮಿತಿ
ನೀವು ಇಂತಹ ನಿರಂತರ ಸಮಯ ಇರಬಹುದು ಯಾವಾಗಲೂ ಮೊದಲ ಅಂಶ ನೋಡಿ,
ಉದಾಹರಣೆಗೆ.
ಆದರೆ ಅಂತಿಮವಾಗಿ, ನಾವು ಭರವಸೆ ಪವಿತ್ರ ಪಾನಪಾತ್ರೆ ಸಾಧಿಸಲು
ಅಕ್ಷಾಂಶ ರಚನೆಗಳು, ಅಥವಾ ಕೆಲವು ಅಂದಾಜು ಅದರ,
ಸ್ಥಿರ ಸಮಯ ಮೂಲಕ.
ನಾವು ಅಂಶಗಳನ್ನು ಹುಡುಕಲು ಅಥವಾ ಅಂಶಗಳನ್ನು ಸೇರಿಸಬಹುದು ಅಥವಾ ಪಟ್ಟಿಯಿಂದ ಅಂಶಗಳನ್ನು ತೆಗೆದು?
ನಾವು ಸಾಕಷ್ಟು ಶೀಘ್ರದಲ್ಲೇ ನೋಡಿ ಹಾಗಿಲ್ಲ.
ಮತ್ತು ಇದು ಒಂದು ತಿರುಗಿದರೆ ನಾವು ಆರ್ ಕಾರ್ಯವಿಧಾನಗಳ
ಇಂದು ಬಳಸಲು ಪ್ರಾರಂಭಿಸುತ್ತಾರೆ, ಪು ವಾರ್ಷಿಕ ಬಳಕೆಯ, ಐದು ಸೆಟ್
ವಾಸ್ತವವಾಗಿ ಬಹಳ ನಿಕಟವಾಗಿದೆ.
ಉದಾಹರಣೆಗೆ, ಇದು ಒಂದು ಗುಂಪೇ ವೇಳೆ ಪರೀಕ್ಷೆಯಲ್ಲಿ ಪುಸ್ತಕಗಳ, ಪ್ರತಿಯೊಂದೂ
ವಿದ್ಯಾರ್ಥಿಯ ಮೊದಲ ಹೊಂದಿದೆ ಇದು ಮೇಲೆ ಮತ್ತು ಕೊನೆಯ ಹೆಸರನ್ನು ಹೆಸರಿಸಿ,
ಮತ್ತು ನಾನು ಅವುಗಳನ್ನು ತೆಗೆದುಕೊಳ್ಳಲು ಪರೀಕ್ಷೆಯಲ್ಲಿ ಕೊನೆಯಲ್ಲಿ,
ಮತ್ತು ಅವರು ಎಲ್ಲಾ ಸಾಕಷ್ಟು ಕೋರುತ್ತೇವೆ ಯಾದೃಚ್ಛಿಕ ಸಲುವಾಗಿ ಹೆಚ್ಚು,
ಮತ್ತು ನಾವು ವಿಂಗಡಿಸುವ ಹೋಗಲು ಬಯಸುವ ಈ ಪರೀಕ್ಷೆಯ ಆದ್ದರಿಂದ ಒಮ್ಮೆ ಶ್ರೇಣೀಕೃತ
ಇದು ಕೇವಲ ಸಾಕಷ್ಟು ಸುಲಭ ಮತ್ತು ವೇಗವಾಗಿ ಅವುಗಳನ್ನು ಮರಳಿ ಹಸ್ತಾಂತರಿಸುವ
ವರ್ಣಮಾಲೆಯ ವಿದ್ಯಾರ್ಥಿಗಳಿಗೆ.
ನಿಮ್ಮ ಪ್ರವೃತ್ತಿಯನ್ನು ಏನು ಎಂದು ಈ ರೀತಿಯ ಪರೀಕ್ಷೆಗಳಿಗೆ ರಾಶಿಯನ್ನು ಫಾರ್?
>> ಅಲ್ಲದೆ, ನೀವು ನನ್ನ ಹಾಗೆ, ನೀವು ಈ ಮೀ ಎಂದು ನೋಡಲೆಂದು,
ಆದ್ದರಿಂದ ನಾನು, ರೀತಿಯ ಈ ಪುಟ್ ಪಡೆಯಲಿದ್ದೇನೆ ಈ ನನ್ನ ಮೇಜಿನ ಅಥವಾ ನನ್ನ ನೆಲದ ಅಲ್ಲಿ ವೇಳೆ
ನಾನು ವಿಷಯಗಳನ್ನು ಹರಡುವ ಬಾಗುತ್ತೇನೆ out-- ಅಥವಾ ನನ್ನ ರಚನೆಯ really--
ನಾನು ರಲ್ಲಿ Ms ಎಲ್ಲಾ ಪುಟ್ ಇರಬಹುದು.
ಓಹ್.
ಇಲ್ಲಿ ಒಂದು ಎ ಹಾಗಾಗಿ ಬಹುಶಃ ಇಲ್ಲಿದೆ ಇಲ್ಲಿ ಸುಮಾರು ಮಾಹಿತಿ ಪುಟ್.
ಓಹ್.
ಇಲ್ಲಿ ನಾನು ಪಡೆಯಲಿದ್ದೇನೆ ಮತ್ತೊಂದು ಎ ಇಲ್ಲಿದೆ ಇಲ್ಲಿ ಆ ಹಾಕಲು.
ಇಲ್ಲಿ ಒಂದು ಝಡ್ ಇಲ್ಲಿ ಇನ್ನೊಂದು ಎಂ ಆದ್ದರಿಂದ ಆಗಿದೆ ನಾನು ಈ ರೀತಿಯ ರಾಶಿಗಳು ಮಾಡುವ ಆರಂಭಿಸಬಹುದು.
ಮತ್ತು ನಂತರ ಬಹುಶಃ ನಾನು ನಂತರ ಹೋಗಬೇಕೆಂದು ಮತ್ತು ರೀತಿಯ ಬಹಳ nitpicky-LY ರೀತಿಯ
ವೈಯಕ್ತಿಕ ರಾಶಿಗಳು.
ಆದರೆ ಪಾಯಿಂಟ್ ನಾನು ನೋಡುತ್ತಿದ್ದರು ಸಾಧ್ಯತೆ ನಾನು ಬಲಗೈ ಮನುಷ್ಯ ಇನ್ಪುಟ್
ಮತ್ತು ನಾನು ಕೆಲವು ಲೆಕ್ಕಾಚಾರ ಮಾಡಲಿದೆ ಆ ಇನ್ಪುಟ್ ಆಧಾರದ ನಿರ್ಧಾರ.
ಇದು ಆರಂಭವಾಗುತ್ತದೆ ವೇಳೆ, ಅಲ್ಲಿರುವ ಹೇಳಿದಂತೆ.
ಇದು ಝಡ್ ಆರಂಭವಾಗುತ್ತದೆ, ಅದನ್ನು ಪುಟ್ ನಡುವೆ ಇಲ್ಲ, ಮತ್ತು ಎಲ್ಲವೂ.
>> ಆದ್ದರಿಂದ ಈ ಒಂದು ತಂತ್ರ ಸಾಮಾನ್ಯವಾಗಿ hashing-- ಹೆಚ್ ಎ ಎಸ್ H-- ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ
ಇದು ಸಾಮಾನ್ಯವಾಗಿ ತೆಗೆದುಕೊಳ್ಳುವ ಅರ್ಥ ಇನ್ಪುಟ್ ಮತ್ತು ಲೆಕ್ಕಾಚಾರ ಇನ್ಪುಟ್ ಬಳಸಿ
ಈ ಕೆಳಗಿನ ಸಾಮಾನ್ಯವಾಗಿ ಅನೇಕ, ಮತ್ತು ಸಂಖ್ಯೆ ಒಂದು ಸಂಗ್ರಹ ಸೂಚ್ಯಂಕ
ಧಾರಕ, ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನಂತಹ.
ಆದ್ದರಿಂದ ಅಂದರೆ, ನಾನು ಹೊಂದಿರಬಹುದು ಹ್ಯಾಶ್ ಕ್ರಿಯೆ, ನನ್ನ ತಲೆಯಲ್ಲಿ ಮಾಡುವಂತೆ,
ನಾನು ಯಾರೊಬ್ಬರ ನೋಡಿ ಆ ಆರಂಭವಾಗುತ್ತದೆ ಯಾರು ಹೆಸರು,
ನಾನು ನಕ್ಷೆ ಪಡೆಯಲಿದ್ದೇನೆ ನನ್ನ ತಲೆಯಲ್ಲಿ ಶೂನ್ಯ.
ನಾನು ಝೆಡ್ ಜೊತೆಗೆ ಯಾರಾದರೂ ನೋಡಿ, ನಾನು ಮನುಷ್ಯ ನನ್ನ ತಲೆಯಲ್ಲಿ 25 ಆ ನಕ್ಷೆ ಹೋಗುತ್ತದೆ
ತದನಂತರ ಇರಿಸಲು ಕಳೆದ ಅತ್ಯಂತ ರಾಶಿಯನ್ನು.
>> ಈಗ, ನೀವು ನನ್ನ ಮೆದುಳಿನ ಬಗ್ಗೆ ಯೋಚಿಸುವುದು ಆದರೆ ಸಿ ಪ್ರೋಗ್ರಾಂ, ಏನು ಸಂಖ್ಯೆಯಲ್ಲಿ ಸಾಧ್ಯವೋ
ನೀವು ಅದೇ ಫಲಿತಾಂಶವನ್ನು ಸಾಧಿಸುವ ಅವಲಂಬಿಸಿವೆ?
ಬೇರೆ ರೀತಿಯಲ್ಲಿ ಹೇಳುವುದಾದರೆ, ನೀವು ವೇಳೆ , ASCII ಅಕ್ಷರ ಒಂದು ಹೊಂದಿತ್ತು
ಹೇಗೆ ತಿಳಿಯುತ್ತದೆ ಏನು ಬಕೆಟ್ ಹಾಕಿದರೆ?
ನೀವು ಬಹುಶಃ ಬಯಸುವುದಿಲ್ಲ ಬಕೆಟ್ 65, ಹಾಕಿದರೆ ಇದು
ಅಲ್ಲಿರುವ ಹಾಗೆ ಎಂದು ಯಾವುದೇ ಒಳ್ಳೆಯ ಕಾರಣಕ್ಕಾಗಿ.
ಅಲ್ಲಿ ನೀವು ಒಂದು ಹಾಕಲು ಬಯಸುತ್ತೀರಿ ಅದರ ASCII ಮೌಲ್ಯವನ್ನು ವಿಷಯದಲ್ಲಿ?
ಅಲ್ಲಿ ನೀವು ತನ್ನ ASCII ಮಾಡಲು ಬಯಸುತ್ತೀರಿ ಮೌಲ್ಯದ ಒಂದು ಚುರುಕಾದ ಬಕೆಟ್ ಮಂದಿ
ಹಾಕಿದರೆ?
>> ಪ್ರೇಕ್ಷಕರು: ಮೈನಸ್ ಎ
>> DAVID MALAN: ಹೌದು.
ಆದ್ದರಿಂದ ಮೈನಸ್ ಅಥವಾ ಮೈನಸ್ ವಿಶೇಷವಾಗಿ 65 ಇದು ವೇಳೆ
ಒಂದು ರಾಜಧಾನಿ ಎ ಅಥವಾ 98 ವೇಳೆ ಇದು ಒಂದು ಸಣ್ಣ ಒಂದು ಇಲ್ಲಿದೆ.
ಮತ್ತು ಆದ್ದರಿಂದ ತುಂಬಾ, ನಮಗೆ ಅವಕಾಶ ಎಂದು ಕೇವಲ ಮತ್ತು ಲೆಕ್ಕದ,
ಹಾಗೆ ಒಂದು ಬಕೆಟ್ ಏನೋ ಪುಟ್.
ಆದ್ದರಿಂದ ನಾವು ವಾಸ್ತವವಾಗಿ ತಿರುಗಿದರೆ ಈ ಜೊತೆಗೆ ಸಹ ಕ್ವಿಸ್.
>> ಆದ್ದರಿಂದ ನೀವು ಸುತ್ತು ಮರುಪಡೆಯಲು ಇರಬಹುದು ನಿಮ್ಮ ಮುಖಪುಟದಲ್ಲಿ ಬೋಧನೆ ಸಹ ಹೆಸರು.
ಮತ್ತು TF ನ ಹೆಸರುಗಳು ಆಯೋಜಿಸಲಾಯಿತು ವರ್ಣಮಾಲೆಯ ಈ ಕಾಲಮ್ಗಳನ್ನು,
ಜೊತೆಗೆ, ನಂಬಲು ಅಥವಾ, ಆಗ ನಮಗೆ ಎಲ್ಲಾ 80 ಪ್ಲಸ್
, ಗ್ರೇಡ್ ಇತರ ರಾತ್ರಿ ಒಟ್ಟಿಗೆ ಸಿಕ್ಕಿತು ನಮ್ಮ ಶ್ರೇಯಾಂಕ ಪ್ರಕ್ರಿಯೆಯಲ್ಲಿ ಕೊನೆಯ ಹಂತದ
ದೊಡ್ಡ ಆಗಿ ರಸಪ್ರಶ್ನೆಗಳು ಹ್ಯಾಶ್ ಆಗಿದೆ [ಕೇಳಿಸುವುದಿಲ್ಲ] ನಲ್ಲಿ ಮಹಡಿ ಜಾಗ
ಮತ್ತು ಎಲ್ಲರ ರಸಪ್ರಶ್ನೆಗಳು ಮೊಟ್ಟ ತಮ್ಮ TF ನ ನಿಖರವಾಗಿ ಸಲುವಾಗಿ
ಮುಖಪುಟದಲ್ಲಿ ಹೆಸರುಗಳು ಅದು ನಮಗೆ ತುಂಬಾ ಸುಲಭ
ಆ ಬಳಸಿ ರೇಖೀಯ ಮೂಲಕ ಹುಡುಕಲು ಹುಡುಕಲು ಅಥವಾ ಬುದ್ಧಿವಂತಿಕೆ ರೀತಿಯ
ಒಂದು TF ಹುಡುಕಲು ತನ್ನ ಅಥವಾ ತನ್ನ ವಿದ್ಯಾರ್ಥಿಗಳ ರಸಪ್ರಶ್ನೆಗಳು.
>> ಹ್ಯಾಶಿಂಗ್ ಆದ್ದರಿಂದ ಈ ಕಲ್ಪನೆಯನ್ನು ನೀವು ನೋಡುತ್ತಾರೆ ಎಂದು
ಸಾಕಷ್ಟು ಪ್ರಬಲ ವಾಸ್ತವವಾಗಿ ಬಹಳ ಆಗಿದೆ ಸಾಮಾನ್ಯ ಮತ್ತು ಬಹಳ ಅರ್ಥಗರ್ಭಿತ,
ಹೆಚ್ಚು ಬಹುಶಃ ವಿಭಜನೆಯನ್ನು ಹಾಗೆ ಮತ್ತು ವಶಪಡಿಸಿಕೊಳ್ಳಲು ವಾರ ಶೂನ್ಯ ಆಗಿತ್ತು.
Hackathon ಗೆ ನಾನು ವೇಗವಾಗಿ ಮುಂದಕ್ಕೆ ವರ್ಷಗಳ ಒಂದೆರಡು ಹಿಂದೆ.
ಈ Zamyla ಮತ್ತು ಒಂದೆರಡು ಆಗಿತ್ತು ಇತರ ಸಿಬ್ಬಂದಿ ಶುಭಾಶಯ ವಿದ್ಯಾರ್ಥಿಗಳು
ಅವರು ಬಂದಿತು ಎಂದು.
ಮತ್ತು ನಾವು ಕಾಗದದ ಒಂದು ಇಡೀ ಗುಂಪೇ ಹೊಂದಿತ್ತು ಹೆಸರು ಟ್ಯಾಗ್ಗಳು ಕೋಷ್ಟಕಗಳು.
ಮತ್ತು ನಾವು ಹೆಸರು ಟ್ಯಾಗ್ಗಳನ್ನು ಆಯೋಜಿಸಿದ ಜೊತೆಗೆ ಅಲ್ಲಿರುವ ಹಾಗೆ ಹಾಗೆ
ಮತ್ತು ಅಲ್ಲಿರುವ ZS.
ಆದ್ದರಿಂದ TFS ಒಂದು ಬಹಳ ಜಾಣತನದಿಂದ ಸೂಚನೆಗಳನ್ನು ಈ ಬರೆದರು
ದಿನ.
ಮತ್ತು ಸೆಮಿಸ್ಟರ್ ಈ ವಾರ 12 ರಲ್ಲಿ ಎಲ್ಲಾ ಪರಿಪೂರ್ಣ ಅರ್ಥ ಮತ್ತು ಎಲ್ಲರಿಗೂ ಮಾಡಿದ
ಏನು ಮಾಡಬೇಕೆಂದು ಗೊತ್ತಿತ್ತು.
ಆದರೆ ಯಾವುದೇ ಸಮಯದಲ್ಲಿ ನೀವು ಮಾಡಿದ ಅದೇ ರೀತಿಯಲ್ಲಿ ಸರತಿಯಲ್ಲಿ,
ನೀವು ಅನುಷ್ಠಾನಕ್ಕೆ ನೀವು ಒಂದು ಹ್ಯಾಶ್ ಇದೇ ಪರಿಕಲ್ಪನೆಯನ್ನು.
ಆದ್ದರಿಂದ ಇದು ಸ್ವಲ್ಪ ಅಧಿಕೃತಗೊಳಿಸಲು ಅವಕಾಶ.
ಇಲ್ಲಿ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಹೊಂದಿದೆ.
ಇದು ಸ್ವಲ್ಪ ತಯಾರಿಸುವ ವಿಶಾಲ ದೃಷ್ಟಿ, ಬಿಂಬಿಸುವ,
ನಾವು ತಂತಿಗಳನ್ನು ಪುಟ್ ಇರಬಹುದು ಈ ರೀತಿಯ.
ಮತ್ತು ಈ ರಚನೆ ಸ್ಪಷ್ಟವಾಗಿ ಗಾತ್ರ 26 ಒಟ್ಟು.
ಮತ್ತು ವಿಷಯ ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ ಟೇಬಲ್ ನಿರಂಕುಶವಾಗಿ.
ಆದರೆ ಈ ಕಲಾವಿದನ ಚಿತ್ರಣ ಒಂದು ಹ್ಯಾಷ್ ಟೇಬಲ್ ಏನೆಲ್ಲಾ.
>> ಆದ್ದರಿಂದ ಒಂದು ಹ್ಯಾಷ್ ಟೇಬಲ್ ಈಗ ಹೋಗುತ್ತದೆ ಒಂದು ಉನ್ನತ ಮಟ್ಟದ ಅಕ್ಷಾಂಶ ರಚನೆ ಎಂದು.
ದಿನದ ಕೊನೆಯಲ್ಲಿ ನಾವು ನೀವು ನೋಡಲು ನೀವು
ಒಂದು ಹ್ಯಾಷ್ ಟೇಬಲ್, ಬಳಸಿಕೊಂಡು ಇದು ಹೆಚ್ಚು ಚೆಕ್ ಇನ್ ಲೈನ್ ಹಾಗೆ
ಹೆಚ್ಚು ಈ ರೀತಿಯ Hackathon ನಲ್ಲಿ ಟೇಬಲ್ ಪರೀಕ್ಷೆಯಲ್ಲಿ ಪುಸ್ತಕಗಳು ಬೇರ್ಪಡಿಸುವ ಬಳಸಲಾಗುತ್ತದೆ.
ಆದರೆ ಒಂದು ಹ್ಯಾಶ್ ಕೋಷ್ಟಕದ ಆಗಿದೆ ಈ ಹೆಚ್ಚಿನ ಮಟ್ಟದ ರೀತಿಯ
ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಬಳಸುತ್ತವೆ ಎಂದು ಪರಿಕಲ್ಪನೆ ಹುಡ್ ಕಾರ್ಯಗತ ಕೆಳಗೆ
ಅಥವಾ ಇದು ಒಂದು ಉದ್ದ ಪಟ್ಟಿ ಬಳಸಿ, ಅಥವಾ ಸಾಧ್ಯವಾಗಲಿಲ್ಲ ಬಹುಶಃ ಕೆಲವು ಇತರ ಡೇಟಾವನ್ನು ರಚನೆಗಳು.
ಮತ್ತು ಈಗ theme-- ಕೈಗೊಳ್ಳುತ್ತದೆ ಈ ಮೂಲಭೂತ ಅಂಶಗಳನ್ನು ಕೆಲವು
ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಮತ್ತು ಈ ಕಟ್ಟಡದ ಹಾಗೆ ಒಂದು ಉದ್ದ ಪಟ್ಟಿಯಲ್ಲಿ ಈಗ ಬ್ಲಾಕ್
ಮತ್ತು ನಾವು ರಚಿಸಬಹುದು ಬೇರೆ ಏನು ನೋಡಿದ ಆ ಮೇಲೆ, ಪದಾರ್ಥಗಳನ್ನು ಹಾಗೆ
ಒಂದು ಪಾಕವಿಧಾನವನ್ನು, ಹೆಚ್ಚು ಹೆಚ್ಚು ಮಾಡುವ ಆಸಕ್ತಿದಾಯಕ ಮತ್ತು ಉಪಯುಕ್ತ ಅಂತಿಮ ಫಲಿತಾಂಶಗಳನ್ನು.
>> ಹ್ಯಾಷ್ ಟೇಬಲ್ ನಲ್ಲಿ ಆದ್ದರಿಂದ ನಾವು ಕಾರ್ಯಗತ ಇರಬಹುದು
ನೆನಪಿಗಾಗಿ ಸಚಿತ್ರವಾಗಿ ಈ ರೀತಿಯ, ಆದರೆ ಅದು ವಾಸ್ತವವಾಗಿ ಅಪ್ ಮಾಡಲಾದ ಇರಬಹುದು?
ಅಲ್ಲದೆ, ಬಹುಶಃ ಕೇವಲ ಇದು.
ಎಲ್ಲಾ ಕ್ಯಾಪ್ಸ್ ಸಾಮರ್ಥ್ಯ, ಕೇವಲ ವೇಳೆ ಉದಾಹರಣೆಗೆ 26 ಕೆಲವು constant--,
alphabet-- 26 ಅಕ್ಷರಗಳು ನನ್ನ ವೇರಿಯಬಲ್ ಟೇಬಲ್ ಕರೆಯಬಹುದಾದ,
ಮತ್ತು ನಾನು ಪಡೆಯಲಿದ್ದೇನೆ ಪ್ರತಿಪಾದಿಸುವುದಿಲ್ಲ ಇರಬಹುದು ಇಲ್ಲ, ಅಥವಾ ಸ್ಟ್ರಿಂಗ್ ಚಾರ್ ನಕ್ಷತ್ರಗಳು ಪುಟ್.
ಆದ್ದರಿಂದ ಸರಳ ವೇಳೆ ಈ ನೀವು ಒಂದು ಹ್ಯಾಶ್ ಕೋಷ್ಟಕದ ಜಾರಿಗೆ ಬಯಸುವ.
ಮತ್ತು ಇನ್ನೂ, ಈ ನಿಜವಾಗಿಯೂ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಹೊಂದಿದೆ.
ಆದರೆ ಮತ್ತೆ, ಒಂದು ಹ್ಯಾಷ್ ಟೇಬಲ್ ನಾವು ಮಾಡುತ್ತೇವೆ ಈಗ
ಕೇವಲ ಎಂದು ಒಂದು ಅಮೂರ್ತ ಮಾಹಿತಿ ಪ್ರಕಾರ ಕರೆ ಮೇಲೆ ಕಲ್ಪನಾ ಏರಿಳಿತ ರೀತಿಯ
ಲೌಕಿಕ ಏನೋ ಈಗ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಇಷ್ಟ.
>> ಈಗ, ನಾವು ಹೋಗಿ ಮಾಡಲು ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸುವ ಬಗ್ಗೆ?
ಅಲ್ಲದೆ, ಹಿಂದೆ ನಾನು ಐಷಾರಾಮಿ ಇಲ್ಲಿ ಸಾಕಷ್ಟು ಟೇಬಲ್ ಜಾಗವನ್ನು ಹೊಂದಿರುವ
ನಾನು ಮಾಡಿದರು ಪರದೆಯಿಂದ ಕ್ವಿಸ್ ನಗರದಲ್ಲಿ ನಾನು ಬೇಕಾಗಿದ್ದಾರೆ.
ಆದ್ದರಿಂದ ಇಲ್ಲಿ ಹೋಗಬಹುದು.
ZS ಇಲ್ಲಿ ಹೋಗಬಹುದು.
ಶ್ರೀಮತಿ ಇಲ್ಲಿ ಹೋಗಬಹುದು.
ಮತ್ತು ನಂತರ ನಾನು ಕೆಲವು ಹೆಚ್ಚುವರಿ ಸ್ಥಳವನ್ನು ಒದಗಿಸುತ್ತದೆ.
ಆದರೆ ಈ ಒಂದು ಮೋಸಮಾಡುವುದನ್ನು ಬಲ ಒಂದು ಭಾಗ ಈಗ ಈ ಟೇಬಲ್ ಏಕೆಂದರೆ, ನಾನು ನಿಜವಾಗಿಯೂ
ಬಿಟ್ಸ್ ಭಾವಿಸಿರಬಹುದು, ಕೇವಲ ಹೊಂದಿದೆ ಕೆಲವು ನಿಗದಿತ ಗಾತ್ರದ ಏರಲಿದೆ.
>> ಆದ್ದರಿಂದ ತಾಂತ್ರಿಕವಾಗಿ, ನಾನು ಪುಲ್ ಮತ್ತೊಂದು ವಿದ್ಯಾರ್ಥಿಯ ರಸಪ್ರಶ್ನೆ ಅಪ್
ಮತ್ತು ಈ ವ್ಯಕ್ತಿಯ, ಓಹ್, ನೋಡಿ ಹೆಸರು ಕೂಡ ಒಂದು ಆರಂಭವಾಗುತ್ತದೆ
ನಾನು ರೀತಿಯ ಅಲ್ಲಿ ಇಟ್ಟಿದೆ ಬಯಸುವ.
ಆದರೆ ತಕ್ಷಣ ನಾನು ವೇಳೆ, ಅಲ್ಲಿ ಇಟ್ಟಿದೆ ಎಂದು ಈ ಟೇಬಲ್ ನಿಜಕ್ಕೂ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ,
ನಾನು ಅತಿ ಅಥವಾ clobbering ವೃಂದದಲ್ಲಿರುತ್ತೇನೆ ಯಾರು ಈ ವಿದ್ಯಾರ್ಥಿಯ ರಸಪ್ರಶ್ನೆ ಹೊಂದಿದೆ.
ರೈಟ್?
ಈ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ವೇಳೆ, ಕೇವಲ ಒಂದು ವಿಷಯ ಮಾಡಬಹುದು ಈ ಜೀವಕೋಶಗಳು ಅಥವಾ ಅಂಶಗಳ ಪ್ರತಿ ಹೋಗಿ.
ಆದ್ದರಿಂದ ನಾನು ರೀತಿಯ ಹೊಂದಿವೆ ಆಯ್ಕೆ ಮತ್ತು ಆಯ್ಕೆ.
>> ಈಗ ಹಿಂದಿನ ನಾನು ರೀತಿಯ ಮೋಸ ಮತ್ತು ಈ ಅಥವಾ ನಾನು
ಕೇವಲ ರೀತಿಯ ಜೋಡಿಸಲಾದ ಪರಸ್ಪರ ಮೇಲೆ ಅವುಗಳನ್ನು.
ಆದರೆ ಕೋಡ್ ಹಾರಲು ಹಿಂದಿರುಗಬಹುದೆಂದು.
ಹಾಗಾಗಿ ಅಲ್ಲಿ ಪುಟ್ ಇದರ ಹೆಸರು ಎರಡನೇ ವಿದ್ಯಾರ್ಥಿ
ನಾನು ಹೊಂದಿತ್ತು ಈ ವೇಳೆ ಒಂದು ಆಗಿದೆ ಲಭ್ಯವಿರುವ ಟೇಬಲ್ ಸ್ಪೇಸ್?
ಮತ್ತು ನಾನು ಮೂರು ಅವಕಾಶಗಳನ್ನು ಮತ್ತು ಬಳಸುತ್ತಿದ್ದರು ಬಂದಿದೆ ಕೆಲವೇ ಇತರರು ಇಲ್ಲ ತೋರುತ್ತಿದೆ.
ನೀವು ಏನು ಮಾಡಬಹುದು?
ಪ್ರೇಕ್ಷಕರು: [ಕೇಳಿಸುವುದಿಲ್ಲ]
DAVID MALAN: ಹೌದು.
ಬಹುಶಃ ತಂದೆಯ ಕೇವಲ ಸರಳ ಇರಿಸಿಕೊಳ್ಳಲು ಅವಕಾಶ.
ರೈಟ್?
ನಾನು ಹಾಕಲು ಬಯಸುವ ಅಲ್ಲಿ ಹೊಂದಿಕೊಳ್ಳದಿದ್ದರೆ.
ಹಾಗಾಗಿ ಇದು ಹಾಕಲು ಪಡೆಯಲಿದ್ದೇನೆ ತಾಂತ್ರಿಕವಾಗಿ ಬಿ ಹೋಗುತ್ತಾರೆ ಅಲ್ಲಿ.
ಈಗ, ಸಹಜವಾಗಿ, ನಾನು ಆರಂಭಿಕ ಬಾಗುತ್ತೇನೆ ಒಂದು ಮೂಲೆಯಲ್ಲಿ ನನ್ನ ಬಣ್ಣ.
ನಾನು ವಿದ್ಯಾರ್ಥಿ ಸಿಕ್ಕಿದರೆ ಇದರ ಹೆಸರು ವಾಸ್ತವವಾಗಿ ಬಿ
ಈಗ ಬಿ ಸ್ವಲ್ಪ ತೆರಳಿದ ಏರಲಿದೆ ಮುಂದೆ, ಎಂದು, ಹೌದು, ಆಗಬಹುದೆಂದು
ಈ ಬಿ ವೇಳೆ, ಈಗ ಅದನ್ನು ಇಲ್ಲಿ ಹೋಗಲು ಹೊಂದಿದೆ.
>> ಆದ್ದರಿಂದ ಈ ಬೇಗನೆ ಇದು ಸಮಸ್ಯೆಗೆ ಸಾಧ್ಯವಾಗಲಿಲ್ಲ
ಆದರೆ ಇದು ಒಂದು ತಂತ್ರ ಎಂದು ವಾಸ್ತವವಾಗಿ ರೇಖೀಯ ತನಿಖೆಯನ್ನು ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ,
ಆ ಮೂಲಕ ನೀವು ಪರಿಗಣಿಸುತ್ತಾರೆ ನಿಮ್ಮ ಸರಣಿ ರೇಖೆಯ ಎಂದು.
ಮತ್ತು ನೀವು ಕೇವಲ ರೀತಿಯ ತನಿಖೆ ಅಥವಾ ಪ್ರತಿ ಲಭ್ಯವಿರುವ ಅಂಶ ಪರೀಕ್ಷಿಸಲು
ಲಭ್ಯವಿರುವ ಸ್ಪಾಟ್ ಹುಡುಕುತ್ತಿರುವ.
ಮತ್ತು ತಕ್ಷಣ ನೀವು ಹೇಗೆ ಒಂದು, ನೀವು ಅದು ಬಿಡಿ.
>> ಈಗ, ಬೆಲೆ ಈಗ ಸಂಭಾವನೆಯನ್ನೂ ಈ ಪರಿಹಾರ ಏನು?
ನಾವು ಒಂದು ನಿಗದಿತ ಗಾತ್ರದ ಸರಣಿ ಮತ್ತು ನಾನು ಹೆಸರುಗಳು ಸೇರಿಸಲು
ಇದನ್ನು, ಕನಿಷ್ಟ ಆರಂಭದಲ್ಲಿ ಇಲ್ಲಿದೆ ಅಳವಡಿಕೆ ಚಾಲನೆಯ ಸಮಯ
ವಿದ್ಯಾರ್ಥಿಗಳ ತಳಹದಿಯನ್ನು ಬಲ ಬಕೆಟ್ ನಲ್ಲಿ ರಸಪ್ರಶ್ನೆಗಳು?
ಏನು ದೊಡ್ಡ ಒ?
>> ಪ್ರೇಕ್ಷಕರು: ಎನ್.
DAVID MALAN: ನಾನು n ನ ದೊಡ್ಡ ಒ ಕೇಳಿದ.
ನಿಜವಲ್ಲ.
ಆದರೆ ನಾವು ಹೊರತುಪಡಿಸಿ ಕೀಟಲೆ ವಿಲ್ ಏಕೆ ಕೇವಲ ಒಂದು ಕ್ಷಣದಲ್ಲಿ.
ಇದು ಬೇರೆ ಏನು ಎಂದು?
>> ಪ್ರೇಕ್ಷಕರು: [ಕೇಳಿಸುವುದಿಲ್ಲ]
DAVID MALAN: ನನಗೆ ದೃಷ್ಟಿ ಮಾಡಲಿ.
ಆದ್ದರಿಂದ ಈ ಪತ್ರವನ್ನು ಎಸ್ ಆಗಿದ್ದರೆ
>> ಪ್ರೇಕ್ಷಕರು: ಒಂದು ಇಲ್ಲಿದೆ.
DAVID MALAN: ಇದು ಒಂದಾಗಿದೆ.
ರೈಟ್?
ಈ ಒಂದು ಶ್ರೇಣಿಯನ್ನು, ಇದು ನಾವು ಯಾದೃಚ್ಛಿಕ ಪ್ರವೇಶ ಅರ್ಥ.
ಮತ್ತು ನಾವು ಈ ನಗರದ ವೇಳೆ ಶೂನ್ಯ ಮತ್ತು ಈ ಮಾಹಿತಿ 25,
ಮತ್ತು ನಾವು ಅರ್ಥ, ಓಹ್, ಇಲ್ಲಿ ನನ್ನ ಇನ್ಪುಟ್ ಎಸ್ ಇಲ್ಲಿದೆ,
ನಾನು ಖಂಡಿತವಾಗಿಯೂ ಪರಿವರ್ತಿಸುತ್ತದೆ ಎಸ್, ಒಂದು ASCII ಅಕ್ಷರ,
ಅನುಗುಣವಾದ ಸಂಖ್ಯೆಗೆ ಶೂನ್ಯ ಮತ್ತು 25 ನಡುವೆ
ಮತ್ತು ನಂತರ ತಕ್ಷಣವೇ ಇದು ಸೇರಿದವನು ಇಟ್ಟಿದೆ.
>> ಆದರೆ ಸಹಜವಾಗಿ, ತಕ್ಷಣ ನಾನು ಸ್ವೀಕರಿಸುತ್ತೇವೆ ಹೆಸರು ಯಾರು ಎರಡನೇ ವ್ಯಕ್ತಿ ಅಥವಾ ಬಿ ಅಥವಾ ಸಿ
ಅಂತಿಮವಾಗಿ, ನಾನು ಬಳಸಲಾಗುತ್ತದೆ ಬಂದಿದೆ ರೇಖೀಯ, ನನ್ನ ಪರಿಹಾರವಾಗಿ ತನಿಖೆಯನ್ನು
ಚಾಲನೆಯ ಸಮಯ ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ಅಳವಡಿಕೆ
ನಿಜವಾಗಿ ಆವರಿಸಲಿದೆ ಹೋಗುತ್ತದೆ?
ಮತ್ತು ನಾನು ಇಲ್ಲಿ ಕೇಳಿದಿರಿ ಸರಿಯಾಗಿ ಆರಂಭಿಕ.
ಪ್ರೇಕ್ಷಕರು: [ಕೇಳಿಸುವುದಿಲ್ಲ]
DAVID MALAN: ಆದ್ದರಿಂದ ಇದು ವಾಸ್ತವವಾಗಿ ಒಮ್ಮೆ ಎನ್ ನೀವು ಒಂದು ಸಾಕಷ್ಟು ದೊಡ್ಡ ಡೇಟಾ ಸೆಟ್.
ಆದ್ದರಿಂದ, ಒಂದು ಕಡೆ, ವೇಳೆ ನಿಮ್ಮ ರಚನೆಯ ಸಾಕಷ್ಟು ದೊಡ್ಡದಾಗಿದೆ
ನಿಮ್ಮ ಡೇಟಾವನ್ನು ನೀವು, ಸಾಕಷ್ಟು ವಿರಳವಾಗಿದೆ ಈ ಸುಂದರ ನಿರಂತರ ಸಮಯ.
ಆದರೆ ತಕ್ಷಣ ನೀವು ಪ್ರಾರಂಭಿಸಿ ಹೆಚ್ಚು ಹೆಚ್ಚು ಅಂಶಗಳನ್ನು ಪಡೆಯುವಲ್ಲಿ,
ಮತ್ತು ಕೇವಲ ಸಂಖ್ಯಾಶಾಸ್ತ್ರೀಯವಾಗಿ ನೀವು ಪಡೆಯಲು ಅಕ್ಷರದಿಂದ ಹೆಚ್ಚು ಜನರು
ಒಂದು ತಮ್ಮ ಹೆಸರು ಅಥವಾ ಪತ್ರ ಬಿ, ಇದು ಸಂಭಾವ್ಯವಾಗಿ ಸಾಧ್ಯವೋ
ಏನೋ ಹೆಚ್ಚು ಸರಳ ಆವರಿಸಲಿದೆ.
ಆದ್ದರಿಂದ ಸಾಕಷ್ಟು ಪರಿಪೂರ್ಣ ಅಲ್ಲ.
ಆದ್ದರಿಂದ ನಾವು ಉತ್ತಮ ಮಾಡಬಹುದು?
>> ಅಲ್ಲದೆ, ನಮ್ಮ ಪರಿಹಾರ ಸಂದರ್ಭದಲ್ಲಿ ಮೊದಲು
ಹೆಚ್ಚು ಚೈತನ್ಯದ ಬೇಕು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ರೀತಿಯ ಅವಕಾಶ?
ಪ್ರೇಕ್ಷಕರು: [ಕೇಳಿಸುವುದಿಲ್ಲ]
DAVID MALAN: ನಾವು ಏನು ಪರಿಚಯಿಸಿದರು?
ಹೌದು.
ಆದ್ದರಿಂದ ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿ.
ಅಲ್ಲದೆ, ಒಂದು ಲಿಂಕ್ ಎಂಬುದನ್ನು ನೋಡೋಣ ಪಟ್ಟಿ ಬದಲಿಗೆ ನಮಗೆ ಮಾಡಲು ಇರಬಹುದು.
ಸರಿ, ನನಗೆ ನಾವು ಸಲಹೆ ಅವಕಾಶ ಕೆಳಗಿನಂತೆ ಚಿತ್ರವನ್ನು ಸೆಳೆಯಲು.
ಈಗ ಈ ಒಂದು ವಿಭಿನ್ನವಾಗಿದೆ ಒಂದು ಉದಾಹರಣೆ ಚಿತ್ರ
ಬೇರೆ ಪಠ್ಯ, ವಾಸ್ತವವಾಗಿ, ಎಂದು ವಾಸ್ತವವಾಗಿ ಗಾತ್ರ 31 ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಬಳಸಿಕೊಂಡು ಆಗಿದೆ.
ಮತ್ತು ಈ ಲೇಖಕ ಕೇವಲ ತಂತಿಗಳನ್ನು ಹ್ಯಾಶ್ ನಿರ್ಧರಿಸಿದ್ದಾರೆ
ವ್ಯಕ್ತಿಯ ಹೆಸರುಗಳು ಆಧರಿಸಿರಲಿಲ್ಲ, ಆದರೆ ತಮ್ಮ birthdates ಆಧರಿಸಿ.
ಲೆಕ್ಕಿಸದೆ ತಿಂಗಳ, ಅವರು ಕಾಣಿಸಿಕೊಂಡಿತ್ತು ನೀವು ತಿಂಗಳ ಮೊದಲ ರಂದು ಜನಿಸಿದರು ಬಳಸುತ್ತಿದ್ದರೆ
ಅಥವಾ ಒಂದು ತಿಂಗಳ 31, ಲೇಖಕ ಆ ಮೌಲ್ಯವನ್ನು ಆಧರಿಸಿ ಹ್ಯಾಶ್ ಕಾಣಿಸುತ್ತದೆ,
ಸ್ವಲ್ಪ ಔಟ್ ಹೆಸರುಗಳು ಹರಡಲು ಇದರಿಂದ ಕೇವಲ 26 ತಾಣಗಳು ಅವಕಾಶ ಹೆಚ್ಚು.
ಮತ್ತು ಬಹುಶಃ ಇದು ಸ್ವಲ್ಪ ಹೆಚ್ಚು ಏಕರೂಪದ ಇಲ್ಲಿದೆ ವರ್ಣಮಾಲೆಯ ಅಕ್ಷರಗಳನ್ನು ಜೊತೆ ಹೋಗಿ ಹೆಚ್ಚು,
ಏಕೆಂದರೆ ಸಹಜವಾಗಿ ಬಹುಶಃ ಇಲ್ಲ ಹೆಸರುಗಳು ವಿಶ್ವದ ಹೆಚ್ಚು ಜನರು
ಖಂಡಿತವಾಗಿಯೂ ಗಿಂತ ಆ ಆರಂಭ ವರ್ಣಮಾಲೆಯ ಕೆಲವು ಅಕ್ಷರಗಳನ್ನು.
ಆದ್ದರಿಂದ ಬಹುಶಃ ಈ ಒಂದು ಸ್ವಲ್ಪ ಹೆಚ್ಚು ಏಕರೂಪದ, ಊಹಿಸಿಕೊಂಡು
ಸಮವಸ್ತ್ರ ವಿತರಣೆ ಒಂದು ತಿಂಗಳ ಅಡ್ಡಲಾಗಿ ಮಕ್ಕಳು.
>> ಆದರೆ, ವಾಸ್ತವವಾಗಿ, ಈ ಇನ್ನೂ ಅಪೂರ್ಣ.
ರೈಟ್?
ನಾವು ಘರ್ಷಣೆಗೆ ಎದುರಿಸುತ್ತಿದ್ದೇವೆ.
ಈ ಅನೇಕ ಜನರು ಡೇಟಾ ರಚನೆ ಇನ್ನೂ
ಕನಿಷ್ಠ ಅದೇ ಜನ್ಮದಿನಾಂಕ ಹೊಂದಿರುವ ನೀವು ತಿಂಗಳ ಲೆಕ್ಕಿಸದೆ ಆರ್.
ಆದರೆ ಲೇಖಕ ಏನು ಮಾಡಿದ್ದಾರೆ?
ನಾವು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಹೊಂದಿವೆ ರೀತಿಯ ಜೊತೆಗೆ, ಇದು ಕಾಣುತ್ತದೆ ಲಂಬವಾಗಿ ಚಿತ್ರಿಸಿದ ಎಡಬದಿಯಲ್ಲಿ ಮೇಲೆ,
ಆದರೆ ಕೇವಲ ಒಂದು ಕಲಾವಿದನ ಚಿತ್ರಣ ಇಲ್ಲಿದೆ.
ಇದು ಪರವಾಗಿಲ್ಲ ಇಲ್ಲ ಯಾವ ದಿಕ್ಕಿನಲ್ಲಿ ನೀವು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಸೆಳೆಯಲು, ಇದು ಇನ್ನೂ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನ.
ಈ ಸ್ಪಷ್ಟವಾಗಿ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಏನು?
>> ಪ್ರೇಕ್ಷಕರು: ಲಿಂಕ್ ಪಟ್ಟಿ.
>> DAVID MALAN: ಹೌದು.
ಇದು ಒಂದು ತೋರುತ್ತಿದೆ ಲಿಂಕ್ ಪಟ್ಟಿ ರಚನೆಯ.
ಆದ್ದರಿಂದ ಮತ್ತೆ, ರೀತಿಯ ಈ ಹಂತದವರೆಗೆ ಈಗ ಈ ಡೇಟಾವನ್ನು ರಚನೆಗಳು ಬಳಸುವ
ಹೆಚ್ಚು ಗೆ ಪದಾರ್ಥಗಳು ಆಸಕ್ತಿಕರ ಪರಿಹಾರಗಳನ್ನು,
ನೀವು ಸಂಪೂರ್ಣವಾಗಿ ಒಂದು ತೆಗೆದುಕೊಳ್ಳಬಹುದು ಮೂಲಭೂತ, ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನಂತಹ,
ತದನಂತರ ಹೆಚ್ಚು ಏನೋ ತೆಗೆದುಕೊಳ್ಳಲು ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿ ಆಸಕ್ತಿದಾಯಕ
ಮತ್ತು ಇನ್ನೂ ಸಂಯೋಜಿಸಲಾಗಿರುವ ಹೆಚ್ಚು ಆಸಕ್ತಿಕರ ಅಕ್ಷಾಂಶ ರಚನೆ.
ಮತ್ತು ವಾಸ್ತವವಾಗಿ, ಈ ತುಂಬಾ ಎಂದು ಒಂದು ಹ್ಯಾಷ್ ಟೇಬಲ್ ಎಂದು,
ಆ ಮೂಲಕ ರಚನೆ ನಿಜವಾಗಿಯೂ ಹ್ಯಾಶ್ ಟೇಬಲ್,
ಆದರೆ ಆ ಹ್ಯಾಶ್ ಮೇಜಿನ ಹೊಂದಿದೆ ಸರಪಳಿಗಳು, ಆದ್ದರಿಂದ ಮಾತನಾಡಲು,
ಆ ಬೆಳೆಯುವ ಅಥವಾ ಆಧರಿಸಿ ಸಂಕೋಚನ ಅಂಶಗಳ ಸಂಖ್ಯೆಯನ್ನು ನೀವು ಸೇರಿಸಲು ಬಯಸುವ.
>> ಈಗ, ಪ್ರಕಾರವಾಗಿ, ಇಲ್ಲಿದೆ ಈಗ ಸಮಯ ಚಾಲನೆಯಲ್ಲಿರುವ?
ನಾನು ಯಾರಾದರೂ ಸೇರಿಸಲು ಬಯಸಿದರೆ ಅಕ್ಟೋಬರ್ 31 ಅವರ ಜನ್ಮದಿನ,
ಅವನು ಅಥವಾ ಅವಳು ಅಲ್ಲಿ ಹೋಗುತ್ತದೆ?
ಎಲ್ಲಾ ಸರಿ.
ಇದು 31 ಹೇಳುತ್ತಾರೆ ಅಲ್ಲಿ ಅತ್ಯಂತ ಕೆಳಭಾಗದಲ್ಲಿ.
ಮತ್ತು ಆ ಪರಿಪೂರ್ಣ ಇಲ್ಲಿದೆ.
ಸ್ಥಿರ ಬಾರಿಗೆ.
ಆದರೆ ಬೇರೆಯವರಿಗೆ ಕಂಡುಹಿಡಿಯಲು ವೇಳೆ ಅವರ ಹುಟ್ಟುಹಬ್ಬದ, ನೋಡೋಣ ಇದೆ,
ಅಕ್ಟೋಬರ್, ನವೆಂಬರ್, ಡಿಸೆಂಬರ್ 31?
ಅವನು ಅಥವಾ ಅವಳು ಅಲ್ಲಿ ಹೋಗುತ್ತಿದ್ದೇವೆ?
ಒಂದೇ.
ಆದರೂ ಎರಡು ಹಂತದ.
ಎಂದು, ಇದು ನಿರಂತರ, ಅಲ್ಲವೇ?
ಎಲ್ಲಾ ಸರಿ.
ಕ್ಷಣದಲ್ಲಿ ಅದು.
ಆದರೆ ಸಾಮಾನ್ಯ ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ಸೇರಿಸಲು ಹೆಚ್ಚು ಜನರು,
ಸಂಭವನೀಯವಾಗಿ, ನಾವು ನೀನು ಹೆಚ್ಚು ಹೆಚ್ಚು ಘರ್ಷಣೆಗಳು ಪಡೆಯಲು.
>> ಈಗ ಈ ಒಂದು ಸ್ವಲ್ಪ ಉತ್ತಮ ತಾಂತ್ರಿಕವಾಗಿ ಕಾರಣ
ಈಗ ನನ್ನ ಸರಪಳಿಗಳು ಆಗಿರಬಹುದು ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ಎಷ್ಟು?
ನಾನು ಈ ಹೆಚ್ಚು ಜನರು n ಸೇರಿಸಲು ವೇಳೆ ಅತ್ಯಾಧುನಿಕ ವಿನ್ಯಾಸ, N ಜನರು,
ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ಇದು ಎನ್ ಎಂದು ವಿಶೇಷವೇನು.
ಏಕೆ?
>> ಪ್ರೇಕ್ಷಕರು: ಏಕೆಂದರೆ ಎಲ್ಲರೂ ಅದೇ ಹುಟ್ಟುಹಬ್ಬದ,
ಅವರು ಒಂದು ಸಾಲಿನಲ್ಲಿ ಎಂದು ನೀನು.
DAVID MALAN: ಪರ್ಫೆಕ್ಟ್.
ಇದು, ಸ್ವಲ್ಪ contrived ಇರಬಹುದು ಆದರೆ ನಿಜವಾಗಿಯೂ ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ,
ಎಲ್ಲರೂ ಒಂದೇ ಹುಟ್ಟುಹಬ್ಬದ ವೇಳೆ, ನೀವು ಒಳಹರಿವು ಕೊಟ್ಟಿರುವ
ನೀವು ಎಂದು ನೀನು ಬೃಹತ್ ದೀರ್ಘ ಸರಣಿಯ.
ಆದ್ದರಿಂದ, ನೀವು ಒಂದು ಕರೆಯಬಹುದು ಟೇಬಲ್ ಹ್ಯಾಶ್, ಆದರೆ ನಿಜವಾಗಿಯೂ ಅದು ಇಲ್ಲಿದೆ
ಕೇವಲ ಬೃಹತ್ ಲಿಂಕ್ ಪಟ್ಟಿ ವ್ಯರ್ಥ ಜಾಗವನ್ನು ಒಂದು ಇಡೀ ಬಹಳಷ್ಟು.
ಆದರೆ ಸಾಮಾನ್ಯವಾಗಿ, ನಾವು ಊಹಿಸಿಕೊಳ್ಳಬಹುದು ಕನಿಷ್ಠ ಜನ್ಮದಿನಗಳು uniform-- ಇವೆ
ಮತ್ತು ಅದು ಬಹುಶಃ ಇಲ್ಲ.
ನಾನು ಮಾಡಿಕೊಂಡು ನಾನು.
ಆದರೆ ನಾವು ಊಹಿಸಿಕೊಳ್ಳಬಹುದು, ಫಾರ್ ಚರ್ಚೆಯ ಸಲುವಾಗಿ
ಅವರು, ನಂತರ ಸಿದ್ಧಾಂತದಲ್ಲಿ, ವೇಳೆ ಎಂದು ಲಂಬ ಪ್ರತಿನಿಧಿಸುತ್ತದೆ
ರಚನೆಯ, ಹಾಗೂ ನಂತರ ಆಶಾದಾಯಕವಾಗಿ ನೀವು ಕೋರುತ್ತೇವೆ ನಿಮಗೆ ಗೊತ್ತಾ ಸರಪಣಿಗಳ ಕಾಣುವುದು,
ಸರಿಸುಮಾರು ಅದೇ ಉದ್ದ ಅಲ್ಲಿ ಪ್ರತಿ ಈ ತಿಂಗಳ ಒಂದು ದಿನ ಪ್ರತಿನಿಧಿಸುತ್ತದೆ.
>> ತಿಂಗಳಲ್ಲಿ 31 ದಿನ ಇಲ್ಲ ಈಗ, ನಿಜಕ್ಕೂ ನನ್ನ ಚಾಲನೆಯ ಸಮಯ ಅರ್ಥ
31 ಕ್ಕೂ n ನ ದೊಡ್ಡ ಒ, ಇದು ರೇಖೀಯ ಉತ್ತಮ ಭಾವಿಸುತ್ತಾನೆ.
ಆದರೆ ಒಂದು ಯಾವುದು ನಮ್ಮ ಬದ್ಧತೆಗಳನ್ನು ವಾರಗಳ ಒಂದೆರಡು
ಹಿಂದೆ ಅದು ವ್ಯಕ್ತಪಡಿಸುವ ಬಂದ ಬಂದ ಒಂದು ಕ್ರಮಾವಳಿಯ ಚಾಲನೆಯಲ್ಲಿರುವ ಸಮಯ?
ಕೇವಲ ಮಾತ್ರ ಉನ್ನತ ಸಲುವಾಗಿ ಅಲ್ಪಾವಧಿಯ ಕಾಣುತ್ತದೆ.
ರೈಟ್?
31 ಖಂಡಿತವಾಗಿಯೂ ಸಹಕಾರಿಯಾಗುತ್ತದೆ.
ಆದರೆ ಇನ್ನೂ n ನ ದೊಡ್ಡ ಒ ಹೊಂದಿದೆ.
ಆದರೆ ವಿಷಯಗಳನ್ನು ಒಂದು ಸಮಸ್ಯೆಯನ್ನು ಐದು ಸೆಟ್
ಗೆ ಏರಲಿದೆ ಸಂಪೂರ್ಣವಾಗಿ ಅಂಗೀಕರಿಸಿ,
asymptotically, ಸೈದ್ಧಾಂತಿಕವಾಗಿ ಈ ವಿನ್ಯಾಸ
ಕೇವಲ ಉತ್ತಮವಾದುದು ಒಂದು ಬೃಹತ್ ಲಿಂಕ್ ಪಟ್ಟಿ.
ಮತ್ತು ವಾಸ್ತವವಾಗಿ, ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ, ಈ ಹ್ಯಾಷ್ ಟೇಬಲ್ ಎಂದು ಆವರಿಸಲಿದೆ ಇರಬಹುದು.
>> ಆದರೆ ನೈಜ ಜಗತ್ತಿನಲ್ಲಿ, ನಮ್ಮೊಂದಿಗೆ ಮಾನವರು ಆದ ಮ್ಯಾಕ್ಗಳು ​​ಅಥವಾ PC ಗಳು ಅಥವಾ ಯಾವುದೇ ಎಂದು
ಮತ್ತು ನಿಜವಾದ ವಿಶ್ವದ ಚಲಾಯಿಸುತ್ತಿರುವ ನೈಜ ಅಕ್ಷಾಂಶ ತಂತ್ರಾಂಶವನ್ನು,
ಇದು ಅಲ್ಗಾರಿದಮ್ ಆದ್ಯತೆ ಹೋಗುವ?
ಕೊನೆಯ ಹಂತಗಳನ್ನು ಅಥವಾ ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ ಒಂದು ಎನ್ 31 ಕ್ರಮಗಳನ್ನು ಭಾಗಿಸಿ ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ ಒಂದು
ಡೇಟಾವನ್ನು ಕೆಲವು ತುಂಡು ಹುಡುಕಲು ಅಥವಾ ಕೆಲವು ಮಾಹಿತಿಯನ್ನು ನೋಡಲು?
ನಾನು ಸಂಪೂರ್ಣವಾಗಿ 31 ಮಾದರಿಗಳ ಅರ್ಥ ನಿಜವಾದ ವಿಶ್ವದಲ್ಲಿ ವ್ಯತ್ಯಾಸವನ್ನು.
ಇದು 31 ಪಟ್ಟು ವೇಗವಾಗಿದೆ.
ಮತ್ತು ನಾವು ಮಾನವರು ಖಚಿತವಾಗಿಯೂ ಎಂದು ಪ್ರಶಂಸಿಸುತ್ತೇವೆ ಹೋಗುವ.
>> ಆದ್ದರಿಂದ ಇಬ್ಭಾಗವನ್ನು ಅರ್ಥ ಅಲ್ಲಿ ವಾಸ್ತವವಾಗಿ ನಡುವೆ
ಸೈದ್ಧಾಂತಿಕವಾಗಿ ವಿಷಯಗಳ ಬಗ್ಗೆ ಖಂಡಿತವಾಗಿಯೂ ಮತ್ತು asymptotically ಇದು
ನಾವು ನೋಡಿದ್ದೇವೆ ಎಂದು ಮೌಲ್ಯವನ್ನು ಹೊಂದಿದೆ, ಆದರೆ ವಾಸ್ತವ ಜಗತ್ತಿನಲ್ಲಿ,
ನೀವು ಮಾಡುವ ಕಾಳಜಿ ಸಾಮಾನ್ಯ ಒಳಹರಿವು ಮಾನವ ಸಂತೋಷ,
ನೀವು ಚೆನ್ನಾಗಿ ಸ್ವೀಕರಿಸಲು ಬಯಸಬಹುದು ಹೌದು, ಈ ಸರಳ ಆಗಿದೆ, ವಾಸ್ತವವಾಗಿ,
ಆದರೆ 31 ಪಟ್ಟು ವೇಗವಾಗಿ ಇಲ್ಲಿದೆ ಹೆಚ್ಚು ರೇಖೀಯ ಇರಬಹುದು.
ಮತ್ತು ಉತ್ತಮ ಇನ್ನೂ, ನಾವು ಹೊಂದಿಲ್ಲ ಜನ್ಮದಿನಾಂಕ ಹಾಗೆ ಕ್ರಮವಿಲ್ಲದ ಏನಾದರೂ,
ನಾವು ಸ್ವಲ್ಪ ಕಾಲ ಎಂದು ಹೆಚ್ಚು ಸಮಯ ಮತ್ತು ಬುದ್ಧಿವಂತಿಕೆ
ಮತ್ತು ನಾವು ಏನೆಲ್ಲಾ ಬಗ್ಗೆ, ನೀಡಿದ ವ್ಯಕ್ತಿಯ ಹೆಸರು ಮತ್ತು ಬಹುಶಃ
ತಮ್ಮ ಜನ್ಮದಿನಾಂಕ ಆ ಸಂಯೋಜಿಸಲು ಪದಾರ್ಥಗಳು ಏನೋ ಲೆಕ್ಕಾಚಾರ
ಎಂದು ನಿಜವಾಗಿಯೂ ಹೆಚ್ಚು ಸಮವಸ್ತ್ರ ಮತ್ತು ಕಡಿಮೆ ಮೊನಚುಳ್ಳ,
ಆದ್ದರಿಂದ ಈ ಚಿತ್ರವನ್ನು ಹೆಚ್ಚು ಮಾತನಾಡಲು ಪ್ರಸ್ತುತ ಇದು ಸಾಧ್ಯತೆ.
ಹೇಗೆ ನಾವು ಕೋಡ್ ಈ ಕಾರ್ಯಗತಗೊಳಿಸಲು ಸಾಧ್ಯವಾಯಿತು?
ಸರಿ, ನನಗೆ ನಾವು ಸಲಹೆ ಅವಕಾಶ ಕೇವಲ ನಾವು ಮಾಡಿದ ಕೆಲವು ವಾಕ್ಯ ಸಾಲ
ಇದುವರೆಗಿನ ಒಂದೆರಡು ಬಾರಿ ಬಳಸಲಾಗುತ್ತದೆ.
ಮತ್ತು ನಾನು ವ್ಯಾಖ್ಯಾನಿಸಲು ಪಡೆಯಲಿದ್ದೇನೆ ಒಂದು ನೋಡ್, ಇದು ಮತ್ತೆ
ಕೇವಲ ಕೆಲವು ಒಂದು ಸಾಮಾನ್ಯ ಶಬ್ದ ಕೆಲವು ವಿನ್ಯಾಸ ಕಂಟೇನರ್.
ನಾನು ಸಲಹೆ ಹೋಗುವ ಬಾಗುತ್ತೇನೆ ಸ್ಟ್ರಿಂಗ್ ಹಾಗಾದರೆ ಹೋಗುತ್ತದೆ.
ಆದರೆ ನಾವು ತೆಗೆದುಕೊಳ್ಳುವ ಆರಂಭಿಸಲು ನೀನು ಈಗ ಆಫ್ ತರಬೇತಿ ಚಕ್ರಗಳು ಆ.
>> ಯಾವುದೇ CS50 ಗ್ರಂಥಾಲಯದ ನಿಜವಾಗಿಯೂ, ನೀವು ಬಯಸುವ ಹೊರತು
ನಿಮ್ಮ ಅಂತಿಮ ಬಳಸಲು ಫೈನ್ ಯೋಜನೆಯು
ಆದರೆ ಈಗ ನಾವು ಮತ್ತೆ ಎಳೆಯಲು ನೀನು ಕೂಡು ಮತ್ತು ಇದು ಕೇವಲ ಚಾರ್ ಸ್ಟಾರ್ ಹೇಳುತ್ತಾರೆ.
ಪದ ಆದ್ದರಿಂದ ಏರಲಿದೆ ಪ್ರಶ್ನೆ ವ್ಯಕ್ತಿಯ ಹೆಸರು.
ಮತ್ತು ಈಗ ನಾನು ಲಿಂಕ್ ಇಲ್ಲಿ ಮುಂದಿನ ನೋಡ್
ಈ ಪ್ರತಿನಿಧಿಸುವ ಆದ್ದರಿಂದ ಗ್ರಂಥಿಗಳು ಪ್ರತಿ
ಸರಣಿ, ಸಮರ್ಥವಾಗಿ, ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿ.
>> ಮತ್ತು ಈಗ ಹೇಗೆ ನಾನು ಘೋಷಿಸಲು ಹ್ಯಾಷ್ ಟೇಬಲ್ ಸ್ವತಃ?
ನಾನು ಹೇಗೆ ಈ ಪೂರ್ತಿ ರಚನೆಯ ಘೋಷಿಸಲು ಇಲ್ಲ?
ಅಲ್ಲದೆ, ನಿಜವಾಗಿಯೂ, ನಾನು ಒಂದು ಪಾಯಿಂಟರ್ ಬಳಸುವ ರೀತಿಯಲ್ಲಿ ಪಟ್ಟಿಯನ್ನು ಕೇವಲ ಮೊದಲ ಅಂಶ
ಮೊದಲು, ಇದೇ ನಾನು ಹೇಳಬಹುದು ನಾನು ಪಾಯಿಂಟರ್ಸ್ ಒಂದು ಗುಂಪನ್ನು ಅಗತ್ಯವಿದೆ
ಈ ಅಸ್ಥಿರ ಮಾಡಲು.
ನಾನು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಹೊಂದಿರುವ ಪಡೆಯಲಿದ್ದೇನೆ ಹ್ಯಾಶ್ ಮೇಜಿನ ಎಂದು ಟೇಬಲ್.
ಇದು ಗಾತ್ರ ಸಾಮರ್ಥ್ಯದ ಎಂದು ವಿಶೇಷವೇನು.
ಅದು ಹೊಂದುವುದು ಎಷ್ಟು ಅಂಶಗಳನ್ನು ಇಲ್ಲಿದೆ.
ಮತ್ತು ಈ ರಲ್ಲಿ ಆ ಅಂಶಗಳ ಪ್ರತಿ ರಚನೆಯ ಒಂದು ನೋಡ್ ಸ್ಟಾರ್ ಏರಲಿದೆ.
ಏಕೆ?
ಅಲ್ಲದೆ, ಈ ಚಿತ್ರವನ್ನು ಪ್ರತಿ, ನಾನು ಏನು ನಾನು ಹ್ಯಾಷ್ ಟೇಬಲ್ ಎಂದು ಅನುಷ್ಠಾನಕ್ಕೆ
ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಕೇವಲ ಆರಂಭ ನಾವು ಲಂಬವಾಗಿ ಡ್ರಾ ನೀವು ಈ ರಚನೆಯ,
ಅವರ ಚೌಕಗಳ ಪ್ರತಿ ಒಂದು ಪಾಯಿಂಟರ್ ಪ್ರತಿನಿಧಿಸುತ್ತದೆ.
ಪದಗಳಿಗಿಂತ ಎಂದು ಸ್ಲಾಶ್ಗಳನ್ನು ಹೊಂದಿರುವ ಅವುಗಳ ಮೂಲಕ ಕೇವಲ ಶೂನ್ಯ ಇವೆ.
ಮತ್ತು ಪದಗಳಿಗಿಂತ ಎಂದು ಹೊಂದಿವೆ ಬಲ ಹೋಗುವ ಬಾಣಗಳು
ನಿಜವಾದ ಗ್ರಂಥಿಗಳು ನಿಜವಾದ ಪಾಯಿಂಟರ್ಸ್, ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿ ಆರಂಭದಲ್ಲಿ ಆದ್ದರಿಂದ.
>> ಇಲ್ಲಿ, ನಂತರ, ಹೇಗೆ ನಾವು ಮಾಡಬಹುದು ಆಗಿದೆ ಒಂದು ಹ್ಯಾಷ್ ಟೇಬಲ್ ಅನುಷ್ಠಾನಗೊಳಿಸುವ
ಪ್ರತ್ಯೇಕ ಸರಣಿ ಕೈಗೊಳ್ಳುತ್ತದೆ.
ಈಗ ನಾವು ಉತ್ತಮ ಮಾಡಬಹುದು?
ಸರಿ ನಾನು ಕಳೆದ ಬಾರಿ ಭರವಸೆ ನಾವು ನಿರಂತರ ಸಮಯ ಸಾಧಿಸಬಹುದು.
ಮತ್ತು ನಾನು ರೀತಿಯ ನೀವು ನೀಡಿದ ಇಲ್ಲಿ ನಿರಂತರ ಸಮಯ,
ಆದರೆ ನಿಜವಾಗಲೂ ಹೇಳಿದರು ಸ್ಥಿರ ಸಮಯ ಇದು ಇನ್ನೂ ಏಕೆಂದರೆ
ಒಟ್ಟು ಅವಲಂಬಿಸಿದೆ ಅಂಶಗಳ ಸಂಖ್ಯೆಯನ್ನು
ನೀವು ನಮೂದಿಸುವುದರ ಮಾಡುತ್ತಿದ್ದೇವೆ ಡೇಟಾ ರಚನೆ.
ಆದರೆ ನಾವು ಈ ಮಾಡಿದರು ಊಹಿಸಿಕೊಳ್ಳಿ.
ನಾನು ಇಲ್ಲಿ ಪರದೆಯ ಹಿಂದಿರುಗಿ ನೋಡೋಣ.
ನನಗೆ ಇಲ್ಲಿ ಈ ಮುನ್ನಂದಾಜು ತೆರವುಗೊಳಿಸಲು ಅವಕಾಶ ಸ್ಕ್ರೀನ್, ಮತ್ತು ನಾನು ಮಾಡಿದರು ಊಹಿಸಿಕೊಳ್ಳಿ.
ನಾನು ಹೆಸರು ಸೇರಿಸಲು ಬಯಸಿದ್ದರು ಊಹಿಸಿಕೊಳ್ಳಿ Daven ನನ್ನ ಡೇಟಾವನ್ನು ರಚನೆ.
>> ನಾನು ಒಂದು ಸ್ಟ್ರಿಂಗ್ ಸೇರಿಸಲು ಬಯಸುವ ಡೇಟಾವನ್ನು ರಚನೆ Daven.
ನಾನು ಒಂದು ಬಳಸಬೇಡಿ ಟೇಬಲ್ ಹ್ಯಾಶ್, ಆದರೆ ನಾನು ಅನ್ನು
ಹೆಚ್ಚು ವಿಷಯ ಮರದ ರೀತಿಯ ವಂಶವೃಕ್ಷ, ಅಲ್ಲಿ ಹಾಗೆ
ನೀವು ಕೆಲವು ಸಿಗುತ್ತದೆ ಉನ್ನತ ಮತ್ತು ನಂತರ ಗ್ರಂಥಿಗಳು ಮತ್ತು ಎಲೆಗಳು
ಎಂದು ಕೆಳಕ್ಕೆ ಮತ್ತು ಬಾಹ್ಯ ಹೋಗಿ.
, ನಂತರ ನಾನು ಊಹಿಸಿಕೊಳ್ಳಿ Daven ನ ಸೇರಿಸಲು ಬಯಸುವ
ಪ್ರಸ್ತುತ ಖಾಲಿ ಪಟ್ಟಿ ಎಂಬುದನ್ನು ಆಗಿ.
ನಾನು ಈ ಮಾಡಲು ಪಡೆಯಲಿದ್ದೇನೆ: ನಾನು ಈ ಕುಟುಂಬದಲ್ಲಿ ಒಂದು ನೋಡ್ ರಚಿಸಲು ಹೋಗುವ
ಮರದ ಅಕ್ಷಾಂಶ ರಚನೆ ನೋಡುವ ಸ್ವಲ್ಪ ಈ ರೀತಿಯ, ಪ್ರತಿಯೊಂದೂ
ಆಯತಾಕಾರದ, ಈಗ ಹೇಳಿ ಮಾಡಿದೆ ಇದು ಈಗ 26 ಘಟಕಗಳಿಗೆ.
ಮತ್ತು ಜೀವಕೋಶಗಳ ಪ್ರತಿ ಈ ರಚನೆಯ ಹೋಗುತ್ತದೆ
ಒಂದು ವರ್ಣಮಾಲೆಯ ಅಕ್ಷರವನ್ನು ಪ್ರತಿನಿಧಿಸಲು.
>> ನಿರ್ದಿಷ್ಟವಾಗಿ, ನಾನು ಚಿಕಿತ್ಸೆ ಪಡೆಯಲಿದ್ದೇನೆ ಈ, ಎ, ನಂತರ ಬಿ, ನಂತರ ಸಿ, ನಂತರ ಡಿ ಆಗಿದೆ
ಇಲ್ಲಿ ಈ ಒಂದು.
ಆದ್ದರಿಂದ ಈ ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಹೋಗುತ್ತದೆ ಅಕ್ಷರದ ಡಿ ಪ್ರತಿನಿಧಿಸುತ್ತವೆ
ಆದರೆ Daven ನ ಎಲ್ಲಾ ಸೇರಿಸಲು ನಾನು ಸ್ವಲ್ಪ ಹೆಚ್ಚು ಮಾಡಬೇಕಾದ್ದು ಹೆಸರು.
ಹಾಗಾಗಿ ಮೊದಲ ಮಾತನಾಡಲು, ಹ್ಯಾಶ್ ಪಡೆಯಲಿದ್ದೇನೆ.
ನಾನು ಮೊದಲ ಅಕ್ಷರದ ನೋಡಲು ಪಡೆಯಲಿದ್ದೇನೆ ರಲ್ಲಿ Daven ನ ಸ್ಪಷ್ಟವಾಗಿ ಡಿ ಇದು,
ಮತ್ತು ನಾನು ನಿಯೋಜಿಸಿ ಪಡೆಯಲಿದ್ದೇನೆ ನೋಡುವ ನೋಡ್
ದೊಡ್ಡ ದೊಡ್ಡ ಆಯತ ಹೀಗೆ ಇಡೀ ವರ್ಣಮಾಲೆ ಹೊಂದಿಕೊಳ್ಳಲು ಸಾಕಷ್ಟು.
>> ಈಗ ಡಿ ಮಾಡಲಾಗುತ್ತದೆ.
ಈಗ ಎ ಡಿ ಎ ವಿ ಇ ಎನ್ ಗುರಿಯಾಗಿದೆ.
ಈಗ ನಾನು ಹೋಗುವ ನನಗೆ ಇದು.
ತಕ್ಷಣ ನಾನು ಡಿ ಸೂಚನೆ ಆರಂಭವಾದಾಗ ಯಾವುದೇ ಪಾಯಿಂಟರ್ ಇಲ್ಲ.
ಇದು, ಕ್ಷಣದಲ್ಲಿ ತ್ಯಾಜ್ಯವೇ ಮೌಲ್ಯಗಳನ್ನು ಇಲ್ಲಿದೆ ಅಥವಾ ನಾನು ಶೂನ್ಯ ಇದನ್ನು ಆರಂಭಿಸಲು ಇರಬಹುದು.
ಆದರೆ ನನ್ನ ಮುಂದುವರಿಸುವುದಕ್ಕೆ ಅವಕಾಶ ಒಂದು ಮರದ ನಿರ್ಮಿಸಲು ಈ ಕಲ್ಪನೆಯನ್ನು.
ನನಗೆ ಈ ಇನ್ನೊಂದು ಒಂದು ನಿಯೋಜಿಸಿ ಅವಕಾಶ ಇದು 26 ಅಂಶಗಳನ್ನು ಹೊಂದಿರುವ ಗ್ರಂಥಿಗಳು.
>> ಮತ್ತು ನೀವು ಏನು ಗೊತ್ತಾ?
ಈ ಮೆಮೊರಿ ಕೇವಲ ಒಂದು ನೋಡ್ ವೇಳೆ ಆ ನಾನು struct ಬಳಸಿಕೊಂಡು, malloc ಜೊತೆ ದಾಖಲಿಸಿದವರು
ನಾವು ಶೀಘ್ರದಲ್ಲೇ ನೋಡುತ್ತಾರೆ ಎಂದು, ನಾನು ಹೀಗೆ ಪಡೆಯಲಿದ್ದೇನೆ
ನಾನು ಒಂದು ಬಾಣದ ಸೆಳೆಯುತ್ತವೆ ಪಡೆಯಲಿದ್ದೇನೆ ಕೆಳಗೆ ಡಿ ಪ್ರತಿನಿಧಿಸುವ ವಿಷಯ
ಈ ಹೊಸ ನೋಡ್.
ಮತ್ತು, ಮೊದಲ ಮುಂದಿನ ಈಗ Daven ಹೆಸರಿನಲ್ಲಿ ಪತ್ರ,
V-- ಡಿ-ಎ V-- ನಾನು ಮುಂದುವರಿಯಲು ಪಡೆಯಲಿದ್ದೇನೆ ಮತ್ತು ಈ ರೀತಿ ಮತ್ತೊಂದು ನೋಡ್,
ಆ ಮೂಲಕ, ಇಲ್ಲಿ ವಿ ಅಂಶಗಳನ್ನು ನಾವು instance-- ಓಹ್ ಸೆಳೆಯಲು ಮಾಡುತ್ತೇವೆ.
ನಾವು ಅಲ್ಲಿ ಸೆಳೆಯಲು.
ಇಲ್ಲಿ ಹೋಗುತ್ತಿದ್ದೇವೆ.
>> ಆಗ ನೀನು ಈ ವಿ ಪರಿಗಣಿಸಿದ್ದಾರೆ
ತದನಂತರ ಇಲ್ಲಿ ಕೆಳಗೆ ನಾವು ಸೂಚ್ಯಂಕ ನೀನು ಕೆಳಗೆ ವಿ ನಾವು ಇ ಪರಿಗಣಿಸಲು ಮಾಡುತ್ತೇವೆ ಯಾವ
ತದನಂತರ ಇಲ್ಲಿ ನಾವು ನೀನು ಇಲ್ಲಿ ಈ ಗ್ರಂಥಿಗಳು ಒಂದು ಹೋಗಿ.
ಮತ್ತು ಈಗ ನಾವು ಉತ್ತರಿಸಲು ಒಂದು ಪ್ರಶ್ನೆ ಹೊಂದಿವೆ.
ನಾನು ಎಂದು ಸೂಚಿಸುತ್ತದೆ ಹೇಗಾದರೂ ಅಗತ್ಯವಿದೆ ನಾವು ಸ್ಟ್ರಿಂಗ್ Daven ಕೊನೆಯಲ್ಲಿ ಆರ್.
ಹಾಗಾಗಿ ಅದನ್ನು ಶೂನ್ಯ ಬಿಡಲು ಸಾಧ್ಯವಿತ್ತು.
>> ಆದರೆ Daven ತಂದೆಯ ಏನು ಹೊಂದಿದ್ದರೆ ಪೂರ್ಣ ಹೆಸರು, ಇದು
ನಾವು, ಡೆವನ್ಪೋರ್ಟ್ ಹೇಳುತ್ತಿದ್ದೆ ಎಂದು, ಆಗಿದೆ?
ಆದ್ದರಿಂದ Daven ಏನು ವೇಳೆ ವಾಸ್ತವವಾಗಿ ಒಂದು ಸಬ್,
ಹೆಚ್ಚು ಮುಂದೆ ಸ್ಟ್ರಿಂಗ್ ಒಂದು ಪೂರ್ವಪ್ರತ್ಯಯ?
ನಾವು ಶಾಶ್ವತವಾಗಿ ಸಾಧ್ಯವಿಲ್ಲ ಏನೂ ಹೋಗುತ್ತದೆ ಹೇಳುತ್ತಾರೆ
ಏಕೆಂದರೆ ನಾವು ಎಂದು, ಅಲ್ಲಿ ಹೋಗಿ ಡೆವನ್ಪೋರ್ಟ್ ನಂತಹ ಪದ ಸೇರಿಸಲು ಎಂದಿಗೂ
ಈ ಡೇಟಾವನ್ನು ರಚನೆ
>> ಆದ್ದರಿಂದ ನಾವು ಯಾವ ಬದಲಿಗೆ ಹೊಂದಿದೆ ಈ ಅಂಶಗಳನ್ನು ಪ್ರತಿ ಚಿಕಿತ್ಸೆ
ಬಹುಶಃ ಎರಡು ಹೊಂದಿರುವ ಅವರನ್ನು ಒಳಗೆ ಅಂಶಗಳನ್ನು.
, ವಾಸ್ತವವಾಗಿ, ಒಂದು ಪಾಯಿಂಟರ್ ನಾನು ಮಾಡುವ ಮಾಡಲಾಗಿದೆ ಬಂದಿದೆ.
ಈ ಪೆಟ್ಟಿಗೆಗಳನ್ನು ಪ್ರತಿ ಆದ್ದರಿಂದ ಕೇವಲ ಒಂದು ಸೆಲ್ ಅಲ್ಲ.
ಆದರೆ ಯಾವ ಉನ್ನತ ಒಂದಾಗಿದೆ ಕೆಳಗೆ ಒಬ್ಬರ
ಏಕೆಂದರೆ, ಶೂನ್ಯ ಎಂದು ಹೋಗುತ್ತದೆ ಇನ್ನೂ ಯಾವುದೇ ಡೆವನ್ಪೋರ್ಟ್ ಇಲ್ಲ.
ಏನು ವೇಳೆ ಅಗ್ರ ಕೆಲವು ವಿಶೇಷ ಕೆಳಗಿನ?
ಮತ್ತು ಇದು ಸ್ವಲ್ಪ ಎಂದು ವಿಶೇಷವೇನು ಈ ಗಾತ್ರದ ಸೆಳೆಯಲು ಕಷ್ಟ.
ಆದರೆ ಇದು ಕೇವಲ ಒಂದು ಚೆಕ್ ಗುರುತು ಊಹಿಸಿಕೊಳ್ಳಿ.
ಪರಿಶೀಲಿಸಿ.
ಡಿ ಎ ವಿ ಇ ಎನ್ ಸ್ಟ್ರಿಂಗ್ ಈ ವಿನ್ಯಾಸ.
>> ಏತನ್ಮಧ್ಯೆ, ನಾನು ಹೆಚ್ಚು ಸ್ಥಳವನ್ನು ಇಲ್ಲಿ, ನಾನು, ಪಿ-ಒ-ಆರ್-ಟಿ ಮಾಡಬಲ್ಲರು
ಮತ್ತು ನಾನು ನೋಡ್ ಚೆಕ್ ಪುಟ್ ಅತ್ಯಂತ ಕೊನೆಯಲ್ಲಿ ಅಕ್ಷರದ ಟಿ ಹೊಂದಿದೆ.
ಆದ್ದರಿಂದ ಈ ಬೃಹತ್ ಆಗಿದೆ ಸಂಕೀರ್ಣ ಕಾಣುವ ಅಕ್ಷಾಂಶ ರಚನೆ.
ಮತ್ತು ನನ್ನ ಕೈಬರಹ ಖಚಿತವಾಗಿ ಸಹಾಯ ಮಾಡುವುದಿಲ್ಲ.
ಆದರೆ ನಾನು ಏನೋ ಸೇರಿಸಲು ಬಯಸಿದರೆ ಬೇರೆ, ನಾವು ಏನು ಎಂದು ಪರಿಗಣಿಸುತ್ತಾರೆ.
ನಾವು ಡೇವಿಡ್ ಪುಟ್ ಬಯಸಿದರೆ, ನಾವು, ಅದೇ ತರ್ಕ, ಡಿ-ಎ ವಿ ಅನುಸರಿಸಲು ಬಯಸುವ
ಆದರೆ ಈಗ ನಾನು ಮುಂದಿನ ತೋರುವುದು ಅಂಶ ಇ, ಆದರೆ ನಾನು ರಿಂದ ಡಿ ಗೆ
ಆದ್ದರಿಂದ ಇರುವಂತೆ ವಿಶೇಷವೇನು ಈ ಮರದ ಗ್ರಂಥಿಗಳು.
ನಾವು ಹೆಚ್ಚು ಕರೆ, malloc ಎಂದು ನೀನು.
ಆದರೆ ನಾನು ಮಾಡಲು ಬಯಸುವುದಿಲ್ಲ ಈ ಚಿತ್ರದ ಸಂಪೂರ್ಣ ಅವ್ಯವಸ್ಥೆ.
ಹಾಗಾಗಿ ಅವರ ಬದಲಿಗೆ ಒಂದು ನೋಡೋಣ ಆ-ಪೂರ್ವ ಸೂತ್ರವನ್ನು ಮಾಡಲಾಗಿದೆ
ಡಾಟ್ ಅಲ್ಲ ಈ ರೀತಿಯ, ಡಾಟ್, ಚುಕ್ಕೆಗಳು, ಆದರೆ ಕೇವಲ ಸಂಕ್ಷಿಪ್ತ ರಚನೆಗಳು.
ಆದರೆ ಗ್ರಂಥಿಗಳು ಪ್ರತಿ ಇಲ್ಲಿ ಈ ಮರ ರಲ್ಲಿ
ಅದೇ ವಿಷಯ ಪ್ರತಿನಿಧಿಸುತ್ತದೆ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಗಾತ್ರ 26 ರೇ.
>> ಅಥವಾ ನಾವು ಎಂದು ಬಯಸಿದರೆ ನಿಜವಾಗಿಯೂ ಸರಿಯಾದ ಈಗ, ಏನು
ಯಾರೊಬ್ಬರ ಹೆಸರನ್ನು ಎಂದು ವೇಳೆ ಅಪಾಸ್ಟ್ರಫಿ, ಹೊರಡೋಣ
ಪ್ರತಿ ನೋಡ್ ವಾಸ್ತವವಾಗಿ ಹೊಂದಿದೆ ಎಂದು ತಿಳಿಯುವುದು ಇದು 27 ಸೂಚಿಕೆಗಳನ್ನು, ಕೇವಲ 26 ತರಹದ.
ಆದ್ದರಿಂದ ಈ ಈಗ ಡೇಟಾ ಏರಲಿದೆ ರಚನೆ ಒಂದು trie ಇಂಚುಗಳು ಟಿ ಆರ್ ನಾನು-ಇ ಎಂದು.
ಬಹುಶಃ ಒಂದು trie, ಒಂದು ಮರಕ್ಕೆ ಐತಿಹಾಸಿಕವಾಗಿ ಒಂದು ಬುದ್ಧಿವಂತ ಹೆಸರು
ಆ ಹೊಂದುವಂತೆ ವಿಶೇಷವೇನು ಪುನಃ, ಇದು ಸಹಜವಾಗಿ,
ಇದು trie ಇಲ್ಲಿದೆ ಆದ್ದರಿಂದ ನಾನು-ಇ ಉಚ್ಛರಿಸಲಾಗುತ್ತದೆ.
ಆದರೆ trie ಆಫ್ ಇತಿಹಾಸ.
>> ಆದ್ದರಿಂದ ಒಂದು trie ಈ ಮರದ ಡೇಟಾ ಆಗಿದೆ ವಂಶವೃಕ್ಷ ರಚನೆ
ಅಂತಿಮವಾಗಿ ಆ ವರ್ತಿಸುತ್ತದೆ.
ಮತ್ತು ಇಲ್ಲಿ ಮತ್ತೊಂದು ಉದಾಹರಣೆ ಇತರ ಜನರ ಹೆಸರುಗಳ ಇಡೀ ಗುಂಪೇ.
ಆದರೆ ಈಗ ಪ್ರಶ್ನೆ ಕೈಯಲ್ಲಿ ಏನು
ನಾವು ತರ್ಕಬದ್ಧವಾಗಿ ಹೆಚ್ಚು ಪರಿಚಯಿಸುವ ಮೂಲಕ ಪಡೆಯಿತು ಸಂಕೀರ್ಣ ಅಕ್ಷಾಂಶ ರಚನೆ, ಮತ್ತು ಒಂದು,
ನಾನೂ ಆ ಮೆಮೊರಿ ಬಹಳಷ್ಟು ಬಳಸುತ್ತದೆ.
>> , ಸಹ ಕಾರಣ ಕ್ಷಣದಲ್ಲಿ, ನಾನು ಮಾತ್ರ ನಾನು
ಡಿ ರು ಪಾಯಿಂಟರ್ ಬಳಸಿ ಮತ್ತು ಎ ವಿ ಮತ್ತು ಎಸ್ ಮತ್ತು ಎನ್ ಎಸ್, ಮತ್ತು
ನಾನು ಮೆಮೊರಿ ಬಹಳಷ್ಟು ಒಂದು ಬೀಟಿಂಗ್ ಹಾಳುಮಾಡುತ್ತಿದೆ ನಾನು.
ಆದರೆ ನಾನು ಒಂದು ಸಂಪನ್ಮೂಲ ಕಳೆಯುವುದರಿಂದ, ನಾನು ಮತ್ತೆ ಇನ್ನೊಂದು ಗಳಿಸುವುದು ಒಲವು.
, ನಾನು ಹೆಚ್ಚು ಜಾಗವನ್ನು ಖರ್ಚು ಹಾಗಾಗಿ ಬಹುಶಃ ಭರವಸೆ ಎಂಬುದರ?
ನಾನು ಏನು ಕಡಿಮೆ ಖರ್ಚು ನಾನು?
ಪ್ರೇಕ್ಷಕರು: ಕಡಿಮೆ ಸಮಯ.
DAVID MALAN: ಟೈಮ್.
ಈಗ ಏಕೆ ಎಂದು?
ಅಲ್ಲದೆ, ಅಳವಡಿಕೆ ಏನು ಸಮಯ, ಈಗ ದೊಡ್ಡ ಒ ವಿಷಯದಲ್ಲಿ,
Daven ಒಂದು ಹೆಸರಿನ ಅಥವಾ ಡೆವನ್ಪೋರ್ಟ್ ಅಥವಾ ಡೇವಿಡ್?
ಅಲ್ಲದೆ, Daven ಐದು ಹಂತಗಳನ್ನು ಆಗಿತ್ತು.
ಡೆವನ್ಪೋರ್ಟ್ ಒಂಬತ್ತು ಹಂತಗಳಲ್ಲಿ ಎಂದು, ಆದ್ದರಿಂದ ಕೆಲವು ಹೆಜ್ಜೆ ಎಂದು.
ಡೇವಿಡ್ ಹಾಗೂ ಐದು ಹಂತಗಳನ್ನು ಎಂದು.
ಆದ್ದರಿಂದ ಆ ಕಾಂಕ್ರೀಟ್ ಇವೆ ಸಂಖ್ಯೆಗಳನ್ನು, ಆದರೆ ಖಂಡಿತವಾಗಿ ಇಲ್ಲ
ಮೇಲೆ ಅಂಟಿಕೊಂಡಿರುವ ಒಂದು ಮೇಲ್ ಯಾರೊಬ್ಬರ ಹೆಸರನ್ನು ಉದ್ದ.
ಮತ್ತು ವಾಸ್ತವವಾಗಿ, ಸಮಸ್ಯೆ ಐದು ನಿರ್ದಿಷ್ಟತೆಯ ಸೆಟ್,
ನಾವು ಸಲಹೆ ನೀನು ಇದು ಏನೋ ಎಂದು
40-ಕೆಲವು ಬೆಸ ಪಾತ್ರಗಳು ಇಲ್ಲಿದೆ.
>> ವಾಸ್ತವಿಕವಾಗಿ, ಯಾರೂ ಹೊಂದಿದೆ ಒಂದು ಕೊನೆಯಿಲ್ಲದ ದೀರ್ಘವಾದ ಹೆಸರು,
ಅಂದರೆ ಇದು ಒಂದು ಉದ್ದ ಗೊತ್ತಿಲ್ಲದ ಹೆಸರು ಅಥವಾ ಸ್ಟ್ರಿಂಗ್ ಉದ್ದ ನಾವು ಮಾಡಬಹುದು
ರಾಜ್ಯದ ಕೆಲವು ಹೊಂದಿವೆ ರಚನೆ ವಾದಯೋಗ್ಯವಾಗಿ ಏನು?
ಇದು ಸ್ಥಿರ ಇಲ್ಲಿದೆ.
ರೈಟ್?
ಇದು ಒಂದು ದೊಡ್ಡ ಸ್ಥಿರ ಇರಬಹುದು 40-ಏನೋ, ಆದರೆ ಸ್ಥಿರವಾಗಿರುತ್ತದೆ.
ಮತ್ತು ಇದು ಎಷ್ಟು ಯಾವುದೇ ಅವಲಂಬನೆ ಹೊಂದಿದೆ ಇತರ ಹೆಸರುಗಳು ಈ ವಿನ್ಯಾಸ ಇವೆ.
ಬೇರೆ ರೀತಿಯಲ್ಲಿ ಹೇಳುವುದಾದರೆ, ನಾನು ವೇಳೆ ಈಗ ಸೇರಿಸಲು ಬಯಸಿದ್ದ
ಕೋಲ್ಟನ್ ಅಥವಾ ಗೇಬ್ರಿಯಲ್ ಅಥವಾ ರಾಬ್ ಅಥವಾ, Zamyla ಅಥವಾ ಅಲಿಸನ್ ಅಥವಾ ಬೆಲಿಂಡಾ ಅಥವಾ ಯಾವುದೇ ಇತರ ಹೆಸರುಗಳು
ಈ ಡೇಟಾವನ್ನು ಸಿಬ್ಬಂದಿ ರಚನೆ, ಸಮಯ ಚಾಲನೆಯಲ್ಲಿರುವ
ಇತರ ಹೆಸರುಗಳು ಸೇರಿಸುವ ಎಲ್ಲಾ ಪರಿಣಾಮ ಹೋಗುವ
ಎಷ್ಟು ಇತರ ಅಂಶಗಳಿಂದ ಅವು ಈಗಾಗಲೇ ವಿನ್ಯಾಸ?
ಇದು ಅಲ್ಲ.
ರೈಟ್?
ನಾವು ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಬಳಸುತ್ತಿರುವ ಕಾರಣ ಈ ಬಹು ಪದರ ಹ್ಯಾಶ್ ಟೇಬಲ್.
ಮತ್ತು ಚಾಲನೆಯ ಸಮಯ ಈ ಕಾರ್ಯಾಚರಣೆಗಳ ಯಾವುದೇ
ಸಂಖ್ಯೆ ಅಲ್ಲ ಅವಲಂಬಿತವಾಗಿದೆ ವಿನ್ಯಾಸ ಅಂಶಗಳನ್ನು
ಅಥವಾ ಅಂತಿಮವಾಗಿ ಹೋಗುವ ವಿನ್ಯಾಸ ಎಂದು,
ಆದರೆ ನಿರ್ದಿಷ್ಟವಾಗಿ ಅವಧಿಯನ್ನು?
>> ಎಂಬ ವಾಕ್ಯವನ್ನು , ಸೇರಿಸಲಾದ ಮಾಡಲು ಯಾವ
ಈ asymptotically ನಿರಂತರ ಒಂದು ಬಾರಿ ದೊಡ್ಡ ಒ.
ನಾನೂ ಕೇವಲ ರಲ್ಲಿ ನೈಜ, ಈ
Daven ಹೆಸರು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ ಸೇರಿಸುವ ಅರ್ಥ ಐದು ಹಂತಗಳಲ್ಲಿ, ಅಥವಾ ಡೆವನ್ಪೋರ್ಟ್ ಒಂಬತ್ತು ರೀತಿಯ
ಹಂತಗಳನ್ನು, ಅಥವಾ ಡೇವಿಡ್ ಐದು ಹಂತಗಳಲ್ಲಿ.
ಆ ಸಣ್ಣ ಸಾಕಷ್ಟು ಡಾರ್ನ್ ಚಾಲನೆಯಲ್ಲಿರುವ ಬಾರಿ ಇಲ್ಲಿದೆ.
ಮತ್ತು, ವಾಸ್ತವವಾಗಿ, ಎಂದು ಬಹಳ ಇಲ್ಲಿದೆ ಒಳ್ಳೆಯದು, ವಿಶೇಷವಾಗಿ
ಇದು ಒಟ್ಟು ಅವಲಂಬಿಸಿದೆ ಅಲ್ಲ ಅಲ್ಲಿ ಅಂಶಗಳ ಸಂಖ್ಯೆಯನ್ನು.
ಆದ್ದರಿಂದ ನಾವು ಈ ಜಾರಿಗೆ ಎಂಬುದರ ಕೋಡ್ ರಲ್ಲಿ ರಚನೆ ರೀತಿಯ?
ಇದು ಸ್ವಲ್ಪ ಹೆಚ್ಚು ಇಲ್ಲಿದೆ ಸಂಕೀರ್ಣ, ಆದರೆ ಇನ್ನೂ ಇಲ್ಲಿದೆ
ಕೇವಲ ಅಪ್ಲಿಕೇಶನ್ ಮೂಲ ಬಿಲ್ಡಿಂಗ್ ಬ್ಲಾಕ್ಸ್.
ನಾನು ಮರುವ್ಯಾಖ್ಯಾನಿಸಲು ಪಡೆಯಲಿದ್ದೇನೆ ನಮಗೆ ನೋಡ್ ಕೆಳಗಿನಂತೆ:
bool word-- ಕರೆದು ಈ ಏನು ಎಂದು ಕರೆಯಬಹುದು.
ಆದರೆ, bool ಪ್ರತಿನಿಧಿಸುತ್ತದೆ ನಾನು ಒಂದು ಚೆಕ್ ಗುರುತು ಎಂದು ಸೆಳೆಯಿತು.
ಹೌದು.
ಈ ಸ್ಟ್ರಿಂಗ್ ಕೊನೆಯಲ್ಲಿ ಹೊಂದಿದೆ ಈ ವಿನ್ಯಾಸ.
>> ಮತ್ತು, ವಾಸ್ತವವಾಗಿ, ನೋಡ್ ಸ್ಟಾರ್ ಮಕ್ಕಳಿಗೆ ಅಲ್ಲಿ ಹೇಳಬೇಕಾಗುತ್ತದೆ.
ಮತ್ತು, ವಾಸ್ತವವಾಗಿ, ಕೇವಲ ಇಷ್ಟ ವಂಶವೃಕ್ಷ, ನೀವು
ಗ್ರಂಥಿಗಳು ಪರಿಗಣಿಸಲಿದೆ ಎಂದು ಆಫ್ ನೇಣು
ಕೆಲವು ಪೋಷಕರು ಕೆಳಗೆ ಅಂಶ ಮಕ್ಕಳು ಎಂದು.
ಆದ್ದರಿಂದ ಮಕ್ಕಳು ಹೋಗುತ್ತದೆ 27 ಒಂದು ಶ್ರೇಣಿಯನ್ನು, 27 ಎಂದು
ಕೇವಲ ಅಪಾಸ್ಟ್ರಫಿ ಎಂಬ.
ನಾವು ವಿಂಗಡಿಸಲು ನೀನು ವಿಶೇಷ ಸಂದರ್ಭದಲ್ಲಿ ಆ.
ಆದ್ದರಿಂದ ನೀವು ಕೆಲವು ಹೊಂದಬಹುದು ಅಪಾಸ್ಟ್ರಫಿಗಳನ್ನು ಹೆಸರುಗಳು.
ಬೇಕೆನ್ನಿಸಿದರೆ ಕೂಡುಗೆರೆ ಮಾಡಬೇಕಾದುದು ಅಲ್ಲಿ ಹೋಗಿ, ಆದರೆ ನೀವು
ಪು ಸೆಟ್ 5 ನಾವು ಮಾತ್ರ ಆರೈಕೆಯಲ್ಲಿ ನೋಡಿ ಅಕ್ಷರಗಳು ಮತ್ತು ಅಪಾಸ್ಟ್ರಫಿಗಳನ್ನು ಬಗ್ಗೆ.
>> ಮತ್ತು ಹೇಗೆ ನೀವು ಪ್ರತಿನಿಧಿಸಲು ಇಲ್ಲ ಡೇಟಾ ರಚನೆ ಸ್ವತಃ?
ಹೇಗೆ ನೀವು ಮೂಲ ಪ್ರತಿನಿಧಿಸಲು ಇಲ್ಲ ಈ trie, ಆದ್ದರಿಂದ ಮಾತನಾಡಲು?
ಸರಿ, ನೀವು ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿ ಇದ್ದಂತೆ ಮೊದಲ ಅಂಶ ಒಂದು ಪಾಯಿಂಟರ್ ಅಗತ್ಯವಿದೆ.
ಒಂದು trie ಜೊತೆ ನೀವು ಒಂದು ಅಗತ್ಯವಿದೆ ಈ trie ಮೂಲ ಪಾಯಿಂಟರ್.
ಅಲ್ಲಿಂದ ನೀವು ಹ್ಯಾಶ್ ಮಾಡಬಹುದು ನಿಮ್ಮ ರೀತಿಯಲ್ಲಿ ಕೆಳಗೆ ಆಳವಾದ ಮತ್ತು ಆಳವಾದ
ರಚನೆ ಪ್ರತಿಯೊಂದು ನೋಡ್.
ಆದ್ದರಿಂದ ಕೇವಲ ಈ ಮಾಡಬಹುದು ನಾವು ಎಂದು struct ಪ್ರತಿನಿಧಿಸುತ್ತವೆ.
>> ಈಗ, ಓ ಪ್ರಶ್ನೆ Meanwhile--.
>> ಪ್ರೇಕ್ಷಕರು: bool ಪದ ಯಾವುದು?
>> DAVID MALAN: Bool ಪದ ಈ ಸಿ ಅವತಾರ
ನಾನು ವಿವರಿಸುವ ಇಲ್ಲಿ, ಈ ಪೆಟ್ಟಿಗೆಯಲ್ಲಿ
ನಾನು ಪ್ರತಿ ವಿಭಜಿಸುವ ಪ್ರಾರಂಭಿಸಿದರು ಎರಡು ತುಂಡುಗಳಾಗಿ ರಚನೆಯ ಅಂಶಗಳನ್ನು.
ಒಂದು ಮುಂದಿನ ನೋಡ್ಗೆ ಒಂದು ಪಾಯಿಂಟರ್.
ಇತರ ಎಂದು ಹೊಂದಿದೆ ಚೆಕ್ ಬಾಕ್ಸ್ ರೀತಿಯ
ಒಂದು ಇಲ್ಲ, ಹೌದು ಹೇಳಲು ಇಲ್ಲಿ ಕೊನೆಗೆ Daven ಪದ,
, ನಾವು ಬಯಸುವುದಿಲ್ಲ ಏಕೆಂದರೆ ಕ್ಷಣ, ಡೇವ್ ನಲ್ಲಿ.
>> ಡೇವ್ ಒಂದು ಎಂದು ನಾನು ಕೂಡ ಕ್ರಮಬದ್ಧ ವರ್ಡ್, ಅವರು trie ರಲ್ಲಿ ಅಲ್ಲ
ಇನ್ನೂ.
ಮತ್ತು ಡಿ ಒಂದು ಪದ ಅಲ್ಲ.
ಮತ್ತು ಡಿ ಒಂದು ಪದ ಅಥವಾ ಹೆಸರಲ್ಲ.
ಚೆಕ್ ಗುರುತು ಆದ್ದರಿಂದ ಮಾತ್ರ ನೀವು ಒಮ್ಮೆ ಸೂಚಿಸುತ್ತದೆ
ಈ ನೋಡ್ ಹಿಟ್ ಪಾತ್ರಗಳ ಹಿಂದಿನ ಮಾರ್ಗವನ್ನು
ನೀವು ಸೇರಿಸಲಾಗಿದೆ ನಾವು ವಾಸ್ತವವಾಗಿ ಸ್ಟ್ರಿಂಗ್.
ಆದ್ದರಿಂದ ಎಲ್ಲ, bool ಇಲ್ಲಿದೆ ನಮಗೆ ಅಲ್ಲಿ ಮಾಡುತ್ತಿರುವ.
>> ಪ್ರಯತ್ನಗಳಲ್ಲಿ ಯಾವುದೇ ಪ್ರಶ್ನೆಗಳು?
ಹೌದು.
>> ಪ್ರೇಕ್ಷಕರು: ಅತಿಕ್ರಮಣ ಏನು?
ಏನು ನೀವು ಡೇವ್ ಮತ್ತು Daven ಹೊಂದಿದ್ದರೆ?
DAVID MALAN: ಪರ್ಫೆಕ್ಟ್.
ಏನು ನೀವು ಡೇವ್ ಮತ್ತು Daven ಹೊಂದಿದ್ದರೆ?
ನಾವು ಸೇರಿಸಲು ಆದ್ದರಿಂದ, ಅಡ್ಡಹೆಸರು ಹೇಳುತ್ತಾರೆ David-- Dave-- ಡಿ ಎ ವಿ ಇ?
ಈ ವಾಸ್ತವವಾಗಿ ಸೂಪರ್ ಸರಳವಾಗಿದೆ.
ನಾವು ಕೇವಲ ನಾಲ್ಕು ಕ್ರಮಗಳನ್ನು ನೀನು.
ಡಿ ಎ ವಿ ಇ. ಮತ್ತು ನಾನು ಏನು ಹೊಂದಿಲ್ಲ ನಾನು ನಾಲ್ಕನೇ ನೋಡ್ ಹಿಟ್ ಒಮ್ಮೆ ಹಾಗೆ?
ಪರಿಶೀಲಿಸಿ ಹೋಗುವ.
ನಾವು ಈಗಾಗಲೇ ಹೋಗಲು ಉತ್ತಮ ಆರ್.
ಮಾಡಲಾಗುತ್ತದೆ.
ನಾಲ್ಕು ಹಂತಗಳಲ್ಲಿ.
Asymptotically ಸ್ಥಿರ ಸಮಯ.
ಮತ್ತು ಈಗ ನಾವು ಆ ಎರಡೂ ಡೇವ್ ಸೂಚಿಸಿದ ಬಂದಿದೆ ಮತ್ತು Daven ರಚನೆ ತಂತಿಗಳು.
ಆದ್ದರಿಂದ ಒಂದು ಸಮಸ್ಯೆ.
ಮತ್ತು ಹೇಗೆ ಉಪಸ್ಥಿತಿ ಗಮನಕ್ಕೆ Daven ಆಫ್ ಇರುವಂತಹ
ಯಾವುದೇ ಹೆಚ್ಚು ಸಮಯ ಅಥವಾ ಕಡಿಮೆ ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ ಸಮಯ ಡೇವ್ ಮತ್ತು ಪ್ರತಿಕ್ರಮದಲ್ಲಿ.
>> ನಾವು ಈಗ ಬೇರೆ ಏನು ಮಾಡಬಹುದು?
ನಾವು ಮೊದಲು ಈ ರೂಪಕ ಬಳಸಲಾಗುತ್ತದೆ ಬಂದಿದೆ ಟ್ರೇಗಳು ಏನೋ ಪ್ರತಿನಿಧಿಸುವ.
ಆದರೆ ಇದು ತಿರುಗಿದರೆ ಒಂದು ಟ್ರೇಗಳು ಆಫ್ ಸ್ಟಾಕ್ ವಾಸ್ತವವಾಗಿ
ಮತ್ತೊಂದು ಅಮೂರ್ತ ದತ್ತಾಂಶದ ಪ್ರದರ್ಶನಕ್ಕೆ ಒಂದು ಉನ್ನತ ಮಟ್ಟದ ಅಕ್ಷಾಂಶ ರಚನೆ ಟೈಪ್
ಕೊನೆಯಲ್ಲಿ ದಿನ ಕೇವಲ ಎಂದು ವಿನ್ಯಾಸ ಅಥವಾ ಲಿಂಕ್ ಪಟ್ಟಿ
ಲೌಕಿಕ ಅಥವಾ ಏನೋ.
ಆದರೆ ಅದು ಹೆಚ್ಚು ಆಸಕ್ತಿಕರ ಇಲ್ಲಿದೆ ಪರಿಕಲ್ಪನಾ ಪರಿಕಲ್ಪನೆ.
ಈ ರೀತಿಯ ಒಂದು ಸ್ಟಾಕ್, ಮ್ಯಾಥರ್ ಇಲ್ಲಿ ಟ್ರೇಗಳು,
ಸಾಮಾನ್ಯವಾಗಿ ಕರೆಯಲಾಗುತ್ತದೆ ಕೇವಲ ಸ್ಟಾಕ್ ಆ.
>> ಮತ್ತು ಅಕ್ಷಾಂಶ ರಚನೆಯ ಈ ರೀತಿಯ ನೀವು ಎರಡು operations-- ಹೊಂದಿವೆ
ನೀವು ಒಂದು ಎಂದು ಪುಶ್ ಹೊಂದಿವೆ ಸ್ಟಾಕ್ ಏನಾದರೂ ಸೇರಿಸುವ
ಮತ್ತೊಂದು ಟ್ರೇ ಹಾಕುವ ಹಾಗೆ ಸ್ಟಾಕ್ ಮೇಲೆ ಬ್ಯಾಕ್.
ನೀವು ಅಂದರೆ ತದನಂತರ, ಪಾಪ್ ಉನ್ನತವಾದ ಟ್ರೇ ತೆಗೆದುಕೊಳ್ಳಲು.
ಆದರೆ ಸ್ಟಾಕ್ ಎಂಬುದು ಬಗ್ಗೆ ಪ್ರಮುಖ ಇಲ್ಲಿದೆ ಇದು ಈ ಕುತೂಹಲಕಾರಿ ಲಕ್ಷಣ ಅವರಲ್ಲಿದೆ.
ಊಟದ ಹಾಲ್ ಸಿಬ್ಬಂದಿ ರೀತಿಯಾಗಿವೆ ಮುಂದಿನ ಊಟಕ್ಕೆ ಟ್ರೇಗಳು ಜೋಡಿಸಿದರೆ,
ಏನು ಎಂದು ವಿಶೇಷವೇನು ಹೇಗೆ ವಿದ್ಯಾರ್ಥಿಗಳು ಬಗ್ಗೆ ನಿಜವಾದ
ಈ ವಿನ್ಯಾಸ ಸಂವಹನ?
ಪ್ರೇಕ್ಷಕರು: ಅವರು ಒಂದು ಆಫ್ ಪಾಪ್ ನೀನು.
DAVID MALAN: ಅವರು ನೀನು ಒಂದು ಆಫ್, ಆಶಾದಾಯಕವಾಗಿ ಟಾಪ್ ಪಾಪ್.
ಇಲ್ಲವಾದರೆ ಇದು ಸ್ಟುಪಿಡ್ ರೀತಿಯ ಕೆಳಗೆ ಎಲ್ಲಾ ರೀತಿಯಲ್ಲಿ ಹೋಗಲು.
ರೈಟ್?
ಡೇಟಾ ರಚನೆ ನಿಜವಾಗಿಯೂ ಅನುಮತಿಸುವುದಿಲ್ಲ ನೀವು ಕನಿಷ್ಠ ಕೆಳಗೆ ತಟ್ಟೆ ಪಡೆದುಕೊಳ್ಳುವುದಕ್ಕೆ
ಸುಲಭವಾಗಿ.
ಆದ್ದರಿಂದ ಈ ಕುತೂಹಲ ಇಲ್ಲ ಸ್ಟಾಕ್ ಆಸ್ತಿ
ಕೊನೆಯ ಐಟಂ ಎಂದು ಮೊದಲ ಒಂದು ಔಟ್ ಎಂದು ನಾನು.
ಮತ್ತು ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನಿಗಳು ಕರೆ ಈ ಮೊದಲ, ರಲ್ಲಿ ಕೊನೆಯ LIFO--.
ಮತ್ತು ಇದು ವಾಸ್ತವವಾಗಿ ಹೊಂದಿದೆ ಆಸಕ್ತಿದಾಯಕ ಅನ್ವಯಗಳನ್ನು.
ಅದು ಕೆಲವು ಎಂದು ಸ್ಪಷ್ಟ ಅಲ್ಲ ಇತರರು, ಆದರೆ, ವಾಸ್ತವವಾಗಿ, ಸಹಕಾರಿ
ಮತ್ತು ಇದು, ವಾಸ್ತವವಾಗಿ, ಕಾರ್ಯಗತಗೊಳಿಸಬಹುದು ವಿವಿಧ ರೀತಿಯಲ್ಲಿ ಒಂದೆರಡು.
>> ಆದ್ದರಿಂದ, ಮತ್ತು ವಾಸ್ತವವಾಗಿ, ಅವಕಾಶ ನನಗೆ ಆ ಧುಮುಕುವುದಿಲ್ಲ ಅಲ್ಲ.
ಬದಲಿಗೆ ಇದನ್ನು ನೋಡೋಣ.
ನ ಸುಮಾರು ಎಂದು ಒಂದು ನೋಡೋಣ ಅದೇ ಕಲ್ಪನೆ, ಆದರೆ ಇದು ಸ್ವಲ್ಪ ಗೌರವರ್ಣ ಇಲ್ಲಿದೆ.
ರೈಟ್?
ನೀವು ಈ ಅಭಿಮಾನಿ ಹುಡುಗರು ಒಂದು ನೀವು, ಅಥವಾ ನಿಜವಾಗಿಯೂ ಆಪಲ್ ಉತ್ಪನ್ನಗಳು ಇಷ್ಟಗಳನ್ನು ಹುಡುಗಿಯರು
ಮತ್ತು ನೀವು AM 3:00 ಎಚ್ಚರವಾಯಿತು ಕೆಲವು ಅಂಗಡಿಯಲ್ಲಿ ಸಾಲಿನಲ್ಲಿ
ಅತ್ಯಂತ ಇತ್ತೀಚಿನ ಐಫೋನ್ ಪಡೆಯಲು, ನೀವು ಹೀಗೆ ಸರತಿಯಲ್ಲಿ ಇರಬಹುದು.
>> ಈಗ ಕ್ಯೂ ಬಹಳ ಉದ್ದೇಶಪೂರ್ವಕವಾಗಿ ಹೆಸರಿಸಲಾಗಿದೆ.
ಇರುವುದರಿಂದ ಇದು ಒಂದು ಲೈನ್ ಇದು ಕೆಲವು ಸೊಗಸು.
ರೈಟ್?
ನೀವು ಮಾಡಿದ ಅದು ರೀತಿಯ ಹೀರಿಕೊಳ್ಳುತ್ತಾರೆ ಎಂದು ಆಪಲ್ ಅಂಗಡಿಯಲ್ಲಿ ಮೊದಲ ದೊರೆತಿದೆ
ಆದರೆ ನೀವು ಪರಿಣಾಮಕಾರಿಯಾಗಿ bottommost ಇವೆ ಟ್ರೇ ನಂತರ ಆಪಲ್ ನೌಕರರು ಕಾರಣ
ಕೊನೆಯ ವ್ಯಕ್ತಿ ಪಾಪ್ ಯಾರು ವಾಸ್ತವವಾಗಿ ಸಾಲಿನಲ್ಲಿ ದೊರೆತಿದೆ.
ಬಣವೆಗಳು ಮತ್ತು ಸಾಲುಗಳನ್ನು, ಸಹ ಆದ್ದರಿಂದ ಕಾರ್ಯತತ್ಪರವಾಗಿಲ್ಲದಿರಬಹುದು ಅವರು same-- ರೀತಿಯ ಆರ್
ಇದು ಕೇವಲ ಈ ಕಲೆಕ್ಷನ್ ಸಂಪನ್ಮೂಲಗಳ ಇಲ್ಲಿದೆ
ಅಲ್ಲಿ ಅಂತ shrink-- ಬೆಳೆಯಲು ಹೋಗುತ್ತದೆ ಮತ್ತು ಇದು ಈ ಸೊಗಸು ಅಂಶವು,
ನೈಜ ಜಗತ್ತಿನ ಕನಿಷ್ಠ, ಅಲ್ಲಿ ಕಾರ್ಯಾಚರಣೆ ನೀವು ವ್ಯಾಯಾಮ
ಮೂಲಭೂತವಾಗಿ ವಿಭಿನ್ನವಾಗಿರುತ್ತದೆ.
ಒಂದು ಸರತಿ ಒಂದು stack-- rather-- ಹೇಳಲಾಗುತ್ತದೆ
ಎರಡು ಕಾರ್ಯಾಚರಣೆಗಳು: ಎನ್ ಕ್ಯೂ ಮತ್ತು ಡಿ ಕ್ಯೂ.
ಅಥವಾ ನೀವು ಅವರನ್ನು ಕರೆ ವಸ್ತುಗಳ ಯಾವುದೇ ಸಂಖ್ಯೆಯ.
ಆದರೆ ನೀವು ಹಿಡಿಯಲು ಬಯಸುವ ಒಂದು ಸೇರಿಸಿ ಕಲ್ಪನೆಯನ್ನು
ಮತ್ತು ಒಂದು ಅಂತಿಮವಾಗಿ ಕಳೆದು ಇದೆ.
>> ಈಗ HOOD ಕೆಳಗೆ, ಎರಡೂ ಸ್ಟಾಕ್ ಮತ್ತು ಒಂದು ಸರದಿಯಲ್ಲಿ ಹೇಗೆ ಜಾರಿಗೆ?
ನಾವು ಆಫ್ ಕೋಡ್ ಹೋಗಲು ಆಗುವುದಿಲ್ಲ ಇದು ಏಕೆಂದರೆ ಉನ್ನತ ಮಟ್ಟದ
ಕಲ್ಪನೆ ರೀತಿಯ ಹೆಚ್ಚು ಸ್ಪಷ್ಟ.
ನನ್ನ ಪ್ರಕಾರ, ಮಾನವರು ಏನು ಮಾಡಬೇಕು?
ನಾನು ಆಪಲ್ ಮೊದಲ ವ್ಯಕ್ತಿ ಆಮ್ ಸಂಗ್ರಹಿಸಿ ಮತ್ತು ಈ ಮುಂದೆ ಬಾಗಿಲು ಆಗಿದೆ,
ನೀವು ನಾನು ಇಲ್ಲಿ ನಿಂತು ಪಡೆಯಲಿದ್ದೇನೆ, ಗೊತ್ತಿಲ್ಲ.
ಮತ್ತು ಮುಂದಿನ ವ್ಯಕ್ತಿಯ ಇಲ್ಲಿ ನಿಂತು ಹೋಗುವ.
ಹಾಗಾಗಿ ಅಕ್ಷಾಂಶ ರಚನೆ ಸ್ವತಃ ಕ್ಯೂ ನೀಡುತ್ತಾಳೆ?
>> ಪ್ರೇಕ್ಷಕರು: ಎ ಕ್ಯೂ.
DAVID MALAN: ಸರಿ, ಒಂದು ಕ್ಯೂ.
ಖಂಡಿತ.
ಬೇರೆ ಏನು?
>> ಪ್ರೇಕ್ಷಕರು: ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿ.
>> DAVID MALAN: ಸಂಯೋಜನಾ ನೀವು ಕಾರ್ಯಗತಗೊಳಿಸಲು ಸಾಧ್ಯವಾಯಿತು ಪಟ್ಟಿ.
ಮತ್ತು ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿ ನಂತರ ಏಕೆಂದರೆ ಸಂತೋಷವನ್ನು ವಿರುದ್ಧವಾಗಿ ಇದು ಕ್ರಮವಿಲ್ಲದ ಉದ್ದವಾದ ಬೆಳೆಯುವ
ಕೆಲವು ಸ್ಥಿರ ಸಂಖ್ಯೆ ಹೊಂದಿರುವ ಅಂಗಡಿಯಲ್ಲಿ ಜನರ.
ಆದರೆ ಬಹುಶಃ ಒಂದು ಸ್ಥಿರ ಸಂಖ್ಯೆ ಸ್ಥಳಗಳ ಕಾನೂನುಬದ್ಧ.
ಅವರು ಕೇವಲ 20 ರೀತಿಯ ಹೊಂದಿದ್ದರೆ ಕಾರಣ ಬಹುಶಃ, ಮೊದಲ ದಿನ ಐಫೋನ್ಗಳನ್ನು
ಅವರು ಕೇವಲ ಗಾತ್ರ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಅಗತ್ಯವಿದೆ 20 ಆ ಕ್ಯೂ, ಪ್ರತಿನಿಧಿಸಲು
ನಾವು ಮಾತುಕತೆ ಪ್ರಾರಂಭಿಸಲು ಒಮ್ಮೆ ಮಾತ್ರ ಈಗ ಹೇಳಲು ಇದೆ ಈ ಹೆಚ್ಚಿನ ಮಟ್ಟದ ಸಮಸ್ಯೆಗಳ ಬಗ್ಗೆ,
ನೀವು ಅದನ್ನು ಬಳಸಿಕೊಂಡು ಎಷ್ಟೇ ಸಂಖ್ಯೆಯ ರಲ್ಲಿ.
ಮತ್ತು ಬಹುಶಃ ಕೇವಲ ಹೋಗುವ ಇಲ್ಲ ಸಮಯ ಮತ್ತು ಒಂದು ವ್ಯಾಪಾರ ಆಫ್
ಅಥವಾ ಕೇವಲ ನಿಮ್ಮ ಸ್ವಂತ ಕೋಡ್ ಸಂಕೀರ್ಣತೆಯ.
>> ಸ್ಟಾಕ್ ಬಗ್ಗೆ ಏನು?
ಅಲ್ಲದೆ, ಒಂದು ಸ್ಟಾಕ್, ನಾವು ತುಂಬಾ ನೋಡಿದ ಕೇವಲ ಈ ಫಲಕಗಳಲ್ಲಿ ಆಗಿರಬಹುದು.
ಮತ್ತು ನೀವು ಈ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸಲು ಸಾಧ್ಯವಾಯಿತು.
ಆದರೆ ಒಂದು ಹಂತದಲ್ಲಿ ನೀವು, ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಬಳಸುತ್ತವೆ ವೇಳೆ ಏನು ಟ್ರೇಗಳು ತೀರುತ್ತದೆ ವಿಶೇಷವೇನು
ನೀವು ಕೆಳಗೆ ಹಾಕಲು ಪ್ರಯತ್ನಿಸುತ್ತಿರುವ?
ಎಲ್ಲಾ ಸರಿ.
ನೀವು ಮಾತ್ರ ನೀನು ಆದ್ದರಿಂದ ಹೆಚ್ಚಿನ ಹೋಗಲು ಸಾಧ್ಯವಾಗುತ್ತದೆ.
ಮತ್ತು ನಾನು ಅವರು ಆರ್ ಮ್ಯಾಥರ್ ಭಾವಿಸುತ್ತೇನೆ ವಾಸ್ತವವಾಗಿ ಪ್ರಾರಂಭದಲ್ಲಿ ಗೂಡಿನ.
ಆದ್ದರಿಂದ ವಾಸ್ತವವಾಗಿ, ಇದು ಸುಮಾರು ಇಲ್ಲಿದೆ ಮ್ಯಾಥರ್ ಬಳಸುತ್ತಿದೆ ಹಾಗೆ
ನಿಗದಿತ ಗಾತ್ರದ ಒಂದು ಶ್ರೇಣಿಯನ್ನು, ನೀವು, ಏಕೆಂದರೆ
ರಲ್ಲಿ ಪ್ರಾರಂಭದಲ್ಲಿ ಅನೇಕ ಟ್ರೇಗಳು ಹೊಂದಿಕೊಳ್ಳಲು ಜನರ ಮೊಣಕಾಲುಗಳ ಕೆಳಗೆ ಕೆಳಗೆ ಗೋಡೆಯ.
ಹೀಗೆ ಇರಬಹುದು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಎಂದು,
ಆದರೆ ನಾವು ಖಂಡಿತವಾಗಿಯೂ ಆ ಕಾರ್ಯಗತಗೊಳಿಸಲು ಸಾಧ್ಯವಾಯಿತು ಹೆಚ್ಚು ಸಾಮಾನ್ಯವಾಗಿ ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿಯನ್ನು.
>> ಅಲ್ಲದೆ, ಮತ್ತೊಂದು ಅಕ್ಷಾಂಶ ರಚನೆ ಬಗ್ಗೆ?
ನನಗೆ ಇಲ್ಲಿ ದೃಶ್ಯ ಇತರ ಒಂದು ಮೇಲೆಳೆದುಕೊಳ್ಳಲು ಲೆಟ್.
ಹೇಗೆ ಇಲ್ಲಿ ಈ ಒಂದು ರೀತಿಯ?
ಏಕೆ ಹೊಂದಲು ಬಯಸಿದಾಗ ಇದು ಸಹಕಾರಿಯಾಗುತ್ತದೆ ಒಂದು trie, ಎಂದು ಅಲಂಕಾರಿಕ ಏನೋ ಇದು
ನಾವು, ಈ ವಿಶಾಲ ಗ್ರಂಥಿಗಳು ಕಂಡಿತು ಇದು ಪ್ರತಿ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಇದು?
ಆದರೆ ಏನೋ ಹೆಚ್ಚು ಮಾಡಿದರೆ ಕೇವಲ, ಹಳೆಯ ಶಾಲಾ ವಂಶವೃಕ್ಷ,
ಅವರ ಇಲ್ಲಿ ಗ್ರಂಥಿಗಳು ಪ್ರತಿ ಕೇವಲ ಒಂದು ಸಂಖ್ಯೆ ಉಳಿಸುವುದು.
ಬದಲಿಗೆ ಹೆಸರು ಅಥವಾ ವಂಶಸ್ಥನೆಂದು ಕೇವಲ ಈ ರೀತಿಯ ಹಲವಾರು ಉಳಿಸುವುದು.
>> ಅಲ್ಲದೆ, ಪರಿಭಾಷೆ ನಾವು ಬಳಸಲು ಮಾಹಿತಿ ವಿನ್ಯಾಸಗಳನ್ನು ಎರಡೂ ಪ್ರಯತ್ನಗಳ ಆಗಿದೆ
ಮತ್ತು ಮರಗಳು, ಒಂದು trie, ಮತ್ತೆ, ಅಲ್ಲಿ ಕೇವಲ ಅವರ ಗ್ರಂಥಿಗಳು ಸರಣಿಗಳಿವೆ ಒಂದು,
ಇನ್ನೂ ಏನು ಮಾಡಬಹುದು ಗ್ರೇಡ್ ಶಾಲೆಯಿಂದ ಬಳಸಲು
ನೀವು ಕುಟುಂಬ ಮಾಡಿದಾಗ ಮರಗಳ ಎಲೆಗಳು ಮತ್ತು ಮೂಲ
ಮರ ಮತ್ತು ಮಕ್ಕಳ ಪೋಷಕರು ಮತ್ತು ಅದರ ಒಡಹುಟ್ಟಿದವರು.
ಮತ್ತು ನಾವು ಒಂದು ಮರದ ಜಾರಿಗೆ ಎಂಬುದರ, ಉದಾಹರಣೆಗೆ, ಕೇವಲ ಈ ಮಾಹಿತಿ.
ಒಂದು ಮರ, ಇದು ಒಂದು ನೋಡ್, ಒಂದಾಗಿ ಒಂದು ಸಂಖ್ಯೆ ಹೊಂದಿರುವ ಈ ವಲಯಗಳಲ್ಲಿ,
ಇದು ಹೊಂದಿವೆ ಹಿಂದಿರುಗಬಹುದೆಂದು ಒಂದು ಪಾಯಿಂಟರ್, ಆದರೆ ಎರಡು.
ಮತ್ತು ತಕ್ಷಣ ನೀವು ಸೇರಿಸಲು ಮಾಹಿತಿ ಎರಡನೇ ಪಾಯಿಂಟರ್, ನೀವು
ವಾಸ್ತವವಾಗಿ ಈಗ ರೀತಿಯ ಮಾಡಬಹುದು ಎರಡು ಆಯಾಮದ ದತ್ತಾಂಶದ
ನೆನಪಿಗಾಗಿ ರಚನೆಗಳು.
ಎರಡು ಆಯಾಮದ ಹಾಗೆ ಸರಣಿ, ನೀವು
ಎರಡು ಆಯಾಮದ ರೀತಿಯ ಹೊಂದಿವೆ ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು ಆದರೆ ಬಿಡಿಗಳ
ಒಂದು ಮಾದರಿಯನ್ನು ಅನುಸರಿಸುತ್ತವೆ ಅಲ್ಲಿ ಯಾವುದೇ ಚಕ್ರಗಳನ್ನು ಇಲ್ಲ.
ಇದು ಒಂದು ನಿಜವಾದ ಮರ ಇಲ್ಲಿದೆ ಇಲ್ಲಿ ತದನಂತರ ಅಜ್ಜ ರೀತಿಯಲ್ಲಿ ಅಪ್
ಕೆಲವು ಪೋಷಕರು ಮತ್ತು ಮಕ್ಕಳು ಮತ್ತು ಮೊಮ್ಮಕ್ಕಳು ಮತ್ತು ದೊಡ್ಡ ಮೊಮ್ಮಕ್ಕಳು.
ಮತ್ತು.
>> ಆದರೆ, ತುಂಬಾ ಈ ಬಗ್ಗೆ ನಿಜವಾಗಿಯೂ ಅಚ್ಚುಕಟ್ಟಾಗಿ ಇಲ್ಲಿದೆ ಕೇವಲ ಕೋಡ್ ಒಂದು ಬಿಟ್ ನೀವು ಕೀಟಲೆ,
ಮರುಪಡೆಯಲು ಪುನರಾವರ್ತನ ತುಸುಹೊತ್ತು ಮತ್ತೆ, ಆ ಮೂಲಕ
ನೀವು ಸ್ವತಃ ಕರೆಗಳನ್ನು ಒಂದು ಫಂಕ್ಷನ್ ಬರೆಯಲು.
ಈ ಒಂದು ಸುಂದರ ಅವಕಾಶ ಏನಾದರೂ ಜಾರಿಗೆ
ಪುನರಾವರ್ತನ ಹಾಗೆ, ಏಕೆಂದರೆ ಈ ಪರಿಗಣಿಸುತ್ತಾರೆ.
>> ಈ ಒಂದು ಮರವಾಗಿದೆ.
ಮತ್ತು ನಾನು ಹೇಗೆ ಸ್ವಲ್ಪ ಗುದ ಇಲ್ಲಿಗೆ ನಾನು ಬೀದಿ ಪೂರ್ಣಾಂಕಗಳ ಪುಟ್.
ಹೀಗಾಗಿ ಇದು ಒಂದು ವಿಶೇಷ ಹೊಂದಿದೆ ಒಂದು ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀಯನ್ನು ಹೆಸರು.
ಈಗ ನಾವು ಬೈನರಿ ಕೇಳಿರುವ ನೀವು ಹುಡುಕಲು, ಆದರೆ ಮಾಡಬಹುದು
ಈ ವಿಷಯ ಹೆಸರನ್ನು ಹಿಂದಕ್ಕೆ ಕೆಲಸ?
ನಾನು ಹೇಗೆ ಮಾದರಿ ಏನು ಈ ಮರದ ಪೂರ್ಣಾಂಕಗಳ ಸೇರಿಸಲಾಗಿದೆ?
ಇದು ಅನಿಯಂತ್ರಿತ ಅಲ್ಲ.
ಕೆಲವು ಮಾದರಿ ಇಲ್ಲ.
ಹೌದು.
>> ಪ್ರೇಕ್ಷಕರು: ಎಡಭಾಗದಲ್ಲಿ ಸಣ್ಣದಾಗಿ.
>> DAVID MALAN: ಹೌದು.
ಸಣ್ಣದಾಗಿ ಎಡ ಇರುತ್ತವೆ.
ದೊಡ್ಡ ಪದಗಳಿಗಿಂತ ಬಲಭಾಗದಲ್ಲಿ.
ಇಂತಹ ನಿಜವಾದ ಹೇಳಿಕೆ ಎಂದು ಮೂಲ, ಅದರ ಎಡ ಮಗು ಹೆಚ್ಚಾಗಿದೆ
ಅದರ ಬಲ ಮಗುವಿನ ಹೆಚ್ಚು ಆದರೆ ಕಡಿಮೆ.
ಮತ್ತು ಕೇವಲ ಒಂದು ಆಗಿದೆ ಪುನರಾವರ್ತಿತ ಮೌಖಿಕ ವ್ಯಾಖ್ಯಾನ
ನೀವು ಅನ್ವಯಿಸಬಹುದು ಕಾರಣ ಪ್ರತಿ ನೋಡ್ ಒಂದೇ ತರ್ಕ
ಮತ್ತು ಇದು ಕೇವಲ ತಳಕ್ಕೆ ಔಟ್, ಒಂದು ಬೇಸ್ ಸಂದರ್ಭದಲ್ಲಿ ನೀವು
ತಿನ್ನುವೆ, ನೀವು ಒಂದು ಹಿಟ್ ಎಲೆಗಳು, ಆದ್ದರಿಂದ ಮಾತನಾಡಲು,
ಒಂದು ರಜೆ ಮತ್ತಷ್ಟು ಯಾವುದೇ ಮಕ್ಕಳು ಹೊಂದಿದೆ ಅಲ್ಲಿ.
>> ಈಗ ಹೇಗೆ ನೀವು ಸಂಖ್ಯೆ 44 ಅನಿಸಬಹುದು?
ನೀವು, ಎಚ್ಎಂ ಮೂಲ ಆರಂಭವಾಗುವುದು ಮತ್ತು ಹೇಳುತ್ತಿದ್ದರು.
55 ಆದ್ದರಿಂದ ನಾನು ಹೋಗಲು ಬಯಸುತ್ತೀರಿ 44 ಅಲ್ಲ ಬಲ ಅಥವಾ ನಾನು ಬಿಟ್ಟು ಹೋಗಲು ಬಯಸುತ್ತೀರಿ?
ವೆಲ್, ನಿಸ್ಸಂಶಯವಾಗಿ ನೀವು ಎಡ ಹೋಗಲು ಬಯಸುವ.
ಮತ್ತು ಆದ್ದರಿಂದ ಕೇವಲ ಫೋನ್ ಹೀಗಿದೆ ಬೈನರಿ ಸರ್ಚ್ ಪುಸ್ತಕ ಉದಾಹರಣೆಗೆ
ಹೆಚ್ಚು ಸಾಮಾನ್ಯವಾಗಿ.
ಆದರೆ ಇದು ಅನುಷ್ಠಾನಕ್ಕೆ ನೀವು ಈಗ ಸ್ವಲ್ಪ ಹೆಚ್ಚು ಸಕ್ರಿಯವಾಗಿ
ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಅವಕಾಶ ಹೆಚ್ಚು.
ಮತ್ತು ವಾಸ್ತವವಾಗಿ, ನೀವು ನೋಡಲು ಬಯಸಿದರೆ ಕೋಡ್ ನಲ್ಲಿ, ಮೊದಲ ನೋಟದಲ್ಲಿ ಖಚಿತವಾಗಿ.
ಇದು ರೇಖೆಗಳು ಇಡೀ ಗುಂಪೇ ತೋರುತ್ತಿದೆ.
ಆದರೆ ಸುಂದರವಾಗಿ ಸರಳ.
ನೀವು ಒಂದು ಕಾರ್ಯ ಕಾರ್ಯಗತಗೊಳಿಸಲು ಬಯಸಿದರೆ ಅವರ ಉದ್ದೇಶ ಜೀವನದಲ್ಲಿ ಎಂಬ ಹುಡುಕಾಟ
ಈ ಕೆಳಗಿನ ಹುಡುಕಲು ಹೊಂದಿದೆ ಹಾಗೆ ಎನ್, ಒಂದು ಪೂರ್ಣಾಂಕ,
ಮತ್ತು ನೀವು ಒಂದು ಪಾಯಿಂಟರ್ ಜಾರಿಗೆ ನೀವು ಬೇರುಗಳ ನೋಡ್ಗೆ ಒಂದು ಪಾಯಿಂಟರ್,
ಬದಲಿಗೆ, ಆ ಮರದ ಯಾವ ನೀವು, ಉಳಿದಂತೆ ಪ್ರವೇಶಿಸಬಹುದು
ಹೇಗೆ ನೇರವಾಗಿ ಗಮನಕ್ಕೆ ನೀವು ತರ್ಕ ಬಳಸಿಕೊಂಡು.
ಮರದ ಶೂನ್ಯ ವೇಳೆ, ನಿಸ್ಸಂಶಯವಾಗಿ ಇದು ಅಲ್ಲ.
ತಂದೆಯ ತಪ್ಪು ಮರಳಲು ಅವಕಾಶ.
ರೈಟ್?
ನೀವು ಏನೂ ಹ್ಯಾಂಡ್ ವೇಳೆ, ಇಲ್ಲ ಇಲ್ಲ.
>> ಬೇರೆ n ಗಿಂತ ಕಡಿಮೆ, ವೇಳೆ ಈಗ ಎನ್ ಬಾಣದ n-- ಮರದ ಬಾಣದ,
ನಾವು ಸೂಪರ್ ಪರಿಚಯಿಸಲಾಯಿತು ಮರುಪಡೆಯಲು ಸಂಕ್ಷಿಪ್ತವಾಗಿ ಇತರ ದಿನ,
ಮತ್ತು ಕೇವಲ ಡಿ-ರೆಫೆರೆನ್ಸ್ ಅರ್ಥ ಪಾಯಿಂಟರ್ ಮತ್ತು N ಎಂಬ ಕ್ಷೇತ್ರದಲ್ಲಿ ನೋಡಲು.
ಆದ್ದರಿಂದ ಅಲ್ಲಿ ಹೋಗಿ ಅರ್ಥ N ಎಂಬ ಕ್ಷೇತ್ರದಲ್ಲಿ ನೋಡಲು.
ಆದ್ದರಿಂದ N, ನೀವು ನೀಡಿದ ನೀವು ಮೌಲ್ಯವನ್ನು, ಕಡಿಮೆ ಮರಗಳು ಪೂರ್ಣಾಂಕ ಮೌಲ್ಯಕ್ಕಿಂತ,
ಅಲ್ಲಿ ನೀವು ಹೋಗಿ ಬಯಸುವ ಇಲ್ಲ?
ಎಡಕ್ಕೆ.
>> ಆದ್ದರಿಂದ ಪುನರಾವರ್ತನ ಗಮನಿಸಿ.
ನಾನು ನಿಜವಾದ returning-- ನುಡಿದರು.
ತಪ್ಪು.
ನಾನು ಉತ್ತರ ಏನೇ ಹಿಂದಿರುಗಿದ ನುಡಿದರು ನನ್ನ ಗೆ ಕರೆ ಇದೆ, ಹಾದುಹೋಗುವ
ಅಗತ್ಯಕ್ಕಿಂತ ಇದು ಮತ್ತೆ ಎನ್, ಆದರೆ ಈಗ ಸ್ವಲ್ಪ ವಿಭಿನ್ನ?
ಹೇಗೆ ನಾನು ಸಣ್ಣ ಸಮಸ್ಯೆ ಮಾಡುವ ನಾನು?
ನಾನು ಎರಡನೇ ಎಂದು ಹಾದುಹೋಗುವ ನಾನು ವಾದ, ಮರದ ಮೂಲ,
ಆದರೆ ಈ ಸಂದರ್ಭದಲ್ಲಿ ಎಡ ಮಗು.
ಹಾಗಾಗಿ ಎಡ ಮಗು ಹಾದುಹೋಗುವ ನಾನು.
>> ಏತನ್ಮಧ್ಯೆ ಎನ್ ದೊಡ್ಡದಾಗಿದೆ, ವೇಳೆ ನಾನು ಪ್ರಸ್ತುತ ಬಯಸುತ್ತೇನೆ ನೋಡ್,
ನಾನು ಬಲ ಭಾಗದಲ್ಲಿ ಹುಡುಕಲು.
ಬೇರೆ, ಮರದ ಶೂನ್ಯ ವೇಳೆ ಮತ್ತು ಅಂಶ ಎಡಕ್ಕೆ ಅಲ್ಲ
ಮತ್ತು ಇದು, ಸರಿ ಅಲ್ಲ ಸಂದರ್ಭದಲ್ಲಿ ಅತ್ಯದ್ಭುತವಾಗಿ ಏನು?
ನಾವು ವಾಸ್ತವವಾಗಿ ನೋಡ್ ಕಂಡುಬಂದರೆ ಪ್ರಶ್ನೆ, ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ನಿಜವಾದ ಮರಳಬಹುದು.
>> ನಾವು ಕೇವಲ ಮೇಲ್ಮೈ ಹಿಂತೆಗೆದುಕೊಳ್ಳಲಾಯಿತು ಎಂದು ಈಗ ಈ ಡೇಟಾವನ್ನು ರಚನೆಗಳು ಕೆಲವು.
ಸಮಸ್ಯೆ ಐದು ಸೆಟ್ ನೀವು ಮಾಡುತ್ತೇವೆ ಇನ್ನೂ ಹೆಚ್ಚಿನ ಈ ಅನ್ವೇಷಿಸಲು,
ಮತ್ತು ನಿಮ್ಮ ವಿನ್ಯಾಸ ನೀಡಲಾಗುವುದು ಮಾಡುತ್ತೇವೆ ಈ ಬಗ್ಗೆ ಹೋಗಿ ಹೇಗೆ ಆಯ್ಕೆ.
ನಾನು ಮೇಲೆ ತೀರ್ಮಾನಿಸಲು ಬಯಸುವ ಕೇವಲ 30 ಸೆಕೆಂಡಿನ ಟೀಸರ್
ಮೀರಿ ಮುಂದಿನ ವಾರ ಮತ್ತು ರಾಶಿ ಏನು.
>> ನಾವು ಆ Thankfully begin-- ಎಂದು ನೀವು ಮಾಡಬಹುದು ನಿಧಾನವಾಗಿ ನಮ್ಮ ಪರಿವರ್ತನೆ think--
ಸಿ ಮತ್ತು ಕಡಿಮೆ ಪ್ರಪಂಚದ ಮಟ್ಟದ ಅನುಷ್ಠಾನದ ವಿವರಗಳು,
ವಿಶ್ವ ಇದರಲ್ಲಿ ನಾವು ತೆಗೆದುಕೊಳ್ಳಬಹುದು ಬೇರೊಬ್ಬರ ಅಂತಿಮವಾಗಿ ಲಘುವಾಗಿ
ಈ ಡೇಟಾವನ್ನು ಜಾರಿಗೆ ನಮಗೆ ರಚನೆಗಳು
ಮತ್ತು ನಾವು ಅರ್ಥ ಪ್ರಾರಂಭಿಸಿ ನೈಜ ಅನುಷ್ಠಾನಕ್ಕೆ ಅರ್ಥ
ವೆಬ್ ಆಧಾರಿತ ಕಾರ್ಯಕ್ರಮಗಳು ಮತ್ತು ವೆಬ್ಸೈಟ್ ಹೆಚ್ಚು ಸಾಮಾನ್ಯವಾಗಿ
ಮತ್ತು ಅತ್ಯಂತ ಭದ್ರತಾ ನಾವು ಮಾತ್ರ ಬಂದಿದೆ ಎಂದು ಪರಿಣಾಮಗಳು
ಮೇಲ್ಮೈ ಗೀರುವುದು ಆರಂಭವಾಯಿತು.
ಇಲ್ಲಿ ನಮಗೆ ರಾಶಿ ಏನು ದಿನಗಳಲ್ಲಿ ಬರಲು.
>> [ವೀಡಿಯೋ ಪ್ಲೇಬ್ಯಾಕ್]
>> -He, ಒಂದು ಸಂದೇಶ ಬಂದಿತು ಎಲ್ಲಾ ತನ್ನ ಒಂದು ಪ್ರೋಟೋಕಾಲ್.
ಅವರು ಕ್ರೂರ ಜಗತ್ತಿಗೆ ಬಂದಿತು ಫೈರ್ವಾಲ್ಗಳು, ದೇಹದ ಬಗ್ಗೆ ಸ್ವಲ್ಪವು ಲಕ್ಷವಹಿಸುವುದಿಲ್ಲವೆಂಬುದು ಮಾರ್ಗನಿರ್ದೇಶಕಗಳು,
ಮತ್ತು ಅಪಾಯಗಳ ಸಾವಿನ ತೀರಾ ಕೆಟ್ಟದಾಗಿತ್ತು.
ಅವರು ತ್ವರಿತ.
ಅವರು ದೃಢ.
ಅವರು TCP / IP, ಮತ್ತು ಅವರು ನಿಮ್ಮ ವಿಳಾಸಕ್ಕೆ ಅವರಲ್ಲಿದೆ.
"ನೆಟ್ ಆಫ್ ವಾರಿಯರ್ಸ್."
[END ವೀಡಿಯೋ ಪ್ಲೇಬ್ಯಾಕ್]
DAVID MALAN: ಮುಂದಿನ ವಾರ ಬರುತ್ತಿದೆ.
ನಾವು ನೀವು ನೋಡಬಹುದು.
[ವೀಡಿಯೋ ಪ್ಲೇಬ್ಯಾಕ್]
-ಮತ್ತು ಈಗ, "ಡೀಪ್ ಥಾಟ್ಸ್" Daven ಫರ್ನ್ಹ್ಯಾಂ ಮೂಲಕ.
-David ಯಾವಾಗಲೂ ಆರಂಭವಾಗುತ್ತದೆ , ಉಪನ್ಯಾಸಗಳು "ಸರಿ."
ಏಕೆ, "ಇಲ್ಲಿ ಪರಿಹಾರ ಇಲ್ಲಿದೆ ಈ ವಾರದ ಸಮಸ್ಯೆ ಸೆಟ್ "ಗೆ
ಅಥವಾ "ನಾವು ಒಂದು ಒಂದು ನೀವು ಎಲ್ಲಾ ನೀಡುವ ನೀವು?"
[ನಗುವುದು]
[END ವೀಡಿಯೋ ಪ್ಲೇಬ್ಯಾಕ್]