摘要: 我使用Python中字典dict()方法来存储图结构(这里使用的是邻接表) 举个例子,比如,将一个无向加权图(无向网)进行存储,如下图所示: 该图所对应的邻接表为: 此时,让字典中的键表示各个结点,值则表示各个结点的对应链表(即各个邻接点)。 其中,链表用列表list()来进行存储,而链表中的各个结 阅读全文
posted @ 2020-04-19 19:16 Tinero 阅读(2059) 评论(0) 推荐(0) 编辑
摘要: 状态模式用于解决系统中复杂对象的状态转换以及不同状态下行为的封装问题。当系统中某个对象存在多个状态,这些状态之间可以进行转换,而且对象在不同状态下行为不相同时可以使用状态模式。状态模式将一个对象的状态从该对象中分离出来,封装到专门的状态类中,使得对象状态可以灵活变化,对于客户端而言,无须关心对象状态 阅读全文
posted @ 2019-07-26 11:53 Tinero 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 问题: 有一个函数: y={ x x<1 | 2x-1 1<=x<10 \ 3x-11 x>=10 写一段程序,输入x,输出y 代码实现: 有两种实现方式: 第一种:最简单的办法,使用条ifelse件判断语句来实现: 这个方法简单易懂,但是在实际中,这种方法并不是效率最高的,尤其是当面对多个选择判断 阅读全文
posted @ 2019-07-26 11:36 Tinero 阅读(288) 评论(0) 推荐(0) 编辑
摘要: abs函数 语法:abs(x) 参数:x是数值表达式,数值可以是浮点数,也可以是整数,也可以是复数 功能:函数返回x的绝对值 实例: 输出结果: len函数 语法:len(obj) 参数:obj可以是列表、元组、集合、字典、字符串等类型的对象 功能:返回obj包含的元素个数 实例: 输出结果: bo 阅读全文
posted @ 2019-07-23 22:00 Tinero 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 1.安装虚拟机(我安装的是VMware Workstation Pro) 可在官网上下载,官网地址:http://www.vmware.com 安装过程很简单,跟安装QQ一样,这里就不细说了 2.安装完成后打开,点击创建新的虚拟机 3.点击下一步 4.选择稍后安装操作系统(也可以选择第二个安装程序光 阅读全文
posted @ 2019-07-22 19:52 Tinero 阅读(1370) 评论(0) 推荐(0) 编辑
摘要: 详情见:https://www.cnblogs.com/super-chao/p/9304662.html 阅读全文
posted @ 2019-07-21 11:27 Tinero 阅读(273) 评论(0) 推荐(0) 编辑
摘要: Hash Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出就是散列值。根据散列值作为地址存放数据,这种转换是一种压缩映射,简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。查找关键字数据(如K)的时候,若结构中 阅读全文
posted @ 2019-07-21 11:20 Tinero 阅读(33022) 评论(0) 推荐(2) 编辑
摘要: 相关知识: 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。 二叉树中的左右子树不可随意交换。 根节点:一棵树最上面的节点称为根节点。 父节点、子节点:如果一个节点下面连接多个节点,那么该节点称为父节点,它下面的 阅读全文
posted @ 2019-07-10 18:55 Tinero 阅读(728) 评论(0) 推荐(0) 编辑
摘要: 举个例子:(在win10系统上) 建立一个“学生”表Student,它由学号Sno、姓名Sname、性别Ssex、年龄Sage、所在系Sdept 5个属性组成,其中学号属性不能 首先,要先进入DOS界面,但是要以管理员身份进入 搜索cmd,点击右键以管理员身份运行; 为空。 然后,连接MySQL服务 阅读全文
posted @ 2019-05-12 18:49 Tinero 阅读(593) 评论(0) 推荐(0) 编辑
摘要: 拿一道例题来说: 判断一个数(小于10位)的位数。(输入999,则输出 “它是个3位的数!”) 第一种: 通过寻找规律就能发现:如果一个数a为b位数,则a对10的b次方取余是a的本身 e.g: 22是两位数,22%(10*10)=22; 所以代码为: 运行结果: 它是个3位的数! 第二种: 一个数a 阅读全文
posted @ 2019-01-27 12:05 Tinero 阅读(2216) 评论(0) 推荐(0) 编辑