http://poj.org/problem?id=2337
WA了好久,昨晚1点多睡不着写的,狂WA,当时是因为用邻接矩阵存储,比如aba,aa只能存下一个,这个之前还没遇到过,今天才注意到--邻接矩阵无法存储平行边,
关于欧拉回路判断看我另几篇日志或者看我的欧拉总结
再贴个输出欧拉回路的模板
其中,参数u是起点,注意如果是输出欧拉路径的话,u必须是出度比入度大一的那个点,如...
分类:
其他好文 时间:
2014-07-28 16:36:43
阅读次数:
306
附属脚本可以定义在类(Class)、结构体(structure)和枚举(enumeration)这些目标中,可以认为是访问对象、集合或序列的快捷方式,不需要再调用实例的特定的赋值和访问方法。举例来说,用附属脚本访问一个数组(Array)实例中的元素可以这样写 someArray[index] ,访问字典(Dictionary)实例中的元素可以这样写 someDictionary[key]。
...
分类:
其他好文 时间:
2014-07-28 16:24:24
阅读次数:
193
Python 3.X新增加了一个特性(Feature),叫作函数注释 Function Annotations
它的用途虽然不是语法级别的硬性要求,但是顾名思义,它可做为函数额外的注释来用。
Python中普通的函数定义如下:
def func(a, b, c):
return a + b + c
>>> func(1, 2, 3)
6
添加了函数注释的函数会变成如下形式...
分类:
编程语言 时间:
2014-07-28 16:05:23
阅读次数:
251
解析根据文件里面的内容,读入一个城市,输出所在首字母
比如读入 长春 输出 c
读入 北京 输出 b
不知道文本中的字体是什么格式 读取文件时 程序不能正确运行
运用oc中的字典
initWithObjectsAndKeys 初始化 用值和键
#import
int main(int argc,const char *argv[])
#define PATH @"/Users...
分类:
其他好文 时间:
2014-07-28 15:59:23
阅读次数:
397
题目链接:hdu 4886 TIANKENG’s restaurant(2)
题目大意:给定一个字符串S,要求在该字符串中找到一个最短并且字符串字典序最小.
解题思路:每次枚举字符串的长度,然后将S中所有该长度的子串映射成一个9进制数,最后再遍历一遍标记数组。
#include
#include
#include
using namespace std;
const int ...
分类:
其他好文 时间:
2014-07-28 15:49:13
阅读次数:
188
/** 1,给定一个字符串数组。按照字典顺序进行从小到大的排序。* {"nba","abc","cba","zz","qq","haha"}* * 思路:* 1,对数组排序。可以用选择,冒泡都行。* 2,for嵌套和比较以及换位。* 3,问题:以前排的是整数,比较用的比较运算符,可是现在是字符串对象...
分类:
编程语言 时间:
2014-07-28 15:20:43
阅读次数:
301
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。Trie的数据结构定义:Code...
分类:
其他好文 时间:
2014-07-28 14:45:03
阅读次数:
196
代码:#include #define MAX 26 typedef struct TrieNode{ int nCount; struct TrieNode *next[MAX];}TrieNode;TrieNode Memory[1000000];int allocp = 0;TrieNode ...
分类:
其他好文 时间:
2014-07-28 14:42:43
阅读次数:
176
Swift语言提供经典的数组和字典两种集合类型来存储集合数据。数组用来按顺序存储相同类型的数据。字典虽然无序存储相同类型数据值但是需要由独有的标识符引用和寻址(就是键值对)。Swift语言里的数组和字典中存储的数据值类型必须明确。 这意味着我们不能把不正确的数据类型插入其中。 同时这也说明我们完全可...
分类:
其他好文 时间:
2014-07-28 03:02:19
阅读次数:
212
创建表的原则; 将不同的表放在不用的表空间中 使用本地管理的表空间避免系统表空间碎片 在表中使用若干标准extent尺寸以减少表空间的碎片创建本地管理的表空间上的表时可以在后面添加 tablespace tablespace_name子句。在数据字典管理的表空间上创建表时可以同时制定存储参数。...
分类:
其他好文 时间:
2014-07-27 23:18:29
阅读次数:
210