小细节
未尽余火
这个作者很懒,什么都没留下…
展开
-
欧拉筛素数
欧拉筛原创 2022-09-16 08:09:52 · 222 阅读 · 1 评论 -
求n的阶乘的约束的个数
/** * 约束个数公式 * @param n! 的约束的个数! * @return */ private long countOfYue(int n) { int[] p = new int[n+1]; for(int i = 2; i <= n; i++ ) { int m = i; for(int j = 2; j <= m/j; j++) { while(m % j == 0) { p[j]++; m /= j;..原创 2022-04-07 15:34:25 · 346 阅读 · 0 评论 -
迪杰斯特拉算法
import java.util.*;public class Main { public static void main(String[] args) { int[][] e = new int[2022][2022]; int[] dist = new int[2022]; boolean[] visit = new boolean[2022]; Arrays.fill(dist, Integer.MAX_VALUE);原创 2022-04-01 11:29:19 · 135 阅读 · 0 评论 -
小细节 - 位运算
不用 “+” 实现加法运算!X ^ Y 的结果为 X + Y 的后不存在进位的结果!(X & Y)<<1 的进位为 X + Y 的只存在进位结果!所以如果能够求出 X^Y + (X & Y)<<1 的结果即可:即 递归求出 (X^Y) ^ (X & Y)<<1 当 (X & Y)<<1 != 0 时的结果! int addAB(int a,int b){ if( b == 0 ) return a原创 2022-03-29 21:16:52 · 403 阅读 · 1 评论 -
并查集实现-java
/** * 1. 数组的下标对应集合中元素的编号 * 2. 数组中如果元素所在index == 元素在 Map中的value,代表这个元素是集合的根! * 3. 数组中如果元素所在index != 元素在 Map中的value,parents[index] 中的元素就是元素的上一层! */public class UnionFindSet<E> { private int[] parents; private Map<E,Integer> map;原创 2022-03-28 18:58:50 · 1297 阅读 · 0 评论 -
springboot + mybatis + mybatis-plus + mybatis-plus-plus 开发中遇到的问题
问题一 : mybatis-plus 查询结果封装对象失败!原因 : 需要在实体类@TableName 的 autoResultMap 值设置为 true ,默认是false;结局方案:@TableName(value = "ins_table",autoResultMap = true)问题二 : 关于 @Service(“InsServiceImpl”) /** 注明 Service 名称! */原因 : 初学第一次接触不晓得这个是干啥的!解决方案 : 因为 Service 接口 有很多原创 2022-03-27 15:04:38 · 792 阅读 · 0 评论 -
幼稚开发need
当前阶段做开发mybatis 配置文件内容application.priportiesspring.datasource.url=jdbc:mysql://127.0.0.1:3306/mycnblog?charactionEncoding=utf8&useSSL=falsespring.datasource.username=rootspring.datasource.password=rootspring.datasource.driver-class-name=com.mysq原创 2022-08-12 18:12:43 · 816 阅读 · 0 评论 -
顺序遍历细节
一些小细节removeAll(E element){ // 可以想象成 建立一个新的数组 去放那些 非 element 的元素 ,也就是 遇到 非 element 元素 // 就将这个元素放到 新的数组中去 int keep = 0; for(int rush = 0; rush < size; rush++){ if(arr[rush] != element){ arr[keep] = arr[rush]; // 将非 element 元素 放入(逻辑上 : 因为 ke原创 2021-11-30 20:12:13 · 385 阅读 · 0 评论