본문 바로가기

Computer Science304

박트리2 / 홍준 / 스타트링크 스타트와링크https://www.youtube.com/watch?v=NhQSNpHWLLc&list=PLfIXbp8fGKRn76J0zvXgaqGmgYBDUiE91천민호알고리즘 교내대회 소음비교를 해보도록 하겠습니다.오케이요 이것이 훨씬 적게 나는 것 같아요오켕이요 안녕하세요이것도 마음껏은 치지는 못하겠네요 굉장히 조심스럽게 작성해야 합니다..또르륵... 2018. 12. 4.
쿠리 / 노드 아이디를 자연수 아이디로 변경해주면 됨 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119#include using namespace std; void traversing_tree(int node); #define MAX_NODE 11 int arr_idx = 0; struct NODE { int id; //id 번호 NODE * prev; //싱글 리스.. 2018. 12. 4.
쿠리 트리 싱글 링크드 리스트 1. 링크드 리스트2. 트리3. 포인터 사용3. 속도 빠름4. 배열을 이용해서 접근함5. 트레버싱 가능함6. 나중에 더블 링크드 리스트를 사용해서 삭제, 탐색을 진행 할 것임 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127/*18.12.04트리 사용법 자연수 아이디를 가.. 2018. 12. 4.
나무위키 프로그래머 // 알고리즘-개발자 역량 프로그래머https://namu.wiki/w/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8#s-4.1.1자바 실무 아이디이 개발 진행 자동 완성 기능 사용개발 속도 외에 정확성 문제 있음논리적 엘보다 오타로 인해서 에러가 생기는 경우가 일상다반사임인텔리제이. 이클립스. 아래 문단 초보자에게 아이디이 주는 걸 부정적으로 말하고 있음순수하게 텍스트 편집만 하는 vim, 잘못된 코드 구조를 분석하여 컴파일하기 전에 경고를 띄우고 올바른 예시 코드로 리팩토링 해주는인텔리제이 아이디이에이 중 어느 쪽이 초보자 입장 쉽고 생산적일지 굳이 따질 필요가 없음아아디이 기능의 기능에서 벗어나 프로그래머가 직접 튜닝을 해야 하는 복잡한 상황이 생길 수는 있음초보자에게 해당되는 이야기는 아.. 2018. 12. 3.
박트리 컴퓨팅적 사고력 문제 추천 별찍기, SWEA , 디버깅 시간, 본인이 자주 한 구현 실수 정리 대략적인 순서도를 그리고, 템플릿화 하는 것 연습. 코드길이가 줄어들어야 실수할 확률이 줄어듬. 비형 공부상당한 난이도 갭이 있음. 100*에이형비형 시험 STL 사용불가능. STL 구현법. 암기까지 할 필요없고 동작 과정을 이해하고 응용하는 법을 많이 공부하는 것이 좋음해싱 : 비형보는데 해싱을 모르고 응용할 줄 모르고 응용할 줄 모르면 바로 혀 깨물어야 됨링크드리스트 : 문제 많이 나옴트리 구현 : 자식 수가 안 정해진 트리 구현하는 법메모이제이션 : 한 번 계산한 값을 다시 계산안하는 개념이 있어야 함비트마스킹 : 변수를 쪼개서 공간복잡도 아끼면서 저장, 다양한 비트 연산을 이용해서 코드를 최적화 하는 방.. 2018. 12. 3.
pro에 유용한 hash 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141/*2018.11.28hash 중요 hash key 복사해온 함수 내용 string 적당한 key사용할 hash table 지난번 single lin.. 2018. 11. 28.
링크드 리스트 정적 할당 1234567891011121314151617181920212223242526272829303132333435363738394041#include using namespace std; int arr_idx = 0; // 동적 배열이 아닌 정적 배열로struct NODE { int v; // 값을 저장함 NODE * prev; // 싱글 리스트를 위해 추감. 이전 값 저장} a[10000]; // NODE * myalloc(void) { return &a[arr_idx++];} void main(void){ NODE * pList = NULL; // 싱글 링크드 리스트의 시작 NODE * p; // 하나 선언해두고 계속 사용 arr_idx = 0; // 배열 초기화 //첫번째 노드(1) 추가 p = mya.. 2018. 11. 27.
연락처 DataBase App Database 만듦DataBase 3명의 정보가 저장됨각 항목을 field, 5개의 filed가 모인 한 사람의 정보를 record라 함이름, 숫자, 생일, 이메일, 메모타입은 char 며 size는 19임연락처 database가 제공해야 하는 5개의 API를 작성함 InitDB()데이터 베이스 초기화 파라미터, 리턴에드 데이터 베이세 한 개의 리코드를 추가함 리코드는 내임, 넘버, 생일, 메일, 메모 5개의 필드로 되어 있음네임, 숫자, 생일, 이메일, 메모 필드값 삭제삭제 필드값이 str인 record를 삭제함필드 정보, 삭제하려는 기록의 필드 값, 삭제한 기록의 개수, 삭제한 기록이 없으면 0 변화필드값이 str인 record를 찾고, 해당 record의 changefiled 값을 chan.. 2018. 11. 22.
proxy server setting 1. Proxy 설정 - 디렉토리 생성 $ sudo mkdir /etc/systemd/system/docker.service.d - Proxy 설정파일 생성 vi /etc/systemd/system/docker.service.d/http-proxy.conf [Service] Environment="HTTP_PROXY=http://10.112.1.184:8080/“ "HTTPS_PROXY=http://10.112.1.184:8080“ "NO_PROXY=127.0.0.1" - 프로세스 재실행 $ sudo systemctl daemon-reload $ sudo systemctl restart docker 2. 인증서 설치 - Linux OS Proxy 설정 및 인증서 설치 참고 2018. 11. 22.