Python
swety_gxy
一个IT行业的代码菜鸟,平时喜欢关注媒体类的事物,在此记录自己的修炼历程。
展开
-
如何找数组中重复次数最多的数?---python实现
目的:旨在记录python编程练习过程,记录心得。题目:如何找数组中重复次数最多的数?例如:【1,1,2,2,3,4,4,4,4,5,5,5,5,6,6】应输出元素4思路:先处理数据,使用字典来保存「元素:元素出现次数」,然后找到出现次数最多的那个键值即可。主要是对字典的操作。代码:# -*- coding:utf-8 -*-"""如何找数组中...原创 2019-12-24 21:32:34 · 3446 阅读 · 3 评论 -
牛客编程题7:输入两个单调递增的链表,输出两个链表合成后的链表。——Python
目的:旨在记录在牛客网上刷题的过程,记录心得。题目:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。思路:将两个链表中的元素合并成一个列表,然后将该列表进行有重复的从小到大排序,再将列表元素值重新构建链表。链表创建的过程思路参考我另一篇博客《使用给定的List创建单链表》。代码:# -*- coding:utf...原创 2019-10-12 12:51:07 · 348 阅读 · 0 评论 -
农场主问题-鸡兔同笼问题---分析与解决--Python
目的:最近参与助教工作,遇到一些有趣的问题,在此做些记录。问题:农场主问题:一位农场主有鸡和羊若干,这些动物共有 26 个头, 64 只脚。请设计一个程序,计算出鸡和羊的数量。思路:这是一道数学题,列个2元一次方程组也可以很容易解决了,但是采用编程会更快。编程中用到的2个参数a、b分别代表鸡和羊,2个参数的和就是鸡和羊的总数(26 个头),鸡有2只脚、羊有4只脚,故有如下方...原创 2019-10-11 23:22:59 · 19760 阅读 · 0 评论 -
牛客编程题6:输入一个链表,反转链表后,输出新链表的表头。——Python
目的:旨在记录在牛客网上刷题的过程,记录心得。题目:输入一个链表,反转链表后,输出新链表的表头。思路:先遍历一遍链表,将链表中的结点值存放在一个List中,反序输出List的元素值重新构建链表。链表创建的过程思路参考我另一篇博客《使用给定的List创建单链表》代码:# -*- coding:utf-8 -*-# class ListNode:# def _...原创 2019-10-08 21:05:41 · 1018 阅读 · 0 评论 -
使用给定的List创建单链表
思路:根据给定的List从零开始创建一个单链表,先用第一个元素创建头结点,然后使用尾插法,将剩下的List元素逐个插入,在插入的过程中,使用一个位置指针curNode来标识每一次插入的位置。第一步:将要插入的节点tempNode的next指向位置指针curNode的next第二步:将curNode的next指向节点tempNode第三步:将位置指针移到新插入的节点上代码:...原创 2019-10-08 20:56:57 · 616 阅读 · 0 评论 -
牛客编程题5:输入一个链表,输出该链表中倒数第k个结点——Python
目的:旨在记录在牛客网上刷题的过程,记录心得。题目:输入一个链表,输出该链表中倒数第k个结点思路:先遍历一遍链表,将链表中的结点存放在一个List中,直接输出List的倒数第k个即可。代码:# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val =...原创 2019-09-30 11:43:56 · 811 阅读 · 0 评论 -
牛客编程题4:Power函数的内部实现——Python
目的:旨在记录在牛客网上刷题的过程,记录心得。题目:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。注: 保证base和exponent不同时为0思路:要考虑到base = 0,直接返回0base != 0,exponent = 0 (直接返回1)和 base != 0,exponent != 0(expon...原创 2019-09-26 16:39:26 · 383 阅读 · 0 评论 -
牛客编程题3:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。——Python
目的:旨在记录在牛客网上刷题的过程,记录心得。题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39思路:斐波那契数列,这个数列从第3项开始,每一项都等于前两项之和。即,F(n)=F(n-1)+F(n-2)。<1> 采用递归函数方式。<2> 根据定义,采用三个变量来完成。...原创 2019-09-16 16:17:33 · 5758 阅读 · 0 评论 -
牛客编程题2:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。——Python
目的:旨在记录在牛客网上刷题的过程,记录心得。题目:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。思路:开辟一个新的List空间,将输入的链表List进行遍历,逆序保存并返回(有一种更简单的直接逆序输出的方式)。代码:# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x)...原创 2019-09-14 23:15:13 · 894 阅读 · 0 评论 -
牛客编程题1:请实现一个函数,将一个字符串中的每个空格替换成另一个字符 ——Python
目的:旨在记录在牛客网上刷题的过程,作纪念。题目:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路:样例字符串相当于一个字符list,遍历样例字符串,遇到空格就用"%20"替换,经过此遍历之后变成一个新的字符list,然后将这个新的字符list连接起来。实现代码...原创 2019-09-14 22:41:46 · 1354 阅读 · 0 评论 -
python3 循环遍历一次map之后,map为空
今天在跟敲书本代码的时候,发现map类型的变量经过一次for循环遍历之后,里面的元素都没有了,找了一些资料,特此记录,以作备忘。我们常常会写类似于这样的代码:dataSet = [[1,3,4],[2,3,5],[1,2,3,5],[2,5]]num = 0D = map(set,dataSet)for tid in D: num += 1SS = list(D)pri...原创 2018-10-17 15:24:46 · 5045 阅读 · 3 评论 -
Python 机器学习环境搭建(Win10)
由于机器学习课程需要,着手学习Python,就找了些资料来学着搭建相关的环境,现在做下记录,日后回忆起来操作也方便。1.下载python安装包(我下的是python 3.7版本的):https://www.python.org/downloads/2.下载相关的工具包:numpy模块: http://www.lfd.uci.edu/~gohlke/pythonlibs/#numpy...原创 2018-09-19 21:32:09 · 6578 阅读 · 3 评论