风盔Hiso-CSDN博客

原创 OpenCV selectRandomSubset()函数源码分析

opencv selectRandomSubset函数分析如何随机生成subset

2020-04-11 11:46:12 201

原创 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 264

解析文本题目描述有一种表格数据需要存储在文件中，表格中的每一行，由若干个字段组成，每个字段可以是整数或字符串，设计一种存储格式，采用文本的方式对表格数据进行存储。文本文件中的每一行，代表了表格数据中的一行数据。具体格式描述如下： 1、采用逗号分隔不同的字段（逗号前后无空格）； 2、数字直接采用10进制的文本存储； 3、字符串的存储规则如下： 1）如果字符串中包含逗号以及双引号，则字符串必须在头...

2019-09-04 10:17:20 3111

原创 2019华为机试题消息扩散

消息扩散题目描述假设已知有m个群，其中一个人把一条消息发到他自己所在的所有群里，这些群里面的每个人又将消息再次转发到他自己所在的群里，问最后有几个人收到了该消息。解题思路在群这一层级上进行操作：将所有群组存储于一个list，通过剔除收到消息的群来实现对收到消息的人删减，最后将总人数与剩余人数相减完成人数统计。相较对人做操作，实现起来更简单。 python代码 first_name = in...

2019-09-03 21:16:00 1187

原创 python编程练习 Game of Life实现与规则修改

最初写这段代码是为了2019华为软件精英挑战赛准备，熟悉元胞自动机用。最终发现并没有留给我写判题器的时间。但这段代码还是保留下来了，存储gif的部分借鉴了别的博客，不过已经找不到原文了。这段代码写的不是很好，在我的电脑上运行很慢（还是自己优化水平太差），也算自己独立实现的，放在博客上自省。生命游戏实现生命游戏的规则可参考：生命游戏简介及算法分析（整理）代码中可对burn、live、init、...

2019-07-02 21:37:11 361

原创统计学习方法感知机python实现

感知机python实现统计学习方法一书中感知机学习算法对偶形式的python实现，分为两部分代码，数据生成部分和感知机学习部分，可独立运行。数据生成先拟定一超平面，在超平面两侧生成正负样本 # -*- coding: utf-8 -*- import numpy as np from mpl_toolkits.mplot3d import axes3d import matplotlib.p...

2019-07-02 21:14:41 207

原创剑指offer 用两个栈实现队列 python实例（4）

用两个栈实现队列题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。解题思路栈的特点是后进先出，队列则是先进先出。通过对一组数据的两次入栈，就可让其先序入栈的数据置于顶层，即可实现队列。实际情况要复杂一些，因为push和pop往往是交替进行的。实现方法是将A的顶层作为队列的push，B的顶层作为队列的pop，当B为空时将A中的所有数据pop并pus...

2019-06-22 23:01:06 84

原创剑指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 102

原创剑指offer 从尾到头打印链表 python实例（2）

从尾到头打印链表题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。解题思路看到从尾到头打印，首先想到的就是递归的将链表的节点值放入ArrayList中，这里需要一个空的List，这里我采用了对class加入初始化函数，类内初始化一个arraylist。 python代码 # class ListNode: # def __init__(self, x): # ...

2019-06-22 22:14:41 93

原创剑指offer 二维数组中的查找 python实例（1）

二维数组中的查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路因为二维数组递增的关系，数组中的数字左边和上边的数字都比它小，右边和下边的数字都比它大。可以从左下角或右上角开始查找，以右上角开始为例，当前数字若比要查找的整数n小，则...

2019-06-22 22:03:00 108

qq_38350656的博客