yushu4772的博客

牛客网剑指offer的题：这里先定义链表，因为python没有专门的链表数据结构，可以参考这里的链表操作 这里我采用递归的方法，最上链表的指针域和值都已经给出，直接调用就行。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self....

实现栈：a = 【】入栈 a.append(list) 出栈 a.pop()实现队列入队 a.append(list) 出队 a.pop(0)两个队列实现一个栈Q1 Q2入栈：Q1  入出栈：判断Q2是否为空，没空出Q2，空的话把Q1的元素导入Q2两个栈实现一个队列S1 S2入栈：S1  入出栈：判断S2是否为空，没空出S2，空的话把S1的元素导入S2...

1.【题目描述】 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后，他又发话了：在古老的一维模式识别中，常常需要计算连续子向量的最大和，当向量全为正数的时候，问题很好解决但是，如果向量中包含负数，是否应该包含某个负数，并期望旁边的正数会弥补它呢例如：{6 - 3， - 2,7 - ， - .15,1,2,2}，连续子向量的最大和为8（从第0个开始，到第3个为止）给一个数组，返...

1.【爱奇艺】N个盒子，第i个盒子是边长为a[i]的立方体,如果一个盒子严格小于另一个盒子，并且大盒子里没有其他小盒子，小盒子没放入大盒子中，那么这个小盒子可以放入大盒子里。可以根据条件任意放盒子，求最后能看见的最少盒子数量。（应该是求重复值最大的个数）先排序后求值a = [1,2,2,3]p = {}for i in a: p[i] = a.count(i)k = 0for ...

计算机系统的base寄存器/limit寄存器作用：base寄存器是指向程序起始地址。limit寄存器是指向程序内存越界位置。聚类分析k-means的计算原理及步骤：数据预处理（对数据进行基本划分）、确定距离值、分类、评估聚类结果质量数据挖掘的工作步骤：获取数据来源、得到相关技术及知识（数据含义）、脏数据处理、选择合适模型及算法、建立模型、验证及评估模型、应用hadoop、spark、m...

oofjkdkksk//第一个重复值：o //第一个不重复值：f 正常思维是将第一个字符和后面字符做比较，若重复，返回第一个字符值///若不重复，返回第一个字符值这样时间复杂度一般是n的平方。##返回第一个重复值def oo(self, str): if not str or len(str) == 1: return str for i in ra...

关于测试基础可以看另一篇博客，以下专注技术问题，关于测试框架等等问题。1.设计登陆注册的测试用例（根据输入输出各种情况判断）登录：判断用户是否之前注册（密码/用户名/验证码）输入/动作 期望结果 实际结果 输入用户名、密码正确 登录成功   输入错误用户名、密码 给出提示语句“请输入正确的用户名和密码”   输入用户名不存在 给出提...

KNN 邻近算法（可模拟的样本越多越好） 以相似者相近的原理判断，是一种距离算法。形象点说：一个点周围找到k个点，将k个点分类，那个分类点里这个点距离最优，则这个点化为此类。过拟合：过分关注某些特殊数据，忽略了一般性。为了得到一致假设而使假设变得过度严格称为过拟合。欠拟合：数据过于一般，模型拟合程度不高，数据距离拟合曲线较远，或模型没有很好地捕捉到数据特征，不能够很好地拟合数据。测试：...

数据分析笔试考试太过宽泛，有行测、概率统计、编程、计算机基础知识、linux、hadoop、机器学习算法等等由于只在天池比赛论坛上接触过机器学习算法，还是简单的逻辑回归，笔面试答得一脸懵逼。总结一下最近的学习内容。 人工智能分为机器学习（技术）和数据挖掘（应用）和知识表示、推理、自然语言处理组成模型简单来说可以将 y = a + b 视为一个简单的线性模型特征是经典特征函数在局...

1.【题目描述】把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。遍历# -*- coding:utf-8 -*-class Solution: def ...

 1.普通输入##输入一行2 3a = input().split()print(a) ##["2","3"]##输入两行##5##1 5 6a = []b = input()print(b)##5s = input().split()print(s) ##['1','5','6']for i in s: a.append(i)print(a)##[1,5,6...