桂十三
桂十三

Miller-Rabbin随机性素数测试算法（POJ1811）

原文链接： https://mp.csdn.net/postedit

POJ 1181

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
const int maxn = 110;
const int S = 8;

long long mult_mod(long long a, long long b, long long c)
{
    a %= c;
    b %= c;
    long long ret = 0;
    long long tmp = a;
    while (b)
    {
        if (b & 1)
        {
            ret += tmp;
            if (ret > c)
                ret -= c;
        }
        tmp <<= 1;
        if (tmp > c)
            tmp -= c;
        b >>= 1;
    }
    return ret;
}

long long pow_mod(long long a, long long n, long long mod)
{
    long long ret = 1;
    long long temp = a % mod;
    while (n)
    {
        if (n & 1)
            ret = mult_mod(ret, temp, mod);
        temp = mult_mod(temp, temp, mod);
        n >>= 1;
    }
    return ret;
}

bool check(long long a, long long n, long long x, long long t)
{
    long long ret = pow_mod(a, x, n);
    long long last = ret;
    for (int 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;
    else
        return false;
}

bool Miller_Rabin(long long n)
{
    if (n < 2)
        return false;
    if (n == 2)
        return true;
    if ((n & 1) == 0)
        return false;
    long long x = n - 1;
    long long t = 0;
    while ((x & 1) == 0)
    {
        x >>= 1;
        t++;
    }
    srand(time(NULL));
    for (int i = 0; i < S; i++)
    {
        long long a = rand() % (n - 1) + 1;
        if (check(a, n, x, t))
            return false;
    }
    return true;
}

long long factor[100]; //质因素分解结果(刚返回时时无序的)
int tol;               //质因素的个数,编号 0 ∼ tol-1
long long gcd(long long a, long long b)
{
    long long t;
    while (b)
    {
        t = a;
        a = b;
        b = t % b;
    }
    if (a >= 0)
        return a;
    else
        return -a;
}
//找出一个因子
long long pollard_rho(long long x, long long c)
{
    long long i = 1, k = 2;
    srand(time(NULL));
    long long x0 = rand() % (x - 1) + 1;
    long long y = x0;
    while (1)
    {
        i++;
        x0 = (mult_mod(x0, x0, x) + c) % x;
        long long d = gcd(y - x0, x);
        if (d != 1 && d != x)
            return d;
        if (y == x0)
            return x;
        if (i == k)
        {
            y = x0;
            k += k;
        }
    }
}
//对 n 进行素因子分解,存入 factor. k 设置为 107 左右即可
void findfac(long long n, int k)
{
    if (n == 1)
        return;
    if (Miller_Rabin(n))
    {
        factor[tol++] = n;
        return;
    }
    long long p = n;
    int c = k;
    while (p >= n)
        p = pollard_rho(p, c--); //值变化,防止死循环 k
    findfac(p, k);
    findfac(n / p, k);
}
int main()
{
    int T;
    long long n;
    scanf("%d", &T);
    while (T -- )
    {
        scanf("%lld", &n);
        if (Miller_Rabin(n))
            printf("Prime\n");
        else
        {
            tol = 0;
            findfac(n, 107);
            long long ans = factor[0];
            for (int i = 1; i < tol; i++)
                ans = min(ans, factor[i]);
            printf("%lld\n", ans);
        }
    }
    return 0;
}

 

你可能感兴趣的:(题目,模板)

  • 3月8日，第②期"教育行走一起写吧"挑战300天活动第220天文章汇总 小尘老师
    3月8日，第②期"教育行走一起写吧"挑战300天活动第220天。我们的任务:每天一记录(500字以上自由写作)，每月一精品(2000字以上主题作文)我们的标准动作:写文（推荐）+挑战群中接龙（字数、题目+链接）+“教育行走一起写吧”小打卡圈打卡(字数、标题、内容)。每月精品文还需要登记在腾讯文档(链接入口查看群公告)2022年3月份主题文：“公益”(2000字以上精品文)特别提醒:打卡和接龙要求加
  • 牛客：HJ26 字符串排序[华为机考][map]
    学习要点multimap.equal_range题目链接字符串排序_牛客题霸_牛客网题目描述解法：multimap#include#include#include#includeusingnamespacestd;intmain(){stringline_big_str;getline(cin,line_big_str);multimap>ch_bool_pos_map;vectorret_ch(
  • 刘澔【440】儒家的“劳资关系”，就是劳动模范和最佳雇主的关系2021-10-04 刘澔日日不断
    原文樊迟问曰，子曰：“务民之义，敬鬼神而远之，可谓知矣。”问仁，曰：“仁者先难而后获，可谓仁矣。”华杉详解樊迟，是孔子的弟子，又是师兄冉求的部下。冉求在季氏做家宰，他在冉求手下任职。孔子回到鲁国后，他靠这层关系，拜孔子为师。进入师门比较晚，求知心切，但学问不高。所以他的问题，孔子很少有抽象概括的理论性回答，都是很具体的，有针对性地说某一条给他听。“樊迟问知”，问老师，什么是知，什么是智慧。题目很大
  • Flutter Json数据转为和自动生成模板代码 Good Weking jsonflutter前端
    使用json_serializable插件生成模板代码1.添加依赖库打开跟目录pubspec.yaml文件添加依赖库：dependencies:json_annotation:^4.4.0//注解依赖dev_dependencies:json_serializable:^6.1.4//json格式化build_runner:^1.6.12.利用json生成模板代码可以使用网页https://cai
  • 【Luogu】每日一题——Day8. P13085 [SCOI2009] windy 数（加强版）(数位DP) KyollBM 深度优先算法图论
    链接：P13085[SCOI2009]windy数（加强版）-洛谷题目：思路：数位DP看到这种统计符合XX特征的数字时我们就能想到利用数位DP来做我们通常有两种做法，一种是DFS+记忆化，另一种则是直接DP预处理所有情况然后统计这里我们采用DFS+记忆化来实现，因为比较简单易懂我们通常使用4个量来递归，now代表现在是第几位，last代表上一位我们填了什么，allzero表示之前是不是全是0，li
  • 该拿什么爱家人 祺祺妈G6
    今天早课玉珍老师的分享主题是：《该拿什么爱家人》，看到这个题目，可能大家都会不由自主的想到，给到家人最好的物质生活。是的，给到家人富裕的生活，听起来再正常不过了，也完全没有问题，我之前也是这么认为的，可是在经历了亲人惨遭病痛的折磨时，我渐渐改变了这种认知。最近比较热门的话题之一是：央视名嘴李咏的病逝，李咏一家应该是娱乐界比较另人羡慕的幸福家庭，两人均事业有成、夫妻恩爱、家庭和谐。可是，疾病的到来却
  • 【算法300题】：双指针
    双指针板块925.长按键入leetcode链接你的朋友正在使用键盘输入他的名字name。偶尔，在键入字符c时，按键可能会被长按，而字符可能被输入1次或多次。你将会检查键盘输入的字符typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回True。思路这道题目只要是末尾的边界条件比较恶心一点classSolution{public:boolisLongPressedName
  • 46. 携带研究材料（01背包二维数组） 46. 携带研究材料（01背包一维数组）LeetCode 416. 分割等和子集 Leetcode 1049. 最后一块石头的重量II Tiny番茄 算法动态规划
    46.携带研究材料（01背包二维数组）题目是给定一个物品的重量数组weight，和物品对应的价值数组value。另外给了背包需要装多少种物品，和背包的容量（即输入两个数组+背包所考虑的物品种类category和背包的容量bagweight）dp数组的定义，下标表示什么含义。dp[i][j]表示容量为j的背包从编号[0,i]之间选取物品进行存放所能达到的最大价值。其中，横轴上的坐标可以考虑为是背包的
  • 爬楼梯——动态规划 不吃鱼的猫 算法动态规划算法leetcode
    文章目录题目一解法一：动态规划题目二解法：题目一假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？解法一：动态规划将dp[i]数组定义为到达第i阶楼梯有多少种方法，由每次可以爬1或2阶可以得到递推公式：dp[i]=dp[i−1]+dp[i−2]dp[i]=dp[i-1]+dp[i-2]dp[i]=dp[i−1]+dp[i−2]其中，dp[i-1
  • 西安香蜜美文周刊总第二百三十五周（2021年6月21日—6月27日） sabrina052
    这个周末没有什么不同，却因香蜜会写作组和朗读组的聚会让生活多了一份色彩，每次相聚都是一次精神的滋养。在美食、红酒、分享中诉说自己的成长和感悟，我们都在做的是一份长期主义的事情，有热爱的事情，同频的人相伴，我们都正在变得越来越美好的路上。本周西安香蜜会写作组文章共24篇。序号昵称题目链接1、相英《普通人写作如何变现？》2、西风《故乡的云》3、段《记一个喜欢的周末》4、水果番茄《法国南部的历史与风土》
  • 信息学奥赛一本通 1552：【例 1】点的距离 君义_noip 信息学奥赛一本通题解信息学奥赛C++算法CSP-S
    【题目链接】ybt1552：【例1】点的距离【题目考点】1.最近公共祖先（LCA）：倍增求LCA知识点讲解见：洛谷P3379【模板】最近公共祖先（LCA）【解题思路】首先用邻接表保存输入的无权图。使用倍增求LCA的解题方法：设dep数组，depudep_udepu表示顶点u的深度。设fa数组，fai,jfa_{i,j}fai,j表示从结点i开始向上走2j2^j2j步可以到达的结点。而后对该图做深度
  • 2019.06.19 进阶的小宇宙
    今天班长来找我，觉得最近数学和地理作业做的不好，这时候我突然意识到，我对学生的单独关注太少了，我也注意到她的作业并不是很好，但是她给我的感觉就是压力很大，对自己要求很高，所以做不到的时候，可能会着急。我跟她说，放松心态，那么对于数学，现在因为天天综合卷，所以知识很杂乱，那么自己复习的时候应该注意归纳总结。理清楚知识点和题目。
  • LeetCode - 剑指 Offer 66. 构建乘积数组 翊棽312 LeetCodeleetcode算法职场和发展
    原题地址。剑指Offer66.构建乘积数组题目描述解题思路遍历乘法源代码运行结果总结反思题目描述解题思路遍历乘法先将其分为上下两个三角：下三角从上往下：从第二行开始，并且给B[0]赋初值1。累乘结果等于前一个的B[i-1]乘以a数组当前索引的前一个的元素a[i-1]（这是因为相邻两行之间，下一行比上一行的左三角多了一个**a[i-1]**元素）。一个循环下来之后，每个B元素得到了a数组左下角各自的
  • 备课的基本流程 那小秦
    充分地研读教材、了解学生学情之后，我们就可以着手进行教学设计了。作为老师，教学设计的基本流程是大家烂熟于心的，我们跟随易主任所发的教案模板一起来回顾一下：（图片见课件）1、教学环节要齐全教学设计的基本流程一般包括：教学目标、教学重难点、教学具准备、课时安排、教学过程（包括每一个环节均含有的设计意图）、板书设计、作业设计、教学反思。教学设计按照这个基本流程来走，一般是不会出错的。那么，怎样的教学设计
  • C++ 标准模板库（STL）详解文档 tt555555555555 C++学习算法题c++算法数据结构
    C++标准模板库（STL）详解文档1前言2常用容器2.1内容总览2.2向量vector2.2.1概述2.2.2常用方法2.2.3适用场景2.2.4注意事项2.3栈stack2.3.1概述2.3.2常用方法2.3.3注意事项2.4队列queue2.4.1概述2.4.2常用方法2.4.3注意事项2.5优先队列priority\_queue2.5.1概述2.5.2常用方法2.5.3适用场景2.5.4注意
  • 高情商沟通案例分析2 Vimfi
    题目：反思一次话题终结者的经历，可以是你的，也可以是其他人的。他们都有什么共同特点？你认为该如何避免？话题终结者的案例：有一次办公室同事聚餐，饭桌上大家讨论起来了购物。然后就有同事说，现在基本上都是在手机上购物了。于是我接着说是啊，我也很少逛街了，现在是电商时代呀，京东、淘宝啊太便利了。现在社会发展太快了，我们都快跟不上社会步伐了。然后一个同事说，现在手机上还兴起了很多微商，经常会被刷屏，还有什么
  • 经典动态规划
    最长上升子序列](https://www.luogu.com.cn/problem/B3637)题目描述这是一个简单的动规板子题。给出一个由n(n≤5000)n(n≤5000)n(n≤5000)个不超过10610^6106的正整数组成的序列。请输出这个序列的最长上升子序列的长度。最长上升子序列是指，从原序列中按顺序取出一些数字排在一起，这些数字是逐渐增大的。输入格式第一行，一个整数n，表示序列长度
  • 【动态规划】 线性DP1——经典回顾
    【动态规划】系列文章线性DP1.【动态规划】线性DP1——经典回顾2.【动态规划】线性DP2——进阶1【动态规划】线性DP1——经典回顾【动态规划】新的开始经典DP回顾最长递增子序列（LIS）题目链接题目分析DP代码O(n2)O(n^2)O(n2)补充算法O(nlogn)O(nlogn)O(nlogn)最长公共子序列（LCS）题目链接题目分析代码数字三角形题目链接题目分析自上而下代码自下而上代码新
  • 人脸识别：AI 如何精准 “认人”？ 田园Coder 人工智能科普人工智能科普
    1.人脸识别的基本原理：从“看到脸”到“认出人”1.1什么是人脸识别技术人脸识别是基于人的面部特征信息进行身份认证的生物识别技术。它通过摄像头采集人脸图像，利用AI算法提取面部特征（如眼距、鼻梁高度、下颌轮廓等），再与数据库中的模板比对，最终判断“是否为同一个人”。与指纹识别、虹膜识别等生物识别技术相比，人脸识别的优势在于“非接触性”（无需触碰设备）和“自然性”（符合人类习惯，如刷脸支付无需额外操
  • 【Go语言-Day 22】解耦与多态的基石：深入理解 Go 接口 (Interface) 的核心概念 吴师兄大模型 Go语言从入门到精通golang开发语言后端go语言人工智能python大模型
    Langchain系列文章目录01-玩转LangChain：从模型调用到Prompt模板与输出解析的完整指南02-玩转LangChainMemory模块：四种记忆类型详解及应用场景全覆盖03-全面掌握LangChain：从核心链条构建到动态任务分配的实战指南04-玩转LangChain：从文档加载到高效问答系统构建的全程实战05-玩转LangChain：深度评估问答系统的三种高效方法（示例生成、手
  • 【Docker-Day 7】揭秘 Dockerfile 启动指令：CMD、ENTRYPOINT、ENV、ARG 与 EXPOSE 详解 吴师兄大模型 Docker与Kubernetesdocker容器运维大模型pythondockerfile深度学习
    Langchain系列文章目录01-玩转LangChain：从模型调用到Prompt模板与输出解析的完整指南02-玩转LangChainMemory模块：四种记忆类型详解及应用场景全覆盖03-全面掌握LangChain：从核心链条构建到动态任务分配的实战指南04-玩转LangChain：从文档加载到高效问答系统构建的全程实战05-玩转LangChain：深度评估问答系统的三种高效方法（示例生成、手
  • 【数据结构与算法-Day 4】从O(1)到O(n²)，全面掌握空间复杂度分析 吴师兄大模型 数据结构与算法数据结构与算法python时间复杂度大模型人工智能数据结构深度学习
    Langchain系列文章目录01-玩转LangChain：从模型调用到Prompt模板与输出解析的完整指南02-玩转LangChainMemory模块：四种记忆类型详解及应用场景全覆盖03-全面掌握LangChain：从核心链条构建到动态任务分配的实战指南04-玩转LangChain：从文档加载到高效问答系统构建的全程实战05-玩转LangChain：深度评估问答系统的三种高效方法（示例生成、手
  • 强化学习在成语接龙比赛中的应用 LucienCho
    题目:裁判任意给出一个成语，比赛双方在有限的时间里轮流进行成语对答，要求:1.成语的首字要与上一个成语的尾字同声同调；2.当前比赛出现的所有成语不能再次出现；3.必须为四字成语分析:看到这个题目，笔者本能的想法是用现成代码跑一跑。但是在git上搜不到能赢得比赛的成语接龙代码，大多数代码只是实现了成语接龙的功能，随机找出符合规则的成语，不足以想赢得比赛，所以打算自己尝试。重新分析一遍规则吧！若不考虑
  • 区间DP——石子合并 与我梦中 动态规划算法动态规划
    题目背景设有N堆石子排成一排，其编号为1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。例如有4堆石子分别为1352，我们可以先合并1、2堆，代价为4，得到452，又合并1，2堆，代价为9，得到92，再合并
  • 【华为OD机试真题 2025C卷】161、 机器人可活动的最大网格点数目 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS） KFickle 最新华为OD机试(C++JavaPyCJS)+OJ华为od机器人c++华为OD机试真题java机器人可活动的最大网格点数目c语言
    文章目录一、题目题目描述输入输出样例1二、代码与思路参考C++代码Java代码Python代码C语言代码JS代码订阅本专栏后即可解锁在线OJ刷题权限个人博客首页：KFickle专栏介绍：最新的华为OD机试真题，使用C++，Java，Python，C语言，JS五种语言进行解答，每个题目都包含解题思路，五种语言的解法，每日持续更新中，订阅后支持开通在线OJ测试刷题！！！一次订阅永久享受更新，有代码问题
  • 卡罗林斯卡学院与华大等团队联合发表人类、猪、小鼠大脑中的蛋白编码基因图谱 尐尐呅
    美国时间2020年3月5日，由卡罗林斯卡学院、瑞典皇家理工学院和华大等团队共同完成的一项题目为“人类、猪、小鼠大脑中的蛋白编码基因图谱”的研究发表于Science（影响因子41）。该研究基于多种转录组学方法和抗体图谱技术，对大脑不同区域进行了全面、深入的分子解析，并且提供了高质量的蛋白编码基因的分子图谱，为进一步研究提供了有力的武器。该研究成功地构建了哺乳动物大脑的基因图谱，是对现有的若干个大脑图
  • 基于单片机智能插座设计/智能开关
    传送门其他作品题目速选一览表其他作品题目功能速览概述随着我国的电子计算机技术的快速发展以及居民对现实生活的要求也在不断提升，所以很多智能化的产品开始慢慢出现。本次设计主要是以物联网为基础，设计一个支持远程控制的智能插座。研究此项目是因为物联网预示了对未来互联网的一种发展趋势它可以让我们的生活变得更加便捷，所以想通过本次设计真正意义上去感受智能产品的魅力;更加深刻了解单片机以及嵌入式操作系的主要特点
  • 五大编程竞赛平台终极对比 2401_86601498 c++
    LeetCodeLeetCode是一个流行的在线编程平台，提供大量算法和数据结构题目。题目分为简单、中等和困难三个难度级别。LeetCode的题目涵盖各种主题，包括数组、字符串、树、动态规划等。LeetCode支持多种编程语言，包括C++，并提供在线代码编辑器和即时反馈。LeetCode还提供竞赛和面试模拟功能，适合准备技术面试的用户。CodeforcesCodeforces是一个以竞赛为主的在线
  • 致良知线上正心班学习第93天 W_美娴
    正心班功课模板致良知线上正心班学习第93天时间：2023年2月14日姓名：温美贤地区：山西朔州志愿：我立志要成为一名自省、利他、致良知的印证者，用言行去影响身边的人，日行一善，时时觉醒。为中华民族的复兴梦做出自己的努力！｜当｜下｜即｜未｜来｜【自省利他致良知】今日功课1、读原文✔：2分2、准时交功课✔：2分3、日行一善✔：2分4、每日自省✔：2分（1）时刻保持恩悲敬（2）不抱怨，不说谎5、读书践行
  • 笔试——Day7 nuyoahc 笔试强训c++笔试数据结构算法
    文章目录第一题题目思路代码第二题题目：思路代码第三题题目：思路代码第一题题目字符串中找出连续最长的数字串思路逐个字符检查如果当前字符是数字，将其加入临时字符串tmp如果当前字符不是数字检查tmp是否比当前最长的res更长，如果是，更新res否则清空tmp代码第二题题目：岛屿数量思路深度优先搜索：双重循环遍历每个网格点(i,j)如果当前点是陆地(grid[i][j]=='1')且未被访问过(!vis
  • C/C++Win32编程基础详解视频下载 择善Zach 编程C++Win32
    课题视频：C/C++Win32编程基础详解 视频知识：win32窗口的创建                   windows事件机制 主讲：择善Uncle老师 学习交流群：386620625 验证码：625 --
  • Guava Cache使用笔记 bylijinnan javaguavacache
    1.Guava Cache的get/getIfPresent方法当参数为null时会抛空指针异常 我刚开始使用时还以为Guava Cache跟HashMap一样，get(null)返回null。 实际上Guava整体设计思想就是拒绝null的，很多地方都会执行com.google.common.base.Preconditions.checkNotNull的检查。 2.Guava
  • 解决ora-01652无法通过128（在temp表空间中） 0624chenhong oracle
    解决ora-01652无法通过128（在temp表空间中）扩展temp段的过程 一个sql语句后，大约花了10分钟，好不容易有一个结果，但是报了一个ora-01652错误，查阅了oracle的错误代码说明：意思是指temp表空间无法自动扩展temp段。这种问题一般有两种原因：一是临时表空间空间太小，二是不能自动扩展。 分析过程：    既然是temp表空间有问题，那当
  • Struct在jsp标签 不懂事的小屁孩 struct
    非UI标签介绍： 控制类标签： 1：程序流程控制标签   if   elseif    else <s:if test="isUsed"> <span class="label label-success">True</span> </
  • 按对象属性排序 换个号韩国红果果 JavaScript对象排序
    利用JavaScript进行对象排序，根据用户的年龄排序展示 <script> var bob={ name;bob, age:30 } var peter={ name;peter, age:30 } var amy={ name;amy, age:24 } var mike={ name;mike, age:29 } var john={
  • 大数据分析让个性化的客户体验不再遥远 蓝儿唯美 数据分析
    顾客通过多种渠道制造大量数据，企业则热衷于利用这些信息来实现更为个性化的体验。 分析公司Gartner表示，高级分析会成为客户服务的关键，但是大数据分析的采用目前仅局限于不到一成的企业。 挑战在于企业还在努力适应结构化数据，疲于根据自身的客户关系管理（CRM）系统部署有效的分析框架，以及集成不同的内外部信息源。 然而，面对顾客通过数字技术参与而产生的快速变化的信息，企业需要及时作出反应。要想实
  • java笔记4 a-john java
    操作符 1，使用java操作符       操作符接受一个或多个参数，并生成一个新值。参数的形式与普通的方法调用不用，但是效果是相同的。加号和一元的正号（+）、减号和一元的负号（-）、乘号（*）、除号（/）以及赋值号（=）的用法与其他编程语言类似。       操作符作用于操作数，生成一个新值。另外，有些操作符可能会改变操作数自身的
  • 从裸机编程到嵌入式Linux编程思想的转变------分而治之：驱动和应用程序 aijuans 嵌入式学习
        笔者学习嵌入式Linux也有一段时间了，很奇怪的是很多书讲驱动编程方面的知识，也有很多书将ARM9方面的知识，但是从以前51形式的（对寄存器直接操作，初始化芯片的功能模块）编程方法，和思维模式，变换为基于Linux操作系统编程，讲这个思想转变的书几乎没有，让初学者走了很多弯路，撞了很多难墙。     笔者因此写上自己的学习心得，希望能给和我一样转变
  • 在springmvc中解决FastJson循环引用的问题 asialee 循环引用fastjson
              我们先来看一个例子：           package com.elong.bms; import java.io.OutputStream; import java.util.HashMap; import java.util.Map; import co
  • ArrayAdapter和SimpleAdapter技术总结 百合不是茶 androidSimpleAdapterArrayAdapter高级组件基础
    ArrayAdapter比较简单，但它只能用于显示文字。而SimpleAdapter则有很强的扩展性，可以自定义出各种效果   ArrayAdapter;的数据可以是数组或者是队列        // 获得下拉框对象 AutoCompleteTextView textview = (AutoCompleteTextView) this
  • 九封信 bijian1013 人生励志
            有时候，莫名的心情不好，不想和任何人说话，只想一个人静静的发呆。有时候，想一个人躲起来脆弱，不愿别人看到自己的伤口。有时候，走过熟悉的街角，看到熟悉的背影，突然想起一个人的脸。有时候，发现自己一夜之间就长大了。         2014，写给人
  • Linux下安装MySQL Web 管理工具phpMyAdmin sunjing PHPInstallphpMyAdmin
    PHP http://php.net/ phpMyAdmin http://www.phpmyadmin.net Error compiling PHP on CentOS x64   一、安装Apache 请参阅http://billben.iteye.com/admin/blogs/1985244   二、安装依赖包 sudo yum install gd
  • 分布式系统理论 bit1129 分布式
    FLP One famous theory in distributed computing, known as FLP after the authors Fischer, Lynch, and Patterson, proved that in a distributed system with asynchronous communication and process crashes,
  • ssh2整合(spring+struts2+hibernate)-附源码 白糖_ eclipsespringHibernatemysql项目管理
    最近抽空又整理了一套ssh2框架，主要使用的技术如下： spring做容器，管理了三层(dao,service,actioin)的对象 struts2实现与页面交互(MVC)，自己做了一个异常拦截器，能拦截Action层抛出的异常 hibernate与数据库交互 BoneCp数据库连接池，据说比其它数据库连接池快20倍，仅仅是据说 MySql数据库   项目用eclipse
  • treetable bug记录 braveCS table
    // 插入子节点删除再插入时不能正常显示。修改： //不知改后有没有错，先做个备忘 Tree.prototype.removeNode = function(node) { // Recursively remove all descendants of +node+ this.unloadBranch(node); // Remove
  • 编程之美-电话号码对应英语单词 bylijinnan java算法编程之美
    import java.util.Arrays; public class NumberToWord { /** * 编程之美 电话号码对应英语单词 * 题目： * 手机上的拨号盘，每个数字都对应一些字母，比如2对应ABC，3对应DEF.........，8对应TUV，9对应WXYZ， * 要求对一段数字，输出其代表的所有可能的字母组合
  • jquery ajax读书笔记 chengxuyuancsdn jQuery ajax
    1、jsp页面 <%@ page language="java" import="java.util.*" pageEncoding="GBK"%> <% String path = request.getContextPath(); String basePath = request.getScheme()
  • JWFD工作流拓扑结构解析伪码描述算法 comsci 数据结构算法工作活动J#
      对工作流拓扑结构解析感兴趣的朋友可以下载附件，或者下载JWFD的全部代码进行分析   /*  流程图拓扑结构解析伪码描述算法         public java.util.ArrayList DFS(String graphid, String stepid, int j)
  • oracle I/O 从属进程 daizj oracle
    I/O 从属进程 　　I/O从属进程用于为不支持异步I/O的系统或设备模拟异步I/O.例如，磁带设备(相当慢)就不支持异步I/O.通过使用I/O 从属进程，可以让磁带机模仿通常只为磁盘驱动器提供的功能。就好像支持真正的异步I/O 一样，写设备的进程(调用者)会收集大量数据，并交由写入器写出。数据成功地写出时，写入器(此时写入器是I/O 从属进程，而不是操作系统)会通知原来的调用者，调用者则会
  • 高级排序:希尔排序 dieslrae 希尔排序
    public void shellSort(int[] array){ int limit = 1; int temp; int index; while(limit <= array.length/3){ limit = limit * 3 + 1;
  • 初二下学期难记忆单词 dcj3sjt126com englishword
    kitchen 厨房 cupboard 厨柜 salt 盐 sugar 糖 oil 油 fork 叉；餐叉 spoon 匙；调羹 chopsticks 筷子 cabbage 卷心菜；洋白菜 soup 汤 Italian 意大利的   Indian 印度的 workplace  工作场所 even 甚至；更 Italy 意大利 laugh 笑 m
  • Go语言使用MySQL数据库进行增删改查 dcj3sjt126com mysql
    目前Internet上流行的网站构架方式是LAMP，其中的M即MySQL, 作为数据库，MySQL以免费、开源、使用方便为优势成为了很多Web开发的后端数据库存储引擎。MySQL驱动Go中支持MySQL的驱动目前比较多，有如下几种，有些是支持database/sql标准，而有些是采用了自己的实现接口,常用的有如下几种: http://code.google.c...o-mysql-dri
  • git命令 shuizhaosi888 git
    ---------------设置全局用户名： git config --global user.name "HanShuliang" //设置用户名 git config --global user.email "[email protected]" //设置邮箱 ---------------查看环境配置 git config --li
  • qemu-kvm 网络 nat模式 (四) haoningabc kvmqemu
    qemu-ifup-NAT #!/bin/bash BRIDGE=virbr0 NETWORK=192.168.122.0 GATEWAY=192.168.122.1 NETMASK=255.255.255.0 DHCPRANGE=192.168.122.2,192.168.122.254 TFTPROOT= BOOTP= function check_bridge()
  • 不要让未来的你，讨厌现在的自己 jingjing0907 生活 奋斗 工作 梦想
     故事one 　23岁，他大学毕业，放弃了父母安排的稳定工作，独闯京城，在家小公司混个小职位，工作还算顺手，月薪三千，混了混，混走了一年的光阴。　　　　24岁，有了女朋友，从二环12人的集体宿舍搬到香山民居，一间平房，二人世界，爱爱爱。偶然约三朋四友，打扑克搓麻将，日子快乐似神仙；　　　　25岁，出了几次差，调了两次岗，薪水涨了不过百，生猛狂飙的物价让现实血淋淋，无力为心爱银儿购件大牌
  • 枚举类型详解 一路欢笑一路走 enum枚举详解enumsetenumMap
    枚举类型详解 一.Enum详解      1.1枚举类型的介绍   JDK1.5加入了一个全新的类型的”类”—枚举类型，为此JDK1.5引入了一个新的关键字enum,我们可以这样定义一个枚举类型。      Demo:一个最简单的枚举类   public enum ColorType { RED
  • 第11章 动画效果（上） onestopweb 动画
    index.html <!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/
  • Eclipse中jsp、js文件编辑时，卡死现象解决汇总 ljf_home eclipsejsp卡死js卡死
    使用Eclipse编辑jsp、js文件时，经常出现卡死现象，在网上百度了N次，经过N次优化调整后，卡死现象逐步好转，具体那个方法起到作用，不太好讲。将所有用过的方法罗列如下：   1、取消验证 windows–>perferences–>validation 把 除了manual 下面的全部点掉，build下只留 classpath dependency Valida
  • MySQL编程中的6个重要的实用技巧 tomcat_oracle mysql
    每一行命令都是用分号(;)作为结束 对于MySQL，第一件你必须牢记的是它的每一行命令都是用分号(;)作为结束的，但当一行MySQL被插入在PHP代码中时，最好把后面的分号省略掉，例如： mysql_query("INSERT INTO tablename(first_name,last_name)VALUES('$first_name',$last_name')");
  • zoj 3820 Building Fire Stations(二分+bfs) 阿尔萨斯 Build
    题目链接：zoj 3820 Building Fire Stations 题目大意：给定一棵树，选取两个建立加油站，问说所有点距离加油站距离的最大值的最小值是多少，并且任意输出一种建立加油站的方式。 解题思路：二分距离判断，判断函数的复杂度是o(n)，这样的复杂度应该是o(nlogn)，即使常数系数偏大，但是居然跑了4.5s，也是醉了。 判断函数里面做了3次bfs，但是每次bfs节点最多
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他