본문 바로가기

Computer

 (112)
알고리즘 기초 대전 멤버십 회원인 박태현씨의 알고리즘 기초 강좌에서 기억하고자 하는 내용들을 정리해본다. 1. for 문의 1억번은 1초이다.2. 알고리즘 문제는 100줄 이하로 풀 수 있다.3. 제한조건을 꼭 확인하라4. 전역변수는 배열크기 약 천만개까지 가능하다.5. 동적 메모리 할당은 시간을 잡아먹는다.6. cout보다 printf 가 훨씬빠르다. 에라토스테네스체: 1보다 큰 자연수 n 에 대하여 루트n 보다 작거나 같은 모든 소수가 n을 나누지 못하면 n은 소수이다. 다음은 윤필립씨의 피티 강의를 따라 가보겠다~ 1. 알고리즘이라는 것 무엇일까? => 어떤 작업을 수행하기 위해 입력을 받아 원하는 출력을 만들어내는 과정을 기술한 것 2. 좋은 알고리즘이란? => 빠르다.=> 메모리를 적게 먹는다.=> 알고리즘의..
HTML5 새로운 내용들 안녕하세요?HTML5 를 공부하며 알게된 내용들을 정리하는 공간입니다. 특정한 기능에 대해 깊이 있는 포스팅을 하는 곳이 아님을 미리 알려드립니다. DTD (Document Type Definition)Document Type Definition 의 약자입니다. DTD는 어떤 태그, 속성, 값이 특정한 HTML문서에서 유효한지를 설명하는 텍스트 파일입니다. 각 HTML 버전에는 그에 맞는 DTD가 있다고 합니다. 대게는 이를 HTML 문서의 첫줄에 doctype 선언을 통해서 하는데요, 어떤 버전의 HTML 혹은 XHTML이 사용되었는지를 브라우저에 알립니다. 이런 doctype 선언을 빼먹을시 대다수의 브라우저는 쿽스 모드 (Quirks Mode)라는 상태에 빠진다고 합니다. doctype 선언을 하지..
[Sample] Content Settings Content Settings 안녕하세요?오늘은 크롬에서 보여지는 웹페이즈를 컨트롤 할 수 있는 기능을 따라해보겠습니다. 위의 샘플을 따라해보았습니다. 네이버의 이미지들이 표현되지 않도록 block 하고 진행하였습니다. [ 컨텐츠 셋팅 SET ] chrome.contentSettings[type].set({ 'primaryPattern': pattern, 'setting': setting, 'scope': (incognito ? 'incognito_session_only' : 'regular') }); [ 컨텐츠 셋팅 GET ] chrome.contentSettings[type].get({ 'primaryUrl': url, 'incognito': incognito }, function(details) {..
[Sample] Print this page Print this page 샘플을 따라해보겠습니다. 사용되는 API 는 다음과 같습니다. - browserAction.onClicked : 우측 상단의 확장프로그램 아이콘 클릭시 발생하는 이벤트 캐치- tabs.update : 해당 tab를 특정 url 로 수정 [ 이벤트 디텍팅 ]chrome.browserAction.onClicked.addListener(function(tab){}); chrome.browserAction.onClicked.addListener(function(tab) { var action_url = "javascript:window.print();"; chrome.tabs.update(tab.id, {url: action_url});}); [ 탭 데이터 수정 ]chrome.tab..
[Sample] My Bookmarks 구글의 sample Extension 들을 하나하나 따라가 보겠습니다. 처음 따라가볼 예제는 My Bookmarks 입니다. 사용되는 API 목록은 다음과 같습니다. bookmarks.getTree : 크롬의 북마크로부터 데이터들을 가져옵니다.bookmarks.create : 크롬에 북마크를 추가합니다.bookmarks.remove : 크롬에 존재하는 북마크를 삭제합니다.bookmarks.update : 크롬에 존재하는 북마크를 tabs.create : 탭을 생성합니다. 각 API 별 사용 예시입니다. [ 북마크 가져오기 ]chrome.bookmarks.getTree(function(nodes){}); function dumpBookmarks(query) { var bookmarkTreeNodes = c..
크롬 확장 API 리스트 정리 크롬 확장 API 리스트 정리입니다. 리스트 추출은 Python 을 이용하였습니다.관련 타이틀을 클릭하시면 해당 샘플 소스를 받을수 있습니다.소스를 풀으셔서 크롬 확장 프로그램에 넣으시면 샘플이 동작합니다. My Bookmarks Page Redder Print this page A browser action which changes its icon when clicked A browser action with a popup that changes the page color BrowsingData API: Basics Sample Extension Commands extension Content settings Context Menus Sample Context Menus Sample (with Even..
OverView 기본적으로크롬확장프로그램은 HTML,CSS,JavaScript,Image 등과 같은 파일들의 압축이다.확장프로그램은 근본적으로는 웹페이지이다. 그리고 크롬 브라우저에서 제공하는 API 를 사용할 수 있다. Stable APIs NameDescriptionSince accessibilityFeatures Use the chrome.accessibilityFeatures API to manage Chrome's accessibility features. This API relies on the ChromeSetting prototype of the type API for getting and setting individual accessibility features. In order to get featur..
다익스트라 Dijkstra algorithm다익스트라 알고리즘 알고리즘 개요데이크스트라 알고리즘은 각각의 꼭짓점 v에 대해 s에서 v까지의 최단 거리 d[v]를 저장하면서 작동한다. 알고리즘의 시작 시에 이 값은 s에 대해서는 0이고, (d[s]=0) 다른 모든 꼭짓점에 대해서는 무한대(∞) 값으로 놓아 다른 꼭짓점에 대해서는 아직 최단 경로를 모른다는 사실을 표시한다. 알고리즘이 종료되었을 때 d[v]는 s에서 v까지의 최단 경로의 거리를 나타내게 되고, 만약 경로가 존재하지 않으면 거리는 여전히 무한대로 남는다.데이크스트라 알고리즘은 변 경감(edge relaxation)이라고 불리는 기본 연산을 바탕으로 한다. s에서 u까지의 최단 경로(d[u])를 이미 알고 있고, u에서 v까지의 변 (u, v)가 존재할 ..

티스토리툴바