태그>자료구조(총 67개의 글)
'자료구조' 관련 최근글
-
- 큐와 스택을 위한 deque
-
popsapple 개발블로그 by 링고파이|2022/10/14 00:30
파이썬에선 큐와 스택을 구현하기 위한 자료구조로써 deque를 가지고 있다.스택은 list로도 구현 가능하지만 시간복잡도가 O(1)인 탓에 잘 안 쓰인다고 한다.아래 그림을 보면 알겠지만 둘의 차이는 입출력 하는 방향이 같은지, 다른지 이다. 큐선입선출의 자료구조로써 먼저 ..
- 큐와 스택을 위한 deque
-
- # 더블 링크드 리스트 뒤집기 알고리즘 (C# 버전)
-
Keep it Simple! by 프로그래밍덕후|2018/02/07 22:51
음. 좀 고민을 했다. 한개씩 노드를 돌면서 순회는 해야겠는데 어떻게하면 간단해질까 싶었는데. 우선, 문제를 작게 분할해서 보면 인접한 두 노드의 관계가 변하는것이다. 1개의 노드를 기준으로 보면 next 값과 prev 값이 변하는 것. 예를들면, Node#1 Node#2 -value : 1 ..
- # 더블 링크드 리스트 뒤집기 알고리즘 (C# 버전)
-
- 자료구조가 너무 어렵다..
-
개똥철학 집합소 by 커부|2017/10/14 19:28
매트릭스 Transposing 하는거 배우고 있는데 코드가 잘 이해가 안된다. 바보라는 증거인가.ㅠㅠ
- 자료구조가 너무 어렵다..
-
- [데이터베이스] 5장 자료 구조의 기본 - 1
-
Yoonamid by YOONAMID|2017/06/30 11:51
030 자료 구조의 개념 1. 자료 구조의 정의 - 프로그램 작성시 고려사항 : 저장공간의 효율성, 실행 시간의 신속성 - 자료를 저장하는 방법, 자료 간의 관계, 처리하는 방법 - 자료의 표현, 관련 연산 - 자료 조직, 구조화 - 어떠한 자료 구조에서도 필요한 모든 연산 처리 가능 - ..
- [데이터베이스] 5장 자료 구조의 기본 - 1
-
- 자료구조 001 개인공부..
-
세그루나무의 삶 by 세그루나무|2016/01/01 19:07
1. 알고리즘이란 무엇이며, 알고리즘을 기술하는 방법은 무엇이 있는지 설명하시오. 어떤 특정한 문제를 해결하기 위한 절차와 방법을 명확하게 기술한 것들의 집합. -자연어를 이용한 표현-흐름도와 같은 도형을 이용한 표현-프로그래밍 언어를 이용한 표현-의사코드에 의한 표..
- 자료구조 001 개인공부..
-
- [ 자료구조 ] 정렬 개요
-
온갖 잡기에 능한 뉴공의 블로그입니다. by 뉴공|2015/09/27 17:46
정렬이란? - 순서 없이 배열되어 있는 자료들을 정해진 순서대로 가지런하게 나열하는 것을 의미한다. 정렬의 필요성 - 데이터를 정렬해야 하는 가장 큰 이유는 탐색을 위해서이다. - 컴퓨터가 다뤄야 할 데이터는 보통 백만 개 단위이며, 데이터베이스는 이론상 무한 개의 데이터..
- [ 자료구조 ] 정렬 개요
-
- [ Java / 자바 ] 자바 컬렉션 프레임워크 (Java ..
-
온갖 잡기에 능한 뉴공의 블로그입니다. by 뉴공|2015/09/25 17:43
자바 컬렉션(Java Collection) - 멤버 객체들을 제어/관리 하기위한 클래스이다. - 자바 컬렉션은 배열과 같이 멤버 객체를 관리하기 위한 클래스들을 통틀어 이르는 말 - 컬렉션을 사용하는 목적은 배열과 ..
- [ Java / 자바 ] 자바 컬렉션 프레임워크 (Java ..
-
- [ C언어 / C++ ] 메모리 구조
-
온갖 잡기에 능한 뉴공의 블로그입니다. by 뉴공|2015/09/24 10:56
스택 영역 / Stack section - 지역변수, 매개변수 등을 포함 - 함수 호출, 또는 블럭 내에서 할당되어 있다가, 해당 함수나 블럭이 종료되면 자동으로 메모리가 해제 됨 힙 영역 / Heap section - 잠시 동안 사용하고 ..
- [ C언어 / C++ ] 메모리 구조
-
- 프로그래밍 기초 공부를 시작합니다.
-
공부하자 by 까진 아이스크림|2015/03/29 13:31
이른바 학원출신 웹 개발자 입니다. C/C+을 거쳐 Java/JSP를 메인으로 배웠습니다. 약 5년간 개발자로서 일 하다가 실제 업무상에서 알게 모르게 자신감도 없고 자꾸 전공자와 비교하는 자신을 발견하곤 해서 "기초부터 공부하자!" 라고 마음을 먹고 초심으로 돌아가..
- 프로그래밍 기초 공부를 시작합니다.
-
- SLL( Single Linked List) 단일 링크드 리스트
-
Embedded Operating System by 모니브|2014/08/03 03:53
가장 기본적인 자료구조. 장점 - 새로운 노드의 추가 제거 삽입이 빠름 단점 - 노드 구조체 내에 다음 노드를 가리키는 포인터가 필요(4바이트 소모) 탐색루프에서 탐색알고리즘의 비효율성. 노드갯수만큼 탐색해야함. 동작원리 Node구조체를 만든다. 구조체는 데이터값과 다..
- SLL( Single Linked List) 단일 링크드 리스트
-
- [Data Structures in Java]3.Algorithm & Data Type
-
그냥 개인 블로그입니다 by 멋부리는 휴지통|2013/12/08 18:29
알고리즘과 추상자료형 알고리즘 (Algorithm) 프로그램과 알고리즘프로그램-컴퓨터에게 우리가 원하는 일을 시키기 위해서 사용하는 구체적인 방법-실제로 컴퓨터가 일을 할 수 있는 상태의 매우 세세한 것까지 표현 알고리즘-컴퓨터에게 편한 관점이 아닌 우리 사람에게 유용한..
- [Data Structures in Java]3.Algorithm & Data Type
-
- [Data Structures in Java]2.Set
-
그냥 개인 블로그입니다 by 멋부리는 휴지통|2013/12/08 17:40
Set 이란?원소들의 집합-원소들 사이에 암무 순서도 없다.-중복된 원소는 존재하지 않는다. 집합(set)은 가방(bag)과 유사하지만, 중요한 차이가 있다. 즉, 집합은 중복된 원소를 허락하지 않는다. 그러므로 집합의 공개함수들은 가방에서 공개함수들과 사용법이 같은 것..
- [Data Structures in Java]2.Set
-
- [Data Structures in Java]1.Bag
-
그냥 개인 블로그입니다 by 멋부리는 휴지통|2013/12/07 18:29
Bag 이란? 원소들을 단순히 모아 놓은 것 *원소들 간에 아무 순서도 없다. *중복된 원소들도 있을 수 있다. 정보를 모아 놓은 일은 컴퓨터에서 자주 발생하는 일이다. 보통은 동일 자료형을 갖는 정보를 모아 놓게 된다.간단한 것으로는 학생들의 성적만 모아 놓는다면 정수들이 될 ..
자료구조, 자바, java, Datastructure, Bag
- [Data Structures in Java]1.Bag
-
-
- "생각하는 프로그래밍"을 읽었다
-
푸른 달팽이의 푸른 이야기 by 푸른달팽이|2008/09/24 20:05
나는 컴공 출신이 아닌 개발자다. 전기/전자/제어공학을 전공했는데, 그나마 수업시간에 C언어 배울때는 맨날 땡땡이쳤다. 그래서 사실, 개발자가 기본적으로 배웠어야 하는 자료구조, 알고리즘, 데이터베이스 이런 과목에서 가르치는 세부 내용을 모른다. 저런거 기초 없이 ..
- "생각하는 프로그래밍"을 읽었다