------Java培训、Android培训、iOS培训、.Net培训、期待与您交流!-------一、集合1、集合框架体系2、集合与数组的区别因为Set是存取无序的,所以Set的成员方法中没有get()方法(因为无序,每次获得的索引不一定相同,所以得到索引也就没有意义了)从而也不能用一些需要用到索...
分类:
编程语言 时间:
2015-04-26 10:44:42
阅读次数:
217
对无锁队列的最初兴趣来自梁斌同志的一个英雄帖:http://coderpk.com/。第一次看到这个题目的时候还不知道CAS,FAA等所谓的“原子操作”,但直觉上感觉,通过对读写操作的性能优化来达到大幅提高队列性能的方法是行不通的,就算读写操作全用汇编来写,也不会和正常的read及write有数量级...
分类:
编程语言 时间:
2015-04-26 10:42:57
阅读次数:
398
问题描述:
判断一个数是否为回文数;
121;
12321;
1234321;
程序分析:
1.
回文数(palindromic number):是指一个数的最高位和最低位上的数相等,第二高位与次低位上的数相等,也就是关于中间“对称”。如上面的三个数情况是一个回文数。
2.将这个数扩展成一个数组,将这个数的各个位上的数取出来并且一一赋给这个数组。
...
分类:
编程语言 时间:
2015-04-26 09:30:28
阅读次数:
254
题目描述:
有一个没有排序,元素个数为2n的正整数数组,要求:如何能把这个数组分割为元素个数为n的两个数组,并使两个子数组的和最接近。
分析:
题目的本质就是要从2n个整数中找出n个,使得它们的和尽可能地靠近所有整数之和的一半。
解法一和二:
伪代码如下:
定义:Heap[i]表示存储从arr中取i个数所能...
分类:
编程语言 时间:
2015-04-26 09:26:23
阅读次数:
158
Description有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之后水位依然在低桥之上,所以不算“淹了两次”。举例说明:假定高桥和低桥的高度分别是5和2,初始水位为1第一次洪水:水位提高到6(两个...
分类:
编程语言 时间:
2015-04-26 08:05:49
阅读次数:
199
#include<stdio.h>
#defineM3
voidmain()
{
inta[M][M],*q;
intsum(int(*p)[M]);
printf("请输入方阵数据:");
for(q=a[0];q<a[0]+M*M;q++)
scanf("%d",q);
printf("方阵主对角线上的元素之和为:%d\n",sum(a));
}
intsum(int(*p)[M])
{
inti,s=0;
for(i=0;i&l..
分类:
编程语言 时间:
2015-04-26 01:45:32
阅读次数:
195
#include<stdio.h>
#include<string.h>
#defineN4
#defineLEN20
voidmain()
{
inti,j;
chartemp[LEN],name[N][LEN]={"China","America","Austlia","Japan"};
for(i=1;i<=N;i++)
for(j=0;j<N-i;j++)
if(strcmp(name[j],name[j+1])>0)
{
str..
分类:
编程语言 时间:
2015-04-26 01:44:31
阅读次数:
172
1.PowerShell数组声明数组$strUsers=@("user1","user2","user3”)查看数组$strUsersPSC:\Users\Administrator>$strUsers[0]user1赋值$strUsers[1]="marui"重新查看数组元素PSC:\Users\Administrator>$strUsersuser1maruiuser3合并两个数组2.PowerShell哈希表哈希表,也就..
分类:
编程语言 时间:
2015-04-26 01:29:52
阅读次数:
204
1085 - All Possible Increasing SubsequencesPDF (English)StatisticsForumTime Limit:3 second(s)Memory Limit:64 MBAn increasing subsequence from a sequen...
分类:
编程语言 时间:
2015-04-26 01:19:26
阅读次数:
236
题目大意: 就是说,给你一个序列,然后让你求出这个序列有多少个逆序对,所谓逆序对就是对于这个序列中的元素有a[i]>a[j] 且i 时间复杂度还是O(NlogN).最后总的还是O(NlogN).代码: 1 # include 2 # include 3 # include 4 # includ...
分类:
编程语言 时间:
2015-04-26 01:19:05
阅读次数:
197