/PythonAlgorithm

Primary LanguageJupyter Notebook

PythonAlgorithm

This is python Algorithm。

python_list.ipynb

python 使用list 实现数据结构中的链表,并依据列表特性进行相关操作,主要涉及以下内容

  • 1.实现链表的逆序
  • 2.从无序链表中移出重复项
  • 3.计算两个单链表所代表的数之和
  • 4.对链表进行重新排序
  • 5.找出单链表中倒数第K个元素
  • 6.检测检测较大链表中是否存在环
  • 7.把链表相邻元素翻转
  • 8.把链表以K个节点为一组进行翻转
  • 9.合并两个有序链表
  • 10.在只给定单链表中的某个结点的指针地点情况下删除该节点。
  • 11.判断两个单链表(无环)是否交叉
  • 12.展开链表列表

python_sort.ipynb

Python 实现排序算法

  • 1.选择排序
  • 2.插入排序
  • 3.冒泡排序
  • 4.归并排序
  • 5.快速排序
  • 6.希尔排序
  • 7.堆排序
  • 8.基数排序

Python_string.ipynb

python 实现字符串操作算法

  • 1.求一个字符串的所有排列
  • 2.找出字符串公共子串
  • 3.对字符串进行翻转
  • 4.判断两个字符串是否为换位字符串
  • 5.判断两个字符串的包含关系
  • 6.对由大小写字母组成的字符数组排序