草庐IT

现代优化算法

全部标签

c# - Bentley-Ottmann 算法实现

C#或Java中是否存在任何现有的Bentley-Ottmann算法实现/库? 最佳答案 这里至少有一个C++实现(包括描述):http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm 关于c#-Bentley-Ottmann算法实现,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/8113263/

java - C# 结构内存优化?

我参加了试用期面试(?我不确定是不是这个词)面试官让我告诉他结构和类之间的区别是什么。所以我告诉他我知道的一切以及我在msdn上看到的一切。那家伙说“还不够”,我一点头绪都没有。于是他说:struct是优化过的,所以如果有integer和float,有一些位相同,那么它会节省这个空间,所以structwithint=0和float=0是int=int.MAX的一半大小,float=float.MIN.好的。所以我当时想-没听说过。但是,在面试之后我在考虑它,但它对我来说并没有什么意义。这意味着,当我们更改其中某个变量的值时,结构大小会有所不同。而且在内存中也不可能真的在同一个地方,万一

java - java.lang.Object的hashCode具体使用的是什么算法

在JVM中使用什么算法来实现java.lang.Object的隐式hashCode()方法?[OpenJDK或OracleJDK在答案中是首选]。 最佳答案 它依赖于实现(而且在很大程度上,算法完全取决于实现,只要它是一致的。)但是,根据答案here,你可以看到nativesourcefile其中哈希是在OpenJDK7中生成的(查看get_next_hash()函数),它实际上指定了此特定版本中的许多可能算法://Possibilities://*MD5Digestof{obj,stwRandom}//*CRC32of{obj,s

java - 将 CORBA 应用程序迁移到现代 Java 技术(Rest/SOAP/EJB)

我需要将遗留CORBA系统迁移到任何最新的Java技术。我面临的主要问题是在建议的系统中提供长期交易(db)。当前,客户端(SwingApp)保留CORBA服务对象并在实际提交/回滚所有txn之前执行多个dbtxn。服务层始终保持连接对象的状态以完成交易。我想在我的新系统(REST/WS)中重现这种机制,以便Swing客户端/Web(future)可以像现在一样工作。例如:try{service1.updateXXData();//-->insertintotableXXservice2.updateUUData()//-->insertintotableUUservice1.upda

java - 是否有任何基于现代 Java EE 堆栈(Spring/EJB、JPA)的 CRM?

我必须构建一个特殊的定制客户关系运输管理工具。对于CMR,只有基本要求(管理客户、为他们添加注释、附加电子邮件……),除了关于集成特定应用程序以存储和获取一些数据的要求。所以我正在寻找一个开源CRM,我可以在其中添加这些特定的东西,因为我不想重新发明weel并自己实现下一个CRM。因此,我正在寻找一个用Java编写的基于Web的开源CRM,它基于现代JavaWebStack。我更喜欢基于Spring(或EJB3.1)和JPA的东西。当然,比使用的技术更重要的是代码的质量(和文档)。在四处寻找几个小时后,我没有找到适合我需要的项目。所以我想问,谁能推荐一款符合我需求的CRM,还是我应该完

java - 光学聚类算法。如何获得最好的epsilon

我正在实现一个需要对地理点进行聚类的项目。OPTICS算法似乎是一个非常好的解决方案。它只需要2个参数作为输入(MinPts和Epsilon),分别是将它们视为一个簇所需的最小点数,以及用于比较两个点是否在同一簇中的距离值。我的问题是,由于点的种类繁多,我无法设置固定的epsilon。看看下面的图片。相同的点结构但不同的尺度会产生非常不同的结果。假设设置MinPts=2和epsilon=1Km。在左边,算法会创建2个簇(红色和蓝色),但在右边它会创建一个包含所有点的单个簇(红色),但我想在右边也获得2个簇。所以我的问题是:是否有任何方法可以动态计算epsilon值以获得此结果?编辑20

java - 如何为长生命周期对象优化 Java gc

我的Java应用程序维护着一个可以增长到10GB的内部缓存。过期策略设置为30分钟或达到内存阈值时(我正在使用本地ehcache)。很明显,在30分钟后,所有缓存的对象都将在旧的gen中,并且需要完整的gc来收集它们。至于现在停止世界暂停可以达到6秒,我想减少它。平均对象大小为500k,但最多可达1兆,因此我们谈论的是10000-20000个缓存对象(实际上是字节数组)。GC优化的最佳策略是什么?我知道我可以脱离堆,但这是最后的解决方案。谢谢! 最佳答案 10GB缓存不是你应该在堆中做的事情。使用ByteBuffers用于缓存。对象

java - 从头开始实现自定义凝聚算法

我了解凝聚聚类算法,它以每个数据点作为单独的集群开始,然后组合点形成集群的方式。现在,我有一个n维空间和几个数据点,这些数据点在每个维度上都有值。我想根据业务规则对两个点/集群进行聚类,例如:如果跨维度1的集群之间的距离如果满足跨维度1的规则并且满足跨维度2的规则,则将它们聚类而不用担心其他维度.......和类似的自定义规则。此外,我有自己的方法来定义和测量任何特定维度上任何两个集群之间的距离。维度可能只包含字符串,我想定义自己的字符串距离度量。在另一个维度中,它可能包含位置的名称,并且该维度上两点之间的距离是命名位置之间的地理距离,其他维度也是如此。是否有一个框架/软件可以让我实现

java - Tic Tac Toe 的 Minimax 算法中的错误

我目前正在尝试自学Minimax算法,并尝试在井字游戏中用Java实现它。但是我的算法中有一个错误,我无法弄清楚是什么导致了它。下面是完整的源代码(对不起,文字墙!):publicclassTicTacToe{privatestaticbooleangameEnded=false;privatestaticbooleanplayer=true;privatestaticScannerin=newScanner(System.in);privatestaticBoardboard=newBoard();publicstaticvoidmain(String[]args){System.o

java - 使用 Chudnovsky 算法计算圆周率时出错 - Java

我一直在尝试编写一个简单的程序来使用Chudnovsky算法计算圆周率,但是我总是得到错误的值输出。我写的最新代码如下并输出:9.642715619298075837448823278218780086541162343253084414940204168864066834806498471622628399332216456e11谁能告诉我哪里做错了。正如PeterdeRivaz指出的那样,我正在丢弃b的值,固定输出现在是:-1.76779979383639157654764981441635890608880847407921749358841620214761790018058‌