일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 좌표압축
- 아호코라식
- suffix array
- 트리dp
- 오블완
- 디닉
- LCA
- Seg
- 2SAT
- 전월세
- 임대차계약
- 2-sat
- 구현
- 접미사배열
- 월세
- 세그먼트트리
- 투룸
- lcp
- Segment tree
- 유량
- MCMF
- 이분탐색
- dinic
- TRIE
- spfa
- 티스토리챌린지
- SCC
- 이분매칭
- treedp
- 트라이
- Today
- Total
목록분류 전체보기 (63)
N coding
nywoo19.blog.me/221970913783
https://nywoo19.blog.me/221624620581 Online Bagging and Boosting https://www.researchgate.net/publication/2453583_Online_Bagging_and_Boostinghttps://ti.arc.nasa.g... blog.naver.com 온라인 배깅과 부스팅 관련 논문
https://nywoo19.blog.me/221621601124 Online Random forest https://ieeexplore.ieee.org/document/5457447Amir Saffari ; Christian Leistner ; Jakob Santner ... blog.naver.com online random forest 관련 논문
https://nywoo19.blog.me/221607076741 Online ARIMA Algorithms for Time Series Prediction https://dl.acm.org/citation.cfm?id=3016160AAAI 2016 논문저자Chenhao LiuSteven C. H.... blog.naver.com online arima 논문 공부한 것 온라인 아리마, 타임시리즈, 시계열에 적용가능한 Online arima 알고리즘
https://nywoo19.blog.me/221638332487
https://nywoo19.blog.me/221593356023
gRPC, protoBuf, protoc for real time streaming platform https://nywoo19.blog.me/221621695385
효율적인 online random forest 알고리즘 몬드리안 포레스트 https://nywoo19.blog.me/221635991186 Mondrian Forests : Making Random Forests better and efficient https://medium.com/mlrecipies/mondrian-forests-making-random-forests-better-and-efficient-b27814c681... blog.naver.com
https://nywoo19.blog.me/221600142327 ARIMA 총정리 잘 정리된 링크그냥 하나정도 깨달을 수 있는 링크arima 관련https://towardsdatascience.com/time-series-... blog.naver.com ARIMA 란? ACF, PACF, ARIMA ORDER 결정, STATIONARY TEST 등등 ARIMA 관련된 것들 총정리
모든 q에 대해 a > x && b > y && c > z인 아이가 하나라도 있는지 확인하는 걸 어떻게 빠르게 할수있나 싶어서 한참 고민하다가 질문검색에서 솔루션을 봤는데 세그먼트 트리를 사용하는 새로운 방식(?)을 안 느낌이었다.진짜 다들 똑똑한듯... 우리가 비교해야하는 변수가 3개뿐이어서 가능한 방법인 것 같다. 1. 일단 A와의 거리를 기준으로 정렬해준다. 이러면 앞에 나오는 A가 자신보다 작거나 같다는 것은 확실해진다.2. B와의 거리를 좌표압축을 하여 세그먼트 트리상의 인덱스로 넘긴다.3. C와의 거리는 세그먼트 트리에 저장되는 값이 된다. 4. 이 때 거리가 0 ~ 자신의 거리 - 1 인 인덱스에 있는 애들 중에 MIN값을 추출해왔을 때 자신의 C보다 작다면 자신은 매장을 설치할 수 없는 구..