昨天突然想到的一个问题。。。。2的40960次方是多少。。。。因为如果直接来计算会溢出。好吧，拆开算25565的2560次方，依然会溢出。。。。。就连系统自带的计算器也算不出，会溢出。。。。可是我就是想知道二的四万零九百六十次方到底是多少（强迫症）。。。。。于是想办法自己重新写个乘方的方式，用字.....
分类：
其他好文 时间：
2014-08-27 14:34:27
阅读次数：
202
前端水平很差，所以呢只好从零起步，一点一点积累。 通过js给span元素赋值：$("#id").text("要显示的值"); onclick事件后的方法名是用加“()”的； 启动一个定时器，每隔一定的时间（比如1秒）执行一次方法：time=window.setInterval("times...
分类：
Web程序 时间：
2014-08-26 21:19:56
阅读次数：
265
题目大意：给你一个十进制的数字n，然后问你转化为某一进制后它的每一位的数字只可能为3，4，5，6.求这种符合条件的进制有多少种。
解题思路：这题虽然没说进制有多大但是我们可以简单的分析一下，n的上限是10^12，如果有四位数字的话，那至少要出现三次方，所以进制最大为10000。
所以我们枚举一下，一位的时候3，4，5，6显然为-1.
两位的时候解一下a*x+b = n。
三位时解一下：a*...
分类：
其他好文 时间：
2014-08-26 11:38:06
阅读次数：
276
自身以前也写过cocos2d-x如何优化内存的应用，以及内存不够的情况下怎么样处置惩罚游戏。今天在微博中看到有友好简介了下内存，挺详细的。不晓得是谁写的，我纪录下。一，IOS与图片内存在IOS上，图片会被积极缩放到2的N次方大小。例如一张1024*1025的图片，占用的内存与一张1024*2048的...
分类：
其他好文 时间：
2014-08-25 19:02:44
阅读次数：
132
知识点：数学函数的用法函数名pow原型：double pow （double x，double y）；摘要：int x = pow(4, 5); x的类型要与pow里的第一个元素相同 比如double x = pow(4, 5);就是错误的，要写成double x = pow(4.0, 5);定义的...
分类：
其他好文 时间：
2014-08-25 08:45:13
阅读次数：
252
先异或，然后统计1的个数。统计1的个数可以移位一位一位看，高级的算法 n&(n-1)会消去n最低位的1.扩展 n&(n-1)==0代表什么意思：n是2的某次方或者n==0;int bitSwapRequired(int a,int b){ int count=0; for(int c=a...
分类：
其他好文 时间：
2014-08-23 16:44:51
阅读次数：
244
周五的晚上，女朋友看爸爸去哪儿，电脑都是我的，狂刷LeetCode，做了十来题，最有印象的还是Power。题目如下：Implement pow(x,n).就是实现x的n次方。这是一题很传统的题目了，但是之前没认真思考过。第一个想法：比如计算pow(x, 100), 计算x,x^2,x^4,x^8,x...
分类：
其他好文 时间：
2014-08-23 01:05:09
阅读次数：
235
1，给定两个整数集合A和B，每个集合都包含20亿个不同整数，请给出快速计算A∩B的算法，算法可使用外存，但是要求占用内存不能超过4GB。答：基本思路：利用bitmap以及位运算来实现。思考过程：整数最大为2的32次方-1；如果每位依次记录一个数，那么需要int的个数是(2的32次方-1)/32=1亿...
分类：
其他好文 时间：
2014-08-22 12:47:16
阅读次数：
159
2014年创新工场校招笔试题：1、求一个正整数N的开方，要求不能用sqrt函数。精度精确到0.001。1.牛顿法求开方：对于待开n次方的数a，开n次方后的结果为x，则有 x = x - f'(x)/f(x)， 其中f(x) = x^n - a;经过化简之后可得：x = [(n-1)x + a/(x^...
分类：
其他好文 时间：
2014-08-22 10:41:05
阅读次数：
166
【贝赛尔曲线】 贝塞尔曲线（英语：Bézier curve）是电脑图形学中相当重要的参数曲线。 1、线性贝塞尔曲线。 给定点P0、P1，线性贝塞尔曲线只是一条两点之间的直线。这条线由下式给出： 且其等同于线性插值。2、二次方贝塞尔曲线二次方贝塞尔曲线的路径由给定点P0、P1、P2的函数B（t...
分类：
其他好文 时间：
2014-08-21 22:41:04
阅读次数：
386
