链接:http://poj.org/problem?id=1128
题意:有几张图片,给你叠加到一起之后的图,问叠加的可能性,如有多种可能则按字典序由小到大输出。
思路:根据给出的图形建一个图,被覆盖的图片向覆盖它的图片建边,然后拓扑排序。
拓扑排序按照字母顺序从小到大找入度为0的点,用dfs形式的拓扑排序,就按照字典序输出了。
POJ1270的做法也类似: 代码
...
分类:
编程语言 时间:
2014-11-02 00:36:56
阅读次数:
196
题目:有一种编码方式,串只有小写字母构成,每个小写字母对应一个数字,现在给你妆化后的数字串,
问有多少个原串与之对应,注意数字串里可能有一个前导0。
分析:搜索。按字母顺序存储映射表,按字母顺序匹配搜索即可。
说明:注意最多只输出前100个。
#include
#include
#include
#include
using namespace std;
...
分类:
其他好文 时间:
2014-10-27 14:27:32
阅读次数:
266
原始默认设计会将SDN单独分出来,小标题为"SDN",
通过如下修改可以达到SDN和普通号码一样排列在一起,按首字母顺序排列。
DefaultContactListAdapter.java 的 configureSelection() 方法中
对 selection 为 IS_SDN_CONTACT + "
/**
* M: New Feature SDN...
分类:
移动开发 时间:
2014-10-11 15:07:15
阅读次数:
317
按分类、字母顺序排列,方便查询。机房—美国:AWK机房:awknet 美国加利福尼亚州弗里蒙市BN机房:位于美国宾夕维尼亚州的斯克兰顿BTN机房:位于美国华盛顿州西雅图。路由经优化高速直链亚洲各地区,接入线路 (SIX,MFN,UUNET Sprint,Savvis,XO, Level3, Qwes...
分类:
其他好文 时间:
2014-09-26 19:20:38
阅读次数:
206
我们有时候会遇到这么一个情况。就是我在一个ListView里面需要显示的东西其实是有种类之分的。比如我要分冬天,夏天,秋天,春天,然后在这每个季节下面再去加载各自的条目数据。还有,比如我们的通讯录,我们需要按A,B,C这样的字母顺序分类然后显示。这个怎么实现呢?
下面我们不用ExpandableListView,而是只用ListView来实现这一显示效果。
MainAc...
分类:
移动开发 时间:
2014-09-19 01:14:44
阅读次数:
286
P4:用已给的list.h编写一个双向链表,使其可以进行以下操作: 1.初始化链表 2.在链表最后处添加一个string 3.清空链表 4.依次print链表中所有的元素 5.用bubble sort将链表中所有元素排列成按字母顺序排列(类似字典) PS:bubble sort时换位不可直接互换st...
分类:
编程语言 时间:
2014-09-14 19:18:37
阅读次数:
204
下面是按字母顺序列出 AutoIt 可用的所有宏.
宏指令
说明
@AppDataCommonDir
[Application Data] 文件夹路径
@AppDataDir
当前用户 [Application Data] 文件夹路径
@AutoItExe
当前运行 AutoIt 可执行文件的完整路径和文件名. 编译脚本时,则是被编译脚本的路径....
分类:
其他好文 时间:
2014-09-06 17:26:53
阅读次数:
351
内容: abc三个人,n个人投票(n需要输入),统计abc三人的票数,abc三个字母以外的字符为弃权,按得票多少打印候选人和票数(相同票数按abc字母顺序输出)
输入说明:
第一行 n 代表有个人投票
第二行有n个字符(字母不区别大小写,如a和A都代表投给a票,abc 以外的字符弃权)
分类:
其他好文 时间:
2014-08-25 10:01:24
阅读次数:
356
大致题意:排列多个DNA序列,按照每个序列的“有序程度”。如果一个序列已经按照字母顺序排好了,那么这个序列有序程度最高,如AACCGGTT。反之,如果一个序列越无序,那么它的有序程度越低,如TGTCAA。
解题思路:计算每个序列的“逆序数”,即反序字母对的个数,如ATGC的逆序数是3,因为TG,TC,GC都是逆序的。然后按照每个序列的逆序数排序,逆序数越大说明这个序列越无序。
#include...
分类:
其他好文 时间:
2014-08-21 17:16:54
阅读次数:
160
题目链接:http://poj.org/problem?id=1094题目意思:给出 n 个待排序的字母 和 m 种关系,问需要读到第 几 行可以确定这些字母的排列顺序或者有矛盾的地方,又或者虽然具体的字母顺序不能确定但至少不矛盾。这些关系均是这样的一种形式: 字母1 2 #include ...
分类:
其他好文 时间:
2014-08-14 10:37:48
阅读次数:
242