[android] flood fill algorithm performance tests.
android, flood fill algorithm performance tests. 위와 같은 공룡의 엉덩이, 발, 그리고 꼬리에 이르는 부분을 FloodFill algorithm 을 적용하여 색칠해보았다.avg 값은 5회의 결과를 평균 낸 값이다. 1. Very Intuitive and Simple Flood Fill Algorithm Recursive method call 을 이용하여, 한 점을 기준으로 동,서,남,북 pixel 에 대해 recursive call 을 호출하는 방식이다. private void floodFill3(Bitmap bitmap, Point fillStartPoint, int targetColor, int replacementColor){Queue queue = new L..
2014. 4. 11.
raid 이야기 ( RAID 0, RAID 1, RAID 5, RAID 1+0, RAID 10 )
raid 이야기 ( RAID 0, RAID 1, RAID 5, RAID 1+0, RAID 10 ) 이미지의 출처는 너굴너굴님 네이버 블로그. RAID 가 뭐냐? 여러 디스크를 여러 형태로 결합시켜 하나의 디스크처럼 사용할 수 있도록 하면서, 신뢰성 혹은 성능 또는 둘 다를 향상시키는 저장장치 관리방법으로 보통 Server 의 디스크를 구성할 때 사용한다. 처음 이 기술의 도입은 고용량 저장장치가 비쌀때 저용량 저장장치들을 모아 하나의 디스크처럼 쓰려고 고안되었다. Redundant Array Independent Disk 또는 Redundant Array Inexpensive Disk 의 약자이다. HW RAID? SW RAID? RAID 를 HW RAID 와 SW RAID 로 나누는데, 사실 우리가 서..
2013. 6. 27.