선형 자료구조(list)는 배열로 구현하는 방법과 여러 객체(Node) 생성하고, 포인터로 연결하여 구현하는 방법이 있습니다. 신속한 삽입과 삭제를 허용하는 순서 리스트를 유지해야 할 경우에는 후자의 방법으로 리스트를 구현하고, 이것을 연결리스트라 합니다. Node class(list의 각 항목) class Node { public int data; public Node next; Node (int data){ // 생성자 this.data = data; } Node (int data,Node next){ // 2번째 생성자 this.data = data; this.next = next; } } Node 클래스는 자기 참조(self) 형태입니다. 하나의 node 는 data 와 Node 객체를 참조하는 ..
Tree(트리) 트리는 어떤 속성을 만족하는 node(노드)와 방향 간선의 집합입니다. 또한, 하나의 노드가 root 노드를 가리키는 사이클 없는 그래프로 정의할 수 있습니다. 위키피디아 Tree Terminology(전문 용어) Root : 부모가 없는 노드(트리의 가장 상위 노드) Leaf : 차수가 0인 노드 Root-to-leaf path(루트 경로) : 루트로부터 해당 노드까지의 유일한 경로 Size of tree (트리의 크기) : 연결된 모든 node의 개수 Subtree(서브 트리) : 자식 node 가 있을 때 이 노드를 root로 하는 tree (level 이 1 줄어듭니다.) Height of tree : 최장 루트 경로의 길이 단독트리 : 노드가 1개이고 높이는 0인 트리 (NIL)..
Selenium Grid 여러 개의 브라우저를 한번에 제어하는 방식입니다. 구글 이미지 검색 한 내용을 보시면 조금 더 이해하기 쉬울듯 합니다. 여러개의 webdriver server 를 한번의 조작으로 제어 하는 방식입니다. 위에 링크의 이미지를 보시면 하나의 hub 가 여러개의 node 와 연결 되어있는 모습을 볼 수 있습니다. selenium-server-standalone-*.jar 로 실행한 프로세스 들 중에 각 역할에 따라서 hub 와 node 로 process 들의 역할 규정지을 수 있습니다. (관련 웹 문서 를 찾아보면서 한글로 번역된 W3ii 사이트 를 많이 참고 하였습니다. ) 개인적으로 내려받아 테스트한 source(webdriver, selenium server, testNG sou..
Front web 개발(angular, react, nodejs etc...) 분석 github 등에 front web 개발 관련해서 자료가 엄청 방대함. 2016년 frontweb 쪽에서 react 가 검색 상승 순위 1등 먹음. 하지만 react 여전히 angular 가 검색되는 빈도를 못따라옴. 최근에 vue js 라는게 상승세에 있다. 현재 앵귤러 2가 나오고 이쪽으로 밀어주고있다. 2에서는 프레임워크가 아닌 컴포넌트 되었다고 하고 있다. 앵귤러1 공식 사이트-> http://www.angularjs.org 앵귤러2 공식 사이트-> http://www.angular.org 참고하기 좋은 사이트 velopert - 유튜브랑 블로그를 잘 만들어 놓았다. 주말 새벽에 실시간으로 유튜브 코딩 방송을 한다..