본문 바로가기 메뉴 바로가기

마따호쉐프의 블로그

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

마따호쉐프의 블로그

검색하기 폼
  • 분류 전체보기 (396)
    • 미분류 (6)
    • 사진 (18)
    • 졸업작품 (11)
    • 공부 (161)
      • uncategorized (40)
      • tdd (7)
      • refactoring (6)
      • android (5)
      • pythun (7)
      • Java, JSP (25)
      • Linux :: server (12)
      • DBMS, SQL (7)
      • maven :: build automation t.. (8)
      • project version management (9)
      • ORM, JPA, Hibernate (9)
      • Spring :: Web Framework (16)
      • 독서 (10)
    • java,web study (197)
      • Contents (7)
      • 1주차 (7월 1일~7일) (9)
      • 2주차 (7월 8일~14일) (29)
      • 3주차 (7월 15일 ~21일) (62)
      • 4주차 (7월 22일~28일) (16)
      • 5주차 (7월 29일~8월 4일) (55)
      • 6주차 (8월 5일~8월 11일) (5)
      • 7주차 (8월 12일~8월 18일) (8)
      • 8주차 이후 (5)
  • 방명록

알고리즘 (5)
[파이썬] JottoScore, SubSequence, LCS 구현

파이썬으로 처음 짠 코드jotto score나 subsequence는 그다지 어렵지 않았으나Longest Common Subsequence는 해결방법 자체가 잘 이해가 되지 않았다. 구글링한 결과 알고리즘은 찾았고 동적 프로그래밍이란 것도 얼핏 이해가 되었지만,트래킹테이블이 왜 그렇게 만들어지는 것인지를 모르겠다. (이것은 한가할 때 도전해보기로 하고...) 찾아낸 알고리즘을 코드로 옮겨보았다.이 과정 역시도 만만하지는 않았으니...파이썬에 익숙하지 않은 점도 있었고, 인덱스가 여기저기 나오다 보니 많이 어지럽다...그래서 주석은 물론이고, 최대한 메소드나 변수명을 용도를 알기 쉽게 그리고 Magic Number를 줄이려 노력하였다. # -*- coding: EUC-KR -*-def jottoScore(..

공부/pythun 2013. 12. 18. 02:32
정렬 알고리즘 - command 패턴 및 리팩토링 적용

여러가지 지저분한 소스코드를 어느정도 정리하였다.리팩토링이라고 하기엔 상당히 부족하지만, 이전 코드에 비해서는 많이 나아진 것 같다. [sort.manysort package] [sort.test package] Junit은 사용하지 않았다.SortTest 클래스에 메인메소드가 있다.

공부/Java, JSP 2013. 12. 18. 02:23
Sorting Algorithm

Bubble,Exchange,Selection,Insertion,Shell Sort Implementation package sort; import java.util.Arrays; public class ManySort { // bubble sortpublic static void bubbleSort(Integer[] S) {int n = S.length;int temp; for (int i = 0; i < n; i++) {boolean exchanged = false;for (int j = 1; j

공부/Java, JSP 2013. 12. 6. 18:18
버블정렬 (Bubble sort)

package cbnu; public class Bubble { public static void main(String[] args) {// TODO Auto-generated method stub int array[] = { 1024, 512, 16, 8, 256, 64, 2048, 9048, 4096, 2 }; for (int i = 0; i < array.length - 1; i++) {for (int j = 0; j < array.length - i - 1; j++) {if (array[j] > array[j + 1]) {swap(array, j, j + 1);}}}for (int i = 0; i < array.length; i++) {System.out.print(" " + array[i]);}..

java,web study/1주차 (7월 1일~7일) 2013. 7. 9. 11:24
선택정렬 (Select sort)

package cbnu; public class Select { public static void main(String[] args) {// TODO Auto-generated method stub int array[] = { 1024, 512, 16, 8, 256, 64, 2048, 9048, 4096, 2, 1023 }; for (int i = 0; i < array.length - 1; i++) {for (int j = i+1; j < array.length; j++) {if (array[i] > array[j])swap(array, i, j);}} for (int i = 0; i < array.length; i++) {System.out.print(" " + array[i]);}} private ..

java,web study/1주차 (7월 1일~7일) 2013. 7. 9. 11:21
이전 1 다음
이전 다음
공지사항
  • 파비콘이 추가 되었습니다.
최근에 올라온 글
  • 오사카/나라
  • 마쓰야마
  • 일본 여행기
  • 여러분은 이미 피곤합니다
최근에 달린 댓글
  • 감사합니다
  • Thymeleaf 관련 글 보러왔다⋯
  • 초대 기능은 넣지 않았던 걸⋯
  • 댓글을 이제 봤네요.. 그런⋯
Total
215,892
Today
11
Yesterday
23
링크
TAG
  • 데이터베이스
  • SQL
  • 자바스크립트
  • 배열
  • SVN
  • 클래스
  • 안드로이드
  • db
  • 청주
  • JQuery
  • ERP
  • HTML
  • 소켓
  • 파이썬
  • 도전과제
  • 잡담
  • 정보
  • 프로젝트
  • CSS
  • 게임
  • 자바
  • 졸업작품
  • 알고리즘
  • 충북대
  • jsp
  • 정렬
  • 메모장
  • 아두이노
  • 이론
  • 오라클
more
«   2022/08   »
일 월 화 수 목 금 토
  1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31      
글 보관함
  • 2019/06 (3)
  • 2019/01 (1)
  • 2018/12 (1)
  • 2016/09 (1)
  • 2016/08 (1)

Blog is powered by Tistory / Designed by Tistory