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;
}


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

  • VTK知识学习（32）-图像运算 无所谓จุ๊บ VTK学习VTK
    1、数学运算vklmageMathematics提供了基本的一元和二元数学操作。根据不同的操作，需要一个或者两个输入图像。二元数学操作要求两个输入图像具有相同的像素数据类型和颜色组分。当两个图像大小不同时，输出图像的范围为两个输入图像范围的并集，并且原点和像素间隔与第一个输入图像保持一致。privatevoidTestMathematics(){//绘制一个暗红色矩形vtkImageCanvasS
  • LeetCode 88. 合并两个有序数组，java合并两个有序数组 含自己思考代码 常清静~ 数据结构与算法leetcode算法
    1.官方链接：.-力扣（LeetCode）2.题目：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素
  • 素数环（信息学奥赛一本通-2110） Doopny@ 信息学奥赛一本通算法数据结构
    【题目描述】输入正整数n，把整数1,2,…,n组成一个环，使得相邻两个整数之和均为素数。【输入】输入正整数n。【输出】输出任意一个满足条件的环。【输入样例】6【输出样例】432561【提示】数据满足：4≤n≤30【题解代码】#includeusingnamespacestd;intn;boolvis[35];//标记数组intcnt[35];//存储每一层的数据boolflag=false;//作
  • 数据结构：图；邻接矩阵和邻接表 muxue178 数据结构算法
    邻接矩阵：1.概念：邻接矩阵是图的存储结构之一，通过二维数组表示顶点间的连接关系。2.具体例子：一.无向图邻接矩阵示例：示例图（顶点：A、B、C，边：A-B、B-C）：邻接矩阵：ABCA010B101C010特点：矩阵对称，主对角线为0（无自环边）。顶点B的度为2，对应第2行/列非零元素数量。非零元素总数=边数×2（无向图双向性）。二、有向图邻接矩阵示例示例图（顶点：V1→V2、V2→V3、V3→
  • Leetcode952. 按公因数计算最大组件大小 hhhcbw 力扣刷题笔记leetcode算法c++
    题目链接点我(^_^)题目大意比如nums=[4,6,15,35]答案就是4，nums=[20,50,9,63]答案就是2。解题思路我的思路是对nums数组中的每一个数进行质因数分解，那么对于每一个因数可以维护一个并查集，对于一个数字将其质因数分解后的所有因子可以看作是一个连通集合。这样在线维护并查集大小即可。素数筛+质因子分解+并查集，时间复杂度为O(mlogn)，m为数组大小，n为数字大小。当
  • 数据治理DAMA方法论：数字化转型的数据驱动引擎 小四的快乐生活 大数据
    数据治理概述定义数据治理是对数据资产管理行使权力和控制的活动集合，旨在确保数据的可用性、完整性、准确性、安全性和合规性，使数据能够为企业创造价值。这一过程涵盖数据战略规划、数据标准制定、数据质量管理、数据安全管理、元数据管理、主数据管理等多个关键领域。关键要素数据战略：明确数据在企业中的角色和价值，制定长期的数据发展方向和目标。例如，零售企业可能将数据驱动精准营销作为核心数据战略，借助分析消费者购
  • 工业相机和镜头参数简析 weixin_46846685 机器视觉计算机视觉电脑硬件人工智能芯片
    工业相机和镜头参数简析一、相机与镜头的靶面尺寸1.1相机的靶面尺寸1.2镜头的靶面尺寸二、相机与镜头接口三、相机与镜头的分辨率、像素数3.1相机与镜头的分辨率、像素数3.2相机与镜头的分辨能力如何匹配四、镜头放大倍率与视场角4.1放大倍率4.2视场角五、镜头焦距与工作距离5.1焦距5.1.1后焦距5.1.2法兰后焦距、机械后焦距与光学后焦距5.2工作距离参考文档一、相机与镜头的靶面尺寸1.1相机的
  • java-LinkedList源码详解 在下陈平安 java开发语言
    前言：LinkedList是Java中另一个常用的集合类，它基于双向链表实现，支持高效的插入和删除操作，但随机访问性能较差类定义和成员变量：publicclassLinkedListextendsAbstractSequentialListimplementsList,Deque,Cloneable,java.io.Serializable{transientintsize=0;//链表中的元素数
  • poj 1142 Smith Numbers(数论：欧拉函数变形) 殷华 数学／数论
    给定一个数n找出大于n的最小smith数smith数定义如下：一个数n为smith数当且仅当它的所有质因子各位数之和等于n的所有位数之和且n不是素数那么给定一个n，我们就可以每次+1判断是否为smith数这道题唯一的难点就在于找到一个数的所有素数因子套用欧拉函数变形即可375ms代码如下：#include#include#defineLLlonglongLLn;intget_ans(LLn){in
  • Oracle DBA 诊断及统计工具-2 数澜悠客 数据工具箱oracle数据库
    Oracle数据表空间和索引表空间的资源分配比例总结在Oracle数据库中，数据表空间和索引表空间并没有固定的资源分配比例，其分配需要综合考虑多种因素，以下是详细分析不同场景下的分配建议以及具体的分配思路。影响分配比例的因素数据读写比例如果应用程序以读操作为主，那么索引的使用频率会较高，可能需要为索引表空间分配相对更多的资源，以提高查询性能。若写操作频繁，如大量的数据插入、更新和删除，数据表空间可
  • 墙裂建议收藏，整理100道Python练手题目 Python_bh python实例
    墙裂建议收藏，100道Python练手题目目录实例001：数字组合实例002：“个税计算”实例003：完全平方数实例004：这天第几天实例005：三数排序实例006：斐波那契数列实例007：copy实例008：九九乘法表实例009：暂停一秒输出实例010：给人看的时间实例011：养兔子实例012：100到200的素数实例013：所有水仙花数实例014：分解质因数实例015：分数归档实例016：输出
  • PS-UI设计规范 jimoluoluo1989 前端htmlcss
    UI的载体：手机（Android/IOS），平板，笔记本DPI：androdi所特有的密度单位，表示每英寸所拥有的点数量，点数密度，密度越高，显示器显示的画面就越真实，越清晰PPI：ios所特有的像素密度单位，表示每英寸所拥有的像素数量，像素密度越高，显示器显示的画面就越真实，越清晰视网膜屏幕：分辨率超过人眼识别极限的分辨率屏幕DPI屏幕密度计算公式：根号下（宽的平方+高的平方）除以屏幕尺寸（屏幕
  • 计算机视觉 工业相机、镜头、接口、光源概览及选型参考 坐望云起 深度学习从入门到精通计算机视觉数码相机人工智能镜头接口数据接口镜头
    一、相机1、分类按芯片类型分类：CCD相机、CMOS相机按传感器的结构特性分类：线阵相机、面阵相机按输出信号方式分类：模拟相机、数码相机按输出色彩方式分类：黑白相机、彩色相机2、重要参数芯片尺寸芯片尺寸表示图像传感器感光区域的面积大小，直接决定了整个系统的物理放大率。相机的芯片尺寸如图所示。分辨率分辨率表示每英寸包含的像素数。对于图像来说，分辨率是非常重要的，决定了图像是否能够清晰地呈现：相机的分
  • 欧拉线性筛 oziang20120318 算法c++
    题目描述使用欧拉线性筛法输出2到n之间的所有整数包括n（2usingnamespacestd;constintMaxN=1e5+5;boolisPrime[MaxN];//表示是否为素数true-非素数false-素数inta[MaxN];//用来保存已经找到的素数intn,cnt;//记录找到素数个数intmain(){cin>>n;for(inti=2;i<=n;i++){isPrime[i]
  • redis zset底层数据结构 码上得天下 Redisredis数据结构bootstrap
    zset底层存储结构 zset底层的存储结构包括ziplist或skiplist，在同时满足以下两个条件的时候使用ziplist，其他时候使用skiplist，两个条件如下：有序集合保存的元素数量小于128个有序集合保存的所有元素的长度小于64字节 当ziplist作为zset的底层存储结构时候，每个集合元素使用两个紧挨在一起的压缩列表节点来保存，第一个节点保存元素的成员，第二个元素保存元素的分值
  • java实现输出素数（质数）对，列如（ 输入a、b，输出从a到b之间所有素数对（如（7,9），（11,13） ） ConstMAO
    java实验作业中碰到了这道题，刚开始压根没有明白什么是素数对，网上的解释也都是模糊不清，经过了好一会的查询所谓的素数对就是相差为2的素数，即后一项素数减去前一项素数等于2，明白这个，代码就好写了。packageprc01;importjava.util.Scanner;publicclassisSSPro{staticbooleanisSu(intx){//判断是否为素数，是返回true，不是返
  • Hive 内置集合函数 雾岛与鲸 hivehive大数据
    目录size(Map[K,V])size(Array[V])map_keys(Map[K.V])map_values(Map[K.V])array_contains(Array[T],value)sort_array(Array[T])小结size(Map[K,V])解释返回Map类型中的元素数。使用案例selectsize(map类型参数);--返回map中的元素个数size(Array[V])
  • 【Golang】手搓RSA加密 大素数生成（完整代码） 祁许 GOgolang开发语言后端密码学RSA素性检测
    文章目录一项目结构二所有函数功能和源码rsa.go内的函数rsa.go代码millerabin.go内的函数millerabin.go代码main.go代码三实现效果参考文章：完整系列代码已上传至：github仓库地址自取bypreciouswxe/GoCipher各位大佬不吝star⭐鸣谢一项目结构二所有函数功能和源码rsa.go内的函数一、Calculate_n函数功能：计算n=p*q，p和q
  • LeetCode-移除元素、删除有序数组中的重复项 Emily_ASL pythonleetcode算法python
    LeetCode-移除元素、删除有序数组中的重复项移除元素数组暴力for循环双指针法双指针（快慢指针）双指针优化（对撞指针）【快慢指针】26.删除有序数组中的重复项务必清晰理解记忆每个变量、每个函数的定义，这样做题才不会迷茫。题解中定义的各个变量的含义，这是理解的基础。移除元素题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的
  • 【数论】—— 素数 Tom_wsc 数论算法
    素数定义因数只有111和这个数本身的数被称作素数。注意：111既不是素数也不是合数，222是最小的素数。两个关于素数的定理唯一分解定理对于任意大于111的整数xxx，都可以分解成若干个素数的乘积：x=p1a1×p2a2×p3a3×⋯×pnan(ai∈Z+)x=p_1^{a_1}\timesp_2^{a_2}\timesp_3^{a_3}\times\cdots\timesp_n^{a_n}(a_i
  • 蓝桥杯准备 【入门3】循环结构 一闪一闪亮惊惊. 算法蓝桥杯c++
    素数小算法（埃氏筛&&欧拉筛）以下四段代码都是求20以内的所有素数1.0版求素数#includeusingnamespacestd;intmain(){intn=20;for(inti=2;iusingnamespacestd;intmain(){intn=20;for(inti=2;ii){coutusingnamespacestd;intmain(){intn=20;boolisprime[n
  • 解析数论基础：第三十三章 零点分布（二） AI天才研究院 计算AI大模型企业级应用开发实战DeepSeekR1&大数据AI人工智能大模型计算科学神经计算深度学习神经网络大数据人工智能大型语言模型AIAGILLMJavaPython架构设计AgentRPA
    解析数论基础：第三十三章零点分布（二）作者：禅与计算机程序设计艺术/ZenandtheArtofComputerProgramming关键词：解析数论、黎曼ζ函数、零点分布、素数定理、蒙哥马利猜想、配对相关函数、随机矩阵理论1.背景介绍1.1问题的由来解析数论是现代数学的重要分支,它利用复变函数论等分析学的方法研究数论问题。其中一个核心课题就是研究黎曼ζ函数的性质,特别是它的零点分布。这个问题不仅
  • 练习2.10 caijiya1 python开发语言
    质数判断num=int(input())ifnum>1:foriinrange(2,num):ifnum%i==0:print('不是质数')breakelse:print('是质数')else:print('不是质数')输出指定范围内的素数a=int(input('请输入左区间:'))b=int(input('请输入右区间:'))foriinrange(a,b+1):ifi>1:forjinra
  • LeetCode-移除元素（027） dm菜鸟编程 LeetCodeleetcode算法数据结构
    一.题目描述给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为k，要通过此题，您需要执行以下操作：更改nums数组，使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。返回k。用户评测：评测机将使用以下代码测试您的解决方案：int
  • Numpy基础（二） lth numpypython
    11.数组元素的增删改查11.1resize函数名参数resize（a,new_shape)a：操作的数组new_shape：返回的数组的形状，如果元素数量不够，重复数组元素来填充新的形状importnumpyasnparray_one=np.arange(6).reshape(2,3)print(array_one)print('resize后数组：\n',np.resize(array_one
  • C#数组和列表的区别 黑白影 算法
    参考文章：深刻理解C#中数组,ArrayList,List之间的区别-知乎(zhihu.com)C#：List与数组区别，什么时候用哪个_c#数组首地址_四夕立羽的博客-CSDN博客数组数组是引用类型，它的声明，只是为其引用预留空间，随后使用new运算符创建实例，将数组元素赋值为默认值。因为数组元素的地址在内存中是连续的，所以它的访问速度是非常快的，而且修改元素数值也很方便，但有利也有弊，这也导致
  • Java语言判断质数 Star_KeyW Java学习java开发语言算法
    “质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。”方法一：暴力遍历packagePackage_One;importjava.util.Scanner;/*需求：根据用户输入的一个整数，给出该整数是素数还是合数*/publicclassPrime{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.i
  • 每日一题洛谷B2136 素数回文数的个数c++ wen__xvn 洛谷c++算法数据结构
    #includeusingnamespacestd;intmain(){intn;cin>>n;intc=0;for(inti=11;i<=n;i++){intt=i;intsum=0;while(t){sum=sum*10+t%10;t/=10;}if(sum==i){intflag=1;for(intj=2;j*j<=i;j++){if(i%j==0){flag=0;break;}}if(fl
  • 《手札·开源篇》从开源到商业化：中小企业的低成本数字化转型路径 ——SKF轴承贸易商的十年信息化演进启示 OpenCoze开源扣子 CodeLychee风吟九宵开源开源
    一、战略驱动的数字化演进逻辑在轴承行业利润持续走低的背景下，我们选择了一条"开源筑基-场景突破-数据驱动"的演进路径。从2013年金蝶EAS的基础供应链管理，到2023年实现车间设备全要素数字化，系统建设始终遵循"业务场景驱动、数据价值反哺"的核心原则。在Odoo开源ERP基础上，我们构建了涵盖CRM、WMS、MES的完整数字化链条，支撑企业年产值实现翻倍增长。二、双中台架构的实践路径业务中台化改
  • 机器学习--概览 kyle~ 机器学习机器学习人工智能
    一、机器学习基础概念1.定义机器学习（MachineLearning,ML）：通过算法让计算机从数据中自动学习规律，并利用学习到的模型进行预测或决策，而无需显式编程。2.与编程的区别传统编程机器学习输入：规则+数据→输出：结果输入：数据+结果→输出：规则需要人工编写逻辑自动发现数据中的模式3.核心要素数据：模型学习的原材料（结构化/非结构化）特征（Feature）：数据的可量化属性（如房价预测中的
  • 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其他