일기 썸네일형 리스트형 삼성전자 합격 2018-11-23 갑작스런 발표, 합격! 취준 끝! 첫면접에서는 떨어졌지만, 2번째 도전 성공... 더보기 알고리즘 참고사이트 http://12bme.tistory.com/117?category=736849 더보기 2018-06-28 대한민국 : 독일 2 : 0 월드컵 독일 꺾고 승리! 대한민국 선수들 고생하셨습니다~ 요즘 월드컵 너무 재밌다.. 요즘 C언어도 한번 다시보고 포인터 공부하니까 재밌고.. 파이썬도 처음 배워보는데 나름 재밌다! 오랜만에 종만북으로 알고스팟 PS도 하는데 문제가 깔끔하고 재밌다! C++ 은 혼자서 해봐야겠다.. 클래스 부분 공부할 것 더보기 2018-04-16 https://www.sangkon.com/2016/02/10/good_books_for_dev/ 프로그래머 필독서 50권 언젠가 하나씩 읽어봐야지 더보기 2018-04-05 계획짜기associative cachehttps://blog.eduonix.com/bigdata-and-hadoop/use-hbase-nosql-db/ 더보기 2018-02-15 SPFA 벨만포드 알고리즘에 약간 변형을 줘서 속도향상을 시킨 알고리즘. 기본 골격은 같으나, 벨만포드에서는 모든 간선들을 확인해야 하는 반면, SPFA는 가장 겉의 for문을 while 문으로 바꾸고, Queue 를 통해서 값이 변경된 정점을 집어넣어 변경된 간선만을 확인하게 된다. 즉, 값의 변화가 이루어지면 inQueue 배열을 true 로 바꾸어주고, pop 할때는 inQueue 배열을 false 로 해준다. dist 변화는 계속 시켜주되, queue에는 한번만 들어가게 만든다. 그렇다면 벨만포드는 V번 검사를 통해 음수사이클을 확인하는데, SPFA는 어떻게 확인할까? ---> 이 부분은 참고 자료에 올려놓음. LCA ( longest common ancestor) 최소 공통 조상을 트리에서 찾는.. 더보기 2018-01-26 DPBFSDFS에라토스테네스의 체유클리드 호제법다익스트라벨만포드SPFA플로이드오일러 트레일/서킷LCA크루스칼disjoint-set위상정렬간선의 종류행렬의 곱셈피보나치 행렬분할정복비트마스크머지소트힙 더보기 2018-01-04 벨만 포드 알고리즘 진화 -> SPFA ( Shortest Path Faster Algorithm> 최소 스패닝 트리(MST) 1. 크루스칼 알고리즘 2. 프림 알고리즘 더보기 이전 1 2 3 다음
