题目来自BAPC2017 Preliminaries A题:Abandoned Animal 最后输入的m个字符串是sister按顺序买的物品(保证买的物品不重复),首先输入的k行数据(i,s)代表第i个商店所卖的物品s,保证每个商店卖的物品不同。问sister买的物品所在的商店的编号是不是一个非递 ...
分类:
其他好文 时间:
2018-08-25 11:45:04
阅读次数:
201
概述 在一个无向图中,若任意两点间至少存在两条“点不重复”的路径,则说这个图是点双连通的(简称双连通,biconnected) 在一个无向图中,点双连通的极大子图称为点双连通分量(简称双连通分量,Biconnected Component,BCC) 性质 算法 在Tarjan过程中维护一个栈,每次T ...
分类:
其他好文 时间:
2018-08-24 00:37:12
阅读次数:
860
短链接,通俗来说,就是将长的URL 网址,通过程序计算等方式,转换为简短的网址字符串。 这样的话其好处为:1、内容需要;2、用户友好;3、便于管理。 实现短网址(short URL)系统比较流行的算法有两种 自增序列算法、 摘要算法 自增序列算法: 自增序列算法 也叫永不重复算法 设置 id 自增, ...
分类:
Web程序 时间:
2018-08-23 19:39:57
阅读次数:
291
查询Student表中的所有记录的Sname、Ssex和Class列 查询教师所有的单位即不重复的Depart列 查询Student表的所有记录 查询Score表中成绩在60到80之间的所有记录 查询Score表中成绩为85,86或88的记录 查询Student表中"95031"班或性别为"女"的同 ...
分类:
数据库 时间:
2018-08-23 17:02:40
阅读次数:
195
三种基础设计模式 注册模式: 注册类,可以用于全局调用 工厂模式:用于创建对象。好处:如果被调用的对象需要进行修改,那么使用工厂模式便只修改一个地方就好 单例模式:不重复new 对象 适配器模式 1、适配器模式,可以将截然不同的函数接口封装成统一的API 2、实际应用举例,php的数据库操作有mys ...
分类:
Web程序 时间:
2018-08-23 02:15:08
阅读次数:
308
首先是“一”的 Customer.java 接着就是“多” Order.java 接着就是这两个bean对应的映射关系配置文件 Customer.hbm.xml Order.hbm.xml hibernate.cfg.xml HibernateUtils.java Test1.java ...
分类:
Web程序 时间:
2018-08-22 22:02:28
阅读次数:
259
一、random模块 1.随机取小数 (数学计算) 2.取随机整数 (抽奖) 3.从一个列表中随机抽取值 (抽奖) choice两次取到的值可能是相同的,而sample一次取到的两个元素是不相同的,也就是说:sample取到的值是不重复的 4.打乱一个列表的顺序,在原来列表的基础上进行修改,节省空间 ...
分类:
其他好文 时间:
2018-08-20 21:51:25
阅读次数:
181
Set集合和Dict字典set集合collection翻译为集合类型,是一个大的概念如:set是一个可变的,无序的,不重复的元素集合(已覆盖的形式去除重复的元素)s=set()创建一个空sets=set(iterable)创建一个可迭代的集合set的元素不可以索引set可以迭代set中的元素是可hash的元素,一般的可hash元素都是不可变类型数据hash是将整个元素遍历一遍,不管你是什么类型,即
分类:
其他好文 时间:
2018-08-20 00:35:44
阅读次数:
217
字典全称(Dictionaries)字典为非线性结构类似Dict称为k-v对、全名为:key-value键值对的数据的集合dict是可变的、无序的、key不重复(去重)*key必须可以hash*set可称为dict的简化版dict是一个个kv对,其中k一定不相同,keys可以当set用、如果value可hash,那么items可以当set用字典dict定义初始化d=dict()或者d={}dict
分类:
编程语言 时间:
2018-08-19 21:52:30
阅读次数:
148
封装将多个值使用逗号分割,组合在一起本质上,返回一个元组,只是省掉了小括号python特有语法,被很多语言学习和借鉴解构把线性结构的元素解开,并顺序的赋给其它变量左边接纳的变量数要和右边解开的元素个数一致转置矩阵方阵利用封装解构完成代码矩阵先开辟空间再利用封装解构完成代码利用enumerate函数得到索引值完成代码集合可变的、无序的、不重复的元素的集合set的元素要求必须可以hash元素不可以索引
分类:
编程语言 时间:
2018-08-19 20:08:46
阅读次数:
201