>>1 就是除以 2,1>n 就是除以(2的n次方)的意思,
比如: 18>>1=9,
18
18
18
但是特别的:18>>2=4,除2有余数额会取整,
18>>8=0,多次向右移位后最终等于0。...
分类:
其他好文 时间:
2015-04-03 15:28:39
阅读次数:
115
少有人做的水题,直接贴代码。
//poj 3911
//sep9
#include
using namespace std;
typedef long long ll;
int main()
{
ll n,c;
while(scanf("%lld%lld",&n,&c)==2){
if(n==0){
printf("0\n");
continue;
}
ll ...
分类:
Web程序 时间:
2015-04-03 01:37:30
阅读次数:
164
概述包括以下5种优化:引擎底层优化、纹理优化、渲染优化、资源缓存、内存优化引擎优化2.0版本比1.0版本在算法上有所优化,效率更高。2.0版本使用OpenGl ES 2.0图形库,1.0版本使用OpenGL ES 1.0。纹理优化纹理是最消耗内存的,而且会降低渲染速率。二的幂次方OpenGL在申请内...
分类:
其他好文 时间:
2015-04-02 16:23:34
阅读次数:
136
零、万物归宗 ASCII码?(American Standard Code for Information Interchange,美国标准信息交换代码),最原始最直观的表示方式,一个字节表示一个字符,一个字节=8位,那么一个字节就有256(2的8次方)种状...
分类:
其他好文 时间:
2015-04-02 13:33:33
阅读次数:
137
1 #include 2 #include 3 using namespace std; 4 #define kARRAYCOUNT 20 5 6 // 冒泡排序(次方法会修改外部的内容)升序 7 void bubbleSort(int **array, int count) 8 { 9 ...
分类:
编程语言 时间:
2015-04-02 13:19:37
阅读次数:
112
思路:给你一个公式,求零点,从题目条件可以看出,此函数式是递减的,所以只要从两头往中间二分答案即可,注意精度问题,因为要精确到小数点后4位,
这里e的n次方可以用exp(n)表示,也可以用pow(M_E, n)表示
以下是math.h中定义的一些常量:
/* Definitions of useful mathematical constants
* M_E - e
* M_...
分类:
其他好文 时间:
2015-04-01 21:50:23
阅读次数:
138
Implement pow(x,n).这道题让我们求x的n次方,如果我们只是简单的用个for循环让x乘以自己n次的话,未免也把LeetCode上的想的太简单了,一句话形容图样图森破啊。OJ因超时无法通过,所以我们需要优化我们的算法,使其在更有效的算出结果来。我们可以用递归来折半计算,每次把n缩小一半...
分类:
其他好文 时间:
2015-04-01 14:57:22
阅读次数:
106
新手转载收藏用。“ 转自:http://www.cnblogs.com/yaokang/archive/2012/06/02/2532257.html”一,IOS与图片内存在IOS上,图片会被自动缩放到2的N次方大小。比如一张1024*1025的图片,占用的内存与一张1024*2048的图片是一致的...
分类:
移动开发 时间:
2015-04-01 14:49:03
阅读次数:
334
A题:主要是没有注意到数据有10的12次方那么大,中间要善用取余。
B题:一道思想很巧妙的题,暴力方法O(n^2)超时,用set优化了查找之后O(nlogn)超时,最后无计可施看答案。。。
思路:这个最大的巧妙点是字符串虽然可以很长,但是元素是由小写字母组成的只有26种,而上下不相同的字母组成最多只有26*26种,所以用一个C[26][26]来记录每一种可能不同字母对出现的位置,这样如果有C[...
分类:
其他好文 时间:
2015-03-31 18:08:40
阅读次数:
125
注意输入的判断,多写几个if语句判断是否满足输入数据的条件 另外exp为负的时候,输入的base变为1.0/base而不是1/base 所以返回值要设置为double,base也要设为double 另外要自己定义equal,而不能用==,要去判断两个数的差的绝对值是否在一定范围内 package m...
分类:
其他好文 时间:
2015-03-31 17:33:04
阅读次数:
94