py小菜鸟-CSDN博客

原创 #leetcode#149. Max Points on a Line

题目描述 Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.（二维坐标下给定n个2维的点，找出在同一条直线上的点的最大个数）Example 1:Input: [[1,1],[2,2],[3,3]] Output: 3Example 2:...

2018-08-14 18:52:24 204

原创 #leetcode#650. 只有两个键的键盘

题目描述：最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作：Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。 Paste (粘贴) : 你可以粘贴你上一次复制的字符。给定一个数字 n 。你需要使用最少的操作次数，在记事本中打印出恰好 n 个 'A'。输出能够打印出 n 个 'A' 的最少操作次数。示例 1:...

2018-08-12 19:10:00 490

原创 #剑指offer#正则表达式的字符串匹配。

题目：请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符，而’‘表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a”和”ab*a”均不匹配思路：动态规划，设dp[j][i] 为pattern前j个模式是否与s前i个相匹配的真值，即p...

2018-03-16 15:16:18 259

原创不用+进行加法

主要是利用异或^求二进制的非进位加法，和用&和<<求进位. 迭代：def add(a,b): cxor=a^b #非进位加法 cand=(a&b)<<1 #求进位,注意需要左移1位 while cand: t=cxor cxor=cxor^cand cand=(t&cand)<<1 return cxor递归：def

2018-03-12 13:39:27 221

隐含条件：两个链表的公共结点后的结点一定相同，因为公共结点只有一个指向后面结点的指针，不可能两条链表相交后又会分叉。思路1:遍历两条链表，找到较长的一条，记为l,长度记为l1;较短的一条记为s,长度为s1；让较长的一条先走l1-s1，然后两条一起走，直到结点相同返回或链表尾时返回空。思路2:用两个栈，分别将两条链表依次入栈，再同时出栈，直到两个出栈的结点不相等，返回前一个相等的结点。思路3：哈希表，

2018-03-10 14:27:58 133

原创 #剑指offer#二叉树中和为某一值的路径

可以通过二叉树的前序遍历，用一个stack来保存当前遍历的路径，遇到叶结点时判断是否和对应的值(expectNumber-该结点前路径之和)相等。注意stack的出栈时机。# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left =

2018-03-06 16:34:35 155

原创 #剑指offer#二叉排序树的后序遍历序列

二叉排序树：根结点大于左子树的所有结点，小于右子树的所有节点，且以每一个以子结点为根的树也是二叉排序数。后续遍历：先遍历左子树，在遍历右子树，最后访问根结点，对左子树和右子树使用后序遍历，直到为空。其特点是后序遍历的序列根结点一定在最后。二叉排序数树后续遍历后，其根结点在最后一个数，然后遍历序列找到左子树和右子树的结点，再判断是否符合要求。对左右子树进行相同操作。# -*- coding:utf-8

2018-03-06 15:24:29 597

原创 #剑指offer#从上往下打印二叉树

定义一个队列，依次加入队列头的子节点，并将队列头出队列，知道队列为空# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution:

2018-03-06 13:30:24 136

原创 #剑指Offer#顺时针打印矩阵

up, down, left, right 分别记录未打印矩阵的上下左右下标，每打印一行依次减一 -*- coding:utf-8 -*-class Solution: # matrix类型为二维列表，需要返回列表 def printMatrix(self, matrix): # write code here up, down, left, rig

2018-03-06 12:21:01 151

原创 #牛客#今日头条编程题2道

一.P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内）如下图：实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。思路：容易看出，当一个点满足x轴或y轴任意一个坐标比以存在的

2018-02-18 21:45:23 4225 2

原创 #牛客网易编程题3道#

一.最小难度小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。对于每个音调要么由小Q演唱要么由牛博士演唱,对于一系列音调演唱的难度等于所有相邻音调变化幅度之和, 例如一个音调序列是8, 8, 13, 12, 那么它的难度等于|8 - 8| + |13 - 8| + |12 - 13| = 6(其中||表示绝对值)。现在要对把这n个音调分配给小Q或牛博士,让他们演

2018-02-17 23:38:02 994

原创 #leetcode#321.Create Maximum Number

题目描述： Given two arrays of length m and n with digits 0-9 representing two numbers. Create the maximum number of length k <= m + n from digits of the two. The relative order of the digits from the same

2018-02-12 13:42:09 472

原创 #牛客2017爱奇艺编程3题#

一.括号匹配深度一个合法的括号匹配序列有以下定义: 1、空串”“是一个合法的括号匹配序列 2、如果”X”和”Y”都是合法的括号匹配序列,”XY”也是一个合法的括号匹配序列 3、如果”X”是一个合法的括号匹配序列,那么”(X)”也是一个合法的括号匹配序列 4、每个合法的括号序列都可以由以上规则生成。例如: “”,”()”,”()()”,”((()))”都是合法的括号序列对于一个合法的括

2018-02-07 15:50:31 418

原创 <再来一题>数组中是否存在两数之和等于target

问题描述：给定一个数组：a1,a2,…,an，和一个目标数值target，问数组中是否存在两个数ai和aj，使得ai+aj等于target。解题思路：先将数组排序，时间复杂度为O(nlogn)，然后分别用两个指针 i , j 指向排序后数组的头和尾，计算ai+aj,之和s,若s大于target,则说明j取值过大，所以j=j-1；若s小于target，则说明i取值过小，所以i=i+1。

2017-12-31 22:37:14 1056

原创 <n天才一题>#leetcode#最大容水量

题目描述： Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0).

2017-12-31 17:38:19 292

原创自动发邮件脚本

在内网内连接服务器经常需要知道服务器的ip地址，那么有没有办法在开机的时候自动发邮件告诉我们呢？答案是肯定的。系统 ubantu16.04 思路：利用系统初始化时启动的脚本执行一个发送邮件的python脚本查阅资料可以知道，ubantu16.04在启动时，会执行一个在/etc/rc.local的文件，那么我们可以在该文件编写命令运行python脚本，就可以达到开机发送邮件给自己的目的了。由于

2017-12-22 11:48:07 3602

原创 <每日一题>最大回文子字符串

def findBMstr(s):

2017-12-03 14:06:36 210

原创计算图片中矩形间的IOU

#a和b均是(x1,y1,x2,y2)形式，(x1,y1)(x2,y2)表示所截取矩形的左上角和右下角坐标def intersection(a.b): #求重合区左上角坐标 x=max(a[0],b[0]) y=max[a[1],b[1]] #求出重合区右下角坐标，再求出重合区的宽度和高度 w=min(a[2],b[2]) - x h=min(a[3

2017-11-30 10:04:50 918

原创生成带有文字图片的工具

import PIL.Image as Image from PIL import ImageFont,ImageDraw import numpy as np def create_text_pic(text_num,save_label_dir,save_pic_dir) char='ABCDEFGHIJKLMNOPQRSTUVWZIJ1112223334

2017-11-29 14:31:47 2175

原创 <每日一题>动态规划入门：求最小硬币个数

问题描述：给出已有的硬币面额，和需用这些硬币组成的目标金钱数目，求能够组成这个目标金钱的最少硬币个数。问题分析：给定面额为c=[c1,c2,…ck],给定金钱数目为s，s可以由c中任意可行面额组成，则k可以分成： s - ci + ci ,其中i<=k，且ci<=s,这样问题就转化为组成金额为s-ci的最少硬币个数，假设为m,则组成s的最少硬币个数为m+1,同理可以继续求解s-ci。

2017-11-27 17:47:15 1972

原创 <每日一题>算法导论：最大股票收益

一.抽象：给定一个数组，求出数组中两数之差的最大值，被减数下标大于减数二.方法： 1.分治法： a.将数组分成左右两部分 b.分别求出两部分的最大值，最小值，以及下标大的数与下标小的数之差的最大值。 c.合并两部分的结果时间为O(nlogn)2.转化为最大子数组和问题： a.先求出数组的前一个数与后一个数之差，组成新的数组 b.求新数组的最大子数组和 (原理：假设原数组(长度为

2017-11-23 13:33:32 3235

原创 <每日一题>冒泡排序

def bubbleSort(l): length=len(l) for i in range(1,length): j=length-1 while j>=i: if l[j-1]>l[j]: l[j-1],l[j]=l[j],l[j-1] j-=1

2017-11-22 14:28:47 169

原创 <不定时一题>归并排序

def merge(A,p,q,r): left=A[p:q+1].append(float('inf') right=A[q+1:r+1].append(float('inf')) i=0 j=0 for x in range(p,r+1): if left[i]<=right[j]: A[x]=left[i]

2017-11-19 19:33:20 116

原创 <几天一题>插入排序

def insertSort(nums) length=len(nums) if length==1: return nums for i in range(1,length): j=i-1 key=nums[i] while j>=0 and nums[j]>key: nums[j+1]

2017-11-19 10:39:09 122

原创 <每日一题>快速排序

def quicksort(nums): left=[] right=[] l=len(nums) if l<=1: return nums else: for i in range(1,l): if nums[i]>=nums[0]: right.append(nums[

2017-11-10 16:39:23 176

原创 <每日一题>二分搜索

def bitsearch(a,t): start=0 end=len(a)-1 flag=-1 while(start<=end): mid=int((start+end)/2) if a[mid]>t: end=mid-1 elif a[mid]<t: start=mi

2017-11-10 10:37:23 163

原创网易2018编程题之游历魔法王国

题目描述：魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多能游历过多少个城市(注意0号城市已经游历了,游历过的城市不重复计算)。输入描述:

2017-09-11 22:41:44 4208

原创网易2017编程题之前n个数的最大奇约数之和

小易是一个数论爱好者，并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题：定义函数f(x)为x最大的奇数约数，x为正整数。例如:f(44) = 11.现在给出一个N，需要求出 f(1) + f(2) + f(3)…….f(N)例如： N = 7f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1 + 3 + 1 + 5 + 3 +

2017-09-10 10:00:31 645

原创 tensorflow入门之训练简单的神经网络

这几天开始学tensorflow，先来做一下学习记录一.神经网络解决问题步骤： 1.提取问题中实体的特征向量作为神经网络的输入。也就是说要对数据集进行特征工程，然后知道每个样本的特征维度，以此来定义输入神经元的个数。 2.定义神经网络的结构，并定义如何从神经网络的输入得到输出。也就是说定义输入层，隐藏层以及输出层。 3.通过训练数据来调整神经网络中的参数取值，这是训练神经网络的过程。一般来

2017-08-17 22:25:42 9787 3

原创 win8,anaconda3 python3.6，安装tensorflow，亲测有效

主要依据一下两篇博客：win8教程，但是只是到了在anaconda prompt上使用tensorflow接口：http://blog.csdn.net/doublepython/article/details/71321450win10教程，但同样适用win8，而且实现了在spyder和ipython上使用tensorflow接口：http://blog.csdn.net/u

2017-06-15 11:42:57 1059

原创 Anaconda python3.6安装记录

win8，64位，安装Anaconda python3.5参考文章：http://blog.csdn.net/dq_dm/article/details/470653231.在官网下载对应版本的Anaconda:Anaconda官网下载对应有python3.6和python2.7的版本，可自行选择2.成功下载后获得文件Anaconda3-4.4.0-Windows-x86_

2017-06-14 10:08:06 26232

原创 python pyinstaller 学习笔记

环境：win8,python2.7 32位作用：打包编写好的python脚本，使其可在无python编译环境下运行1.安装pyinstaller:打开cmd,输入pip install pyinstaller,即可安装pyinstaller2.选择需要打包的文件，并在任意位置建立一个包含所有需要打包的文件夹：如我在桌面上建立文件夹installer_test:

2017-06-04 21:52:45 632 1

m0_37650263的博客