lanshui_Yang的专栏

题目大意：给你一个单词表，然后统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).         解题思路：这是一道赤裸裸的Trie树简单题，只要建好Trie树就可以了。 请看代码： #include #include #include #include #include #include #include using namespace std ; const int MAXN

题目大意：给定一捆木棒，每根木棒的每个端点涂有某种颜色。问：是否能将这些棒子首位项链，排成一条直线，且相邻两根棍子的连接处的颜色一样。 　　解题思路：此题是一道典型的判断欧拉回路或欧拉通路的问题，以木棍的端点颜色为顶点。方法是：先用并查集判断图是否连通，然后统计奇度顶点的个数sumj ， 如果 sumj == 0 , 则图中存在欧拉回路 ；如果 sumj == 2  ， 则图中存在欧拉通路 ；

Description Hardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the winter.  America's temperate climates produce forests with hund

这道题也是一道找前缀的问题，很自然地要用到Trie树，但是如果用动态Trie树（即用指针开辟内存）的话，虽然在HDU上可以过（可能是HDU的数据比较水），但在POJ上会TLE ， 所以这道题只能用静态Trie树。        实现过程如下： #include #include #include #include #include #include #include #define mem(a

树状数组，又称二进制索引树，英文名Binary Indexed Tree。 一、树状数组的用途 主要用来求解数列的前缀和，a[0]+a[1]+...+a[n]。 由此引申出三类比较常见问题： 1、单点更新，区间求值。（HDU1166） 2、区间更新，单点求值。（HDU1556） 3、求逆序对。（HDU2838）   二、树状数组的表示 1、公式

Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a Input 每个测试实例第一行为一个整数N,(N 当N = 0，输入结束。 Output 每个测试实例输出一行，包括N个整数，第I个数代表第I个气球总共被涂色的次数。 Sample Input 3 1 1 2 2

Problem Description You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need. Fo

题目描述： 在本题中，将会给出一个按照先序遍历得出的字符串，空格代表空的子节点，大写字母代表节点内容。请通过这个字符串建立二叉树，并按照题目描述中的一种先序遍历和两种中序遍历的算法分别输出每一个非空节点。 输入格式 输入只有一行，包含一个字符串S，用来建立二叉树。保证S为合法的二叉树先序遍历字符串，节点内容只有大写字母，且S的长度不超过100。 输出 共有三行，每