YoonWould!!

다익스트라(우선순위 힙이용)

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677// 시간 복잡도가 O(n*log(n)) //힙 구조를 사용하기 때문에 항상 top에 오는 heap 만 알면은 시간 단축 가능 #include#include#include //우선순위 큐 using namespace std; int number = 6;int INF = 1000000000;vector a[7]; //간선 정보int d[7]; // 최소 비용 void dijkstra(int start) { d[start] = 0; priority_qu..
<SW>/알고리즘 + 자료구조 2018. 10. 16. 16:33
가트너에서 발표한 2017년 10대 전략 기술 트렌드

가트너 펠로우 겸 부사장인 데이비드 설리는 "가트너의 2017년 10대 전략 기술 트렌드는 ‘지능형 디지털 메시(Intelligent Digital Mesh)’를 위한 기초를 준비하는 것이다. 첫 3가지 기술 트렌드는 ‘보편화된 인텔리전스(Intelligence Everywhere)’에 관한 것으로, 학습하고 적응하도록 프로그래밍된 지능형 물리 및 소프트웨어 기반 시스템을 개발할 수 있는 고급 머신 러닝(ML: machine learning) 및 인공 지능(AI)이 포함된 데이터 사이언스 기술과 접근 방식이 어떻게 진화하고 있는지에 대한 내용이다. 다음 3가지 기술 트렌드는 디지털 세계를 비롯해, 물리적인 세계와 디지털 세계가 좀더 긴밀하게 연결되고 있는 상황에 초점을 맞추고 있다. 나머지는 지능형 디지..
<IT 용어> 2018. 10. 9. 21:15
운영체제의 기술발전 흐름

운영체제의 기술발전 흐름 - 1세대 -- 일괄처리시스템(Batch Processing System) - 2세대 -- 다중프로그램 시스템(Multi-Programming System) --- I/O 장치와 CPU 사이의 속도 차이를 이용하여, 하나의 CPU와 주기억장치로 여러 프로그램을 동시에 처리하는 방식 --- I/O 장치의 조작으로 CPU 유휴시간이 발생하면, 다른 작업을 처리함 -- 시분할 시스템(Time Sharing System) --- 라운드 로빈(Round Robin ; RR) 방식이라고도 함 -- 다중처리 시스템(Multi-Processing System) --- 여러 개의 CPU와 하나의 주기억 장치를 이용해, 여러 프로그램을 동시에 처리 하는 방식 -- 실시간 시스템(Real Time ..
<IT 용어> 2018. 10. 9. 20:34
이전 Prev 1 ··· 25 26 27 28 29 30 31 ··· 60 Next 다음