软件正在统治世界。而软件的核心则是算法。算法千千万万,又有哪些算法属于“皇冠上的珍珠”呢?Marcos Otero给出了他的看法。什么是算法?通俗而言,算法是一个定义明确的计算过程,可以一些值或一组值作为输入并产生一些值或一组值作为输出。因此算法就是将输入转为输出的一系列计算步骤。—Thomas H...
分类:
编程语言 时间:
2015-08-07 10:52:16
阅读次数:
144
从数学上来说(参见TAOCP,第一卷),应该是: a % b = a - b * floor(a / b), 其中floor(x)表示不大于x的最大整数, /是数学中的除法,不取整所以,数学上的定义保证了 a % b 与 b 同号.本题的计算过程,为: -1 % 256 = -1 - 256 * f...
分类:
其他好文 时间:
2015-08-06 10:55:21
阅读次数:
318
这个问题并计算质数了一下相间隔似的。思想上一致。注意问题:1 i 可能 大于或等于j -- 这里上传。小心阅读题意,我没有说这个地方不能保证。需要特殊处理2 计算过程中可能溢出,的整数大于最大值,需要使用long long关于效率和时间问题:1 能够使用数组保存中间结果,这样执行快了。内存消耗大了,...
分类:
其他好文 时间:
2015-07-30 12:47:22
阅读次数:
142
前文介绍了LSA的类型,不同角色的路由器可以发出不同类型的LSA,通过LSA的交互,可以同步LSDB,进而完成路由表的生成。本文介绍router-lsa和network-lsa在域内路由计算过程中的内容和作用。1router-lsa每台OSPF路由器只使用一条Router-LSA描述属于一个区域的本地活动链接状态,..
分类:
其他好文 时间:
2015-07-28 06:52:01
阅读次数:
303
今天是Java预科课程的上课第二天,课程内容如下:1.变量硬盘是永久存储数据的介质,不会因为断电而丢失数据;而计算过程中数据会暂存在内存中,断电就会丢失。变量就是内存上的一块空间。变量三要素:数据类型(根据数据类型在内存中申请相应的空间),变量名(由于内存地址不好找(0x0156892321),故用...
分类:
其他好文 时间:
2015-07-24 20:22:20
阅读次数:
98
从Matlab2013版本开始,matlab将可以直接调用gpu进行并行计算,而不再需要安装GPUmat库。这一改动的好处是原有的matlab内置函数都可以直接运用,只要数据格式是gpuArray格式的,那么计算过程会自动的调用GPU进行计算,不可谓不方便。具体操作起来,只要知道下面几个函数就可以像...
分类:
其他好文 时间:
2015-07-22 22:16:21
阅读次数:
184
软件架构概述 软件架构是具有一定形式的结构化元素,即构件的集合,包括处理构件、数据构件和连接构件。处理构件负责对数据进行加工,数据构件是被加工的信息,连接构件把架构的不同部分连接起来。软件架构是软件设计过程的一个层次,这一层次超越计算过程中的算法设计和数据库设计。架构问题包括总体组织和全局控制...
分类:
其他好文 时间:
2015-07-21 12:45:32
阅读次数:
158
一个计算由若干个操作组成,若这些操作必须按照某种先后次序来执行,以保证操作的结果是正确的,则这类计算过程称为程序的顺序执行过程。所谓的程序的并发执行是指若干个程序同时在系统中运行,这些程序的执行在时间上是重叠的,一个程序的执行尚未结束,另一个程序的执行已经开始。补充:顺序程序的特点:顺序性、封闭性、...
分类:
其他好文 时间:
2015-07-21 01:18:23
阅读次数:
106
一、函数:函数是一个相对独立的代码块。善于利用函数,以减少重复编写程序段的工作量。函数的四要素:函数名,形参(输入),返回类型(输出),函数体(加工运算)函数的一般在class类中创建。可以简单的理解为在Main函数里输出结果,在函数里输入计算过程,可以反复调用,以减轻写代码的工作量。(一)定义:[...
分类:
其他好文 时间:
2015-07-16 00:41:46
阅读次数:
93
program1 n!%P(P为质数)我们发现n! mod P的计算过程是以P为周期的的,举例如下:n = 10, P = 3n! = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 * 10 = 1 * 2 * 4 * 5 * 7 * 8 * 10 * 3 *...
分类:
其他好文 时间:
2015-07-15 22:12:45
阅读次数:
197