对一个int型的数字进行因式分解,输出不重复的因式。
分类:
其他好文 时间:
2014-05-09 07:19:55
阅读次数:
276
uva11137 n3可转化为n2(立方和为n的方法数)/*ID:
neverchanjePROG:LANG: C++11*/#include#include#includetypedef long long ll;using
namespace std;int n;long long d[23][...
分类:
其他好文 时间:
2014-05-09 06:38:39
阅读次数:
382
由于python中的整数对象记录的整数值是不可变的,所以在名字a的值不断变化的过程中,就就涉及到了多次对象的创建和销毁。所以python为整数对象申请空间进行了两种优化:
优化1:为通用整数对象存储池
优化2:为小整数对象构建特殊的缓冲
PyIntObject分为小整数对象[-5~257)及大整数对象。小整数对象在py启动过程中初始化,从而实现小整数对象的缓存,缓冲中的小整数对象在py运行期间不会被销毁。 大整数对象需要程序员动态申请,对象在运行过程中根据ob_refcnt引...
分类:
编程语言 时间:
2014-05-09 06:24:38
阅读次数:
383
题意:给一个字符串,计算所有前缀在字符串中出现的次数和。
解法:KMP计算出Next数组后,每个位置的Next数组不断往前递归,每次相应前缀次数就加1.
代码:/******************************************************
* author:xiefubao
************************************...
分类:
其他好文 时间:
2014-05-09 06:24:04
阅读次数:
302
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为一个整数n(1
输入的第二行包括n个整数(其中每个元素a的...
分类:
其他好文 时间:
2014-05-09 06:22:41
阅读次数:
318
题目:
链接:Best Reward
题意:
题目的实质就是,给你字符数组v,字符串s,字符串由a....z组成,v[0]是a的价值,依次类推,,(一定要分的)把s分成两个字符串,若是回文其价值是相应的v[i]的和,不是回文,价值为0。求出最大价值。
算法:
EKMP算法。EMP算法详解:点击打开链接
思路:
。。。。。。。。。。。
代码:
#in...
分类:
其他好文 时间:
2014-05-09 06:20:17
阅读次数:
332
序列
数据结构:通过某种方式组织在一起的数据元素的集合,这些数据元素可以是数字或者字符,甚至可以是其他数据结构。
python中,最基本的数据结构是序列。
序列中的每个元素被分配一个序号——即元素的位置,也称为索引。第一个索引是0,第二个是1,以此类推。
序列概览
python包含6种内建的序列:列表、元组、字符串、Unicode字符串、buffer对象和xrange对象。
...
分类:
编程语言 时间:
2014-05-09 06:14:25
阅读次数:
357
题目:uva :185 - Roman Numerals
题目大意:给出一个字符串的等式,问这个字符串是否是罗马等式吗?有符合的阿拉伯等式吗?前者是就输出correct or incorrect ,后者就得分情况:
ambiguous 能组成阿拉伯等式的字母组合大于等于2, valid 能组成阿拉伯等式的字母组合只有1种impossible 没有符合阿拉伯等式的字母组合。解...
分类:
其他好文 时间:
2014-05-09 06:06:02
阅读次数:
329
GDI:图形设备接口所有能够将电子信号转换成图像显示的设备是图形设备,常见的图形设备有显示器,打印机。Winform封装了GDI底层的接口,提供一组面向对象的接口,供我们使用Partial关键字,用他修饰的类叫分布类/部分类,指示该类是整个类的一部分Text是个字符串,表示关联文本控件的Name属性...