Name		Name	Last commit message	Last commit date
Latest commit History 74 Commits
.idea		.idea
Logistic regression		Logistic regression
SVM		SVM
Target Offer		Target Offer
__pycache__		__pycache__
leetcode		leetcode
regularExpression		regularExpression
AVL.py		AVL.py
AnagramDetection.py		AnagramDetection.py
BinaryHeap.py		BinaryHeap.py
BinarySearch.py		BinarySearch.py
BinarySearchTree.py		BinarySearchTree.py
BinaryTree.py		BinaryTree.py
BubbleSort.py		BubbleSort.py
CheckErrorWord.py		CheckErrorWord.py
Dynamic Programming.py		Dynamic Programming.py
Hash.py		Hash.py
InsertionSort.py		InsertionSort.py
Lists.py		Lists.py
MergeSort.py		MergeSort.py
ParseTree.py		ParseTree.py
Queue.py		Queue.py
QuickSort.py		QuickSort.py
README.md		README.md
RadixSort.py		RadixSort.py
Recursion.py		Recursion.py
SelectionSort.py		SelectionSort.py
ShellSort.py		ShellSort.py
Stack.py		Stack.py
divideAndConquer.py		divideAndConquer.py
heapSort.py		heapSort.py
数据结构.md		数据结构.md
数据结构.mobi		数据结构.mobi

Repository files navigation

尝试用Python实现一些简单的算法和数据结构

之前的算法和数据结构基本都是用Swift写的，现在尝试用Python实现一些简单的算法和数据结构。

update 20160704

准备加入《剑指offer》的习题python实现,以及机器学习过程中的一些算法

update 20160717

加入leetcode部分

update 20160730

整理

如果对你有帮助，请记得点击github工程上的star，^_^ 现在总结如下：

数据结构markdown格式

链表及常见操作

平衡查找树AVL

三种方法检测变位词Anagram

二叉查找树

英语单词拼写检查算法

几个小的动态规划问题

Hash及常见操作

解析树ParseTree

一些递归算法

栈及常见应用

正则表达式和一个使用正则表达式的图片爬虫

面试题2：实现Singleton模式

面试题3：二维数组中的查找

面试题4：替换空格

面试题5：从头到尾打印链表

面试题6：重建二叉树

面试题7：用两个栈实现队列

面试题8：旋转数组的最小数字

面试题9：斐波那契数列

面试题10：二进制中1的个数

面试题11：数值的整数次方

面试题12：打印1到最大的n位数

面试题13：在O(1)时间删除链表结点

面试题14：调整数组顺序使奇数位于偶数前面

面试题15：链表中倒数第k个结点

面试题16：反转链表

面试题17：合并两个排序的链表

面试题18：树的子结构

面试题19：二叉树的镜像

面试题20：顺时针打印矩阵

面试题21：包含min函数的栈

面试题22：栈的压入、弹出序列

面试题23：从上往下打印二叉树

面试题24：二叉搜索树的后续遍历序列

面试题25：二叉树中和为某一值的路径

面试题26：复杂链表的复制

面试题27：二叉搜索树与双向链表

面试题28：字符串的排列

面试题29：数组中出现次数超过一半的数字

面试题30：最小的k个数

面试题31：连续子数组的最大和

面试题32：从1到n整数中1出现的次数

面试题33：把数组排成最小数

面试题34：丑数

面试题35：第一个只出现一次的字符

面试题36：数组中的逆序对

面试题37：两个链表的第一个公共结点

面试题38：数字在排序数组中出现的次数

面试题39：二叉树的深度

面试题40：数组中只出现一次的数字

面试题41：和为s的两个数字

面试题41：和为s的连续正数序列

面试题42：翻转单词顺序

面试题42：左旋转字符串

面试题43：n个骰子的点数

面试题44：扑克牌的顺子

面试题45：圆圈中剩下的数字

面试题46：求1+2+...+n

面试题47：不用加减乘除做加法

面试题48：不能被继承的类(暂无)

面试题49：把字符串转换成整数

面试题50：树中两个节点的最低公共祖先

面试题51：数组中重复的数字

面试题52：构建乘积数组

面试题53：正则表达式匹配

面试题54：表示数值的字符串

面试题55：字符流中第一个不重复的字符

面试题56：链表中环的入口结点

面试题57：删除链表中重复的结点

面试题58：二叉树的下一个结点

面试题59：对称的二叉树

面试题60：把二叉树打印成多行

面试题61：按之字形顺序打印二叉树

面试题62：序列化二叉树

面试题63：二叉搜索树的第k个结点

面试题64：数据流中的中位数

面试题65：滑动窗口的最大值

面试题66：矩阵中的路径

面试题67：机器人的运动范围

面试题补充：三元组实现稀疏矩阵相乘

面试题补充：稀疏矩阵的转置

面试题补充：二叉搜索树的后续遍历

面试题补充：八皇后问题

面试题补充：分治法解决最近对问题

面试题补充：判断平衡二叉树

面试题补充：带锁的门

面试题补充：格雷码

面试题补充：正方体对面和相同

面试题补充：转换字符串格式

面试题补充：输出连续质数序列

About

算法/数据结构/Python/剑指offer/机器学习/leetcode

Report repository

Releases

No releases published

Packages

Contributors

Languages

Python 99.7%
Shell 0.3%