码迷,mamicode.com
首页 >  
搜索关键字:python3 字典    ( 28363个结果
POJ-2513 Colored Sticks(字典树+并查集+欧拉)
题目链接:Colored Sticks 一道3个知识点结合的题目,可以说单个知识点的题目,都会做,一旦知识点结合起来,题目就不简单了 思路:这个题开始看就知道是并查集,但是不好处理的不同种单词的统计,所以理所应当联想到字典树,上次做字典树的题目是统计相同单词数,这个题目和那个一样,把flag加个编号即可,再利用并查集。 1750ms  水过 #include #inclu...
分类:其他好文   时间:2014-07-29 14:45:48    阅读次数:198
【美妙的Python之五】标准变量类型-列表,元组与元字典
美妙的Python之列表,元组,元字典        简而言之: Python 是能你无限惊喜的语言,与众不同。        1.列表:         Python的List列表类似于C里面的数组,但拥有更强大的功能,最突出的特点是List列表可以存储混合数据。         List列表可以通过下表[ ]访问,切片[:]进行截取。         如下图示例:        Python同...
分类:编程语言   时间:2014-07-29 14:37:08    阅读次数:222
POJ训练计划_Colored Sticks(字典树+判断欧拉通路)
解题报告 题意: 问给...
分类:其他好文   时间:2014-07-29 14:36:19    阅读次数:159
POJ 2513 Colored Sticks(字典树+并查集连通性+欧拉回路)
题目地址:POJ 2513 刚开始没想到字典树,用的map函数一直TLE,由于上一次的签到题由于没想到字典树而卡了好长时间的深刻教训,于是过了不久就想起来用字典树了,(为什么是在TLE了5次之后。。T^T)是在然后把map改成了字典树,然后就过了。 这题居然不知不觉的用上了欧拉回路。。其实当时我是这样想的。。因为相互接触的必须要相同,所以除了两端外,其他的都是两两相同的,所以除了两端的颜色外其...
分类:其他好文   时间:2014-07-29 14:31:58    阅读次数:295
hdu 4857 逃生 拓扑排序+优先队列,逆向处理
hdu4857 逃生 题目是求拓扑排序,但不是按照字典序最小输出,而是要使较小的数排在最前面。 一开始的错误思路:给每个点确定一个优先级(该点所能到达的最小的点),然后用拓扑排序+优先对列正向处理,正向输出。这是错误的,如下样例: 1 5 4 5 2 4 3 2 1 3 1 正确的解法:是反向建边,点大的优先级高,用拓扑排序+优先队列,逆向输出序列即可。 根据每对限制,可确...
分类:其他好文   时间:2014-07-29 14:22:48    阅读次数:169
Silverlight C#动态设置样式
1.从页面资源中获取样式并应用btnTest.Style=(Style)this.Resources["BigButtonStyle"]2.从项目中单独分开的资源字典文件(或一个引用的程序集中)中获取样式。首先,需要创建一个ResourceDictionary对象并提供正确的URI:Resource...
分类:Web程序   时间:2014-07-29 13:36:28    阅读次数:179
正则表达式的汉字匹配
这里是几个主要非英文语系字符范围2E80~33FFh:中日韩符号区。收容康熙字典部首、中日韩辅助部首、注音符号、日本假名、韩文音符,中日韩的符号、标点、带圈或带括符文数字、月份,以及日本的假名组合、单位、年号、月份、日期、时间等。3400~4DFFh:中日韩认同表意文字扩充A区,总计收容6,582个...
分类:其他好文   时间:2014-07-29 12:22:36    阅读次数:196
POJ 3623 Best Cow Line, Gold(字符串处理)
题意:给你一个字符串,让你重新排列,只能从头或者尾部取出一个放到新字符串队列的最后。按照字典序。解决方法:比较前后两个的大小,谁小输出谁,相等,就往当中比来确定当前应该拿最前面的还是最后面的,如果再相等就继续...。所以比较这个动作的单一功能,可以写成一个check函数,方便操作也方便递归。#inc...
分类:其他好文   时间:2014-07-29 11:33:46    阅读次数:241
NoSql数据库初探-mongoDB读操作
MongoDB以文档的形式来存储数据,此结果类似于JSON键值对。文档类似于编程语言中将键和值关联起来的结构(比如:字典、Map、哈希表、关联数组)。MongoDB文档是以BOSN文档的形式存在的。BSON是JSON附加了类型信息的一种二进制的表现形式。文档中的字段可以是任何BSON类型,比如(.....
分类:数据库   时间:2014-07-29 10:58:56    阅读次数:458
Poj 1815 Friendship 枚举+求最小割
给以一个图和两个点S,T,问你拿掉最少多少个点可以使得S和T不连通。输出点数并且输出拿掉的是哪些点,如果有多种方法就输出字典序最小的那个。这就是一个求最小点割集的问题。无向(有向)图G中,给定源点s和终点t,至少要删去多少个点(具体一点,删哪些点),使得s和t不连通。这个问题就是点连通度,也叫最小点...
分类:其他好文   时间:2014-07-28 19:13:24    阅读次数:263
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!