<commit_before># Data Structure and Algorithms Based on LeetCode

[![Build Status][travis-badge]][travis-link]
[![codecov][codecov-badge]][codecov-link]
[![MIT License][license-badge]](LICENSE.md)  
[![experimental](http://badges.github.io/stability-badges/dist/experimental.svg)](http://github.com/badges/stability-badges)
[![PRs Welcome](https://img.shields.io/badge/PRs-welcome-brightgreen.svg)](http://makeapullrequest.com)
[![Open Source Love](https://badges.frapsoft.com/os/v1/open-source.svg?v=103)](https://github.com/ellerbrock/open-source-badges/)

Solutions and practices for data structure and algorithms (DSA), refering to the high frequency questions in [LeetCode](https://leetcode.com/problemset/all/).  

All the solutions are located in the `\src` dir. It only supports C++/C++11 now.    

The solution for every question has run pass the tests online and explains the detailed methods with its complexity in the `\doc` and every source code in `\src`.

## Built With

This project is built with following tools: 

-   C++ version: `C++11`
-   Build system: [`CMake`](https://cmake.org/)
-   C++ compiler: `g++`
-   Libraries: `STL` only
-   Code coverage: [`lcov`](http://ltp.sourceforge.net/coverage/lcov.php) (note: it should show the code coverage is below 100%)
-   [`CodeCov`](https://codecov.io/) (code coverage is measured by CodeCov).
-   Source & Tests: [`\src`](https://github.com/yjjnls/LeetCode/tree/master/src)

## Prerequisites

To build the project you need to install `CMake`. [Here](https://cmake.org/install/) are the instructions. To create code coverage report you need to install `lcov`. [`Download lcov`](http://ltp.sourceforge.net/coverage/lcov.php) from here you can download latest `lcov` and here are [`instructions`](http://ltp.sourceforge.net/coverage/lcov/readme.php). This reports will be later uploaded to CodeCov servers.

## Knowledge summary

The basic knowledge of various data structures and algorithms, along with **`their applications in LeetCode problems`** are summarized in [`\doc`](https://github.com/yjjnls/LeetCode/tree/master/doc).Detailed contents are shown below:  

1.  Basic operations for basic data structures.
    -   array, single linked list<commit_msg>update contents<commit_after># Data Structure and Algorithms Based on LeetCode

[![Build Status][travis-badge]][travis-link]
[![codecov][codecov-badge]][codecov-link]
[![MIT License][license-badge]](LICENSE.md)  
[![experimental](http://badges.github.io/stability-badges/dist/experimental.svg)](http://github.com/badges/stability-badges)
[![PRs Welcome](https://img.shields.io/badge/PRs-welcome-brightgreen.svg)](http://makeapullrequest.com)
[![Open Source Love](https://badges.frapsoft.com/os/v1/open-source.svg?v=103)](https://github.com/ellerbrock/open-source-badges/)
[![Badges](http://img.shields.io/:badges-8/8-ff6799.svg)](https://github.com/badges/badgerbadgerbadger)

Solutions and practices for data structure and algorithms (DSA), refering to the high frequency questions in [LeetCode](https://leetcode.com/problemset/all/).  

All the solutions are located in the `\src` dir. It only supports C++/C++11 now.    

The solution for every question has run pass the tests online and explains the detailed methods with its complexity in the `\doc` and every source code in `\src`.

## Built With

This project is built with following tools: 

-   C++ version: `C++11`
-   Build system: [`CMake`](https://cmake.org/)
-   C++ compiler: `g++`
-   Libraries: `STL` only
-   Code coverage: [`lcov`](http://ltp.sourceforge.net/coverage/lcov.php) (note: it should show the code coverage is below 100%)
-   [`CodeCov`](https://codecov.io/) (code coverage is measured by CodeCov).
-   Source & Tests: [`\src`](https://github.com/yjjnls/LeetCode/tree/master/src)

## Prerequisites

To build the project you need to install `CMake`. [Here](https://cmake.org/install/) are the instructions. To create code coverage report you need to install `lcov`. [`Download lcov`](http://ltp.sourceforge.net/coverage/lcov.php) from here you can download latest `lcov` and here are [`instructions`](http://ltp.sourceforge.net/coverage/lcov/readme.php). This reports will be later uploaded to CodeCov servers.

## Knowledge summary

The basic knowledge of various data structures and algorithms, along with **`their applications in LeetCode problems`** are summarized in [`\doc`](https://github.com/yjjnls/LeetCode/tree/master/doc).Detailed contents are shown below:  

1.  Basic operations for basic data structures.
    -   array, single linked list
{'fraction_non_alphanumeric': 0.1466198419666374, 'fraction_numerical': 0.006584723441615452, 'mean_word_length': 4.660869565217391, 'pattern_counts': {'":': 0, '<': 3, '<?xml version=': 0, '>': 3, 'https://': 19, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 4, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '437900', 'n_tokens_mistral': 1480, 'n_tokens_neox': 1434, 'n_words': 411}