인기글
-
[mycortex-STM32F4] ST-LINK 드라이버 설치 1. ST-LINK 디바이스와 PC 연결 2. 링크 접속http://www.st.com/en/development-tools/stsw-link009.html 3. GET SOFTWARE에서 STSW-LINK009 설치 (간단한 registration 필요) 4. 다운로드 된 파일 압축 풀고 stlink_winusb_install.bat 실행 5, 장치 관리자에서 드라이버 설치 확인. -
Levenshtein distance (Edit distance) 정의한 단어를 다른 하나로 바꾸기 위해 글자를 수정(edit)해야 하는 횟수를 계산하여 유사도를 판단하는 것을 edit distance라고 한다. edit operation을 어디까지 1개로 볼 것인가에 따라 여러가지 알고리즘이 있는데 Levenshtein에서는 글자의 삽입(insertion), 제거(deletion), 대체(substitution) 3가지를 1번의 edit으로 본다. 예를 들면, lev(”hello”, “shallow”) = 3이다.insertion 2번 (제일 앞에 s 추가, 마지막에 w 추가)과 substitution 1번 (e→a) 직관적으로 값을 구하는 것은 쉽지만, 어떻게 코드로 어떻게 구현해야할지 언뜻 생각해보면 꽤나 생각해볼 게 많은 문제임을 알 수 있다. 아래는 엄밀하게 ..
-
MOSFET - 기본 구조 및 동작, Threshold voltage 1. Basic NMOS의 구조와 동작 원리 - MOSFET (Metal-Oxide Semiconductor Field-Effect Transistor) : 굳이 풀어 쓰면 금속-산화 반도체 전계 효과 트랜지스터. ㄴ MOS? : 도핑된 반도체 기판 위에 SiO2로 된 절연층과 금속이 적층되어 있는 구조를 나타내는 말이다(MOSFET 개발 초기에는 게이트를 금속 소재로 사용했지만 최근에는 공정상 편의를 위해 폴리실리콘이 사용됨). 세로 방향으로 보면 금속-유전체-p형 반도체 순서로 적층되어 있음을 볼 수 있는데 이는 capacitor의 구조와 유사하다. ㄴ FET? : 이번에는 가로 방향으로 구조를 보자. n+, 즉 고농도로 도핑된 n-type인 source와 drain 사이에 p-type인 bo.. -
[동기부여] 니버의 평온을 비는 기도 God grant me the serenity To accept the things I cannot change; Courage to change the things I can; And wisdom to know the difference. Living one day at a time; Enjoying one moment at a time; Accepting hardships as the pathway to peace; Taking this sinful world As it is, not as I would have it; Trusting that He will make all things right If I surrender to His Will; So that I may be reasonably ha.. -
[요가일기] 요가원 첫 특강! 남은 건 물음표 백만개 요가원에서 '파탄잘리의 8단계 요가'라는 주제로 열리는 특강에 참여했다. 수업 후 선생님과 짧게 짧게 나누던 이야기들을 조금 더 길고 깊은 호흡으로 나눌 수 있는 시간이 될 것 같아서 기대하고 갔는데, 기대했던 것보다 훨씬 더 좋은 시간이었고 재밌는 생각거리들을 많이 던져주는 시간이었다. 게다가 함께 하신 요가원 회원님(이라고 쓰기에는 뭔가 내적 유대감 같은 게 생겨버려서 회원이라는 단어가 미묘하게 정없게 느껴지는데 대체할 만 한 적절한 단어는 안떠오름;;ㅋㅋ)들의 바이브가 너무 좋아서 그 안에서 함께 에너지를 나눌 수 있음에 감사한 시간이었다. 사실 처음 한 시간 정도까지는 가벼운 마음으로 선생님 이야기를 재밌게 잘 따라갔는데, 시간이 지나고 하나 둘 새로운 주제들이 등장하니까 그때마다 물음표들이 머릿..
최신글
-
[DSA 101] 4. Sorting [DSA] 2. Searching algorithm[DSA] 1. Computation Complexity와 Big-OAlgorithm?(Generally) 어떤 문제를 해결하기 위한 일련의 계산 절차.(Computer science에서는) 컴퓨터 상에서 돌아가는 program의 mathematical abstraction. Efficiency of an Algorithm어떤jae-walker.tistory.com [DSA] 3. Iteration vs. Recursion[DSA] 2. Searching algorithm이전글 : 2025.04.13 - [Data Science] - [DSA] 1. Computation Complexity와 Big-O [DSA] 1. Computation Complex..
-
[DSA 101] 3. Iteration vs. Recursion [DSA] 2. Searching algorithm이전글 : 2025.04.13 - [Data Science] - [DSA] 1. Computation Complexity와 Big-O [DSA] 1. Computation Complexity와 Big-OAlgorithm?(Generally) 어떤 문제를 해결하기 위한 일련의 계산 절차.(Computer science에서는) 컴퓨터 상에서jae-walker.tistory.com 이전 글에서는 searching algorithm인 linear search와 binaray search에 대해 살펴보고, 각각의 time complexity가 어떻게 되는지 계산해 보았다. 또 다른 basic algorithm인 sorting으로 넘어가기 전, 잠깐 iteratio..
-
[DSA 101] 2. Searching algorithm [DSA] 1. Computation Complexity와 Big-OAlgorithm?(Generally) 어떤 문제를 해결하기 위한 일련의 계산 절차.(Computer science에서는) 컴퓨터 상에서 돌아가는 program의 mathematical abstraction. Efficiency of an Algorithm어떤 문제를 해결하기 위한 방법이jae-walker.tistory.com 앞선 글에서 알고리즘은 어떤 문제를 해결하기 위한 일련의 계산 절차이며, 알고리즘의 complexity를 평가하기 위한 Big-O notation에 대해서 살펴보았다. 그럼 이제 몇 가지 알고리즘에 요걸 적용해보자. Searching algorithm먼저, 가장 간단한 searching algorithm이다.Se..
-
[DSA 101] 1. Computation Complexity와 Big-O Algorithm?(Generally) 어떤 문제를 해결하기 위한 일련의 계산 절차.(Computer science에서는) 컴퓨터 상에서 돌아가는 program의 mathematical abstraction. Efficiency of an Algorithm어떤 문제를 해결하기 위한 방법이 딱 하나만 있는 것은 아니다. 그럼 우리는 어떤 알고리즘을 선택 or 개발해야 할까?문제를 해결하기 위해 필요한 cost, 즉 "비용"이 적을수록 "좋은" 알고리즘이다. 같은 일을 하는데 월급도 적게 받고, 듀얼 모니터 사달라는 소리도 안하는 직원을 회사가 좋아하는 것 처럼... (심지어 컴퓨터는 박봉으로 영혼까지 빨아먹는다고 불평도 퇴사도 안한다! 안심하고 착취가 가능하다!!!) 그래서 좋은 Algorithm을 평가하..
-
당신이 당신임이 기쁩니다. 내가 김고은이였으면 저기서 무릎꿇고 오열했다.내가 나로 존재함이 누군가의 기쁨이 된다니... https://youtu.be/MdIdMvTa57U?si=IraKH7AzkpEdQrayhttps://youtu.be/Z9i7rbGLu8w?si=Fx1kLIQOzivJXkkG