摘要： 这道题很有意思大致题意：给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。解题思路：可以用图论中欧拉路的知识来解这道题，首先可以把木棒两端看成节点，把木棒看成边，这样相同的颜色就是同一个节点问题便转化为：给定一个图，是否存在“一笔画”经过涂中每一点，以及经过每一边一次。这样就是求图中是否存在欧拉路Euler-Path。回顾经典的“七桥问题”，相信很多同学马上就明白了什么是 欧拉路 了，这里不多作解释。由图论知识可以知道，无向图存在欧拉路的充要条件为：① 图是连通的；② 所有节点的度为偶数，或者有且只有两个度为奇数的节点。其中①图的连 阅读全文

摘要： 这是一道关于搜索的题，hash，需要用到一个字符串散列函数 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #define M 100003 // 槽数，最好用素数 5 struct node{ 6 int hash; 7 struct node *next; 8 }*link[M]={NULL}; 9 char word[100000][11],dialect[100000][11];10 11 12 int ELFhash(char *key)// UNIX 系统ELF字符串 阅读全文