큐 작성하고 정렬하기큐만들기는 자주 나오는 문제입니다. 다음 링크를 확인해봅시다. http://www.geeksforgeeks.org/queue-set-2-linked-list-implementation/ 영어라서 힘들지만... 굉장히 간단한 코드입니다 .푸하하 ^~^ 하지만 입사문제에서는 단지 큐를 만드는것보다 조금 더 어렵게 나오기도합니다. 큐를 소팅해보세요~ 라는식입니다. 당황하지 않고 풀려면 개념을 보다 잘 이해해야 겠죠... 알고리즘 문제를 풀 때 큐를 링크드 리스트로는 거의 사용하지 않습니다만... 자료구조 배웠냐고 물어보면... 그땐 해내야하니까 ... 이렇게 포스팅합니다.. 1. 큐 구조체의 이해 큐는 노드로 구성됩니다. 큐의 front, rear 는 단지 node를 가르킬 뿐입니다. 사실..
*문제 https://www.acmicpc.net/problem/1004 이 문제는 논리기호를 이용해 굉장히 간단히 접근할 수 있다. 출발지점과 도착지점이 해당 원에 동시에 안에 있거나 동시에 바깥에 있다면 해당 원에 진입하지 않아도 된다. 둘 중 단 하나가 포함되어 있을 때의 경우는 진입을 따져야한다.이는 구조상 논리기호 XOR과 같다. 따라서 다음과 같이 가능하다.if " 출발 지점이 원 1에 포함되어있나? xor 도착 지점이 원 1에 포함되어있나? " then answer++; *소스코드 보기https://github.com/ingyeoking13/algorithm/blob/master/bj/p1000/p1004.c
nfs 설정에 오기전에 거칠것, 생각보다 오래걸림...1 라즈베리파이 한글화 참고http://maker1st.tistory.com/4http://www.rasplay.org/?p=37862 라즈베리파이 무선랜 잡을 때의 노력 2-1 블로그보고 따라하기2-2 무선공유기 펌웨어 업그레이드하기 패키지 설치apt-get -y install nfs-common nfs-kernel-server protmap서버가 될 pc에서 루트 아래 디렉토리 생성# mkdir /(directory name) get testfile tftp> quit# ls // testfile을 잘 끌어왔으므로 성공적으로 수행
그래프 문제는 이번 기회로 처음 풀어보아 성취감이 생겼습니다. 이번 문제에서는 Edge(점을 연결한 선)들을 값을 기준으로 오름차순으로 정렬해준 뒤, 순서대로 사용하면 비용이 최소가 되어 해결이 되는 문제였습니다. 2차원 배열이던, 구조체 또는 객체를 이용하여 Edge의 정보를 입력받을 수 있게합니다. (a점, b점, 가중치) 그 뒤 가중치 기준으로 정렬을 합니다. 그 뒤 정렬 된 순서대로 연결을 시도합니다. 연결을 어떻게 저장하고 그래프가 순환되는지 판단하는지 중요한 것 같은데 저는 1차원 배열과 재귀를 이용하여 연결된 점들이 단 하나의 점을 가르키게 해주었습니다. 이 방법은 입력 값 set이 주어진 순서(a1, b1, val1), (a2, b2, val2) 식의 순서라던가 입력 값 set의 구성순서 ..
Logical Volume 생성하기 # lvmdiskscan /dev/cl/root [ 26.99 GiB] /dev/sda1 [ 953.66 MiB] /dev/vda1 [ 1.00 GiB] /dev/cl/swap [ 2.00 GiB] /dev/sda2 [ 2.07 GiB] /dev/vda2 [ 29.00 GiB] LVM physical volume #vm 기본 가상디스크 /dev/sdb [ 3.00 GiB] /dev/sdc [ 3.00 GiB] 4 disks 3 partitions 0 LVM physical volume whole disks 1 LVM physical volume # pvcreate /dev/sdb Physical volume "/dev/sdb" successfully created. #..
물리적으로 디스크 파티션 나누고, 디스크 사용하기전 파일시스템(ext 2/3/4, xfs)으로 포맷하는 법 INTRODUCTIONlsscsi 확인 # lsscsi fdisk & gdisk 로 파티션 나누기fdisk : DOS/MBR 스타일의 파티션 테이블이고 1983년에 개발되었고 최대 2TB 디스크에 대해 적합하다. gdisk : fdisk 와 UI는 같지만 GPT 파티션 테이블 스타일로 동작한다. MBR파티션 테이블은 GPT 테이블로 변경가능하다.파티션 관련 명령어partprobe, partx, addpart, delpart 이런 명령어들이 동작하지 않으면 재부팅이 필요할 수 도 있다. fdisk 사용하기 # lsscsi 디스크를 확인한 후 fdisk로 DOS스타일 파티션 테이블을 생성할 것이다. #..
Managing Software# Unix Packaging : SysV packages # Linux Packageing : Slackware Tarballs, Debian dpkg, Red Hat RPMs RPM 기능들# Dependency tracking , 디펜던시 추적 # Tracking of installed files , 설치 파일 추적 # Verification of installed # Non-interactive installation RPM은 웹에서도 찾을수 있다.# www.rpmfind.net 에서 패키지 검색후 커맨드 창에서 wget ftp://195.220.108.108/linux/centos/7.3.1611/os/x86_64/Packages/sendmail-8.14.7-4.el..
GRUB이 메모리에 커널을 올리기 까지... #부팅시 e눌러줌.그다음 linux6 ... 되있는 곳에 끝에 가서 공백하나주고 rd.break 라고 넣어준다. 이렇게 쓰고나서 ctrl+x 로 현재 설정으로 부팅해준다. 그러면 싱글유저모드 보다 더 전인 모드로 부팅이된다. systemd 가 올라오기도 전이다. 메모리에 커널만 올려놓은 상태이다. ramfs 모드에서 루트 시스템 파일 모드로 넘어가기전에 멈춘 상태이다. mount 명령어로 맨 끝줄에 확인해보면/dev/mapper/cl-root on /sysroot type xfs (ro, ... , ) 가 보인다.ro는 read only이므로 read and write로 바꿔주자..mount -o rw,remount /sysroot그다음.chroot /sysr..
- Total
- Today
- Yesterday
- 백준
- 데이터 중심 애플리케이션 설계
- Propositional and Predicate Logic
- 자바스크립트
- javascript
- 이산 수학
- 엄청난 인내심과 시뮬레이션을 위한 아레나 툴
- Grafana
- Arena
- 그라파나
- flutter
- 항해99
- 아레나 시뮬레이션
- 대규모 시스템 설계 기초
- 아레나
- 명제논리
- Simulation
- 최단경로 알고리즘
- grafana cloud
- 로젠
- 자바스크립트 예제
- beginning javascript
- 아레나시뮬레이션
- paul wilton
- 시뮬레이션
- arena simulation
- Discrete Mathematics
- 가상 면접 사례로 배우는 대규모 시스템 설계 기초
- 이산수학
- rosen
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |