摘要:
#二分算法(一个简单且非常实用的算法) ##算法思想,通过中间值不断缩短检索区域 --> 大大降低T的可能性 --> 只要是检索的题目都可以用二分查找来解决 ###算法思路: 1.确定左右边界 2.每次都要更新中间值 注意:你答案的更新并不是跟随中间值的更新一起的,而是在条件满足的时候进行更新 ## 阅读全文
摘要:
#DFS主要思想:1.终点,2.回溯。 ##一、对于终点,我们要对其做一个特殊的处理也就是对结果的处理,处理完之后结束这一次的递归,即开始这一次递归的回溯 ##二、回溯,有很多人都卡在这里。以我个人学习的经历来谈谈 --> 回溯就是返回上一次递归,然后执行递归语句下没有执行完的语句。这里注意,要标记 阅读全文
摘要:
#蚂蚁感冒 (https://www.luogu.com.cn/problem/P8611) ##日常解读一下题目,首先,已知已经有一只蚂蚁感冒了,当这只蚂蚁与其他蚂蚁碰头的时候,感冒会传染,问当所有蚂蚁离开这个木棍后,共有几只蚂蚁感冒了 ###题目还说,两只蚂蚁相碰时,会掉头 --> 这个可能会有 阅读全文
摘要:
#填充替换数组元素 ##fill() --> 将一个值分配给数组 int k[] = new int[5]; Arrays.fill(k,8);//将8赋给k数组中的每个空间 int k[] = {42,5,6,9}; Arrays.fill(k,1,2,10);//将k数组中下标为1的元素,到下标 阅读全文
摘要:
#CPU对存储器的读写(通过地址、控制、数据总线,三线实现) ##地址总线 一个CPU有N根地址线,则可以说这个CPU的地址总线的宽度为N。 可以寻找 2^N^ 个内存单元(一个内存单元 --> 一个字节 --> 1 byte)(寻址能力) N 根地址线 == CPU的地址总线的宽度 == N ## 阅读全文
摘要:
#获取字符串长度 ##字符串名字.length(),返回该字符串的实际长度,包括空格 #字符串查找indexOf()、lastIndexOf(); ##indexOf()返回的是搜索的字符或字符串首次出现的位置。 String s = "hello world"; int k = s.indexOf 阅读全文
摘要:
public class Test { public static void main(String[] args){ System.out.println("Hello!"); Lo:for (int i = 0; i <= 3; i++){ for (int j = 0;j <= 3; j++) 阅读全文
摘要:
#成员变量: ##在类体中所定义的变量称为成员变量,成员变量在整个类中都有效 ###静态变量:在成员变量前 + static的变量称为静态变量。静态变量的有效范围可以跨类,甚至可达整个应用程序之内。 ####对于静态变量,除了在定义它的类中内存取,还能直接以“类名.静态变量”的方式在其他类中使用 p 阅读全文
摘要:
#完全平方数 https://www.luogu.com.cn/problem/P8754 ###解读一下题目:给定一个数,求另一个数(尽可能小),使这两个数相乘得到的结果是一个完全平方数 ####首先得了解 --> 作为一个完全平方数,它一定由偶次的所有质因子相乘而得到 #####质因子:一个数的 阅读全文
摘要:
#KK 与答辩 ###解读一下题:如果在所有场的答辩中,有某个人的总分都要低于kk的总分,就说kk碾压该人 --> 如果在某场答辩中这个人的总分大于kk,那么就说明kk不能碾压该人。 ####思路就清晰了,我们只要将这个人(在某场答辩中这个人的总分大于kk)标记,最后在所有人遍历一遍,没有被标记的就 阅读全文