M-_-M

算法

c++(2) java(3) 未归档(8) 题解(2)

/ 注册

全部文章 / 算法（共15篇）

分页存储中逻辑地址向物理地址转换的两种方法的区分

前导知识一个整数 a * 2 相当于对 a 的二进制左移一位一个整数 a / 2 相当于对 a 的二进制右移一为 a = 5: //二进制代码为 0101 a = 10; //二进制代码为 1010 （左移末位补0）类似的， a * 2^k 相当于对 a 的二进制左移k...

2023-01-05

0 165

java笔记之——String.compareTo(str)&String.equals(str)方法积累

String 对象按照ASCII码的比较方法 String a = new String("ab"); String b = "a"; //本质是返回"ab"-"b"的ASCII值 System.out.println...

2023-01-05

0 102

欧拉筛详解

前置知识正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。由唯一分解定理可知，任意一个自然数i必然可以 i = a*b （a为i的最小质因子）这里非常重要，为什么我必须要规定 a为c的最小质因子呢？，这里我们先记住 #incl...

2023-01-05

0 156

前段

行内元素加了浮动后就会具有行内块元素的特点ul ol li 都是块级元素ul 可以设计一行多个盒子的界面例如在写子选择器时时，最好带上副选择器，如果不带，可能会因为权重的问题，不被执行例如 <!DOCTYPE html> <html lang="en"...

2020-10-25

0 461

一次多项式相乘

储备知识： 1,储备知识：比如 L 是一个链表的首地址如果通过 L = L -> next ; 来访问元素，那么，下一次你还能找到它的L原来的地址吗？就不能了是吧所以，我们新建一个指针，p = L->next, 通过，p = p->next 来访问L,L的地址也不改变，但却可以...

题解

2020-10-22

2 739

前缀异或（前缀和思想）

输入一个长度为n(1 <= n <= 100000)数组a[1], a[2], ..., a[n]。输入一个询问数m(1 <= m <= 100000)和m组询问，每组询问形如(l, r) 对于每组询问(l, r)，你需要输出a[l] xor a[l + 1] xor .....

2020-07-16

1 2922

前缀和

一维前缀和问题：对与一个反复要查询区间和的问题，假如是对 N 个元素的数组进行 T 次查询区间和普通方法是对于要查询的区间依次枚举累加起来，一次查询的时间就是 O(N)，T 次查询，所以时间复杂度是 O(T*N)而前缀和可以通过修改数组的表示意义，做到一次 O(N) 预处理, 之后 T 次查询都是...

2020-07-14

0 468

第一次公开课练习题

E. Special Elements（前缀和+尺取）题目传送门http://codeforces.com/problemset/problem/1352/E #include<iostream> #include<algorithm> #define ios ios_ba...

题解

2020-05-21

0 469

高精度问题

高精度加法 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAX=1e5; ll a[MAX],b[MAX]; //数组的大小决定了最高位数 string s1,s2; in...

高精度

2020-05-01

0 549

快速排序算法和二分查找

我们先来做一道简单的题：题目描述：利用快速排序算法将读入的N个数从小到大排序后输出。（N≤10^5）很简单是不是？ sort()函数扫一遍，只要数据不是特别的大，就能过。但是你如果不用sort()函数呢，你会做吗？快速排序说：我可以～快速排序算法： #include<iostrea...

快速排序

2020-04-30

1 472