【中国剩余定理】1、同余式组的解法。 2、例题。 3、两数非互质时的解法。 例题:
分类:
其他好文 时间:
2015-03-31 14:19:47
阅读次数:
81
【连分数的应用】1、求平方根的普通方法。 2、求sqrt(N)的一般方法。 例子: 2、求对数值。 略。3、求ax+by=c的整数解。 例题:
分类:
其他好文 时间:
2015-03-31 14:18:09
阅读次数:
104
【有限连分数与欧几里德除法的联系】1、有理数一定能用连分数来表示。 2、例题一。 3、例题二。
分类:
其他好文 时间:
2015-03-30 22:28:15
阅读次数:
132
先看一个例题://添加一个声明while(i != 0){ i>>>=1; }在添加声明处添加一行代码,使得上面的循环成为死循环long i = -1;或者 int = -1;不能啊!!!试试short i = -1;出现什么了?死循环了!!!!既然出现了诡异现象(至少对于我是...
分类:
其他好文 时间:
2015-03-30 18:23:27
阅读次数:
176
A + B Problem II ? Time Limit: 2000/1000 MS (Java/Others)??? Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 244704??? Accepted Submission(s): 47183 ? ? Problem Description ...
分类:
其他好文 时间:
2015-03-30 11:32:33
阅读次数:
121
1.题目描述:点击打开链接
2.解题思路:本题利用链表解决。每输入一个字符,就把它存起来,设输入字符串是s[1...n],则可以用Next[i]表示在当前显示屏中s[i]右边的字符编号。为了便于后续处理,假设s的最前面还有一个虚拟的s[0](这是链表的常用处理方式,请务必牢记),那么Next[0]就表示显示屏中最左边的字符,再用一个变量cur表示光标位置:即当前光标位于s[cur]的右边(即我们...
分类:
其他好文 时间:
2015-03-30 09:35:41
阅读次数:
161
1.题目描述:点击打开链接
2.解题思路:本题是训练二叉树的一道好题。首先要解决读数据问题,根据题意,当输入为“()”时,结束该组数据读入,当没有字符串时,整个输入结束。因此可以专门编写一个readin()函数,类型设置为bool型,遇到第一种情况时返回true,遇到第二种情况返回false,主程序中只要发现readin返回false时就break,结束整个大循环。
接下来要建立二叉树,首先为...
分类:
其他好文 时间:
2015-03-30 09:27:30
阅读次数:
124
1.题目描述:点击打开链接
2.解题思路:本题给出了一颗二叉树的中序遍历和后序遍历,要求找一个叶子,使得它到达根结点的权和最小,如果有多解,那么该叶子自身的权应该尽量小。首先,根据中序遍历和后序遍历建立二叉树,这道题采用数组来存放左右子树的结点值,根为root的左子树结点为lch[root]右子树结点为rch[root]。
那么,如何根据中序遍历,后序遍历来建树呢?方法是根据后序遍历找到根,然...
分类:
其他好文 时间:
2015-03-30 09:24:43
阅读次数:
145
题目:等价类划分实例增加至三个框,点击确定按钮判断三个框里的测试用例符不符合要求。 对题目的理解:这道题所用到的等价类还跟上次一个框所用到的等价类划分差不多,但我做了一些改进,然后三个编辑框里的分别设计测试用例来实现: 划分的等价类为:按条件编号有效等价类编号无效等价类长度11~63长度为0...
分类:
其他好文 时间:
2015-03-29 16:26:36
阅读次数:
113
【a^n-b^n的应用】1、a^n-b^n定理。 2、正偶数n的情形也可以分解为a+b。 3、正奇数a^n+b^n定理。 简单的应用。 4、 例题一。 5、例题二。 6、例题三。
分类:
其他好文 时间:
2015-03-28 20:22:31
阅读次数:
136