摘要:
Question 6:What is an accessor method?What is a mutator method?答案参考:http://www.xmsydw.comNumber Analysis Class(西交利物浦大学Java代写)Write a class with a constructor that accepts a file name as its argument. The file contains aseries of numbers, one on each line. The class should read the contents of the fi 阅读全文
摘要:
题意:将一个整数 n 进行无序拆分,一共有2^(n-1)种;输入一个整数 k ,问 k 在所有拆分中出现的次数。分析:a[n][k]=a[i][k]+2^(n-k-1);(k=3),而对所有的 k 都有a[k][k]=1,a[k+1][k]=2,........所以数组a的值与第二维k无关。那么 a[k]=1,a[k+1]=2,...;令n=n-k+1;即可以表示为 a[1]=1,a[2]=2,...a[n]=2*a[n-1]+2^(n-3)。最终得到 a[n]=2^(n-1)+(n-2)*2^(n-3);将n=n-k+1代入得:a[n-k+1]=2^(n-k)+(n-k-1)*2^(n-k- 阅读全文
摘要:
正则:http://hi.baidu.com/luke8327/blog/item/bcbebfd0d595840c3bf3cf48.htmlandroid:android: http://hi.baidu.com/%CB%AE%C4%FD%D1%F6%B9%E2/homeSpring MVC:http://blog.csdn.net/generalyy0/article/details/8464467 阅读全文
摘要:
题意:给你N个数,M个操作,操作分两类。(1)"QAB“,查询区间[A,B]内的最大值。(2)"UAB",将第A个数的值改成B。线段树-单点更新。// Time 843ms; Memory 6448K#include
#include
#define maxn 10;i--) { a[i].l=a[2*i].l; a[i].r=a[2*i+1].r; a[i].n=-inf; }
}
void insert(int i,int x,int m)
{ if(x>=a[i].l && xmid) insert(2*i+1,x,m); else i 阅读全文
摘要:
题意:有N个兵营,每个兵营都给出了人数ai(下标从1开始),有四种命令,(1)”Addij",表示第i个营地增加j人。(2)“Sub i j”,表示第i个营地减少j人。(3)“Query ij",查询第i个营地到第j个营地的总人数。(4)”End“,表示命令结束。有三种操作:询问区间总和,增加某个兵营的兵的数目,减少某个兵营的兵的数目。实际上也只有两个。在更新的时候,每到一个区间就把当前区间的sum增加对应的数目,到达叶子结点是返回。这样就可以不会回溯去更新父亲结点的值。查询的时候,如果区间完全匹配,直接返回区间的sum值,否则向下寻找,直到完全匹配,然后返回它们的和就可以 阅读全文
摘要:
RedHat 6默认是安装有GCC,而没有安装G++编译要安装G++前最好先查看下GCC的版本号,通常GCC的版本和G++的版本是相同的,知道GCC的版本再去找G++的安装文件就容易些,版本号有在安装文件名体现。#gcc --version下面开始安装G++:加载系统镜像,挂载光驱#mount /dev/cdrom2 /home/cdrom //先前有在home目录创建mkdir了 cdrom目录#cd Packages //应用程序都放在这个目录里#ls 显示所有文件找到以下3个安装文件:libstdc++-4.4.4-13.el6.i686.rpm /可能版本号不同,但程序文件名头是相同的 阅读全文
摘要:
题目大意:给出三个点的坐标,问在这三个点坐标里面的整数坐标点有多少个(不包含边上的)匹克定理:I = (A-E) / 2 + 1;A: 表示多边形面积 I : 表示多边形内部的点的个数 E:表示在多边形上的点的个数 // Time 0ms; Memory 164K#include
#include
#include using namespace std; typedef struct point { int x,y; point(int xx=0,int yy=0):x(xx),y(yy){}
}vector; point a,b,c;
vector u,v,w; vector... 阅读全文
摘要:
题目大意:已知机器人行走步数及每一步的坐标变化量,求机器人所走路径围成的多边形的面积、多边形边上和内部的点的数量。思路:叉积求面积,pick定理求点。pick定理:面积=内部点数+边上点数/2-1。// Time 0ms; Memory 236K#include
#include
#include using namespace std; struct point { int x,y; point(int xx=0,int yy=0):x(xx),y(yy){}
}a,b;
int gcd(int x,int y)
{ static int t; for(;t=y;y=x%y,x... 阅读全文
摘要:
大学生程序代写 路漫漫其修远兮,吾将上下而求索! 素数判定算法 1. 素数判定问题 素数判定问题是一个非常常见的问题,本文介绍了常用的几种判定方法。 2. 原始算法 素数的定义是,除了能被1和它本身整除而不能被其他任何数整除的数。根据素数定义 只需要用2到n-1去除n,如果都除不尽,则n是素数,否则,只要其中有一个数能整除则n不是素数。 ? 1 2 ... 阅读全文
摘要:
通用线程:POSIX 线程详解,第 3 部分使用条件变量提高效率Daniel Robbins, 总裁兼 CEO, Gentoo Technologies, Inc.简介:本文是 POSIX 线程三部曲系列的最后一部分,Daniel 将详细讨论如何使用条件变量。条件变量是 POSIX 线程结构,可以让您在遇到某些条件时“唤醒”线程。可以将它们看作是一种线程安全的信号发送。Daniel 使用目前您所学到的知识实现了一个多线程工作组应用程序,本文将围绕着这一示例而进行讨论。条件变量详解在 上一篇文章结束时,我描述了一个比较特殊的难题:如果线程正在等待某个特定条件发生,它应该如何处理这种情况?它可以重 阅读全文