Skip to content

Commit 005dbce

Browse files
committed
Updated readme
1 parent 443f13f commit 005dbce

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

README.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,7 @@ The CompressedStacks.cpp module/library implements a time-space trade-off struct
66

77
## Category of algorithms
88
<p>
9-
This compressed stack structure works correctly as a normal stack for any problems that read input from a file. However, the running time is optimal when the input would be read sequentially with a classical stack structure. For his reason, the only function implemented in the Problem template to solve it (to do a run) is the one presented below in a simplified version.
9+
This compressed stack structure works correctly as a normal stack for any problems that read input from a file. However, the running time is optimal when the input would be read sequentially with a classical stack structure. For this reason, the only function implemented in the Problem template to solve it (to do a run) is the one presented below in a simplified version.
1010
</p>
1111

1212
```cpp
@@ -29,7 +29,7 @@ template <class T, class D> void Problem<T, D>::run() {
2929
## Characterization of a problem
3030
<p>In the followwing examples, implementations of the Problem interface are given.</p>
3131
32-
### General example : Instance<T,D>
32+
### General example : ```Instance<T,D>```
3333
3434
```cpp
3535
#include <string>
@@ -68,7 +68,7 @@ private:
6868
};
6969
```
7070

71-
### Example with T = int and D = int : Instance<int,int>
71+
### Example with ```T = int``` and ```D = int``` : ```Instance<int,int>```
7272
The context is initialized at 0. The data (in cvs format) is read as a pair of string such that the first string is the data and the second is used to update the context. While the context is more than 0, the stack is poped and the context decreased by 1. If the data is more than 0 then it is pushed.
7373
```cpp
7474
class Instance : public Problem<int, int> {

0 commit comments

Comments
 (0)