c++区间搜索弱问 - Programming版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - c++区间搜索弱问

相关主题
● [合集] 感觉现在计算机发展已经有了瓶颈	● 请教：Map reduce到底是什么啊 (转载)
● matlab编程问题求助	● StringEditDistance最快的算法是什么？
● 请大牛们帮忙看一段openmp并行代码的问题	● [合集] 大家的set sw都设多少啊？
● 请教一个excel表格插值问题	● 问个HASH的问题
● 轮到我的问题了	● 请教个C++程序设计
● Redis Cluster beta -- Redis 3.0 beta	● 怎样实现这个线性转换的算法 (转载)
● 看了过去几年引用最高的ann文章的标题	● 温州动车事故启示：重启动（初始化）程序难搞啊！
● 问一个关于convex set的数学问题 (转载)	● 多文本搜索多个字符串

相关话题的讨论汇总
话题: 区间话题: 线性插值话题: 温度话题: c++话题: 找到

进入Programming版参与讨论

1

(共1页)

N***r 发帖数: 2539	1 做线性插值如果快速找到所在的区间。有一个预先产生的压力－温度对应关系，按压力排序，比如说。 p T 1 100 1.5 200 2.6 300 5 400 … … 100 1000 那我想知道p=2.2时候的温度值，我得先找到2.2介于1.5和2.6之间，然后用线性插值得到温度。在c++里，如果数据的长度有1000左右，怎么样做最节省时间？包括p和T应该怎么存，p 的区间怎么找？google了一下，不知道怎么样的关键词合适，没找到合适的教程。多谢了。
r*****e 发帖数: 792	2 binary search. 【在 N***r 的大作中提到】 : 做线性插值如果快速找到所在的区间。 : 有一个预先产生的压力－温度对应关系，按压力排序，比如说。 : p T : 1 100 : 1.5 200 : 2.6 300 : 5 400 : … … : 100 1000 : 那我想知道p=2.2时候的温度值，我得先找到2.2介于1.5和2.6之间，然后用线性插值得
N***r 发帖数: 2539	3 多谢，一个关键词就很管用了。【在 r*****e 的大作中提到】 : binary search.
k**********g 发帖数: 989	4 http://www.cplusplus.com/reference/map/map/upper_bound/ http://www.cplusplus.com/reference/map/map/lower_bound/ 【在 N***r 的大作中提到】 : 多谢，一个关键词就很管用了。

1

(共1页)

进入Programming版参与讨论

相关主题
● 多文本搜索多个字符串	● 轮到我的问题了
● 我的方案，scalability可以线性无限，设计最简单	● Redis Cluster beta -- Redis 3.0 beta
● 借人气求教我这种基础能自学成码农吗 (转载)	● 看了过去几年引用最高的ann文章的标题
● an+b复杂度为什么是O(n^2), Θ(n)?	● 问一个关于convex set的数学问题 (转载)
● [合集] 感觉现在计算机发展已经有了瓶颈	● 请教：Map reduce到底是什么啊 (转载)
● matlab编程问题求助	● StringEditDistance最快的算法是什么？
● 请大牛们帮忙看一段openmp并行代码的问题	● [合集] 大家的set sw都设多少啊？
● 请教一个excel表格插值问题	● 问个HASH的问题

相关话题的讨论汇总
话题: 区间话题: 线性插值话题: 温度话题: c++话题: 找到

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)