题目描述:寻找发帖水王,转换一下就是:给定一个数组,找出出现次数大于n/2的元素思路:(1)排序,直接输出中间元素(2)O(N),每次删除两个不同元素,注意代码实现 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类:
其他好文 时间:
2014-06-27 19:47:34
阅读次数:
162
给定一个数组input[] ,如果数组长度n为奇数,则将数组中最大的元素放到 output[] 数组最中间的位置,如果数组长度n为偶数,则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上,然后再按从大到小的顺序,依次在第一个位置的两边,按照一左一右的顺序,依次存放剩下的数。...
分类:
其他好文 时间:
2014-06-27 18:57:16
阅读次数:
147
给定一个数组input[] ,如果数组长度n为奇数,则将数组中最大的元素放到 output[] 数组最中间的位置,如果数组长度n为偶数,则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上,然后再按从大到小的顺序,依次在第一个位置的两边,按照一左一右的顺序,依次存放剩下的数....
分类:
其他好文 时间:
2014-06-27 18:47:59
阅读次数:
122
[属性名称] 匹配包含给定属性的元素[att=value] 匹配包含给定属性的元素 (大小写区分)[att*=value] 模糊匹配[att!=value] 不能是这个值[att$=value] 结尾是这个值[att^=value] 开头是这个值[att1][att2][att3]... 匹配多个属...
分类:
Web程序 时间:
2014-06-27 14:35:58
阅读次数:
208
给定一个带权的无向连通图,怎样选取一棵生成树,使树上全部边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1)克鲁斯卡尔算法图的存贮结构採用边集数组,且权值相等的边在数组中排列次序能够是随意的.该方法对于边相对照较多的不是非常有用,浪费时间.(2)普里姆算法图的存贮结构採用邻接矩阵.此方法是按...
分类:
其他好文 时间:
2014-06-27 13:38:32
阅读次数:
292
Description许多著名的加密运算需要模指数运算。即,给定整数x、y和m,计算x ^ymodm。本问题中,你的任务是给出一个有效的程序执行这种计算。Input输入的第一行是一个测试数据的个数n,接着是n组测试数据。每组测试数据由一行上的三个正整数x、y和m构成,之间用空格隔开。你可以假定:1<...
分类:
其他好文 时间:
2014-06-26 16:07:19
阅读次数:
210
快速排序时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:653 测试通过:297描述给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中快速排序算法进行排序,并输出排序最后结果的相应序列。输入共两行,第一行给出排序元素...
分类:
其他好文 时间:
2014-06-26 15:05:30
阅读次数:
302
【题目】
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "aab",
Return
[
["aa","b"],
["a","a","b"]
]
【题意】
给定一个字符串s, 要求对s进行...
分类:
其他好文 时间:
2014-06-26 13:21:59
阅读次数:
182
1、概述 给定4个整数,当中每一个数字仅仅能使用一次;随意使用 + - * / ( ) ,构造出一个表达式,使得终于结果为24,这就是常见的算24点的游戏。这方面的程序非常多,一般都是穷举求解。本文介绍一种典型的算24点的程序算法,并给出两个详细的算24点的程序:一个是面向过程的C实现,一个是面向....
分类:
其他好文 时间:
2014-06-26 11:21:36
阅读次数:
151
题目链接:点击打开链接
给定n个操作,m长的序列a
下面n个数
if(co>=0)则向字符串添加一个co (开始是空字符串)
else 删除字符串中有a的下标的字符
直接在序列上搞,简单模拟
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using na...
分类:
其他好文 时间:
2014-06-26 07:52:58
阅读次数:
226