小编Div*_*nto的帖子

给定一个数组,找出每个元素的下一个较小元素

给定一个数组,为每个元素找到数组中的下一个较小元素,而不改变元素的原始顺序.

例如,假设给定的数组是4,2,1,5,3.

结果数组为2,1,-1,3,-1.

我在接受采访时被问到这个问题,但我想不出一个比普通的O(n ^ 2)解决方案更好的解决方案.我能想到的任何方法,即制作二元搜索树,或对数组进行排序,都会扭曲元素的原始顺序,从而导致错误的结果.

任何帮助将受到高度赞赏.

arrays algorithm

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

如何在浏览器中调用电话拨号器?还是不可能?

我为Android和iphone等手机建立了一个网站,当用户访问我的网站时,我是否可以在Dialer或SMS等活动中调用某些系统内容?

我想实现这个原因我希望当用户点击带有电话号码的链接时,我可以直接打电话了.

************编辑*******************

当我点击这样的网址时,我认为这可能是因为它在android中:

<html>
<body>
<a href="market://search?q=pname:com.joelapenna.foursquared">asdfasdfsdf</a>
</body>
</html>
Run Code Online (Sandbox Code Playgroud)

它将打开市场应用程序并引导我到我搜索的应用程序.

所以我想如果我们以某种方式格式化url,也许它也可以在Android中打开Dialer应用程序.

ps.I我知道它必须是另一个案例,当谈到Iphone,但目前,它足够好它适用于Android,任何一个,任何想法?

谢谢^ _ ^.

browser smartphone web

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

为什么命令 nc 的管道内容不起作用?

我尝试通过使用从 shell 获取 zookeeper 统计信息nc

nc localhost 2181先打电话,然后输入:stat有效。

echo "stat" | nc localhost 2181什么都不返回。

为什么?

pipeline netcat apache-zookeeper

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

为什么休眠不在OneToMany的所有者端设置外键

我有2个实体,医院和部门,部门通过Hospital_id引用其医院。

@Entity
public class Hospital {
    ...
    private Set<Department> departments;

    @OneToMany(mappedBy = "hospital", cascade = CascadeType.ALL)
    public Set<Department> getDepartments() {
        return departments;
    }
}

@Entity
public class Department {
    ...
    private Hospital hospital;

    @ManyToOne(cascade = CascadeType.ALL)
    @JoinColumn(name = "hospital_id")
    public Hospital getHospital() {
        return hospital;
    }
}
Run Code Online (Sandbox Code Playgroud)

我使用Rest API创建实体实例:

@RequestMapping("/create")
@ResponseBody Hospital create(@RequestBody Hospital hospital){
    hospital = hospitalService.save(hospital);

    return hospital;
}
Run Code Online (Sandbox Code Playgroud)

我发布json负载来创建医院:

{"name":"t-hospital", "departments":[{"name": "department1"}]}
Run Code Online (Sandbox Code Playgroud)

由于我使用SpringBoot,因此Jackson将自动将json有效内容解析为Java Object(此处是其医院和部门)。

保存医院后,我发现外键:部门中的“ hospital_id”未设置。

为什么会这样,如果可能,保存医院对象时如何设置外键?

java hibernate jpa jackson spring-boot

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

为什么准入 webhook 在 kubebuilder 书中的 CronJob 示例中不起作用

我正在关注 KubeBuilder 书中的 CronJob 示例:https ://book.kubebuilder.io/cronjob-tutorial/cronjob-tutorial.html

我直接使用https://github.com/kubernetes-sigs/kubebuilder/tree/master/docs/book/src/cronjob-tutorial/testdata/project 中的代码

运行后make run,显示如下日志:

INFO    controller-runtime.metrics  metrics server is starting to listen    {"addr": ":8080"}
INFO    controller-runtime.builder  Registering a mutating webhook  {"GVK": "batch.tutorial.kubebuilder.io/v1, Kind=CronJob", "path": "/ilder-io-v1-cronjob"}
INFO    controller-runtime.webhook  registering webhook {"path": "/mutate-batch-tutorial-kubebuilder-io-v1-cronjob"}
INFO    controller-runtime.builder  Registering a validating webhook    {"GVK": "batch.tutorial.kubebuilder.io/v1, Kind=CronJob", "path": "/builder-io-v1-cronjob"}
INFO    controller-runtime.webhook  registering webhook {"path": "/validate-batch-tutorial-kubebuilder-io-v1-cronjob"}
INFO    setup   starting manager
INFO    controller-runtime.manager  starting metrics server {"path": "/metrics"}
INFO    controller-runtime.webhook.webhooks starting webhook server
INFO    controller-runtime.controller   Starting EventSource    {"controller": …
Run Code Online (Sandbox Code Playgroud)

webhooks kubernetes kubebuilder

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

在android中,为什么UI无法更新UI线程?

我知道我们应该在主线程中刷新UI,如果我们想在另一个线程中更新UI,我们可以使用handler,blablabla ...

但为什么?也许它与资源竞争有关?

任何帮助将不胜感激.

multithreading android

3
推荐指数
2
解决办法
146
查看次数

如何通过给出lat lng获得省名?

我得到某个地方的lat&lng信息,我想得到这个地方所在的城市或省名,我该怎么做?

例如,在中国北京的这个纬度和点数(39.904667 116.408198),我想得到北京.

谷歌地图有没有api可以做到这一点?

google-maps

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

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

为什么bash -l -c"CMD"让ruby找到我的宝石?

在我的ruby脚本中,我需要gmail gem:

require 'rubygems'
require 'gmail'

在shell中运行时,它运行正常:

ruby my-script.rb

当我把它放在一个cron作业时,它无法执行:

* * * * * cd /to/script/directory;/usr/local/rvm/rubies/ree-1.8.7-2011.03/bin/ruby ./my-script.rb

日志显示无法加载gmail gem:

/usr/local/rvm/rubies/ree-1.8.7-2011.03/lib/ruby/site_ruby/1.8/rubygems/custom_require.rb:36:in `gem_original_require': no such file to load -- gmail (LoadError)

好吧,当我这样做时(把cmd放在bash -l -c'CMD'中):

* * * * * /bin/bash -l -c 'cd /to/script/directory;/usr/local/rvm/rubies/ree-1.8.7-2011.03/bin/ruby ./my-script.rb'

它再次正常工作.

为什么?

ps.I知道arg -l使bash成为登录shell,但这有什么区别?

ruby bash shell gem path

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