liuyzero / algorithms

Data Structures and Algorithms in C/C++

前言

现如今，对于技术人员(软开、算法等)求职过程中笔试都是必不可少的(免笔试的除外，大部分人都需要笔试)， 而笔试一般组成都是选择、填空、简答题、编程题(这部分很重要)，所以刷题是必不可少的； 对于应届生求职来说更是需要疯狂的刷题，因为平时都有自己的科研任务， 但是个人还是建议刷题应该循序渐进的，提前准备，这样就可以比较轻松地应对编程题这一部分了， 而不用每天只集中在刷题这件事上；对于已经工作的人也不是说不再需要刷题了， 即使是跳槽也会有算法题的考核，所以无论对于应届生还是在职人员，找工作都需要一定的算法能力， 为了能够降低刷题每天占用的时间，那么我们能做的就是提早布局啥题任务，为将来找工作提早做准备， 这样即使每天只做一道题，根据一份工作大致1~2年的时间来算，那么在找下一份工作时也会刷了300~600道题了。

Coding Interview

• Knapsack
• Sort
• See more...

LeetCode

• Array
• Dynamic Programming
• Math
• String
• Tree
• Hash Table
• Depth First Search
• Binary Search
• Greedy
• Two Pointers
• Breadth First Search
• Stack
• Backtracking
• Design
• Linked List
• Sort
• Bit Manipulation
• Graph
• Heap
• Union Find
• Sliding Window
• Divide and Conquer
• Trie
• Recursion
• Ordered Map
• Segment Tree
• Queue
• Minimax
• Binary Indexed Tree
• Random
• Topological Sort
• Brainteaser
• Geometry
• Line Sweep
• Binary Search Tree
• Rejection Sampling
• Reservoir Sampling
• Memoization

Boost 多线程编程

• 01_basic_thread
• 02_interrupt_thread
• 03_mutex
• 04_lock
• 05_condition_variable
• 06_cooperation

Attribute Test in C++

• argc_argv
• assert
• class_type_conversion
• constructor
• deque
• explicit_constructor
• for_loop
• instantiate_class
• list_pair
• map
• nth_element
• printf_gcc
• rand
• static_and_array
• vector
• virtual
• virtual_derived

后记

本开源代码主要是记录个人刷题过程中的解题思路之用，也作为自己后续快速查找、翻阅、回忆解题之用， 可能方法并不是尽善尽美，会逐渐改进，也希望有心之人能够提出宝贵的改进意见， 我后续的解题思路、源码等也会持续更新到该仓库中， 更多详情点击该链接。