python算法题记录

开一个博文，记录下写的python算法，主要是用《python算法***》这本书上的题目，还有一些平时上课的作业等等。

第一章 链表

1.1链表逆序
1.2如何从无序链表中移除重复项
1.3如何计算两个单链表所代表的数之和
1.4如何对链表进行重新排序
1.5如何找出单链表中的倒数第k个元素
1.6如何将单链表向右旋转k个位置
1.7如何检测一个较大的单链表是否有环
1.8如何把链表相邻元素翻转
1.9如何把链表以K个为一组进行翻转
1.10如何合并两个有序链表
1.11如何在只给定单链表中某个结点的指针的情况下删除该节点.py
1.12如何判断两个单链表(无环)是否交叉
1.13.1方法1-如何展开链接列表
1.13.2方法2-如何展开链接列表

第二章 栈、队列与哈希

2.1如何实现栈(数组实现)
2.1如何实现栈(链表实现)
2.2如何实现队列(数组实现)
2.2如何实现队列(链表实现)
2.3如何翻转栈的所有元素
2.4如何根据入栈序列判断可能的出栈序列
2.5如何用O(1)的时间复杂度求栈中最小元素
2.6如何用两个栈模拟队列操作
2.7如何设计一个排序系统
2.8如何实现URL缓存方案
2.9如何从给定的车票中找出旅程
2.10如何对数组中找出满足a+b=c+d的两个数对

第三章 二叉树

3.2如何把一个有序整数数组放到二叉树中
3.3如何从顶部开始逐层打印二叉树结点数据
3.4如何求一棵二叉树的最大子树和
3.5如何判断两棵二叉树是否相等
3.6如何把二叉树转换为双向链表
3.7如何判断一个数组是否是二元查找树后序遍历的序列
3.8如何找出排序二叉树上任意两个结点的最近共同父结点
3.8.2如何计算二叉树中两个结点的距离
3.9如何复制二叉树
3.10如何在二叉树中找出与输入整数相等的所有路径
3.11如何对二叉树进行镜像反转
3.12如何在二叉排序树中找出第一个大于中间值的结点
3.13如何在二叉树中找出路径最大的和
3.14如何实现反向DNS查找缓存

第四章 数组

4.1如何找出数组中唯一的重复元素
4.1.2求数组中重复出现的自然序列
4.2如何查找数组中元素的最大值和最小值
4.3如何找出旋转数组的最小元素
4.4如何找出数组中丢失的数
4.5如何找出数组中出现奇数次的数
4.6如何找出数组中第k小的数
4.7如何求数组中两个元素的最小距离
4.8如何求解最小三元组距离
4.9如何求数组中绝对值最小的数
4.10如何求数组连续最大和
4.11如何找出数组中出现1次的数
4.12如何对数组进行旋转
4.13如何在不排序的情况下求数组中的中位数
4.14如何求集合的所有子集
4.15如何对数组进行循环位移
4.16如何在有规律的二维数组中进行高效的数据查找
4.17如何寻找最多的覆盖点
4.18如何判断请求能否在给定的存储条件下完成
4.19如何按照要求构造新的数组
4.20如何获取最好的矩阵链相乘方法
4.21如何求解迷宫问题
4.22如何从三个有序数组中找出它们的公共元素
4.23如何求两个有序集合的交集
4.24如何对有大量重复的数字的数组排序
4.25如何对任务进行调度
4.26如何对磁盘进行分区

第五章 字符串

5.1如何求一个字符串的所有排列
5.2如何求两个字符串的最长公共子串
5.3如何对字符串进行反转
5.4如何判断两个字符串是否为换位字符串
5.5如何判断两个字符串的包含关系
5.6如何对由大小写字母组成的字符数组排序
5.8如何判断字符串是否是整数
5.9如何实现字符串的匹配
5.10如何求字符串里的最长回文子串
5.11如何按照给定的字母序列对字符数组排序
5.12如何判断一个字符串是否包含重复字符
5.13如何找到由其他单词组成的最长单词
5.14如何统计字符串中连续的重复字符个数
5.15如何求最长递增子序列的长度
5.16求一个串中出现的第一个最长重复子串
5.17如何求解字符串中字典序最大的子序列
5.18如何判断一个字符串是否由另外一个字符串旋转得到
5.19如何求字符串的编辑距离
5.20如何在二维数组中寻找最短路线
5.21如何截取包含中文的字符串
5.22如何求相对路径
5.23如何查找到达目标词的最短链长度

第六章 基本数字运算

6.1如何判断一个自然数是否是某个数的平方
6.2如何判断一个数是否为2的n次方
6.3如何不使用除法操作符实现两个正整数的除法
6.4如何只使用+=操作符实现加减乘除运算
6.5如何根据已知随机数生成函数计算新的随机数
6.6如何判断1024!末尾有多少个0
6.7如何按要求比较两个数的大小
6.8如何求有序数列的第1500个数的值
6.9如何把十进制数(long 型)分别以二进制和十六进制形式输出
6.10如何求二进制数中1的个数
6.11如何找最小的不重复数
6.12如何计算一个数的n次方
6.13如何在不能使用库函数的条件下计算n的平方根
6.14如何不使用^操作实现异或运算
6.15如何不使用循环输出1到100

第七章 排列组合与概率

7.1如何求数字的组合
7.2如何拿到最多金币
7.3如何求正整数n所有可能的整数组合
7.4如何用一个随机函数得到另外一个随机函数
7.5如何等概率地从大小为n的数组中选取m个整数
7.6如何组合1,2,5这三个数使其和为100
7.7如何判断还有几盏灯泡亮着

第八章 排序

8.1如何进行选择排序
8.2如何进行插入排序
8.3如何进行冒泡排序
8.4如何进行归并排序
8.5如何进行快速排序
8.6如何进行希尔排序
8.7如何进行堆排序
8.8如何进行基数排序

第九章 大数据

9.1如何从大量的url中找出相同的url
9.2如何从大量数据中找出高频词
9.3如何找出访问百度最多的IP
9.4如何在大量的数据中找出不重复的整数
9.5如何在大量的数据中判断一个数是否存在
9.6如何查询最热门的查询串
9.7如何统计不同电话号码的个数
9.8如何从5亿个数中找出中位数
9.9如何按照query的频度排序
9.10如何找出排名前500的数

其他的算法

机器学习实战上的apriori算法代码
动态时间规整算法DTW（借鉴大佬的代码）
Dijkstra
翻薄饼问题
下面两题【中位数】、【恰饭】的题目
中位数
恰饭

常用的代码

地图散点可视化
NeutralNetwork with K-fold CV
将小图片拼合成心形图片
特征选择
python实现csv批量导入mysql

好用的python包

之前，使用模型大多用skilearn，但是好多传统的统计模型在skilearn是没有的，而且感觉也不好用，今天找到了统计模型的包，嘻嘻。
统计模型包
今天得到了师兄的帮助，获得一个深度学习入门教程，看上去写得确实不错，有空仔细看看。
深度学习入门教程