摘要：
建议前往--Scrapy之ItemPipeline上一篇文章中介绍了ItemLoader的用法和一些API，知道了ItemLoader在Downloader下载器中的作用“解决数据非结的缺陷，保证数据的进入Item的正确性；对数据进行自定义化的处理‘累加，去除多余元素’等等，完成了数据的第一部的清洗 阅读全文
摘要：
逆波兰数：逆波兰数由两部分组成（操作数，操作符）——是波兰表达式的一种，即操作符在操作数的后面。 形式：A+B*C-D = ABC*D-; (A+B)*C-D = AB+C*D-; 既然我们知道了，后缀表达式那我们表达式是唯一的吗？我们来看一组数据： 例如：(A+B)*C-D 和 C*(A+B)-D 阅读全文
摘要：
顺序表 ：顺序表是由一段连续的储存单元存储数据的一种简单的数据结构形式，其优点在于快速的查找存储单元的值，缺点在于 时间复杂度 ：查找：O(1),插入和删除：O(n)； 对于清华大学《数据结构》——做出自己的理解；(用实例来理解抽象的事物) 假设，一次期末的成绩考试完后，老师需要将同学们的成绩输入到 阅读全文
摘要：
在很久很久以前，有一位大师级程序员，实力高强，深不可测，代码能力无人能及。从来没有人听说过他的真名，只知道他在完成一段代码后，总会跟上一行注释“十四出品，必属精品”，于是他在编程江湖上便有了绰号“十四”。 随着十四大师声名远播，意图登门拜访，寻求编程秘法的人也渐渐多了起来。然而，正如他无人知晓的真名 阅读全文
摘要：
小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列，使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。 例如对于序列"ATCGATAC"和K=2,可以通过将第二个碱基修改为"C"使得最前面2个碱基与最后面两个碱基都为"AC"。当然还存在其他修改方 阅读全文
摘要：
51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。 魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中所有魔法链的魔力值的和。 由于逆天改命的魔法过于暴力，所以我 阅读全文
摘要：
一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。 当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。 Input单组测试数据。 第一行给出一个整数n (1<=n<=1,000,000)Outp 阅读全文
摘要：
排列转换 现在有两个长度为n的排列p和s。要求通过交换使得p变成s。交换 pipi 和 pjpj 的代价是|i-j|。要求使用最少的代价让p变成s。 Input单组测试数据。 第一行有一个整数n (1≤n≤200000)，表示排列的长度。 第二行有n个范围是1到n的整数，表示排列p。每个整数只出现一 阅读全文
摘要：
逆序对数列 逆序对数列 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的 数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ Input 第一行为两个整数n，k。 Output 写入一个整数，表示 阅读全文
摘要：
合唱队形题 题目分析 ：分别求最长上升和下降子序列。 题目分析 ：这道题差不多是个水题了，不过我在做题的被误导了，虽然结果正确却超时了。我们用上升子序列的时间复杂度是：O(n*n)； 题目收获 ：需要对时间复杂和空间复杂度进行深刻的重新理解。 AC代码 ： #include <iostream> # 阅读全文