전체 글147 Loop Invariant 알고리즘과 관련된 문제를 풀고 있는데...기억하면 좋을만한 내용이 있어서 정리해본다. Loop Invariant루프안에서 원하는 속성이 유지되는지 확인해보는 방법3가지를 통해서 속성이 유지되는지 확인해 볼 수 있다.Initialization : 루프를 돌기전 true 상태이다.Maintenance : 루프를 반복 후에도 true 상태이다.Termination : 루프는 종료될 수 있다.이렇게 정리할 수 있는데... 이것을 InsertionSort에서 확인해본다면...? for(int i = 1; i < A.length; i++){ //insertion sort code 여기에서 //insertion sort code 들어가는 것은sorting에서 시작되는 subarray는 정렬되어 있다.(i = 0, 정.. 2015. 1. 1. LCS, longest common subsequence vs longest common substring 여기에서는 두가지를 다룬다.longest common subsequencelongest common substring두 개념의 약어는 모두 LCS... 이다.두 개념이 헷갈릴 수 있어서... 같이 정리해본다.longest common subsequence한국어로는 최장 공통 부분 수열이라고 한다.최장 공통 부분 수열은? 두 문자열에 공통적으로 존재하는 가장 긴 부분 수열이다.여기서 주목할 점은 부분 수열이니 연속된 것이 아니라는 점이다.예제를 들어 설명해본다.1. 두개의 문자열이 있다.: bcdb, abcbdab 2. 두 문자열의 최장 공통 부분 수열을 구해본다.그림으로 표시해보면... bc d babcbdab 3. 위에 보면 공통으로 존재하는 부분 수열이 {b,c,d,b}가 된다.아주 간단해보인다.하지.. 2014. 12. 9. 빠네띠에 빵 나오는 시간 빠네띠에, 동네 맛집이다.진짜 빵이 맛있다.자세한 설명은 맛을 보면 알 수 있고...난 여기에 빵 나오는 시간만 포스팅할거다. 2014년 9월 20일에 확인한 시간... 맛있는 빵 드시길 ㅎ 2014. 12. 6. Excel에서 조건부 수식을 사용해서 줄단위 색 입히기 사실 이 포스트는... 다들 검색만 하면 너무 잘 나오는 내용이여서... 포스팅 하기도 쫌 그렇지만...매번 찾아보기 귀찮아서... 작성해본다. 엑셀에서 조건부서식을 적용할 셀을 지정한 후... 위처럼 규칙을 적용하면... 된다. 규칙을 추가하려면 조건부 서식 규칙 관리자에서 "새 규칙"으로 계속 추가하면 된다. 끝. 참고 링크 : http://consultoffice.tistory.com/14 2014. 12. 5. 이전 1 ··· 21 22 23 24 25 26 27 ··· 37 다음
