Java实现二分查找算法

二分法查找,也称为折半法,是一种在有序数组中查找特定元素的搜索算法。所以在采用二分法查找时,数据需是有序不重复的,如果是无序的也可通过选择排序、冒泡排序等数组排序方法进行排序之后,就可以使用二分法查找。 基本思想:假设数据是按升序排序的,对于给定值 x,从序列的中间位置开始比较,如果当前位置值等于 x,则查找成功;若 x 小于当前位置值,则在数列的前半段中查找;若 x 大于当前位置值则在...

继续阅读 »

PowerDesigner生成SQL时注释为name和comment合并后的内容

PowerDesigner生成SQL时的注释默认是没有name字段的,网上讲的设置方法大部分都是只能用name或者comment,无法将两者合并使用。但是有时候我们需要name和comment字段合并起来加到注释中,则可以通过下面的方法来实现。第一步:修改SQL的生成脚本选择菜单:database -> edit current DBMS…选择general选项卡:script -&g...

继续阅读 »

Snowflake算法生成分布式系统唯一ID

在复杂的系统中唯一ID是我们在设计的时候常常会遇见的问题,生成ID的方法有很多,适应不同的场景、需求以及性能要求。所以有些比较复杂的系统会有多个ID生成的策略,下面就介绍一些常见的ID生成策略。1. 数据库自增长序列或字段最常见的方式。利用数据库,全数据库唯一。优点:简单,代码方便,性能可以接受。数字ID天然排序,对分页或者需要排序的结果很有帮助。缺点:不同数据库语法和实现不同,数据库迁移的...

继续阅读 »