- 博客(92)
- 收藏
- 关注
RSS订阅原创 数据结构-----串
串（string）（或者字符串）是由零个或多个字符组成的有限序列，一般记为 s=‘a1a2…an’ (n>=0)其中，s是串的名，用单引号括起来的字符序列是串的值；...
2019-04-08 19:34:38
452
原创 数据结构之递归算法——斐波那契数、汉诺塔、八皇后问题（Python实现）
递归问题，最经典的就是斐波那契数、Hanoi塔、八皇后问题。【Fib数列】def Fib(num): if num == 0 or num == 1: return 1 else: return Fib(num-1) + Fib(num-2)for i in range(5): print (Fib(i))【Hanoi塔】汉诺塔...
2019-01-23 14:24:00
460
原创 数据结构-----循环队列
循环队列类型模块说明：// ----- 循环队列——队列的顺序存储结构 -----# define MAXQSIZE 100 // 最大队列长度typedef struct { QElemType *base; // 初始化的动态分配存储空间 int front; // 头指针，若队列不空，指向队列头元素 int rear; // 尾指针，若队列不空，指向队列尾元...
2019-01-21 11:54:24
609
原创 数据结构-----队列
队列 是一种 先进先出 的线性表。它只允许在表的一端进行插入，而在另一端删除元素。在队列中，允许插入的一端叫做 队尾，允许删除的一端称为 队头。用链表表示的队列简称为 链队列，一个链队列显然需要两个分别指示队头和队尾的指针（分别称为头指针和尾指针）才能唯一确定。空的链队列的判决条件为头指针和尾指针均指向头结点。链队列的模块说明：// ===== ADT Queue 的表示与实现=====...
2019-01-19 14:56:04
330
原创 数据结构-----栈
栈 是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为 栈顶，相应地，表头段称为 栈底。不含元素的空表称为空栈。栈又称为 后进先出 的线性表。顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针 top 指示栈顶元素在顺序栈中的位置。栈的初始化操作为：按设定的初始分配量进行第一次存储分配，base 可称为栈底指针，...
2019-01-11 16:12:07
322
原创 数据结构-----单链表的归并
将两个有序链表并为一个有序列表。归并两个单链表算法如下：void MergeList_L(LinkList &La, LinkList &Lb, LinkList &Lc) { // 已知单链线性表 La 和 Lb 的元素按值非递减排列 // 归并 La 和 Lb 得到新的单链表 Lc，Lc的元素也按值非递减排列 pa = La->next; pb = Lb...
2019-01-09 20:19:56
730
1
原创 数据结构-----线性表例题
1.假设利用两个线性表LA和LB分别表示两个集合A和B（即线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A∪B。这就要求对线性表作如下操作：扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个数据元素，并依值在线性表LA中进行查访，若不存在，则插入之。void union(List &La, List Lb...
2019-01-07 11:39:06
3476
原创 python中__getitem__()、__setitem__()以及__delitem__()方法
这个方法查过很多遍了都没记住，现在特地写出来，以防自己忘记。getitem 专用方法很简单。像普通的方法 clear，keys 和 values 一样，它只是重定向到字典，返回字典的值。与之对应的是__setitem__()方法，把对象视作list或dict来对集合赋值。最后，还有一个__delitem__()方法，用于删除某个元素。def __getitem__(self, key): re...
2019-01-05 15:37:07
838
原创 数据结构--抽象数据类型三元组Triplet的表示和实现
抽象数据类型三元组Triplet的表示和实现。数据类型是一个值的集合和定义在这个值集上的一组操作的总称。按“值”的不同特性，高级程序语言中的数据类型可分为两类：一类是非结构的原子类型，原子类型的值是不可分解的；另一类是结构类型，结构类型的值是由若干成分按某种结构组成的，因此是可以分解的，并且它的成分可以是非结构的，也可以是结构的。抽象数据类型（Abstract Data Type，简称ADT）...
2019-01-03 18:36:00
6483
原创 数据结构03--静态链表
静态链表静态链表：对静态链表进行初始化相当于初始化数组：Status InitList(StaticLinkList space){ int i; for( i=0; i<MAXSIZE-1;i++) space[i].cur = i+1; space[MAXSIZE-1].cur = 0; return ok;}我们对数组的第一个和最后一个元素做特殊处理，他们的...
2018-12-28 18:06:26
161
原创 数据结构02--线性表、单链表
数据类型数据类型：是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。线性表线性表：由零个或多个数据元素组成的有限序列。Operation：InitList(*L)：初始化操作，建立一个空的线性表L。ListEmpty(L)：判断线性表是否为空表，若线性表为空表，返回true，否则返回false。CLearList(*L)：将线性表清空。GetElem(L,i,e)：将线...
2018-12-27 22:59:41
257
原创 数据结构01--时间复杂度与空间复杂度
时间复杂度在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n)=O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐近时间复杂度，简称为时间复杂度。其中f(n)是问题规模n的某个函数。如何分析一个算法的时间复杂度呢？即如何推导大...
2018-12-26 15:42:48
144
原创 IndentationError: unindent does not match any outer indentation level
IndentationError: unindent does not match any outer indentation level这两天写代码，遇见一个问题。由于以前一直用的python3，现在用的python2，所以认为是因为大版本转换的问题所出的问题。可是基本语法怎么会错呢？搞得头都大了。一查才知道，是因为缩进问题。可是由于一直都是回车下来，正常流程，所以，不信。可是，再将全部缩进删...
2018-11-26 22:53:53
113
原创 一起学2019笔试题
今天答了一起教育（也就是一起作业）研发岗位笔试题，数据结构考的挺多的，笔试题一共12道，只记得下面几道了，还有一道判断二叉查找树的题，大部分题目如下：1.TCP和UDP的区别？2.有一个表为Students(id,grade)，请写出SQL找出所有及格(grade>=60)的学生id。3.队列和栈的区别？4.链表和数组的区别？优缺点？5.写一个方法去除数组中所有重复的数字，并保留数...
2018-10-22 22:55:08
445
原创 飞鱼科技2019笔试题
飞鱼科技，游戏开发岗位。笔试120分钟，一共五个单选题，五个多选题，两个编程题，五个填空题，两道问答题，还有就是性格测试。两个编程题整理如下（题目出的很个性）：百元买百鸡问题公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？详细描述：接口说明原型int GetResult(vector...
2018-10-13 21:07:07
3702
原创 掌阅科技2019笔试题
一个强密码应满足以下所有条件：由至少6个，至多20个字符组成；至少包含一个小写字母，一个大写字母，和一个数字；同一个字符不能连续出现三次（比如"…aaa…"是不允许的，但“…aa…a…”是可以的）编写函数strongPasswordChecker(s)，s代表输入字符串，如果s已经符合强密码条件，则返回0；否则返回要将s修改为满足强密码条件的字符串所需要进行修改的最小步数。插入、删除...
2018-10-11 23:14:19
1537
原创 动态规划笔试题
动态规划。考的特别多。毫不夸张说，做两套题，就能遇见一道动态规划。现在将遇到的（还记得的）做个整理。代码就不写了，毕竟很菜，就不班门弄斧了。第一道题是字节跳动的笔试题，第二道题是完美世界的。1.小明在抖音关注了N个主播，每个主播每天的开播时间是固定的，分别在S时刻开始开播，t时间结束。小明无法同时观看两个主播的直播。一天被分成了M个时间单位。请问小明每天最多能完整观看多少场直播？输入描述：第...
2018-10-11 22:49:09
549
转载 Python之NumPy详细教程
NumPy - 简介NumPy 是一个 Python 包。 它代表 “Numeric Python”。 它是一个由多维数组对象和用于处理数组的例程集合组成的库。Numeric，即 NumPy 的前身，是由 Jim Hugunin 开发的。 也开发了另一个包 Numarray ，它拥有一些额外的功能。 2005年，Travis Oliphant 通过将 Numarray 的功能集成到 Num...
2018-10-10 16:32:08
1529
原创 光迅科技2019校园招聘笔试题-----汉诺塔问题
这道笔试题怎么说呢，本来是一道送分题，结果最后成了送命题。代码写出来了，就是输出不合要求，当时想了一会，没想出来，时间就到了，可惜！问题描述就是普通的汉诺塔问题，就是输出要求有点难搞。（由于手残，题目被删了。。。）简单说一下，就是说输入一个数，表示几个盘子，输出，先输出总共需要几步，再输出每一步的过程。我当时写的代码如下：num = int(input())res = 0def m...
2018-10-10 16:24:38
1385
原创 字节跳动2019笔试题
突然看到好久之前做的字节跳动的笔试题，当时感觉挺难的。现在才来整理（太懒了。。。）。只记得一个了，有一个算一个吧。题目：输入：第一行输入一个数n,表示下边有几行。接下来输入n行，每一行格式为1,2；3,4；5,6…输出：将重叠部分进行合并的结果，按从小到大输出。例如：python代码实现：import sys if __name__ == '__main__': n = ...
2018-10-10 16:22:08
16477
9
原创 巨人网络2019校招笔试题
巨人网络笔试，游戏开发岗位。前面8个选择题，主要考的是基础，里面有一道SQL题。后面两道填空题，都是考的指针。两道问答题，第一个具体是什么，不记得了；第二个是考的Linux，列举常用Linux命令。最后两道编程题，如下：随机给出5张扑克牌，请编程实现判定这5张牌是否顺子。1块钱可以买1瓶汽水，2个汽水瓶可以换一瓶汽水，4个瓶盖可以换一瓶汽水，请用编程实现有n块钱的时候，最多可以喝多少瓶汽水？...
2018-10-09 21:43:21
4802
原创 软件测试笔试题
假如要测试某个功能，但是缺少该相应的需求说明文档，你会怎样进行测试？集成测试通常都有哪些策略？单元测试、集成测试、系统测试的侧重点是什么？一个基于web信息管理系统测试时应考虑的因素有哪些？描述下一个测试流程至少包含哪些？简述一下缺陷的生命周期？假如一个bug只出现一次，你会怎么处理？设计一个测试用例应当从哪几个方面考虑？现在有个web用户登录界面，界面上主要有用户名和密码的输入框...
2018-09-30 17:02:46
2930
原创 绿盟科技面经
绿盟科技面试python开发岗位，问的基础挺多的。问题总结如下：http1.1和http1.0的区别htto1.0，每次请求和响应都需要建立一个单独的连接，每次连接只是传输一个对象，严重影响客户机和服务器的性能。http1.1支持持久连接，在一个TCP连接上可以传送多个http请求和响应，减少了建立和关闭连接的消耗和延迟。http1.1还通过增加更多的请求头和响应头来改进和扩充http1....
2018-09-28 22:45:53
2349
原创 巨人网络笔试——运维开发岗位
简述进程间通信的方式；有一个整数数组，编写函数，找出他们中间第二大的数；使用JavaScript在页面上实现动态时钟的显示；使用shell判断192.168.1.0/24网段中，当前在线的ip，你能ping通则认为在线；如何实现一个人批量操作服务器；在linux中重用的目录有哪些？至少列举三种；如何查看主机占用的端口号，分别写出ftp、https、ssh的默认端口号。举出常见应用的端口...
2018-09-25 19:34:58
623
原创 深信服面试
深信服面试python开发工程师，不得不说，这是最难的一次。‘小华为’果然名不虚传。还想体验一下加班到底有多严重，可是不给机会呀，可能是无缘吧！提问： 字符串拼接，说方法，以及每个方法的优缺点1. 直接通过（+）进行连接；优缺点：使用这种方式进行字符串连接的操作效率低下，因为python中使用 + 拼接两个字符串时会生成一个新的字符串，生成新的字符串就需要重新申请内存，当拼接字符串较多时自...
2018-09-22 14:06:37
3945
4
原创 面试问题总结
爬虫突破反爬虫的常用方法随机的修改请求头（User-Agent）模拟浏览器请求；随机更改请求ip地址；设置请求时间（不要请求过于频繁）；云打码识别图片验证码；模拟人工操作对滑动解锁。MVC与MTVMVC（Model View Controller 模型-视图-控制器）是一种Web架构的魔师。特点：把业务逻辑、模型数据、用户界面分离开来，让开发者将数据与表现解耦。Model：代...
2018-09-20 14:39:05
205
原创 笔试常考问题总结
Python面向对象Python从设计之初就已经是一门面向对象的语言，正因为如此，在Python中创建一个类和对象是很容易的。面向对象技术简介类（class）：用来描述具有相同的属性和方法的对象的集合。它定义了该集合中每个对象所共有的属性和方法。对象是类的实例。类变量：类变量在整个实例化的对象中是公用的，类变量定义在类中且在函数体之外。类变量通常不作为实例变量使用。数据成员：类变量或者实...
2018-09-18 23:50:54
183
原创 Linux面试问题总结
Linux面试问题：网络配置：IP地址：为了使连入Internet的众多电脑主机在通信时能够相互识别，Internet中的每一台主机都分配有一个唯一的32位地址，该地址称为IP地址。IP地址由4个数组成，每个数可取值0~255，各数之间用一个点号“.”分开。例如“172.25.254.250”。实际上，每个IP地址是由网络号和主机号两部分组成的。网络号表明主机所连接的网络，主机号标识了该网络...
2018-09-17 23:07:38
480
原创 去哪儿网2019秋招笔试题
1.题目描述： 给出一个由[-100,100]之间整数组成的数组，求其相加和最大的连续子数组输入 一个连续整数组成的数组输出 子数组相加的最大值样例输入 -1 2 3 -2 4 -6 样例输出 72.题目描述： 骑士只能在3X2的格子中以对角线的形式走，给定棋盘的大小为8x8，题目输入起点和终点，求骑士从起点走到终点所需的最少步数。为了简化题目，将棋盘上的64...
2018-09-17 11:03:38
1465
原创 绿盟科技2019校园招聘笔试题附加题
已知现有两台设备提供数据库服务，他们均是双网卡，一张管理网卡用作管理设备，一张业务网卡对外提供数据库服务。设备可能随时宕机，业务网卡已启用vrrp协议，vrrp协议会在主机设备宕机之后将服务ip切换到备机，在主机起来之后自动抢回ip地址。应该如何设计在其中一台宕机之后服务仍然可用，并且宕机之后再起时，两台数据库数据的一致性。...
2018-09-15 21:57:19
2637
原创 总结
TCPTCP是一种面向连接的、可靠的基于字节流的传输层通信协议。TCP将用户数据打包成报文段，它发送后启动一个定时器，另一端收到的数据进行确认、对失序的数据重新排序、丢弃重复数据。TCP的特点有：1.TCP是面向连接的运输层协议 2.每一条TCP连接只能有两个端点，每一条TCP连接只能是点对点的 3.TCP提供可靠交付的服务 4.TCP提供全双工通信。数据在两个方向上独立的进行传...
2018-09-14 20:39:49
125
原创 python编程------迅雷2019秋招在线笔试题
1.勾股数，是由三个正整数组成的数组；能符合勾股定理 a*a + b*b = c*c ， (a, b, c) 的正整数解。如果 (a, b, c) 是勾股数，它们的正整数倍数，也是勾股数。如果 (a, b, c) 互质，它们就称为素勾股数。给定正整数N，计算出小于或等于N的素勾股数个数。(0 < a <= b <= c <= N)示例：输入 10输出 1...
2018-09-12 20:56:30
653
原创 计算机网络
当你在浏览器输入一个网址，如http://www.baidu.com，按回车之后发生了什么？请从技术的角度描述，如浏览器、网络（UDP、TCP、HTTP等），以及服务器等各种参与对象上由此引发的一系列活动，请尽可能的涉及到所有的关键技术点。一、 1.DNS域名解析：浏览器缓存、系统缓存、路由器、ISP的DNS服务器、根域名服务器。把域名转换成IP地址2.与IP地址对应的服务器建立TCP连...
2018-09-08 11:49:19
153
转载 数据结构八大排序--Python
Python实现数据结构八大排序：常见的八大排序算法，他们的关系如下： 他们的性能比较： 下面，用python代码将他们一一实现：直接插入排序直接插入排序的核心思想就是：将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过。因此，从上面的描述中我们可以发现，直接插入排序可以用两个循环完成： 1.第一层循环：遍历...
2018-09-07 22:44:20
239
原创 python笔试题
题目：输入：第一行输入一个数n,表示下边有几行。接下来输入n行，每一行格式为1,2；3,4；5,6……输出：将重叠部分进行合并的结果，按从小到大输出。例如：python实现：import sysif __name__ == '__main__': n = input() q = [] for i in range(n): li...
2018-08-31 21:08:31
531
原创 python学习笔记------数据库基本操作
数据库数据库的连接python2中：MySQLdb模块 python3中：pymysql模块# 首先，导入pymysqlimport pymysql# 连接数据库conn = pymysql.connect(host='localhost',user='root',passwd='redhat',db='westos',charset='utf8')# 创建游标，给数据库...
2018-08-30 20:34:11
321
原创 python学习笔记------类的魔术方法与format
类的魔术方法class OpenFile(object): def __init__(self, filename, mode): print("file is opening.......") self.f = open(filename, mode) def closed(self): return self.f.clos...
2018-08-30 16:45:58
207
原创 python学习笔记------乌龟吃鱼小游戏
乌龟吃鱼小游戏游戏规则: 1. 游戏背景为10*10； 2. 游戏会自动生成1个乌龟和10条鱼； 3. 它们移动方向随机; 4. 乌龟最大移动能力为2； [-2,-1,1,2] 5. 鱼最大移动能力为1； [-1,1] 6. 当移动到场景边界， 自动反方向移动; 7. 乌龟初始化体能为100<200为上限>;每移动一次消耗体...
2018-08-30 15:05:07
1455
原创 python学习笔记------面相对象
面向对象的第一个特性：封装# # 定义函数## def 函数名(形参):# pass### # 执行函数， 必须要调用# 返回结果 = 函数名(实参)# # 定义类# class 类名(父类名称):# pass### # 执行类的内容， 也必须调用,这个过程称为实例化对象;# 类名()# 类，对象# 属性： 类里面的变量，n...
2018-08-30 15:03:10
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人