본문 바로가기

전체 글

 (132)
코딩 테스트 준비 10/5/ 2022 시작 1일차 704 Binary search for 루프를 돌리면 최대 O(n) 인데 "sorted list" 라는 특성을 활용하면 O(log n) 까지 줄일 수 있음. 기본 아이디어는 마치 술게임 업다운처럼 ㅎㅎ 반씩 쪼개서 탐색하자는 것. import math class Solution(object): def search(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ lo = 0 hi = len(nums) - 1 if (target nums[-1]): return -1 else: while lo nums[mid]: lo = mid+1 else..
overleaf 를 잘 사용하는 몇가지 방법 1. 공저자들과 메모로 소통하기 피드백 남기기 \usepackage{color} % to change font color \usepackage[dvipsnames]{xcolor} % to change font color \newcommand{\SH}[1]{{\color{blue} {[SH: #1]}}} \newcommand{\YS}[1]{{\color{OliveGreen} {#1}}} \newcommand{\YK}[1]{\todo[color=yellow!10, linecolor=black!50!yellow]{\textbf{YK:} #1}} 사용한 코드는 위와 같다. 2. 포지셔닝 htbp 로 지정할 수 있는 포지셔닝 팁은 아래 글이 잘 서술해놓았다. https://forestunit.tistory.com..
I20 재발급을 까먹었는데 출국 일정은 급할때 https://studyinthestates.dhs.gov/2013/01/what-form-i-515a What is a Form I-515A? | Study in the States As an F or M student, there are certain forms you need to bring with you when you arrive in the United States. If you don’t bring these forms, a U.S. Customs and Border Protection (CBP) officer at the point of entry will issue you a Form I-515A, “Notic studyinthestates.dhs.gov 출입국 심사때 상황 말하고 I-..
Column Generation 과 Dantzig-Wolfe Decomposition Column Generation 을 한 문장으로 정의하면? Column generation은 많은 수의 변수 (제약식의 수 보다 변수의 수가 훨씬 클때)를 다뤄야하는 LP/ILP 문제를 풀기 위한 알고리즘이다. 왜 "Column" Generation 이라 부르는가? Column generation 은 변수의 개수가 많은 linear programming (LP) 를 다룰때 사용하기 적절한 방법이다. 대표적인 LP 문제를 써보면 아래와 같이 쓸 수 있다. Constraints 를 표현하는 행렬 A 가 m by n 형태라고 할때 우리는 n 은 변수의 개수를 의미하고 m 은 제약식의 개수를 의미한다 (무슨 의미인지 모르겠다면 LP 의 기초를 먼저 공부하자). 이때 A 의 입장에서 다시 서술해보면 n (변수) ..
vrptw 교재 추천 vehicle routing problem with time window 유명한 교재 추천 https://epubs.siam.org/doi/book/10.1137/1.9781611973594 Vehicle Routing | SIAM Digital Library 2.1 ▪ Introduction In this chapter we present an overview of the early exact methods used for the solution of the Capacitated Vehicle Routing Problem (CVRP). The CVRP is an extension of the well-known Traveling Salesman Problem (TSP), calling for the d..
교통공학 탑저널/컨퍼런스 목록 교통공학 분야 Transportation Research series (e.g., TR part A, TR part B, TR part C) IEEE Transactions on Intelligent Transportation Systems Transportation Science 기타 data mining (e.g., KDD, ICDM, WWW, CIKM) machine learning/AI (e.g., NeurIPS,AAAI, IJCAI) TRISTAN (3년에 한번 열리는 컨퍼런스인데 장소가 항상 대박임) Operational research 쪽 top 3 저널 Management Science Operational research Math of OR 그 다음 티어 Manufacturing & Se..
서버랑 로컬 컴퓨터를 연결하는 가장 간단한 방법 (vs code를 사용하자) 울연구실 개고수가 알려줌. 리눅스 서버를 그냥 로컬 컴퓨터 사용하는 정도의 편리함으로 사용할 수 있음 1. vs code 다운로드 https://code.visualstudio.com Visual Studio Code - Code Editing. Redefined Visual Studio Code is a code editor redefined and optimized for building and debugging modern web and cloud applications. Visual Studio Code is free and available on your favorite platform - Linux, macOS, and Windows. code.visualstudio.com 2. SSH 다운로..
이타카 하우징 ============================================================== 개인적인 홍보글 첨부합니다. 양해 부탁드립니당 ㅎㅎ. 관심있으신분 댓글 달아주시면 연락처 알려드릴게요. [Sublet/lease transfer] 지금부터 5월 31일까지 서블렛, 혹은 그 이후기간까지 리스 트렌스퍼 받으실 분 구합니다. 랜싱에 위치한 이스트 포인트 아파트 (East Pointe Apartment)입니다. 1 Bedroom 1 Bathroom 이라 싱글이나 커플에게 적합한 유닛입니다. 가족 중심의 조용하고 안전한 단지입니다. 구글맵 평점 4.8이고 인기있는 아파트라 저도 9개월동안 waitlist 에 있다가 들어갔고 개인적으로도 계속 만족하면서 지냈습니다. 저도 박사 기간 내내..

티스토리툴바