题目：
在给定字符串中找出单词（“单词”由大写字母和小写字母字符构成，其他非字母字符视为单词的间隔，如空格、问号、数字等等；另外单个字母不算单词）；找到单词后，按照长度进行降序排序，（排序时如果长度相同，则按出现的顺序进行排列），然后输出到一个新的字符串中；如果某个单词重复出现多次，则只输出一次；如果整个输入的字符串中没有找到单词，请输出空串。输出的单词之间使用一个“空格”隔开，最后一个单词后不...
分类：
其他好文 时间：
2015-04-27 13:18:29
阅读次数：
143
题目：
基本思想：
这是一个深搜问题，不过呢，你可以看到题目截图中有答案提示：城市数目较多，因此不能使用完全遍历，无法满足时间复杂度要求。所以需要对数据做一下预处理，也就是将map转换为链表形式的，本来map应该是只有0,1的值，表示有路径或者没路径。不过为了节约点内存（虽然没什么必要），所以map复用。当前节点i如果和另外的节点j相连，则将节点j放在map中。第0个元素存...
分类：
其他好文 时间：
2015-04-24 16:28:20
阅读次数：
159
题目链接：maximal-rectangle
import java.util.Arrays;
/**
* Given a 2D binary matrix filled with 0's and 1's,
* find the largest rectangle containing all ones and return its area.
*
*/
public cl...
分类：
其他好文 时间：
2015-04-12 13:28:40
阅读次数：
189
题目：将整数 数列中重复的数字修改为“该数字的值*该数字在此序列中是第几次出现，序列中元素值最大为1000，数列中最大个数为100输入：1,6,3,5,4,6,3,4,4,4输出：1,6,3,5,4,12,6,8,12,16正确程序如下：#includeusing namespace std;int...
分类：
其他好文 时间：
2015-03-28 21:41:44
阅读次数：
133
第一题(60分)：
按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”，则输出为“abc00000”,“12345678“,”90000000”
#include
using namespace std;
void solve(char *str , int n , ...
分类：
其他好文 时间：
2015-03-28 13:02:03
阅读次数：
315
朋友圈转发信息
描述:
在一个社交应用中，两个用户设定朋友关系后，则可以互相收到对方发布或转发的信息。当一个用户发布或转发一条信息时，他的所有朋友都能收到该信息。
现给定一组用户，及用户之间的朋友关系。
问：当某用户发布一条信息之后，为了让每个人都能在最早时间收到这条信息，这条信息最少需要被转发几次？
假设：对所有用户而言：
1）朋友发出信息到自己收到该信息...
分类：
其他好文 时间：
2015-03-28 08:55:48
阅读次数：
662
华为机试—多个数的最大公约数
华为机试—算日期
华为机试—拼音翻译成阿拉伯数字（只有数字拼音）
华为机试—拼音翻译成阿拉伯数字（有Wan,Qian,Bai,Shi单位）
华为机试—输出大写字母
华为机试—亮着电灯的盏数（优化过的双重for）
华为机试—从考试成绩中划出及格线
华为机试—亮着电灯的盏数（1—N完全平方数的个数）
华为机试—大数相减
华...
分类：
其他好文 时间：
2015-02-13 18:35:46
阅读次数：
263
一：首先科普一下约瑟夫问题的数学方法 (1) 不管是用list实现还是用vector实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比較烦，并且时间复杂度高达O(nm)，当n，m很大(比如上百万，上千万)的时候，差点儿是没有办法在短时间内出结果的。我们注意到原问题不过要求出最后的胜利者的序.....
分类：
其他好文 时间：
2015-01-23 17:45:19
阅读次数：
242
题目描述：
输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序
比如：
输入的随机数列为：3,1,2,4，初始...
分类：
编程语言 时间：
2015-01-20 18:10:46
阅读次数：
142
题目描述：
输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序
比如：
输入的随机数列为：3,1,2,4，初始...
分类：
其他好文 时间：
2015-01-20 18:03:21
阅读次数：
165
