
计算机理论
青鱼入云
这个作者很懒,什么都没留下…
展开
-
bio,io,nio
io,nio原创 2018-05-14 22:52:15 · 310 阅读 · 0 评论 -
bug的一些可能性与查找bug的一些方式(MIT总结)
Reversed order of arguments(自变量顺序错误):顺序错误spellings:拼写错误initialization:初始化的时机或方式错误object vs value equality:对象相等还是值相等问题,equal与==aliasing - Deep vs shallow copy:别名问题,常见例子就是数组的深复制和浅复制问题side effe...原创 2018-05-13 00:00:41 · 426 阅读 · 0 评论 -
Hash为什么快
hash查找的时间复杂度是constant(常量)级的,也就是O(1),它是怎么做到的呢? 先举个例子: 如果在[0,1,3,4,7,9]这个数组中找到某个数字,比如:4 or 6,那么需要遍历这个数组一次,时间复杂度是O(n)。如果使用二分查找法,时间复杂度是logn。 但现在,我们如果在内存中开辟一个连续的空间,并将这个数组按如下位置放入。 0 1 2 3 4...原创 2018-05-12 17:34:46 · 4426 阅读 · 2 评论 -
浮点数精度丢失的原因
问题提出:12.0f-11.9f=0.10000038,”减不尽”为什么?来自MSDN的解释:http://msdn.microsoft.com/zh-cn/c151dt3s.aspx为何浮点数可能丢失精度浮点十进制值通常没有完全相同的二进制表示形式。 这是 CPU 所采用的浮点数据表示形式的副作用。为此,可能会经历一些精度丢失,并且一些浮点运算可能会产生意外的结果。导致此行为的...转载 2018-05-10 11:10:48 · 6332 阅读 · 1 评论 -
斐波那契数列及Python实现
斐波那契数列,又称为黄金分割数列,因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21……在数学上,斐波那契数列以如下被以递归的方法定义:F(0)=1,F(1)=1,F(n)=F(n-1)+F(n-2)(n>2,n∈N*),在现代物理、准晶体结构、化学等领域都有直接的引用。 ...原创 2018-05-08 22:05:59 · 944 阅读 · 0 评论 -
Bytes数组处理工具
记一个byte数组与int互转、与string互转、字节替换的例子,与int互转的代码解析回头再补上/** * Bytes数组处理工具 * @author */public class ByteUtils { /** * byte转int * @param b * @param start * @param len * @...原创 2018-04-12 22:06:08 · 1001 阅读 · 0 评论 -
URI,URL,URN的联系与区别
首先,URI,是uniform resource identifier,统一资源标识符,用来唯一的标识一个资源。而URL是uniform resource locator,统一资源定位器,它是一种具体的URI,即URL可以用来标识一个资源,而且还指明了如何locate这个资源。而URN,uniform resource name,统一资源命名,是通过名字来标识资源,比如mailto:java-ne...原创 2018-02-08 14:21:08 · 368 阅读 · 0 评论