우당탕탕 코딩일기

6. Linked Structures - 21. Linked Structure와 Array는 대체로 시간복잡도가 비슷하지만, size, clear, destructor는 array가 빠름그리고 Linked Structure에서 pointer 사용한다고 해서 이걸 크게 보기도 힘듬LinkedStructure는 확장성 Scalability(Flexibility)에서 우위를 가짐 = Efficient memory management => linked structure : memory management efficient, array : memory efficientUnsorted List1. 맨 앞에다가 넣어야 시간복잡도 O(1) 나옴(Stack 이랑 비슷)template void UnsortedType::a..

중적분을 교육과정에서 배운 적은 없지만,, 확랜 joint pdf 같은거 계산하려면 알아야 하기에 정리한다. 우선 중적분은 이런 식으로 생겼다. dy dx라고 썼으니까 y에 대해 먼저 적분하고, 그 다음에 x에 대해 적분하겠다는 의미이다. 그리고 ∫ b a  dx 이거를 바깥쪽 적분이라고 하고  ∫ g2(x) g1(x) dy 이걸 안쪽 적분이라고 한다. 안쪽 적분은 안쪽 변수에 대한 범위를, 바깥쪽 적분은 바깥쪽 변수에 대한 범위를 설정해야 한다. 적분 순서는 안쪽 적분 후 바깥쪽 적분을 하는 식이다.  f(x,y): 적분할 함수(예: Joint PDF)a, b : x 변수의 적분 구간g1(x) g2(x) : x가 고정되어 있을 때 y 변수의 범위 바깥쪽 적분은 고정된 구간을 가진다. 안쪽 적분은 바깥 ..

하........진짜 별거 아닌 개념을 이렇게 어렵게 가르치는 교수님 ..^^수업 차라리 안 듣는게 나을 판임(실제로도 그럼)근데 뭐 강조하시는진 들어야해서 듣긴 함 ^^ 이거 중간고사 개념인데 기말고사 공부하면서 득도했다.. 부끄러운 이야기지만 난 저 개념들이 다 "확률"인지도 몰랐음^^ 1. PMF얘는 이산인 무언가의 확률임이산이 뭐냐? 셀 수 있는거. 그래서 확률이 특정 지점에만 있음ex) 주사위가 6이 나올 확률, 빨간 공이 나올 확률(뭐.. 주사위가 4.5234..가 나올 확률 이런거 안되니까)보통 문제는 그냥 고딩 때 확률 문제처럼 줌ex) 주사위가 3이나 5가 나올 확률? => 2/6 이런식2. PDF얘를 적분한게 확률임. PDF 그 자체는 확률이 아님(읽다보면 이해될거)얘는 연속인 무언가의..

2024.11.241. When using recursive function, you should check the return point (교수님이 에러 방지용 return, bool찍어두셨는데 가끔 그게 버그 원인인 경우 있음)

기억할 것dp는 미래 일 (i+1)과 같은 건 생각하지 않고 현재에 집중해서 풀어야 한다.  문제n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다.예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다.입력첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.출력첫째 줄에 답을 출력한다.예제 입력 1 1010 -4 3 1 5 6 -35 12 21..

기억할 것dp는 현재 시점에서 (i에서) 미래 일(i+@)는 생각하지 않고 풀어야 한다. 문제효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다.포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다.연속으로 놓여 있는 3잔을 모두 마실 수는 없다.효주는 될 수 있는 대로 많은 양의 포도주를 맛보기 위해서 어떤 포도주 잔을 선택해야 할지 고민하고 있다. 1부터 n까지의 번호가 붙어 있는 n개의 포도주 잔이 순서대로 테이블 위에 놓여 있고, 각 포도주 잔에 들어있는 포도주의 양이 주어졌을 때, 효주를 도와..

use modules #define _CRTDBG_MAP_ALLOC#include #include int main() { _CrtSetDbgFlag(_CRTDBG_ALLOC_MEM_DF | _CRTDBG_LEAK_CHECK_DF); //test int* leak = new int[10]; return 0; }If something appears like this, memory leakage exists. Else, it doesn't exists.

Chapter 1. Software, Data Structure, and C++1. AbstractionAbstraction should be between too abstract and too concrete.Abstraction : a model of complex system that includes only the details essential to the perspective of the viewer of the system. Tells what the program must do, but not how the program does it. 2. Abstraction Data TypeA data type whose properties(data and operations) are specifie..

2024.10.041. Array cannot have member function. templateclass QueueType{private: ItemType * data; // dynamic array implementation int front; // the index of the front element int rear; // the index of the rear element int maxQueue; // the MAX size of the queue public: QueueType(int maxQue); void enqueue(ItemType value); ItemType dequ..

경희대에선 소프트웨어융합대학, 전자정보대학 학생들에게 GPU를 빌려준다.물론, 학부생은 1인당 1개밖에 안빌려줌 ^^원래는 GPU로 기계학습하라고 빌려주는 거긴 한데, 나는 대규모 데이터셋 전처리 하기 위해서 쓰게 되었음.  1. ssh [본인아이디]@[사용할 gpu 클러스터 이름].khu.ac.kr -p 30080 으로 로그인ssh gykwak03@aurora.khu.ac.kr -p 30080 2. 작업할 경로로 이동cd data/gykwak03/jupyter 3. 다음 명령어 입력conda initexec bash 4. conda activate [사용할 가상환경 이름]conda activate yonsei 5. sbatch shell script 생성vim [파일이름].sh$ vim eICU.sh ..