In University ☆ In Bucket Place ☆ Hobby & Study Room ☆

동적언어에서 서브프로그램을 구현하는 방법으로는 Deep Access와 Shallow Access가 존재한다. 각각의 방법에 대해서 살펴보도록 하자. * Deep Access - 매번 호출 마다 Dynamic Link를 이용해 구현(Static chain과 비슷한 형태) ex) Deep Access Linking ( x , y ) = x번 Activation Record를 찾아간후 y번째를 참조해주세요. - Deep Access의 Activation Record의 모습은 Static에서 구현된 Activation Record에서 Static Link가 사라진 모습이다. - 특징 : 각 변수를 참조하기 위해서는 Dynamic Link를 일일이 찾아가야한다. Static Language의 static chai..

public class Dijkstra { private int[][] w;// 가중치 행렬 private int length[];// 시작점에서 각 정점으로 가는 최소값을 저장하는 곳 private int touch[];// 출발점에서 목적지까지 가는데 걸리는 최소 가중치 private boolean isSelect[];// 정점이 선택되었는지를 판별하기 위한 것 private char vertex[];// 숫자로 한계산을 영어로 치환하기 위한 것 private int n;// 정점들의 수 // 정점의 개수를 받아서 그 만큼 할당을 해주면서 초기화하는게 옳은 것 // 다른 부분은 그렇게했지만 가중치 받는 것은 문제에서 가중치가 주어졌기때문에 // -> 고정되어서 입력없이 바로 입력되게하였다. Dijks..

public class Prim { private int[][] w;// 가중치 행렬 private boolean isblue[];// 정점 v가 이미 선택되었는가, 아닌가 private int near[];// 선택된 정점들중에서 가장 가벼운 가중치 private int n;// 정점들의 수 private char vertex[];// 숫자로 한계산을 영어로 치환하기 위한 것 // 정점의 개수를 받아서 그 만큼 할당을 해주면서 초기화하는게 옳은 것 // 다른 부분은 그렇게했지만 가중치 받는 것은 문제에서 가중치가 주어졌기때문에 // -> 고정되어서 입력없이 바로 입력되게하였다. Prim(int n){ this.n = n; w = new int[n][n]; isblue = new boolean[n]; n..

이번에 XML대해서 한번 이야기 해볼까한다. 나도 제대로 배운것도 아니고, 수박 겉핥기 식으로 얕고 넓게 총체적이로 배운 것을 정리하려고한다. 그렇다면 XML은 무엇인가에 대해서부터 시작해보자. * XML이란? Extensible Markup Language이다. - XML의 발달 배경운 HTML과 SGML의 단점에서 비롯된다. 그렇다면 HTML과 SGML의 단점은 무엇이 있는가? ⓐ HTML의 단점 > 고정된 Tag의 집합으로 구조화 능력이 부족하며, 단지 문서의 외형만 결정해준다. > 구조화 능력이 부족한 탓에 저장 및 검색이 효과적으로 일어나지가 않는다. ⓑ SGML의 단점 > 일단 너무 복잡하고 이식성이 낮아서 대중성이 없다. > 복잡한 탓에 사용자의 DTD(Document Type Definit..

* Sub Program 구현 방향 - 서브프로그램이 "Linkage(연계=call과 return)"에 대한 것이 원할하게 이뤄지게 구현해야한다. * 최초의 Sub-Program을 지원한 FORTRAN 77(Passing Method:Call by Reference) - FORTRAN77은 Sub-Program을 지원하기 위해서 다음의 과정을 밟았다. ⓐ 서브프로그램을 실행하기 위해서는 함수를 호출하는(call)과 서브프로그램이 종료되어 되돌려 받는(return)이라는 2가지 step이 존재하는 것을 알게되었다. ⓑ 각각 Step에서는 다음과 같은 순서로 세분화 된다. 1) Call step ① 호출하는 자신(caller)은 자신의 현 상태를 저장한다. ② 호출과 동시에 Parameter passing은..

♬沢井美空 - なきむし♬ 僕は 弱虫で いやなんだ 나는 겁쟁이라서 싫어요... あなたの 笑顔が 滲「にじ」んでく 당신의 미소가 번져가지만 小さくなって 震える 背中を 작아져서 떨고 있는 뒷모습을 僕は ただ 見てる ことしか 나는 그저 보고 있을 수밖에 出来なかった 없었어요 ♬♬♬ 간주중♬♬♬ 窓 叩「たた」く 風の音 창문을 두드리는 바람 소리가 強くて 眠れない 夜 강해 잠들 수 없는 밤 本当に うるさいのは 정말로 시끄러운 건 きっと 心の ざわめき 분명 마음 속 고민거리 あなたの ことを 想うよ 당신을 생각하면서 笑ってるつもりなのに 웃으려고 했는데 鼻「はな」の 奥「おく」の 方、ツンとなって 少し 痛い 콧속이 찡해져서 웃지 못했어요(조금 아프네요) 泣きたくなんかないのに 울고 싶지 않은데 僕は 泣き虫で 悔「くや」しくて 난..

* Kruskal 알고리즘은 다음의 순서대로 실행한다. 1. 연결선들을 가중치 순서대로 정렬하여 배열 EDGELIST[1...e]에 저장한다. 2. sizeT = 0 // 트리에 있는 정점들의 수 3. eCount = 0 // 트리에 있는 연결선들의 수 4. while ( sizeT < n-1 ) { eCount = eCount + 1; (v,w) = EDGELIST[ecount]; if ( not together (v,w) ){ // together(v,w)함수는 v와 w가 이미 합쳐져 있으면 true이다. "연결선 (v,w)를 트리에 추가한다." v와 w를 합친다. sizeT = sizeT + 1; } // 트리에 이미 추가된 노드들 끼리의 선이면 아무것도 실행하지 않고 다음 선으로 넘긴다. } - ..

* Prim의 알고리즘 작성 - 용어 : 처음에 선택된 정점 V0와 합쳐진 정점들은 "적색"정점들이라고 부른다. 그 외 다른 정점들은 "청색" 정점들이라고 부른다. - 알고리즘 : 각 단계에서 한 적색정점과 한 청색 정점을 연결하는 가장 가벼운 연결선을 선택한다. 그리고 청색 정점을 적색으로 바꾸고, 그 연결선을 트리에 추가한다. - 그래프의 표현 : 그래프는 비용행렬 W에 의해 나타내진다. - 슈도 코드 R: 적색 정점들의 집합 B: 청색 정점들의 집합 V: 주어진 그래프 내의 모든 정점들의 집합 T: 트리내에 포함되는 연결선들의 집합 ⓐ 임의의 노드 V0를 선택한다. ⓑ T = 공집합 ⓒ R = {V0} B = V - {V0} ⓓ for ( i = 1 ; i 위에서 중복된 계산 과정이 많이 존재한다는..

♬ supercell - My Dearest ♬ So, everything that makes me whole 今、君に 捧げよう 지금 너에게 모두 줄게 I’m Yours ♬♬ 간 주 중 ♬♬ ねえ こんなに 笑えたこと 있지, 이렇게 웃은 적은 生まれて初めてだよ 태어나서 처음이야. きっと 私はね この日の 분명히 나는 이 날을 為に 間違いだらけの 道を 歩いてきたんだ 위해서 거짓으로 가득찬 길을 가로질러 온 거야. ずっと、一人で... 계속 혼자서 遠く 遠く どこまでも 遠く 君と 二人 멀리 멀리 손에 닿지 않을 정도로 멀리 너와 둘이서 手を取って 永遠に どこまでだって 行けるはず 손을 잡고 영원히 어디까지라도 갈 수 있을 거야. もう 一人じゃないと 君は そう 言い また 笑った 이젠 혼자가 아니라고 너는 그렇게 말하..