本题有两个难点:
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
如何实现自己特定的内存管理,如何正确替换C++中的全局运算符new和delete...
分类:
编程语言 时间:
2014-05-13 06:18:23
阅读次数:
386
此脚本可以做一个定时的检测,超出设定的值,即往邮箱发送警告脚本用到bc,sendmail,163邮箱,yuminstallbc#!/bin/bash
#SystemMonitoringScript
while[1]
do
#本机需开启postfix或sendmail服务。
#报警邮件地址设置
MAILFROM=root@localhost
MAILTO=your_mail@163.com
#设置..
分类:
系统相关 时间:
2014-05-13 05:05:29
阅读次数:
649
在linux系统中,我们经常会用crontab来定制任务计划,然而每次执行的时候会产生一个信息发送到/var/spool/clientmqueue/,这些东西一般没什么用,还占用磁盘空间,需要删除由于可能执行的时间太久,文件可能过大,用rm-f*来删除时会提示(-bash:/bin/rm:Argumentlisttoolong)..
分类:
系统相关 时间:
2014-05-13 04:41:51
阅读次数:
384
#!/bin/bash
#checkmysqlslavestatus
USER="check"
PSW="***"
RUNTIME=3600
ADDR="192.168.*.*"
declare-aslave_is
forIPin$ADDR
do
slave_is=($(/usr/local/mysql/bin/mysql-h$IP-u${USER}-p${PSW}-e"showslavestatus\G"|grepRunning|awk‘{print$2}‘))
if["${slave_is[0]}"="Y..
分类:
数据库 时间:
2014-05-13 04:33:44
阅读次数:
374
刚学java,配置好环境变量之后,在DOS下却运行java小程序却始终出现“找不到或无法加载主类”然后返回配置环境变量折腾了好久,查看书籍、网上的资料,最终OK了!安装Eclipse始终出现“couldnotfindJavaSEruntimeenvironment”、“couldnotfindjavadll”这样的问题,按照网上提..
分类:
编程语言 时间:
2014-05-13 03:10:31
阅读次数:
463
1. mongodb创建数据库和集合
mongodb数据库和集合的创建是隐式的。
意思是说不用单独写create database 语句。
直接使用use关键词即可。
在bin/mongo shell下运行:...
分类:
数据库 时间:
2014-05-13 00:28:12
阅读次数:
445
1.内存分配方式
内存分配方式有三种:
[1]从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static变量。
[2]在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限。
[3]从堆上分配,亦...
分类:
其他好文 时间:
2014-05-12 23:57:25
阅读次数:
508
把asp程序作成dll很多好处,但是有一点,该dll必须注册才能在asp中调用。如果是自己的服务器那还好,但如果是租用的虚拟服务器,就没办法使用了。
怎样在远程主机上注册我们的dll呢?在服务器端使用Shell!!!
让我们先将自己的dll文件通过ftp或http上传到服务器上,然后作一个asp程序,调用WScript.Shell来执行regsvr32命令:
Set oShell = C...
分类:
其他好文 时间:
2014-05-12 23:45:04
阅读次数:
377
1.Heap与stack的差别
Heap是堆,stack是栈。
Stack的空间由操作系统自动分配/释放,Heap上的空间手动分配/释放。
Stack空间有限,Heap是很大的自由存储区
C中的malloc函数分配的内存空间即在堆上,C++中对应的是new操作符。
程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行。
2...
分类:
编程语言 时间:
2014-05-12 23:21:25
阅读次数:
653