码迷,mamicode.com
首页 >  
搜索关键字:求和    ( 7670个结果
C语言优化实例:循环中减少判断
为了让编译器更好地优化循环,应该尽量让循环中减少判断,方法之一是将判断语句整合进表达式。还是这个例子: for (int i = 0; i < 1000*10; i++) { sum += data[i/1000][i%10]; } 假如我们需要加一个判断,只有非负整数才需要作求和运算: for (int i = 0; i {      if (data[i/10...
分类:编程语言   时间:2014-05-13 23:01:28    阅读次数:324
poj 2094 多项式求和。
1 /** 2 给出多项式 p(x) = an*x^n + an-1*x^(n-1)..... + a1*x + a0; 3 给定n,l,k,m 计算 x 从 l到 l+k-1 的p(x)的后m 位的平方的和 4 5 用差分序列 ,先计算出前 n项 构造出差分表。。后边的k-n个 用递推可得,...
分类:其他好文   时间:2014-05-13 21:07:10    阅读次数:319
HDU4027 Can you answer these queries 线段树区间求和+剪枝
给了你n,然后n个数字在一个数组中,接下来m个询问,每个询问三个数字 t,x,y,若t==0,那么修改区间[x,y]的每一个值,变为原来每个位置上的数 开根号取整,若t==1,那么对区间[x,y]求和 由于n,m,很大,所以树状数组铁定超时,若直接用线段树来做区间修改,那么也是超时,这类题目没别的方法了,静心剪枝,发现题目给的数据范围为2^63,有没有发现,2^63开根号 绝对不需要开1...
分类:其他好文   时间:2014-05-12 23:01:59    阅读次数:479
矩阵求和--重载运算符
#include //using namespace std; class Matrix { public:     Matrix();     friend Matrix operator+(Matrix &,Matrix &);     friend ostream& operator     friend istream& operator>>(istream&,Matri...
分类:其他好文   时间:2014-05-12 22:39:15    阅读次数:387
HDU 4027 Can you answer these queries?(线段树,区间更新,区间查询)
题目线段树简单题意:区间(单点?)更新,区间求和更新是区间内的数开根号并向下取整这道题不用延迟操作//注意://1:查询时的区间端点可能前面的比后面的大;//2:优化:因为每次更新都是开平方,同一个数更新有限次数就一直是1了,所以可以这样优化#include #include#define N .....
分类:其他好文   时间:2014-05-12 20:01:38    阅读次数:295
HDU 4027 Can you answer these queries? 线段树裸题
题意: 给定2个操作 0、把区间的每个数sqrt 2、求和 因为每个数的sqrt次数很少,所以直接更新到底,用个标记表示是否更新完全(即区间内的数字只有0,1就不用再更新了) #include #include #include #include #include #include #include #include using namespace std; #define N 1000...
分类:其他好文   时间:2014-05-11 21:02:45    阅读次数:325
循环求和中的代码优化
在今天早上嵌入式课上的课前演示中,我提到了循环求和中的代码优化(其实那只是前一天我网上搜索做准备时无意碰到的)。于是回来之后我对此进行了探究。...
分类:其他好文   时间:2014-05-10 03:54:57    阅读次数:313
2014年4月23日 10:22:08
step1:做tcp网络编程,要解析一批批的数据,可是数据是通过Socket连接的InputStream一次次读取的,读取到的不是需要转换的对象,而是要直接根据字节流和协议来生成自己的数据对象。按照之前的编程思维,总是请求然后响应,当然Socket也是请求和响应,不过与单纯的请求响应是不..
分类:其他好文   时间:2014-05-09 21:24:00    阅读次数:341
ASIHTTPRequest框架使用(1)--发送同步请求
ASIHTTPRequest框架是优秀的第三方OC的HTTP框架,支持Mac OS X和iOS下得HTTP开发。具有如下优点:1、支持下载数据放在内存或本地文件2、容易访问请求和应答HTTP Header3、支持Cookie4、支持GZip请求或应答(?)5、支持缓存6、支持同步或异步请求7、支持H...
分类:其他好文   时间:2014-05-09 06:04:38    阅读次数:333
C算法与数据结构-线性表的应用,多项式求和---ShinePans
/*---上机作业作业,二项式加法---*/ /*---By 潘尚 ---*/ /*---日期: 2014-5-8 . ---*/ /*---题目:---*/ //假设有两个稀疏多项式A和B,设计算法完成下列任务 //1.输入并建立多项式A和B; //2.求两个多项式的和多项式C; //3.求两个多项式的积多项式D; //输出4个多项式A,B,C,D; #include #include #i...
分类:其他好文   时间:2014-05-09 02:44:41    阅读次数:345
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!