본문 바로가기

Computer/Etc26

github gist gist가 궁금해서 좀 찾아봤다. 코드 스니펫을 관리하는 툴이라고 한다.코드 스니펫은 자주사용하는 코드 조각?을 말하는데, 예를 들면 웹페이지를 만들 때, 에 대한 메소드들을 정리해놓은 코드를 말한다.(자주 사용하는 코드) 코드 스니펫을 나중에 자동완성 기능으로 사용되는 경우가 많다고 한다. 잘 알아두자... 2015. 1. 3.
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.
Excel에서 조건부 수식을 사용해서 줄단위 색 입히기 사실 이 포스트는... 다들 검색만 하면 너무 잘 나오는 내용이여서... 포스팅 하기도 쫌 그렇지만...매번 찾아보기 귀찮아서... 작성해본다. 엑셀에서 조건부서식을 적용할 셀을 지정한 후... 위처럼 규칙을 적용하면... 된다. 규칙을 추가하려면 조건부 서식 규칙 관리자에서 "새 규칙"으로 계속 추가하면 된다. 끝. 참고 링크 : http://consultoffice.tistory.com/14 2014. 12. 5.