정렬

554
points
points
alignment 와 endian 에 관한 질문입니다~
Submitted by appleinu on 금, 2007/06/22 - 5:39pm.리틀 엔디안나 빅엔디안으로 바이트를 정렬할 때, 선언된 모든 바이트에 대해 정렬 하는게 아니라..
정해진 alignment 로(word 면 4bytes 등) 정해진 범위 내에서 바이트 로 정렬을 하는게 맞나요?
즉, 11 22 33 44 55 12 13 가 있을 경우 리틀 엔디안으로 정렬 되게 되면, 4바이트 alignment 가된,

7299
points
points
한글이 먼저 나오는 정렬
Submitted by purewell on 수, 2006/09/27 - 5:43pm.C++에서 한글이 먼저 나오는 정렬을 하고 싶습니다.
예제
원본데이터.
조각a, 조각구름, abcd, 123, 각도기
정렬데이터.
123, 각도기, 조각구름, 조각a, abcd어떻게 해야하나요?
인코딩은 CP949를 씁니다.
»
- 댓글 1개
- 731번 읽힘

635
points
points
AVL Tree 에서 동일한 키값이나 키값이 없을때는?
Submitted by kleinstein on 수, 2006/09/20 - 9:13pm.안녕하세요..
AVL Tree를 이용한 데이터구조를 생각중입니다.
왜냐하면 500,000 개가 훨씬 넘는(혹은 두세배이상 더 많을수도 있는)데이터들 중에서 아주 빨리 원하는 값들을 찾아야 하는 문제가 생겨서요..
그런데 문제는 AVL Tree 의 데이터구조는 제가 알기로 동일한 key 값이 있을때는 불가능하다고 들었습니다.

635
points
points
이중 연결 리스트에서의 정렬과 노드값 가져오기.
Submitted by kleinstein on 화, 2006/09/19 - 3:39pm.안녕하세요..
이중 연결 리스트에서 정렬을 시키려면 어떤방법이 있을까요?
노드의 갯수가 무려 500,000 개가 넘는 이중 연결 리스트가 있는데 할수 있는 가장 빠른 속도로 정렬을 해야합니다.
정렬한 다음에는 원하는 값을 가진 노드를 바로바로 찾아서 뽑아올수 있어야 하구요..
그런데 정렬도 정렬이지만..
