qkoqhh
qkoqhh

bzoj3994(莫比乌斯函数+结论)

又欺负窝不会结论qaq

结论是这个：d(nm)=\sum_{p|n}\sum_{q|m}[(p,q)=1]

这个其实很好证明，因为nm的因子一定可以被表示成\frac{pm}{q}(化简之后)，然后pq互质，这样就变成了求互质的pq的对数。。

由此可以做出如下化简

\sum_{i=1}^{n}\sum_{j=1}^{m}d(ij) \\=\sum_{i=1}^{n}\sum_{j=1}^m\sum_{a|i}\sum_{b|j}[(a,b)=1] \\=\sum_{i=1}^{n}\sum_{j=1}^m\sum_{a|i}\sum_{b|j}\sum_{d|a,d|b}\mu(d) \\=\sum_{a=1}^{n}\left \lfloor \frac{n}{a} \right \rfloor\sum_{b=1}^{m}\left \lfloor \frac{m}{b} \right \rfloor\sum_{d|a,d|b}\mu(d) \\=\sum_{d=1}^{min(n,m)}\sum_{a=1}^{\left \lfloor \frac{n}{d} \right \rfloor}\left \lfloor \frac{\left \lfloor \frac{n}{d} \right \rfloor}{a} \right \rfloor\sum_{a=1}^{\left \lfloor \frac{m}{d} \right \rfloor}\left \lfloor \frac{\left \lfloor \frac{m}{d} \right \rfloor}{b} \right \rfloor

然后令g(n)=\sum_{i=1}^{n}\left \lfloor \frac{n}{i} \right \rfloor，上式又化为

\sum_{d=1}^{min(n,m)}\mu(d)g(\left \lfloor \frac{n}{d}\right \rfloor )g(\left \lfloor \frac{m}{d}\right \rfloor )

然后g可以直接分块预处理，然后再分块算出上式，问题就解决了，复杂度O(Tsqrt(n))

 

 

 

/**
 *　　　　　　  　　┏┓　　 　┏┓
 * 　　　　　  　　┏┛┗━━━━━━━┛┗━━━┓
 * 　　　　　  　　┃　　　　　　　┃ 　
 * 　　　　　  　　┃　　　━　　 　┃
 * 　　　　　  　　┃　＞　　　＜　┃
 * 　　　　　  　　┃　　　　　　　┃
 * 　　　　　  　　┃...　⌒　... 　┃
 * 　　　　　　  　┃              ┃
 * 　　　　　　  　┗━┓          ┏━┛
 * 　　　　　　　　　┃          ┃　Code is far away from bug with the animal protecting　　　　　　　　　　
 * 　　　　　　　　　┃          ┃   神兽保佑,代码无bug
 * 　　　　　　　　　┃          ┃　　　　　　　　　　　
 * 　　　　　　　　　┃          ┃  　　　　　　
 * 　　　　　　　　　┃          ┃
 * 　　　　　　　　　┃          ┃　　　　　　　　　　　
 * 　　　　　　　　　┃          ┗━━━┓
 * 　　　　　　　　　┃              ┣┓
 * 　　　　　　　　　┃              ┏┛
 * 　　　　　　　　　┗┓┓┏━━━━━━━━┳┓┏┛
 * 　　　　　　　　　　┃┫┫       ┃┫┫
 * 　　　　　　　　　　┗┻┛       ┗┻┛
 */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inc(i,l,r) for(int i=l;i<=r;i++)
#define dec(i,l,r) for(int i=l;i>=r;i--)
#define link(x) for(edge *j=h[x];j;j=j->next)
#define mem(a) memset(a,0,sizeof(a))
#define ll long long
#define eps 1e-8
#define succ(x) (1LL<<(x))
#define lowbit(x) (x&(-x))
#define sqr(x) ((x)*(x))
#define mid ((x+y)/2) 
#define NM 50005
#define nm 10005
#define N 1000005
#define M(x,y) x=max(x,y)
const double pi=acos(-1);
const int inf=1e9+7;
using namespace std;
ll read(){
    ll x=0,f=1;char ch=getchar();
    while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}
    while(isdigit(ch))x=x*10+ch-'0',ch=getchar();
    return f*x;
}
   
 
 
 
 
int n,m,mu[NM],prime[NM],tot,a[NM];
bool v[NM];
ll ans,g[NM];
 
 
void init(){
    n=5e4;mu[1]=a[1]=1;
    inc(i,2,n){
    if(!v[i])prime[++tot]=i,mu[i]=-1;
    inc(j,1,tot){
        if(i*prime[j]>n)break;
        v[i*prime[j]]++;
        if(i%prime[j]==0)break;
        mu[i*prime[j]]=-mu[i];
    }
    a[i]=a[i-1]+mu[i];
    }
    inc(i,1,n){
    for(int x=1,y;x<=i;x=y+1){
        y=i/(i/x);
        g[i]+=(y-x+1)*(i/x);
    }
    }
}
 
 
 
 
int main(){
    init();
    int _=read();while(_--){
    n=read();m=read();if(n>m)swap(n,m);ans=0;
    for(int i=1,j;i<=n;i=j+1){
        j=min(n/(n/i),m/(m/i));
        ans+=(a[j]-a[i-1])*g[n/i]*g[m/i];
    }
    printf("%lld\n",ans);
    }
    return 0;
}

 

 

 

 

3994: [SDOI2015]约数个数和

Time Limit: 20 Sec  Memory Limit: 128 MB
Submit: 1552  Solved: 1101
[Submit][Status][Discuss]

Description

 设d(x)为x的约数个数，给定N、M，求  

 

Input

输入文件包含多组测试数据。

第一行，一个整数T，表示测试数据的组数。

接下来的T行，每行两个整数N、M。

Output

 T行，每行一个整数，表示你所求的答案。

Sample Input

2
7 4
5 6

Sample Output

110
121

HINT

 

 1<=N, M<=50000

 

1<=T<=50000

 

Source

Round 1 感谢yts1999上传

[Submit][Status][Discuss]



你可能感兴趣的:(数论)

  • 致良知之寄诸用明书 BonSun
    众所周知，当今社会，父母和社会、学校对学生的期望往往是唯分数论，包括每个人对成功的理解也往往是功名利禄，忽视了最基本的学问。文中提到，花之千叶者无实，为其华美太发露耳。人只有沉下心来，韬光养晦，才能拥有真正的学问和本领。
  • Python【math数学函数】 Alan_Lowe #Pythonpython
    Python【math数学函数】文章目录Python【math数学函数】数论与表示函数1.ceil()和floor()2.comb()3.copysign()4.fabs()5.factorial()6.gcd()7.lcm()幂函数与对数函数1.exp()和math.e和pow()2.log()和log2()和log10()3.sqrt(x)三角函数1.asin、acos()、atan()2.s
  • python 实现eulers totient欧拉方程算法 luthane 算法python开发语言
    eulerstotient欧拉方程算法介绍欧拉函数（Euler’sTotientFunction），通常表示为()，是一个与正整数相关的函数，它表示小于或等于的正整数中与互质的数的数目。欧拉函数在数论和密码学中有广泛的应用。欧拉函数的性质1.**对于质数，有φ(p)=p−1∗∗φ(p)=p−1^{**}φ(p)=p−1∗∗。2.**如果是质数的次幂，即n=pkn=p^kn=pk，则φ(n)=pk−
  • 算法设计与分析学习（6）——数论 罗塞菈桔梨萝柚 算法学习算法线性代数
    数论整除基本概念若aaa和bbb为整数，且a≠0a≠0a=0若存在整数qqq使得b=aqb=aqb=aq，那么就说aaa可以整除bbb或是bbb被aaa整除，记作a∣ba|ba∣b。aaa也被称为bbb的约数，bbb也被称为a的倍数。若bbb不能被aaa整除，则记作a∤ba\not{|}ba∣b。整数p≠0,±1p≠0,±1p=0,±1，且除了±1,±p±1,±p±1,±p外没有其他的约数
  • 数论——欧几里得算法 NarutoTime 数论算法c++数据结构c语言
    1.欧几里得简介    欧几里得（希腊文：Ευκλειδης，约公元前330年—公元前275年），古希腊数学家，被称为“几何之父”。他最著名的著作《几何原本》是欧洲数学的基础，在书中他提出五大公设。欧几里得的《几何原本》被广泛的认为是历史上最成功的教科书。欧几里得也写了一些关于透视、圆锥曲线、球面几何学及数论的作品。2.欧几里得算法欧几里得算法用于：求解a和b的最大公约数。最大公约数英文为：Gre
  • 数论——扩展欧几里得算法 NOI_yzk
    欧几里得&拓展欧几里得（Euclid&Extend-Euclid）欧几里得算法（Euclid）背景：欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。——百度百科代码：递推的代码是相当的简洁：intgcd(inta,intb){returnb==0?a:gcd(b,a%b);}分析：方法说了是辗转相除法，自然没有什么好介绍的了。。Fresh肯定会觉得这样递归下去会不会爆栈？实际上在
  • 数论学习1（欧几里德算法+唯一分解定理+埃氏筛+拓展欧几里德+同余与模算术） new出新对象！ 数学数算法学习
    目录1.唯一分解定理2.欧几里德算法（求最大公约数）3.求最小公倍数4.埃氏筛5.拓展欧几里德算法(1)证明一下线性方程组的正数的最小值是多少，(2)如何通过裴蜀定理退出拓展欧几里得算法(贝祖定理)6.同余与模算术(1)取模运算操作加法取模运算减法取模运算乘法取模运算(2)特殊的取模操作大整数取模幂取模(3)同余式，乘法逆元，费马小定理今天也是小小的开始学习数论方面的知识了，首先数论的入门章节必然
  • Collatz 猜想和 Python 不连续小姐
    PythonDay4:CollatzConjecture原来总有学生问我，微积分有什么用啊，我说如果微积分学好了，也许抽象代数和数论就能学好，那最后就能像AndrewWiles一样上人物年度杂志的封面了.(AndrewWiles证明了Fermat'sLastTheorem，费玛大定理).[captionid="attachment_1466"align="alignnone"width="300"
  • 初等数论--整除--带余除法 WeidanJi 初等数论数学密码学信息安全
    初等数论--整除--带余除法概念基本性质带余除法博主本人是初学初等数论（整除+同余+原根），本意是想整理一些较难理解的定理、算法，加深记忆也方便日后查找；如果有错，欢迎指正。我整理成一个系列：初等数论，方便检索。概念初等数论研究对象是整数集合和自然数集合。初等数论研究对象是整数集合和自然数集合。初等数论研究对象是整数集合和自然数集合。b∣a:若a,b∈Z,b≠0，∃c∈Z,使a=bc,则称b整除a
  • 河南萌新2024第四场 Pown_ShanYu 算法数据结构
    C岗位分配题目大意：有n个岗位，m位志愿者，每个岗位至少需要a个志愿者，并且可以有志愿者可以空闲下来作预备，给出可能的分配情况总数思路：首先将每个岗位分配好至少需要的志愿者，再将剩下的人进行分配，那就满足球同盒不同模型（允许空盒），可用隔板法进行分配，需要额外开设一个空闲岗位用来预备，那么按照4个人去4个岗位，那么为c73，具体操作可看数论模板中发布的隔板法问题，递归求组合数Solved：intn
  • 【读书笔记】吴非《致青年教师》(4) 冬儿菇凉
    一、精要摘录(48——106页)1.教育教学不能“唯分数论“，比分数重要的是学生思维品质和解决实际问题的能力。2.一名教师心中有使命感，心中有学生才会很在意学生对他的态度，在意学生的接受度。3.作为教师，你要善于向学生问出有意思的问题。4.教育就是要培养好习惯，教是为了达到不需要教学生，不需要老师教了是教学的成功，也是教师的职业追求。5.教师是学习者，在学习上教师首先要郑重其事，学生才有可能养成敬
  • 【代码随想录算法训练营Day39】62.不同路径；63. 不同路径 II 想做一只潜水的猪 算法
    文章目录❇️Day39第九章动态规划part02✴️今日任务❇️62.不同路径自己的思路自己的代码随想录思路随想录代码❇️63.不同路径II自己的思路自己的代码随想录代码❇️Day39第九章动态规划part02✴️今日任务今天开始逐渐有dp的感觉了，题目不多，就两个不同路径，可以好好研究一下62.不同路径63.不同路径II❇️62.不同路径本题大家掌握动态规划的方法就可以。数论方法有点非主流，很难
  • 算法D39 | 动态规划2 | 62.不同路径 63. 不同路径 II memolaner 算法训练营算法动态规划数据结构c++python
    今天开始逐渐有dp的感觉了，题目不多，就两个不同路径，可以好好研究一下62.不同路径本题大家掌握动态规划的方法就可以。数论方法有点非主流，很难想到。代码随想录视频讲解：动态规划中如何初始化很重要！|LeetCode：62.不同路径_哔哩哔哩_bilibili这个题看到路径的表示，第一直觉就是一个组合数的问题，学了一下C++计算组合数防止溢出的小技巧。第二个方法再动态规划完成，重点是把二维的动态规划
  • 牛客周赛 Round 35（A,B,C,D,E,F,G） 邪神与厨二病 牛客算法暴力c++数论滑动窗口单调队列贪心构造
    这场简单，甚至赛时90分钟不到就AK了。比赛链接，队友题解友链刚入住学校监狱，很不适应，最近难受的要死，加上最近几场CF打的都不顺利，san值要爆掉了，只能慢慢补题了。这场C是个滑动窗口，D是贪心，E是有点麻烦的构造，FG是数论。A小红的字符串切割思路：记录一下字符串长度，然后从中间拆开。code：#include#include#includeusingnamespacestd;strings;
  • 算法——数论——同余 戏拈秃笔 数据结构与算法（java版）算法
    目录同余一、试题算法训练同余方程同余同余使人们能够用等式的形式简洁地描述整除关系同余：若m（正整数），a和b是整数，a%m==b%m，或(a-b)%m==0，记为ab(modm)求解一元线性同余方程等价于求解二元线性丢番图方程一元线性同余方程，解法看下面第一题二元线性丢番图方程逆：的一个解为a模m的逆一、试题算法训练同余方程问题描述求关于x的同余方程ax≡1(modb)的最小正整数解。输入格式输入
  • pku acm 题目分类 moxiaomomo 算法数据结构numbers优化calendarcombinations
    1.搜索//回溯2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长sp;7.组合数学//Polya定理8.模拟9.数据结构//并查集、堆sp;10.博弈论1、排序sp;1423,1694,1723,1727,1763,1788,1828,1838,1840,22
  • C++STL之Queue容器 芯片烧毁大师 数据结构C++c++开发语言
    C++STL之Queue容器1.再谈队列回顾一下之前所学的队列，队列和栈不同，队列是一种先进先出的数据结构，STL的队列内容极其重要，虽然内容较少但是请务必掌握，STL的队列是快速构建搜索算法以及相关的数论图论的状态存储的基础。2.相关头文件头文件：#include3.初始化格式为：**explicit**queue(**const**container_type&ctnr=container_t
  • 数字签名算法MD5withRSA Just_Paranoid 技术流Clipmd5rsasignatrue
    数字签名MD5withRSA，：将正文通过MD5数字摘要后，将密文再次通过生成的RSA密钥加密，生成数字签名，将明文与密文以及公钥发送给对方，对方拿到私钥/公钥对数字签名进行解密，然后解密后的，与明文经过MD5加密进行比较，如果一致则通过使用Signature的API来实现MD5withRSARSA原理：RSA算法基于一个十分简单的数论事实，将两个大素数相乘十分容易，但反过来想要对其乘积进行因式分
  • 2301: 不定方程解的个数 jht0105 算法
    题目描述输出不定方程解的个数。在数学中，不定方程是数论中的一个重要课题，在各种比赛中也常常出现.对于不定方程，有时我们往往只求非负整数解，现有方程ax+by+c=0，其中x、y为未知量且不超过10000，当给定a、b、c的值以后，可求出n组x、y的非负整数解，n>=0，,其中a，b，c均为[-10000,10000].输入描述一行，三个空格隔开的整数，为a、b、c的值。输出描述一个整数，为合法的解
  • python伯努利多项式 微小冷 #sympypython开发语言sympy伯努利数排列组合符号计算
    文章目录伯努利数和多项式sympy实现伯努利数是一种在数学、物理和工程中广泛应用的特殊数列，以瑞士数学家雅各布·伯努利（JacobBernoulli）的名字命名，并在许多领域中发挥重要作用。在数学中，它们与斐波那契数列、卡塔兰数、贝尔数等数列有密切联系，可以用于解决循环问题、组合问题和递推关系等数学问题。伯努利数和多项式伯努利(Bernoulli)数是一组在数论和复分析中出现的数，与伯努利多项式有
  • 二次剩余问题x的求解及代码实现（python） JustGo12 数论安全1024程序员节
    一、问题引入二次剩余是数论基本概念之一。它是初等数论中非常重要的结果，不仅可用来判断二次同余式是否有解，还有很多用途。C.F.高斯称它为算术中的宝石，他一人先后给出多个证明。[1]研究二次剩余的理论称为二次剩余理论。二次剩余理论在实际上有广泛的应用，包括从噪音工程学到密码学以及大数分解。即关于方x^2≡a(modp)对于这个方程，求出满足条件的x。二、x的求解在上述问题下，根据p值的不同性质，可以
  • 【数论】exgcd 扩展欧几里得算法 Texcavator 数论算法
    参考：exgcd详解-zzt1208-博客园(cnblogs.com)exgcd（扩展欧几里得算法），用来求形如ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b)（a,ba,ba,b为常数）的方程的一组整数解。（如果不确定等号右边是不是gcd，可以先当做gcd，求出来之后验证，是的话就是解，不是的话就不是解）推导见上面的链接，这篇只放个板子codeintexgcd
  • 2021-07-30 RX-0493
    学了一会数论，好难1.乘法逆元：a/b%p,若a/b在进行取模运算时，会出现精度问题，而且模运算对除法不适用，（没有分配律，大概就这意思）而求出乘法逆元后，可以把原式变为a*x%p的形式，且值不变。a*x≡1（modp）中，a,p为已知量，则x为a的乘法逆元。例题：乘法逆元设p=k*i+r,(1usingnamespacestd;constintN=20000530;intn,p,inv[N];i
  • 同余数论性质 clmm_ 算法
    同余概念当a%m==b%m，说明a和b同余，写作若a≡b(modm)性质衍生出几条性质1.m|abs(a-b)，即|a-b|是m的倍数。（注意，0是任何数的倍数）2.当a≡b(modm)，c≡d(modm)，有ac≡bd(modm)有a+c≡b+d(modm)有a-c≡b-d(modm)证明如下
  • 读《爱心与教育》第八天 皮_小皮
    作为一名教师，尤其是班主任老师，“培优转差”是教育工作的一项重要内容，读了李镇西老师的《爱心与教育》，自己受到不小的启发，对“优生”的培养和后进生的转化有了新的认识和思考。对“优生”的重新认识——李老师说：“优生”当然应该是指品学兼优的学生，但在现在不少教师、家长的眼中，所谓“优生”更多的是指学习成绩拔尖的学生（即尖子生）。的确，在升学竞争和应试教育的大环境下，很多教育者都以分数论英雄，对“优生”
  • RSA算法 superdont 图像加密算法java服务器
    RSA算法是一个非对称加密算法，它依赖于数论中的大整数因数分解问题的困难性。在RSA中，加密和解密使用不同的密钥，分别称为公钥和私钥。RSA算法的基本原理包括以下几个步骤：密钥生成：a.选择两个大的质数(p)和(q)。b.计算它们的乘积(n=pq)，n的长度就是密钥长度。c.计算欧拉函数(\phi(n)=(p-1)(q-1))。d.选择一个整数(e)，使得(1
  • 日精进110天 金八力韩英雪
    敬爱的老师，智慧的班主任，亲爱的跃友们：大家好！我是来自山峰教外教育的韩英雪，今天是我的日精进行动第110天，给大家分享我今天的进步，我们互相勉励，携手前行。每天进步一点点，距离成功便不远。1、比学习:个体身心发展的规律。顺序性，阶段性，不平衡性，互补性，个别差异性和整体性。个体身心发展的能动动因主要由内发论，外数论多因素互相作用论。其中内发论的代表人物包括孟子，弗洛伊德，威尔逊，格赛尔，霍尔等外
  • [C语言]Day04作业：输出菱形,判断水仙花数,输出a = aaaaa MrDorli C语言学习c语言
    /*1.在屏幕上输出以下图案：*************************************************************************************2.求出0～999之间的所有“水仙花数”并输出。“水仙花数”是指一个三位数，其各位数字的立方和确好等于该数本身，如；153＝1＋5＋3?，则153是一个“水仙花数”。在数论中，水仙花数（Narciss
  • 信安数基2-同余方程 利賀田
    基本概念及一次同余式同余式是数论的基本概念之一，设m是给定的一个正整数，a、b是整数，若满足m|(a-b)，则称a与b对模m同余，记为a≡b(modm)，或记为a≡b(m)。这个式子称为模m的同余式，若m∤(a-b)，则称a、b对模m不同余，同余概念又常表达为：1.a=b+km(k∈Z)；2.a和b被m除时有相同的[余数]。同余式的记号由高斯(Gauss,C.F.)于1800年首创,发表在他的数论
  • 【数论】矩阵快速幂 Texcavator 数论矩阵算法数据结构
    参考：P3193[HNOI2008]GT考试题解放个板子structMartix{inta[30][30];//在这里修改矩阵的大小Martix(){memset(a,0,sizeof(a));}Martixoperator*(constMartix&B)const//乘法运算符重载{Martixres;for(inti=0;i>=1;a=a*a;}returnans;}
  • HttpClient 4.3与4.3版本以下版本比较 spjich javahttpclient
    网上利用java发送http请求的代码很多，一搜一大把，有的利用的是java.net.*下的HttpURLConnection，有的用httpclient，而且发送的代码也分门别类。今天我们主要来说的是利用httpclient发送请求。 httpclient又可分为 httpclient3.x httpclient4.x到httpclient4.3以下 httpclient4.3
  • Essential Studio Enterprise Edition 2015 v1新功能体验 Axiba .net
    概述：Essential Studio已全线升级至2015 v1版本了！新版本为JavaScript和ASP.NET MVC添加了新的文件资源管理器控件，还有其他一些控件功能升级，精彩不容错过，让我们一起来看看吧！ syncfusion公司是世界领先的Windows开发组件提供商，该公司正式对外发布Essential Studio Enterprise Edition 2015 v1版本。新版本
  • [宇宙与天文]微波背景辐射值与地球温度 comsci 背景
            宇宙这个庞大,无边无际的空间是否存在某种确定的,变化的温度呢?      如果宇宙微波背景辐射值是表示宇宙空间温度的参数之一,那么测量这些数值,并观测周围的恒星能量输出值,我们是否获得地球的长期气候变化的情况呢?   &nbs
  • lvs-server 男人50 server
    #!/bin/bash # # LVS script for VS/DR # #./etc/rc.d/init.d/functions # VIP=10.10.6.252 RIP1=10.10.6.101 RIP2=10.10.6.13 PORT=80 case $1 in start)   /sbin/ifconfig eth2:0 $VIP broadca
  • java的WebCollector爬虫框架 oloz 爬虫
    WebCollector主页： https://github.com/CrawlScript/WebCollector 下载：webcollector-版本号-bin.zip将解压后文件夹中的所有jar包添加到工程既可。 接下来看demo package org.spider.myspider; import cn.edu.hfut.dmic.webcollector.cra
  • jQuery append 与 after 的区别 小猪猪08
    1、after函数 定义和用法： after() 方法在被选元素后插入指定的内容。 语法： $(selector).after(content) 实例： <html> <head> <script type="text/javascript" src="/jquery/jquery.js"></scr
  • mysql知识充电 香水浓 mysql
    索引 索引是在存储引擎中实现的，因此每种存储引擎的索引都不一定完全相同，并且每种存储引擎也不一定支持所有索引类型。 根据存储引擎定义每个表的最大索引数和最大索引长度。所有存储引擎支持每个表至少16个索引，总索引长度至少为256字节。 大多数存储引擎有更高的限制。MYSQL中索引的存储类型有两种：BTREE和HASH，具体和表的存储引擎相关； MYISAM和InnoDB存储引擎
  • 我的架构经验系列文章索引 agevs 架构
    下面是一些个人架构上的总结，本来想只在公司内部进行共享的，因此内容写的口语化一点，也没什么图示，所有内容没有查任何资料是脑子里面的东西吐出来的因此可能会不准确不全，希望抛砖引玉，大家互相讨论。 要注意，我这些文章是一个总体的架构经验不针对具体的语言和平台，因此也不一定是适用所有的语言和平台的。 （内容是前几天写的，现附上索引）   前端架构 http://www.
  • Android so lib库远程http下载和动态注册 aijuans andorid
    一、背景      在开发Android应用程序的实现，有时候需要引入第三方so lib库，但第三方so库比较大，例如开源第三方播放组件ffmpeg库, 如果直接打包的apk包里面, 整个应用程序会大很多.经过查阅资料和实验，发现通过远程下载so文件，然后再动态注册so文件时可行的。主要需要解决下载so文件存放位置以及文件读写权限问题。   二、主要
  • linux中svn配置出错 conf/svnserve.conf:12: Option expected 解决方法 baalwolf option
    在客户端访问subversion版本库时出现这个错误： svnserve.conf:12: Option expected 为什么会出现这个错误呢，就是因为subversion读取配置文件svnserve.conf时，无法识别有前置空格的配置文件，如### This file controls the configuration of the svnserve daemon, if you##
  • MongoDB的连接池和连接管理 BigCat2013 mongodb
    在关系型数据库中，我们总是需要关闭使用的数据库连接，不然大量的创建连接会导致资源的浪费甚至于数据库宕机。这篇文章主要想解释一下mongoDB的连接池以及连接管理机制，如果正对此有疑惑的朋友可以看一下。 通常我们习惯于new 一个connection并且通常在finally语句中调用connection的close()方法将其关闭。正巧，mongoDB中当我们new一个Mongo的时候，会发现它也
  • AngularJS使用Socket.IO bijian1013 JavaScriptAngularJSSocket.IO
            目前，web应用普遍被要求是实时web应用，即服务端的数据更新之后，应用能立即更新。以前使用的技术（例如polling）存在一些局限性，而且有时我们需要在客户端打开一个socket，然后进行通信。         Socket.IO(http://socket.io/)是一个非常优秀的库，它可以帮你实
  • [Maven学习笔记四]Maven依赖特性 bit1129 maven
    三个模块 为了说明问题，以用户登陆小web应用为例。通常一个web应用分为三个模块，模型和数据持久化层user-core, 业务逻辑层user-service以及web展现层user-web， user-service依赖于user-core user-web依赖于user-core和user-service   依赖作用范围  Maven的dependency定义
  • 【Akka一】Akka入门 bit1129 akka
    什么是Akka Message-Driven Runtime is the Foundation to Reactive Applications In Akka, your business logic is driven through message-based communication patterns that are independent of physical locatio
  • zabbix_api之perl语言写法 ronin47 zabbix_api之perl
    zabbix_api网上比较多的写法是python或curl。上次我用java－－http://bossr.iteye.com/blog/2195679，这次用perl。for example: #!/usr/bin/perl use 5.010 ; use strict ; use warnings ; use JSON :: RPC :: Client ; use
  • 比优衣库跟牛掰的视频流出了，兄弟连Linux运维工程师课堂实录，更加刺激，更加实在！ brotherlamp linux运维工程师linux运维工程师教程linux运维工程师视频linux运维工程师资料linux运维工程师自学
    比优衣库跟牛掰的视频流出了，兄弟连Linux运维工程师课堂实录，更加刺激，更加实在！   ----------------------------------------------------- 兄弟连Linux运维工程师课堂实录-计算机基础-1-课程体系介绍1 链接：http://pan.baidu.com/s/1i3GQtGL 密码：bl65   兄弟连Lin
  • bitmap求哈密顿距离-给定N（1<=N<=100000）个五维的点A(x1,x2,x3,x4,x5)，求两个点X(x1,x2,x3,x4,x5)和Y( bylijinnan java
    import java.util.Random; /** * 题目： * 给定N（1<=N<=100000）个五维的点A(x1,x2,x3,x4,x5)，求两个点X(x1,x2,x3,x4,x5)和Y(y1,y2,y3,y4,y5)， * 使得他们的哈密顿距离（d=|x1-y1| + |x2-y2| + |x3-y3| + |x4-y4| + |x5-y5|）最大
  • map的三种遍历方法 chicony map
    package com.test; import java.util.Collection; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Set; public class TestMap { public static v
  • Linux安装mysql的一些坑 chenchao051 linux
    1、mysql不建议在root用户下运行   2、出现服务启动不了，111错误，注意要用chown来赋予权限， 我在root用户下装的mysql，我就把usr/share/mysql/mysql.server复制到/etc/init.d/mysqld, (同时把my-huge.cnf复制/etc/my.cnf)  chown -R cc /etc/init.d/mysql
  • Sublime Text 3 配置 daizj 配置Sublime Text
    Sublime Text 3 配置解释(默认){// 设置主题文件“color_scheme”: “Packages/Color Scheme – Default/Monokai.tmTheme”,// 设置字体和大小“font_face”: “Consolas”,“font_size”: 12,// 字体选项：no_bold不显示粗体字，no_italic不显示斜体字，no_antialias和
  • MySQL server has gone away 问题的解决方法 dcj3sjt126com SQL Server
    MySQL server has gone away 问题解决方法，需要的朋友可以参考下。 应用程序（比如PHP）长时间的执行批量的MYSQL语句。执行一个SQL，但SQL语句过大或者语句中含有BLOB或者longblob字段。比如，图片数据的处理。都容易引起MySQL server has gone away。 今天遇到类似的情景，MySQL只是冷冷的说：MySQL server h
  • javascript/dom:固定居中效果 dcj3sjt126com JavaScript
    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml&
  • 使用 Spring 2.5 注释驱动的 IoC 功能 e200702084 springbean配置管理IOCOffice
    使用 Spring 2.5 注释驱动的 IoC 功能 developerWorks 文档选项 将打印机的版面设置成横向打印模式 打印本页 将此页作为电子邮件发送 将此页作为电子邮件发送 级别： 初级 陈 雄华 ([email protected]), 技术总监, 宝宝淘网络科技有限公司 2008 年 2 月 28 日  &nb
  • MongoDB常用操作命令 geeksun mongodb
    1.   基本操作 db.AddUser(username,password)               添加用户 db.auth(usrename,password)      设置数据库连接验证 db.cloneDataBase(fromhost)    
  • php写守护进程（Daemon） hongtoushizi PHP
    转载自： http://blog.csdn.net/tengzhaorong/article/details/9764655   守护进程（Daemon）是运行在后台的一种特殊进程。它独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。守护进程是一种很有用的进程。php也可以实现守护进程的功能。   1、基本概念   &nbs
  • spring整合mybatis,关于注入Dao对象出错问题 jonsvien DAOspringbeanmybatisprototype
    今天在公司测试功能时发现一问题： 先进行代码说明： 1，controller配置了Scope="prototype"（表明每一次请求都是原子型）    @resource/@autowired service对象都可以（两种注解都可以）。 2，service 配置了Scope="prototype"（表明每一次请求都是原子型）
  • 对象关系行为模式之标识映射 home198979 PHP架构企业应用对象关系标识映射
    HELLO!架构   一、概念 identity Map:通过在映射中保存每个已经加载的对象，确保每个对象只加载一次，当要访问对象的时候，通过映射来查找它们。其实在数据源架构模式之数据映射器代码中有提及到标识映射，Mapper类的getFromMap方法就是实现标识映射的实现。     二、为什么要使用标识映射？ 在数据源架构模式之数据映射器中 //c
  • Linux下hosts文件详解 pda158 linux
    　1、主机名： 　　无论在局域网还是INTERNET上，每台主机都有一个IP地址，是为了区分此台主机和彼台主机，也就是说IP地址就是主机的门牌号。 　　公网：IP地址不方便记忆，所以又有了域名。域名只是在公网（INtERNET)中存在，每个域名都对应一个IP地址，但一个IP地址可有对应多个域名。 　　局域网：每台机器都有一个主机名，用于主机与主机之间的便于区分，就可以为每台机器设置主机
  • nginx配置文件粗解 spjich javanginx
    #运行用户#user  nobody;#启动进程,通常设置成和cpu的数量相等worker_processes  2;#全局错误日志及PID文件#error_log  logs/error.log;#error_log  logs/error.log  notice;#error_log  logs/error.log  inf
  • 数学函数 w54653520 java
    public  class  S {        // 传入两个整数，进行比较，返回两个数中的最大值的方法。      public  int  get( int  num1, int  nu
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他