offer
WYXHAHAHA123
这个作者很懒,什么都没留下…
展开
-
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
python 两个链表的第一个公共结点
'''题目描述输入两个链表,找出它们的第一个公共结点。思路一:先求出每个链表的长度,分别为a+n和b+nn表示两个链表公共部分的长度,从第一个公共节点向后的每个节点都是两个链表的公共节点也就是说从第一个相同的公共节点往后的所有节点都相同用指针1和指针2分别记录两个列表中当前感兴趣的位置索引值则如果a>b,相当于让指针1比指针2多走a-b步,则找到第一个两个指针所指向的内容相...原创 2019-05-06 21:22:40 · 413 阅读 · 0 评论 -
python 数字在排序数组中出现的次数
'''题目描述统计一个数字在排序数组中出现的次数。'''# -*- coding:utf-8 -*-class Solution: def GetNumberOfK(self, data, k): # write code here if not data: return 0 left=0 ...原创 2019-05-06 21:33:25 · 619 阅读 · 0 评论 -
数据结构与C++ 列表
如果依照对于线性顺序表(python中的列表,C++中的数组)的循秩访问的方式,对单向/双向链表进行循秩访问,假设当前节点的秩=r,则需要O(r)的时间才能访问到当前的节点。从概率的角度而言,访问一个包含n个元素的双向链表中的每个元素的概率相等,都是1/n,访问所有n个元素所需要的时间复杂度为:1+2+……+n=O(n**2),则从期望的角度而言,对双向链表中的元素进行循秩访问...原创 2019-05-09 15:12:40 · 752 阅读 · 0 评论 -
python 平衡二叉树
'''题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。'''# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Soluti...原创 2019-05-06 22:21:05 · 320 阅读 · 0 评论 -
python 数组中重复的数字
'''题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。'''# -*- coding:utf-8 -*-class Solution: # 这里要特别注...原创 2019-05-07 10:51:42 · 365 阅读 · 0 评论 -
python 字符流中第一个不重复的字符
'''题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。'''# -*- coding:utf-8 -*-class Solution: # 返回对应char def __init__(self):...原创 2019-05-07 11:50:44 · 530 阅读 · 0 评论 -
python 二叉树的下一个结点
'''题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。'''# -*- coding:utf-8 -*-# class TreeLinkNode:# def __init__(self, x):# self.val = x# self.left ...原创 2019-05-07 14:37:07 · 244 阅读 · 0 评论 -
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 · 11462 阅读 · 0 评论 -
华为笔试题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 · 893 阅读 · 0 评论 -
python 线性回归
深度学习模型的训练过程实际上就是在进行参数估计,待估参数是网络模型的权值参数。线性回归模型的目标函数实际上是关于参数theta的二次函数,则必然是凸函数,则必然有唯一的全局最小值点。故而无论怎么样的训练技巧设置(学习率,batch size),最终必然都会收敛到唯一的全局最小值点。梯度下降法1.随机梯度下降法对于训练数据集(规模为m)中的每个训练样本,都...原创 2019-05-02 22:00:14 · 452 阅读 · 0 评论 -
leetcode 38. Count and Say python
'''The count-and-say sequence is the sequence of integers with the first five terms as following:1. 12. 113. 214. 12115. 1112211 is read off as "one 1" or 11.11 is read o...原创 2019-05-03 17:15:50 · 102 阅读 · 0 评论 -
剑指offer 把数组排成最小的数
'''题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。'''class Solution: def self_cmp(self,x,y): ''' :param x: str type :pa...原创 2019-05-03 17:38:19 · 79 阅读 · 0 评论 -
python 数字三角形
'''题目描述 Description下图给出了一个数字三角形,请编写一个程序,计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。(1)每一步可沿左斜线向下或右斜线向下(2)1 < 三角形行数 < 100(3)三角形数字为0,1,…99输入描述 Input Description有很多个测试案例,对于每一个测试案例, 通过键盘逐行输入,第1行是输入整...原创 2019-04-24 16:06:57 · 7548 阅读 · 1 评论 -
python中的map和lambda
'''在华为二面的时候,部门大佬问了我一个python的基础问题,使用map和lambda将一个月的温度数据从摄氏度单位转换成华氏温度。首先将一个月的温度数据存储到list列表中map的作用是:对于iterable对象中的元素进行element wise的same operationlambda的作用是:将函数匿名,即只给出本质的数学运算公式,不需要额外地定义函数。使用lamebda创...原创 2019-04-24 17:00:38 · 351 阅读 · 0 评论 -
python 坐标移动
'''题目描述开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。输入:合法坐标为A(或者D或者W或者S) + 数字(两位以内)坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10;A1A;$%$;AD; 等。'''import sysfor line...原创 2019-04-24 18:24:34 · 3716 阅读 · 0 评论 -
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 · 11635 阅读 · 0 评论 -
剑指offer python字符串的排列
http://www.cnblogs.com/darklights/p/5285598.html谢谢这位前辈,让我理解得很清楚了。'''题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符...原创 2019-05-05 17:10:12 · 248 阅读 · 0 评论 -
python 丑数
'''题目描述把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。跟跳台阶的问题很相似,如果想要获得第N个丑数,就必须要一直计算到N个''''''题目描述把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不...原创 2019-05-05 20:27:46 · 1402 阅读 · 0 评论 -
python 按之字形顺序打印二叉树
'''题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。层序遍历的变种,当当前层是奇数层的时候,将出栈结果保存当当前层是偶数层时,将出栈结果序列逆序保存'''# -*- coding:utf-8 -*-class TreeNode: def __init__(self,...原创 2019-05-07 16:24:43 · 442 阅读 · 0 评论 -
python 把二叉树打印成多行
'''题目描述从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。思路:二叉树的层序遍历'''# -*- coding:utf-8 -*-class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None...原创 2019-05-07 16:32:36 · 437 阅读 · 0 评论 -
leetcode 141. 环形链表
'''leetcode 141. 环形链表给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。与链表有关的算法题通常会用到双指针或快慢指针每迭代一次,快指针faster向前走两步,慢指针slow向前走一步如果链表中不包含环状结构,则快指针一定比慢指针先到达链...原创 2019-07-10 21:14:17 · 131 阅读 · 0 评论 -
C++ 二维数组中的查找
/**C++中的vector容器int size() const:返回向量中元素的个数题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。算法思路:从二维数组的左下角或者右上角开始进行查找/搜索以从数组的左下角开始查找的过程为例...原创 2019-07-11 14:14:27 · 1487 阅读 · 0 评论 -
深度学习中的优化算法
Adam算法是最常用的自适应学习率算法。对于优化器而言,学习率显然是最为重要的超参数之一。https://zhuanlan.zhihu.com/p/32626442总结:无论是SGD系列的优化算法或者是Adam系列的优化算法,其根本的依据都是先使用反向传播算法求出损失函数相对于网络模型每层网络权值的梯度,然后再根据对于当前batch size的训练样本得到的梯度值对网络权值进行更新...原创 2019-07-15 21:38:10 · 511 阅读 · 0 评论 -
C++ 清除行列
#include <vector>#include<iostream>using namespace std;class Clearer {public: vector<vector<int> > clearZero(vector<vector<int> > mat, int n) { // ...原创 2019-07-22 21:34:46 · 786 阅读 · 0 评论 -
C++ 翻转子串
接下来将阅读 程序员面试金典 这本书,从而复习相应的编程题。1.数组和字符串:数组问题和字符串问题其实是相通的,因为字符串通常可以看作是字符数组,2.哈希表:与字符串和数组很相关的常常考的数据结构是哈希表,它将key映射为数组的一个索引,将对象的value存储到该索引所对应的位置上。#include<string>using namespace std;#in...原创 2019-07-22 22:05:36 · 335 阅读 · 0 评论 -
C++ 访问单个节点的删除
#include<iostream>using namespace std;/**实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。给定待删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true**/struct ListNode { int val; struct ListNode *next; Li...原创 2019-07-23 15:19:43 · 585 阅读 · 0 评论 -
C++ 魔术索引
#include<iostream>using namespace std;#include<vector>/**题目描述在数组A[0..n-1]中,有所谓的魔术索引,满足条件A[i]=i。给定一个升序数组,元素值各不相同,编写一个方法,判断在数组A中是否存在魔术索引。请思考一种复杂度优于o(n)的方法。给定一个int数组A和int n代表数组大小,请返...原创 2019-08-08 14:43:37 · 305 阅读 · 0 评论 -
图像算法工程师知识点
在色彩空间中,能较好地区分亮度和色彩信息的是LAB空间。其中L表示light亮度,AB表示灰度值色彩空间。SIFT特征的性质:旋转不变性,尺度不变性,光照不变性。PCA是一种线性降维方法,属于无监督的降维方法。经过PCA降维后得到的特征空间中,高维特征空间的每个维度的特征是互不相关的。正数在计算机中以原码的形式存储,负数在计算机中以补码的形式存储。step1:...原创 2019-08-24 19:07:50 · 469 阅读 · 0 评论 -
Faster RCNN发展过程总结
感谢https://www.bilibili.com/video/av15949356?from=search&seid=10709304168993056773将卷积神经网络应用到物体检测中的模型发展过程:1.R-CNN 2.Fast R-CNN 3.Faster R-CNN。(1)CNN 卷积神经网络(2)RPN region proposal network(3)Fa...原创 2019-09-06 11:39:42 · 991 阅读 · 0 评论 -
leetcode 12. 整数转罗马数字
'''leetcode 12. 整数转罗马数字罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, ...原创 2019-06-02 21:18:48 · 124 阅读 · 0 评论 -
python 数据流中的中位数
'''题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。使用插入排序算法'''# -*- coding:utf-8 -*-class So...原创 2019-05-07 16:50:26 · 542 阅读 · 0 评论 -
机器学习 逻辑回归
感谢:https://blog.csdn.net/lu597203933/article/details/38468303https://www.bilibili.com/video/av10590361/?p=31&t=176 logistic regression chapter以及《机器学习实战》 第五章'''logistic regression 逻辑回...原创 2019-05-10 10:53:22 · 281 阅读 · 0 评论 -
leetcode 58 Length of Last Word
#coding=gbk'''58. Length of Last Word返回字符串中最后一个空格后面的非空字符的长度Input: "Hello World"Output: 5'''class Solution: def lengthOfLastWord(self, s: str) -> int: length=len(s) if le...原创 2019-05-15 14:56:07 · 147 阅读 · 0 评论 -
leetcode 69. Sqrt(x)
#coding=gbk'''leetcode 69. Sqrt(x)实现对于整数求平方根,并对求出的平方根取整数Implement int sqrt(int x).使用二分查找算法'''class Solution: def mySqrt(self, x: int) -> int: start=0 end=x//2+2 ...原创 2019-05-15 20:01:58 · 130 阅读 · 0 评论 -
leetcode 70. Climbing Stairs
#coding=gbk'''给定一个正整数n,每次只能加1或者加2,求问有多少种不同的组合方式,是的最终能够和为n这就是斐波那契数列 fib(n)=fib(n-1)+fin(n-2)边界条件 fib(2)=2 fib(1)=1'''class Solution: def climbStairs(self, n: int) -> int: if ...原创 2019-05-15 20:12:19 · 101 阅读 · 0 评论 -
数据结构与算法 向量
#coding=gbk'''栈、队列和链表、向量(python中的列表,C中的数组)一样,都是线性的数据结构(对于数据结构中的任何一个元素,都具有唯一的前驱和唯一的后继)栈:在任意一个时刻,只有栈顶元素是允许访问的,栈中的任何其他元素都是禁止访问的开放的一端称为栈的顶端(top),不开放的那一端称为底部(bottom)向栈中添加元素:只能向栈的顶部添加元素从栈中取出元...原创 2019-05-12 15:22:22 · 387 阅读 · 0 评论 -
美团一面挂
'''美团一面面试题1.写出快速排序算法2.给定数组和一个固定的数值sum,输出2个和为固定数值的数值对(就是说和为sum,每组数值对中包含的元素有2个)3.给定数组和一个固定的数值sum,输出3个和为固定数值的数值对(就是说和为sum,每组数值对中包含的元素有3个)美团每次面试是1个小时,考算法题的时间大约半小时,所考虑的主要是机器学习算法和编程算法题''''''第二题:...原创 2019-05-17 15:18:01 · 556 阅读 · 0 评论