简单题 题目描述 输入一个字符串，统计其出现频率最高的字符，并输出。若存在两个字符出现频率相同，则输出字典序较小的那一个 输入描述 ：一个字符串，保证没有空格，以回车符结束，字符串长度#includeusing namespace std;void main(){ string s; cin...
分类：
其他好文 时间：
2014-07-02 23:45:21
阅读次数：
355
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“It's a good day.”，则输出“day. good a It's”思路1：先翻转整个字符串，然后从首字母开始，每扫描一个单词(遇到空格)，翻转一...
分类：
其他好文 时间：
2014-07-02 21:57:07
阅读次数：
236
外点惩罚函数法·约束优化问题
外点法惩罚函数（r增加，SUMT.java）用于求解约束优化问题，解题步骤如下：
Step1 输入目标函数与约束方程，构建外点惩罚函数法求解方程，求解初始化。
Step2 对求解方程进行一次无约束优化方法求解（鲍威尔BWE），得到新解。
Step3 新解与原解求误差，如误差满足精度要求，则输出解，否则增加因子r，执行Step 2。
鲍威尔法（BWE.java）是N维无约束求解方法，需要调用一维求解方法，一维...
分类：
其他好文 时间：
2014-07-02 09:11:11
阅读次数：
292
总结：这道题目的关键在于求出这个变形的杨辉三角形。其实题目的描述有很大问题，但是已经给出了变形了的杨辉三角形，所以，可以根据例出来的三角形来写出程序。
首先：写出求杨辉三角形的程序：每一行的第一个数和最后一个数都是1；第二行的第二个数是1,；从第三行开始，每一行的第二个数是前一行的第一个数与第二个数之和，每一行的倒数第二个数是前一行的倒数第一个数与倒数第二个数的和。
然后：求出第n行的第一个偶数出现的位置。
注意：如果这一行没有偶数，则输出-1。
这道题目不是很难~...
分类：
其他好文 时间：
2014-07-02 08:01:08
阅读次数：
181
链接：http://vjudge.net/problem/viewProblem.action?id=19602描述：给出一个字符串，求重新排列后第n个回文串，若没有则输出”XXX“。思路：组合数问题。 首先考虑什么时候有回文串。很简单，数量为奇数的字母不超过1个。且这个字母只能是在字符串的中...
分类：
其他好文 时间：
2014-07-01 17:12:53
阅读次数：
249
题目描述：
请实现一个函数，把字符串的每个空格替换成"%20"。例如输入"We are happy."，则输出"We%20are%20happy.".
分析描述：
方法一：对于给定的字符串，可以从前往后遍历整个字符串，遇到第一个空格时，就用"%20"替换空格，并将后面的字符向后移动，遇到第二个空格时，继续用"%20"替换空格，并将其后面的字符向后移动，依次类推，直到遇到结束符'\0'...
分类：
其他好文 时间：
2014-07-01 06:56:26
阅读次数：
157
题目：
输入一串字符串，其中有普通的字符与括号组成（包括‘（’、‘）’、‘[’,']'）,要求验证括号是否匹配，如果匹配则输出0、否则输出1.
Smple input：dfa(sdf)df[dfds(dfd)] Smple outPut:0
分析： 类似于括号字符匹配这类的问题， 我们可以模拟栈的操作来进行验证， 这样问题就简单了， 就是栈的操作
...
分类：
其他好文 时间：
2014-06-29 22:34:14
阅读次数：
317
Google 2006年的一道笔试题，难度系数低题目描写叙述：在一个字符串中找到第一个仅仅出现一次的字符。如输入abaccdeff，则输出b。逻辑分析：1、简单粗暴O(n^2)，一个显而易见的想法是像冒泡排序一样，採用两个循环，内层循环对外层判定元素arr[i]进行轮询，当发现arr[i] == a...
分类：
其他好文 时间：
2014-06-26 19:38:26
阅读次数：
193
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2756题意：在一个 N*M 的棋盘上玩，每个格子有一个数。每次 选择两个相邻的格子，并使这两个数都加上 1。问最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。思路...
分类：
其他好文 时间：
2014-06-23 00:31:05
阅读次数：
227
（1）输入任意文法，消除左递归和公共左因子;
（2）打印文法的First和Follow集;
（3）判断是否是LL（1）文法，如果是则打印其分析表;
（4）输入一个句子，如果该句子合法则输出与句子对应的语法树；
能够输出分析过程中每一步符号栈的变化情况。
如果该句子非法则进行相应的报错处理。...
分类：
其他好文 时间：
2014-06-22 19:02:34
阅读次数：
199
