东瓜lqd
东瓜lqd

CCP-CSP认证考试 201703-3 Markdown c/c++题解

题目描述

题解：

这道题我做了挺长时间了(看起来挺简单的，但是做起来还是有点难度)，结果还只有70分。
我只说下我的过程：
1、只考虑区块(标题、无序列表、段落)： 4个测点，正好拿了40分
2、考虑区块内的强调：多了两个测点，60分
3、考虑区块内的超链接：只多过了一个测点，应该是有错误，70分(最后的分数，懒得调试了)
注意点：

  1. 输出时删除所有分隔区块的空行，也就是没有空行
  2. 强调 和 超链接是行内，也就是是包括在区块中的(标题、无序列表、段落)
  3. 解题策略：拿到这种题目不要想着拿满分的，以这种思路去写代码，会完全的考虑大多数情况，但是实际上这样会很麻烦，还不如从最小的点开始，一步步的调试优化。

代码(70分)

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

typedef long long ll;
const int inf = 0x3f3f3f3f;
const ll  INF = 0x3f3f3f3f3f3f3f3f;
const double PI = acos(-1.0);
const double E = exp(1.0);
const int MOD = 1e9+7;
const int MAX = 1e5+5;
vector  markdown;
//vector  html;

// 将markdown的强调(其实就是斜体)形式转换为html形式：__item__ => item
bool judgeEmphasize(string mkdown)
{
    // 判断有无强调(下划线)
    int len = mkdown.length();
    for(int i = 0; i < len; i++)
    {
        if(mkdown[i] == '_')
            return true;
    }
    return false;
}
string emphasize(string mkdown)
{
    int flag = 0;// 0 ->            1 -> 
    int len = mkdown.length();
    int i = 0;
    while(1)
    {
        /*
        如果遇到'_' 且 flag = 0: 将'-'替换成""、flag = 1
        如果遇到'_' 且 flag = 1: 将'-'替换成""、flag = 0
        */
        if(mkdown[i] == '_')
        {
            if(flag == 0)
            {
                mkdown.replace(i,1,"",4);
                flag = 1;
                i += 4;
            }
            else
            {
                mkdown.replace(i,1,"",5);
                flag = 0;
                i += 5;
            }
        }
        else
        {
            i++;
        }
        if(i == mkdown.length())
            break;
    }
    return mkdown;
}

// 将markdown的超链接形式转换为html形式：[item](www.baidu.com) => item
string hyperlink(string mkdown)
{
    int num = 0;// 计算'[' or ']' or '(' or ')'的数量，如果为偶数个即有超链接
    int len = mkdown.length();
    for(int i = 0; i < len; i++)
    {
        if(mkdown[i] == '[' || mkdown[i] == ']' || mkdown[i] == '(' || mkdown[i] == ')')
        {
            num++;
        }
    }
    if(num % 2 != 0 || num == 0)
    {
        // 如果没有超链接，直接返回
        return mkdown;
    }
    else
    {
        int index1,index2,index3,index4;
        for(int i = 0; i < len; i++)
        {
            if(mkdown[i] == '[') index1 = i;
            if(mkdown[i] == ']') index2 = i;
            if(mkdown[i] == '(') index3 = i;
            if(mkdown[i] == ')') index4 = i;
        }
        string str1 = mkdown.substr(index1+1,index2-index1-1);
        string str2 = mkdown.substr(index3+1,index4-index3-1);
        //cout << str1 << " " << str2 << endl;
        string link =  "" + str1 + "";
        //cout << link << endl;
        mkdown.replace(index1,index4-index1+1,(char *)link.c_str(),link.length());
        return mkdown;
    }
}

// 将markdown的段落形式转换为html形式：正常的分段 => 

void paragraph(int startRow,int endRow,int num)
{
    /*
        段落可能会有连续的几行，每一行放到一个string里面，
        1. 如果只有一行 num = 1：
        markdown[startCol]的前面要加个
，后面加个


        2. 如果有多行 num >= 2：
        markdown[startCol]的前面要加个
，
        markdown[endCol]的后面要加个

    */
    if(num == 1)
    {
        markdown[startRow] = "
" + markdown[startRow] + "
";
    }
    else
    {
        markdown[startRow] = "
" + markdown[startRow];
        markdown[endRow] = markdown[endRow] + "
";
    }
}

// 将markdown的标题形式转换为html形式：# => 

string itos(int i)
{
    vector  tmp;
    while(i)
    {
        tmp.push_back(i%10);
        i /= 10;
    }
    string str = "";
    int len = tmp.size();
    for(int i = len - 1; i >= 0; i--)
    {
        str += ('0' + tmp[i]);
    }
    return str;
}
string title(string mkdown)
{
    int index = 0;// 判断有几个'#'
    while(mkdown[index] == '#') index++;
    string content = mkdown.substr(index+1);
    // 标题属于区块，区块就可能有强调或者超链接
    content = hyperlink(content);
    content = emphasize(content);
    string res = "" + content + "";
    return res;
}

// 将markdown的无序列表形式转换为html形式：* item => 
     
  • item
    •  

vector  unorderList(int startRow,int endRow,int num)
{
    // 对于无序列表的处理：
    vector  res;
    res.push_back("
    ");
    for(int i = startRow; i <= endRow; i++)
    {
        int index = 0;
        while(!isalnum(markdown[i][index]))
            index++;
        string tmp = markdown[i].substr(index); // 无序列表项属于区块，区块就可能有强调或者超链接
        tmp = hyperlink(tmp);
        tmp = emphasize(tmp);
        res.push_back("
  • " + tmp + "
    • ");
    }
    res.push_back("
");
    return res;
}

/*  Markdown 文本到 HTML 代码的转换 */
int main()
{
    /*
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    */

    string str;
    while(getline(cin,str))
    {
        markdown.push_back(str);
    }
    int rowNums = markdown.size();
    /*
    for(int i = 0; i < rowNums; i++)
    {
        cout << markdown[i] << " " << markdown[i].size() << endl;
    }
    */


    int i = 0;
    while(i < rowNums)
    {
        //cout << "i: " << i << " markdown[i][0]:" << markdown[i][0] << endl;
        if(markdown[i][0] == '#')// 只考虑有标题
        {
            // cout << "标题的情况" << endl;
            //html[i].push_back(title(markdown[i]);
            cout << title(markdown[i]) << endl;
            i++;
        }
        else if(markdown[i][0] == '*')// 如果遇到了列表，要看看下面有几个"*"
        {
            // cout << "列表的情况" << endl;
            int num = 0;// 记录下"*"的个数
            int j = i;
            while(j < rowNums && markdown[j][0] == '*')
            {
                j++; num++;
            }
            // 这里可能要返回多行，所以用vector 来保存
            vector  res(num+2);
            res = unorderList(i,j-1,num);// 从markdown的i~j-1行，总共num个*，也就是num行数据
            int len = res.size();
            for(int k = 0; k < len; k++)
            {
                cout << res[k] << endl;
            }
            i = j;
        }
        else if(markdown[i].size() != 0)// markdown[i][0]，也就是第一个字符，如果不是'#'，也不是'*'，那一定是段落的形式，前面后面加个
 

        {
            // cout << "段落的情况" << endl;
            // 段落也要考虑有几行
            int num = 0;
            int j = i;
            while(j < rowNums && markdown[j].size() != 0)
            {
                j++; num++;
            }
            // 调用段落函数以后吗，原数组markdown的行就会加上段落的标志
            paragraph(i,j-1,num);
            for(int k = i; k <= j-1; k++)
            {
                string tmp = markdown[k]; // 段落属于区块，区块就可能有强调或者超链接
                tmp = hyperlink(tmp);
                tmp = emphasize(tmp);
                cout << tmp << endl;
            }
            i = j;
        }
        else
        {
            //cout << "空的情况" << endl;
            i++;
        }
    }
    /*
    for(int i = 0; i < rowNums; i++)
    {
        cout << html[i] << endl;
    }*/

    return 0;
}

你可能感兴趣的:(#,CCF-CSP认证考试)

  • CCF-CSP认证考试准备第十四天 201912-3 化学方程式 爱coding的橙子 CCF-CSP认证算法前端c++
    ###Day14:1.201912-3####1.201912-3:化学方程式(大模拟,字符串解析,嵌套结构处理(括号，用栈))(1)先获取40分（未处理左右括号）->60分（处理一对括号)->学习满分代码(2)#####1.思路一(不断解析字符串，直到最小单元为化学式，然后来计算):(1)对于每个方程式，**`isBalanced`函数将方程式分为左右两部分("="号分割）**，分别调用`par
  • CCF编程能力等级认证GESP—C++3级—20240629 青岛少儿编程-王老师 #C++-3级c++开发语言算法青少年编程
    CCF编程能力等级认证GESP—C++3级—20240629单选题（每题2分，共30分）判断题（每题2分，共20分）编程题(每题25分，共50分)移位寻找倍数单选题（每题2分，共30分）1、小杨父母带他到某培训机构给他报名参加CCF组织的GESP认证考试的第1级，那他可以选择的认证语言有()种。A.1B.2C.3D.4正确答案：C2、下面流程图在yr输入2024时，可以判定yr代表闰年，并输出2月
  • CCF-CSP认证考试 202312-4 宝藏 100分题解 Pujx c++
    更多CSP认证考试题目题解可以前往：CCF-CSP认证考试真题题解原题链接：202312-4宝藏时间限制：1.5s内存限制：512.0MB问题描述西西艾弗岛上埋藏着一份宝藏，小C根据藏宝图找到了宝藏的位置。藏有宝藏的箱子被上了锁，旁边写着一些提示：给定nnn条指令，编号为1∼n1\simn1∼n，其中每条指令都是对一个双端队列的操作，队列中的元素均为2×22\times22×2的矩阵；在某些时刻，
  • CCF-CSP认证考试（第32次）总结+题解 Romanticroom 算法
    总结：这一次我选了时间较近的一次进行练习，结果有点悲，前两题就一个质因数分解还好，第三题我走了弯路，想通过类似线段树的手段处理，结果还差了系数，最后一个点tle了。。。第四题直接放弃了。。（太菜，没脸见人）第五题还抱有幻想，当然也只有幻想。。后两题只能打暴力了，以我现在水平，希望努力一个月能有所改变吧。题解：（这里只给到三题题解，再往后我也不会了。。）题一：仓库规划西西艾弗岛上共有n个仓库，依次编
  • CCF-CSP认证考试准备第十天 爱coding的橙子 CCF-CSP认证c++算法数据结构
    ###Day10:1.202206-22.202209-2(先放一下)3.202212-2####1.202206-2:寻宝！大冒险！(枚举，稀疏数组,犯了一个边界判断逻辑错误，只有60，改正即为100)(1)一开始漏了绿化图是0但宝藏图是1的这种情况，但加上去只有60分思路：宝藏图很大，只要存储几个为1的点的坐标即可，有点类似稀疏向量，用set存储即可快速判断一个坐标在宝藏图中是否为1（哈希思想
  • CCF-CSP认证考试准备第五天 爱coding的橙子 CCF-CSP认证c++算法数据结构
    开始刷第二题，预计每天3-4题###Day5:1.201903-22.201909-23.201912-2####1.201903-2:二十四点(模拟，今天重点题，栈)（1）题目理解没有问题，但是我自己写的模拟比较复杂（100),**记得-'0'**下次知道自己只能写复杂的模拟过程且能写出来可以不写，直接学习别人思路（2）优化学习思路：[CCF-CSP201903-2二十四点三种方法满分题解结尾附
  • CCF-CSP认证考试准备第十二天 201903-3 损坏的RAID5(大模拟) 爱coding的橙子 CCF-CSP认证算法c++开发语言
    今天开始第3题大模拟，加油！###Day12:1.201903-3####1.201903-3:损坏的RAID5(大模拟)(1)本题的难点为理解题意（**比较难**）然后找规律和异或运算题目可以这样理解：1.先介绍**RAID5基本算法**，基本原理是异或运算，即在p与a1…an这(n＋1)个数中，由任意n个可以推知其余的一个2.介绍硬盘的基本单位为**块**3.介绍条带：**条带**是指连续、等
  • 每天一个数据分析题（五百一十四）- 决策树算法 跟着紫枫学姐学CDA 数据分析题库算法数据分析决策树
    决策树由节点和边两种元素组成的结构，决策树中不包含一下哪种结点？A.根结点（rootnode)B.内部结点（internalnode）C.外部结点（externalnode）D.叶结点（leafnode）数据分析认证考试介绍：点击进入题目来源于CDA模拟题库点击此处获取答案数据分析专项练习题库内容涵盖Python，SQL，统计学，数据分析理论，深度学习，可视化，机器学习，Spark八个方向的专项练
  • Ascend C算子学习笔记 张栗瑞-22373425 github
    2024年鲲鹏&昇腾创新大赛集训营todo：回答问题链接：https://www.hiascend.com/forum/thread-0265155791127017253-1-1.html?fid=0163125572293226003提交笔记链接：昇腾论坛香橙派实验手册：昇腾论坛AscendC算子中级认证考试链接：微认证异构计算架构CANN背景AI创新在加速：从“预测推断”向“内容生成”延展：
  • CCF-CSP认证考试真题（含题解和c++代码） Pujx 算法c++
    CCF-CSP认证考试真题题解，将不定期更新。如果大家有其他解法、发现我笔误或者可以hack我做法/程序（合法输入导致错误输出）的地方，欢迎通过私聊与我交流。附上刷题网址：CCFCSP计算机软件能力认证模拟考试系统（新版）、CCF计算机职业资格认证考试（旧版，试题更新到202312）2024-06-02第34次CCF计算机软件能力认证试题编号试题名称原题链接题解题解得分、题签202406-1矩阵重
  • 前端几种常见框架【第一节】 程序员小羊！ 杂文高考
    大家好，我是程序员小羊！前言：最近比较忙，本人在复习软考中级设计考试，所以本系列文从零基础开始复习软考到结束软考（计算机技术与软件专业技术资格考试）作为国家级职业资格认证考试，不仅在IT行业中享有高度认可，能够为考生提供职业竞争力的提升、职称评定、知识体系的全面掌握等诸多益处，还可以增强个人的行业影响力和技术能力，通过其国家认证的资质，帮助考生在职场中脱颖而出；软考证书在国有企业、事业单位等岗位的
  • 思科、华为认证考试详细介绍 小云晓云
    思科认证：思科认证报名网站：https://home.pearsonvue.com/ciscoCCNA认证——思科认证网络支持工程师考一个科目：200-301考试时间是120分钟，考题分为四部分：选择、拖拽、模拟、实验，总分1000分，通过分数825分，考试费为195美元。CCNA认证的有效期CCNA证书的有效期为3年，3年之内需要参加重认证（Recertification）的考试。CCNP认证—
  • 每天一个数据分析题（五百二十）- 词嵌入模型 跟着紫枫学姐学CDA 数据分析题库数据分析数据挖掘
    关于词嵌入模型，以下说法错误的是？A.GloVe模型属于词嵌入模型B.Word2Vec模型属于词嵌入模型C.词袋模型属于词嵌入模型D.词嵌入模型基本假设是出现在相似的上下文中的词含义相似数据分析认证考试介绍：点击进入数据分析考试大纲下载题目来源于CDA模拟题库点击此处获取答案
  • 每天一个数据分析题（五百二十一）- 词袋模型 跟着紫枫学姐学CDA 数据分析题库数据分析
    词袋模型（英语：Bag-of-wordsmodel）是个在自然语言处理和信息检索(IR)下被简化的表达模型。以下关于词袋模型(BagofWord,BoW)的说法正确的是？A.将所有词语装进一个袋子里，不考虑其词法和语序的问题，即每个词语都是独立的B.词袋模型只能应用在文件分类C.CBOW是词袋模型的一种D.GloVe模型是词袋模型的一种数据分析认证考试介绍：点击进入数据分析考试大纲下载题目来源于C
  • 阿里云大数据专业认证考试 xmvip01
    阿里云大数据专业认证（AlibabaCloudCertifiedProfessional,ACP）是面向使用阿里云大数据产品的架构、开发、运维类人员的专业技术认证“大数据”是指以多元形式，自许多来源搜集而来的庞大数据组，往往具有实时性。在企业对企业销售的情况下，这些数据可能得自社交网络、电子商务网站、顾客来访纪录，还有许多其他来源。这些数据，并非公司顾客关系管理数据库的常态数据组。从技术上看，大数
  • 每天一个数据分析题（五百一十二）- 数据标准化 跟着紫枫学姐学CDA 数据分析题库数据分析数据挖掘
    在完整的机器学习流程中，数据标准化（DataStandardization）一直是一项重要的处理流程。不同模型对于数据是否标准化的敏感程度不同，以下哪个模型对变量是否标准化不敏感？A.决策树B.KNNC.K-MeansD.SVM数据分析认证考试介绍：点击进入题目来源于CDA模拟题库点击此处获取答案数据分析专项练习题库内容涵盖Python，SQL，统计学，数据分析理论，深度学习，可视化，机器学习，S
  • 奖学金盛宴，成就数字化人才 —— CDA 认证开学季奖学金活动盛大开启 跟着紫枫学姐学CDA 认证考试数据分析
    在这个收获的季节，为了激励更多有志于数据分析领域的学子勇攀高峰，CDA认证考试中心携手各授权合作伙伴，隆重推出“开学季奖学金活动”，为您的数据梦想插上翅膀！【活动对象】截止2024年09月30日24：00，在CDA认证官网缴费报名且在一年有效期内的考生，均可参与本次活动。【成绩计算周期】本次活动的成绩计算周期为2024年8月21日至2024年10月31日。在此期间，只要您在9月底之前报名考试，并在
  • 每天一个数据分析题（五百零五）- 提升方法 跟着紫枫学姐学CDA 数据分析题库数据分析
    提升方法（Boosting），是一种可以用来减小监督式学习中偏差的机器学习算法。基于Boosting的集成学习，其代表算法不包括？A.AdaboostB.GBDTC.XGBOOSTD.随机森林数据分析认证考试介绍：点击进入题目来源于CDA模拟题库点击此处获取答案数据分析专项练习题库内容涵盖Python，SQL，统计学，数据分析理论，深度学习，可视化，机器学习，Spark八个方向的专项练习题库，数据
  • 每天一个数据分析题（五百零六）- 装袋方法 跟着紫枫学姐学CDA 数据分析数据挖掘
    装袋方法(bagging)也叫做bootstrapaggregating,是在原始数据集有放回地重采样S次后得到新数据集的一种技术，其代表算法有？A.AdaboostB.GBDTC.XGBOOSTD.随机森林数据分析认证考试介绍：点击进入题目来源于CDA模拟题库点击此处获取答案数据分析专项练习题库内容涵盖Python，SQL，统计学，数据分析理论，深度学习，可视化，机器学习，Spark八个方向的专
  • 每天一个数据分析题（五百零二）- 分割式聚类算法 跟着紫枫学姐学CDA 数据分析题库算法数据分析聚类
    以下哪个选项是分割式聚类算法?A.K-Means。B.CentroidMethodC.Ward’sMethodD.以上皆非数据分析认证考试介绍：点击进入题目来源于CDA模拟题库点击此处获取答案数据分析专项练习题库内容涵盖Python，SQL，统计学，数据分析理论，深度学习，可视化，机器学习，Spark八个方向的专项练习题库，数据分析从业者刷题必备神器！
  • 每天一个数据分析题（三百五十八）-图表决策树 跟着紫枫学姐学CDA 数据分析题库数据分析数据挖掘
    图中是某公司记录销售情况相关的表建立好的多维分析模型，请根据模型回答以下问题：1）该模型属于哪种连接模式？A.星型模式+雪花模式B.星座模式+雪花模式C.星座模式+星型模式+雪花模式D.以上都不对数据分析认证考试介绍：点击进入题目来源于CDA模拟题库点击此处获取答案
  • 每天一个数据分析题（四百九十六）- 决策树模型 跟着紫枫学姐学CDA 数据分析题库数据分析决策树数据挖掘
    回归树是可以用于回归的决策树模型，一个回归树对应着输入空间（即特征空间）的一个划分以及在划分单元上的输出值。以下哪个指标可用于回归树中的模型比较A.AdjustedR2B.F-measureC.AUCD.Precision&Recall数据分析认证考试介绍：点击进入题目来源于CDA模拟题库点击此处获取答案数据分析专项练习题库内容涵盖Python，SQL，统计学，数据分析理论，深度学习，可视化，机器
  • 每天一个数据分析题（四百九十五）- 分类算法 跟着紫枫学姐学CDA 数据分析题库数据分析分类数据挖掘
    下面有关分类算法的准确率，查全率，F1值的描述，错误的是？A.准确率是检索出相关文档数与检索出的文档总数的比率，衡量的是检索系统的查准率B.查全率是指检索出的相关文档数和文档库中所有的相关文档数的比率，衡量的是检索系统的查全率C.正确率、查全率和F值取值都在0和1之间，数值越接近0，查准率或查全率就越高D.为了解决准确率和查全率冲突问题，引入了F1分数数据分析认证考试介绍：点击进入题目来源于CDA
  • CISAW认证考试的时间是多久 马老师13521730416 CISAW渗透测试安全运维应急服务CCRC-CISAW
    CISAW，即中国信息安全保障人员，是中国信息安全认证与审查中心进行权威认证的缩写。它是全国范围内最为权威、最高端的信息安全认证之一。作为信息安全领域的重要认证，对于从事网络安全工作的人员来说具有极其重要的意义。因此，备考并通过CISAW认证是现今信息安全从业人员的必要选择之一。那么，CISAW认证考试的时间是多久?CISAW认证考试的时间是：50分钟考试实施单位：中国网络安全审查技术与认证中心考
  • 安全认证 | CISP CISAW区别是什么？CISSP和CISP哪个含金量高？ 麻辣牛肉面 安全网络web安全学习人工智能
    HCIE考证研究所|华为认证考试追踪CISP、CISAW和CISSP都是重要的信息安全认证，它们在各自的领域内都具有很高的价值。那么，CISP、CISAW区别是什么？CISSP和CISP哪个含金量高？下面就来了解下吧。01CISPCISAW区别是什么？一、认证机构与涵盖方向★CISP：国家注册信息安全专业人员(CertifiedInformationSecurityProfessional，CIS
  • 每天一个数据分析题（五百）- 关联规则 跟着紫枫学姐学CDA 数据分析题库数据分析数据挖掘
    广为流传的“啤酒与尿布”的故事，其背后的模型实际上是哪一类？A.分类（Classification）B.分群（Clustering）C.关联（Association）D.预测（Prediction）数据分析认证考试介绍：点击进入题目来源于CDA模拟题库点击此处获取答案数据分析专项练习题库内容涵盖Python，SQL，统计学，数据分析理论，深度学习，可视化，机器学习，Spark八个方向的专项练习题库
  • 每天一个数据分析题（四百九十八）- Apriori算法 跟着紫枫学姐学CDA 数据分析题库数据分析算法数据挖掘
    Apriori算法中,候选序列的个数比候选项集的个数大得多，产生更多候选的原因有？A.一个项在项集中最多出现一次，但一个事件可以在序列中出现多次B.一个事件在序列中最多出现一次，但一个项在项集中可以出现多次C.次序在序列中和项集中都是重要的D.序列不可以合并数据分析认证考试介绍：点击进入题目来源于CDA模拟题库点击此处获取答案数据分析专项练习题库内容涵盖Python，SQL，统计学，数据分析理论，
  • 每天一个数据分析题（四百九十）- 主成分分析与因子分析 跟着紫枫学姐学CDA 数据分析题库数据分析数据挖掘
    在主成分分析中，主成分的选择通常是按照（）的大小排序来进行的。A.特征值B.特征向量C.协方差矩阵D.相关系数矩阵数据分析认证考试介绍：点击进入题目来源于CDA模拟题库点击此处获取答案数据分析专项练习题库内容涵盖Python，SQL，统计学，数据分析理论，深度学习，可视化，机器学习，Spark八个方向的专项练习题库，数据分析从业者刷题必备神器！
  • CCF-CSP 202303-1 田地丈量 100分 自信的小螺丝钉 CCF-CSPC++csp
    原题链接：CCF-CSP202303-1田地丈量#includeusingnamespacestd;intmain(){intn,a,b;cin>>n>>a>>b;longlongsum=0;while(n--){intx1,y1,x2,y2;cin>>x1>>y1>>x2>>y2;intx,y;x=min(a,x2)-max(0,x1);y=min(b,y2)-max(0,y1);if(x>=0
  • CCF-CSP真题202303-1田地丈量(Java满分题解) 北洋的霞洛 CCF-CSP历年真题java算法
    1.题目详情2.思路：观察图可知想要与规定的大小范围内重合的话，这个矩阵必须右侧是a和x2中较小的那个值减去0和x1中较大的那个值的差值大于0。y必须是b和y2中较小的那个值减去0和y1中较大的那个值也大于0才可以满足两个范围内有交集。Java代码如下（100分）importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[
  • 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其他