https://github.com/shellvon/algorithms

用Python/C++回忆一下数据结构
https://github.com/shellvon/algorithms

Last synced: 7 days ago
JSON representation

用Python/C++回忆一下数据结构

• Host: GitHub
• URL: https://github.com/shellvon/algorithms
• Owner: shellvon
• Created: 2014-11-03T08:29:59.000Z (about 10 years ago)
• Default Branch: master
• Last Pushed: 2014-11-09T10:28:11.000Z (about 10 years ago)
• Last Synced: 2024-11-09T14:20:17.439Z (2 months ago)
• Language: C++
• Size: 207 KB
• Stars: 2
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: readme.md

Awesome Lists containing this project

README

        
#数据结构及其算法

此项目只是为了在毕业之前复习一下曾经学过的数据结构/算法，初衷是打算仅仅使用Python实现，但写了简单的排序/查找算法之后，觉得对于C/C++我还是应该学习一下，于是就附带了一些之前在BNU上的练习代码。对于求职，更推荐LeetCode.

显然目的是希望我自己能提高对于数据结构和算法等基础知识的理解，如果能帮到别人或许更好。

####目前为止我写好的算法样例有：

----

* 查找算法([Implements with Python](https://github.com/shellvon/Algorithms/blob/master/Python/search.py))

      + 二分查找

           - 推广应用[https://oj.leetcode.com/problems/find-minimum-in-rotated-sorted-array/](https://oj.leetcode.com/problems/find-minimum-in-rotated-sorted-array/)

      + 深度优先

      + 广度优先

      + 迷宫

      + 最长连续字串之和

* 排序算法([Implements with Python](https://github.com/shellvon/Algorithms/blob/master/Python/sort.py))

      + 选择排序

      + 冒泡排序

      + 归并排序

      + 插入排序

      + 快速排序

* 贪婪算法([Implements with Python](https://github.com/shellvon/Algorithms/blob/master/Python/greedy.py))

* 动态规划([Implements with Python](https://github.com/shellvon/Algorithms/blob/master/Python/dp.py))

* 二叉树遍历

      + 前/中/后序转化([Implements with C++](https://github.com/shellvon/Algorithms/blob/master/C%2B%2B/binaryTree.cpp))

          - 来自BNU题目

      + 字符串操作([Implements with C++]

(https://github.com/shellvon/Algorithms/blob/master/C%2B%2B/Deli.cpp))

          - 来自BNU题目

TODO

----

* 排序算法

      + 希尔排序

      + 桶排序

* 贪婪算法

* 动态规划

* 位操作

* 加密/解密【数论相关】

* 学习资料