会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Recoder
我们一路奋战, 不是为了改变世界, 而是不让世界改变我们.
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
17
18
19
20
21
2015年10月24日
JAVA大数运算
摘要: java大数是个好东西,用起来方便,代码短. 代码如下: import java.util.*; import java.math.*; public class Main { public static void main(String args[]) { Scanner cin = new Sc
阅读全文
posted @ 2015-10-24 22:26 Recoder
阅读(212)
评论(0)
推荐(0)
2015年10月4日
Codeforces Round #323 (Div. 2) C. GCD Table
摘要: C. GCD Table 题目链接: http://codeforces.com/contest/583/problem/C 题意是给你n个数,可以构成n*n的GCD矩阵,矩阵里的元素顺序可以是任意的,让你求出这n个数... 首先我们能想到矩阵中最大的数就是答案,本身和本身的GCD就是本身(奇数个)
阅读全文
posted @ 2015-10-04 13:45 Recoder
阅读(188)
评论(0)
推荐(0)
2015年9月29日
树状数组
摘要: 树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值. 理论上用BIT(树状数组)能解决的问题 ,线段树都可以解决 , 但是明显前者的代码量少.
阅读全文
posted @ 2015-09-29 22:09 Recoder
阅读(180)
评论(0)
推荐(0)
2015年9月15日
欧拉函数
摘要: 欧拉函数,它又称为Euler's totient function、φ函数、欧拉商数等,对正整数n,欧拉函数是小于n且和n互质的正整数(包括1)的个数。例如Euler(8)=4,因为1,3,5,7均和8互质,下面用E(n)表示欧拉函数的值。 Euler函数表达通式:E(x)=x*(1-1/p1)*(
阅读全文
posted @ 2015-09-15 17:55 Recoder
阅读(4082)
评论(1)
推荐(0)
2015年8月25日
c++中的array数组和vector数组
摘要: 我觉得实验一下会记得比较牢,话不多直接上代码。下面是array数组,感觉用的不多。//cpp 风格数组 array#include #include #include using namespace std;int main(){ array myint = {1 , 2 , 34, 45 ,...
阅读全文
posted @ 2015-08-25 15:05 Recoder
阅读(4721)
评论(0)
推荐(0)
2015年7月26日
埃氏筛法(快速筛选n以内素数的个数)
摘要: 给你一个数n,请问n以内有多少个素数?(n <= 10e7) 一般来说,要是对一个整数进行素数判断,首先想到的是写个函数判断是否为素数,然后调用这个函数,时间复杂度为O(n^(½)),但是要求n以内的素数就略显吃力了. 要是求n以内的素数个数的话,可以用埃式筛选.预处理一下. 先看下面的代码: 结合
阅读全文
posted @ 2015-07-26 20:17 Recoder
阅读(6798)
评论(0)
推荐(1)
上一页
1
···
17
18
19
20
21
公告