码迷,mamicode.com
首页 >  
搜索关键字:字典    ( 16220个结果
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
poj 2337 欧拉回路按照最小字典序输出+注意为了按最小字典序怎么处理邻接表
http://poj.org/problem?id=2337 WA了好久,昨晚1点多睡不着写的,狂WA,当时是因为用邻接矩阵存储,比如aba,aa只能存下一个,这个之前还没遇到过,今天才注意到--邻接矩阵无法存储平行边,   关于欧拉回路判断看我另几篇日志或者看我的欧拉总结 再贴个输出欧拉回路的模板 其中,参数u是起点,注意如果是输出欧拉路径的话,u必须是出度比入度大一的那个点,如...
分类:其他好文   时间:2014-07-28 16:36:43    阅读次数:306
《Swift Programming Language 》——附属脚本(Subscripts)
附属脚本可以定义在类(Class)、结构体(structure)和枚举(enumeration)这些目标中,可以认为是访问对象、集合或序列的快捷方式,不需要再调用实例的特定的赋值和访问方法。举例来说,用附属脚本访问一个数组(Array)实例中的元素可以这样写 someArray[index] ,访问字典(Dictionary)实例中的元素可以这样写 someDictionary[key]。   ...
分类:其他好文   时间:2014-07-28 16:24:24    阅读次数:193
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!