- 博客(9)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 大数乘法求尾数的快速算法
今天，在做ZJU的题目的时候遇到了大数乘法求尾数的问题。最后发现了，其实不需要把实际数值求出来就可以知道尾数。只要每次都记录最后一位模10的结果就可以了。原理如下：求: n * m * k 的最后一位数字。把 n ,m和k转换成 10 进制：n = a0 * 10^0 + a1 * 10^1 + a2 * 10^2+……+ai *10^i
2005-07-27 02:15:00
2670
原创 一个小发现
今天在做TJU 的1169的时候,终于感受到了栈空间的有限了.出现问题的代码如下: #include using namespace std;int main(){ long hi[1000001];//中间部分省略 return 0;} 在运行的时候不断出错，肯定是栈空间耗尽。最后找到解决方法，就是把大数组一道全局变量区。这样的话，程序正常运行。原因是因为在函数里的栈空间有限.#in
2005-07-24 21:04:00
1578
原创 运行中程序删除自己的方法(转)
大家都知道，一般的程序运行的时候，可执行文件本身是被操作系统保护的，不能用改写的方式访问，更别提在本身还在运行的时侯删除自己了。在网上看到一种UNDOCUMENT的方法，通过改变系统底层的文件访问模式实现删除自己。但是有没有一种用在MSDN上就能查到的函数实现呢？答案是肯定的。下面请看一个范例：DeleteMe.CPP Module name: DeleteMe.cppWritten by: Je
2005-07-11 19:08:00
1179
原创 将JAVA编译为EXE的几种方法(转)
将Java应用程序本地编译为EXE的几种方法(推荐使用JOVE和JET) 1. 从www.towerj.com获得一个TowerJ编译器，该编译器可以将你的CLASS文件编译成EXE文件。 2. 利用微软的SDK-Java 4.0所提供的jexegen.exe创建EXE文件，这个软件可以从微软的网站免费下载，地址如下：http://www.microsoft.com/java/down
2005-07-11 19:04:00
1050
原创 vc7.1的编译选项-转
http://www.tekinginfo.com/coding/forum/cndevforum0209_0309/subject_31270.htm-优化-??/O1 最小化空间 minimize space /Op[-] 改善浮点数一致性 improve floating-pt consistency /O2 最大化速度 maximize speed /Os??优选代码空间??favor c
2005-07-11 01:49:00
1068
原创 分治法
简介对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。分治法的基本思想任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序
2005-07-11 01:37:00
2001
原创 模式匹配---KMP算法
//KMP算法的效率主要是去掉了指针回溯，借助于实效函数，可以高效的移动指针到下一个检查位置#include #include #include #include using namespace std;void fail(char *src, int *f);int KmpFind(char *src, char *pat, int fail[]);int main(){ char src[10
2005-07-11 01:35:00
1285
原创 分治与递归（二）--- 快速排序
快速排序（QuikSort)具有O(n log n)的平均运行时间，split(int*, left, right)是找出划分点i,之后再分割数组分别进行排序。void qsort(int *data, int left, int right){ if(right > left) { int p; p = split(data, left, right); qsort(data, left,
2005-07-11 01:31:00
1123
原创 分治与递归（一）----全排列问题
//产生全排列,perm1(list,k,m)产生list[k...m]的全排列import javax.swing.*;public class Perm{ static String output = ""; public static void swap(int [] list, int k, int m) { int temp; temp = list[k]; list[k] = l
2005-07-11 01:11:00
1297
j2ee核心模式中文版(PDF)
2009-02-07
Apress.Expert.Oracle.Database.Architecture.9i.and.10g.Programming.Techniques.and.Solutions
2007-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人