반응형

소프트웨어 913

스프링 mvc-1

HTTP 요청 데이터 get- 쿼리 파라미터 /url?username=kim&age= 20 메세지 바디 없이, URL의 쿼리 파라미터에 데이터를 포함해서 전달 검색, 필터, 페이징 등에 사용 시작은 ?, 추가 파라미터는 & 이름이 중복될 수 있다. 우선순위 대로 잡힌다. 중복으로 보낼 일이 거의 없다. POST - HTML Form 메세지 바디에 쿼리 파라미터 형식으로 전달 username=kim&age=20 ex) 회원가입, 상품주문 등 이렇게 보낸 정보는 여기로 "/request-param"으로 보내지게 된다. 완료! 인텔리j에서도 확인 가능하다. reqest.getParameter()로 확인 가능하다. test는 postman으로! send를 누르면 밑에 ok가 나온다. ge를 age로 수정해서 보..

개발/웹 교육 2023.11.22

알고리즘 2차 시험 대비

힙 힙 순서 key(v) >= ket(parent(v)) 힙 높이 $\log{n}$ 힙을 이용한 우선 순위 큐 구현 힙 삽입 Alg insertItem(k) 1. advanceLast() 2. z= last 3. Set node z to k 4. expandExternal(z) 5. upHeap(z) 6 return Alg upHeap(v) 1. if(isRoot(v)) return 2. if(key(v) >= key(parent(v))) return 3. swapElements(v,parent(v)) 4. upHeap(parent(v))힙 삭제 Alg removeMin() 1. k = key(root()) 2. w = last 3. Set root to key(w) 4. retreatLast() - 삭..

알고리즘/공부 2023.11.21

주식 추천 gpts

오...... 카카오..... API를 활용할 시간에 그냥 웹사이트 검색도 가능하니 gpt를 dnn으로 학습하라고 해봤다. 이렇게 말해도 불안정하길래 확실하게 말해달라고 했더니 반항이 세다. 이 쪽 필터가 많이 들어갔나 싶다. 범위가 너무 넓다 보니까 정확히 못하는 것 같아서 좀더 좁혀줬다. 이렇게 해서 나온 것들이 아까 결과이다. 그러나 프리뷰에서 다시 실험해보면 아직도 이러고 있다...... API는 이제 키는 작동해서 내가 들어갈 순 있는데 gpts한테 사용하긴 자꾸 오류나고 대답하라는건 대답안하고................ㅠ 아직 많이 어렵다

탐색트리 연습문제

연습문제 D를 이진탐색트리로 구현된 n 항목의 순서사전이라고 가정하자. D를 위한 다음의 메쏘드를 O(n) 시간에 수행하도록 구현하라. elements(): 이진탐색트리로 구현된 사전 D의 모든 원소들을 반환 그냥 선,중,후위순회로 돌아다니면 끝인거 아녀?Alg elements() L = empty list rElements(T.root(),L) return L.elements() Alg rElements(v,L) if(T.isExternal(v)) return L.addLast(T.element(v)) rElements(T.leftChild(v),L) rElements(T.rightchild(v),L) ### 알고리즘 treeSearch(v,k)의 비재귀 버전을 의사코드로 작성하라 제일 왼쪽에서 시작해..

알고리즘/공부 2023.11.20

해시테이블 연습문제

연습문제 아래 주어진 키를 해시테이블 A[0..M-1], M =11 에 해시함수 h(k) = (2k + 5)%M 을 사용하여 해싱한 결과를 보여라 키(주어진 순서로): 12,44,13,88,23,94,11,39,20,16,5 충돌이 다음 전략에 의해 해결된다고 가정하고 각각의 경우에 대해 답하라 분리 연쇄법 : 리스트 선형 조사법 : 옆에 옆에 2차 조사법 :a[(h(k)+f(i))%m], f(i) = $i^2$ , i = 0,1,2,3,4,5,, 이중해싱,h'(k) = t-(k%7)을 사용하라 : a[(h(k)+f(i))%m], f(i) = $i^2*h'(k)$ , i = 0,1,2,3,4,5,,,,, 아래의 해시테이블을 새로운 해시함수 h(k)= 2k%m 을 사용하여 크기 M = 19의..

알고리즘/공부 2023.11.17

그래프 심층문제

심층문제 n개의 정점과 m개의 간선으로 이루어진 그래프 G를 간선리스트 구조로 표현한다고 가정한다. 이 경우 왜 insertVertex 메쏘드는 $O(1)$시간에 수행되지만 removeVertex 메쏘드는 $O(m)$시간에 수행되는가? 간선을 찾고 만드는데 시간이 오래 걸리기 때문에...? 삽입시에는 만들어서 제일 앞에 넣으면 되기 때문에 GPTinsertVertex 메서드 (시간 복잡도: O(1)): 새 정점을 추가하는 작업은 그래프의 간선 리스트 구조에 직접적인 영향을 주지 않습니다. 새 정점이 추가되면, 이 정점의 간선 리스트는 초기에 비어 있으며, 이를 그래프의 정점 배열에 추가하는 것은 단순한 작업입니다. 새 정점을 추가할 때, 기존의 간선 리스트를 수정하거나 탐색할 필요가 없기 때문에, 이 작..

알고리즘/공부 2023.11.17

그래프 연습 문제

연습문제 무방향그래프와 관련된 method만을 가지며 갱신 메쏘드를 포함하지 않는, 단순화한 그래프 ADT를 그림 13-14(그래프 ADT의 연결리스트 구현)에 보인 것처럼 연결리스트를 사용하여 구현하기 위해 다음 A,B 두 가지 경우 각각에 대해 다음 메쏘드 들을 의사코드로 작성하라. integer deg(v): 정점 v의 차수를 반환 vertex opposite(v,e): 정점 v의 간선 e에 대한 반대쪽 끝점을 반환 boolean areAdjacent(v,w): 정점 v와 w가 인접한지 여부를 반환 iterator adjacentVertices(v): 정점 v의 인접정점을 모두 반환 iterator incidentEdges(v): 정점 v의 부착간선을 모두 반환그래프가 인접 리스트 구조로 표현됨 A..

알고리즘/공부 2023.11.17
728x90
728x90