hahahia

#include #include #include #include #include "resource.h" using namespace std; LRESULT CALLBACK WndProc(HWND,UINT,WPARAM,LPARAM); HINSTANCE g_hInst; LPSTR lpszClass="Hahahia`s Notepad"; int APIENTRY WinMain(HINSTANCE hInstance,HINSTANCE hPrevInstance, LPSTR lpszCmdParam,int nCmdShow) { HWND hWnd; MSG Message; WNDCLASS WndClass; g_hInst=hInstance; WndClass.cbClsExtra=0; // 윈도우 생성초기 설정 WndClass.cb..

/* 정규식을 이용하여 html 소스에 있는 URL 주소들을 리스트(a) 로 반환하고 출력합니다 */opener = urllib2.build_opener( urllib2.HTTPHandler(), urllib2.HTTPSHandler(), urllib2.ProxyHandler({'https': 'http://user:pass@proxy:3128'}))urllib2.install_opener(opener)html = urllib2.urlopen(SeedURL).read()fw = open("URL_List.txt", 'w')crawl = "(http|https):\/\/(([\xA1-\xFEa-z0-9_\-]+\.[\xA1-\xFEa-z0-9:;&#@=_~%\?\/\.\,\+\-]+))" a = re.fi..

ㅎㅎ 학교과제로 쌈박한 트리구현이 나와버렸어요어차피 과제 제출기간도 끝났으니 포스팅해볼게여 ㅋㅋ그전에 잠시 Binary Tree(이진 트리)에 대해 설명해볼게요이진 트리(binary tree)란 한 노드가 최대 두 개의 자식 노드를 가지는 트리를 뜻합니다. 보통 첫 번째 노드를 부모 노드라고 하며 자식 노드는 왼쪽(left)과 오른쪽(right)으로 불린다. 이진 트리는 이진 탐색 트리와 이진 힙의 구현에 흔히 쓰입니다.그림으로 보시면 이해가 빠르실거에요자 이제 여기서 자식의 수가 가변적인 일반 트리구조와 가장 큰 차이점은 바로 자식노드가 2개라는 점인데요. 일반적으로 자식의 수가 정해져 있다면 구현상으로 더 쉬울듯합니다(아님말구요...)그러면 일반 트리에서 이진 트리로 바꾸는 방법이 있을텐데요. 네 있..

환형 큐(이하 Circular Queue)에 대해서 간략히 설명해보겠습니다. 보통 스택이나 큐 같은 자료구조는 선형모양의 구조를 가지고 있는데요...하지만 큐로 단순히 선형모양의 구조를 이용해 구현하게 된다면 문제점이 발생하죠..바로 Front, rear사이에서 dequeue(앞 노드를 삭제)가 계속 이루어지고 enqueue(맨 뒤에 노드를 추가)작업을 하게되면 초기 배열의 N값을 넘어가게되면 추가를 못하게 되고 이전에 dequeue를 작업했던 front 앞의 배열공간들을 사용하지 못한다는게 단점인데요. 이 단점을 극복하고자 만들어진 구조가 바로 Circular queue가 되겠습니다. 사실은 별거 없구...Enqueue 수행 시 => rear = (rear+1) Mod NDequeue 수행 시 => f..

ㅎㅎ시험기간이라 그런지 요즘 학교 후배들이 생성자쪽에 대해서 많이 물어보더라구요... 그래서 한번 복습할겸 포스팅해보겠습니다, #include using namespace std; int main(){ int a = 10; // C style int b(5); // C++ style cout

자바에서 가장 핵심적이고 중요하다고 하는 상속은 C++에서는 콜론(:)을 상속의 키워드로 사용하며, 자바에서는 extends라는 키워드를 사용합니다. 간단히 예제를 보면 이해하실 수 있어요 ㅎㅎ /** * Created with IntelliJ IDEA. * User: hahahia * Date: 12. 10. 13 * Time: 오후 7:18 */ import java.awt.*; class HelloFrame extends Frame{ // 프레임을 상속받은 HelloFrame 클래스 // 단순히 상속만 받음 } public class FrameMain { public static void main(String[] args){ HelloFrame h = new HelloFrame(); // Hello..

Java 생성자 예제 /** * Created with IntelliJ IDEA. * User: hahahia * Date: 12. 10. 13 * Time: 오후 5:25 * To change this template use File | Settings | File Templates. */ public class TopConstructor { private String name = null; private String address = null; private int age = 0; public TopConstructor(){ name = "이름 없음" ; address = "주소 없음" ; age = 0; } public void setData(String n, String a, int g){ nam..

프로그램 명: bsearch제한시간: 1 초정렬된 수열을 입력으로 받아 이 수열내에 찾고자 하는 수가 있는지 없는지를 구하는 프로그램을 작성하시오.입력입력의 첫 수는 검색 대상이 되는 수의 개수 n ( 1 n; center = n/2; for(int i=0; i> data[i]; cin >> num; // search number left = 0; right = n-1; while(1) { center = (left + right)/2; if(data[center] num) right = center - 1; else if(data[center] == num) { cout