Major

review

원하는 형태의 이중 연결리스트 만들기. 일단 틀부터 짜자. class DoubleNode{ DoubleNode llink; DoubleNode rlink; private String data; public DoubleNode() { this.data = null; this.llink = null; this.rlink = null; } public DoubleNode(String data) { this.data = data; this.llink = null; this.rlink = null; } public String getData() { return this.data; } public void setData(String data) { this.data = data; } public DoubleNode ..

원형 연결 리스트

원형 연결 리스트 단순 연결 리스트에서 마지막 노드가 리스트의 첫 번째 노드를 가리키게 해서 리스트의 구조를 원형으로 만든 리스트 1. 첫번째 노드의 주소를 temp에 저장해서 순회 시작점을 지정한다. (temp는 순회용 포인터임.) 2. while문 돌려서 temp를 마지막 노드까지 이동시킨다. 3. 노드 new가 temp의 다음 노드, 즉 삽입하기 전 리스트의 첫번째 노드를 가리키게 함. 원형 연결 리스트이기 때문에 마지막 노드의 다음 노드가 첫번째 노드가 된다. 4. 포인터 new의 값을 포인터 temp가 가리키고 있는 마지막 노드의 링크에 저장하여 마지막 노드가 노드 new를 가리키게 한다. 5. 노드 new의 주소를 리스트 포인터에 저장한다. 이 과정으로 노드 new가 리스트의 첫번째 노드로 지..

Matrices,Matrix-vector multiplication,Numpy with python

maxtrixA.shape : 벡터의 사이즈 row,col 순서대로. import numpy as np A = np.array([[0,1,-2.3,0.1], [1.3, 4, -0.1, 0], [4.1,-1.0, 0, 1.7]]) A.shape m,n= A.shape print("row #: " + str(m) + ", cor #: " + str(n)) shape비교 by using a function bool값 리턴한다. wide = lambda x: x.shape[0] < x.shape[1] wide(A) indexing entries A = [[0,1,-2.3,0.1], [1.3, 4, -0.1, 0], [4.1,-1.0, 0, 1.7]] print("A[0,2]: " + str(A[0][2]) + ..

K-means algorithm

-about steps... 1. prepare data(vectors) 2. decide how many clusters I need -> group_num(k) 3. choose initial center of cluster(=centroid) 랜덤으로 지정해서 배열에 담고 np로 설정해주기 4. assign data point to nearest cluster **여기서 5번 과정까지..진짜 한참 헤맸다... 가장 어려웠던 스텝 initial center를 제외한 데이터들의 거리를 비교한다. 가장 가까운 centroid 값의 cluster에 data 지정한다. 5. move centroid to the center of its cluster data point & cluster point가 움직였으..

system security

- 계정 관리 식별 : 어떤 시스템에 로그인하려면 자신이 누군지를 알려야 함 인증: 로그인 허용 위한 확인 how? 1. 머릿속에 기억하고 있는 정보를 이용하여 인증 2. 신분증,OTP 3. 생체 정보 4. 접속 위치, 콜백 운영체제 : 시스템을 구성하고 운영하기 위한 가장 기본적인 SW 운영체제에 대한 권한을 가진다? 그러면 해당 시스템의 다른 응용 프로그램에 대해서도 권한 지님 일반 사용자 권한의 계정도 시스템 상당 부분에 읽기 권한ㅇㅇ - 윈도우의 계정관리 (cmd) net localgroup administrators 명령어 : 관리자 그룹의 계정의 존재 형태 확인 별칭 administrators 설명 컴퓨터 도메인에 모든 액세스 권한을 가진 관리자입니다. 구성원 ------------------..

이중 연결 리스트의 삽입, 삭제 + (다항식 연산 )

다항식의 연결 자료구조 표현 * 공백 다항식에서의 항 삽입 복잡하게 생각할 필요 없이 새롭게 삽입할 노드 new의 포인터 값을 리스트 포인터에 저장한다. 이와 같은 과정으로 new가 list의 첫번째가 되고, null값을 가진 last에 포인터 new의 값을 저장하면 마지막 노드가 new를 가리키게 된다. 끝! * 다항식에서의 항 삽입 포인터 new의 값을 노드 last의 링크에 저장한다. 노드 new를 노드 last의 다음 노드로 연결함 포인터 new의 값을 포인터 last에 저장하고 노드 new를 마지막 노드로 지정하면 됨. *다항식 연산도 가능 addPoly() 메소드 구현 시 차수 비교를 기준으로 케이스 나누기. 순회용 참조변수인 p와 q를 다음으로 이동시키면서 결과 다항식 C에 appendTer..