随笔分类 -  计算机科学

C-order/Fortran-order(Row-/Column-major order)
摘要:1. row-major / column-major order无论是行序优先还是列序优先,其实在计算机计算中,指的都是在线性空间(linear storage,如 RAM,也即连续内存存储 contiguous in ,memory)存储多维数组(multidim... 阅读全文
posted @ 2017-02-18 10:10 未雨愁眸 阅读(501) 评论(0) 推荐(0)
C-order/Fortran-order(Row-/Column-major order)
摘要:1. row-major / column-major order无论是行序优先还是列序优先,其实在计算机计算中,指的都是在线性空间(linear storage,如 RAM,也即连续内存存储 contiguous in ,memory)存储多维数组(multidim... 阅读全文
posted @ 2017-02-18 10:10 未雨愁眸 阅读(279) 评论(0) 推荐(0)
32位与64位、单精度(single-precision)与双精度(double-precision)
摘要:What’s the difference between a single precision and double precision floating point operation?0. 64-bits CPU如果说一个 CPU 是 64 位机,通常意味着,其... 阅读全文
posted @ 2016-11-22 22:13 未雨愁眸 阅读(696) 评论(0) 推荐(0)
32位与64位、单精度(single-precision)与双精度(double-precision)
摘要:What’s the difference between a single precision and double precision floating point operation?0. 64-bits CPU如果说一个 CPU 是 64 位机,通常意味着,其... 阅读全文
posted @ 2016-11-22 22:13 未雨愁眸 阅读(1094) 评论(0) 推荐(0)
位操作(一)—— 截断(保留低位,保留高位)
摘要:低位:k least significant bits;高位:k most significant bits;1. 截断保留低位def _int32(x): return int(0xFFFFFFFF & x) 阅读全文
posted @ 2016-11-21 12:19 未雨愁眸 阅读(575) 评论(0) 推荐(0)
位操作(一)—— 截断(保留低位,保留高位)
摘要:低位:k least significant bits;高位:k most significant bits;1. 截断保留低位def _int32(x): return int(0xFFFFFFFF & x) 阅读全文
posted @ 2016-11-21 12:19 未雨愁眸 阅读(872) 评论(0) 推荐(0)
signed 与 unsigned 有符号和无符号数
摘要:unsigned int a = 0;unsigned int b = -1; // b 为 0xffffffffunsigned int c = a - 1; // c 为 0xffffffff ... 阅读全文
posted @ 2016-09-21 08:27 未雨愁眸 阅读(159) 评论(0) 推荐(0)
signed 与 unsigned 有符号和无符号数
摘要:unsigned int a = 0;unsigned int b = -1; // b 为 0xffffffffunsigned int c = a - 1; // c 为 0xffffffff ... 阅读全文
posted @ 2016-09-21 08:27 未雨愁眸 阅读(163) 评论(0) 推荐(0)
左移右移的思考
摘要:对于计算机而言,用 32 去乘一个数,并非真的去乘,而是移动二进制的 5 位,显然是十分容易。(对于计算机没有 10 进制的概念,本质上都是 2 进制) 阅读全文
posted @ 2016-09-20 23:26 未雨愁眸 阅读(120) 评论(0) 推荐(0)
左移右移的思考
摘要:对于计算机而言,用 32 去乘一个数,并非真的去乘,而是移动二进制的 5 位,显然是十分容易。(对于计算机没有 10 进制的概念,本质上都是 2 进制) 阅读全文
posted @ 2016-09-20 23:26 未雨愁眸 阅读(122) 评论(0) 推荐(0)
概率论 —— 分析计算机系统和网络的可靠性和通用性
摘要:计算机工程师需要有效的技术来分析计算机系统;网络工程师也需要适当的方法来分析网络协议、路由算法和拥塞现象;计算机系统和网络都有可能发生故障,因此有必要分析它们的可靠性和可用性。用于分析的理论基础就是概率论。例如,在分析算法运行时间时,通常需要对其在最差和一般情况下的运... 阅读全文
posted @ 2016-09-17 10:37 未雨愁眸 阅读(219) 评论(0) 推荐(0)
概率论 —— 分析计算机系统和网络的可靠性和通用性
摘要:计算机工程师需要有效的技术来分析计算机系统;网络工程师也需要适当的方法来分析网络协议、路由算法和拥塞现象;计算机系统和网络都有可能发生故障,因此有必要分析它们的可靠性和可用性。用于分析的理论基础就是概率论。例如,在分析算法运行时间时,通常需要对其在最差和一般情况下的运... 阅读全文
posted @ 2016-09-17 10:37 未雨愁眸 阅读(313) 评论(0) 推荐(0)
缓存(cache)的理解
摘要:缓存的特点:读取速度很快,容量相比硬盘较小;缓存在实现时,本质上仍然是一块内存区域;cache 机制的一个核心关注点还在于,究竟什么样的数据应该放在缓存中,显然不是所有,那就应当是部分,就应该是多次使用的数据。1. 动态规划中的缓存机制动态规划将问题划分为子问题时,可... 阅读全文
posted @ 2016-09-08 12:22 未雨愁眸 阅读(514) 评论(0) 推荐(0)
缓存(cache)的理解
摘要:缓存的特点:读取速度很快,容量相比硬盘较小;缓存在实现时,本质上仍然是一块内存区域;cache 机制的一个核心关注点还在于,究竟什么样的数据应该放在缓存中,显然不是所有,那就应当是部分,就应该是多次使用的数据。1. 动态规划中的缓存机制动态规划将问题划分为子问题时,可... 阅读全文
posted @ 2016-09-08 12:22 未雨愁眸 阅读(450) 评论(0) 推荐(0)