본문 바로가기

전체 글

[자바 Do It! 알고리즘]Chapter06 정렬 (도수 정렬) 도수 정렬은 요소의 대소 관계를 판단하지 않고 빠르게 정렬할 수 있는 알고리즘 입니다. ​ [도수 정렬] 1. 도수 정렬 알고리즘은 도수분포표 작성, 누적도수분포표 작성, 목적 배열 만들기, 배열 복사의 4단계로 이루어집니다. 1) 1단계 도수분포표 만들기 (1) 배열 a를 바탕으로 '각 점수에 해당하는 학생이 몇 명인지를 나타내는 도수분포표 작성 (2) 도수분포표를 나타내기 위해 배열 f를 사용 (3) 먼저 배열 f의 모든 요소의 값을 0으로 초기화 (4) 그런 다음, 배열 a를 처음부터 스캔하면서 도수분포표를 만들면 됩니다. 2) 2단계 누적도수분포표 만들기 (1) '0점부터 점수 n까지 몇 명의 학생이 있는지' 누적된 값을 나타내는 도수분포표 만들기 예를들어, f[4]의 값(6)은 0~4점을 받은 .. 더보기
정보처리기사 실기 Daily 문제 5 출처 : 수제비 카페 ​ 블록체인 기술 중 거래의 안전성을 보장해 주는 기술이자 모든 참여자의 데이터의 적합성을 판단하고 동의하는 과정을 합의 알고리즘이라고 한다. 합의 알고리즘 중 ( ) 은 확률적으로 해답이 어려운 문제를 가장 빨리 해결한 사람에게 블록을 만들 수 있도록 허가하는 합의 알고리즘이고 ( ) 은 이더리움이 채택할 예정인 알고리즘으로 화폐량을 더 많이 소유하고 있는 승인자가 우선하여 블록을 생성할 수 있는 알고리즘이다. ​ PoW ( Proof of Work) PoS ( Proof of Stake) ​ 블록체인 개발환경을 클라우드로 서비스하는 개념이고, 블록체인 네트워크의 노드의 추가 및 제거가 용이하다. 블록체인의 기본 인프라를 추상화하여 블록체인 응용 프로그램을 만들 수 있는 클라우드 .. 더보기
[자바 Do It! 알고리즘]Chapter06 정렬 (힙 정렬) 갈수록 난이도가 올라가네요.. 따라쓰고 따라 치고 있지만.. 잘하고 있는건지.. 하는것에 의의를 둡니다.. ​ 힙 정렬은 선택 정렬을 응용한 알고리즘인 힙 정렬입니다. ​ [힙이란?] 1. 힙 정렬(heap sort)은 힙(heap)을 사용하여 정렬하는 알고리즘입니다. 힙은 '부모의 값이 자식의 값보다 항상 크다'는 조건을 만족하는 완전이진트리입니다. 이때 부모의 값이 자식보다 항상 작아도 힙이라고 합니다. 2. 힙의 요소를 배열에 저장하면 부모와 자식의 인덱스 사이에 다음과 같은 관계가 성립합니다. 1) 부모는 a[(i-1) / 2] 2) 왼쪽 자식은 a[i*2 + 1] 3) 오른쪽 자식은 a[i * 2 + 2] ​ [힙 정렬] 1. 힙 정렬은 '가장 큰 값이 루트에 위치'하는 특징을 이용하는 정렬 알.. 더보기
자바(JAVA)기반 안드로이드 웹&앱 개발 55일차(주석문, 지시자, JSP 내장객체(out, request, response, redirect, application) [주석문] 1. JSP 주석문 1) jsp 주석문은 브라우저로 전달되지 않음 2. HTML 주석문 1) HTML 주석문은 브라우저로 전달됨 3. 각자의 용도에 맞는 주석문을 사용하여야 한다. 빨간 동그라미 친 부분이 JSP 주석문으로 브라우저로 전달되지 않았다. [page 지시자] 1. language 속성 : jsp 에서 사용할 언어를 설정 1) default : java , 자바외에는 없으므로 현재는 의미가 없긴 하다. 2. extends 속성 : 기본적으로 서블릿 컨테이너에서 알아서 처리한다. 3. import 속성 : 자바 프로그램과 같이 사용하는 외부 클래스를 import 해주어야 함 import 할 클래스 앞에 ctrl+space 를 누르면 이클립스에서 자동 import 해준다. 4. sess.. 더보기
정보처리기사 실기 Daily 문제 4 출처 : 수제비 ㅋ ㅏ페 ​ IPv4 class에서 ( ) 클래스는 멀티캐스트 용도로 예약된 주소로 224.0.0.0 ~ 239.255.255.255의 범위를 가지고 ( ) 클래스는 연구를 위해 예약된 주소로 240.0.0.0 ~ 255.255.255.255 의 범위를 가진다. ​ D, E ​ A : 0 ~ 127 B : 128 ~ 191 / A 시작값 + 128 C : 192 ~ 223 / B 시작값 + 64 D : 224 ~ 239 / C 시작값 + 32 E : 240 ~ 255 / D 시작값 + 16 ​ 분산 데이터베이스의 한 형태로 분산노드의 운영자에 의한 임의조작이 불가능하도록 고안되어 지속적으로 성장하는 데이터 기록 리스트인 블록을 연결한 모음으로 비트코인 기반의 기술 ​ 블록 체인(Block.. 더보기
[자바 Do It! 알고리즘]Chapter06 정렬 (병합 정렬-Arrays.sort로 퀵 정렬과 병합정렬하기) [Arrays.sort로 퀵 정렬과 병합 정렬하기] 1. 이진 검색에 사용했던 binarySearch 메서드는 java.util.Araays 클래스의 클래스 메서드로 제공합니다. 이 클래스는 배열을 정렬하는 클래스 메서드 sort도 제공합니다. 1 static void sort(byte[] a) 2 static void sort(byte[] a, int fromIndex, int tolndex) 3 static void sort(char[] a) 4 static void sort(char[] a, int fromIndex, int tolndex) 5 static void sort(double[] a) 6 static void sort(double[] a, int fromIndex, int tolndex).. 더보기
자바(JAVA)기반 안드로이드 웹&앱 개발 54일차(서블릿 한글처리, 암호 입력상자, textarea와 radio button, smarteditor, checkbox와) 제목 이어서 checkbox와 getParameterValues, 목록상자, JSP 기본 다루기, 컨택스트 패스, 두 수의 합 JSP, JSP 처리과정, JSP가 서블릿에 비해 처리속도가 느리지 않은 이유, JSP 페이지의 구성요소, jsp 기본태그, 선언문, 변수의 위치, 표현시그 ​ [서블릿에서 요청 시 한글 처리] 1. get 방식 1) server.xml 파일에서 태그에 URIEncoding="UTF-8" 속성 추가 2. post 방식 1) doPost() 메소드에 request.setCharacterEncoding("UTF-8"); 추가 get방식 post 방식, 서블릿 코드 동일 (학원에선 잘 됏는데... 왜 안되는지 모르겠네요..) ​ [와 radio button] ​ ​ [smartedio.. 더보기
[이번 주 러닝 146] 이번 주 러닝 146 이번주는 평가도 있고, 비도 오고, 귀차니즘이 도져서 한 번 밖에 못뛰었네요.. 더보기

티스토리툴바