peter(星期八)

CS기초 개념, NLP, 웹 관련 포스팅을 합니다. 매일 책을 읽고 달리기를 좋아하는 machine learning enthusiast 입니다. 반갑습니다. ^^

Computation theory 1

less than 1 minute read

Turing Machin, TM

为了形式化描述图灵机做什么，需要开发顺势描述（instantaneous description，ID）的记号。将要适用字符串$X_1X_2…X_{i-1}qX_iX_{i+1}…X_n$来表示ID，其中

  1. q是TM的状态
  2. 带头正在扫描左起第i个符号
  3. $X_1X_2…X_n$是带的最左边与最右边非空格之间的部分

You may also enjoy

VS Code 에서 c/c++ 사용하기

2 minute read

windows에서 C/C++ IDE를 설치하지 않았을 때 컴파일러를 직접 다운받아 설치해야 하는데 이 때 여러 선택지가 있다. 그 중에서 TDM-GCC를 설명한다. TDM-GCC는 Windows친화적인 컴파일러라고 홈페이지에 설명되어 있다. 홈페이지에서 다운로드 가능하다.

Interview

4 minute read

바이트댄스 Interview에서 물어본 것들 생각 나는 것 위주로 정리하고 그 밖에 많이 올라온 문제들 소개하기로 한다. 크게 컴퓨터 네트워크, 자료구조, 컴퓨터 시스템(OS) 지식을 물었고 코딩은 두 문제 나왔다. 온라인이어서 어떻게 하는지 궁금했는데 중국의 nowcoder라는 ...