Teddy's Programming Lab

SCWCD 1.4

행궈 — Sat, 09 Feb 2008 14:35:03 GMT

작년 11월에 SCWCD 취득! 시험은 스펙만 잘알고가면 크게 어렵지않은 문제들만 나옴.

워낙 답들이 뻔한거라 애매한 문제는 없음. 알면 맞는거고 모르면 틀리는거고...

크게 생각없이 클릭연타로 15분만에 취득! -_-;

AJAX; select 업데이트 + input 내용 매칭 (Prototype Ver.)

행궈 — Sun, 10 Jun 2007 11:38:20 GMT

/* DO NOT reproduce the code above without any permission. */
/* Contact me via email(ted78kr at yahoo.co.kr) if you wish to. */

ajax.jsp

<%@ page contentType="text/html;charset=euc-kr"%>
<%@ page import="javax.naming.*, javax.sql.*, java.sql.*"%>

AJAX 테스트

직원이름 검색

Employee.jsp

<%@ page contentType="text/plain;charset=euc-kr"%>
<%@ page import="javax.naming.*, javax.sql.*, java.sql.*"%>
<%
PreparedStatement stmt = null;
ResultSet rs = null;
Connection conn = null;
String result = "";
try {

  int deptCd = 0;
  if(request.getParameter("dept_cd") != null) deptCd = Integer.parseInt(request.getParameter("dept_cd"));
  Context initContext = new InitialContext();
  DataSource ds = (DataSource)initContext.lookup("java:/comp/env/ora");
  conn = ds.getConnection();
  stmt = conn.prepareStatement("select empl_no, empl_nm from employee where empl_dept_cd=?");
  stmt.setInt(1, deptCd);
  rs = stmt.executeQuery();
  while (rs.next()) {
   Integer empl_no = rs.getInt(1);
   String empl_nm = rs.getString(2);
   if(result.equals("")) {
    result += empl_no + "," + empl_nm;
   } else {
    result += ":" + empl_no + "," + empl_nm;
   }
  }
  out.print(result);
}
catch(Exception e) {
  out.println(e.toString());
}
finally {
  try {
   if (rs != null) rs.close();
   if (stmt != null) stmt.close();
   if (conn != null) conn.close();
  } catch(Exception e) {
  }
}
%>

Employee2.jsp

<%@ page contentType="text/html;charset=euc-kr"%>
<%@ page import="javax.naming.*, javax.sql.*, java.sql.*"%>
<%
PreparedStatement stmt = null;
ResultSet rs = null;
Connection conn = null;
String result = "";
request.setCharacterEncoding("utf-8");
try {
  String search = "";
  if(request.getParameter("q") != null) {
   search = request.getParameter("q");
  }
  Context initContext = new InitialContext();
  DataSource ds = (DataSource)initContext.lookup("java:/comp/env/ora");
  conn = ds.getConnection();
  stmt = conn.prepareStatement("select empl_nm from employee where empl_nm like '%'||?||'%'");
  stmt.setString(1, search);
  rs = stmt.executeQuery();
  while (rs.next()) {
   result += rs.getString(1).replaceAll(search, ""+search+"") + "
";
  }
  out.println(result);
}
catch(Exception e) {
  out.println(e.toString());
}
finally {
  try {
   if (rs != null) rs.close();
   if (stmt != null) stmt.close();
   if (conn != null) conn.close();
  } catch(Exception e) {
  }
}
%>

오라클 autotrace

행궈 — Mon, 19 Mar 2007 01:44:06 GMT

@$ORACLE_HOME/rdbms/admin/utlxpls.sql

정규화 정리

행궈 — Thu, 08 Mar 2007 00:58:21 GMT

정규화(Normalization)

1차 정규화: 다중 속성(Multi-Value Attribute) 분리
→ 여러 개의 값을 갖는 속성이 존재하는 경우

2차 정규화: 부분종속 속성(Partial Dependency Attribute) 분리
→ 주식별자에 종속적이지 않은 속성이 존재하는 경우

3차 정규화: 이전종속 속성(Transitive Dependency Attribute) 분리
→ 속성간에 종속 관계가 발생하는 경우

보이스-코드 정규화(BCNF): 다중 식별자(Multi-Identifier) 분리
→ 다수의 주 식별자가 존재하는 경우, 3차 정규화를 마친 테이블에 적용

4차 정규화: 다가 종속(Multi-Value Dependency) 속성 분리
→ 독립된 3개 이상의 엔티티가 한 개의 관계 테이블로 매핑될 때 발생
(서로 독립적인 엔티티의 의존적인 다대다 관계 발생)

5차 정규화: 결합 종속(Join Dependency) 분리
→ 쓰이지 않음

Quick Sort 구현

행궈 — Tue, 20 Feb 2007 14:56:46 GMT

/* DO NOT reproduce the code above without any permission.      */
/* Contact me via email(ted78kr at yahoo.co.kr) if you wish to. */

#include

using namespace std;

class SortUtil {
public:
    static void quick_sort(int* begin, int* end);
    static void disp_array(const int* begin, const int* end);
};

int main(int argc, char* argv[])
{
    int a[] = {1, 28, 38, 11, 16, 8, 20, 12, 24, 19, 13, 45, 17};

    SortUtil::quick_sort(&a[0], &a[sizeof(a)/sizeof(int)]);

    SortUtil::disp_array(&a[0], &a[sizeof(a)/sizeof(int)]);

    return 0;
}

void SortUtil::disp_array(const int* begin, const int* end)
{
    for(const int* iter = begin; iter < end; ++iter) {
        cout << *iter << ' ';
    }

    cout << endl;
}

void SortUtil::quick_sort(int* begin, int* end)
{
    if((end - begin) <= 1) {
        return;
    }

    int* pivot = end - 1;
    int* s_idx = begin;
    int* e_idx = end - 2;

    while(true) {
        while(*e_idx > *pivot) --e_idx;
        while(*s_idx < *pivot) ++s_idx;

        if(e_idx <= s_idx) {
            break;
        }

        swap(*s_idx, *e_idx);
    }

    swap(*s_idx, *pivot);
    quick_sort(begin, s_idx);
    quick_sort(s_idx + 1, end);
}

SCJP 5.0

행궈 — Sun, 11 Feb 2007 01:16:46 GMT

몇일전 SCJP 5.0을 취득했다.

중고등학교때 셤에서 90점을 받아본 과목은 영어, 수학 정도였는데 SCJP도 90점...

이런 시험을 뭐하러 3시간 가까이 보는지 이해가 안된다. 1시간안에 깔끔히 풀리던데...

그나저나 제일 불만인 점은 왜 틀린 문제 Review를 제공하지 않는가 하는 것이다.

틀린 것을 알아야 다시 Review해보면서 발전을 할 것 아니냐!!!

SCWCD와 SCBCD도 올해 상반기 안에 정보처리기사랑 같이 취득해야지...

아직 기사셤도 안보다니 한심한 넘 ㅠㅠ

ASP.NET 함수 모음

행궈 — Wed, 06 Dec 2006 07:34:46 GMT

System.Web.UI.Page

ClearChildViewState() // 웹폼 내부 컨트롤의 뷰스테이트 초기화

IsPostBack() // 현재 요청이 포스트백인지 여부

Linear Probing Hash Table 구현

행궈 — Tue, 17 Oct 2006 08:40:51 GMT

/* DO NOT reproduce the code above without any permission.      */
/* Contact me via email(ted78kr at yahoo.co.kr) if you wish to. */

using System;
using System.Collections.Generic;
using System.Text;

namespace HashTest
{
    class HashTable
    {
        private const int tableSize = 40;

        private String[] hashArray = new String[tableSize];

        public bool Insert(String key)
        {
            int idx = (int)(key[0]) % 26;
            int i = idx;
            while (true)
            {
                if (hashArray[i] == null)
                {
                    hashArray[i] = key;
                    System.Console.WriteLine("{0}번째에 대입!", i);
                    return true;
                }
                else
                {
                    ++i;
                    if (i >= tableSize)
                    {
                        i = 0;
                    }
                    else if (i == idx)
                    {
                        return false;
                    }
                }
            }
        }

        public bool Find(String key)
        {
            int idx = (int)(key[0]) % 26;
            int i = idx;
            while (true)
            {
                if (hashArray[i].Equals(key))
                {
                    System.Console.WriteLine("{0}번째에서 발견!", i);
                    return true;
                }
                else
                {
                    ++i;
                    if (i >= tableSize)
                    {
                        i = 0;
                    }
                    else if (i == idx)
                    {
                        return false;
                    }
                }
            }
        }
    }

    class Program
    {
        static void Main(string[] args)
        {
            HashTable tb = new HashTable();

            tb.Insert("Hello");
            tb.Insert("World");
            tb.Insert("Good");
            tb.Insert("Thank you");
            tb.Insert("Teacher");
            tb.Insert("Wow");

            tb.Find("Teacher");
        }
    }
}

템플릿 클래스 Matrix 구현

행궈 — Sun, 08 Oct 2006 10:05:11 GMT

/* DO NOT reproduce the code above without any permission.      */
/* Contact me via email(ted78kr at yahoo.co.kr) if you wish to. */

#include

using namespace std;

template<int RowCnt, int ColCnt, typename T = int>
class Matrix {
    class Row {
    public:
        T& operator[](const int col) { return data[col]; }
        template<typename T2> const Row& operator*=(const T2 val)
        {
            for(int i = 0; i < RowCnt; ++i)
                data[i] *= val;

            return *this;
        }
    private:
        T data[RowCnt];
    };
public:
    int cols() { return ColCnt; }
    int rows() { return RowCnt; }
    Row& operator[](const int row) { return matrix[row]; }
    // can be multiplied by any type
    template<typename T2> Matrix operator*(const T2 val);
    template<typename T2> const Matrix& operator*=(const T2 val);
    // inner product (not implemented yet)
    Matrix operator*(const Matrix& m);
private:
    Row matrix[ColCnt];
};

template<int RowCnt, int ColCnt, typename T>
    template<typename T2>
inline const Matrix&
    Matrix::operator*=(const T2 val)
{
    for(int i = 0; i < ColCnt; ++i)
        matrix[i] *= val;

    return *this;
}

template<int RowCnt, int ColCnt, typename T>
    template<typename T2>
inline Matrix
    Matrix::operator*(const T2 val)
{
    return Matrix(*this) *= val;
}

// binary operations
template<int RowCnt, int ColCnt, typename T, typename T2>
inline Matrix
    operator*(const T2& val, const Matrix& m)
{
    return const_cast&>(m) * val;
}

int main(int argc, char* argv[])
{
    Matrix<3,3> matrix;
    matrix[2][2] = 5;

    Matrix<3,3> another = 5 * matrix * 2;
    another = matrix * 2 * 6;

    matrix *= 2;

    cout << matrix[2][2] << endl;
    cout << another[2][2] << endl;

    return 0;
}

GetOpenFile으로 다수 파일 선택하기 예제

행궈 — Fri, 06 Oct 2006 06:20:37 GMT

/* DO NOT reproduce the code above without any permission.      */
/* Contact me via email(ted78kr at yahoo.co.kr) if you wish to. */

void DoTest1()
{
    char buf[MAX_PATH] = "";        // 반드시 초기화되어야 함...

    OPENFILENAME ofn;
    ZeroMemory(&ofn, sizeof(OPENFILENAME));

    ofn.lStructSize = sizeof(OPENFILENAME);
    ofn.hwndOwner = g_hWnd;
    ofn.lpstrFilter = "모든 파일(*.*)\0*.*\0";
    ofn.lpstrFile = buf;
    ofn.nMaxFile = sizeof(buf);        // 문자 갯수
    ofn.Flags = OFN_ALLOWMULTISELECT | OFN_EXPLORER;

    if(GetOpenFileName(&ofn)) {
        // 버퍼가 짧으면 FALSE가 리턴되고
        // 버퍼가 충분하면 TRUE 리턴되며
        //        폴더명, 파일명1, 파일명2... (구분인자:널문자)
        string temp = buf;
        temp.reserve(256);
        temp += '\n';

        bool proc_file = false;        // 빠른 종료를 위한 플래그
        int no_of_item = 0;            // 선택된 갯수

        for(int pos = ofn.nFileOffset; pos < sizeof(buf);) {
            if(buf[pos] == '\0') {
                if(!proc_file) break;
                ++pos;
                proc_file = false;
            }
            else {
                temp += &buf[pos];
                temp += '\n';
                pos += strlen(&buf[pos]);
                ++no_of_item;
                proc_file = true;
            }
        }

        MessageBox(g_hWnd, temp.c_str(), "아놔!", MB_OK);
    }

    return;
}