![](https://img-blog.csdnimg.cn/20200930094026162.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
python
python基础知识
number_wan
计算机领域研究者
展开
-
python 字符串的排列
分析:采用递归,问题转化为先固定第一个字符,求剩余字符的所有排列;求剩余字符排列跟原问题一样。1.遍历所有字符,放在第一个位置;2.固定第一个字符,求后面字符的排列(即在第一步遍历过程中插入递归实现)。#coding=utf-8class Solution: def Permutation(self,ss): if len(ss)==0: ...原创 2019-08-06 11:13:32 · 217 阅读 · 0 评论 -
python 冒泡排序
代码如下:两层循环,外层为总循环次数,内层为该层循环内比较次数原创 2019-08-05 16:39:50 · 120 阅读 · 0 评论 -
python 二分法实现
代码如下:原创 2019-08-05 16:25:53 · 178 阅读 · 0 评论 -
python 判断二叉树子结构问题
问题描述:输入两颗二叉树A,B,判断B是否为A的子结构?(规定空二叉树不为任何树的子结构)算法描述:判断B是否为A的子树,第一步:找出A中与B根节点相同的节点,采用递归遍历;第二步:若存在节点与B根节点相同,则判断以该节点为根节点的子树是否是B的父树,判断方法为其左右孩子节点必须相同。采用递归遍历。对于Python这道题,有些地方需要仔细考虑的。先说下算法实现思路:对于两棵...原创 2019-08-02 15:20:25 · 485 阅读 · 0 评论 -
python 链表的反转
定义链表节点类:定义函数:11-13行:pre代表当前节点,cur代表当前节点后一个节点,最开始pre就代表头节点,cur代表第二个节点,并把头节点指向为空,即将头节点反转为最后一个节点;反转链表的原理在于将cur的下一个节点指向pre。15-18行:当cur不为空,遍历链表。 1.将cur下一个节点保存到变量tmp中; ...原创 2019-08-02 10:59:00 · 134 阅读 · 0 评论 -
python笔记
1.输入二维数组array=[[] for i in range(m)]for i in range(m): line=input().split(' ') for j in line: array[i].append(int(j))2.字符串方法判断字符串大小写1. isupper() 判断是否全是大写 2. islower()判断是否全是小写 3. ...原创 2019-07-16 09:57:02 · 111 阅读 · 0 评论