.

인기글

• [동기부여] 니버의 평온을 비는 기도 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.. 댓글 4 2024.09.04

• 

  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) 직관적으로 값을 구하는 것은 쉽지만, 어떻게 코드로 어떻게 구현해야할지 언뜻 생각해보면 꽤나 생각해볼 게 많은 문제임을 알 수 있다. 아래는 엄밀하게 .. 댓글 0 2024.08.28

• 

  [Verilog] Signed, unsigned Verilog에서 signed와 unsigned가 섞여서 연산되는 경우,출력 bit-width와 sign bit 처리에 각별히 유의해야 한다.-> 연산이 적용되는 signal에 type과 range를 주석으로 다는 습관을 들이자~~ 1. unsigned = unsigned + unsigned  - output bit-width만 주의하면 됨.  ex) 아래에서 case 1처럼 a와 b의 범위가 bit-width로 표현 가능한 범위보다 작게 constraint가 걸려있다면 output도 worst case에 맞게 output을 4bit만 해도 문제가 없지만, case 2처럼 4bit로 표현가능한 전체 범위를 사용한다면 case 1으로는 overflow가 발생한다. 따라서, 변수에 특정 범위가 지정되어 있지.. 댓글 2 2019.12.25

• [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, 장치 관리자에서 드라이버 설치 확인. 댓글 0 2018.01.07

• 라즈베리파이 원격제어 with 노트북, 랜선 - 완벽한 소형 컴퓨터로 동작할 수 있는 라즈베리파이는 그 자체에 디스플레이와 키보드, 모니터를 입력하면 바로 사용가능하지만(SSH뿐만 아니라 GUI까지!!), 노트북에 연결하여 원격제어하는 방법이 휴대하기도 편하고 익숙한 윈도우와 동시에 사용할 수 있어 편하다.  >1. 노트북과 라즈베리파이 IP주소 지정.2. puTTY로 원격접속 후 VNC 활성화.3. VNC Viewer로 GUI 사용.  >1) puTTy : https://www.ssh.com/ssh/putty/download#sec-Download-PuTTY-installation-package-for-Windows2) VNC Viewer : https://www.realvnc.com/en/connect/download/viewer/    1. .. 댓글 0 2017.11.16

최신글

• 

  [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.. 댓글 0 2025.04.15

• 

  [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.. 댓글 0 2025.04.13

• 

  [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.. 댓글 0 2025.04.13

• 

  [DSA 101] 1. Computation Complexity와 Big-O Algorithm?(Generally) 어떤 문제를 해결하기 위한 일련의 계산 절차.(Computer science에서는) 컴퓨터 상에서 돌아가는 program의 mathematical abstraction. Efficiency of an Algorithm어떤 문제를 해결하기 위한 방법이 딱 하나만 있는 것은 아니다. 그럼 우리는 어떤 알고리즘을 선택 or 개발해야 할까?문제를 해결하기 위해 필요한 cost, 즉 "비용"이 적을수록 "좋은" 알고리즘이다. 같은 일을 하는데 월급도 적게 받고, 듀얼 모니터 사달라는 소리도 안하는 직원을 회사가 좋아하는 것 처럼... (심지어 컴퓨터는 박봉으로 영혼까지 빨아먹는다고 불평도 퇴사도 안한다! 안심하고 착취가 가능하다!!!) 그래서 좋은 Algorithm을 평가하.. 댓글 1 2025.04.13

• 당신이 당신임이 기쁩니다. 내가 김고은이였으면 저기서 무릎꿇고 오열했다.내가 나로 존재함이 누군가의 기쁨이 된다니... https://youtu.be/MdIdMvTa57U?si=IraKH7AzkpEdQrayhttps://youtu.be/Z9i7rbGLu8w?si=Fx1kLIQOzivJXkkG 댓글 0 2024.11.30