목록공부/알고리즘 (35)

잠토의 잠망경

[알고리즘] 문자열 비교

문자열 비교 https://www.careercup.com/question?id=4793416529477632 github 문제 내용 두 문자열을 비교한다. 문자 하나 차이로 증가/삭제/대치를 구분한다. 하나 정도 차이는 같음(true)로 이 이상은 다름(false)로 처리한다. /** Implement a function OneEditApart with the following signature: bool OneEditApart(string s1, string s2) OneEditApart("cat", "dog") = false OneEditApart("cat", "cats") = true OneEditApart("cat", "cut") = true OneEditApart("cat", "cast") =..
공부/알고리즘 2018. 9. 8. 20:57
[알고리즘] Segment Tree

Segment Tree 다음을 참고하여 작성하였습니다. https://blog.naver.com/PostView.nhn?blogId=ndb796&logNo=221282210534&parentCategoryNo=&categoryNo=128&viewDate=&isShowPopularPosts=false&from=postView index Tree의 핵심은 bit연산을 한다는 것이다. 탐색을 위해서는 bit의 마지막 bit의 수를 이용하여 이동하면서 찾는 것이고 segment Tree는 완전 Tree를 이용하여 탐색하는데 우선 순위 Queue와 유사하다고 생각된다. 여기서 핵심은 탐색을 어떻게하느냐 인데 정점 buffer index 1에서 출발하여 하위로 내려가는 방식을 사용한다. 참고로 index Tree는..
공부/알고리즘 2018. 9. 7. 21:15
[알고리즘] Index Tree

아래 Blog를 공부하면서 공부한 내용을 정리합니다. https://blog.naver.com/ndb796/221312822103 index tree를 알기전에 어떤수의 최하위 비트를 찾는 것을 알아야한다. #include int main(void) { for (int i = 0; i < 17; i++) { printf("%d숫자는 %d번째가 1이다.\n", i, (i&-i)); } return 0; } 결과는 아래와 같다. 0숫자는 0번째가 1이다. 1숫자는 1번째가 1이다. 2숫자는 2번째가 1이다. 3숫자는 1번째가 1이다. 4숫자는 4번째가 1이다. 5숫자는 1번째가 1이다. 6숫자는 2번째가 1이다. 7숫자는 1번째가 1이다. 8숫자는 8번째가 1이다. 9숫자는 1번째가 1이다. 10숫자는 2번..
공부/알고리즘 2018. 9. 5. 20:37
Prev 1 2 3 4 5 Next