- 博客(37)
- 收藏
- 关注
RSS订阅原创 安卓学习笔记二
出现问题，查询发现，安卓10.0Q也就是API29之后，更新了访问外部存储的方式，app不可以再直接访问外部存储。使用FileOutputStream(File,boolappend)方法写入，当第二个参数为false时，表示覆盖写入，当第二个参数为true时，表示添加写入。安卓为Linux系统，可以理解为ROM就是系统盘，而另外一部分就是外部存储空间，也就是SD卡，类似于电脑的硬盘。读取出数据之后，使用split进行分割，最后设置到对应的editText中。在需要权限的activity中进行申请。...
2022-07-21 10:42:41
67
原创 高精度加减乘除
大整数的存储：将数反着存入数组加法运算：模拟人工加法的过程vector<int> add(vector<int> &A ,vector<int> &B){ vector<int> C; int t = 0; for(int i = 0;i < A.size()||i < B.size();i++){ if(i < A.size()) t += A[i]; if(i
2022-04-25 21:13:34
199
原创 二分算法的本质及其模板
整数二分的本质：单调性的一定可以二分，但是二分的不一定有单调性，所以二分的本质不是单调性二分的本质是边界，有一个边界，使得在右边区间不满足，左半边满足或相反一共有两个常用的模板1、找第一个小于等于x的数int l = 0 , r=n;while(l<r){ int mid =l+r+1>>1; if(q[mid]<=x) l=mid; //这种情况需要算mid时加上1，否则放l=r-1时，会出现死循环的情况。 else r=mid-1;}2、
2022-04-25 16:21:55
160
原创 堆排序详解
堆排序堆排序是一种选择排序，不稳定排序，时间复杂度为：nlogn数据结构，数组，利用数组实现二叉树，大顶堆，小顶堆先根据排序顺序建立大顶堆或者小顶堆然后将未排序的最后一个叶节点与根节点交换位置将剩余的未排序的节点再次形成堆再交换，重复n次，就排好了n个数建堆建堆的时候从倒数第二排开始，依次维护父节点永远大于子节点，得到最开始的堆后序再建立新堆的时候，只需要从根节点遍历到最后一个未排序节点即可，二者是不一样的代码#include <bits/stdc++.h>using n
2021-09-25 15:33:47
74
原创 快速排序模板
快速排序：# include <bits/stdc++.h>using namespace std;const int N = 1e6+10;int q[N],n,k;void quick_sort(int q[],int l,int r){ if(l>=r) return; int i=l-1,j=r+1,x=q[l+r>>1];//x作为比较的基准值，但是比较都是基于一半一半的，而不是以x为分界 while(i<j) {
2021-09-23 20:39:35
82
原创 java 第六章 工具包
工具包java能流行至今的原因，工具包使java变得更加简单。集合与collection集合接口集合：一个容器，许多元素组成的一个单一单元的容器对象。（存储，检索，操作，传输，聚合）list集合接口概念：继承自collection，存放有序的，可重复的元素,只能存入引用类型add(), set() ,get () ,remove()……java.util.Arraylist基于对象数组数据结构的实现java.util.linkedlist基于双向链表数据结构实现list<Stri
2021-05-28 13:52:33
78
原创 Java String 字符串
概念java.lang.String 为String的类String 类代表字符串，多有字符串，只要是带双引号的（" "） 都是字符串类（String类）的实例出现。字符串是常量，值在创建之后不能更改。用不可变（重点）字符串不可改变，所以可以共享使用字符串效果相当于char[]字符数组，底层原理是byte[]字节数组创建方式1.直接创建 public String()：创建一个空白字符串，不含有任何内容2.public String(char[] array):根据字符数组的内容，创建对应的
2021-05-26 10:07:29
74
原创 Java ArrayList
概念：ArrayList的长度是可以改变的，数组的长度是不能改变的类 ArrayList 为泛型，代表泛型，也就是ArrayList中的都是一种类型的数据，并且只能是引用类型，不能是基本类型格式：Arrarlist<String> list = new Arraylist<String >();高级的Java中，右侧的<>内可以不写类型。sout<<list 打印直接是内容，而不是地址，如果为空，则为[]如何添加数据： add方法list.a
2021-05-26 08:52:59
72
原创 Codeforces Round #713 (Div. 3) C. A-B Palindrome
C. A-B PalindromeC. A-B Palindrome题目大意：给你一个a,一个b，以及一个只包含0，1，？的字符串，其中a带表字符串中0的数量，b代表1的数量，要求用0或者1代替？，是的字符串成为一个回文，且满足0的数量为a,1的数量为b大致思路：首先作为一个回文，那么s[i]和s[n-i-1]的位置上，01应该是相同的，也就是s[i]和s[n-i-1]同时变动。还有一种特殊情况，就是当字符串所含字符个数为奇数时，中间元素i==n-i-1，这种情况需要特殊考虑。考虑到s[i]和s
2021-04-12 10:09:41
307
原创 天梯赛 L1-009 N个数求和 (20 分)
L1-009 N个数求和 (20 分)#include<bits/stdc++.h>using namespace std;int n,m;int main(){ cin>>n; int a1=0,b1=1,a,b; char c; for(int i=0;i<n;i++) { cin>>a>>c>>b; int k=__gcd(b,b1);
2021-04-10 21:33:26
101
原创 CodeCraft-21 and Codeforces Round #711 (Div. 2) C. Planar Reflections
C. Planar Reflections题目大意：给你一个具有衰变值的例子，以及几堵墙，一个衰变值为n的粒子每穿过一堵墙，并且会向相反方向分裂出一个衰减值为n-1的粒子，作为一个新的粒子，给你m堵墙，以及一个衰减值为n的粒子，问你最后一共有多少个粒子，当粒子的衰减值为1时，就不会在分裂新的粒子了。解题思路：首先这是cf 的C题，那么应该是涉及到一些基本算法的，大概率是贪心或者dp，那么这个题，题目给了我们一个规则，大致可以根据这些规则，推导出一个递推方程，难点在于对于方向的处理。可以这么想，我们.
2021-04-10 14:22:52
141
原创 Codeforces Round #712 (Div. 2) C. Balance the Bits
C. Balance the BitsC. Balance the Bits题目大意：给你一个含有0和1字符的字符串，根据这个字符串构造两个不一样但是都合法的数学表达式，例如()()()合法而(()这种则不合法。字符串中的0代表两个数学表达式中不一样的括号，而1代表一样的括号解法分析首先，合法的数学表达式，必须在第一个括号为（和最后一个括号为），所以说给你的这个字符串的第一个和最后一个必须是1由于0代表的是不同的括号，而1是相同的括号，且括号是有匹配性的，一个（必须匹配一个），所以，字符串中0
2021-04-08 16:41:51
1557
3
原创 [蓝桥杯2015初赛]垒骰子
[蓝桥杯2015初赛]垒骰子 [蓝桥杯2015初赛]垒骰子题目大意：给你n个骰子，给你m组不能贴在一起的面，问你把这n个骰子垒成高度为n的柱体，一共有多少种方案？题目分析：首先，不能贴近的面是肯定不能在一起的，我们只需要每次放骰子时不把不能贴近的面放一块儿就行，也就是每个顶面，都可以再放上与它不冲突的面，最后顶面一共会出现6中情况，我们对顶面的6种情况进行dp。dp[i][j]代表的就是高度为i时，顶面为j的方案数，可知dp[i][j]=i-1层中所有与j的反面不冲突的面相加，不管i-1层的
2021-04-07 09:55:05
120
原创 Codeforces Round #712 (Div. 2) B. Flip the Bits
B. Flip the Bits链接B. Flip the Bits题目大意： 给你两个只有01的字符串a和b，要求对a的前缀进行0->1和1->0的操作， 使得a和b相同，注意，只有当a的那段前缀中的0和1数量相同时才可进行翻转。解题思路此题，蒟蒻一开始是不会的，参见了别人的代码~首先，我们对a进行翻转的条件是0和1的数量相同，那么，我们用一句巧妙的代码来进行判断 cnt += (a[i] == '1') - (a[i] == '0');次数的cnt，初始值为
2021-04-04 23:45:06
1942
4
原创 蓝桥杯2015初赛做题日记
2015蓝桥杯初赛 c++组 [蓝桥杯2015初赛]方程整数解n的范围在1到1e4，暴力求解即可按照abc依次从小到大输出，所以可以abc依次遍历即可，简单C语言题代码如下：在这里插入代码片
2021-04-03 17:31:17
112
原创 二分法
#include <bits/stdc++.h>using namespace std;const int N=200010;const double pi=acos(-1.0);double h,t,ans;int check(double r){ if(pow(r,pi)>=h*(pi*r*r-r)) return 1; else return...
2021-02-19 16:08:19
44
原创 组合数学
acm组合数学知识点母函数卢卡斯定理求逆元卡特兰数母函数简易理解：用多项式乘法表示各种组合。例如，有4种砝码，1g、2g、3g、4g，问，组成Ng共有几种方法？（不讲顺序）看个例子，假设N=4，那么共有1、1、1、11、1、21、32、24共5中方法母函数，就是用多项式相乘，来模拟各种可能的组合关键： 砝码的想加关系，可以用乘法里的幂运算来表示，即4g砝码便是X^4，那么第一种情况，可以表示为...
2021-02-19 16:08:02
114
原创 AC自动机
AC自动机&&病毒侵袭其实就是字典树套kmp，实现多模匹配，难点在于找fail指针。这是一道例题B - 病毒侵袭 以下是代码实现已经加好了全面的注释#include <iostream>#include <stdio.h>#include <string.h>#include <queue>#include <algorithm>using namespace std;const int allSon = 13
2021-02-19 15:44:55
92
原创 string
字符串合并-string简单的string加法#include <bits/stdc++.h>using namespace std;int t,n,num;set<int>q;set<int> ::iterator it;int main(){ string a,b,c; ios::sync_with_s...
2020-02-21 17:04:54
143
原创 vector
需要灵活变化数组长度时，想到vector中间数#include <bits/stdc++.h>using namespace std;vector<int>q;int main(){ ios::sync_with_stdio(0); int x; while(cin>>x&&x!=0) {...
2020-02-20 07:31:57
129
原创 map & set
map & setmap适用于超大数据是做容器（数组开不了那么大），set可自动去重排序查字典#include<bits/stdc++.h>using namespace std;map<string,int >q;//string作为键（下标），map可以用任何数据类型作为键，int作为值（其他类型也行）int n,m,x;string na...
2020-02-19 20:04:54
165
原创 素数筛
素数筛由于欧拉线性筛的效率最高，所以只介绍欧拉线性筛欧拉线性筛，保证每个合数都只被筛一次，具体讲解可以看我以前的博客欧拉线性筛题目如下第一题林大 586代码实现如下#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e7+1;int prime[N],c,i...
2020-02-15 09:54:53
112
原创 优化队列
基本介绍其为自动排序的队列，排序的大小顺序需要特别注意，使用格式如图所示，less是从大到小，greater是从小到大一些基本操作其中值得注意的是，去队首时，用的不是front（），而是top（）也可以自定义比较，写法于sort的自定义比较有所不同，如图所示，const是一定要写的下面是具体题目应用题目一林大oj 1537题目中每个人的等待时间，是指其前面所有人的打到饭所需...
2020-02-13 21:27:34
275
原创 队列
队列基本概念形式上为先进先出下面是具体题目的应用林大oj 1634此题十分简单，应用的就是队列先进先出的性质，形成闭环，一直绕出答案代码实现如下#include <bits/stdc++.h>using namespace std;queue<int>p;int n,m,s1,s2;int main(){ cin>>n>...
2020-02-12 21:27:46
118
原创 二分及桶排
小清新的二倍问题加强版-二分-桶排二分查找，使用lower_bound函数判断是否存在#include <bits/stdc++.h>using namespace std;int n,ans,x,a[100000];int main(){ ios::sync_with_stdio(false); cin>>n; while(n-...
2020-01-05 17:25:04
122
原创 欧拉线性筛更新（猜想）
猜想猜想使用欧拉线性筛解决素数打表预处理，然后再利用巧妙的一部求和代码实现如下#include <bits/stdc++.h>using namespace std;const int N=16777216;//根据题目范围，定义素数筛范围int prime[N+1],n,n1,c;//prime素组用于欧拉线性筛处理bool isprime[N+1];//布尔类型存...
2020-01-05 09:04:53
119
原创 暴力枚举（寒假集训3）
暴力枚举矩形矩形、这里求的矩形是指完全被覆盖的矩形，所用的就是最基本的暴力遍历代码实现#include <iostream>#include <bits/stdc++.h>using namespace std;struct{ int x1,x2,y1,y2;}j[1000];//结构体寸长宽int main(){ int n,n1,n...
2020-01-04 22:32:33
96
原创 二进制枚举
二进制枚举（自用）原理讲解利用二进制只有0与1来表示成立与否，枚举出所有情况二进制知识点for(int i=0;i<(1<<n);i++)//n个选项for(int j=0;j<n;j++)//从第一个选项开始遍历if(i$(1<<j)) count++;//若同为1，便加加陈老师加油-二进制枚举典型的二进制枚举代码实现如下#incl...
2020-01-04 20:23:38
338
原创 gcd库函数
相信大家学习过如何写gcd函数，那今天就分享下库函数gcd以及最小公倍数代码实现如下（c++）#include <bits/stdc++.h>#include<algorithm>//gcd所在库，此库为编译器自带！~~~~~using namespace std;int main(){ int k; int a,b; cin>&g...
2020-01-03 20:26:56
1324
1
原创 欧拉线性筛
原理利用每个数均用其最小质因数数筛去假设一个合数可以分解为X=a1a2a3且a1<a2<a3,那么利用欧拉线性筛法，每个合数只会被最小的质因数筛去下面是代码实现，使用的是c++#include <bits/stdc++.h>#define N 100000 long long i,j; bool number[N+1];//布尔类型，用来储存是否是素数...
2020-01-03 19:41:44
148
1
原创 ACM注意事项总结，持续更新
acm注意事项坑一：题目注意题目输入是多组还是单组注意题目中各字母的顺序（戏说三国！！！）注意题目中的数据关系数据类型，该咋咋的注意题目中的输出顺序（林大oj健忘的小和尚）坑二：实现注意地址符**&**注意循环结束条件以及起始点写代码时，变量命名需尽量直观易懂 ，变量个数尽量控制，太多的话，debug时会疯掉！！！多组输入注意变量清 0 ！（最好在循环开始处，初...
2020-01-01 21:54:40
227
1
原创 sort排序与桶排序（acm寒假集训第二天）
sort排序相约摩洛哥题解#include <iostream>#include <bits/stdc++.h>using namespace std;struct hs{ char name[10]; int a[3],b[3],sum,n1;} x[100000]; bool cmp(hs a,hs b){...
2020-01-01 20:12:33
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人