C语言程序

摘要： 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 使用目前您所学到的知识实现了一个多线程工作组应用程序，本文将围绕着这一示例而进行讨论。条件变量详解在 上一篇文章结束时，我描述了一个比较特殊的难题：如果线程正在等待某个特定条件发生，它应该如何处理这种情况？它可以重 阅读全文