随笔分类 - Not Classified
未分类的文章！
摘要：findall 函数： 在字符串中找到正则表达式所匹配的所有子串，并返回一个列表，如果没有找到匹配的，则返回空列表。 注意： match 和 search 是匹配一次 findall 匹配所有，match 和 search 的区别也很大，可以自行网上查找！ 这里主要需要讨论的是其返回值的展现方式，即
阅读全文
摘要：题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1
阅读全文
摘要：要求： 1. 不能依赖库函数直接实现此功能，需使用基础的数据结构实现 2. 时间复杂度 O(n) 思路： 1. 用字典存储每个字符在字符串中出现的次数 2. 列表是有序的，用来存储字符的出现先后 3. 最后，从前向后遍历列表，找出第一个出现次数为1的字符，即为符合条件的字符
阅读全文
摘要：以每年的立春作为起始点，每N天为一个单元，任给一个日期，返回该日期所在单元的起始和结束日期。例如：N=3, 输入日期20180208，返回 20180207,20180209（2018年的立春是20180204，所以第一个单元是20180204-20180206，第二个单元是 20180207-20
阅读全文
摘要：为runner.py实现一个函数，检测是否有其他的runner.py进程在正在执行？ 除主要用到os模块，还用到了第三方模块psutil
阅读全文
摘要：给你一个文件，每行一个iip？
阅读全文
摘要：为什么要前后端分离(优点)： PC，APP，PAD 多端适应 单页面应用(Single Page Application)SPA开发模式开始流行 前后端开发职责不清 开发效率问题，前后端互相等待 前端一直配合着后端，能力受限 后台开发语言和模板高度耦合，导致开发语言依赖严重 前后端分离缺点： 前后端
阅读全文
摘要：面试被问到了却没有用过，很尴尬；今天看了一下，真的是一个很简单的测试模块 方便起见，这里直接拿菜鸟教程的介绍和例子过来 开发高质量软件的方法之一是为每一个函数开发测试代码，并且在开发过程中经常进行测试； doctest模块提供了一个工具，扫描模块并根据程序中内嵌的文档字符串执行测试； 测试构造如同简
阅读全文
摘要：单例模式是一种经常使用的设计模式，其定义解释很好理解，核心是一个实例对象，更加详细的解释就更是百度一个一大堆了，这里说 Python 中单例模式的实现的几种方法： 单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例类的特殊类。通过单例模式可以保证系统中一个类只有一个实例而且该实
阅读全文
摘要：今天在做一道题时，因为忘了Python中sort和sorted的用法与区别导致程序一直报错，找了好久才知道是使用方法错误的问题！现在就大致的归纳一下sort和sorted的用法与区别 1. sort： sort是Python中列表的方法 sort() 方法语法： list.sort(key=None
阅读全文
摘要：方法一和方法二的执行效率，可以大致的计算时间复杂度加以对比，方法一优于方法二 1. 方法一： 思路： 1. 新创建一个链表节点头，假设这里就叫 head3； 2. 因为另外两个链表都为单调递增，所以每次对比这两个链表的第一个节点的值，取出值较小的节点，把其放在 head3 链表的末尾，并在原链表中删
阅读全文
摘要：牛客网原题： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 实现这个算法的方式有很多种，这里就写一种比较简单易懂的；虽然可能算法和效率上不太出色，当大多数人都应该是一看就能懂；如果要想寻找效率高算法佳的方法，网上搜索一下会找到很多； 思路： 1. 将stack
阅读全文
摘要：参考【易百教程】用Python实现链表及其功能 1 """ 2 python链表的基本操作：节点、链表、增删改查 3 """ 4 import sys 5 6 class Node(object): 7 """ 8 节点类，实例化后的对象用来表示链表中的一个节点 9 """ 10 def __ini
阅读全文
摘要：题干： [编程题] 用户喜好 时间限制：3秒 空间限制：262144K 为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对
阅读全文
摘要：1 ''' 2 Python实现简单的冒泡排序 3 ''' 4 # 定义一个列表 5 li = [2,4,7,22,44,1,32,11,40,25] 6 7 def sort_mp(li): 8 for i in range(len(li)-1): 9 for j in range(len(li)
阅读全文
摘要：装饰器简介 装饰器，用于装饰某个函数，或者方法，或者类 装饰器可以用于某个函数或者方法或者类在执行之前或者执行后做某些操作，也可以理解为，为某个函数或者方法或者类添加功能 好处：是不用改变原来的函数，就可以给原来的函数添加功能 提示：装饰器本身就是一个函数，只不过其传入参数为一个函数或方法或类，我们
阅读全文
