Algorithm 웹소켓 프로토콜 판단, 악수 및 피드백 메시지 센터의 배치는 웹소켓을 통해 백엔드 서버와 긴 연결을 구축하는 방식으로 이루어진다. 둘째, 사용자는 백엔드에서 보낸 메시지를 실시간으로 받을 수 있고 백엔드의 실현은 NETTY를 사용한다. 압력 테스트를 통해 서버당 50만 개의 긴 연결을 감당할 수 있다. 즉, 동시에 50만 명의 사용자(각 사이트 사용자에게만 긴 연결을 구축할 수 있다).성능은 그래도 비교적 좋다. 긴 연결을 하려면... AlgorithmString서버nullwebsocketoutput 하나의 수조를 깊이가 가장 낮은 두 갈래 나무로 바꾸다 문제 정의: Givena sorted(increasing order) array, write an algorithm to create abinary tree with minimal height. 생각: 이 문제는 비교적 간단하다. 이미 정렬된 수조와 높이가 가장 낮은 두 갈래 나무라는 두 키워드에서 깨우침을 얻을 수 있다. 이분 찾기와 유사하게 가장 중간 요소를 뿌리 노드로 하고 왼쪽 요소를... Algorithmstructtreenull 어떻게 두 갈래 나무 두 노드의 최근 공공 양친을 찾습니까? 두 갈래 나무 중 두 노드의 최근 공공 양친(Lowest Common Ancestor)은 이 두 노드의 양친 노드 중 뿌리 노드에서 가장 먼 노드이다. 만약에 그 노드가 다른 노드의 양친 노드라면 이 정의에 부합되는 노드가 바로 이 양친 노드이다. 임의의 두 노드의 최근 공공 양친 노드를 어떻게 신속하고 간단하게 찾을 수 있는지가 여기서 토론하고자 하는 화제이다. 우선 이 문제를 구체화하자.... Algorithm두 갈래 나무 [소백 검지 offer] 네 번째 문제 두 갈래 나무 재건. 두 갈래 나무의 앞 순서와 중간 순서의 결과를 입력하십시오. 이 두 갈래 나무를 다시 만드십시오.입력한 앞 순서와 중간 순서의 결과에 중복된 숫자가 없다고 가정하십시오.예를 들어 앞 순서 반복 시퀀스 {1,2,4,7,3,5,6,8}와 중간 순서 반복 시퀀스 {4,7,2,1,5,3,8,6}를 입력하면 두 갈래 트리를 재건하고 되돌려줍니다. 앞의 순서는 뿌리 결점을 먼저 방문하고 왼쪽 결점을 방... Algorithm 특수 행렬 연산 문제 설명: 행렬에 특정한 특수 연산이 존재한다고 가정하고 행렬의 임의의 요소에 대해 1을 줄여야 할 때 이웃(위 아래 좌우) 중 하나를 동시에 1을 줄여야 한다.현재 하나의 행렬을 지정하여 유한한 특수 연산을 통해 제로 행렬을 얻을 수 있는지 판단하도록 요구하다 사고방식: 거슬러 올라가는 법.특수한 연산을 할 수 있는 모든 위치를 일일이 열거하여 귀속시키고, 원소가 0보다 작은 상황이 발생... Algorithm회소법차례로 돌아가다 두 가지 전체 배열 (중복수와 무중복수) 의 귀속 실현 1. 중복수가 없습니다. 예: abc, 출력: abc\acb\bac\bca\cab\cba. 분석: 순서는 매번 알파벳을 첫 번째 문자로 취하고 뒤의 하위 문자열은 이 과정을 반복하며 전형적인 귀착이다. 2. 중복수가 있습니다. 예: abb, 출력: abb\bab\bba 분석: 교환 여부를 판단하는 함수 isSwap()을 추가하여 122, 첫 번째 수 1과 두 번째 수 2를 교환하여 212를 ... Algorithm 깊은 수색 트리 정수 a1, a2,.......an, 그 중에서 몇 개의 수를 골라서 그것들의 합을 K로 할 수 있는지 판단한다. 입력: n=4 k=13 출력: Yes(13=2+4+7) 클래식 심층 검색 문제: 귀속 코드: 추가된 각 수를 저장해야 하는 경우 다음을 수행할 수 있습니다.... Algorithm최적화차례로 돌아가다검색DFS java.lang.Comparable org.apache.hadoop.io.WritableComparable extends Writable, Comparable Key를 쓸 때 Writable Comparable를 사용해서 여기까지 쫓아왔습니다.다음은 옮겨 싣는 물건인데, 스스로 시험해 보니 간단명료하다 이 인터페이스는 모든 종류의 대상을 강제로 정렬합니다.이 정렬을 이 클래스의 자연 정렬이라고 하고 클래스의 compareTo ... AlgorithmStringobjectRandomClassimport Debian 구성 Intel PRO/Wireless 3945 및 WiFi Link 4965 장치(iwlwifi) 다음은 Debian 시스템에서 Intel 3945 및 4965 칩을 지원하는 WiFi 장치에 대한 설명입니다. iwl3945와 iwl4965(Squeeze, 즉 Debian 6의 iwlagn 패키지)는 iwlwifi가 구동하여 만든 모듈로 Intel 3945ABG와 4965AGN 무선 LAN 장치를 지원한다.이것은 Intel에서 지원하는 소스 드라이브입니다. Intel 무선 WiFi Link... AlgorithmDebian방화벽NetWorkinterfacesymlink 【LeetCode】279.전체 제곱(Perfect Squares) 동적 계획/4제곱 및 정리 정수 n을 정하고 완전한 제곱수 몇 개를 찾아라. (예: 1, 4, 9, 16,...) 그것들의 합은 n과 같다.너는 완전한 제곱수의 개수를 최소화해야 한다. 예 1: 입력: n = 12 출력: 3 설명: 12 = 4 + 4 + 4. 예 2: 입력: n = 13 출력: 2 해석: 13 = 4 + 9. 방법1: 동적 기획 dp[i]에 i의 최소 완전 제곱수를 저장합니다.n, dp[n]=1+dp... LeetCodeAlgorithm 최대 상승 하위 시퀀스(LIS) 최대 상승 하위 서열 문제는 두 가지 해법이 있다. 1. DP의 사상을 활용하여 n번째 위치의 최대 상승자 서열을 판단할 때 n앞의 수를 모두 한 번 훑어보고 앞의 노드를 비교한다. 앞의 노드의 상승자 서열+1이 현재 노드의 상승자 서열보다 크면 갱신되고 시간 복잡도는 n*n이다. 코드는 다음과 같습니다. 2.2분의 사상을 사용했는데 복잡도는 n*log(n)이다.... AlgorithmDataStructure hdoj 1074 Doing Homework [상태 압축 dp] 제목: hdoj 1074 Doing Homework 제목: 15개의 임무를 제시하고 각 임무는 시간과 해야 할 일수가 있으며 기한을 넘기면 하루에 1점을 감점하여 감점을 최소화하는 안배 방안을 구한다. 분석: 상태 압축으로 모든 상태를 열거하고 dp[st]는 st상태에서의 최소 감점을 나타낸다 전이 방정식: dp[st | (1<이 문제는 인쇄 경로가 필요하기 때문에, 출력 결과를 되돌려 주는... Algorithm최적화압축dp귀속 nyoj 1070 기괴한 엘리베이터[I][dp] 제목:니오제이 1070 기괴한 엘리베이터[I] 이 제목은 상담대학교 oj1206 Dormitory's Elevator에서 유래한 것입니다. 당시 시합 제목인데 제목도 제대로 못 읽었는데, 분석: 이것은 사실 간단한 1차원 dp로 dp[i]로 1층에서 i층까지 소비하는 가장 적은 체력을 나타낸다. 인접한 층에 머물 수 없기 때문에 dp[i-2]에서 옮길 수 있지만 이것은 가장 좋은 것이 아니라... Algorithmdpiostream엘리베이터 최적화
웹소켓 프로토콜 판단, 악수 및 피드백 메시지 센터의 배치는 웹소켓을 통해 백엔드 서버와 긴 연결을 구축하는 방식으로 이루어진다. 둘째, 사용자는 백엔드에서 보낸 메시지를 실시간으로 받을 수 있고 백엔드의 실현은 NETTY를 사용한다. 압력 테스트를 통해 서버당 50만 개의 긴 연결을 감당할 수 있다. 즉, 동시에 50만 명의 사용자(각 사이트 사용자에게만 긴 연결을 구축할 수 있다).성능은 그래도 비교적 좋다. 긴 연결을 하려면... AlgorithmString서버nullwebsocketoutput 하나의 수조를 깊이가 가장 낮은 두 갈래 나무로 바꾸다 문제 정의: Givena sorted(increasing order) array, write an algorithm to create abinary tree with minimal height. 생각: 이 문제는 비교적 간단하다. 이미 정렬된 수조와 높이가 가장 낮은 두 갈래 나무라는 두 키워드에서 깨우침을 얻을 수 있다. 이분 찾기와 유사하게 가장 중간 요소를 뿌리 노드로 하고 왼쪽 요소를... Algorithmstructtreenull 어떻게 두 갈래 나무 두 노드의 최근 공공 양친을 찾습니까? 두 갈래 나무 중 두 노드의 최근 공공 양친(Lowest Common Ancestor)은 이 두 노드의 양친 노드 중 뿌리 노드에서 가장 먼 노드이다. 만약에 그 노드가 다른 노드의 양친 노드라면 이 정의에 부합되는 노드가 바로 이 양친 노드이다. 임의의 두 노드의 최근 공공 양친 노드를 어떻게 신속하고 간단하게 찾을 수 있는지가 여기서 토론하고자 하는 화제이다. 우선 이 문제를 구체화하자.... Algorithm두 갈래 나무 [소백 검지 offer] 네 번째 문제 두 갈래 나무 재건. 두 갈래 나무의 앞 순서와 중간 순서의 결과를 입력하십시오. 이 두 갈래 나무를 다시 만드십시오.입력한 앞 순서와 중간 순서의 결과에 중복된 숫자가 없다고 가정하십시오.예를 들어 앞 순서 반복 시퀀스 {1,2,4,7,3,5,6,8}와 중간 순서 반복 시퀀스 {4,7,2,1,5,3,8,6}를 입력하면 두 갈래 트리를 재건하고 되돌려줍니다. 앞의 순서는 뿌리 결점을 먼저 방문하고 왼쪽 결점을 방... Algorithm 특수 행렬 연산 문제 설명: 행렬에 특정한 특수 연산이 존재한다고 가정하고 행렬의 임의의 요소에 대해 1을 줄여야 할 때 이웃(위 아래 좌우) 중 하나를 동시에 1을 줄여야 한다.현재 하나의 행렬을 지정하여 유한한 특수 연산을 통해 제로 행렬을 얻을 수 있는지 판단하도록 요구하다 사고방식: 거슬러 올라가는 법.특수한 연산을 할 수 있는 모든 위치를 일일이 열거하여 귀속시키고, 원소가 0보다 작은 상황이 발생... Algorithm회소법차례로 돌아가다 두 가지 전체 배열 (중복수와 무중복수) 의 귀속 실현 1. 중복수가 없습니다. 예: abc, 출력: abc\acb\bac\bca\cab\cba. 분석: 순서는 매번 알파벳을 첫 번째 문자로 취하고 뒤의 하위 문자열은 이 과정을 반복하며 전형적인 귀착이다. 2. 중복수가 있습니다. 예: abb, 출력: abb\bab\bba 분석: 교환 여부를 판단하는 함수 isSwap()을 추가하여 122, 첫 번째 수 1과 두 번째 수 2를 교환하여 212를 ... Algorithm 깊은 수색 트리 정수 a1, a2,.......an, 그 중에서 몇 개의 수를 골라서 그것들의 합을 K로 할 수 있는지 판단한다. 입력: n=4 k=13 출력: Yes(13=2+4+7) 클래식 심층 검색 문제: 귀속 코드: 추가된 각 수를 저장해야 하는 경우 다음을 수행할 수 있습니다.... Algorithm최적화차례로 돌아가다검색DFS java.lang.Comparable org.apache.hadoop.io.WritableComparable extends Writable, Comparable Key를 쓸 때 Writable Comparable를 사용해서 여기까지 쫓아왔습니다.다음은 옮겨 싣는 물건인데, 스스로 시험해 보니 간단명료하다 이 인터페이스는 모든 종류의 대상을 강제로 정렬합니다.이 정렬을 이 클래스의 자연 정렬이라고 하고 클래스의 compareTo ... AlgorithmStringobjectRandomClassimport Debian 구성 Intel PRO/Wireless 3945 및 WiFi Link 4965 장치(iwlwifi) 다음은 Debian 시스템에서 Intel 3945 및 4965 칩을 지원하는 WiFi 장치에 대한 설명입니다. iwl3945와 iwl4965(Squeeze, 즉 Debian 6의 iwlagn 패키지)는 iwlwifi가 구동하여 만든 모듈로 Intel 3945ABG와 4965AGN 무선 LAN 장치를 지원한다.이것은 Intel에서 지원하는 소스 드라이브입니다. Intel 무선 WiFi Link... AlgorithmDebian방화벽NetWorkinterfacesymlink 【LeetCode】279.전체 제곱(Perfect Squares) 동적 계획/4제곱 및 정리 정수 n을 정하고 완전한 제곱수 몇 개를 찾아라. (예: 1, 4, 9, 16,...) 그것들의 합은 n과 같다.너는 완전한 제곱수의 개수를 최소화해야 한다. 예 1: 입력: n = 12 출력: 3 설명: 12 = 4 + 4 + 4. 예 2: 입력: n = 13 출력: 2 해석: 13 = 4 + 9. 방법1: 동적 기획 dp[i]에 i의 최소 완전 제곱수를 저장합니다.n, dp[n]=1+dp... LeetCodeAlgorithm 최대 상승 하위 시퀀스(LIS) 최대 상승 하위 서열 문제는 두 가지 해법이 있다. 1. DP의 사상을 활용하여 n번째 위치의 최대 상승자 서열을 판단할 때 n앞의 수를 모두 한 번 훑어보고 앞의 노드를 비교한다. 앞의 노드의 상승자 서열+1이 현재 노드의 상승자 서열보다 크면 갱신되고 시간 복잡도는 n*n이다. 코드는 다음과 같습니다. 2.2분의 사상을 사용했는데 복잡도는 n*log(n)이다.... AlgorithmDataStructure hdoj 1074 Doing Homework [상태 압축 dp] 제목: hdoj 1074 Doing Homework 제목: 15개의 임무를 제시하고 각 임무는 시간과 해야 할 일수가 있으며 기한을 넘기면 하루에 1점을 감점하여 감점을 최소화하는 안배 방안을 구한다. 분석: 상태 압축으로 모든 상태를 열거하고 dp[st]는 st상태에서의 최소 감점을 나타낸다 전이 방정식: dp[st | (1<이 문제는 인쇄 경로가 필요하기 때문에, 출력 결과를 되돌려 주는... Algorithm최적화압축dp귀속 nyoj 1070 기괴한 엘리베이터[I][dp] 제목:니오제이 1070 기괴한 엘리베이터[I] 이 제목은 상담대학교 oj1206 Dormitory's Elevator에서 유래한 것입니다. 당시 시합 제목인데 제목도 제대로 못 읽었는데, 분석: 이것은 사실 간단한 1차원 dp로 dp[i]로 1층에서 i층까지 소비하는 가장 적은 체력을 나타낸다. 인접한 층에 머물 수 없기 때문에 dp[i-2]에서 옮길 수 있지만 이것은 가장 좋은 것이 아니라... Algorithmdpiostream엘리베이터 최적화