桂十三
桂十三

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

 

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

  • PAT.1143 Lowest Common Ancestor
    PAT.1143LowestCommonAncestor题目链接给定一棵BST的前序遍历，根据若干查询给出两节点的最低公共祖先（LowestCommonAncestor）。还是一贯的套路，根据前序中序建树，然后从根开始同时搜索两个节点，找到分叉点即可。一些尝试按照上面的思路，建树->判断->搜索，最终测试点2答案错误，关于测试点2的问题下面会讲。以下代码得分29/30。#includeusingn
  • matlab有限元相场算法 bubiyoushang888 算法matlab机器学习
    研究的目的是证明一种有限元相场算法，其中相场方程是完全耦合并同时求解的。不过，在这种情况下，完全耦合的方程是弹性和非守恒的阶参数；然而，该方法可作为其他相场模型完全耦合公式的模板。这是求解具有弹性不均匀性的Allen-Cohn方程的主要程序。有限元算法。该算法解决了非保守阶参数的演化问题。全耦合模式下应力列场的演化。取决于代码中Isolve参数的选择：对于Isolve-1，代码以长手格式和非优化模
  • 设计模式-模板模式 GodKeyNet 设计模式模板模式
    一、所用到的类一个抽象类：里面都是固定的方法，然后外加一个调用这些固定流程方法的方法N个实现类：这些实现类去实现固定的那些方法二、代码实现抽象类publicabstractclassOneDay{abstractvoidgetup();abstractvoideat();abstractvoidsleep();publicvoidstart(){getup();eat();sleep();}}实现
  • 《ChromaGAN》论文简读及demo运行（萌新手记） kkpeach 学习手记python机器学习计算机视觉
    论文题目：《ChromaGAN:AdversarialPictureColorizationwithSemanticClassDistribution》《具有语义类别分布的对抗图片着色》论文地址：https://arxiv.org/pdf/1907.09837.pdf源码地址：https://github.com/pvitoria/ChromaGAN声明：仅学习用途。这是WACV2020收录的一篇
  • 双指针算法-day12（判断子序列） 拾零吖 力扣算法leetcode数据结构
    1.判断子序列题目解析字符相等：双指针一起动，不相等：长字符串指针动；代码classSolution{public:boolisSubsequence(strings,stringt){//时间复杂度：O(m)//空间复杂度：O(1)intn=s.size(),m=t.size();inti=0,j=0;while(i&dictionary){stringans="";intn=ans.size(
  • 算法-每日一题（DAY11）每日温度 浮灯Foden 数据结构与算法-每日一题算法c++开发语言数据结构面试leetcode
    1.题目链接：739.每日温度-力扣（LeetCode）2.题目描述：给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]
  • 算法-每日一题（DAY12）最长和谐子序列 浮灯Foden 数据结构与算法-每日一题算法数据结构leetcode哈希算法c++面试
    1.题目链接：594.最长和谐子序列-力扣（LeetCode）2.题目描述：和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。给你一个整数数组nums，请你在所有可能的子序列中找到最长的和谐子序列的长度。数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。示例1：输入：nums=[1,3,2,2,5,2,3,7]输出：5解释：最长和
  • 如何避免低代码开发中的重复劳动？RollCode 有这两个关键设计 RollCode低代码 低代码
    首先我们需要思考一个问题低代码平台为什么难用？不少开发者和运营在使用低代码平台时，总会遇到这样的困扰：业务需求越来越复杂，平台内置组件难以满足；同样的页面逻辑，每次都要重新从零搭建，效率低下；想用自定义组件？还得反复上传、调试，过程繁琐。这些问题不仅拖慢开发进度，也降低了团队协作效率。本次将介绍RollCode其中两个创新实现的突破：首先，开辟了自定义资产板块，这里包括自定义页面、自定义组件、模板
  • 【Leetcode】423. Reconstruct Original Digits from English 记录算法题解 LC栈队列串及其他数据结构leetcode算法c++数据结构
    题目地址：https://leetcode.com/problems/reconstruct-original-digits-from-english/description/给定一个长nnn字符串sss，其是若干数字的英文小写单词连接在一起并且打乱顺序所得，要求将其还原为数字组成的字符串，并且数字按升序排列。题目保证答案存在。我们可以观察哪些字母只在某个数字中出现，然后逐个求出每个数字出现了多少
  • LeetCode 423. Reconstruct Original Digits from English 解题报告 骆小坑 编程解题leetcode
    LeetCode423.ReconstructOriginalDigitsfromEnglish解题报告题目描述Givenanon-emptystringcontaininganout-of-orderEnglishrepresentationofdigits0-9,outputthedigitsinascendingorder.InputcontainsonlylowercaseEnglishl
  • 贝叶斯网络与深度学习的结合：图像识别和分类 AI天才研究院 AI人工智能与大数据计算AI大模型企业级应用开发实战自然语言处理人工智能语言模型编程实践开发语言架构设计
    本文我将为您撰写一篇关于"贝叶斯网络与深度学习的结合：图像识别和分类"的技术博客文章。这篇文章将深入探讨贝叶斯网络和深度学习在图像识别和分类领域的结合应用。我会遵循您提供的要求和结构模板,确保文章内容全面、深入且易于理解。让我们开始吧。贝叶斯网络与深度学习的结合：图像识别和分类关键词：贝叶斯网络、深度学习、图像识别、图像分类、概率推理、卷积神经网络、不确定性建模文章目录贝叶斯网络与深度学习的结合：
  • LeetCode 解题解决方案 —— 使用 Rust 实现 凌朦慧Richard
    LeetCode解题解决方案——使用Rust实现leetcode-rustmyleetcodesolutionsinrust项目地址:https://gitcode.com/gh_mirrors/le/leetcode-rust1.项目介绍该项目是用户aylei在GitHub上创建的一个仓库，名为leetcode-rust，它包含了用Rust语言编写的LeetCode题目的解题方案。这个仓库的目的
  • 推荐使用：webpack的高效EJS模板加载器 —— ejs-compiled-loader 雷柏烁
    推荐使用：webpack的高效EJS模板加载器——ejs-compiled-loaderejs-compiled-loaderEJSloaderforwebpack(withoutfrontenddependencies)项目地址:https://gitcode.com/gh_mirrors/ej/ejs-compiled-loader在前端开发的浩瀚星空中，高效的模板引擎和构建工具是构建高性能应
  • C++ 泛型编程利器：模板机制 筏.k c++知识点c++算法开发语言
    C++泛型编程利器：模板机制全解析——类型安全与代码复用的完美结合（含实战陷阱）更新时间：2025年6月19日️标签：C++|模板|泛型编程|函数模板|类模板|C++基础文章目录前言一、基础概念：C++模板1.什么是模板2.模板的作用二、语法详解：模板的实现1.函数模板1.1基本语法1.2多类型参数1.3非类型参数2.类模板2.1基本语法2.2模板特化2.3偏特化3.2类型推导⚠️三、常见陷阱陷阱
  • 微信小程序｜流浪动物救助小程序的设计与实现 qq_469603589 微信小程序小程序微信小程序
    作者主页：编程指南针作者简介：Java领域优质创作者、CSDN博客专家、CSDN内容合伙人、掘金特邀作者、阿里云博客专家、51CTO特邀作者、多年架构师设计经验、腾讯课堂常驻讲师主要内容：Java项目、Python项目、前端项目、人工智能与大数据、简历模板、学习资料、面试题库、技术互助收藏点赞不迷路关注作者有好处文末获取源码项目编号：L-BS-XZBS-30一，环境介绍语言环境：Java:jdk1
  • 【华为OD机试】真题-版本管理（C++） 西攻城狮北 华为odc++华为
    一、题目描述题目描述：在软件版本管理中，版本号由点分割的数字组成，例如1.2.3和2.8。现在，你需要编写一个函数，计算两个版本号之间的可用版本号个数。这里的可用版本号指的是所有满足version1=version2返回0.二、输入输出输入描述：输入两个字符串version1和version2，均遵循以下规定1.版本号由数字和点组成，且至少包含一个数字,2.点不会作为版本号的开头或结尾，也不会连续
  • 19. 删除链表的倒数第 N 个结点 迷鹿鲲 算法题链表数据结构双指针算法
    题目：思考：删除倒数第n个节点，首先要找到倒数第n+1个节点采用双指针，可以快速找到要额外注意头结点的特殊情况使用额外空间pre作为新的空白头结点，便于处理实现：classSolution{public:ListNode*removeNthFromEnd(ListNode*head,intn){ListNode*pre=newListNode();pre->next=head;ListNode*p
  • js 允许生成特殊的变量名 基于字符集编码混淆的 XSS 绕过漏洞 -- Google 2025 Lost In Transliteration A5rZ 网络安全
    题目实现了一个字符转换工具在/file路由用户可以通过ct参数自定义Content-Type//文件路由-提供静态文件服务（JS和CSS），支持内容类型验证app.MapGet("/file",(stringfilename="",string?ct=null,string?q=null)=>{//根据文件名查找对应的模板文件string?template=FindFile(filename);i
  • 剑指offer-8、跳台阶 后端java
    题⽬⼀只⻘蛙⼀次可以跳上1级台阶，也可以跳上2级。求该⻘蛙跳上⼀个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。示例1输⼊：2输出：2解释：⻘蛙要跳上两级台阶有两种跳法，分别是：先跳⼀级，再跳⼀级或者直接跳两级。因此答案为2示例2输⼊：7输出：21示例3：输⼊：0输出：0思路及解答动态规划这题和第7题斐波那契数列基本类似，只是换了一个题目表达方式。青蛙跳到第n级台阶的跳法数dp[i]取决
  • 【算法】动态规划 斐波那契类型： 740. 删除并获得点数
    740.删除并获得点数中等题目给你一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除所有等于nums[i]-1和nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。示例1：输入：nums=[3,4,2]输出：6解释：删除4获得4个点数，因此3也被删除。之后，删除2获得2个点数。总共获
  • 【数据结构】检验括号匹配问题 会的全对٩(ˊᗜˋ*)و 数据结构数据结构检验括号匹配算法经验分享学习
    题目：假设表达式中允许有两种括号：圆括号和方括号，其嵌套的顺序随意，即(()[]）或[([][])]等为正确格式，[(])或(((]均为不正确的格式。检验括号是否匹配的方法可用“期待的紧迫程度”这个概念来描述。例如：考虑下列的括号序列：[([][])]12345678当计算机接受了第1个括号以后，他期待着与其匹配的第8个括号的出现，然而等来的却是第2个括号，此时第1个括号“[”只能暂时靠边，而迫切
  • 题解：二叉树的中序遍历（94.二叉树的中序遍历） 微白.. 算法数据结构leetcode
    题目描述给定一个二叉树的根节点root，返回它的中序遍历。解题思路二叉树的中序遍历是一种常见的树遍历方法。它按照访问左子树——根节点——右子树的顺序进行。本文将介绍三种实现二叉树中序遍历的方法：递归、迭代和Morris遍历，并详细分析每种方法的复杂度。方法一：递归思路与算法递归是最直观的中序遍历实现方式。中序遍历的特点是先遍历左子树，然后访问根节点，最后遍历右子树。因此，可以通过递归函数来实现这一
  • 刷题巩固-----DAY6（最长上升子序列和） 一颗铜豌豆 刷题巩固算法c++
    题目链接活动-AcWing本课程系统讲解常用算法与数据结构的应用方式与技巧。https://www.acwing.com/problem/content/1018/这道题是最后一道刷的lis题，下周开始刷背包九讲这道题的题目虽然有最长上升子序列，但是却不是用最长上升子序列的办法来做的，因为要求从一个上升子序列的和最大，感觉更像01背包的做法解题代码为#includeusingnamespacest
  • (LeetCode 热题 100) 51.N皇后 YuforiaCode LeetCode热题100题解leetcode算法java深度优先
    目录题目：题目描述：题目链接：思路：核心思路：思路详解：代码：Java代码：题目：题目描述：题目链接：51.N皇后-力扣（LeetCode）思路：核心思路：dfs全排列思路详解：由题规则：皇后可以攻击与之处于同一行或者同一列或同一斜线上的棋子。我们可以提炼得到同一行只能放一个皇后，而且每一行都要放一个皇后，因为有n个皇后。所以搜索思路和全排列的搜索思路一样：从第0行开始枚举皇后的某个位置，然后从上
  • WPF中Style和Template异同 zzyzxb WPFwpf
    在WPF（WindowsPresentationFoundation）中，Style和Template是两个核心概念，用于控制UI元素的外观和行为，但它们的职责和使用场景有明显区别。以下是详细分析：一、基本概念1.Style（样式）定义：Style是一组属性值的集合，用于统一设置控件的外观和行为属性（如颜色、字体、边距等）。作用：简化重复属性设置，提高代码复用性。示例：2.Template（模板）
  • 链表入门题目 Plan-C- 链表java算法
    1.链表的反转：给出关联列表的头结点，请你反转链表——>力扣206//单链表定义publicstaticclassListNode{intvalue;publicListNodenext;publicListNode(){}publicListNode(intvalue){this.value=value;}publicListNode(intvalue,ListNodenext){this.va
  • Vue3 script setup 行云＆流水 Vue3typescript前端前端Vue3
    以下是Vue3的超详细说明，涵盖核心机制、使用场景和最佳实践：1.核心设计原理编译时语法糖：会在编译阶段转换为标准的setup()函数，所有顶层绑定自动暴露给模板。作用域隔离：内部代码默认在闭包中执行，避免污染全局作用域，同时通过编译器静态分析实现模板直接引用。2.响应式数据管理自动解包：ref在模板中无需.value，但在逻辑代码中仍需：constcount=ref(0)//模板中直接写{{co
  • WPF中依赖属性和附加属性 zzyzxb WPFwpf
    依赖属性（DependencyProperty）依赖属性是WPF中的一种特殊属性，它的实现依赖于DependencyObject类提供的基础设施。与普通的.NET属性不同，依赖属性的值可以通过多种方式确定，包括继承、样式、数据绑定和动画等。主要特点：值的多重来源：依赖属性的值可以来自于多种优先级不同的源，如本地值、样式、模板等。内存效率：依赖属性只有在值被显式设置时才会占用内存空间，否则使用元数据
  • 003-128 最长连续序列 Ernest_NEU 算法leetcode
    题目我的思考+word题解题解题解思路classSolution{publicintlongestConsecutive(int[]nums){SetnumSet=newHashSet<>();for(intnum:nums){numSet.add(num);}intmaxLength=0;for(intnum:numSet){if(!numSet.contains(num-1)){intcurN
  • 【华为OD机试真题 2025B卷】767、寻找最大价值的矿堆 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS） KJ.JK OJ+最新华为OD机试(C++JavaPyCJS)华为odc++java华为OD机试真题2025B卷javascriptc语言寻找最大价值的矿堆
    文章目录一、题目题目描述输入输出样例1二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码C语言思路C代码JS语言思路JS代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限专栏介绍：最新的华为OD机试题目总结，使用C++、Java、Python、C语言、JS五种语言进行解答，每个题目的思路分析都非常详细，支持在线OJ评测刷题！！！！订阅后
  • 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其他