上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 39 下一页
摘要: 算法: 1 int qmi(int a, int b, int mod) 2 { 3 //答案 4 int res = 1; 5 //乘数 6 int mul = a; 7 while (b) 8 { 9 //在二进制下b的第0位是否是1 10 //是1则要乘,否则不要 11 if (b & 1) 阅读全文
posted @ 2022-08-15 19:51 次林梦叶 阅读(31) 评论(0) 推荐(0)
摘要: 《GCD》 算法:(递归层数很小,与用非递归版本的没有区别,且递归版本更好写) 原理: 即:a,b的最大公约数==b,a%b的最大公约数 证明: 《性质》 根据性质计算超大整数GCD: 《LCM》 算法: 原理: 《题目》 解出这个题目的关键: 1.不要直接用结论,会死的很惨,而是要用推出结论的方式 阅读全文
posted @ 2022-08-15 19:05 次林梦叶 阅读(52) 评论(0) 推荐(0)
摘要: 《网络相关概念》 《计算机网络基础》 《在Java中的网络编程》 通过ip地址获取还不确定使用方法 《Socket》 1 //客户端 2 public class Client { 3 public static void main(String[] args) throws IOException 阅读全文
posted @ 2022-08-15 13:56 次林梦叶 阅读(23) 评论(0) 推荐(0)
摘要: 《种类并查集》 对于不能一个并查集不够用了,还需要另一个并查集,但是不能开两个数组作为两个并查集,因为两个并查集之间不能有明确的区分 以样例说明: 贪心思路: 很容易便能想到,我们要使怒气值大的一对人尽量不在同一间监狱里。也就是说,我们要优先考虑怒气值最大的两个人,然后是次大,以此类推。这一想法很容 阅读全文
posted @ 2022-08-14 17:49 次林梦叶 阅读(22) 评论(0) 推荐(0)
摘要: 《标准二分查找》 这一类二分的特点是: 2.没有重复元素(如果有重复元素对结果没有影响的话也可以用) 3.单纯的是查找出这一区间存在的确定的值 比如:在数据范围为1~100的有序数组中查找出数50 1 class BinarySearch { 2 public int search(int[] nu 阅读全文
posted @ 2022-08-13 21:05 次林梦叶 阅读(27) 评论(0) 推荐(0)
摘要: 《为什么要反射》 明显是不能的: 虽然我们可以通过properties来获取到String形态下的classfullpath和method是什么,但是如果直接new 和 使用绝对会如下一样报错 《反射机制与原理》 class类型对象在讲static时说过,其中堆中,而且在new(实例化)对象之前就产 阅读全文
posted @ 2022-08-09 15:36 次林梦叶 阅读(44) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2022-08-08 23:29 次林梦叶 阅读(30) 评论(0) 推荐(0)
摘要: 多年后重新回来总结一下倍增LCA的初始化,倍增数组等 首先我们需要初始化的是deep数组 memset(deep,0x3f,sizeof(deep)) 初始化这个数组的目的是为了可以不用st[]数组,来判断是否看过某些点 这里设倍增数组为h[N][25] 初始化 deep[root]=0,h[roo 阅读全文
posted @ 2022-08-08 23:24 次林梦叶 阅读(72) 评论(0) 推荐(0)
摘要: 本博客大部分是我对这位大佬的文章的个人理解:https://blog.csdn.net/weixin_45697774/article/details/105289810 《倍增》 《RMQ问题》 对于这道题: (这个f数组被称为ST表) 1.首先定义一个数组 f[N][logN+1],这个数组f[ 阅读全文
posted @ 2022-08-08 21:19 次林梦叶 阅读(44) 评论(0) 推荐(0)
摘要: 《基本介绍》 《常见操作》 《创建文件的方法》 《获取文件信息》 《目录操作与文件的删除》 在Java编程中,目录是被当成特殊的文件来处理的 所以其可以用File类中的全部方法 《流》 字节流输入,输出更慢,但可以保证更加无损,处理二进制文件更好 字节流包括: 字节输入流,其顶级父类是InputSt 阅读全文
posted @ 2022-08-04 17:18 次林梦叶 阅读(29) 评论(0) 推荐(0)
上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 39 下一页