本题要求编写程序，计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。 输入格式： 输入在一行中给出2个正整数A和B。 输出格式： 在4行中按照格式“A 运算符 B = 结果”顺序输出和、差、积、商。输入样例：3 2输出样例：3 + 2 = 53 - 2 = 13 * 2 = ...
分类：
其他好文 时间：
2014-07-18 19:33:38
阅读次数：
187
http://poj.org/problem?id=4044
大致题意：给出两个班级的成绩，先按降序排序，并且没有成绩相同的。然后求连续的最长公共子序列。输出时，先输出最长公共子序列，然后按个位数字递增的顺序输出，若各位数字一样就按成绩递增。
人数小于30，注意去重，直接暴力即可。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-08 20:59:44
阅读次数：
228
就是按照一定顺序输出排序。
比如a欠b的钱就不能先输出a然后输出b。
本题的技巧就是，要求的是不能先输出a然后输出b，但是可以先输出b然后输出a。
故此可以按照a欠b的钱的关系，建立图，然后DFS深度优先搜索，然后逆向记录点，输出这些逆向点，也就是a欠b的钱，就先输出b然后输出a，那么这个顺序就满足要求了。
很狡猾的题意。要细心。不然就搞半天都白搞了。
题目连接：http://codef...
分类：
其他好文 时间：
2014-07-08 15:17:14
阅读次数：
143
题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个...
分类：
其他好文 时间：
2014-07-06 14:19:17
阅读次数：
136
题目：给你一个目标串，和一些模式串，问每个模式串是否在目标串中出现。
分析：字符串，AC自动机。一开始用KMP算法，TLE了才发现会超时，改用AC自动机；
直接利用AC自动机存储，查询即可，然后按顺序输出；
如果模式串中有重复的，直接利用并查集合并即可，朱旭判断父节点。
说明：╮(╯▽╰)╭计算复杂度时，数据组数被忽略了；注意初始化。
#i...
分类：
其他好文 时间：
2014-07-06 10:46:17
阅读次数：
224
本题就是使用Floyd算法求所有路径的最短路径，并且需要保存路径，而且更进一步需要按照字典顺序输出结果。
还是有一定难度的。
Floyd有一种很巧妙的记录数据的方法，大多都是使用这个方法记录数据的。
不过其实本题数据不是很大，一般太大的数据也无法使用Floyd，因为效率是O(N^3)。
所以其实也可以使用一般的Floyd算法，然后增加个三维数组记录数据。下面就是这种做法，0ms过了...
分类：
其他好文 时间：
2014-07-04 07:18:33
阅读次数：
193
项目中有一个业务需求是：默认加载15条历史记录（按时间顺序从早到晚）。
下面是我构造的sql逻辑，mark一下，亲测可行。
SELECT * FROM (SELECT *FROM group_chatmsg_v
WHERE ((group_Id=46 AND send_user_id=28 AND receive_user_id=70)
OR (group_Id=46 AND rece...
分类：
数据库 时间：
2014-07-03 17:35:32
阅读次数：
302
在有些情况下我们需要按指定顺序输出数据，比如选择了ID in(3,1,2,5,4)我们希望按这个3,1,2,5,4的顺序输出，这样只使用order by ID是无法实现的，但是我们可以使用order by charindex(','+convert(varchar,ID)+',',',3,1,2,5...
分类：
数据库 时间：
2014-07-03 11:00:26
阅读次数：
352
感觉这道题要比之前几个字符串处理的题目难度要大了一些。题目大意：给若干行字符串，提取出所有单词并去掉重复的，最后按字典顺序输出。对于输入大致有两种思路，一种是逐个读入字符，遇到字母的话就放到word里面，直到遇到非字母字符，在word最后放'\0'。我采用第二种思路，就是用gets()函数逐行读到s...
分类：
其他好文 时间：
2014-07-01 19:19:45
阅读次数：
273
题意就是有N个pl妹子，然后每行第一个单词是妹子的国籍，后面是妹子的名字。你的任务就是统计相同国籍妹子的个数，然后按字母表顺序输出。我首先把所有的国籍都读入，然后用qsort()按字母表顺序排序。List of ConquestsInput:standard inputOutput:standard...
分类：
其他好文 时间：
2014-07-01 10:25:31
阅读次数：
262
