一、基本概念 在某些情况下,我们必须处理相当大的一个整数,运用类型int、long int、long long int 类型均无法对其进行存储。要解决这样的问题,我们就需要自己编写相应的处理程序。在处理大数的时候,可以将其作为字符串读入,然后一个数字一个数字的存储到数组中,然后编写相应运算操作的处....
分类:
其他好文 时间:
2014-08-23 20:21:11
阅读次数:
228
类型转换在C++的很多代码中存在,更多的是在你看不到的背后执行的隐式类型转换。算术类型之间的转换是为了防止精度的丢失。如果左右操作数不一致且具备转换的条件,右操作数会被转换为左操作数类型。
类型转换发生在哪些地方:在混合表达式中表示范围较小的类型转换为表示范围较大的类型;当算术类型作为条件表达式中,算术类型为被转换为bool类型。
整形提升:整型里面比int小的(char,sign...
分类:
编程语言 时间:
2014-08-23 19:07:31
阅读次数:
234
缓慢渐变维,即维度中的属性可能会随着时间发生改变,比如包含用户住址Address的DimCustomer维度,用户的住址可能会发生改变,进而影响业务统计精度,DimCustomer维度就是缓慢渐变维(SCD),对于SCD,处理方式通常有以下几种:Type 1:完全不记录历史变化信息,在ETL将数据载...
分类:
其他好文 时间:
2014-08-23 15:19:11
阅读次数:
409
题目链接:
huangjing
分析:
首先说我做这题在哪里出现误区。。
【1】 首先一条线路上的地铁站只有相邻的两站可以到达,比如一站和3站就不能直接到达,所以建边的时候应该用步行建边。。。。还有就是数据给的同一条线路上的地铁站的纵坐标都相同,所以比较误导人。。。
【2】最后的结果要四舍五入,就是精度的问题要注意。。。
【3】还有一个小知识 double类型的不能初始化为-1。...
分类:
其他好文 时间:
2014-08-22 22:35:41
阅读次数:
237
苹果的显示器是显示效果与印刷效果差异最小的显示器之一,苹果显示器是显示精度最高的显示器之一,苹果的操作系统是所有应用软件最先考虑的兼容平台,兼容的程度可想而知;苹果作为独立开发的操作系统,避免了可造成大面积侵害的病毒等破坏性因素的干扰;苹果清爽干净的外形拉进了人与机器的距离,使机器不在冰冷(苹果半透...
分类:
移动开发 时间:
2014-08-22 21:01:09
阅读次数:
165
http://acm.hdu.edu.cn/showproblem.php?pid=4035
学到:
1、先判断是不是树,其实凡是有图的感觉的,都看边数==点数-1是不是成立
2、树有时候区分老子跟孩子还是有必要的,这道题就是,不过是在dfs的时候,传参数的时候多加个表示父节点的参数而已
3、一定注意,概率DP对精度真的要求很高 开始的时候写1e-8,WA了好几发,改了1e-10 A...
分类:
其他好文 时间:
2014-08-22 19:47:09
阅读次数:
212
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
题目链接:uva 10228 - Star not a Tree?
题目大意:给定若干个点,求费马点(距离所有点的距离和最小的点)
解题思路:模拟退火算法,每次向周围尝试性的移动步长,如果发现更优点,则转移。每次操作之后减少步长后做同样的操作,直到步长小于指定精度。
#include
#include
#include
#include
#include
#include ...
分类:
其他好文 时间:
2014-08-22 00:24:35
阅读次数:
173
可能有不少朋友遇到过这样的问题: update或delete语句忘带了where子句,或where子句精度不够,执行之后造成了严重的后果,这种情况的数据恢复只能利用事务日志的备份来进行,所以如果你的SQL没有进行相应的全库备份或不能备份日志(truncate log on checkpoint选项为...
分类:
数据库 时间:
2014-08-21 14:41:14
阅读次数:
304
一道水题 因为精度卡了半天 也是醉了= =#include#include#include#include#include#includeusing namespace std;int main(){ int kase; cin>>kase; while(kase--) ...
分类:
其他好文 时间:
2014-08-21 12:51:54
阅读次数:
114