본문 바로가기

카테고리 없음

2020-09-15 18시 개발자 글 모음 | "3. 힙 정렬 (Heap Sort)" 외 9개 이야기

[Algorithm] 알고리즘 공간복잡도에 대하여 by 우정태 about Algorithm

  • for(int i=0;i
  • for(int i=0;i
  • for(int i=0;i


코틀린 data class에서 자동으로 처리하는 equals와 hashCode를 알아보자. by 권태환 about Kotlin

  • 효과적인 코틀린 사용하기 2 번째 글로 data class의 equals와 hashCode를 알아보려고 한다
  • 이 2개의 이유만으로도 충분히 equals와 hashCode 정의에 대해서 만 알아도 data class의 장점은 충분히 알 수 있다
  • equals와 hashCode 정의에 대한 규칙을 알지 못한다면 차라리 정의하지 않는 게 좋다고 Effective Java 책에서 언급하고 있으니 주의하여 사용해야 하는데 예를 들면 다음과 같을 수 있다


니콜라, 온갖 거짓말로 미국의 가장 큰 자동차 업체와 파트너십을 맺는 법 by 김형준

  • Our investigation of the site and text messages from a former employee reveal that the video was an elaborate ruse—Nikola had the truck towed to the top of a hill on a remote stretch of road and simply filmed it rolling down the hill
  • but the deal fell through when Nikola realized (a) the technology was vaporware and (b) the President of the battery company had been indicted months earlier over allegations that he conned NASA by using his expense account to procure numerous prostitutes
  • We learned through emails and interviews with former partners that Trevor had an artist stencil “H2” and “Zero Emission Hydrogen Electric” on the side of the Nikola One despite it having no hydrogen capabilities whatsoever; it was built with natural gas components


아기곰의 재테크 불변의 법칙 by 김태현

  • 시장을 보는 눈 ( 정보해석 능력 ) => 자기가 보고 싶은 기사만 보거나 기사(not information)만 보고 그대로 받아들이는
  • 자신의 일기 쓰기 : 부동산이면 정책 발표가 났을 때 자신의 의견 써놓고
  • 남의 일기 쓰기 : 증권 회사에서 추천해주는대로 종이에서 팔았다 샀다 몇달간 연습해보기


[Spring] Scheduler 어떤걸 사용해야 할까 ? - Spring Scheduler와 Spring Quartz by 염광호 about Spring

  • public class Scheculer() { @Scheduled(fixedDelay = 1000) // scheduler 끝나는 시간 기준으로 1000 간격으로 실행 public void scheduleFixedDelayTask() { System
  • currentTimeMillis() / 1000); } @Scheduled(fixedRate = 1000) // scheduler 시작하는 시간 기준으로 1000 간격으로 실행 public void scheduleFixedRateTask() { System
  • currentTimeMillis() / 1000); } @Scheduled(cron = "0 15 10 15 * ?") // cron에 따라 실행 public void scheduleTaskUsingCronExpression() { long now = System


FingerEyes-Xr을 이용한 HeatMap 시각화 by 김형준

  • 웹 GIS 엔진인 FingerEyes-Xr은 밀도도를 시각화하기 위한 방법 중의 하나인 HeatMap 기능을 제공합니다
  • HeatMap이 아닌 또 다른 밀도도에 대한 시각화 방법은 Xr
  • HeatMapLayer가 훨씬 빨라 실시간으로 밀도도를 시각화할 수 있다는 장점을 갖습니다


Facebook Connect 목요일 새벽 2시 개최 by 진희수

  • 그동안 Connect는 Spark AR과 Facebook Horizon에 이르기까지 다양한 리서치 업데이트와 제품 소식을 포함하여 Oculus 그 이상으로 큰 발전을 이루었다
  • 향후 연례 AR/VR 행사는 더욱 넓어진 범위를 더 잘 반영하기 위해 Facebook Connect로 지칭하기로 하였으며
  • Facebook Reality Labs 팀 전체의 작업 진행 상황에 대한 소식을 더 많이 공유할 수 있을 것으로 예상한다


“집중할 수 있는 공간이라는 게 가장 중요한 것 같아요.” – 스터디파이 박예나 님, 정승호 님 인터뷰 by 로켓펀치

  • 집무실: 사전에 말씀드렸던 것처럼 기존에 공유 오피스를 이용해보신 분들이 집무실을 왜 좋아하시게 되었는지 궁금하더라고요
  • 집무실: 저도 지금 재택근무 중인데 혼자 사는 사람이라서 그나마 다행인 것 같아요
  • 집무실: 그러면 두 분은 업무를 위해 공간을 알아보실 때 어떤 점을 가장 중요하게 보셨어요


[스마트시티 랜선 여행 3편] 데이터로 빚어낸 스마트시티, 영국 밀턴킨즈 by LG CNS

  • 밀턴킨즈는 ‘데이터로 빚어낸 도시’라고 말할 정도로 도시 데이터 수집 및 활용에 특화된 스마트시티입니다
  • 수집한 데이터를 활용해 다양한 서비스를 개발할 수 있는 데이터 플랫폼 ‘MK DATA HUB’를 구축했습니다
  • MK SMART 프로젝트가 종료된 이후에도 MK 데이터 허브를 중심으로 다양한 기업들이 스마트시티 비즈니스 생태계에 참여하고 있습니다


3. 힙 정렬 (Heap Sort) by 백지오

  • last): # index i of A representing a maxheap of size last left = 2*i right = 2*i+1 if left>last: return greater=left if right<=last: if key(A[right])>key(A[greater]): greater=right if key(A[i])>=key(A[greater]): return swap(A[i]
  • 만약 힙에 저장되어야 할 모든 키들이 미리 주어진다면 $O(n)$시간만에 힙을 생성하는 상향식 힙 생성을 사용할 수 있다
  • 두 힙을 부트리로 갖는 트리를 생성하고 downHeap()을 수행하여 힙순서 속성을 복구해주어 두 트리를 병합할 수 있다