- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 codecode以及CP Lab使用教程
一、先到codecode.net上激活学生账号并领取任务二、先安装CP Lab后安装Git（安装时，一路next即可）三、安装成功后，复制Git仓库链接四、打开CP Lab，点击文件，从Git远程库新建项目将复制的Git链接填入远程库中。五、输入codecode.net的密码克隆项目至CP Lab中完成需要补全的代码即可六、提交时右击项目，选择Git，推送到远程库，等待结果...
2021-04-07 10:29:16
1945
1
原创 重排链表
给定一个单链表 L1→L2→⋯→Ln−1→Ln ，请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10510^5105)。结点的地址是5位非负整数，NULL地址用−1表示。接下来有N行，每行格式为：Address Data Next其中Address是结点地址；Data是该结点保存的数据，为不超过1051
2020-10-11 11:49:37
700
原创 CCPC总结
经过漫长的疫情等待，时隔八个月，终于开学了，在熬过期末考试之后，开始了新学期的第一次正式比赛CCPC网络赛，说实话，内心的虚的，在寒假期间还是能保证一些的做题量的，但是随之而来的疫情，导致的长时间不开学，使我训练的时间急剧下降，无论是cf还是其他oj上的题目。都很少打，实力也是大幅度下降，果然在ccpc上是表现出来的，ccpc的赛场上我们只过了4道题，这样的水平是不可能会在网络赛上拿到名额的，而且我做的3*3的矩阵那道题，虽然是过了，但是其实是因为数据量过于水，才水过的这次的ccpc我必须要好好反省，自己
2020-09-27 11:58:33
1392
原创 实例+详解剖析Android之自定义View
一、为什么要自定义View当Android本身提供的View不能够满足我们需要实现的View的时候，我们就需要进行自定义View。与其说是在自定义一个View，不如说是在设计一个图形。适当的使用自定义View，可以丰富程序的体验效果。自定义View通常有下面三种方法来实现：对现有控件进行拓展通过组合来实现新的控件重写View来实现全新的控件下面我们就来具体讲解一下：二、对现有控件进行拓展这是一个非常重要的自定义View的方法，它可以在原生的控件上进行拓展，进一步增加新的功能，修改显示的UI
2020-06-21 17:30:08
1966
原创 Preliminaries for Benelux Algorithm Programming Contest 2019 K题
Knapsack PackingProblem statementOne of the most difficult things about going on a holiday is making sure your luggage does not exceed the maximum weight. You, chairman of the Backpacker’s Associati...
2020-03-16 21:39:52
407
原创 Java中常用的大数模板
我们都知道，在ACM竞赛当中，我们普遍都会用C++来写代码，因为java和python太慢了，但是当遇到大数的时候，Java将碾压C++，下面我们一下来看看Java在大数方面的各种算法。首先是大数的建立 Scanner cin = new Scanner(System.in); BigInteger a = cin.nextBigInteger();然后是EOF的类型，平时我们在C+...
2019-10-23 17:20:04
513
原创 数论学习之五——费马小定理（米勒罗宾判素）
今天我们来介绍一下数论四大定理之三的费马小定理费马小定理如果ppp是素数，aaa是正整数，且gcd(a,p)=1gcd(a,p)=1gcd(a,p)=1，则ap−1≡1(mod p)a^{p-1}\equiv1(mod\ p)ap−1≡1(mod p).证明如下：p−1p-1p−1个整数a,2a,...,(p−1)aa,2a,...,(p-1)aa,2a,...,(p−...
2019-10-16 08:40:05
959
原创 数论学习四之——威尔逊定理
在介绍威尔逊定理之前，我们先给出一个引理：如果ppp是素数，正整数aaa是其自身模ppp的逆，当且仅当a≡1(mod p)a\equiv1(mod\ p)a≡1(mod p)或者a≡−1(mod p)a\equiv{-}1(mod\ p)a≡−1(mod p)。证明：...
2019-10-14 17:44:08
1751
1
原创 数论学习三之——中国剩余定理
所谓中国剩余定理，实际上就是同余方程组,下面我们给出中国剩余定理的定义：The Chinese Remainder Theorem: 设n1,n2,...,nkn_1,n_2,...,n_kn1,n2,...,nk是两两互素的正整数，则我们可以得到同余方程组a≡a1mod n1a≡a2mod n2⋯a\equiv a_1\mod n_1\\a\equiv a_2\mod n_2...
2019-10-12 23:56:34
940
原创 数论学习二之——扩展欧几里得算法
在我们学习扩展欧几里得算法（下面简称扩欧）之前呢，我们先了解一下什么是欧几里得算法，当然很多人之前应该都接触过,但是还是讲一下吧，所谓欧几里得算法，就是gcdgcdgcd（也叫辗转相除法），当我们求两个数的最大公约数的时候，gcdgcdgcd毫无疑问是最优的算法。下面给出欧几里得的算法公式以及相应的代码：int gcd(int a, int b){ return b ? gcd(b, a...
2019-10-12 17:32:06
272
原创 数论学习一之——欧拉筛法求素数
众所周知，求素数的方法有很多，我们最开始学习求素数的方法自然是根据素数的定义来依次遍历一般，就像下面的代码一样：int prime(int n){ for(int i=2;i<n;i++) { if(n % i == 0) //按照素数的定义 return 0; } return 1;}你觉得这样的算法过于复杂，然后你选择改进一下int prime(int n...
2019-10-11 22:45:06
634
原创 KMP算法详解
@## KMP算法详解首先我们来介绍一下什么是kmp，kmp你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的...
2019-10-08 22:45:55
302
原创 数论学习六之——欧拉定理（欧拉降幂）
**欧拉降幂（含模板）**首先我们来介绍一下欧拉函数，所谓欧拉函数y(x)y(x)y(x)求的是所有小于xxx的质数的个数，具体的欧拉公式如下：y(x)=x(1−1p1)(1−1p2)(1−1p3)...(1−1pi)y(x) = x(1 - \frac{1}{p_1})(1 - \frac{1}{p_2})(1 - \frac{1}{p_3})...(1 - \frac{1}{p_i})...
2019-09-04 14:47:46
1388
原创 AtCoder-2561 Big Array
AtCoder-2561 Big ArrayProblem StatementThere is an empty array. The following N operations will be performed to insert integers into the array. In the i-th operation (1≤i≤N), bi copies of an integer...
2019-08-14 23:11:29
142
原创 HDU Balanced Game
HDU Balanced Game题目描述：Rock-paper-scissors is a zero-sum hand game usually played between two people, in which each player simultaneously forms one of three shapes with an outstretched hand. These sh...
2019-08-13 22:48:21
91
原创 HDU Cure
**HDU Cure**题目描述：Given an integer n, we only want to know the sum of 1/k2 where k from 1 to n.Input：There are multiple cases.For each test case, there is a single line, containing a single posi...
2019-08-13 22:12:40
145
编译原理源代码（CodeCode平台，CPLab上进行编程）
2022-09-01
Android-SQLite实例实现简易词典
2020-06-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人