摘要： 二级搜索升天词 作者：labuladong 二分搜索不好记，左右边界让人迷 小于等于变小于， mid加一又减一 就算这样还没完，return应否再减一 信息慢慢刷力扣，AC比率二十一 我本将心向明月，奈何明月照沟渠 问君能有几多愁，恰似深情喂了狗 labuladong从天降，一同手撕算法题 赠军一法 阅读全文

摘要： 【参考：https://blog.csdn.net/yjpeng125/article/details/120833365】 基本概念滑动窗口是一种基于双指针的一种思想，两个指针指向的元素之间形成一个窗口。 分类：窗口有两类，一种是固定大小类的窗口，一类是大小动态变化的窗口。 应用： 利用滑动窗口获 阅读全文

摘要： 反射=反向射击=Java向自己射击=Java对自身进行描述=Java用研究外部事物的方法反过来研究自己 ——反射的好处： 1. 可以在程序运行过程中，操作这些对象。 2. 可以解耦，提高程序的可扩展性。 ——获取Class对象的方式： 1. Class.forName("全类名")：将字节码文件加载 阅读全文

摘要： void dfs()//参数用来表示状态 { if(到达终点状态) { ...//根据题意添加 return; } if(越界或者是不合法状态) return; if(特殊状态)//剪枝 return ; for(扩展方式) { if(扩展方式所达到状态合法) { 修改操作;//根据题意来添加 标记 阅读全文

摘要： 八皇后问题（英文：Eight queens），是由国际象棋棋手马克斯·贝瑟尔于1848年提出的问题，是回溯算法的典型案例。 1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。如果经过±90度、±180度旋转，和对角线对称变换的摆法看成一类，共有42类。 阅读全文

摘要： 埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。 要得到自然数n以内的全部素数，必须把不大于 根号n 的所有素数的倍数剔除，剩下的就是素数。 给出要筛数值的范围n，找出以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛 阅读全文

摘要： 1.异或：相同为假（0），相异为真（1） 2. 基本运算： 1 ⊕ 1 = 0 0 ⊕ 0 = 0 1 ⊕ 0 = 1 0 ⊕ 1 = 1 3.两个特性： 恒等律——X ⊕ 0 = X 归零律——X ⊕ X = 0 同样的可以用真值表证明交换律，结合律，分配律。 4.异或的应用 （1）快速比较两个值 阅读全文

摘要： 1.使用BFS的两个主要方案：遍历 或 找出最短路径 2. BFS的伪代码： 【模板一】 /** * Return the length of the shortest path between root and target node. */ int BFS(Node root, Node tar 阅读全文

摘要： 1.一般的取余运算是两个自然数之间取余。 2.如果a和d是整数，d非零，那么余数r为：a=qd+r，q为整数，且0<=|r|<|d|。 例：5%（-3）=（-3）*（-1）+2=（-3）*（-2）-1，所以余数2和-1都满足定义。 通常情况下，我们把2称为正余数，把-1称为负余数。 通常，当除以d时 阅读全文

摘要： Date类，SimpleDateFormat类，Calendar类 对象是从时间戳 1970-1-1 开始的计时偏移量 作用：1.用来记录当前的时间戳 2.用它来做时间计时的过渡变量 构造函数：Date date = new Date() package lesson02; import java. 阅读全文