给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 =
能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...;A3 =
被5除后余2的数字的个数;A4 = 被5除后余3的数字的平均数,精确到小数点后1位;A5 = 被...
分类:
编程语言 时间:
2014-05-16 22:51:33
阅读次数:
315
昨天晚上花了几个小时,终于把这个题目给实现了。后面再优化。今天先贴出来晒晒。据说是浙江大学计算机系一道考研题目(给定一个有符号整形数组,输出和胃最大并且连续的子数组)。当初只会算最大值,不会返回一个数组作为结果。花了点时间,把程序改进了一下。有些不成熟。先放放。好歹是实现了。using
System...
分类:
其他好文 时间:
2014-05-16 20:16:12
阅读次数:
268
grep:文本搜索,给定某些字符串进行匹配格式:grep parameter char
addressparameter:-a:不要忽略二进制-c:计算符合结果的行数-i:忽略字符大小写-r:在指定路径递归查找[jiaxin@computer
~]$ grep 3 ./x123345367diff:...
分类:
其他好文 时间:
2014-05-16 05:18:43
阅读次数:
316
让我们定义 dn为:dn= pn+1- pn,其中 pi是第i个素数。显然有 d1=1
且对于n>1有 dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N ( 2 #include 3 #include 4
#define MAXN 100000 5 int a.....
分类:
编程语言 时间:
2014-05-16 05:07:52
阅读次数:
283
题意:在一个二维矩阵中找到给定的值。矩阵从上到下从左到右有序
思路:二维空间的二分查找
先在一维里找中间位置,再将该位置转为二维空间里的下标
注:下标比较难弄,得注意点
复杂度: 时间O(log n),空间O(1)
相关题目:
Search Insert Position...
分类:
其他好文 时间:
2014-05-15 07:24:42
阅读次数:
253
题意:给定一棵任意二叉树(不一定是perfect binary tree),将它每一个节点的next指针都指向该节点右边的节点
思路:bfs
这里不能用dfs了,只能用bfs
bfs遍历将同一层的节点存放在同一个数组里,
然后在遍历每个数组,将前面的节点和后面的节点connect起来,
最后一个节点和NULL connect起来
需要定义一个新的struct结构,保存指向每个节点的指针和该节点所在的层
复杂度:时间O(n), 空间O( n)...
分类:
其他好文 时间:
2014-05-15 06:12:13
阅读次数:
294
/*题目描述:
给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。 输入:
输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 #include using namespace std;int main() {
st...
分类:
其他好文 时间:
2014-05-14 12:38:11
阅读次数:
186
JFileChooser()
构造一个指向用户默认目录的 JFileChooser。
JFileChooser(File currentDirectory)
使用给定的 File 作为路径来构造一个 JFileChooser。
setFileSelectionMode(int mode)
设...
分类:
编程语言 时间:
2014-05-13 15:47:00
阅读次数:
283
n个节点,给定每个节点的子树(包括自己)的节点个数,每个节点如果有子节点必然大于等于2,求这样的数是否存在
n (1?≤?n?≤?24)....
分类:
其他好文 时间:
2014-05-13 14:58:47
阅读次数:
218
grep全称是:GlobalsearchRegularExpressionandPrinting全局搜索正则表达式并显示出来使用正则表达式来描述选择条件。取行选择;选取行的筛选条件,给定选取条件,只显示符合条件的行,或者只显示不符合条件的行。对于类似的操作有三个命令:grep;egrep;fgrepgrep:默认支持基本..
分类:
系统相关 时间:
2014-05-13 13:19:29
阅读次数:
321