Mr.Linker

quickSort

Mr.Linker — Thu, 27 Mar 2008 20:37:34 +0900

import java.io.*;

public class Round02_Ex01 {

public static void swap(int[] num, int lhs, int rhs) {
int tmp = num[lhs];
num[lhs] = num[rhs];
num[rhs] = tmp;
}

public static void quickSort(int[] num, int l, int h) {

if (l < h) {
int m = partion(num, l, h);
quickSort(num, l, m - 1);
quickSort(num, m + 1, h);
}
}

public static int partion(int[] num, int l, int h) {

int firsthigh = l;
int p = h;

for (int i = 0; i < h; i++) {
if (num[i] < num[p]) {
swap(num, firsthigh, i);
firsthigh++;

}
}
swap(num, firsthigh, p);

return firsthigh;
}

public static void main(String[] ar) throws IOException {
int num[] = { 10, 20, 100, 50, 70 };

quickSort(num, 0, num.length - 1);

for (int i = 0; i < num.length; i++) {
System.out.println(num[i]);
}
}
}

윤지

Mr.Linker — Thu, 20 Mar 2008 23:59:54 +0900

포즈도 취할줄 알고 인제 다 키웠네..ㅎㅎ

MinGw

Mr.Linker — Thu, 20 Mar 2008 23:10:07 +0900

윈도우에서 gcc로 컴파일 할 일이 생겼는데..
예전에 Windows용 GNU를 사용한 기억이 있었는데
도무지 제목이 생각이 안났다.. ㅡ.ㅡ
Cygwin을 사용해도 되는데 개인적으로 비선호다.
겨우 MinGW, MSYS를 기억해 냈다.
담에 잊어버리면 여기서 찾아야지..ㅋ

제9회 한국 자바 개발자 컨퍼런스

Mr.Linker — Mon, 11 Feb 2008 14:59:07 +0900

Broker 개발 시작

Mr.Linker — Fri, 23 Nov 2007 13:16:21 +0900

Broker가 모지?

검색엔진에서 대용량 데이타는 한대의 Machine에 저장할 수 없다.
나는 분산의 기준을 document단위로 했다. 물론 termId로 할 수도 있지만 내가 찾아본 자료에 의하면 document단위로 하는게 좀더 우수한 성능을 가진다.

분산되어서 저장이 되어 있는 상황에서 사용자 Query를 받았을때 분산되어 있는 데이타들을 취합해서 결과값을 돌려 줘야 한다.
이 역활을 하는게 Broker다..

어떻게?

구글신의 도움을 받아 쓸만한 자료를 찾았다.
http://www.codeproject.com/library/Generic_Pool.asp
http://www.joinc.co.kr/modules/moniwiki/wiki.php/Site/Thread/Advanced/ThreadPool
2개를 찾았는데.. joinc의 source가 좀더 명확해서 이걸 기반으로 작업하기로 했다.
이렇게 좋은 강좌를 올려 주신 윤상배님께.. 감사드립니다..^^

자 이제 코딩 시작해 보까..ㅋ

ps) 내 프로필 사진이 얼마전 개미로 바뀌었는데, 개미 한마리 한마리는 의미를 가지지 못하지만 이집단이 모여서 Ant hill이라는 거대한 구조물을 만들수 있다. 이런걸 가능케 하는게 뭘까? 난 개미들의 Communication능력이라고 생각한다.
내가 생각하는 분산 처리 방식도 이와 비슷하다. 각각의 Machine은 하나의 독립된 개체로서 가치를 가지고 각 Machine의 Communication에 의해서 좀더 큰 일을 수행하게 하는것이다.
내가 분산처리를 termId로 하지 않고 document로 하는 이유도 여기에 있다.

Open Source Symposium 2007을 다녀와서..

Mr.Linker — Fri, 23 Nov 2007 13:06:07 +0900

어제 redhat과 다우기술이 주최한 Open Source Symposium을 다녀왔다.
회사에서 4명이 갔었는데. 2명은 도중에 다시 회사로 가벼렸다..ㅋ
다들 개발자들이라 오픈 소스에 관한 기술적인 내용을 기대하고 갔었는데..
많은 부분이 회사 제품 소개로 치우치면서 좀 실망했던거 같다.

그래도 나는 마지막 세션의 발표자인 이희승님의 "오픈소스 프로젝트 참여를 통한 개발자 커리어 관리" 세션에 희망을 걸고 끝까지 남아 있었다.
세미나의 내용은 Apache Mina 그룹의 PMC가 되기 까지 어떤 과정을 거쳤는지를 말씀해 주셨다. 그동안 어떤사람인지 궁금하던 차에 궁금증이 다 풀리는 자리였다..

나도 물론 Open Source 커뮤니티에 적극적으로 참여하고 싶지만 실력의 부족함과 시간의 여유가 없는 관계로 일단 Open Source의 소비자가 되어야 겠다.
Open Source를 열심히 사용하다 보면 부족함과 아쉬운 점을 느끼게 될꺼고 그부분에 대해서 간단한 패치부터 올리면서 Open Source 커뮤니티에 조금씩 다가가야지 ㅋ

내가 알고 있는 Open Source 사이트
http://apache.org
http://java-source.net
http://sourceforge.net

내가 사용하는 Firefox extension

Mr.Linker — Sun, 18 Nov 2007 13:51:52 +0900

http://update.mozilla.or.kr/addons/?application=firefox&addonType=extension
여기에 가면 firefox extesion을 설치할 수 있다..

내가 주로 사용하는 extension은
1. IE Tab : firefox 탭에서 IE를 사용해서 웹페이지를 열수 있다. ActiveX가 필요한 금융권이나 증권사에 방문할때 사용한다.
http://update.mozilla.or.kr/addons/?p=728&application=firefox&addonType=extension

2. All-in-One Gestures : 웹서핑중에 앞으로, 뒤로,텝 닫기 등의 명령을 마우스로 할 수있다.
http://update.mozilla.or.kr/addons/?p=130&application=firefox&addonType=extension

3. Backword : 영문으로 된 웹페이지를 보다가 모르는 단어위에 마우스를 올리면 한글을 보여준다.
https://addons.mozilla.org/ko/firefox/addon/2955

Firefox 넘 좋다.. ㅎㅎ 유럽에서는 점유율이 20%가 넘는다는데.. 우리나라는 아직 2%정도 밖에 안된다고 하네.. IE보다 백배 나은데.. 왜 이 좋은걸 안쓰는걸까?ㅡ.ㅡ 아직 많이 안알려져서 그런건가..

Merge Sort

Mr.Linker — Sun, 18 Nov 2007 13:38:02 +0900

#include <stdio.h>

#include <iostream>
#include <vector>

using namespace std;

void mergeSort(vector<int> arrayA, vector<int> arrayB, vector<int> &arrayRes)
{
int indexA=0, indexB=0;

while(indexA < arrayA.size() && indexB < arrayB.size()) {
if(arrayA[indexA] < arrayB[indexB]) {
arrayRes.push_back(arrayA[indexA]);
indexA++;
}
else {
arrayRes.push_back(arrayB[indexB]);
indexB++;
}
}
while(indexA < arrayA.size()) {
arrayRes.push_back(arrayA[indexA]);
indexA++;
}
while(indexB < arrayB.size()) {
arrayRes.push_back(arrayB[indexB]);
indexA++;
}

return;
}

int main()
{
int inputA[] = {1, 5, 37, 42, 61};
int inputB[] = {11, 15, 19, 48, 59};

vector<int> arrayA(&inputA[0], &inputA[sizeof(inputA)/sizeof(int)]);
vector<int> arrayB(&inputB[0], &inputB[sizeof(inputB)/sizeof(int)]);
vector<int> arrayRes;

mergeSort(arrayA, arrayB, arrayRes);

for(vector<int>::iterator vi=arrayA.begin(); vi != arrayA.end(); vi++) {
printf("%d ", *vi);
}
cout << endl;

for(vector<int>::iterator vi=arrayB.begin(); vi != arrayB.end(); vi++) {
printf("%d ", *vi);
}
cout << endl;

for(vector<int>::iterator vi=arrayRes.begin(); vi != arrayRes.end(); vi++) {
printf("%d ", *vi);
}
cout << endl;

return 1;
}

Insertion Sort

Mr.Linker — Sun, 18 Nov 2007 13:31:28 +0900

#include <stdio.h>

#include <vector>
#include <iostream>

using namespace std;

void insertion_sort(vector<int> &array)
{
int i, j, cur_data, array_length = array.size();

//printf("array_length=>[%d]\n", array_length);
for(i=1; i<array_length; i++) {
cur_data = array[i];
for(j=i-1; j>=0 && (array[j] > cur_data); j--) {
array[j+1] = array[j];
}
array[j+1] = cur_data;
}

return;
}

int main()
{
int a[] = {26, 5, 37, 1, 61, 11, 59, 15, 48, 19};

vector<int> array(&a[0], &a[sizeof(a)/sizeof(int)]);

for(vector<int>::iterator vi=array.begin(); vi != array.end(); vi++) {
printf("%d ", *vi);
}
cout << endl;

insertion_sort(array);

for(vector<int>::iterator vi=array.begin(); vi != array.end(); vi++) {
printf("%d ", *vi);
}
cout << endl;

return 1;
}

Selection Sort

Mr.Linker — Sun, 18 Nov 2007 13:29:57 +0900

#include <stdio.h>

#include <iostream>
#include <vector>

using namespace std;

void selectionSorter(vector<int> &array)
{
vector<int>::iterator imin;
int tmp;

for(vector<int>::iterator i=array.begin(); i!= array.end(); i++) {
imin = i;
for(vector<int>::iterator j=i; j!= array.end(); j++) {
if(*imin > *j) {
imin = j;
}
}
tmp = *i;
*i = *imin;
*imin = tmp;

/*
for(vector<int>::iterator vi=array.begin(); vi != array.end(); vi++) {
printf("%d ", *vi);
}
cout << endl;
*/

}

return;
}

int main(void)
{
int input[] = {26, 5, 37, 1, 61, 11, 59, 15, 48, 19};
vector<int> array(&input[0], &input[sizeof(input)/sizeof(int)]);

for(vector<int>::iterator vi=array.begin(); vi != array.end(); vi++) {
printf("%d ", *vi);
}
cout << endl;

selectionSorter(array);

for(vector<int>::iterator vi=array.begin(); vi != array.end(); vi++) {
printf("%d ", *vi);
}
cout << endl;

return 1;
}

infix를 postfix로 바꾸기 예제

Mr.Linker — Mon, 12 Nov 2007 23:50:12 +0900

한국정보올림피아드 강의 자료에 나와 있는 알고리즘을 따라서 코딩해 봤다..

1. 피연산자가 나오면 결과 배열에 차례로 담는다.
2. 연산자가 나오는 경우 스택에 집어넣는다. 스택에 넣기전에 스택 위에 위치한 자신보다 우선순위가 같거나 높은 연산자들을 pop시켜 결과 배열에 담는다.
3. 여는 괄호'('가 나오는 경우 스택에 집어넣는다.
4. 닫는 괄호')'가 나오는 경우 '('가 나올 때까지 stack에 담겨 있는 연산자를 pop시켜 결과 배열에 넣는다.

수식을 다 살펴본 후 스택에 담긴 연산자들을 모두 pop시켜 결과 배열에 넣는다.

#include <stdlib.h>

#include <iostream>
#include <vector>
#include <stack>
#include <list>
#include <string>

using namespace std;

#define printpos(func) cout << __FILE__ << ", " << func << ", " << __LINE__ << endl;

int getPriNum(char ch) {
if(ch == 'x') return 4;
else if(ch == '%') return 4;
else if(ch == '+') return 3;
else if(ch == '-') return 3;
else if(ch == '(') return 0;
else return 0;
}

int main(void)
{
const char *numForm="5+(4-2)-3x2";
list<char> infixList(&numForm[0], &numForm[strlen(numForm)]);

stack<char> opStack;
list<char> resList;

for(list<char>::iterator it=infixList.begin(); it!=infixList.end(); it++) {
//printf("%c:%d\n", *it, isdigit(*it));
if(isdigit(*it) != 0) {
resList.push_back(*it);
}
else {
if(*it == '(') {
opStack.push(*it);
}
else if(*it == ')') {
while(opStack.top() != '(') {
resList.push_back(opStack.top());
opStack.pop();
}
opStack.pop();
}
else {
if(opStack.empty() == 0) {
if(getPriNum(opStack.top()) >= getPriNum(*it)) {
//printf("%c, %c\n", opStack.top(), *it);
resList.push_back(opStack.top());
opStack.pop();
}
}
opStack.push(*it);
}
}

/*
printf("opStack.size()=>%d\n", opStack.size());
printf("=========\n");
stack<char> opTmpStack = opStack;
while(opTmpStack.empty() == 0) {
printf("%c\n", opTmpStack.top());
opTmpStack.pop();
}

printf("---------\n");

for(list<char>::iterator itRes=resList.begin(); itRes!=resList.end(); itRes++) {
printf("%c\n", *itRes);
}
printf("=========\n\n");
*/
}

/*
printf("opStack.size()=>%d\n", opStack.size());
printf("=========\n");
stack<char> opTmpStack = opStack;
while(opTmpStack.empty() == 0) {
printf("%c\n", opTmpStack.top());
opTmpStack.pop();
}
printf("---------\n");
*/

for(list<char>::iterator itRes=resList.begin(); itRes!=resList.end(); itRes++) {
printf("%c\n", *itRes);
}
//printf("=========\n\n");

return 1;
}

배 하나 다 먹은 윤지..

Mr.Linker — Mon, 12 Nov 2007 19:49:18 +0900

윤지

주말에 딸래미 사진찍어 주기

java에서 main이 static인 이유??

Mr.Linker — Wed, 7 Nov 2007 13:35:16 +0900

자바프로그램 하면서 무의식적으로 했던거..

public static void main(String[] args) {
;
}

여기에 static이라는걸 왜 붙여주고 있었지? 학교때 배운거라 넘 오래되어서 다시 찾아봤다..

static 키워드의 의미 :
1. static으로 선언된 변수는 객체가 n개 생성되더라도 하나의 메모리 공간만 가지고 모든 객체는 static 변수를 공유한다.
2. static으로 선언된 변수는 객체가 생성되기 전에 메모리에 할당된다.

변수와 동일하게 static으로 선언된 method도 객체가 생성되기 전에 메모리에 할당된다.
main method같은 경우 객체가 생성되기 전에 메모리에 올라가 있어야 하므로 static으로 선언되어야 한다.

eclipse 환경설정 저장 파일

Mr.Linker — Mon, 5 Nov 2007 22:53:42 +0900

eclipse에서 환경설정을 멋지게 했놓고 잘 사용했는데
다른 프로젝트를 시작했다..
헉 건데.. 환경 설정 해 놓은게 없어졌네..

이전 프로젝트의 환경설정 파일을 가져다 사용하고 싶은데.
환경설정을 저장하는 파일이 어디에 있는지 열심히 찾았다..

내가 자주 사용하는 Preferences
General->Keys : 나는 Scheme를 Emacs key binding을 좋아한다..
이 설정은 .metadata\.plugins\org.eclipse.core.runtime\.settings\org.eclipse.ui.prefs
이 파일에 저장되어 있다.

Java Code Style->Formatter : 나는 tab 사이즈 2를 좋아한다.
이 설정은 .metadata\.plugins\org.eclipse.core.runtime\.settings\org.eclipse.jdt.core.prefs
이 파일에 저장되어 있다.

물로 .metadata 디렉토리를 통째로 가져다 사용하면 되지만 필요없는것까지(이전 프로젝트에만 특별히 필요한 설정) 다 가져오게 되니까.. 쫌 글타.. ㅎㅎ

Queue 알고리즘 예제

Mr.Linker — Sun, 4 Nov 2007 16:31:26 +0900

바이러스가 1마리 있다. 이 바이러스의 수는 1초 후에 2배로 불어 날 수도 있고 1/3(소수점 이하 버림)로 줄 수도 있다. 현재 몇 마리의 바이러스가 존재한느지 주어질 때 1마리의 바이러스에서부터 최소 몇 초의 시간이 흘러 현재 상태가 되었는지를 구하시오
ex)현재 바이러스가 7마리 있다면,
1->2->4->8->16->32->64->21->7

#include <stdio.h>
#include <string.h>

#include <iostream>

using namespace::std;

#define MAX_QUEUE_SIZE 100

class Data
{
public:
int num;
int time;

void set(int num, int time)
{
this->num = num;
this->time = time;
}

int getNum() {
return num;
}

int getTime() {
return time;
}

void view()
{
printf("[%d]:[%d]\n", num, time);
}

Data Mul2(Data input)
{
Data tmp;
tmp.num = input.num*2;
tmp.time = input.time+1;
return tmp;
}

Data Div3(Data input)
{
Data tmp;
tmp.num = input.num/3;
tmp.time = input.time+1;
return tmp;
}

};

class Queue
{
public:
int front, near;
Data queue[MAX_QUEUE_SIZE];
Data *tmpData;

void init()
{
memset(queue, 0, sizeof(Data)*MAX_QUEUE_SIZE);
front = -1;
near = 0;
}

void view()
{
printf("front:[%d], near:[%d]\n", front, near);
for(int i=near; i<=front; i++) {
queue[i].view();
}
}

void insert(Data input)
{
front++;
queue[front] = input;
}

Data remove()
{
Data tmp;
tmp = queue[near];
near++;
return tmp;
}
};

int main(void)
{
Queue myQueue;
Data myData, myDataMul2, myDataDiv3;
int time;

myQueue.init();
myData.set(1, 0);
myQueue.insert(myData);

while(1) {
myQueue.view();
//printf("i=>[%d]\n", i);
myData = myQueue.remove();
myData.view();

myDataMul2 = myData.Mul2(myData);
myDataMul2.view();
if(myDataMul2.getNum() == 7) {
time = myDataMul2.getTime();
break;
}
if(myDataMul2.getNum() > 0) {
myQueue.insert(myDataMul2);
}

myDataDiv3 = myData.Div3(myData);
myDataDiv3.view();
if(myDataDiv3.getNum() == 7) {
time = myDataDiv3.getTime();
break;
}
if(myDataDiv3.getNum() > 0) {
myQueue.insert(myDataDiv3);
}
}
//myQueue.view();

printf("answer %d times\n", time);

return 0;
}

구글이 사악해 진다면 ㅋ

Mr.Linker — Wed, 31 Oct 2007 01:42:42 +0900

알고리즘

Mr.Linker — Mon, 29 Oct 2007 23:54:01 +0900

한국정보올림피아드 사이트에 알고리즘 무료강좌가 있네..

학교다닐때가 생각난다..ㅋ

https://www.kado.or.kr/koi/index.asp