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


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

  • C# Tuple、ValueTuple 語衣 C#知识补充c#
    栏目总目录TupleTuple是C#4.0引入的一个新特性，主要用于存储一个固定数量的元素序列，且这些元素可以具有不同的类型。Tuple是一种轻量级的数据结构，非常适合用于临时存储数据，而无需定义完整的类或结构体。优点简便性：可以快速创建一个包含多个不同类型数据的对象，而无需定义新的类或结构体。灵活性：元素数量和类型在编译时确定，但可以在不同上下文中重复使用不同元素的Tuple。缺点性能：作为引用
  • LeetCode移除元素 山雀~ LeetCode合集leetcode算法职场和发展
    题目描述给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为k，要通过此题，您需要执行以下操作：更改nums数组，使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。返回k。解题思路通过遍历数组，将不等于val的元素复制到数组的前面
  • Python二级系列（四）：键盘输入两个整数，最小值和最大值，按要求输出两个整数之间的所有素数 shadowtalon Python二级Pythonpython
    素数又称质数，是指除了1和它本身以外不能被其他整数整除的数。lower=int(input("输入区间最小值:"))upper=int(input("输入区间最大值:"))fornuminrange(lower+1,upper):ifnum>1:foriinrange(2,num):if(num%i)==0:breakelse:print(num)
  • Java后端面试高频问题：HashMap的底层原理 2401_84408267 程序员java面试开发语言
    ④如果该位置不为null,则判断key是否一样(hashCode和equals)，如果一样则直接覆盖value⑤如果key不一样，则判断该元素是否为红黑树的节点，如果是，则直接在红黑树中插入键值对⑥如果不是红黑树的节点，则就是链表，遍历这个链表执行插入操作，如果遍历过程中若发现key已存在，直接覆盖value即可。如果链表的长度大于等于8且数组中元素数量大于等于阈值64，则将链表转化为红黑树，（先
  • 【SWUST Online Judge】C语言《程序设计基础》作业三（1287、1288题） 保证安全，保证寿终正寝 算法c++数据结构
    〇、前言学姐纯粹是为爱发电，整理不易。所以小可爱们动动小手，点个免费的赞吧~以防找不到本文，收藏本文也完全不吃亏哟~一、题目列表链接指路：1.1287:怎么借书2.1288:素数二、题目与题解（一）1287:怎么借书题目描述小明有n本书，他的好朋友小红、小新、小林想向小明借书，若每人只能借一本书，可以有多少种不同的借法？输入一个整数n，代表书的序号为1、2、……、n.输出用A，B，C分别代表三个好
  • C++ 非类型的模板参数 xupeng1644 C/C++
    对于函数模板和类模板，模板参数并不局限于类型，普通值也可以作为模板参数。文章目录非类型的类模板参数非类型的函数模板参数非类型模板参数的限制总结非类型的类模板参数#includetemplateclassStack{private:intelems[MAXSIZE];//包含元素数组intnumElems;//元素的当前个数public:Stack();//构造函数voidpush(Tconst&)
  • OpenCV高阶操作 富士达幸运星 opencv人工智能计算机视觉
    在图像处理与计算机视觉领域，OpenCV（OpenSourceComputerVisionLibrary）无疑是最为强大且广泛使用的工具之一。从基础的图像读取、1.图片的上下，采样下采样（Downsampling）下采样通常用于减小图像的尺寸，从而减少图像中的像素数。这个过程可以通过多种方法实现，但最常见的是通过图像金字塔中的pyrDown函数（在OpenCV中）或其他类似的滤波器（如平均池化、最
  • 【C语言】素数的判断方法----多方法详细分析 gugugu. C/C++开发语言c语言开发语言
    前言素数的判断方法是我们在写程序的过程中经常碰到的问题，今天给大家带来素数的一些判断方法。一、什么是素数？质数(primenumber)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中
  • ESRGAN——老旧照片、视频帧的修复和增强，提高图像的分辨率 爱研究的小牛 AIGC——图像AIGC—视频AIGC人工智能深度学习音视频自动化
    ESRGAN（EnhancedSuper-ResolutionGAN）：用于提高图像的分辨率，将低质量图像升级为高分辨率版本，常用于老旧照片、视频帧的修复和增强。一、ESRGAN介绍1.1背景超分辨率问题是计算机视觉中的一个重要研究领域，其目标是通过增加像素数量来提高图像的分辨率，恢复出更加细腻的图像。传统的算法（如双三次插值）通常导致放大后的图像模糊、不自然。而深度学习特别是**生成对抗网络（G
  • 实现在不预览情况下获取摄像头原始回调数据 hfut_why android相机不预览数据camera
    之前在解析百度离线人脸识别SDK的Demo封装的结构时，我就说到后面会介绍如何实现在不预览的情况下获取摄像头回调的元素数据，今天我们就来实现一下。下面先给出实现代码：packageaoto.com.cameranopreviewtest;importandroid.content.Context;importandroid.graphics.PixelFormat;importandroid.ha
  • 常见数学应用计算的java实现 星月梦瑾 codejava算法数据结构
    1、判断是否素数publicstaticbooleanisPrime(intnum){if(num1;if(num%6!=1&&num%6!=5)returnfalse;for(inti=5;i<=Math.sqrt(num);i+=6){if(num%i==0||num%(i+2)==0){returnfalse;}}returntrue;}
  • 完全背包求方案总数 朴小明 动态规划素数筛动态规划求解
    洛谷P1832A+BProblem（再升级）给定一个正整数n，求将其分解成若干个素数之和的方案总数。这题和P1164小A点菜很像，但是那题是01背包，这题是完全背包。#include#include#include#include#include#defineintlonglongusingnamespacestd;constintmaxn=1e3+5;intdp[maxn][maxn],prim
  • 【LeetCode】面试经典 150 题 Day 1 追风0068 Leetcodeleetcode面试算法职场和发展
    88.合并两个有序数组https://leetcode.cn/problems/merge-sorted-array/description/?envType=study-plan-v2&envId=top-interview-15088.合并两个有序数组给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到n
  • 【MAC 上学习 C++】Day 37-3. 实验4-2-3 验证“哥德巴赫猜想” (20 分) RaRasa
    实验4-2-3验证“哥德巴赫猜想”(20分)1.题目摘自https://pintia.cn/problem-sets/13/problems/4482.题目内容数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。输入格式：输入在一行中给出一个(2
  • Python-Matplotlib实现新冠病毒疫情数据分析-超细致流-逐行注解 wx1871428 Python
    (1)需求背景我将扮演一名数据工作者。在目前国内的新冠病毒疫情背景下，你觉得应该用数据做重新剖析一下疫情状况，恰好现在有一份2020.1.22至2020.2.13的全国疫情数据，我将对疫情现状做一个基本分析作为一名python数据分析是,面对元素数据,我将完成以下工作:a.读取数据,初步了解数据结构b.清洗数据,使数据能做进一步分析c.呈现结果1.全国疫情确诊病例Top10那些省市2.查看不同日期
  • Qt-高DPI显示器 You can do more qt
    与标准DPI显示器相比，高DPI显示器增加了像素密度。像素密度以每英寸点数(DPI)或每英寸像素(PPI)来衡量，由显示像素的数量和它们的大小决定。因此，单独的像素数量不足以确定显示器是否属于高dpi类别。4K显示器有固定的像素数(约8米)，但它的DPI在185(23英寸)和110(40英寸)之间变化。前者是标准96DPI桌面分辨率的两倍左右;后者仅略高于这个分辨率。高DPI的挑战高DPI显示给现
  • 数据容器对比总结 myheartgo-on Python开发语言python青少年编程
    一、特点对比列表（list）元组（tuple）字符串（str）集合（set）字典（dict）元素数量支持多个支持多个支持多个支持多个支持多个元素类型任意类型任意类型仅字符任意类型键值对下标索引支持支持支持不支持不支持重复元素支持支持支持不支持不支持可修改性支持不支持不支持支持支持数据有序是是是否否二、应用场景对比数据容器应用场景列表（list）一批数据，可修改、可重复的存储场景元组（tuple）一
  • 整型数组按个位值排序 爱棋笑谦 算法数据结构排序算法
    题目描述给定一个非空数组(列表)，其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元司相对位置保持不变。当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。输入描述给定一个非空数组，其元素数据类型为32位有符号整数，数组长度[1，1000]输出描述输出排序后的数组//1,2,5,-21,22,11,55,-101,42,8,7,32public
  • OpenCV结构分析与形状描述符（7）计算轮廓的面积的函数contourArea()的使用 jndingxin OpenCVopencv人工智能计算机视觉
    操作系统：ubuntu22.04OpenCV版本：OpenCV4.9IDE:VisualStudioCode编程语言：C++11算法描述计算轮廓的面积。该函数计算轮廓的面积。与moments类似，面积是使用格林公式计算的。因此，返回的面积与你使用drawContours或fillPoly绘制轮廓时的非零像素数量可能会不同。此外，对于自相交的轮廓，该函数很可能会给出错误的结果。例子：vectorco
  • 企业架构设计（业务架构、数据架构、应用架构、技术架构）方法及实例 数字化建设方案 数字化转型数据治理主数据数据仓库架构大数据微服务
    企业架构设计方法及实例企业架构设计方法及实例企业架构设计概述定义与重要性架构设计原则架构设计流程业务架构设计业务架构定义与目标业务架构组成要素业务架构设计方法业务架构实例分析数据架构设计数据架构定义与目标数据架构组成要素数据架构设计方法数据架构实例分析应用架构设计应用架构定义与目标应用架构组成要素应用架构设计方法应用架构实例分析技术架构设计技术架构定义与目标技术架构组成要素技术架构设计方法技术架构
  • 算法训练营——day2移除元素&有序数组平方 蜡笔小新.. 算法学习算法
    1移除元素-力扣27（简单）1.1题目：移除元素1给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为k，要通过此题，您需要执行以下操作：更改nums数组，使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。返回k。用户评测：评测机
  • C++入门——数组1 aacsd@ c++算法数据结构
    重生之你是C++大佬，当你打开这篇博客，竟然发现这点小题简直易如反掌，于是摩拳擦掌，写他个几千行代码。目录1.求行最大、列最小2.找素数3.求各行之和、各列之和及所有元素之和4.折半查找法5.字符串中查找某个字符6.数组的插入1.求行最大、列最小【问题描述】编写程序，找出m行n列的矩阵中每行元素的最大值以及每列元素的最小值。【输入形式】输入分m+1行：第一行为m和n的值，下面m行代表二维数组，其中
  • 深入解析：ArrayList与LinkedList的抉择之道 BrightChen666 javajava开发语言后端数据结构
    1.引言在Java的广阔世界里，ArrayList与LinkedList作为List接口的两个主要实现类，各自在数据结构中扮演着重要角色。它们各有特色，各有千秋，本文将深入剖析这两者的差异，在面对实际开发时，能够做出更合理的选择。2.用途ArrayList：适用于需要频繁访问元素（通过索引）的场景，如遍历、搜索等。同时，当元素数量在初始化时就能确定或大致确定时，使用ArrayList也是合适的。L
  • PTA - C语言接口题集1 VIRGO_尽兴自在 （暑假题集）财经职业学院pta考试专本贯通c语言
    目录6-1求m到n之和6-2找两个数中最大者6-3符号函数6-4判断奇偶性6-5使用函数计算两点间的距离6-6使用函数求素数和6-7使用函数输出水仙花数6-8统计各位数字之和是5的数6-9简单实现x的n次方6-10函数判断闰年6-11移动字母6-12在数组中查找指定元素6-13数组循环右移6-14报数6-15删除字符6-16分类统计各类字符个数6-17结构体指针参数传递6-18计算两个复数之积6-
  • 第六章习题1-用筛选法求100以内的素数 尹蓝锐 算法数据结构c语言
    个人博客：尹蓝锐的博客希望文章能够给到初学的你一些启发～如果觉得文章对你有帮助的话，点赞+关注+收藏支持一下笔者吧～1、题目要求：用筛选法求100以内的
  • 素数之和（c语言） 钟灵毓秀的毓 c语言算法数据结构
    1./描述//牛牛刚刚学了素数的定义：素数值指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数//牛牛想知道在[l,r]范围内全部素数的和//输入描述：//输入两个正整数l，r表示闭区间范围//输出描述：//输出[l,r]范围内的素数的和如：输入：26输出：102.我们先输入数字，然后进行判断，我们要知道，只能被小于自己的的数所整除，所以jintmain(){intl=0;intr=0
  • 【Golang】LeetCode面试经典150题：移除元素 高瑞克 【go】力扣面试经典150题leetcode面试算法golang数据结构
    题干：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为k，要通过此题，您需要执行以下操作：更改nums数组，使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。返回k。解法1：双指针，没有心智负担解法1其实就是把不同的元素复制进
  • Objective-C实现SieveOfEratosthenes埃拉托色尼筛法打印所有素数算法（附完整源码） 源代码大师 objective-c算法蓝桥杯
    Objective-C实现SieveOfEratosthenes埃拉托色尼筛法打印所有素数算法下面是一个用Objective-C实现的埃拉托色尼筛法（SieveofEratosthenes）算法的完整源码。这个算法用于找出小于或等于给定整数的所有素数。#import@interfaceSieveOfEratosthenes:NSObject(void)printPrimesUpTo:(NSInte
  • CCF编程能力等级认证GESP—C++4级—样题1 青岛少儿编程-王老师 #C++-4级c++开发语言等级考试
    CCF编程能力等级认证GESP—C++4级—样题1单选题（每题2分，共30分）判断题（每题2分，共20分）编程题(每题25分，共50分)第一题绝对素数第二题填幻方单选题（每题2分，共30分）1、在C++中，指针变量的大小（单位：字节）是（）A.2B.4C.8D.与编译器有关正确答案：D在C++中，指针变量的大小（单位：字节）是依赖于编译器和操作系统的。在32位系统中，指针通常是4字节，而在64位系
  • C语言使用递归判断一个数是否是素数 将车244 c语言
    //思路是，把判断一个数是否是素数拆封为//该数字与大于等于2的每一个数求余直到它本身//此时使用循环的方法非常简单，强行用递归的话可以理解为//把问题拆分为一个数是否可以被任意（小于他大于1）的一个数字整除#includeintjie(intn,inti)//传递两个参数的意义为保证N永远为被求数{if(n<=2||i==n-1){return1;}if(n%i==0){return0;}jie
  • 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其他