python编程
风盔Hiso
这个作者很懒,什么都没留下…
展开
-
剑指offer 二维数组中的查找 python实例(1)
二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路因为二维数组递增的关系,数组中的数字左边和上边的数字都比它小,右边和下边的数字都比它大。可以从左下角或右上角开始查找,以右上角开始为例,当前数字若比要查找的整数n小,则...原创 2019-06-22 22:03:00 · 117 阅读 · 0 评论 -
剑指offer 从尾到头打印链表 python实例(2)
从尾到头打印链表题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。解题思路看到从尾到头打印,首先想到的就是递归的将链表的节点值放入ArrayList中,这里需要一个空的List,这里我采用了对class加入初始化函数,类内初始化一个arraylist。python代码# class ListNode:# def __init__(self, x):# ...原创 2019-06-22 22:14:41 · 105 阅读 · 0 评论 -
剑指offer 重建二叉树 python实例(3)
重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。解题思路二叉树根据根节点、左子树和右子树遍历顺序不同分为先序遍历、中序遍历和后续遍历。可参考关于二叉树的前序、中序、后序三种遍历通过中...原创 2019-06-22 22:33:50 · 107 阅读 · 0 评论 -
剑指offer 用两个栈实现队列 python实例(4)
用两个栈实现队列题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路栈的特点是后进先出,队列则是先进先出。通过对一组数据的两次入栈,就可让其先序入栈的数据置于顶层,即可实现队列。实际情况要复杂一些,因为push和pop往往是交替进行的。实现方法是将A的顶层作为队列的push,B的顶层作为队列的pop,当B为空时将A中的所有数据pop并pus...原创 2019-06-22 23:01:06 · 90 阅读 · 0 评论 -
统计学习方法 感知机python实现
感知机python实现统计学习方法一书中感知机学习算法对偶形式的python实现,分为两部分代码,数据生成部分和感知机学习部分,可独立运行。数据生成先拟定一超平面,在超平面两侧生成正负样本# -*- coding: utf-8 -*-import numpy as npfrom mpl_toolkits.mplot3d import axes3dimport matplotlib.p...原创 2019-07-02 21:14:41 · 218 阅读 · 0 评论 -
python编程练习 Game of Life实现与规则修改
最初写这段代码是为了2019华为软件精英挑战赛准备,熟悉元胞自动机用。最终发现并没有留给我写判题器的时间。但这段代码还是保留下来了,存储gif的部分借鉴了别的博客,不过已经找不到原文了。这段代码写的不是很好,在我的电脑上运行很慢(还是自己优化水平太差),也算自己独立实现的,放在博客上自省。生命游戏实现生命游戏的规则可参考:生命游戏简介及算法分析(整理)代码中可对burn、live、init、...原创 2019-07-02 21:37:11 · 378 阅读 · 0 评论 -
2019爱奇艺机试题 红蓝球
红蓝球题目描述袋子中装有n个红球和m个蓝球,A,B,C,三人依次抽取小球,若A抽到红球则胜出,B抽到红球则A失败,C陪跑,纯粹出来捣乱。但如果袋内红球被抽完还未决断胜负,则判定为B胜出。求A胜出概率。解题思路模拟抽球过程,采用递归的方式实现概率计算。python代码n, m = (int(x) for x in input().split())def probability(n,...原创 2019-09-08 16:40:49 · 275 阅读 · 0 评论