Skip to content
Permalink
Branch: master
Commits on Sep 8, 2019
  1. Topological sorting

    hutusi committed Sep 8, 2019
    Use adjacency list as graph implementation.
Commits on Sep 2, 2019
  1. Add BFS & DFS to Graph

    hutusi committed Sep 2, 2019
    a simple implementation
Commits on Sep 1, 2019
  1. Add Travis CI build trigger

    hutusi committed Sep 1, 2019
  2. Add missing const

    hutusi committed Sep 1, 2019
    add const AMSP.
Commits on Aug 31, 2019
  1. Add Euclidiean distance calculation

    hutusi committed Aug 31, 2019
    and Vector for multi-dimensional coordinates.
Commits on Aug 29, 2019
  1. Add app defalte and inflate

    hutusi committed Aug 29, 2019
    defalte/inflate text file by Huffman Tree.
Commits on Aug 28, 2019
  1. Fix Huffman Tree deflate long text

    hutusi committed Aug 28, 2019
    bitmap, bitmap...
Commits on Aug 26, 2019
  1. Deflate/inflate text by Huffman tree.

    hutusi committed Aug 26, 2019
    deflate text to bitmap, inflate bitmap to text.
Commits on Aug 25, 2019
  1. Fix extract char from BitMap

    hutusi committed Aug 25, 2019
    sometime a char streches over two words in bitmap.
  2. Fix bitmap merge for bits operator mistakes.

    hutusi committed Aug 25, 2019
    Finally, maybe. It's tough in doing bits boolean calculation.
  3. Fix bitmap merge, extract char from bitmap, and etc.

    hutusi committed Aug 25, 2019
    New bitmap_from string, char, word...
Commits on Aug 24, 2019
  1. Merge bitmaps and other functions to BitMap

    hutusi committed Aug 24, 2019
    merge, concat, to_string, from_string ...
Commits on Aug 23, 2019
  1. Use Huffman tree to encode and decode

    hutusi committed Aug 23, 2019
    encode and decode with huffman tree, using BitMap, HashTable, etc.
Commits on Aug 22, 2019
  1. Add Huffman Tree

    hutusi committed Aug 22, 2019
    Generate a Huffman Tree by Heap, which stores the value and weight of
    data.
Commits on Aug 21, 2019
  1. Add text_match to string match algorithms

    hutusi committed Aug 21, 2019
    text allows to include '\0' charactor.
Commits on Aug 20, 2019
  1. Add sunday string match algorithm

    hutusi committed Aug 20, 2019
    more simple and efficient algorithm than BM or KMP.
Commits on Aug 18, 2019
  1. Fix AC trie.

    hutusi committed Aug 18, 2019
    Set failure before match.
Commits on Aug 17, 2019
  1. Move intdup to lib

    hutusi committed Aug 17, 2019
    malloc memory to store int and return the pointer.
    
    use it like strdup.
Commits on Aug 16, 2019
  1. Add free_value callback func to ArrayList

    hutusi committed Aug 16, 2019
    the value of arraylist need to free automatically.
  2. Compare two text.

    hutusi committed Aug 16, 2019
Commits on Aug 15, 2019
  1. Add Text struct as an enlargeable string.

    hutusi committed Aug 15, 2019
    similar to string in C++.
Commits on Aug 14, 2019
  1. Add AC algorithm.

    hutusi committed Aug 14, 2019
    AC algorithm for matching multiple pattern strings.
Commits on Aug 13, 2019
  1. Add CTest

    hutusi committed Aug 13, 2019
    `make test` to run tests
Commits on Aug 12, 2019
  1. Add ending to Trie

    hutusi committed Aug 12, 2019
    the ending flag indicate a full string token.
Commits on Aug 11, 2019
  1. Clang-Format code style of all src and test code

    hutusi committed Aug 11, 2019
    Add comments to compare.h BTW.
  2. Add Trie Tree.

    hutusi committed Aug 11, 2019
    Trie tree used to search string. Use Hash Table as the next charactor
    dictionary.
    
    - Insert & find in Trie tree.
  3. Fix find next and prev entity of hash_table

    hutusi committed Aug 11, 2019
    Loop all the hash_table entities, use _allocated not length!
  4. Add iterator to HashTable

    hutusi committed Aug 11, 2019
    get first, last, next, prev entity from a hash_table.
  5. Fix BM algorithm.

    hutusi committed Aug 11, 2019
    When adding some comments, a bug was found.
  6. Add Defines for testing

    hutusi committed Aug 11, 2019
  7. Fix BM algorithm

    hutusi committed Aug 11, 2019
Commits on Aug 10, 2019
  1. Add BM string search algorithm

    hutusi committed Aug 10, 2019
    Boyer-Moore algorithm
Commits on Aug 9, 2019
  1. Fix KMP algorithm

    hutusi committed Aug 9, 2019
    last commit full of bugs...
Commits on Aug 8, 2019
Older
You can’t perform that action at this time.