对于一个可结合和可交换的合并操作来说,比如整数的加法或乘法,我们可以通过将一组合并操作分割成 2 个或更多的部分,并在最后合并结果来提高性能。原理:普通代码只能利用 CPU 的一个寄存器,分割后可以利用多个寄存器。当分割达到一个数量时,寄存器用完,性能不再提升,甚至会开始下降。用代码来描述,如下:/...
分类:
编程语言 时间:
2014-07-14 17:57:06
阅读次数:
219
数字函数 abs(n):用于返回数字n的绝对值 ceil(n):返回大于等于数字n的最小整数 floor(n):返回小于等于数字n的最大整数 mod(m,n):返回m/n数字相除后的余数,如果n=0,则返回m round(n,[m]):执行四舍五入运算,如果省略m则四...
分类:
数据库 时间:
2014-07-14 14:14:00
阅读次数:
288
Strassen矩阵乘法是通过递归实现的,它将一般情况下二阶矩阵乘法(可扩展到n阶,但Strassen矩阵乘法要求n是2的幂)所需的8次乘法降低为7次,将计算时间从O(nE3)降低为O(nE2.81)。矩阵C = A*B,可写为C11 = A11B11 + A12B21C12 = A11B12 + ...
分类:
其他好文 时间:
2014-07-13 22:29:05
阅读次数:
438
终于完成了页面代码的编写。师傅叫我现在开始调浏览器的兼容性。在火狐和chrome中都显示的好好的页面,在ie8中就开始显示不行了。调试的最好方法就是逐步审查,用排除法。首先,在ie中貌似对标签是否完整有要求。当笔者就是在某个地方标签不完整导致div快显示有问题。所以在ie调试之前先审查自己的标签。其...
分类:
其他好文 时间:
2014-07-13 11:44:07
阅读次数:
170
除法啰嗦的,不仅是python。
整数除以整数
看官请在启动idle之后,练习下面的运算:
>>> 2/5
0
>>> 2.0/5
0.4
>>> 2/5.0
0.4
>>> 2.0/5.0
0.4
看到没有?麻烦出来了,如果从小学数学知识除法,以上四个运算结果都应该是0.4。但我们看到的后三个符合,第一个居然结果是0。why?
因为,在python里面有一个规定,像2/...
分类:
编程语言 时间:
2014-07-12 22:34:05
阅读次数:
338
和分治法一样,动态规划也是通过组合子问题的解而解决整个问题的。分治法是指将问题划分为一个一个独立的子问题,递归地求解各个子问题然后合并子问题的解而得到原问题的解。与此不同,动态规划适用于子问题不是相互独立的情况,即各个子问题包含公共的子子问题。在这种情况下,如果用分治法会多做许多不必要的工作,重复求解相同的子子问题。而动态规划将每个子问题的解求解的结果放在一张表中,避免了重复求解。...
分类:
其他好文 时间:
2014-07-12 19:20:19
阅读次数:
258
#define _CRT_SECURE_NO_WARNINGS#include#includeint main(){ void add(int a[], int length1, int b[], int length2); char str1[255], str2[255]; int num1[2...
分类:
其他好文 时间:
2014-07-11 10:08:10
阅读次数:
213
题目大意:
说七个party选择数字(各不相同)
而规定的小象的party选择的数字之中所拥有的数字4和7的个数要比其他六个party拥有的个数之和还要严格多,询问方案数。
如m=7时其余的随意选择至少会拥有一个4或7,与题意矛盾,故方案数为0
m=8时,7 1 2 3 5 6 8是一种合法方案
思路:
由于小象的party选到的数字所含4和7的个数至多和m的位数一样多,则枚举小象的party所含4和7的个数,剩余的6个party直接用dfs即可(直接用乘法原理)。
而通过数位dp可以算出1~m之中所拥有...
分类:
其他好文 时间:
2014-07-10 19:44:26
阅读次数:
193
一提到计算机,当然现在更多人把她叫做电脑,这两个词都是指computer。不管什么,只要提到她,普遍都会想到她能够比较快地做加减乘除,甚至乘方开方等。乃至于,有的人在口语中区分不开计算机和计算器。
那么,做为零基础学习这,也就从计算小学数学题目开始吧。因为从这里开始,数学的基础知识列为肯定过关了。
复习
还是先来重温一下伟大时刻,打印hello world.
打开电脑,...
分类:
编程语言 时间:
2014-07-10 17:13:17
阅读次数:
447
这是我们老大培训第一天的作业,今后几乎左右的作业都会记录在这。2014-07-07要求:C#基本语法实现 九九乘法表 和1000以内所有质数几个新手同事,有刚毕业的学生,有做机电出身,也有硬件做硬件的。大家可能想法不一,所以集思广益,对于好的思路,我这里借鉴并留存。大铿的代码: 1 //求 千以内的...
分类:
其他好文 时间:
2014-07-10 16:36:37
阅读次数:
161