小编San*_*ani的帖子

哈希:内部如何运作?

这听起来可能是一个非常模糊的问题,但事实并非如此.我在维基上经历过Hash函数描述,但理解它并不是很有帮助.

我正在寻找像Hashing这样相当复杂的主题的简单答案.这是我的问题:

  1. 哈希是什么意思?它在内部如何运作?
  2. 它遵循什么算法?
  3. 有什么区别HashMap,HashTableHashList
  4. "恒定时间复杂度"是什么意思?为什么哈希的不同实现会给出恒定的时间操作?
  5. 最后,为什么大多数的面试问题HashLinkedList询问,有没有从测试受访者的知识,为任何特定的逻辑?

我知道我的问题清单很大但我真的很感激,如果我能够对这些问题得到一些明确的答案,因为我真的想了解这个主题.

java algorithm hash data-structures

50
推荐指数
4
解决办法
7万
查看次数

Angular2全球服务提供商

/app
        - app.component.ts 
        - app.component.html (hide/show: menu bar)
        - app.global.service.ts (Public varible LoginSuccess:boolean)
        - main.ts
        /student
            - student.ts
            - student.service.ts
            - student.component.ts
            - student.component.html
        /security
            - login.component.ts (LoginSuccess = true)
            - login.component.html
Run Code Online (Sandbox Code Playgroud)

在我的Angular2应用程序中,我有一个简单的需求,我想根据登录成功显示隐藏菜单栏.为此,我创建了一个只有LoginSuccess布尔[hidden]=LoginSuccess变量的服务,我将在登录组件上设置它,并将在app.component.html上用于nav标签.

我现在面临的问题是,即使注射后app.global.service.tsconstructorapp.component.ts & login.component.ts价值不是持久的,并且每个构造函数创建的新对象app.global.service.ts.

问题:如何通过服务在应用程序中保持单个值.在Angular2文档的某个地方,我确实读到了Injectable服务是单例.

angular2-services angular

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

如何确定两个凸多边形是否相交?

假设平面上有许多凸多边形,也许是地图.这些多边形可以相互碰撞并共享边缘,但不能重叠.

替代文字

为了测试两个多边形PQ是否重叠,首先我可以测试P中的每个边缘以查看它是否与Q中的任何边相交.如果找到了交叉点,我声明PQ相交.如果没有相交,那么我必须测试P完全被Q包含的情况,反之亦然.接下来,有P == Q的情况.最后,情况是共享一些边缘,但不是全部.(最后两种情况可能被认为是相同的一般情况,但这可能并不重要.)

我有一个算法,可以检测两个线段相交的位置.如果这两个段是共线的,则不会认为它们与我的目的相交.

我是否正确列举了这些案例?有关这些案件的测试建议吗?

请注意,我不是要找到交叉的新凸多边形,我只想知道交叉是否存在.有许多记录良好的算法可以找到交集,但我不需要经过所有的努力.

geometry polygon convex

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

BC命令在CYGWIN中不起作用

我已经下载CygWin(32-bit)并安装(on Windows 7 32 bit System)今天运行shell脚本,但我发现一个问题,即bc命令无法正常工作.
我收到了错误-bash: bc: command not found.所以请帮帮我!

在此输入图像描述

cygwin bc

6
推荐指数
2
解决办法
7713
查看次数