五十一步

摘要： 背景:项目中有用到一些聚类算法,比如DensityPeakCluster,Kmeans等,但是DensityPeakCluster会把簇给连起来,Kmeans又不能定义半径,导致聚类的结果在客户看来无法解释,常常导致两个完全不像的问法聚到了一起,于是自己想了个聚类算法 ,姑且称之为投票算法。 算法思 阅读全文

摘要： 题目：现有一个数组，已知该数组是搜索二叉树的后续遍历结果，请还原出原二叉树的结构。 针对这道题，最简单的算法：假设数组长度为n，数组的最后一位必然是根节点，之后，遍历数组，找到第一个大于根节点的位置m，数组下标为0~m-1的递归建立左树，m~n-2的递归建立右树。这种算法的时间复杂度取决于遍历数组找 阅读全文

摘要： 今天接到一个任务，我们的某一个工程在打包的时候要进行测试（跑一些测试案例，如果案例不通过打包失败，为了防止改代码导致原本的一些案例不能正常运行了），我老老实实的写了测试类，如果案例不通过就抛异常。最后使用maven插件实现功能，插件配置如下： <plugin> <groupId>org.apache 阅读全文

摘要： <assembly xmlns="http://maven.apache.org/ASSEMBLY/2.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache 阅读全文

摘要： 从JDK11开始，java支持一种新的垃圾回收器-ZGC，号称STW在10ms之内，它到底有何神奇之处，今天带你来揭晓。 ZGC不同于以往的垃圾回收器，只能在64位的机器上使用ZGC，并且压缩指针会失效，这是由于ZGC使用了一种叫做着色指针的技术。并且ZGC能支持4TB（JDK13开始支持至16TB 阅读全文

摘要： 刚开始学习java的时候，知道了继承的概念，子类会继承父类的属性，private和default(不在一个包时)的除外。当时不明白父类和子类是怎么保存属性的值，但是了解了JOL后，终于有机会解开这个长时间困扰心头的问题。 首先，网上有一种说法，当你创建一个子类对象的时候会同时创建一个父类对象，并且子 阅读全文

摘要： 为了提升聚类效率，使用多线程是必须的，在此过程中对多线程又多了一些了解 一、多线程中尽量不可大量使用Math.random()。由于Math.random()中会使用CAS机制，所以频繁使用会导致线程执行速度变慢。可自行书写单线程代码和多线程代码测试，产生同样多个随机数，会发现多线程执行速度是慢于单 阅读全文

摘要： 在这次聚类功能的完成过程中，增长了一些工作经验： 一、中间结果应当存储：整个功能分成两段过程，第一部分是请求引擎，获取分词结果，第二部分是根据分词结果聚类。第一部分请求引擎的分词结果应当保存，不管是查问题还是继续调试均能起到很好的帮助，后面更是开辟了一个功能，直接使用分词结果文件进行聚类，不需要第一 阅读全文

摘要： 前段时间测试提了一个BUG，我们繁体环境报错的提示是简体的，经查询之后这个错误是SQLServer抛出的，代码只是进行了异常转换，没有把异常信息换掉，在进行异常信息转换后，我又想，会不会有其他地方SQLServer的异常也没有转换，这个我没有办法去进行代码的全部扫描查询（即使进行了，也很难保证后面的 阅读全文

摘要： 昨天同事找我，说他接到一个任务，优化SQL，那条SQL执行时间长达90+s，而这条SQL的作者正是本人（o(╥﹏╥)o），于是便开始了对SQL的优化，废话不多说，先上SQL 先说明一下，这条SQL不是数据库最终执行的SQL，最终执行会根据数据库类型不同，使用不同的分页方式，另外，语句中很多看起来没有 阅读全文