资源列表
min_heap
- 使用C++/C语言实现的最小堆,希望对数据结构学习者有帮助。-Minimum heap using C++/C language, and I hope to help learners data structure.
queue
- 使用C++/C语言实现的队列,希望对数据结构学习者有帮助。-Using C++/C language implementation of the queue, and I hope to help the learner data structure.
sorting
- 使用C++/C语言实现的排序算法,希望对数据结构学习者有帮助。-Sorting algorithm using C++/C language, and I hope to help the learner data structure.
5_addtion
- 递归与非递归算法同时实现了二叉树的前序,中序,后序遍历。-Recursive and non-recursive algorithm while achieving a pre-order binary tree, in sequence, after the traversal.
Simple-polynomial-calculator
- 简易的多项式加减乘除计算器,可以计算两个多项式的加减乘除,及多项式在某一点处的值-Simple polynomial arithmetic calculator, you can calculate the two polynomial arithmetic, and polynomial value at a point of
longestPalindrome
- 求最长回文子串 第一种解法:动态规划(内存分配较多,且时间复杂度为O(n^2))第2种解法:Manacher算法-Find the longest palindrome substring First Solution: Dynamic Programming (memory allocation more, and the time complexity is O (n ^ 2)) The second solution: Manacher algorithm
atoi
- atoi函数的实现,注意溢出和 ( -01 256)类似字符串-realize atoi function, attention overflow and (-01,256) similar string
Regular_Expression_Matching
- 正则表达式的匹配,是leetcode中的算法题-Regular expression matching is the algorithm in question leetcode
Josephus
- 一个经典的约瑟夫环游戏算法,每个人抽到的数都不同-A classic game Josephus algorithm, the number of each person are different pumped
lengthOfLongestSubstring
- 求最长不重复子串,利用哈希表求解的,leetcode中的题目-Not repeated for the longest substring, use a hash table to solve the
TreeView
- 森林的实现代码,一个多叉树数据遍历,水平顺序遍历。-forest structure
path
- 求迷宫的最短路径,设计一个算法找一条从迷宫入口到出口的最短路径。-Find the shortest path maze design an algorithm to find a shortest path from the entrance to the maze exit.