14. Synchronization (1)
2020. 5. 18. 21:05
🚦 Server/Operating System
Quiz When threads can concurrently access and change shared variables, we say that part of code is a ( ) and it may lead to a ( ). To make the program run correctly, we need a mechanism to ( ) threads. A ( ) is one of such mechanisms. A correct implementation should provide ( ), ( ), and ( ) properties. Answer 더보기 critical section , race condition synchronized Lock, mutual exclusive, progressive..
Greedy Algorithm
2020. 5. 18. 17:29
🕶 Algorithm/알고리즘
동적 프로그래밍과 함께 최적화 문제의 해결에 많이 사용된다. 문제 해결을 위해 데이터를 선택할 때, 그 순간에 가장 최고인 것을 선택한다. 지역적으로는 최적이지만 전체적인 최적은 확신할 수 없다. 알고리즘이 항상 최적해를 주는지 확인이 필요하다. Greedy Algorithm 적용 단계 선택 과정(Selction procdure) : 현재 상태에서 최선인 답을 찾아 해답에 포함한다. 적정성 검사(Feasibilty check) : 새로 결정된 해답들이 적정한지 검사한다. 해답 점검(Solution check) : 새로 얻은 해답들이 최적인지 검사한다. 배낭 문제 (Knapsack Problem) n개의 물건과 배낭이 있다고 가정하자. 각각의 물건에는 무게와 가치가 주어진다. 배낭에 물건을 넣을 때, 그 ..
Greedy Approach - Prim's Algorithm
2020. 5. 18. 14:45
🕶 Algorithm/알고리즘
Greedy Approach : 반복 알고리즘으로써 매번 Step에서 무엇인가 선택을 할 때 목적함수 값을 최대화 하거나 최소화하는 방향으로 선택하는 것 결과적으로는 최선의 선택이 되지 않는다. 동전을 거슬러 주는 횟수를 최소화 하기 위해선? 동전을 큰 것부터 주자. 1. Selection procedure : 동전의 단위가 큰거부터 체크한다. 2. Feasibiliy check : 조건의 맞는 것을 체크한다. 3. Solution check : 거스름돈이 완성됐는지 체크한다. Minimum Spanning Tree undirected graph : 무향 그래프 directed graph : 유향 그래프 Tree : Acyclic connected graph : 연결 그래프이면서 싸이클이 없는 그래프 R..
에꼴42 - Level 9
2020. 5. 18. 13:23
🕶 Algorithm/evaluation 42
에꼴42 - Level 8
2020. 5. 18. 12:54
🕶 Algorithm/evaluation 42
에꼴 42 - Level 7
2020. 5. 18. 12:51
🕶 Algorithm/evaluation 42
에꼴42 - Level 6
2020. 5. 18. 12:47
🕶 Algorithm/evaluation 42
에꼴42 - Level 5
2020. 5. 18. 12:40
🕶 Algorithm/evaluation 42
색깔 : 어떤 색깔에 다달았을 때 어떠한 기능이 실행시키게 한다. 빨간색깔에 도착했을 때 회전하게끔 만들자. 답 : 위 / 위 / 회전(빨) / 회전(빨) / F1
유전공학 12장 (2) - Proteomics
2020. 5. 18. 11:44
🧬 Bio/유전공학
Proteomics 3단계 특정 세포에서 발현되는 모든 단백질을 분리 Protein mapping 각 spot의 단백질을 분석한다. 단백질 염기서열이 DNA처럼 잘 발달되지 않았기 때문 PMF (Peptide Mass Fingerprinting) 아미노산 서열이 아닌, 단백질을 잘라서 펩타이드 개수와 질량을 분석 MALDI-TOF 기법을 이용한 질량분석기로 측정 PST (Peptide Sequence Tag) 펩타이드 말단에서 떨어져 나간 아미노산을 질량분석으로 결정 각 단백질을 규명한다. MALDI-TOF MS ESI-MS MALDI-TOF Mass spectrometry (질량 분석기) 전기장 하에서 전하를 띤 물체는 힘을 받아 운동하며, 운동의 크기는 물체의 질량과 전하의 비에 따라 다르다. TOF..
Process VS Processor
2020. 5. 17. 11:02
🚦 Server/Operating System
프로세스와 프로세서의 차이 프로세서와 프로세스의 구별 프로세서와 프로세스는 엄연히 다른 존재입니다. Processor (프로세서)는 하드웨어적인 측면에서 "컴퓨터 내에서 프로그램을 수행하는 하드웨어 유닛"이다. 이는 중앙처리장치(Central Processing Unit)를 뜻하며 폰노이만 아키텍쳐에 의해 만들어졌다면 적어도 하나 이상의 ALU (Arithmetic Logic Unit)와 처리 레지스터(Register)를 내장하고 있어야 한다. 프로세서에 대한 정의입니다. 오래 전 혼자 공부했던 8008과 z80 같은 마이크로프로세서를 떠올리게 하는 정의입니다. 이런 정의를 충족하는 것에는 매우 여러종류의 프로세서들이 있습니다. 네트워크 장비(라우터, 스위치, IP공유기, 스위칭허브 등)에 포함되어 있는..
java - Anonymous class
2020. 5. 16. 12:29
📌 java/java
https://www.youtube.com/watch?v=jRusDJ5ca4g&list=PLW2UjW795-f6xWA2_MUhEVgPauhGl3xIp&index=95 자기 이름을 못 쓰고 조상클래스의 이름을 쓴다. 혹은 interface를 쓰던가 한다. 익명이니까 이름을 못 쓴다. 이름이 없어서 숫자가 붙는다. 일회성이니까 이렇게 안쓰고 밑에 처럼 쓴다. new 조상 이름 or 인터페이스 이름 { }; 예제 조상 이름으로 쓴다. 클래스 이름도 정의해줘야 하니까 new ActionListner() {}; 라고 쓴다. 그리고 안의 내용을 그대로 집어 넣으면 된다.
미생물학 8장 - 물질대사
2020. 5. 15. 17:52
🧬 Bio/미생물학
★★★★★★★ 자유에너지 변화 = 엔탈피 변화 - T엔트로피 변화 = 총열량 변화 - 무질서도 변화 자유에너지 계 안에서 반응이 일어날 때 반응을 일으키는데 필요한 에너지 엔탈피 변화 : 어떤 반응이 일어날 때 열량이 총체적으로 변한 에너지 T엔트로피 변화 : 무질서도의 변화 △Gº' = 표준 자유에너지변화 △Gº' = -2.303 x R x T x logKeq △Gº'가 (-) 이면 Keq는 1보다 크다. 에너지 방출이 진행되고 자발적으로 이루어진다. △Gº'가 (+) 이면 Keq는 1보다 작다. 에너지 흡수가 진행되고 비자발적으로 이루어진다. Eo’ : 표준환원 전위 Eo'(-) 의 의미 : 훨씬 더 전자를 잘 준다. 전자공여체이다. Eo'(+) 의 의미 : 훨씬 더 전자를 잘 받는다. 전자수용체이다..
Sequence Alignment Algorithm
2020. 5. 15. 15:35
🕶 Algorithm/알고리즘
여러개의 서열 중에서 서로 닮은 부분과 다른 부분을 찾아내는 알고리즘 2개의 다른 DNA 서열을 대응시켜 유사성을 비교 G A ·· C G G A T T A G G A T C G G A A T A G 두 서열은 서로 다른 길이를 가질 수 있고 또한 각 서열은 공백들을 가질 수 있다. 주어진 두 서열에 공백들을 포함시켜 서로 같은 길이로 만든다. 공백들끼리 대응되는 것은 허용되지 않지만 서열의 시작부분과 끝 부분에도 공백을 삽입할 수 있다. 두 서열을 대응시키기 위해 score를 정한다. 한 열(column)에 같은 문자가 있다면 score는 + 1 (match) 다른 문자가 대응되었을 때는 -1 (mismatch) 문자와 공백이 대응되었을 때는 -2 이 방법으로 위 두 서열의 score를 계산하면 9x1..
Traveling Salesperson Problem
2020. 5. 14. 00:00
🕶 Algorithm/알고리즘
왜 v1부터 시작하는가? cycle 이니까 시작점이 어디든 상관없지만 그냥 v1에서 시작하는걸로 생각하자 G = (V,E) vertex, edge W : 인접행렬의 매트릭스 V : 그래프의 꼭지점 = {v1, v2, v3, v4} A : V의 부분집합 D[vi][A] : vi 에서 모든 A를 하나씩 방문하면서 v1로 가는 가장 짧은 거리 만약 A가 {v3} 였다면? D[v2][A] 는 경로가 없으므로 무한대 : 2->3->1 만약 A가 {v3, v4} 였다면? D[v2][A] 는 2->3->4->1 or 2->4->3->1 i = 1 은 아니다. 그리고 vi는 V의 원소가 아니다. D[vi][￠] = W[i][1], if A = 공집합 : vi에서 바로 vi로 간다는 소리 D[vi][A] = minimu..
Traveling Salesperson Problem (TSP) - 0
2020. 5. 13. 22:37
🕶 Algorithm/알고리즘
외판원문제(TSP)에 대해 살펴보도록 하겠습니다. 외판원문제는 난해한 문제로 잘 알려져있지요. 간단히 말하면 "모든 도시들을 한 번씩 방문하는데 드는 최소 비용을 구하라" 정도가 될 것같습니다. 예를 들어볼까요? 위와 같은 도시들이 있다고 합시다. 1,2,3이 도시의 번호이고 가운데 숫자는 도시간 이동비용이 되겠습니다. 어떻게 가야 비용이 덜 들까요? 1->2->3의 순서로 가면 되겠네요. (총 비용 30) 3->2->1의 순서로 가도 같은 비용이군요. 3->1->2와 같은 최악의 선택만 하지 않으면 됩니다. 외판원 문제가 어려운 이유는 "가능한 모든 경로를 조사해야 한다"는 사실에 있습니다. 위 그림에서 가능한 경로는 1->2->3 1->3->2 2->1->3 2->3->1 3->1->2 3->2->1..
java - inner class (자바의 정석)
2020. 5. 13. 22:17
📌 java/java
www.youtube.com/watch?v=cZJyRGX2VoM&list=PLW2UjW795-f6xWA2_MUhEVgPauhGl3xIp&index=95&t=0s 1. 외부 클래스의 인스턴스를 먼저 생성해야 인스턴스 클래스의 인스턴스를 생성 가능하다. class B에서 class A의 객체를 생성해야 쓸 수 있는데 class A의 객체를 만들지 않아도 class B에서 class A의 객체를 쓸 수 있다. BBB 클래스에서 b 객체를 사용하려면 또 AAA클래스에서 b객체를 만들어야 한다. BBB클래스는 AAA 안에서만 사용한다는 가정하에 inner class로 해준 것이다. 여기서 main에서 내부클래스의 BBB 객체는 생성하지 못한다. 왜냐하면 내부클래스는 외부클래스를 먼저 생성한 다음에야 생성이 가능하..