问题列表 - 第43696页

C/C++:浮点运算问题

如果浮动重复乘以小于1的数字,浮点数可能变为零是否合理?

这是一个例子:

float number = 1.0f;

for ( int i = 0; i < ONE_BILLION; ++i )
{
    number *= 0.01f;
}
Run Code Online (Sandbox Code Playgroud)

但请不要限制您对示例的回答.

谢谢!

c c++ floating-point floating-accuracy

2
推荐指数
1
解决办法
582
查看次数

如何反转阵列?

在这个脚本中

#!/usr/bin/perl -w

use strict;

my @ar = (1,2,10,3,5);

@ar = sort {$a <=> $b} @ar;
Run Code Online (Sandbox Code Playgroud)

@ar现在包含(1,2,3,5,10).

现在我想获得逆数组即(4,6,7,8,9).

有什么建议可以做到吗?

perl

1
推荐指数
2
解决办法
870
查看次数

如何在Ruby中使用索引进行映射?

什么是最简单的转换方式

[x1, x2, x3, ... , xN]
Run Code Online (Sandbox Code Playgroud)

[[x1, 2], [x2, 3], [x3, 4], ... , [xN, N+1]]
Run Code Online (Sandbox Code Playgroud)

ruby arrays indexing

420
推荐指数
7
解决办法
20万
查看次数

如何让父母与孩子一起成长?

当添加更多儿童DIV时,如何使父/容器DIV增长.

<div id="container">
     <div id="child" style="height:100px;">
     </div>
     <div id="child2" style="height:100px;">
     </div>
</div>
Run Code Online (Sandbox Code Playgroud)

html css

18
推荐指数
2
解决办法
4万
查看次数

在文档交换时将NSScrollView内容设置为左上而不是左下

我有一位同事今天来找我,问题是他如何加载或查看交换一个documentView,NSScrollView以便加载的视图看起来固定在左上角而不是底部角落.

尽管在Apple,StackOverflow和其他各个地方阅读了文档,但他花了一段时间在网上搜索并且没有解决方案.

这是一件一件的问题:

在Interface Builder中,拖入NSScrollView项目.同样在Interface Builder中,将两个自定义视图拖到项目中,并添加一些文本字段,按钮等.

使用以下IBOutlets 创建一个控制器类(例如myController):

  • IBOutlet NSScrollView * myScrollView
  • IBOutlet NSView * myCustomView1
  • IBOutlet NSView * myCustomView2

将插座连接到Interface Builder中的控件.

创建一个NSView子类来翻转documentView:

@implementation myFlippedView

-(id)initWithFrame:(NSRect)frame {
    self = [super initWithFrame:frame];
    if (self) {
        // Initialization code here.
    }
    return self;
}

-(void)drawRect:(NSRect)dirtyRect {
    // Drawing code here.
}

-(BOOL)isFlipped {
    return YES;
}
Run Code Online (Sandbox Code Playgroud)

选择documentViewNSScrollView界面生成器,并使其的子类myFlippedView.在Interface Builder中,您将选择NSScrollView,然后再次单击它以进入documentView,或更改IB库以显示树视图并选择子视图NSScrollView.

myController …

cocoa coordinates nsview nsscrollview

10
推荐指数
2
解决办法
5014
查看次数

稀疏的O(1)数组,索引是连续的产品

我想预先计算一些一元函数的值数组f.

我知道,我只需要值f(x),其中x是的形式a*b,其中两个ab在范围内的整数0..N.

明显的时间优化选择只是制作一个大小的数组,N*N只是预先计算我稍后要阅读的元素.因为f(a*b),我只是检查和设置tab[a*b].这是最快的方法 - 但是,这将占用大量空间,因为此数组中有许多索引(从开头N+1),永远不会触及.

另一种解决方案是制作一个简单的树形图......但是这会通过引入大量分支来大大减慢查找本身的速度.没有.

我想知道 - 是否有任何解决方案可以使这样的数组更少稀疏和更小,但仍然可以在查找中快速无分支O(1)?

编辑

我可以听到很多关于哈希映射的评论......我将继续对一个人的行为进行基准测试(我预计由于分支而导致正常查找的性能显着下降;比在树中更少,但仍然......让我看看我是否"M吧!) .

我想强调一点:我主要赞赏一种分析解决方案,它可以使用一些聪明的方法(?)来利用只有"类似产品"指数的事实.我觉得这个事实可能会被利用来获得更好的结果,即平均通用哈希映射函数,但我自己也没有想法.

编辑

按照你的建议,我试过std::unordered_mapgcc 4.5.这比简单的数组查找慢一点,但确实比基于树的更快std::map- 最终我对这个解决方案很满意.我现在明白为什么不可能做我原本打算做的事情; 谢谢你的解释!

我只是不确定哈希映射是否实际上节省了任何内存!:)正如@Keith Randall所描述的那样,我无法将内存占用率降低N*N/4,并且@Sjoerd描述的三角矩阵方法给了我N*N/2.我认为N*N/2如果元素大小很小(取决于容器开销),哈希映射完全有可能使用空间以上- 这将使最快的方法也是最有效的内存!我会试着检查一下.

我希望我能接受2个答案......

c++ algorithm sparse-array

2
推荐指数
1
解决办法
397
查看次数

无法通过邮寄方式登录到Facebook的地方?

我正在尝试构建一个应用程序,让我的注册用户可以登录Facebook Places上的位置.然而,由于某种原因,我似乎无法使这项工作.我认为这是可能的Api因为已经添加了写入功能,但我在网上找不到清晰的解释.在我要求用户发布签名和user_checkins的权限之后,这就是我目前所拥有的.

<?php

require("src/facebook.php");


$facebook = new Facebook(array(
'appId'  => 'xxxxxxxxx',
'secret' => 'xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx',
'cookie' => true
));



# see if active session
$session = $facebook->getSession();

if(!empty($session)) {

try{
$uid = $facebook->getUser();


$api_call = array(
'method' => 'users.hasAppPermission',
'uid' => $uid,
'ext_perm' => 'publish_checkins'
 );
 $can_post = $facebook->api($api_call);
 if($can_post){



 $facebook->api('/'.$uid.'/checkins', 'POST', array(
   'access_token' => $facebook->getAccessToken(),
   'place' => 'place_id',
   'message' =>'I went to placename today',

   'picture' => 'http://www.place.com/logo.jpg',
   'coordinates' => array(
    'latitude'  => 'lattiude',
    'longitude' => 'lattitude',
    'tags' => $uid,
   ) …
Run Code Online (Sandbox Code Playgroud)

php facebook facebook-graph-api

6
推荐指数
1
解决办法
6931
查看次数

在Dictionary中处理类的问题尽管使用了GC.Collect,它仍然在堆内存中

我在Dictionary中处理类时遇到问题

这是我的代码

  private Dictionary<string, MyProcessor> Processors = new Dictionary<string, MyProcessor>();

        private void button1_Click(object sender, EventArgs e)
        {
            if (!Processors.ContainsKey(textBox1.Text))
            {
                Processors.Add(textBox1.Text, new MyProcessor());
            }

        }

        private void button2_Click(object sender, EventArgs e)
        {
            MyProcessor currnt_processor = Processors[textBox2.Text];
            Processors.Remove(textBox2.Text);
            currnt_processor.Dispose();
            currnt_processor = null;
           GC.Collect();
            GC.WaitForFullGCComplete();
        }








  public class MyProcessor: IDisposable
    {

       private bool isDisposed = false;

       string x = "";

        public MyProcessor()
        {
            for (int i = 0; i < 20000; i++)
            {
            //this line only to increase the memory usage to …
Run Code Online (Sandbox Code Playgroud)

c#

1
推荐指数
1
解决办法
2574
查看次数

查询地理位置附近的事物?

我有一个试图在某个地理定位中查找内容的查询,但它带来的结果有点......奇怪.

我以前发过这个帖子,社区帮我找到了我需要的公式:在MySQL中查询经度和纬度,但查询现在给出了非常古怪的结果.

我的数据是围绕旧金山市的lat/lng 37.780182 , -122.517349

查询:

SELECT
    id,
    hike_title,
    lat,
    lng,
    ( 3959 * acos(  cos( radians(37) )
                  * cos( radians( lat ) )
                  * cos( radians( lng ) - radians(37.780182) )
                  + sin( radians(-122.517349) ) * sin( radians( lat ) )
                 )
    ) AS distance
FROM
    my_awesome_table
HAVING
    distance < 10000
ORDER BY
    distance
LIMIT
    0 , 50
Run Code Online (Sandbox Code Playgroud)

所以如你所见 - 即使我使半径10000仍然没有找到太多,所以我想知道我的查询是否关闭.它带来的一些结果甚至对于lat/lng都有0,0这是我的方式来表示该记录没有lat/lng.

这是公式应该是这样的:

SELECT
    id,
    ( 3959 * acos(  cos( radians(37) ) 
                  * cos( radians( lat ) …
Run Code Online (Sandbox Code Playgroud)

mysql geolocation geo

7
推荐指数
1
解决办法
9883
查看次数

在Python中获取特定JSON元素的值

我是Python和JSON的新手,所以如果我听起来毫无头绪,我很抱歉.我从Google Translate API获得以下结果,并想要解析"translatedText"的值:

{
 "data": {
  "translations": [
   {
    "translatedText": "Toute votre base sont appartiennent à nous"
   }
  ]
 }
}
Run Code Online (Sandbox Code Playgroud)

使用以下命令将此响应存储为字符串:

response = urllib2.urlopen(translateUrl)
translateResponse = response.read()
Run Code Online (Sandbox Code Playgroud)

所以是的,我想做的就是获取翻译后的文本并将其存储在变量中.我搜索过Python Docs,但它看起来很混乱,似乎并不认为JSON存储为一个简单的字符串而不是一些超酷的JSON对象.

python json

8
推荐指数
1
解决办法
5306
查看次数