LeetCode-Cpp

开发中...
1. 以后算法库实现将使用c++.
2. python版本将被废弃, 并将c++实现的算法库用cython包装给python调用.
3. 将在9月之前出v0.0.1版本.
python版本: https://github.com/Jintao-Huang/LeetCode-Py

文件夹介绍

/.vscode: vscode配置文件
/src: 含leetcode, mini stl, ml库
1. _alg: leetcode库的算法实现. leetcode库使用leetcode命名空间.
  1. _array.h: euclidean_dist, manhattan_dist, partial_sum_lc, bracket_matching, two_sum, get_vv_size, flatten_vv, fib, intersection, quick_select, quick_select2
  2. _bisect.h: get_mid, binary_search_lc, lower_bound_lc, upper_bound_lc, _bisect_left, _bisect_right
  3. _bst.h: search_bst_node
  4. _dp.h: LIS, LIS2
  5. _heap.h: get_parent, get_rchild, push_heap_lc, adjust_heap_lc, pop_heap_lc, heap_select_lc
  6. _list.h: merge_list, reverse_list, middle_node, last_nth_node, remove_last_nth_node
  7. _search.h: n_queens_tostring, n_queens, n_queens_us
  8. _sort.h: gen_randint, three_way_partition, partition_lc, quick_sort, quick_sort2, merge_sort, heap_sort, bubble_sort, select_sort, insert_sort, count_sort
  9. _tree.h: preorder_traversal, inorder_traversal, postorder_traversal, preorder_traversal2, postorder_traversal2, preorder_traversal3, inorder_traversal3, postorder_traversal3, level_order_traversal, is_same_tree, tree_max_depth
2. _ds: leetcode库的数据结构实现.
3. _lc: leetcode库的工具库实现.
  1. _lc_ds.h: MemoManager, ListNode, TreeNode
  2. _lc_io.h: operator<<
  3. _lc_tools: to_list, from_list, to_tree, from_tree
4. _mini_stl: mini_stl库(mini标准库)实现, 使用mini_stl命名空间. (适配c++17标准). 只是为了学习. 以后会对标准库进行拓展
  1. _algorithm.h: partial_sum, copy, count_if, count, merge, partition, adjacent_find, unique, iter_swap, reverse, min_element, make_heap, pop_heap, push_heap, partial_sort
  2. _functional.h: plus, multiplies, less, equal_to, less_equal
  3. _iterator.h: _iterator_category
  4. _numeric.h: accumulate
  5. _utility.h: move, forward
5. _ml: ml库(机器学习库)实现, 类似于python的numpy实现. 使用ml命名空间.
  1. _np.h: sum, mean, max, min, var, std
  2. _utils: default_timer, StatData, stat_array, test_time
6. .: common文件
  1. _io,h: print, println, operator<<
  2. _utils.h: malloc_c, realloc_c, memset_c, memcpy_c, memmove_c
  3. _types.h: 一些库的导入.
  4. _cxx2a.h: c++17以上版本实现的一些函数和类实现.
    1. sort_heap
  5. _java: java语言中的一些算法. (一些算法源码转为c++)
/answer: leetcode习题解答. 可以作为examples查看用法.
/tests: 测试文件. 可以作为examples查看用法.
/bin: 用来生成二进制文件.

Run

examples: run answer/0001.cpp

# 使用ubuntu, g++
bash run.sh answer/0001.cpp

use leetcode库

#include <leetcode>  // 不导入mini_stl和ml
using namespace leetcode;
//
#include <ml>  // 会导入src中所有内容
using namespace leetcode;  // or leetcode::
using namespace mini_stl;  // or mini_stl::
using namespace ml;  // or ml::

性能

100%: 1, 19, 20, 21, 51, 52, 70, 92, 94, 102, 144, 145, 200, 300, 509, 700, 876, 912, 2248, O_40
95%: 26, 104, 167, 206, 704, 875,
85%: 112, 344
60%:
其他:

Env

ubuntu 22.04.2 LTS
g++ (需要支持c++17标准)
python>=3.8

Jintao-Huang/LeetCode-Cpp

LeetCode-Cpp

文件夹介绍

Run

性能

Env