Merge sort

Computer/Algorithm 2008. 3. 7. 08:32

In computer science, merge sort or mergesort is an O(n log n) comparison-based sorting algorithm. It is stable, meaning that it preserves the input order of equal elements in the sorted output. It is an example of the divide and conquer algorithmic paradigm. It was invented by John von Neumann in 1945.

Algorithm
Conceptually, merge sort works as follows:

Divide the unsorted list into two sublists of about half the size
Divide each of the two sublists recursively until we have list sizes of length 1, in which case the list itself is returned
Merge the two sublists back into one sorted list.
Mergesort incorporates two main ideas to improve its runtime:

A small list will take fewer steps to sort than a large list.
Fewer steps are required to construct a sorted list from two sorted lists than two unsorted lists. For example, you only have to traverse each list once if they're already sorted.

Reference:
http://en.wikipedia.org/wiki/Merge_sort

Posted by 알 수 없는 사용자
,

제어판 -> 관리 도구 -> 컴퓨터 관리

컴퓨터 관리(로컬) -> 디스크 관리

원하는 볼륨을 선택하고 마우스 오른쪽 버튼을 클릭한다.

드라이브 문자 및 경로 변경(C)을 선택한다.

Posted by 알 수 없는 사용자
,

Windowing system

Computer/Terms 2008. 3. 1. 10:01

A windowing system (or window system) is a graphical user interface (GUI) which implements windows as one of its primary metaphors. It is normally one part of a larger desktop environment.

From a programmer's point of view, a windowing system implements graphical primitives such as rendering fonts or drawing a line on the screen, effectively providing an abstraction of the graphics hardware.

A windowing system enables the computer user to work with several programs at the same time. Each program runs in its own window, which is an area of the screen, typically a rectangle. Most windowing systems allow windows to overlap, and provide means for the user to perform standard operations such as moving/resizing a window, sending a window to the foreground/background and minimizing/maximizing a window.

Some windowing systems, like the X Window System, have advanced capabilities such as network transparency, allowing the user to display graphical applications running on a remote machine. Further, the X Window System does not implement any specific policy regarding the look and feel of the graphical user interfaces, leaving that to the X window managers, widget toolkits and desktop environments.

Reference:
http://en.wikipedia.org/wiki/Windowing_system

Posted by 알 수 없는 사용자
,