Yancy的博客

何为最小栈？栈最基础的操作是压栈(push)和退栈(pop)，现在需要增加一个返回栈内最小值的函数(get_min)，要求get_min函数的时间复杂度为o(1)。python的栈肯定是使用list实现，只要将list的append和pop封装到stack类中，即实现了压栈和退栈。如果不考虑时间复杂度，我们第一反应一定是min()，min()可以在不开辟新空间的情况下o(n)的返回栈内最小值。但是...

仅供学习交流用，侵删。 只关注编程题的同学，请点击目录直接跳转。目录单选题&多选题节选编程题1编程题2编程题3问答题（二选一）单选题节选有多选和单选，有点恶心的。。不确定答案，仅截图记录了。编程题1第一题解答：a = []n = int(input())m ...

第一题先把输入一个个都存入一个string，然后遍历string，判断是否为符号，如果是加号就加上后面的数，减号则减去后面的数。在实现的过程中有许多细节需要注意。例如先把符号存起来，判断符号的位置、是否为最后一个符号了等。#!/usr/bin/env python3# -*- coding: utf-8 -*-"""Created on Wed Mar 20 18:1...

试题为今天考试时记下，记于此仅做学习分享。侵删。答案思路仅供参考，肯定有更优的办法！第三题没解出来，欢迎大家评论提点！第一题：这道题对输入做切分（调用split()方法）后，进行反复的10-2进制转换即可。注意点：按位与用单个“&”符号。#!/usr/ip2in/env python3# -*- maskipoding: utf-8 -*-"""cr...

没有标准答案，只是考完后先把题目记在这里，欢迎大佬们提点思路和秀程序。第一题思路：迭代n-1次找最近的点、距离数累加。自己做的代码写得比较复杂，运算时长超时，就不贴出来了 ……同学做的case通过100%，但毕竟复杂：import sysmyInput = sys.stdin.readline().strip()aList = list(map(i...

一、翻转数列小Q定义了一种数列称为翻转数列:给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4..., 每隔m个符号翻转一次, 最初符号为'-';。例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8.而n = 4, m = 1, 数列就是: -1, +2, -3, + 4.小Q现在希望你能帮他算算前n项...

前言自学python之后，可以借助这些企业招聘时的机考题目来锤炼一下实践能力。。每道题含要点解析，是按照自己理解梳理的，多个答案的是结合自己的答案+网上的答案，不一定很严谨，请读者自行在编译器中调试！有些题目是至今还没搞出来的，欢迎大家在评论中给出程序~~本文中不含进阶的算法编程题，均是基础编程题，常规操作！找算法题请转牛客网之类的吧~Tips：1、输入一行：a = input...

10道选择题，2道编程题。选择题：时间复杂度：通信协议：Linux操作系统：编程题：第1题：自动语音识别注意，python的话编译器版本是2.7的。第2题：天猫精灵...

选择题30道（60min）散列表和散列函数、堆栈、数据流图、数据库、java、范式、TCP协议的差错检测、C++、文件属性、循环队列、需求的有效性验证、汇编语言（指令的寻址方式）、http报文的CRLF、B+树、聚合函数。等等。零星印象记得一些：编程题2道（70min）1、2、问答题辨析KNN和Kmeans，并说明K分别如何选取。我的参考答案：...