Lngxling
Lngxling

HDU - 1575 Tr A

Tr A

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5824    Accepted Submission(s): 4383

Problem Description
A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。
 

Input
数据的第一行是一个T，表示有T组数据。
每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[0,9]，表示方阵A的内容。
 

Output
对应每组数据，输出Tr(A^k)%9973。
 

Sample Input 
 
   

     2 2 2 1 0 0 1 3 99999999 1 2 3 4 5 6 7 8 9 
   
 
  
 
  

      
  
 
  
 
  

    Sample Output 
  
 
  
 
   
 
   

     2 2686 
   
 
  
 
  
 
  
 
  
裸题
 
  
 
  
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define max_ 200010
#define inf 0x3f3f3f3f
#define ll long long
using namespace std;

struct mat
{
    ll num[20][20];
    int n;
}a;
mat mul(struct mat a,struct mat b)
{
    struct mat ans;
    ans.n=a.n;
    memset(ans.num,0,sizeof(ans.num));
    for(int i=1;i<=a.n;i++)
    {
        for(int j=1;j<=a.n;j++)
        {
            for(int k=1;k<=a.n;k++)
            {
                ans.num[i][j]+=(a.num[i][k]*b.num[k][j])%9973;
                ans.num[i][j]%=9973;
            }
        }
    }
    return ans;
}
void show(struct mat a)
{
    printf("%d\n",a.n);
    for(int i=1;i<=a.n;i++)
    {
        for(int j=1;j<=a.n;j++)
        {
            printf("%d ",a.num[i][j]);
        }
        printf("\n" );
    }
}
int fpow(struct mat a,int k)
{
    struct mat ans,tmp=a;
    ans.n=a.n;
    for(int i=1;i<=a.n;i++)
    {
        for(int j=1;j<=a.n;j++)
        {
            if(i==j)
            ans.num[i][j]=1;
            else
            ans.num[i][j]=0;
        }
    }
    while(k!=0)
    {
        if(k&1)
            ans=mul(ans,tmp);
        tmp=mul(tmp,tmp);
        k/=2;
    }
    // show(ans);
    ll sum=0;
    for(int i=1;i<=ans.n;i++)
    {
        sum=(sum+ans.num[i][i])%9973;
    }
    return (sum%9973);
}
int main(int argc, char const *argv[]) {
    int t;
    cin>>t;
    while(t--)
    {
        int n,k;
        cin>>n>>k;
        a.n=n;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                cin>>a.num[i][j];
            }
        }
        printf("%d\n",fpow(a,k));
    }
    return 0;
}
 
  
 
  
 
  

 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(hdu,快速幂&&矩阵快速幂)

        

            

                
    
                    
  • 蓝桥杯第十四届C++C组
                        bug～bug～
蓝桥杯蓝桥杯c++c语言
                        
    目录三国游戏填充翻转【单调队列优化DP】子矩阵【快速幂、欧拉函数】互质数的个数【tire树】异或和之差【质因数分解】公因数匹配子树的大小三国游戏题目描述小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X,Y,Z(一开始可以认为都为0)。游戏有n个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第i个事件发生时会分别让X,Y,Z增加Ai,Bi,Ci。当游戏结束时(所有事件的
    
                    
    • 
                    
  • python实现快速幂
                        Ronaldinho Gaúch
python算法
                        
    若需要计算a^b，如果使用循环来计算显然效率是很低的以下有三种方法实现快速幂方法一，python自带函数pow(a,b,mod)，其中a为底数，b为指数，mod是对该数取模，mod参数有时候可以不传a=pow(5,9)方法二，利用递归实现快速幂，该方法需要注意分类讨论，考虑到指数为0，指数为1以及指数是奇数的情况deffast_power(a,b,mod):ifb==0:return1%modif
    
                    
    • 
                    
  • HDU - 1398 完全背包问题求方案数
                        tran_sient
算法以及模板完全背包求方案数
                        
    题目描述：ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289(=17^2),i.e.,1-creditcoins,4-creditcoins,9
    
                    
    • 
                    
  • HDU 1573X问题（扩展中国剩余定理）
                        数学收藏家
数据结构算法
                        
    ProblemDescription求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[2],…,Xmoda[i]=b[i],…(0usingnamespacestd;#defineintlonglong#defineendl'\n'#defineIOSios::sync_with_stdio(false);cin.tie(0);c
    
                    
    • 
                    
  • HDU2196Computer 树形dp
                        Vibrant

                        
    传送门解法1树的直径参考博客#include//树的直径#defineMAXN10010usingnamespacestd;typedefpairP;intdis[MAXN],Max,root;vectora[MAXN];voidInit(intn){Max=0;for(inti=1;iMax)Max=sum,root=now;for(inti=0;i//记忆化搜索#defineMAXN10010
    
                    
    • 
                    
  • 每日一题 day 08
                        lhsnhs
蓝桥杯职场和发展
                        
    1>递归次数过多，栈溢出emmclassSolution{publicdoublemyPow(doublex,intn){doubleans=1.0;if(n使用快速幂
    
                    
    • 
                    
  • 洛谷刷题之P1226
                        傻傻的傻瓜
洛谷c++
                        
    【模板】快速幂题目描述给你三个整数a,b,pa,b,pa,b,p，求ab mod pa^b\bmodpabmodp。输入格式输入只有一行三个整数，分别代表a,b,pa,b,pa,b,p。输出格式输出一行一个字符串a^bmodp=s，其中a,b,pa,b,pa,b,p分别为题目给定的值，sss为运算结果。样例#1样例输入#12109样例输出#12^10mod9=7提示样例解释210=10242^{1
    
                    
    • 
                    
  • 一些简单却精妙的算法
                        写代码的大学生
算法
                        
    文章目录1.树状数组2.红黑树3.星星打分4.欧几里得算法5.快速幂6.并查集在编程的世界里，简洁的代码往往隐藏着深邃的智慧。一起来看看那些看似简单，实则精妙绝伦的代码片段，体会编程语言的优雅与力量。1.树状数组intlowbit(intx){returnx&-x;}树状数组里的这个，太精妙了，树状数组使区间求和复杂度降低到了log(n),发明这段代码的人一定是个天才,而这个lowbit恰恰是最精
    
                    
    • 
                    
  • linux虚拟化的命令,Linux的桌面虚拟化技术KVM（五）——virsh常用命令
                        袁mx
linux虚拟化的命令
                        
    (1).virsh常用命令virshlist查看已打开虚拟机列表virshlist--all查看所有虚拟机列表virshversion查看virsh版本号virshstartcentos7.0启劢centos7.0虚拟机virshshutdowncentos7.0关机centos7.0虚拟机virshdumpxmlcentos7.0>centos7.0.xml导出centos7.0虚拟机配置文件v
    
                    
    • 
                    
  • 【数据结构与算法】从左到右快速幂和从右到左快速幂
                        星眺北海
数据结构与算法算法快速幂
                        
    引出问题在计算机科学中，幂运算是一种非常常见且基础的操作，尤其是在涉及到大数运算时，幂运算的效率对整个计算过程至关重要。设想以下场景：在加密算法中，如RSA算法，常常需要计算大数的幂，且这种计算必须在一定时间内完成，以确保安全性。在数值计算中，我们可能需要反复进行大规模的幂运算，如果采用最直接的计算方法，其计算量和时间将非常庞大。如果我们采用朴素的计算方法，例如计算aba^bab时，通过不断相乘a
    
                    
    • 
                    
  • 河南萌新联赛2024第（一）场：河南农业大学
                        FS_tar
算法c++数据结构排序算法
                        
    河南萌新联赛2024第（一）场：河南农业大学2024.7.1713:00————15:00过题数6/12补题数8/12造数爱探险的朵拉有大家喜欢的零食吗小蓝的二进制询问奇妙的脑回路两难抉择新编旅途的终点两难抉择除法移位最大矩阵匹配图上计数(Easy)图上计数(Hard)A-造数其实题不难，但是可能脑子没转，所以没有想到逆向思维，wa了3发还很影响心态。亏我甚至还搞了个快速幂，一点关系没有。题解：给
    
                    
    • 
                    
  • 数学知识——欧拉函数、快速幂、扩展欧几里得算法
                        up-to-star
acwing算法基础课学习笔记
                        
    欧拉函数欧拉函数定义为ϕ(n)=1−n中与n互质的个数\phi(n)=1-n中与n互质的个数ϕ(n)=1−n中与n互质的个数，互质就是最大公约数是1。欧拉函数求解公式：将n分解质因数：n=p1a1+p2a2+...+pkakn=p_1^{a1}+p_2^{a2}+...+p_k^{ak}n=p1a1+p2a2+...+pkak,则ϕ(n)=n∗(1−1p1)∗(1−1p2)∗.....∗(1−1p
    
                    
    • 
                    
  • 【快速幂、欧拉函数】蓝桥杯第十四届---互质数的个数
                        bug～bug～
蓝桥杯蓝桥杯职场和发展
                        
    给定a,b，求1≤xusingnamespacestd;typedeflonglongLL;constintmod=998244353;LLquick_pow(LLa,LLb){LLres=1;while(b){if(b&1)res=res*a%mod;a=a*a%mod;b>>=1;}returnres;}LLeu(LLn){LLres=n;for(LLi=2;i1)res=res*(n-1)/
    
                    
    • 
                    
  • 【欧拉函数+快速幂】第十四届蓝桥杯省赛C++ C组 Java A组/研究生组 Python 研究生组《互质数的个数》（C++）
                        北洋的霞洛
蓝桥杯历年真题蓝桥杯c++算法模板方法模式
                        
    【题目描述】给定a,b，求1≤x#include#includeusingnamespacestd;typedeflonglongLL;constintMOD=998244353;LLqmi(LLa,LLb){LLres=1;while(b){if(b&1)res=res*a%MOD;a=a*a%MOD;b>>=1;}returnres;}intmain(){LLa,b;cin>>a>>b;if(
    
                    
    • 
                    
  • HDU1870 愚人节的礼物
                        m0_38056893
HDU题解HDU题解
                        
    【题目】【分析】本题较为简单，设置一个计数器，当接收的字符为"("时候自增，为")"时自减，为B时候退出循环。AC的C++代码如下：#include#includeusingnamespacestd;intmain(){strings;intcount;while(getline(cin,s)){count=0;intlen=s.length();for(inti=0;i
                    
    • 
                    
  • 【算法随笔：HDU 3333 Turing tree】(线段树 | 离线 | 离散化 | 贪心）
                        XNB's Not a Beginner
算法算法哈希算法leetcodec++排序算法
                        
    https://acm.hdu.edu.cn/showproblem.php?pid=3333https://acm.hdu.edu.cn/showproblem.php?pid=3333https://vjudge.net.cn/problem/HDU-3333https://vjudge.net.cn/problem/HDU-3333题目很简单，给出长度为N的数组，Q次询问，每次给出区间[x,
    
                    
    • 
                    
  • 基础算法(二)#蓝桥杯
                        席万里
C/C++备战蓝桥杯算法蓝桥杯c++
                        
    文章目录8、双指针8.1、挑选子串8.2、聪明的小羊肖恩8.3、神奇的数组9、二分9.1、跳石头9.2、可凑成的最大花朵数9.3、最大通过数9.4、妮妮的月饼广场9.5、基德的神秘冒险9.6、体育健将10、倍增10.1、快速幂10.2、最近公共祖先LCA查询10.3、理想之城10.4、数的变换8、双指针8.1、挑选子串#include#defineIOSios::sync_with_stdio(f
    
                    
    • 
                    
  • 牛客寒假基础集训营 | 技巧总结
                        大虎牙
#牛客寒假基础集训营牛客寒假基础集训营牛客技巧
                        
    自己思考，用笔划划，用心理解算法，不要先看代码做一道题，会一道题，追求解题质量，不要贪恋速度举一反三举具体例子，便于理解，捋清思路Day1技巧使用vector数组存储字符串中不同字符的下标。双指针思想，滑动窗口。字符串问题中，使用数组存储动态规划思想的值。Day2技巧缩小范围至开根号快速幂、位运算longlong存不下，素数1e9+7取模Day3技巧埃式筛判断素数用空间换时间，定义很大长度的数组存
    
                    
    • 
                    
  • test_Time_2h
                        爱思考的小伙
#基础数据结构与算法图论算法c++
                        
    文章目录RelicDiscoveryHDU-5982TextReverseHDU-1062DownloadManagerHDU-3233看病要排队HDU-1873RedandBlackHDU-1312最短路HDU-2544https://vjudge.csgrandeur.cn/contest/499778RelicDiscoveryHDU-5982#include#includeusingnam
    
                    
    • 
                    
  • hdu 4408 Minimum Spanning Tree
                        luckycoding
hdu
                        
    题目连接：点击打开链接解法：利用kruskal算法把图划分成森林，同一点有相同最小的权值到别的点，通过determinant计算树的课数。总结：模板+自己不太懂=记录+重新学代码君：#include#include#include#defineLLlonglongusingnamespacestd;constintMAX=105;constintMAXE=1005;structnode{intse
    
                    
    • 
                    
  • 动态DP入门&线性动态DP
                        罗博士
ACM动态规划动态规划算法ACM
                        
    动态DP入门&线性动态DP前言核心思想例1例22024牛客寒假4K2022牛客寒假2J结论前言OI-WiKi上有一个动态DP讲解，直接讲到了树型DP领域，同时需要树链剖分，门槛有点高。本文针对线性DP做一个动态DP的讲解。首先当然要懂得一定的DP的相关知识，然后需要知道DP方程的矩阵表达。可以看这里——根据递推公式构造系数矩阵用于快速幂。很多DP的状态转移方程都可以写成矩阵形式，由此就有了矩阵快速
    
                    
    • 
                    
  • 备战蓝桥杯---数学之矩阵快速幂基础
                        CoCoa-Ck
蓝桥杯矩阵算法c++
                        
    我们先不妨看一道题：看见n的数据范围就知道直接按以前的递归写肯定狗带，那我们有什么其他的方法吗？下面是分析：我们就拿斐波那契数列试试手吧：下面是AC代码，可以当作模板记：#includeusingnamespacestd;#defineintlonglongintm,n,mod=1e9+7;structnode{intm[100][100];}ans,res;nodemul(nodea,nodeb
    
                    
    • 
                    
  • 2024/2/17 图论 最短路入门 dijkstra 1
                        极度的坦诚就是无坚不摧
寒假集训寒假算法图论算法c++c语言dijkstra
                        
    目录算法思路Dijkstra求最短路AcWing849.Dijkstra求最短路I-AcWing850.Dijkstra求最短路II-AcWing题库最短路最短路-HDU2544-VirtualJudge(vjudge.net)【模板】单源最短路径（弱化版）P3371【模板】单源最短路径（弱化版）-洛谷|计算机科学教育新生态(luogu.com.cn)【模板】单源最短路径（标准版）P4779【模板
    
                    
    • 
                    
  • 《算法竞赛进阶指南》刷题记录
                        「已注销」

                        
    总算闲下来一些辣！然后最近发现其实看书是真真很有效但是一直没有落实！所以决定落实一下这段时间把这本书看完题目做完！然后发现还有挺多题目挺巧妙的于是一堆博客预警,,,可能最近会写很多比较水(但是我还是不会做)的题目的题解啊还有就是依然是[]表示没写[X]表示已经写完辣!本来是染色标明要不要写题解的,然而染色太麻烦了QAQ所以就写完题解&&写完代码才会是[X]![X]64位整数乘法快速幂/神仙方法写了
    
                    
    • 
                    
  • 2-6基础算法-快速幂/倍增/构造
                        卡__卡
C/C++算法竞赛算法c++数据结构c语言开发语言
                        
    文章目录一.快速幂二.倍增三.构造一.快速幂快速幂算法是一种高效计算幂ab的方法，特别是当b非常大时。它基于幂运算的性质，将幂运算分解成一系列的平方操作，以此减少乘法的次数。算法的核心在于将指数b表示为二进制形式，并利用二进制位来决定何时将当前的底数的幂乘入结果中。普通的快速幂算法#include#includeusingnamespacestd;longlongfastPower(longlon
    
                    
    • 
                    
  • 2048
                        不绝_7647

                        
    题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2048思路：该题运用了错排公式，即D(n)=(n-1)*(D(n-1)+D(n-2))。计算出n张字条错排给n个人的可能性（每个人得到的都非自己的字条），再除以n张字条给n个人的所有可能性，就能得出结果。做法：建立数组a，并给a[0],a[1].a[2],a[3]分别赋值0，0，1，2.（其中1和2对应
    
                    
    • 
                    
  • LeetCode:70.爬楼梯
                        nainaire
大一写的LeetCode题leetcode算法c语言数据结构
                        
    前言：好家伙，一直以为动态规划是啥高大上的，解释那么多，在我看来不过是找规律罢了，写那么多"专业术语"咋看咋像糊弄人的(手动扶额)另外，通项公式虽然抽象还能接受，但是矩阵快速幂是什么鬼？70.爬楼梯-力扣（LeetCode）目录题目：思路，分析：代码+注释：每日表情包：题目：思路，分析：一眼斐波那契数列，但有时间限制，搞不了递归，那就搞循环，（从前往后的加，不搞递归的大量且重复的计算）官方题解叫这
    
                    
    • 
                    
  • 【小赛1】蓝桥杯双周赛第5场（小白）思路回顾
                        清风莫追
愚公搬算法蓝桥杯职场和发展python算法
                        
    我的成绩：小白(5/6)完稿时间：2024-2-13比赛地址：https://www.lanqiao.cn/oj-contest/newbie-5/相关资料：1、出题人题解：“蓝桥杯双周赛·第5次强者挑战赛/小白入门赛”出题人题解-知乎(zhihu.com)2、矩阵快速幂：算法学习笔记(4)：快速幂-知乎(zhihu.com)讲得挺好的，从快速幂到矩阵快速幂，以及在求解递推式中的应用。3、矩阵乘法
    
                    
    • 
                    
  • 杭电Oj第二周
                        J_4d20

                        
    做题有个习惯，就是没通过一道题之后都会找下答案，对比一下我的代码还有没有可以在优化的地方，使他更简便链接：http://acm.hdu.edu.cn/showproblem.php?pid=2016我的代码是：#includeintmain(){intn,a[100],t,i,b;while(scanf("%d",&n)!=EOF){if(na[j]){t=a[j];min=j;}for(i=1;
    
                    
    • 
                    
  • [算法学习] 逆元与欧拉降幂
                        Waldeinsamkeit41
学习
                        
    费马小定理两个条件：p为质数a与p互质逆元如果要求x^-1modp，用快速幂求qmi(x,p-2)就好欧拉函数思路：找到因数i，phi/i*(i-1)，除干净，判断最后的n欧拉降幂欧拉定理应用示例m!是一个非常大的数，所以要用欧拉降幂，不是把m!算出来后取模，而是计算的时候取模。
    
                    
    • 
                                
  • 对于规范和实现，你会混淆吗？
                                    yangshangchuan
HotSpot
                                    
    昨晚和朋友聊天，喝了点咖啡，由于我经常喝茶，很长时间没喝咖啡了，所以失眠了，于是起床读JVM规范，读完后在朋友圈发了一条信息： 
 
 JVM Run-Time Data Areas：The Java Virtual Machine defines various run-time data areas that are used during execution of a program. So
    
                                
    • 
                                
  • android 网络
                                    百合不是茶
网络
                                    
    android的网络编程和java的一样没什么好分析的都是一些死的照着写就可以了,所以记录下来  方便查找   ,  服务器使用的是TomCat 
  
服务器代码;  servlet的使用需要在xml中注册 
package servlet;

import java.io.IOException;
import java.util.Arr
    
                                
    • 
                                
  • [读书笔记]读法拉第传
                                    comsci
读书笔记
                                    
     
 
      1831年的时候,一年可以赚到1000英镑的人..应该很少的... 
 
      要成为一个科学家,没有足够的资金支持,很多实验都无法完成 
 
      但是当钱赚够了以后....就不能够一直在商业和市场中徘徊......
    
                                
    • 
                                
  • 随机数的产生
                                    沐刃青蛟
随机数
                                    
    c++中阐述随机数的方法有两种： 
  
一是产生假随机数（不管操作多少次，所产生的数都不会改变） 
  
       这类随机数是使用了默认的种子值产生的，所以每次都是一样的。 
  
	//默认种子
	for (int i = 0; i < 5; i++)
	{
		cout<<
    
                                
    • 
                                
  • PHP检测函数所在的文件名
                                    IT独行者
PHP函数
                                    
    很简单的功能，用到PHP中的反射机制，具体使用的是ReflectionFunction类，可以获取指定函数所在PHP脚本中的具体位置。 创建引用脚本。 
代码： 
     
[php]   
view plain 
copy    
 
 // Filename: functions.php    
 <?php&nbs
    
                                
    • 
                                
  • 银行各系统功能简介
                                    文强chu
金融
                                    
    银行各系统功能简介     　   业务系统   核心业务系统     业务功能包括：总账管理、卡系统管理、客户信息管理、额度控管、存款、贷款、资金业务、国际结算、支付结算、对外接口等       清分清算系统     以清算日期为准，将账务类交易、非账务类交易的手续费、代理费、网络服务费等相关费用，按费用类型计算应收、应付金额，经过清算人员确认后上送核心系统完成结算的过程       国际结算系
    
                                
    • 
                                
  • Python学习1(pip django 安装以及第一个project)
                                    小桔子
pythondjangopip
                                    
        最近开始学习python,要安装个pip的工具。听说这个工具很强大，安装了它，在安装第三方工具的话so easy!然后也下载了，按照别人给的教程开始安装，奶奶的怎么也安装不上！ 
第一步：官方下载pip-1.5.6.tar.gz, https://pypi.python.org/pypi/pip easy! 
第二部：解压这个压缩文件，会看到一个setup.p
    
                                
    • 
                                
  • php 数组
                                    aichenglong
PHP排序数组循环多维数组
                                    
    1 php中的创建数组 
 $product = array('tires','oil','spark');//array()实际上是语言结构而不  是函数 
2 如果需要创建一个升序的排列的数字保存在一个数组中，可以使用range()函数来自动创建数组 
 $numbers=range(1,10)//1 2 3 4 5 6 7 8 9 10 
 $numbers=range(1,10,
    
                                
    • 
                                
  • 安装python2.7
                                    AILIKES
python
                                    
    安装python2.7 
1、下载可从 http://www.python.org/进行下载#wget https://www.python.org/ftp/python/2.7.10/Python-2.7.10.tgz 
2、复制解压 
#mkdir -p /opt/usr/python 
#cp  /opt/soft/Python-2
    
                                
    • 
                                
  • java异常的处理探讨
                                    百合不是茶
JAVA异常
                                    
    //java异常  
/* 
1，了解java 中的异常处理机制，有三种操作 
a,声明异常  
b,抛出异常  
c,捕获异常 
2，学会使用try-catch-finally来处理异常 
3，学会如何声明异常和抛出异常 
4，学会创建自己的异常 
  
*/ 
  
//2，学会使用try-catch-finally来处理异常 
  
    
                                
    • 
                                
  • getElementsByName实例
                                    bijian1013
element
                                    
    实例1： 
<!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/x
    
                                
    • 
                                
  • 探索JUnit4扩展：Runner
                                    bijian1013
java单元测试JUnit
                                    
            参加敏捷培训时，教练提到Junit4的Runner和Rule，于是特上网查一下，发现很多都讲的太理论，或者是举的例子实在是太牵强。多搜索了几下，搜索到两篇我觉得写的非常好的文章。 
        文章地址：http://www.blogjava.net/jiangshachina/archive/20
    
                                
    • 
                                
  • [MongoDB学习笔记二]MongoDB副本集
                                    bit1129
mongodb
                                    
    1. 副本集的特性 
  1)一台主服务器(Primary),多台从服务器(Secondary) 
  2)Primary挂了之后，从服务器自动完成从它们之中选举一台服务器作为主服务器，继续工作，这就解决了单点故障，因此，在这种情况下，MongoDB集群能够继续工作 
  3)挂了的主服务器恢复到集群中只能以Secondary服务器的角色加入进来 
  
2
    
                                
    • 
                                
  • 【Spark八十一】Hive in the spark assembly
                                    bit1129
assembly
                                    
    Spark SQL supports most commonly used features of HiveQL. However, different HiveQL statements are executed in different manners: 
 
  1. DDL statements (e.g. CREATE TABLE, DROP TABLE, etc.)
    
                                
    • 
                                
  • Nginx问题定位之监控进程异常退出
                                    ronin47

                                    
    nginx在运行过程中是否稳定，是否有异常退出过？这里总结几项平时会用到的小技巧。 
1. 在error.log中查看是否有signal项，如果有，看看signal是多少。 
比如，这是一个异常退出的情况： 
$grep signal error.log

2012/12/24 16:39:56 [alert] 13661#0: worker process 13666 exited on s
    
                                
    • 
                                
  • No grammar constraints (DTD or XML schema).....两种解决方法
                                    byalias
xml
                                    
    方法一：常用方法   关闭XML验证 
工具栏：windows => preferences => xml => xml files => validation => Indicate when no grammar is specified:选择Ignore即可。 
 
方法二：（个人推荐） 
添加 内容如下 
<?xml version=
    
                                
    • 
                                
  • Netty源码学习-DefaultChannelPipeline
                                    bylijinnan
netty
                                    
    package com.ljn.channel;

/**
 * ChannelPipeline采用的是Intercepting Filter 模式
 * 但由于用到两个双向链表和内部类，这个模式看起来不是那么明显，需要仔细查看调用过程才发现
 * 
 * 下面对ChannelPipeline作一个模拟，只模拟关键代码：
 */
public class Pipeline {
 
    
                                
    • 
                                
  • MYSQL数据库常用备份及恢复语句
                                    chicony
mysql
                                    
      
备份MySQL数据库的命令，可以加选不同的参数选项来实现不同格式的要求。 
mysqldump -h主机 -u用户名 -p密码 数据库名 > 文件 
 
备份MySQL数据库为带删除表的格式，能够让该备份覆盖已有数据库而不需要手动删除原有数据库。 
mysqldump -–add-drop-table -uusername -ppassword databasename > ba
    
                                
    • 
                                
  • 小白谈谈云计算--基于Google三大论文
                                    CrazyMizzz
Google云计算GFS
                                    
        之前在没有接触到云计算之前，只是对云计算有一点点模糊的概念，觉得这是一个很高大上的东西，似乎离我们大一的还很远。后来有机会上了一节云计算的普及课程吧，并且在之前的一周里拜读了谷歌三大论文。不敢说理解，至少囫囵吞枣啃下了一大堆看不明白的理论。现在就简单聊聊我对于云计算的了解。 
    我先说说GFS 
  &n
    
                                
    • 
                                
  • hadoop 平衡空间设置方法
                                    daizj
hadoopbalancer
                                    
    在hdfs-site.xml中增加设置balance的带宽，默认只有1M： 
<property> 
  <name>dfs.balance.bandwidthPerSec</name> 
    <value>10485760</value> 
    <description&g
    
                                
    • 
                                
  • Eclipse程序员要掌握的常用快捷键
                                    dcj3sjt126com
编程
                                    
       判断一个人的编程水平，就看他用键盘多，还是鼠标多。用键盘一是为了输入代码（当然了，也包括注释），再有就是熟练使用快捷键。   曾有人在豆瓣评
《卓有成效的程序员》：“人有多大懒，才有多大闲”。之前我整理了一个
程序员图书列表，目的也就是通过读书，让程序员变懒。     程序员作为特殊的群体，有的人可以这么懒，懒到事情都交给机器去做，而有的人又可以那么勤奋，每天都孜孜不倦得
    
                                
    • 
                                
  • Android学习之路
                                    dcj3sjt126com
Android学习
                                    
    转自：http://blog.csdn.net/ryantang03/article/details/6901459 
以前有J2EE基础，接触JAVA也有两三年的时间了，上手Android并不困难，思维上稍微转变一下就可以很快适应。以前做的都是WEB项目，现今体验移动终端项目，让我越来越觉得移动互联网应用是未来的主宰。 
下面说说我学习Android的感受，我学Android首先是看MARS的视
    
                                
    • 
                                
  • java 遍历Map的四种方法
                                    eksliang
javaHashMapjava 遍历Map的四种方法
                                    
    转载请出自出处： 
http://eksliang.iteye.com/blog/2059996 
 
package com.ickes;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
/**
 * 遍历Map的四种方式

    
                                
    • 
                                
  • 【精典】数据库相关相关
                                    gengzg
数据库
                                    
    package C3P0; 
import java.sql.Connection; 
import java.sql.SQLException; 
import java.beans.PropertyVetoException; 
import com.mchange.v2.c3p0.ComboPooledDataSource; 
public class DBPool{       
    
                                
    • 
                                
  • 自动补全
                                    huyana_town
自动补全
                                    
    <!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&quo
    
                                
    • 
                                
  • jquery在线预览PDF文件，打开PDF文件
                                    天梯梦
jquery
                                    
    最主要的是使用到了一个jquery的插件jquery.media.js，使用这个插件就很容易实现了。 
  
核心代码 
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.
    
                                
    • 
                                
  • ViewPager刷新单个页面的方法
                                    lovelease
androidviewpagertag刷新
                                    
      使用ViewPager做滑动切换图片的效果时，如果图片是从网络下载的，那么再子线程中下载完图片时我们会使用handler通知UI线程，然后UI线程就可以调用mViewPager.getAdapter().notifyDataSetChanged()进行页面的刷新，但是viewpager不同于listview，你会发现单纯的调用notifyDataSetChanged()并不能刷新页面
    
                                
    • 
                                
  • 利用按位取反（~）从复合枚举值里清除枚举值
                                    草料场
enum
                                    
    以 C# 中的 System.Drawing.FontStyle 为例。  
  
如果需要同时有多种效果， 
如：“粗体”和“下划线”的效果，可以用按位或（|） 
FontStyle style = FontStyle.Bold | FontStyle.Underline; 
  
如果需要去除 style 里的某一种效果， 
    
                                
    • 
                                
  • Linux系统新手学习的11点建议
                                    刘星宇
编程工作linux脚本
                                    
    　　随着Linux应用的扩展许多朋友开始接触Linux，根据学习Windwos的经验往往有一些茫然的感觉：不知从何处开始学起。这里介绍学习Linux的一些建议。 
 
　　一、从基础开始：常常有些朋友在Linux论坛问一些问题，不过，其中大多数的问题都是很基础的。例如：为什么我使用一个命令的时候，系统告诉我找不到该目录，我要如何限制使用者的权限等问题，这些问题其实都不是很难的，只要了解了 Linu
    
                                
    • 
                                
  • hibernate dao层应用之HibernateDaoSupport二次封装
                                    wangzhezichuan
DAOHibernate
                                    
    /** 
 * <p>方法描述:sql语句查询 返回List<Class> </p> 
 * <p>方法备注: Class 只能是自定义类 </p> 
 * @param calzz 
 * @param sql 
 * @return 
 * <p>创建人：王川</p> 
 * <p>创建时间：Jul
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他