随笔分类 - AOJ
摘要:Graph There are two standard ways to represent a graph G=(V,E)G=(V,E), where VV is a set of vertices and EE is a set of edges; Adjacency list represen
阅读全文
摘要:Rooted Trees A graph G = (V, E) is a data structure where V is a finite set of vertices and E is a binary relation on Vrepresented by a set of edges.
阅读全文
摘要:A priority queue is a data structure which maintains a set SS of elements, each of with an associated value (key), and supports the following operatio
阅读全文
摘要:Search III Your task is to write a program of a simple dictionary which implements the following instructions: insert str: insert a string str in to t
阅读全文
摘要:Write a program which reads a sequence A of n elements and an integer M, and outputs "yes" if you can make M by adding elements in A, otherwise "no".
阅读全文
摘要:Search II You are given a sequence of n integers S and a sequence of different q integers T. Write a program which outputs C, the number of integers i
阅读全文
摘要:Search I You are given a sequence of n integers S and a sequence of different q integers T. Write a program which outputs C, the number of integers in
阅读全文
摘要:Doubly Linked List Your task is to implement a double linked list. Write a program which performs the following operations: insert x: insert an elemen
阅读全文
摘要:There are n processes in a queue. Each process has namei and timei. The round-robin scheduling handles the processes in order. A round-robin scheduler
阅读全文
摘要:Reverse Polish notation is a notation where every operator follows all of its operands. For example, an expression (1+2)*(5+4) in the conventional Pol
阅读全文
摘要:Selection Sort Write a program of the Selection Sort algorithm which sorts a sequence A in ascending order. The algorithm should be based on the follo
阅读全文
摘要:Bubble Sort Write a program of the Bubble Sort algorithm which sorts a sequence A in ascending order. The algorithm should be based on the following p
阅读全文
摘要:Insertion Sort Write a program of the Insertion Sort algorithm which sorts a sequence A in ascending order. The algorithm should be based on the follo
阅读全文
摘要:Maximum Profit You can obtain profits from foreign exchange margin transactions. For example, if you buy 1000 dollar at a rate of 100 yen per dollar,
阅读全文