本题有两个难点:
1 大量的数据输入,没处理好就超时 - 这里使用buffer解决
2 因子分解的算法 a)暴力法超时 b)使用sieve(筛子),不过其中的算法逻辑也挺不容易搞对的。
数值N因子分解逻辑:
1 保存所有可以sqrt(N)范围内的质素
2 找到可以被N除尽的质素d, 然后用d去除N,使用deg变量,保存度,即有多少个d可以被N除尽
3 用d去乘所有已经找到的因子...
分类:
其他好文 时间:
2014-05-14 01:11:37
阅读次数:
302
这种类似大整数的处理的问题还是比较常见的,这道题应该是非常简单的版本。
题目的要求是这样的,输入的vector靠前的位置是数字的高位,因此应该先求出长度,然后从后面往前算。维护一个变量保存进位,这我就不说了。结果的vector怎么办呢?因为最后有可能有个总的进位,比如999加1,结果的vector会比输入的多出一位,因此结果还是从前往后存简单一些。最后如果有进位,就多push_back一个1,然...
分类:
其他好文 时间:
2014-05-14 00:31:48
阅读次数:
312
在模式规则中,目标和依赖文件都是一系列的文件,那么我们如何书写一个命令来完成从不同的依赖文件生成相应的目标?因为每次解析模式规则时,都会是不同的目标和依赖文件。
自动化变量就是完成这个功能的。所谓自动化变量就是把模式中所定义的一些列的文件自动地挨个取出,直至所有的符合模式的文件都取完。这种自动化变量只应该出现在规则的命令中,下面是所有自动化变量及其说明:
$@:
表示规则中的目标文件集。在模...
分类:
其他好文 时间:
2014-05-13 23:50:40
阅读次数:
373
一种基于XML的报表开发工具,它支持从设计报表,调用API打印、预览,能支持分布式报表、方便报表的存储、转发。在报表中能嵌入VBScript,能方便地访问VB,VC的变量,能访问COM组件、ADO等遵循ActiveX标准的控件。
包括报表可视化开发界面、报表语法解释器,基于COM的组件。是分布式报表的完美解决方案
语法如下:
dim rs,con,sql,lsh
...
分类:
Web程序 时间:
2014-05-13 08:56:24
阅读次数:
388
如何实现自己特定的内存管理,如何正确替换C++中的全局运算符new和delete...
分类:
编程语言 时间:
2014-05-13 06:18:23
阅读次数:
386
1.变量基础
变量在声明时需要给予初值,而在使用时,需要给在变量名前加上“$”符号,但最好用小括号“()”
或是大括号“{}”把变量给包括起来。如果你要使用真实的“$”字符,那么你需要用“$$”来表示。
变量可以使用在许多地方,如规则中的“目标”、“依赖”、“命令”以及新的变量中。先看一个例子:
objects = program.o foo.o utils.o
program : ...
分类:
其他好文 时间:
2014-05-13 05:51:43
阅读次数:
277
1.内存分配方式
内存分配方式有三种:
[1]从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static变量。
[2]在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限。
[3]从堆上分配,亦...
分类:
其他好文 时间:
2014-05-12 23:57:25
阅读次数:
508
构造方法用来初始化类的对象,与父类的其它成员不同,它不能被子类继承(子类可以继承父类所有的成员变量和成员方法,但不继承父类的构造方法)。因此,在创建子类对象时,为了初始化从父类继承来的数据成员,系统需要调用其父类的构造方法。
如果没有显式的构造函数,编译器会给一个默认的构造函数,并且该默认的构造函数仅仅在没有显式地声明构造函数情况下创建。
构造原则如下:
1. 如果子类没有定义构造方...
分类:
编程语言 时间:
2014-05-12 23:34:42
阅读次数:
382
1.Heap与stack的差别
Heap是堆,stack是栈。
Stack的空间由操作系统自动分配/释放,Heap上的空间手动分配/释放。
Stack空间有限,Heap是很大的自由存储区
C中的malloc函数分配的内存空间即在堆上,C++中对应的是new操作符。
程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行。
2...
分类:
编程语言 时间:
2014-05-12 23:21:25
阅读次数:
653
安装HBase 0.94.6-cdh4.3.0
设定HBase的配置文件,由于安装的是cdh版,各版本直接匹配,互相依赖的jar包也都正确,只需要配置下hbase的环境变量和配置文件即可。
1.配置hbase-env.sh,添加JAVA_HOME环境变量
[html] view
plaincopy
export JAVA_HOME=/us...
分类:
其他好文 时间:
2014-05-12 22:36:14
阅读次数:
504