Tree(2)
-
[FreeBSD] The Fast Filesystem
2.9 The Fast FilesystemA regular file is a linear array of bytes and can be read and written starting at any byte in the file. The kernel distinguishes no record boundaries in regular files, although many programs recognize line-feed characters as distinguishing the ends of lines, and other programs may impose other structure. No system-related information about a file is kept in the file itself..
2024.06.29 -
[์๋ฃ๊ตฌ์กฐ] ๊ธฐ๋ง๊ณ ์ฌ Summary
# 7. Recursion - ์ฌ๊ท ํธ์ถ – ํธ์ถ๋ ํจ์๊ฐ ํธ์ถํ๋ ํจ์์ ๋์ผํ ํจ์ ํธ์ถ -> ์ฆ ์๊ธฐ ์์ ์ ํธ์ถ - ๋ฌดํ ํจ์ ํธ์ถ(๋ฌดํ ์ฌ๊ท) ํผํด์ผ ํจ -> ํ์ถ ์กฐ๊ฑด ์ง์ - recursion์ ๋ฐ๋ณต๋ฌธ(iteration)์ ๋นํด ์๋๊ฐ ๋๋ฆฌ๋ค. - ๊ฐ ์ฐ์์ ์ธ ์ฌ๊ท ํธ์ถ์ ์๋ต์ด ์๋ ค์ง ์ํฉ(๊ธฐ๋ณธ ์ํฉ)์ ๋ ๊ฐ๊น์ด ๋ค๊ฐ๊ฐ์ผ ํจ - ๊ธฐ๋ณธ ์ฌ๋ก, base case: ๋ต์ด ์๋ ค์ง (์ฌ๊ท ์์ด ํํ๋ ์ ์๋) ๊ฒฝ์ฐ -> ํจ์์์ ๋น ์ฌ๊ท์ ์ธ ๋ฐฉ๋ฒ์ด ์๋? - ๊ฐ ์ฌ๊ท ์๊ณ ๋ฆฌ์ฆ์๋ ํ๋ ์ด์์ ๊ธฐ๋ณธ ์ฌ๋ก์, ์ผ๋ฐ ์ฌ๋ก(general case, ์ฌ๊ท ๊ตฌ๋ฌธ)๊ฐ ์์ด์ผ ํ๋ค. // solution๊น์ง ์ฌ๋ฐ๋ฅด๊ฒ ๋๋ฌํ ์ ์๋์ง ์๊ฐํด์ผ ํจ + base case๊ฐ ๊ผญ ํ๋์ผ ํ์๋ X -> ex) Qui..
2023.07.21