์ค๋ ๊ณต๋ถํ ๋ด์ฉ
- ์๊ณ ๋ฆฌ์ฆ ๋ณต์ต ๋
- ์ํ ๋ง๋ก๋ฉ Explicit ๊ตฌํ
๐ญ ๋๋ ์ & ๋ฐฐ์ด ์
malloc lab explicit ๊ตฌํ์ด ์ด์ฐ์ด์ฐ 99๊น์ง ๋๋ ค๋ดค๋๋ฐ, util์ด 1์ ์ด ๋์ด์ ์์ค๋ฅธ๋ค...
์๊ฐ๋ง ๋จ์ผ๋ฉด ๋ ์๋ํด๋ณด๊ณ ์ถ์๋ฐ ์๋ง ์๊ฐ์ด ์์ ๊ฑฐ ๊ฐ๋ค..ใ ใ
๐ฅ ๋ด์ผ ๊ณต๋ถํ ๋ด์ฉ
- ์๊ณ ๋ฆฌ์ฆ ๋ณต์ต
- ์๊ณ ๋ฆฌ์ฆ ๊ณผ์
- ๋ง๋ก๋ฉ (explicit) ๋ณด๊ณ ์
- ์ํ ๋ณต์ต
- ๊ฐ์ง์ค ๋ณต์ต
- ์ปด๊ตฌ ๋ณต์ต
๐ฅ ์ธ์ ๊ฐ..
- ๋ก๊ทธ ๊ด๋ จ ์ ๋ฆฌํ๊ธฐ
- Red-Black Tree
- MethodSecurityInterceptor
- StatementInspector
- EnumMap ์ ๋ฆฌ
- llvm ๊ณต๋ถ
- ์๋ฐ ํด๋์ค๋ก๋์ resources ๊ด๊ณ ํ์
์ค๋ ๊ณต๋ถํ ๋ด์ฉ ํฌ์คํ
https://ttl-blog.tistory.com/1086
[์๊ณ ๋ฆฌ์ฆ] P์ NP
๐ง Problem ์ด์ ๊ธ์์ ์ดํด๋ณด์๋ problem์ ๊ด๋ จํ ๊ฐ๋ ๋ค์ ๋ค์ ์ดํด๋ณด๋๋ก ํ๊ฒ ์ต๋๋ค. Problem Instance : ์ด๋ค ๋ฌธ์ (problem)๋ฅผ ์ ์ํ๋ input์ด๋ฉฐ, ์ด๋ ํด๋น input์ ์ผ์ข ์ binary string์ผ๋ก ์๊ฐํ
ttl-blog.tistory.com
https://ttl-blog.tistory.com/1087
[์๊ณ ๋ฆฌ์ฆ] NP-Complete์ NP-Hard
๐ง NP-Hard(NP ๋ํด) Problem X๊ฐ ๋ค์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ฉด ์ด๋ฅผ NP-Hard๋ผ ๋ถ๋ฆ ๋๋ค. ์ด๋ ํ Y $\in$ NP ์ ๋ํด์๋, Y $\leq_p$ X ๊ฐ ์ฑ๋ฆฝ๋๋ค. ์ฆ NP์ ์ํ ์ด๋ ํ ๋ฌธ์ ์ ๋ํด์๋ X๋ก์ Polynomial Time Reduction์ด
ttl-blog.tistory.com
'๐ณ TIL' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[TIL] 2022-12-08 (0) | 2022.12.09 |
---|---|
[TIL] 2022-12-07 (0) | 2022.12.08 |
[TIL] 2022-12-05 (0) | 2022.12.06 |
[TIL] 2022-12-04 (0) | 2022.12.05 |
[TIL] 2022-12-03 (0) | 2022.12.04 |