2019年04月_WYXHAHAHA123

原创 python 无向图最短路径之floyd算法

https://www.bilibili.com/video/av36886554?t=538https://blog.csdn.net/qq_35644234/article/details/60875818floyd算法：能够找到图中任意两个节点之间的最短路径，时间复杂度为O(n**3)，其中n表示图中的节点数算法思路：假设当前的通过floyd算法计算图中任意两个节点之间的...

2019-04-30 17:36:47 5968

原创 python 无向图最短路径之Dijkstra算法

无向图：在数据结构中的无向图通常使用邻接矩阵表示无向图的邻接矩阵是对称矩阵，有向图的邻接矩阵不是对称矩阵。共有5个顶点（nodes），7条边（vertices）其邻接矩阵为：num_node*num_node，矩阵中的数值表示两个相连接的节点的边的权值节点 A B C D E A 0 6 inf 1 inf...

2019-04-29 17:17:10 11628

原创 python实现 Gaussian naive bayes高斯朴素贝叶斯

import numpy as npimport matplotlib.pyplot as pltfrom scipy import iofrom scipy import statsimport osfrom sklearn.metrics import precision_recall_curvefrom sklearn.naive_bayes import GaussianN...

2019-04-29 10:56:28 2256

原创机器学习之PCA原理和代码实现

'''PCA 主成分分析以鸢尾花数据集为例,特征空间维度为4(对于每个训练数据共有4个特征)希望对特征进行降维,将特征投影到某个主成分/主方向上主成分也是特征空间中的4维向量,将所有输入数据的特征向量都投影到主成分上并希望所有数据投影到主方向后的结果越分散越好(方差越大越好,表明数据越分得开)投影如何体现?用向量内积体现,首先假定将主成分向量归一化成为单位向量,然后求当前特...

2019-04-27 20:19:22 1609

原创 python判断是否是素数

'''在python中实现:取出某个数值区间范围内的所有素数(prime)素数定义为:对于一个正整数N,如果除了1和它本身,它再不能被任何正整数整除,则它是素数/质数定义2是最小的素数'''import mathimport timedef is_prime(num): return 0 not in [num%sub for sub in range(2,math.cei...

2019-04-27 17:15:56 3527

原创 python numpy基础

import numpy as npa=[1,2,3,4,5,6]b=np.array(a)print(type(a),type(b),b.shape)# <class 'list'> <class 'numpy.ndarray'> (6,)b=[_ for _ in range(1,13)]b=[b[0:4],b[4:8],b[8:12]]b=np.ar...

2019-04-27 15:29:06 134

原创 python 删除字符串中出现次数最少的字符

import sysfor in_str in sys.stdin: cha=[] num=[] for elem in in_str: if elem not in cha: cha.append(elem) num.append(1) else: num[cha....

2019-04-25 16:33:13 1422

原创 python区间中的数字统计

'''描述数轴上有n个点，对于任一闭区间 [a, b]，试计算落在其内的点数。输入第一行包括两个整数：点的总数n，查询的次数m。第二行包含n个数，为各个点的坐标。以下m行，各包含两个整数：查询区间的左、右边界a和b。输出对每次查询，输出落在闭区间[a, b]内点的个数。'''line1=input().split()num_point=int(line1[0])num_q...

2019-04-25 16:11:05 11460

原创华为笔试题3 4.24 为啥只能AC 50%

#coding=utf-8import sysfor line in sys.stdin: a = line.split()[0] # print(a) a=list(a.lower()) output='' print(a) eight_num=a.count('g') output+='8'*eight_num for i ...

2019-04-25 14:27:22 891

原创 python 坐标移动

'''题目描述开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S) + 数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10;A1A;$%$;AD; 等。'''import sysfor line...

2019-04-24 18:24:34 3716

原创 python中的map和lambda

'''在华为二面的时候，部门大佬问了我一个python的基础问题，使用map和lambda将一个月的温度数据从摄氏度单位转换成华氏温度。首先将一个月的温度数据存储到list列表中map的作用是：对于iterable对象中的元素进行element wise的same operationlambda的作用是：将函数匿名，即只给出本质的数学运算公式，不需要额外地定义函数。使用lamebda创...

2019-04-24 17:00:38 351

原创 python 数字三角形

'''题目描述 Description下图给出了一个数字三角形，请编写一个程序，计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。（1）每一步可沿左斜线向下或右斜线向下（2）1 < 三角形行数 < 100（3）三角形数字为0，1，…99输入描述 Input Description有很多个测试案例，对于每一个测试案例，通过键盘逐行输入，第1行是输入整...

2019-04-24 16:06:57 7548 1

原创 python 求int型正整数在内存中存储时1的个数

'''题目描述输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。输入描述: 输入一个整数（int类型）输出描述: 这个数转换成2进制后，输出1的个数也就是说要求出输入整数的二进制表达,除2取余法'''num=int(input())output=0while num!=0: if num%2==1: output+=1 ...

2019-04-23 15:05:16 776

原创 python 字串的连接最长路径查找

'''题目描述给定n个字符串，请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行，输出结果为按照字典序排列的字符串。这道题目考察的基础点就是：对于两个字符串比较大小，就是根据两个字符串的字典序比较大小的'''num=int(input().split...

2019-04-23 15:01:03 271

原创 python 句子逆序

'''题目描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符'''input_str=input()output=[]temp=''for elem in input_str+' ': if elem!=' ': temp+=elem...

2019-04-23 14:36:13 1311

原创 python 数字颠倒

'''题目描述描述：输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001输入描述:输入一个int整数输出描述:将这个整数以字符串的形式逆序输出'''number=input().split()[0]# print(number[::-1])output=''for i in ran...

2019-04-23 11:10:37 3418

原创 python 字符个数统计

'''题目描述编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入描述:输入N个字符，字符在ACSII码范围内。输出描述:输出范围在(0~127)字符的个数。'''strin=input().split()[0]output=0pred=[]for ch in strin: flag=True ...

2019-04-23 11:07:29 3329

原创 python 提取不重复的整数

'''题目描述输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序，返回一个不含重复数字的新的整数示例1输入9876673输出37689'''line=input().split()[0]# print(line,type(line))output=[]for i in ran...

2019-04-22 22:28:35 2203

原创 python 合并表记录

'''题目描述数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值，以空格隔开输出描述:输出合并后的键值对（多行）示例1输入40 10 21 23 4输出0 31 23 4'''line_num=int(input()...

2019-04-22 22:18:07 662

原创 python 进制转换

import sys'''输入的是字符串格式的十六进制数，十六进制数的前缀是0x所需要进行的操作是：1.去掉字符串的0x前缀2.将十六进制数值转换成十进制'''for line in sys.stdin: line_num=line.split()[0] line_num=line_num[2:] corres_dict={'A':10,'B':11,'C...

2019-04-22 21:12:21 333

原创 python 字符串分隔

题目描述•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组import sysfor line in sys.stdin: temp=str(line.split()[0]) ...

2019-04-22 20:54:27 564

原创虎牙直播笔试

1.训练过程中出现nan有哪些可能的原因，并给出解决办法2.写出对于灰度图像进行中值滤波的伪代码3.从网络结构角度，给出压缩CNN网络的方法4.TCP协议中的ESTABLESHED是什么意思ESTABLISHED状态握手使能，也就是建立了连接ESTABLISHED的意思是建立连接。表示两台机器正在通信。5.const关键字用在不同场景下的作用6.进程与线程的区别...

2019-04-22 20:06:41 857

原创 python 选择排序

'''用python语言实现选择排序算法对于输入的数组a，首先找出当前数组中最小的元素，将该元素与位置索引值为0元素进行交换，然后再在数组的[1:]中的所有元素中找到最小的元素，将最小的元素与位置索引值为1的元素进行交换，以此类推，直到数组中只剩下最后一个元素在每一次迭代中，需要比较剩下数组中的所有数值，从而找到最小的元素故而选择排序算法的时间复杂度为 O(n**2) n为...

2019-04-16 14:18:46 76

原创 python 冒泡排序

'''实现对于输入数组进行冒泡排序，即扫描交换实际上冒泡排序的过程是将数组中紧邻逆序对个数减少的过程经过一次完整的扫描交换之后，数组中最大的数值被放到了最后一位的元素下一次的扫描交换操作只用对于从第0个元素到倒数第二个元素之间体现了减而治之的思想冒泡排序算法的时间复杂度,(算法的时间复杂度主要体现在循环)O(n**2) 指数级别的计算复杂度用O记号表明算法的计算复杂度时，...

2019-04-15 16:58:41 138

原创数据结构第一章绪论

1.什么是算法？算法是基于特定的计算模型（比如计算机工具），解决某一个信息处理问题二号色记得指令序列。算法必须呀具备以下要素：（1）输入，指所求解的特定问题的实例（2）输出：经过算法求解过程之后，所求解出来的问题答案（3）基本操作，确定性和可行性：算法由一系列语义明确的指令所构成，指令在计算机模型上可以实现。（4）有穷性和正确性：算法在执行有限次数之后能够输出，并且输出的结果是正确...

2019-04-15 16:09:15 207

原创 python 表示数值的字符串

'''题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。'''# -*- coding:utf-8 -*-class Solution: # s字符串 def i...

2019-04-14 21:36:28 593

原创 python 把字符串转换成整数

'''题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。'''# -*- coding:utf-8 -*-class Solution: def StrToInt(self, s): # wr...

2019-04-14 20:43:45 6514 2

原创 python 求1+2+3+...+n

'''题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）对数值型变量左移或者右移1位，分别表示将原始数值乘2或者除2'''# -*- coding:utf-8 -*-class Solution: def Sum_Solution(self, n): # wri...

2019-04-14 20:16:57 8669

原创 python 翻转单词顺序列

'''“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”'''# -*- coding:utf-8 -*-class Solution: def ReverseSentence(self, s): # write code here if s=='': ...

2019-04-14 20:10:36 804

原创 python 左旋转字符串

'''题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！'''# -*- coding:utf-8 -*-class Solution...

2019-04-14 18:09:34 563

原创 python 和为S的两个数字

'''输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。'''# -*- coding:utf-8 -*-class Solution: def FindNumbersWithSum(self, array, tsum): # w...

2019-04-14 17:46:51 199

最长公共子序列是来自于leetcode的一道编程题。典型的动态规划思路，动态规划相比于递归算法的重要区别在于：递归算法是从完整的大规模问题逐步划分为小规模的问题，是自顶向下的分而治之策略。而动态规划则是从小规模问题着手，自底向上的思路。动态规划也可以理解为是迭代的思路，当前状态的数值取决于前面时刻的状态，这种情况下将使用动态规划会比代码看上去很简单的递归算法节省很多重复的递归实例计算。子序列指...

2019-04-14 15:52:08 1849

原创海康威视杭州二面

海康二面问题：1.先自我介绍一下照着简历读了一遍，呜呜2.怎么让loss变得稳定我说具体程序实现的时候控制，保存一个temp.pth3.resnet相比于之前的卷积神经网络模型中，最大的改进点是什么？我回答是加入了residual block，然后可以使网络收敛的更稳定4.防止过拟合有哪些操作batch normalization和dropout5.现在最好的分割模型是什么，我...

2019-04-12 19:06:07 2840

原创 python 二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。'''记得之前刷题的时候，前面有一题也是要实现：输出二叉树中路径之和为某个给定数值的题目都是要先找到所有从根节点出发，一直到叶子节点的所有路径'''class Solution: def TreeDepth(self, pRoot): ...

2019-04-12 16:55:49 557

原创 python数组中只出现一次的数字

# -*- coding:utf-8 -*-class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppearOnce(self, array): # write code here results={} for elem in array: if ele...

2019-04-12 15:56:05 462

原创 python中的归并排序

https://www.bilibili.com/video/av17888875?from=search&seid=17019827770934522690'''python中归并排序算法的实现(递归实现)'''def merge_sort(array): # print(array) n=len(array) if n==1: r...

2019-04-12 14:26:02 235

原创 python第一个只出现一次的字符

'''题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.不能用python中的字典结构来实现，因为字典中的键是无序排列的对原来的长字符串进行遍历和索引，填充如下三个列表中的数值：char_list 长度为原始字符串中一共出现了多少个不同的字符，每个元素为不...

2019-04-12 10:48:13 1734

原创整数中1出现的次数（从1到n整数中1出现的次数）

题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。# -*- coding:utf-8 -*-class Solut...

2019-04-11 21:17:54 131

原创连续子数组的最大和

'''题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会不会被...

2019-04-11 21:10:58 66

原创 python 数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。# -*- coding:utf-8 -*-class Solution: def MoreThanHalfNum_Solution(self, numbers)...

2019-04-11 20:28:33 446

空空如也

空空如也