Lazines_by
Lazines_by

poj 2191 大数素数判定 && 大数素数分解



再次用到Miller_rabin 和Pollard - rho，

题意： 给出一个梅森数，2^x - 1,；

           然后要对x为素数的时候，梅森数不为素数时的数进行素数分解；

思路：打表；


#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 64 ;
#define INF 0x3f3f3f3f
#define clr(x,y) memset(x,y,sizeof x )
typedef long long ll;
#define eps 10e-10
const ll Mod = 1000000007;
typedef pair P;

ll Mult_mod (ll a,ll b,ll c)  //减法实现比取模速度快
{    //返回(a*b) mod c,a,b,c<2^63
    a%=c;
    b%=c;
    ll ret=0;
    while (b)
    {
        if (b&1)
        {
            ret+=a;
            if (ret>=c) ret-=c;
        }
        a<<=1;
        if (a>=c) a-=c;
        b>>=1;
    }
    return ret;
}

//计算  x^n %c
ll Pow_mod (ll x,ll n,ll mod) //x^n%c
{
    if (n==1) return x%mod;
    x%=mod;
    ll tmp=x;
    ll ret=1;
    while (n)
    {
        if (n&1) ret=Mult_mod(ret,tmp,mod);
        tmp=Mult_mod(tmp,tmp,mod);
        n>>=1;
    }
    return ret;
}

//以a为基,n-1=x*2^t      a^(n-1)=1(mod n)  验证n是不是合数
//一定是合数返回true,不一定返回false
bool Check (ll a,ll n,ll x,ll t)
{
    ll ret=Pow_mod(a,x,n);
    ll last=ret;
    for (ll i=1;i<=t;i++)
    {
        ret=Mult_mod(ret,ret,n);
        if(ret==1&&last!=1&&last!=n-1) return true; //合数
        last=ret;
    }
    if (ret!=1) return true;
    return false;
}

// Miller_Rabin()算法素数判定
//是素数返回true.(可能是伪素数，但概率极小)
//合数返回false;
ll S = 20;
bool Miller_Rabin (ll n)
{
    if (n<2) return false;
    if (n==2) return true;
    if ((n&1)==0) return false;//偶数
    ll x=n-1;
    ll t=0;
    while ((x&1)==0) {x>>=1;t++;}
    for (ll i=0;i=n) p=Pollard_rho(p,rand()%(n-1)+1);
    Findfac(p);
    Findfac(n/p);
}

int len = 0;
ll a[maxn];
ll prime[maxn];
ll ans[maxn][maxn];
bool flag[maxn];
int cnt[maxn];
void Init()
{
    a[0] = 1;
    for(int i = 1; i < maxn; i ++)
        a[i] = a[i - 1] * 2;
    bool is_[maxn];
    clr(is_,true);
    for(int i = 2; i < maxn; i ++)
    {
        if(is_[i])
        {
            for(int j = i * 2; j < maxn ; j += i)
                is_[j] = false;
            prime[len ++] = i;
        }
    }

    clr(flag,true);
    for(int i = 0; i < len; i ++)
    {
//        cout << i << " " << prime[i] << endl;
        if(!Miller_Rabin(a[prime[i]] - 1))
        {
            tol = 0;
//            cout << a[prime[i]] - 1 << " ";
            flag[i] = false;
            Findfac(a[prime[i]] - 1);
//            cout << tol << endl;
            sort(factor,factor + tol);
            cnt[i] = tol;
            for(int j = 0; j < tol; j ++)
            {
                ans[i][j] = factor[j];
            }
        }
    }
}
int main()
{
    Init();
    int n;
    while( ~ scanf("%d",&n))
    {
        for(int i = 0; i < len; i ++)
        {
            if(!flag[i] && prime[i] < n)
            {
                printf("%lld",ans[i][0]);
                for(int j = 1; j < cnt[i]; j ++)
                {
                    printf(" * %lld",ans[i][j]);
                }
                printf(" = %lld = ( 2 ^ %d ) - 1\n",a[prime[i]],prime[i]);
            }
        }
    }
    return 0;
}


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

  • 欧拉筛（线性筛）：找出所有小于等于给定整数n的质数的算法 日月知行 java算法数论基础
    大体思路：与埃氏筛不同，埃氏筛（Java）：找出所有小于等于给定整数n的质数的算法-CSDN博客欧拉筛不是把素数的所有倍数标记为非素数，而是每扫过一个数(这个数用外循环的i来表示，遍历isPrime数组）（无论这个数是素数还是非素数）将该数与前面标记为素数的数相乘的数筛掉（内循环进行更新真正的质数primes质数列表）。确保每个合数仅被其最小质因数标记一次，这样才能解决重复标记问题，时间复杂度降为
  • 华为机试牛客刷题之HJ60 查找组成一个偶数最接近的两个素数 seabirdssss 算法华为算法java
    HJ60查找组成一个偶数最接近的两个素数描述对于给定的偶数n，找出两个素数a,b，满足：它们的和等于n；它们的差值的绝对值最小。我们可以证明，a,b一定存在，从小到大输出满足条件的素数对。输入描述：输入一个整数n(4≦n≦10^3)。保证n是偶数。输出描述：第一行输出一个整数a，代表满足条件的素数对中的较小者。第二行输出一个整数b，代表满足条件的素数对中的较大者。示例1输入:20输出:713示例2
  • QwQ-32B通用能力测评的详细分析 大势下的牛马 搭建本地gptQwQQwQ-32BRAG人工智能知识库
    QwQ-32B通用能力测评的详细分析一、测评框架与核心基准测试QwQ-32B的通用能力测评围绕三大核心评测体系展开，覆盖逻辑推理、多轮对话、复杂指令遵循、工具调用等综合能力：LiveBench（“最难LLMs评测榜”）设计方：Meta首席科学家YannLeCun团队主导构建任务类型：数学证明：需完成包含多步推导的几何/代数证明题（如"证明存在无限多个素数"）逻辑谜题：例如"三个箱子标签全错，如何通
  • python刷题:哥德巴赫猜想 小赵睡不醒： pythonpython算法开发语言
    Description哥德巴赫猜想：对于任一个大于或等于4的偶数n，至少存在一对素数p1和p2,使得n＝p1+p2。这个猜想目前既没有被证明，也没有被否定。没有人确定这个猜想是否成立。但是，如果对于给定的一个偶数，存在这样一对素数的话，人们是可以找到的。我们的要求是编写一个程序，对于给定的一个偶数，计算出存在多少对素数满足这个猜想。在输入中给出一系列偶数。对于每一个数，程序输出存在的素数对数。注意
  • 判断一个数是否是素数——Java（进阶高效算法） Pniubi Java错题集算法java
    本文续写上一篇文章：判断一个数是否是素数——Java（初阶低效算法）上一篇中的for循环是从3直到n-1，这里通过Math.sqrt(n)的方法做出改进，使得循环的次数变少以加快运算效率和速率一、Math.sqrt(n)实际上就是开方如果一个数n不是质数，那么它一定可以分解成两个因数a和b，其中a*b=n。如果两个因数都大于sqrt(n)，那么它们的乘积将大于n，这与a*b=n矛盾。因此，至少有一
  • TouchGFX之图像 Stone_lu。 STM32arm开发
    touchgfx提供的几种图像控件1.Image（图像）TouchGFX中的图像会绘制关联图像文件中的像素数据。使用图像文件前，必须将其导入到项目中。图像大小是由关联的图像文件定义的，不能在运行时改动。如果需要将图像显示为不同大小，需要调整关联的导入图像的大小。这一要求是出于性能原因。图像位于TouchGFXDesigner中的图像控件组中。
  • C语言基础02——控制语句。二分查找、随机数讲解、求自幂数、整数逆序、X图案打印、猜数字、公约数公倍数、素数 蛋翼 C语言c++c语言后端
    目录分支语句(选择结构)if语句switch语句循环语句while循环do…while循环for循环循环语句的练习转向语句goto语句break语句continue语句return语句什么是控制语句？控制语句用于控制程序的执行流程，以实现程序的各种结构方式，他们由特定的语句定义符组成，C语言有九种控制语句。可以分为以下三类：-条件判断语句/分支语句：if语句、switch语句-循环执行语句：dow
  • 机器学习大纲总结 excellent121 机器学习人工智能
    一、概念1.人工智能人工智能包含机器学习，机器学习包含深度学习2.机器学习机器学习是实现人工智能的一种途径机器学习=传统机器学习+深度学习3.深度学习深度学习是由机器学习的一种方法发展而来4.发展三要素数据、算法、算力5.发展史5.1符号主义（20世纪50-70）：专家系统占主导1950年：图灵设计国际象棋程序1962年：IBMArthurSamuel的跳棋程序战胜人类高手（人工智能第一次浪潮）5
  • C++ 1099 性感素数 (乙级) 小青龙emmm c++算法开发语言
    “性感素数”是指形如(p,p+6)这样的一对素数。之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。（原文摘自http://mathworld.wolfram.com/SexyPrimes.html）现给定一个整数，请你判断其是否为一个性感素数。输入格式：输入在一行中给出一个正整数N(≤108)。输出格式：若N是一个性感素数，则在一行中输出Yes，并在第二行输出与N配对的另一
  • 素数筛介绍，C++实现 非德77 c++算法开发语言密码学
    一、素数在数学的奇妙世界里，素数是一个独特而又基础的概念。素数，也被称为质数，是指在大于1的自然数中，除了1和它自身外，不能被其他自然数整除的数。例如，2、3、5、7、11等都是素数，而4（能被2整除）、6（能被2和3整除）等则不是。素数在数学领域中具有举足轻重的地位，是数论等众多数学分支的核心研究对象。在计算机科学领域，素数也有着广泛的应用，比如在密码学中，RSA加密算法就依赖于大素数的性质来保
  • 数据结构理论 @YeMaolin 算法设计与分析数据结构c++
    目录基本概念和术语数据数据元素数据项数据对象数据结构数据的结构逻辑结构存储结构（物理结构）数据类型定义原子数据类型结构数据类型抽象数据类型（AbstractDataType，ADT）算法和算法分析算法算法设计要求时间复杂度空间复杂度基本概念和术语数据对客观事物的符号表示，描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。包括数值型数据和非数值型数据。数据元素数据
  • 洛谷模板汇整 Alaso_shuang 算法分类算法
    普及-P3378【模板】堆P3367【模板】并查集P1177【模板】快速排序P3383【模板】线性筛素数P3370【模板】字符串哈希P3366【模板】最小生成树P1226【模板】快速幂||取余运算普及/提高-P3385【模板】负环P3865【模板】ST表P8306【模板】字典树P5788【模板】单调栈P3811【模板】乘法逆元P4549【模板】裴蜀定理P3372【模板】线段树1P3382【模板】三
  • DAMA数据管理知识体系全接触-数据治理-大数据 我思故我在6789 运维专栏架构师专栏大数据专栏架构安全
    第1章数据管理1.1引言数据管理的定义：是为了交付、控制、保护并提升数据和信息资产的价值，在其整个生命周期中制定计划、制度、规程和实践活动，并执行和监督的过程。数据管理专业人员的定义：是指从事数据管理各方面的工作（从数据全生命周期的技术管理工作，到确保数据的合理利用及发挥作用），并通过其工作1.1.1业务驱动因素数据管理的主要驱动力：使组织能够从其数据资产中获取价值。1.1.2目标1）理解并支撑企
  • 素数查找算法：从基础到高效 比特bit. 算法c#
    在编程中，素数查找是一个经典的问题。本文将展示如何通过优化算法来提高素数查找的效率。我们从基础的实现开始，逐步改进代码，使其更加高效。初始代码首先，我们来看一个基础的实现，该代码用于找出100到200之间的所有素数，并将其打印出来。#includeintmain(){inti=0;for(i=100;i#includeintmain(){inti=0;for(i=101;i<=200;i+=2)/
  • Canvas截取视频图像 DTcode7 HTML网站开发#canvas绘图HTML绘图canvasJavaScriptcanvas绘图
    Canvas截取视频图像基本概念和作用说明Canvas和Video的结合点示例一：基本的视频截取功能示例二：使用getUserMediaAPI捕获摄像头视频流示例三：从视频帧中读取像素数据示例四：应用滤镜效果示例五：保存视频帧为图片实际工作中的使用技巧进一步阅读Canvas是一个非常强大的HTML5技术，它允许我们在网页上绘制图形和处理图像数据。结合元素，我们可以利用Canvas来截取视频帧并进行
  • PAT乙级真题 / 知识点（1） ん贤 PATc++算法开发语言
    引言：起初，报PAT是伙伴推荐。但在报名路途中，有朋友说，花时间到这上面不值得，还有学长说没听过，野鸡杯。我一笑而过，我可能就是偏执，我就是想报。随着刷真题，我的基础得以巩固，我在想，他们为此而错过了什么...大纲：1、A+B和C(15)-简单题（解析）2、数字分类(20)-边界测试，要细心（解析）3、数素数(20)-欧拉筛（解析）4、福尔摩斯的约会(20)-我还是喜欢柳姐的代码，太简便了（解析）
  • C++数组综合训练：插入删除/进制转换/排序算法 卫青~护驾！ 算法数据结构c++进制转换
    第一部分：数组基础操作强化1.1数组元素插入（动态位移版）//示例：在指定位置插入元素inta[11],i,n,x,y;cin>>n;//当前元素数量for(i=0;i>a[i];cin>>x>>y;//输入插入位置（从1开始计数）和元素值x--;//转换为数组下标//关键算法：从后向前移动元素（时间复杂度O(n)）for(i=n;i>=x;i--){a[i+1]=a[i];//元素后移}a[x]
  • Unity基础——List的用法 鱼儿-1226 unity3dunitylist游戏引擎
    一、List的方法和属性Capacity：用于获取或设置List可容纳元素的数量。当数量超过容量时，这个值会自动增长。您可以设置这个值以减少容量，也可以调用trin()方法来减少容量以适合实际的元素数目。Count：属性，用于获取数组中当前元素数量Item()：通过指定索引获取或设置元素。对于List类来说，它是一个索引器。Add()：在List中添加一个对象的公有方法AddRange()公有方法
  • 【go语言】复杂数据类型——切片Slice 2302_79952574 golanggolang学习开发语言
    1.理解切片Slice(1)切片是什么？切片是数组的一个引用，因此是引用类型。slice通过内部指针和相关属性引用数组片段，以实现变长方案。切片Slice包含三个部分：指向底层数组的指针。切片的长度（len）：表示切片当前可见的元素个数。切片的容量（cap）：表示从切片起始位置到底层数组末尾的最大可用元素数量。(2)内存布局Go的切片在内存中的结构可以用以下类型表示：typeSliceHeader
  • 欧拉定理 GocNeverGiveUp 数论基础
    今天上午近代史和英语又看了看数论，看到了这个费马-欧拉定理，之前还真没见过，只是知道欧拉函数打表欧拉函数φ欧拉定理是用来阐述素数模下，指数同余的性质。欧拉定理：对于正整数N，代表小于等于N的与N互质的数的个数，记作φ(N)例如φ(8)=4，因为与8互质且小于等于8的正整数有4个，它们是：1,3,5,7欧拉定理还有几个引理，具体如下：①：如果n为某一个素数p，则φ(p)=p-1;①很好证明：因为素数
  • ecc椭圆加密算法c语言,ECC 椭圆曲线加密算法学习————ECDH与ECDSA weixin_39927508 ecc椭圆加密算法c语言
    0x00前言之前学习了实数域上的椭圆曲线与有限域$\mathbb{F}_{p}$上的椭圆曲线。详细可以参考ECC椭圆加密算法学习————从实数域到有限域的椭圆曲线。不难发现，在实数域的标量乘法看上去是一个“简单”的问题，但是在有限域$\mathbb{F}_{p}$就显得非常困难。本文主要讨论如何将之前所学的运用于加密问题中。相关代码一些重要的域参数素数$p$椭圆曲线系数$a$与$b$基点(生成元)
  • 非对称加密算法——ElGamal加密算法 纪元A梦 Java加密算法java算法非对称加密算法ElGamal加密算法
    JavaElGamal算法全面详解1.理论背景1.1ElGamal算法简介ElGamal算法是由TaherElGamal在1985年提出的一种基于离散对数问题的非对称加密算法。它既可以用于加密，也可以用于数字签名。ElGamal算法的安全性基于有限域上的离散对数问题（DLP），即在给定一个素数(p)和生成元(g)，计算(g^x\modp)是容易的，但给定(g^x\modp)和(g)，计算(x)是困
  • 【竞赛专用方法总结】蓝桥杯-ACM比赛参考 JokerSZ. 蓝桥杯算法数据结构竞赛编程
    基础部分数位拆分进位模拟最大公约、最小公倍数、质数、素数试除法判定质数——模板题AcWing866.试除法判定质数boolis_prime(intx){if(x1)coutget_divisors(intx){vectorres;for(inti=1;i1)res=res/x*(x-1);returnres;}筛法求欧拉函数——模板题AcWing874.筛法求欧拉函数intprimes[N],cn
  • transformer中seq_len参数的设置 yuweififi transformer深度学习人工智能
    在Transformer模型中，seq_len（序列长度）是一个关键的超参数，下面从不同方面详细介绍它的具体含义和作用：一、基本定义seq_len表示输入到Transformer模型中的序列所允许的最大长度。在自然语言处理任务里，文本会被拆分成一个个的单词、子词或者字符，这些元素构成了一个序列。seq_len就是对这个序列中元素数量的上限规定，它决定了模型输入和输出的维度。二、具体使用输入处理文本
  • FPGA中利用fifo时钟域转换---慢时钟域转快时钟域 @晓凡 FPGA学习之路fpga开发
    FPGA中利用fifo时钟域转换—慢时钟域转快时钟域一、时间计算方法FIFO的输入数据的时钟是40MHz，FIFO输出数据取60MHz，刚好是40MHz的1.5倍，将慢时钟域转快时钟域。另外，fifo输出的数据，要输出给上位机，一帧数据要传输640*512=327680个像素数据，要求帧频为100Hz，对应的时间是1/100Hz=10ms，即要求10ms内将327680个数据传输完毕。验证fifo
  • 如何解析DICOM文件中的Pixel Data ? 雪下的那么认真 DICOM
    DICOM文件可以大致分为两部分：一部分：与图像相关的元信息，包括患者信息，检查信息，序列信息，图像信息等等。另一部分：图像的像素数据。在解析DICOM文件中的像素数据的时候，我们先需要读取以下图像相关信息：以下是某个CT影像中的图像信息示例：(0028,0002)SamplesperPixelVR:USLength:2Value:1(0028,0004)PhotometricInterpreta
  • C语言 使用函数判断素数 昨今 c语言算法开发语言
    在大一的课本学习函数部分中，叫我们使用函数判断素数。首先定义函数prime（m）判断m是否为素数，当m为素数时返回1；当m不是素数时返回0。我们知道素数就是只能被1和本身整除的正整数，1不是素数，2是素数。让我们来先构造好函数部分。intprime(intm){inti,limit;if(m#includeintprime(intm){inti,limit;if(m#includeintprime
  • Redis大Key问题探索 事业运财运爆棚 linuxphp
    一、什么是Redis大KeyRedis的大Key是指在Redis数据库中，占用存储空间过大的Key。Redis的大Key没有一个明确的定义，但通常我们可以根据以下几个因素来判断：1.Key或Value的长度：如果一个Key的长度或Value的长度超过一定阈值（比如10KB），则认为其为一个大Key。2.数据结构的元素数量：对于List、Set、ZSet、Hash这样的数据结构，如果它们包含的元素数
  • 第73节 绘制图像(ImageData) 川石课堂软件测试 harmonyos鸿蒙鸿蒙系统华为华为云华为od
    在HarmonyOS中，ImageData对象可以存储canvas渲染的像素数据，这对于图像的绘制和处理至关重要。以下是关于HarmonyOS中如何使用ImageData绘制图像的一些关键点：一、ImageData的基本概念ImageData对象是一个包含像素数据的对象，通常与CanvasAPI一起使用。它提供了对Canvas上特定区域的像素数据的访问和操作。二、获取ImageData对象在Har
  • 【数论 二分查找】P7588 双重素数（2021 CoE-II A）|普及 闻缺陷则喜何志丹 #洛谷普及算法c++洛谷数学二分查找数论位和
    本文涉及的基础知识点C++二分查找数论：质数、最大公约数、菲蜀定理双重素数（2021CoE-IIA）题目描述素数（质数）是指在大于111的自然数中，除了111和它本身以外不再有其他因数的自然数。定义双重素数为这样的素数：它的各位数字之和也是一个素数。给定一个闭区间，试确定在该区间内双重素数的个数。输入格式输入包含多组测试数据。输入第一行包含一个整数TTT，表示测试数据的组数。接下来每行一组测试数据
  • ASM系列五 利用TreeApi 解析生成Class lijingyao8206 ASM字节码动态生成ClassNodeTreeAPI
       前面CoreApi的介绍部分基本涵盖了ASMCore包下面的主要API及功能，其中还有一部分关于MetaData的解析和生成就不再赘述。这篇开始介绍ASM另一部分主要的Api。TreeApi。这一部分源码是关联的asm-tree-5.0.4的版本。          在介绍前，先要知道一点， Tree工程的接口基本可以完
  • 链表树——复合数据结构应用实例 bardo 数据结构树型结构表结构设计链表菜单排序
    我们清楚：数据库设计中，表结构设计的好坏，直接影响程序的复杂度。所以，本文就无限级分类（目录）树与链表的复合在表设计中的应用进行探讨。当然，什么是树，什么是链表，这里不作介绍。有兴趣可以去看相关的教材。 需求简介： 经常遇到这样的需求，我们希望能将保存在数据库中的树结构能够按确定的顺序读出来。比如，多级菜单、组织结构、商品分类。更具体的，我们希望某个二级菜单在这一级别中就是第一个。虽然它是最后
  • 为啥要用位运算代替取模呢 chenchao051 位运算哈希汇编
        在hash中查找key的时候，经常会发现用&取代%，先看两段代码吧，     JDK6中的HashMap中的indexFor方法： /** * Returns index for hash code h. */ static int indexFor(int h, int length) {
  • 最近的情况 麦田的设计者 生活感悟计划软考想
          今天是2015年4月27号      整理一下最近的思绪以及要完成的任务             1、最近在驾校科目二练车，每周四天，练三周。其实做什么都要用心，追求合理的途径解决。为
  • PHP去掉字符串中最后一个字符的方法 IT独行者 PHP字符串
    今天在PHP项目开发中遇到一个需求，去掉字符串中的最后一个字符 原字符串1,2,3,4,5,6, 去掉最后一个字符","，最终结果为1,2,3,4,5,6 代码如下： $str = "1,2,3,4,5,6,"; $newstr = substr($str,0,strlen($str)-1); echo $newstr;
  • hadoop在linux上单机安装过程 _wy_ linuxhadoop
    1、安装JDK     jdk版本最好是1.6以上，可以使用执行命令java -version查看当前JAVA版本号，如果报命令不存在或版本比较低，则需要安装一个高版本的JDK，并在/etc/profile的文件末尾，根据本机JDK实际的安装位置加上以下几行：    export JAVA_HOME=/usr/java/jdk1.7.0_25  
  • JAVA进阶----分布式事务的一种简单处理方法 无量 多系统交互分布式事务
    每个方法都是原子操作： 提供第三方服务的系统，要同时提供执行方法和对应的回滚方法 A系统调用B,C,D系统完成分布式事务 =========执行开始======== A.aa(); try { B.bb(); } catch(Exception e) { A.rollbackAa(); } try { C.cc(); } catch(Excep
  • 安墨移动广 告：移动DSP厚积薄发 引领未来广 告业发展命脉 矮蛋蛋 hadoop互联网
    　　“谁掌握了强大的DSP技术，谁将引领未来的广 告行业发展命脉。”2014年，移动广 告行业的热点非移动DSP莫属。各个圈子都在纷纷谈论，认为移动DSP是行业突破点，一时间许多移动广 告联盟风起云涌，竞相推出专属移动DSP产品。 　　到底什么是移动DSP呢? 　　DSP(Demand-SidePlatform)，就是需求方平台，为解决广 告主投放的各种需求，真正实现人群定位的精准广
  • myelipse设置 alafqq IP
      在一个项目的完整的生命周期中，其维护费用，往往是其开发费用的数倍。因此项目的可维护性、可复用性是衡量一个项目好坏的关键。而注释则是可维护性中必不可少的一环。 注释模板导入步骤  安装方法： 打开eclipse/myeclipse 选择 window-->Preferences-->JAVA-->Code-->Code
  • java数组 百合不是茶 java数组
    java数组的   声明  创建  初始化；   java支持C语言      数组中的每个数都有唯一的一个下标 一维数组的定义 声明： int[] a = new int[3];声明数组中有三个数int[3] int[] a 中有三个数，下标从0开始，可以同过for来遍历数组中的数
  • javascript读取表单数据 bijian1013 JavaScript
    利用javascript读取表单数据，可以利用以下三种方法获取： 1、通过表单ID属性：var a = document.getElementByIdx_x_x("id"); 2、通过表单名称属性：var b = document.getElementsByName("name"); 3、直接通过表单名字获取：var c = form.content.
  • 探索JUnit4扩展：使用Theory bijian1013 javaJUnitTheory
    理论机制（Theory） 一.为什么要引用理论机制（Theory）         当今软件开发中，测试驱动开发（TDD — Test-driven development）越发流行。为什么 TDD 会如此流行呢？因为它确实拥有很多优点，它允许开发人员通过简单的例子来指定和表明他们代码的行为意图。 TDD 的优点：     &nb
  • [Spring Data Mongo一]Spring Mongo Template操作MongoDB bit1129 template
    什么是Spring Data Mongo Spring Data MongoDB项目对访问MongoDB的Java客户端API进行了封装，这种封装类似于Spring封装Hibernate和JDBC而提供的HibernateTemplate和JDBCTemplate，主要能力包括 1. 封装客户端跟MongoDB的链接管理 2. 文档-对象映射，通过注解:@Document(collectio
  • 【Kafka八】Zookeeper上关于Kafka的配置信息 bit1129 zookeeper
    问题： 1. Kafka的哪些信息记录在Zookeeper中 2. Consumer Group消费的每个Partition的Offset信息存放在什么位置 3. Topic的每个Partition存放在哪个Broker上的信息存放在哪里 4. Producer跟Zookeeper究竟有没有关系？没有关系！！！   //consumers、config、brokers、cont
  • java OOM内存异常的四种类型及异常与解决方案 ronin47 java OOM 内存异常
          　OOM异常的四种类型： 　　　 　　一：　StackOverflowError ：通常因为递归函数引起（死递归，递归太深）。-Xss 128k 一般够用。     　  二：　out Of memory: PermGen Space：通常是动态类大多，比如web 服务器自动更新部署时引起。-Xmx
  • java-实现链表反转-递归和非递归实现 bylijinnan java
    20120422更新： 对链表中部分节点进行反转操作，这些节点相隔k个： 0->1->2->3->4->5->6->7->8->9 k=2 8->1->6->3->4->5->2->7->0->9 注意1 3 5 7 9 位置是不变的。 解法： 将链表拆成两部分： a.0-&
  • Netty源码学习-DelimiterBasedFrameDecoder bylijinnan javanetty
    看DelimiterBasedFrameDecoder的API，有举例： 接收到的ChannelBuffer如下： +--------------+ | ABC\nDEF\r\n | +--------------+ 经过DelimiterBasedFrameDecoder(Delimiters.lineDelimiter())之后，得到： +-----+----
  • linux的一些命令 -查看cc攻击-网口ip统计等 hotsunshine linux
    Linux判断CC攻击命令详解 2011年12月23日 ⁄ 安全 ⁄ 暂无评论 查看所有80端口的连接数 netstat -nat|grep -i '80'|wc -l 对连接的IP按连接数量进行排序 netstat -ntu | awk '{print $5}' | cut -d: -f1 | sort | uniq -c | sort -n 查看TCP连接状态 n
  • Spring获取SessionFactory ctrain sessionFactory
    String sql = "select sysdate from dual"; WebApplicationContext wac = ContextLoader.getCurrentWebApplicationContext(); String[] names = wac.getBeanDefinitionNames(); for(int i=0; i&
  • Hive几种导出数据方式 daizj hive数据导出
    Hive几种导出数据方式   1.拷贝文件   如果数据文件恰好是用户需要的格式，那么只需要拷贝文件或文件夹就可以。 hadoop fs –cp source_path target_path   2.导出到本地文件系统   --不能使用insert into local directory来导出数据，会报错 --只能使用
  • 编程之美 dcj3sjt126com 编程PHP重构
    我个人的 PHP 编程经验中，递归调用常常与静态变量使用。静态变量的含义可以参考 PHP 手册。希望下面的代码，会更有利于对递归以及静态变量的理解   header("Content-type: text/plain"); function static_function () { static $i = 0; if ($i++ < 1
  • Android保存用户名和密码 dcj3sjt126com android
    转自：http://www.2cto.com/kf/201401/272336.html 我们不管在开发一个项目或者使用别人的项目，都有用户登录功能，为了让用户的体验效果更好，我们通常会做一个功能，叫做保存用户，这样做的目地就是为了让用户下一次再使用该程序不会重新输入用户名和密码，这里我使用3种方式来存储用户名和密码 1、通过普通 的txt文本存储 2、通过properties属性文件进行存
  • Oracle 复习笔记之同义词 eksliang Oracle 同义词Oracle synonym
    转载请出自出处：http://eksliang.iteye.com/blog/2098861 1.什么是同义词       同义词是现有模式对象的一个别名。       概念性的东西，什么是模式呢？创建一个用户，就相应的创建了 一个模式。模式是指数据库对象，是对用户所创建的数据对象的总称。模式对象包括表、视图、索引、同义词、序列、过
  • Ajax案例 gongmeitao Ajaxjsp
    数据库采用Sql Server2005 项目名称为:Ajax_Demo 1.com.demo.conn包 package com.demo.conn; import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException; //获取数据库连接的类public class DBConnec
  • ASP.NET中Request.RawUrl、Request.Url的区别 hvt .netWebC#asp.nethovertree
      如果访问的地址是：http://h.keleyi.com/guestbook/addmessage.aspx?key=hovertree%3C&n=myslider#zonemenu那么Request.Url.ToString() 的值是：http://h.keleyi.com/guestbook/addmessage.aspx?key=hovertree<&
  • SVG 教程 （七）SVG 实例，SVG 参考手册 天梯梦 svg
    SVG 实例 在线实例 下面的例子是把SVG代码直接嵌入到HTML代码中。 谷歌Chrome，火狐，Internet Explorer9，和Safari都支持。 注意：下面的例子将不会在Opera运行，即使Opera支持SVG - 它也不支持SVG在HTML代码中直接使用。   SVG 实例 SVG基本形状 一个圆 矩形 不透明矩形 一个矩形不透明2 一个带圆角矩
  • 事务管理 luyulong javaspring编程事务
    事物管理 spring事物的好处 为不同的事物API提供了一致的编程模型 支持声明式事务管理 提供比大多数事务API更简单更易于使用的编程式事务管理API 整合spring的各种数据访问抽象 TransactionDefinition 定义了事务策略 int getIsolationLevel()得到当前事务的隔离级别 READ_COMMITTED 
  • 基础数据结构和算法十一：Red-black binary search tree sunwinner AlgorithmRed-black
      The insertion algorithm for 2-3 trees just described is not difficult to understand; now, we will see that it is also not difficult to implement. We will consider a simple representation known
  • centos同步时间 stunizhengjia linux集群同步时间
    做了集群，时间的同步就显得非常必要了。 以下是查到的如何做时间同步。 在CentOS 5不再区分客户端和服务器，只要配置了NTP，它就会提供NTP服务。 1)确认已经ntp程序包： # yum install ntp 2)配置时间源（默认就行，不需要修改） # vi /etc/ntp.conf server pool.ntp.o
  • ITeye 9月技术图书有奖试读获奖名单公布 ITeye管理员 ITeye
    ITeye携手博文视点举办的9月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。 9月试读活动回顾：http://webmaster.iteye.com/blog/2118112本次技术图书试读活动的优秀奖获奖名单及相应作品如下（优秀文章有很多，但名额有限，没获奖并不代表不优秀）：      《NFC：Arduino、Andro
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他