KangRoger的专栏

题目如下：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：    1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。    2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz

CareerCup上的一道题，比较有技巧性，旋转矩阵（图像）。

动态规划把问题分为子为题

题目：小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B"拼成新的字符串"ABB"。2)上述消除会反复一轮一轮进行，直到新的字符串不

描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1每组数据包含4行，每行包含4个整数x1, y1, x2, y2 (0 输出每组数据输出一行YES或者NO，表示输入的4条线段是否恰好围成矩形。样例输入

题目：http://hihocoder.com/problemset/problem/1032时间限制:1000ms单点时限:1000ms内存限制:64MB描述   小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。   这一天，他们遇到了一连串的字符串，于是小Hi就向小

01背包问题和完全背包问题

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”

状态压缩1，动态规划题目。

树中，两个相距最远的结点之间的距离。

树的动态规划问题

根据前序+中序遍历，求后序遍历

最近公共祖先结点

题目输入解法这道题目编码测试TLM（运行超时）。题目现在知道了N对父子关系——父亲和儿子的名字，并且这N对父子关系中涉及的所有人都拥有一个共同的祖先（这个祖先出现在这N对父子关系中）。现在有若干次提问——每次提问为两个人的名字（这两个人的名字在之前的父子关系中出现过），找出这两个人的所有共同祖先中辈分最低的一个是谁？输入输入每个测试点（输入文件）有且仅有一组测试数据。每组测试数据的第1行为一个

在hihocoder上面两期的题目，一个01背包问题，一个完全背包问题。总结一下！

描述了约瑟夫问题的两种解法。一种模拟过程，一种用数学方法推导。

题目：子串匹配母串，如果匹配，输出子串匹配的起始位置，否则输出-1。？可以代表一个字符，*代表一个或者多个。从键盘输入，先输入子串，再输入母串。子串母串长度均小于20。运行时间和内存无限制。一开始打开用KMP或BM算法来做，考试电脑可以上网，可以去查，但是子串有了通配符，next函数好像无法求（还没想到），所以暴力求解，可惜当时没调试出来。思路：用一个find函数来找。in

转自：http://www.cnblogs.com/sooner/p/3293110.html1、现有1000个苹果，10个盒子，现在要你将1000个苹果装入10个盒子中，使得用户无论购买多少个苹果（1-1000），都能由若干个盒子拼装而成（卖的时候是整个盒子卖，不能拆盒子的包装）解法：考虑1， 2， 4， 8这四个数，由这四个数可以组成1-15之间任意一个数，也即1，2， 4

编程之美比赛的一道题，一直是时间限制:8000ms单点时限:4000ms内存限制:256MB描述你的硬盘上有一个神秘的文件占用了大量空间，你决定将其压缩以节省空间。不幸的是，你还没有安装任何压缩软件，所以你决定自己编写一个压缩程序。你发现这是一个文本文件，包括很多行。每行是一个长度恰好为L的字符串，而且字符串可能有重复。行的顺序并不重要，换言之，打乱顺序

之前看到的一道题目。想了一下，借助用层次遍历。

一道经典的面试笔试题目。第一种解法，遍历每种情况，算法

多益一道机试题目，共有3道，这应该算是

两个单向链表，如果有交点，那么它们最后的一个结点必定相同。

题目如下Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，

单向链表是常用的数据结构，之前只是看过，没有自己动手实现过，现在来

二叉树的遍历分为前序遍历、zhongxu

题目：时间限制:20000ms单点时限:1000ms内存限制:512MB描述前情回顾上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章，和一本厚厚的河蟹词典，而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。当时，小Hi和小Ho的水平还是十分有限，他们只能够想到：“枚举

Given a circular linked list, implement an algorithm which retrns node at the beginning of the loop.

时间限制:1000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不

题目1 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原串

原题：Implement an algorithm to determine if a string has all unique characters.What if you can not use additional data structures?

之前注册过hihoCoder，现在看到推出编程