Can I fly high in the Sky?

Never say never.

导航

随笔分类 -  编程珠玑

[第8章]算法设计技术——一维模式识别

摘要：第八章主要介绍了一维模式识别的算法改进过程。问题输入：n个浮点数的向量x。 问题输出：任何连续子向量中的最大和。（1）首先从最直观的做法入手，就是枚举所有情况下的子向量的和，最后比较出最大的和。首先，利用两层for循环，列出了所有可能的子向量，在用一层for循环，求出子向量的和。运算时间为O(n^3... 阅读全文

posted @ 2015-06-27 19:10 lsr_flying 阅读(281) 评论(0) 推荐(0)

[编程珠玑]如何使用位逻辑来实现位向量

摘要：编程珠玑开篇的一道题目是这样的：如何使用位逻辑运算（如与、或、移位）来实现位向量？一.何为位向量？在许多情况下(如对象为满足或不满足某条性质的情况），用一个二进制位就足够表示一个对象了。但是，不能用一个变量名直接表示一个位（不存在单独为一位的数据类型）。于是，就考虑将多个位组成一个基本数据类型，通过... 阅读全文

posted @ 2015-05-23 16:44 lsr_flying 阅读(1023) 评论(0) 推荐(0)