算法自修
文章平均质量分 86
潼潼水势向江东
这个作者很懒,什么都没留下…
展开
-
模块及模块间的接口方式
结构化程序设计时,采用自顶向下和层层分解的模块式编程。那么从概念上需要了解,这些所谓的模块之间接口方式有哪些,以及如何描述呢?一般来讲,模块可以描述为 : 模块名(参数) {模块体}模块间的接口方式以及描述如下: (1)全局变量 :定义在模块之外。这是很特殊的一种接口。(2) 子模块返回的信息: 接口一:子模块名(即被调用的函数名)原创 2012-12-04 10:10:02 · 13949 阅读 · 0 评论 -
后缀表达式计算算术表达式
http://www.acmerblog.com/infix-to-postfix-6072.html http://www.nowamagic.net/librarys/veda/detail/2306 代码分为3部分,我知道很丑,可以不看,主要看原理。 1、translator.h 转换函数,先把 中缀表达式表达为后缀表达式 // 把中缀表原创 2016-06-29 17:18:11 · 549 阅读 · 0 评论 -
栈的应用举例-进行算术运算
这个例子是来自于严蔚敏的《数据结构》的栈那一节。 但是我进行了一些简单的修改,确保编译通过。目的:利用栈 计算 “3*(7-2)”这样的字符串的算术运算的结果。 共有3个代码文件,如下:1、mystack.h #pragma once#define maxsize 30typedef struct{ char data[maxsize+1];原创 2014-05-28 22:04:07 · 2394 阅读 · 0 评论 -
优化技巧分享:把内存消耗降低至原来的1/20
http://www.csdn.net/article/2013-06-03/2815513-reducing-memory-consumption-by-20x这是最近发生的又一起内存相关的事件了。这个案例是从一个最近的客户报告中提取出来,一个异常运行的应用在其产品中反复报告内存耗尽。这个症状是由我们的一个实验性功能发现,它主要用来监测某一类数据结构的使用情况。它提供了一个信转载 2013-06-05 19:20:56 · 918 阅读 · 0 评论 -
Statistical Formulas For Programmers
转自:http://www.evanmiller.org/statistical-formulas-for-programmers.html感受:很好的关于统计学公式的资料。可惜,没用实例,让我一下子找不到用武之地。先收藏。为防止丢失,再加一个网址:http://geek.csdn.net/news/detail/1169转载 2013-05-23 19:52:14 · 717 阅读 · 0 评论 -
字符串匹配的KMP算法
字符串匹配的KMP算法转自 :阮一峰首先对原作者表示敬意!原文链接见:http://blog.jobbole.com/39066/字符串匹配是计算机的基本任务之一。举例来说,有一个字符串”BBC ABCDAB ABCDABCDABDE”,我想知道,里面是否包含另一个字符串”ABCDABD”?许多算法可以完成这个任务,Knuth转载 2013-05-05 20:46:29 · 584 阅读 · 0 评论 -
阶乘算法优化
原文地址:http://blog.csdn.net/yxnk/article/details/1665052我的感言:首先,有一个概念上的认知,即根据阶乘定义而来的常规算法,如果是long int型只能正确计算到12左右的阶乘,如果用double型只能正确计算170左右的阶乘,当然这些只是大概,需要结合实际平台进行验证。下面是原文:序大数阶乘的计算是一个有趣的话题,从中转载 2013-04-10 15:02:15 · 14792 阅读 · 1 评论 -
C代码优化方案
原文地址 :http://www.uml.org.cn/c++/200811103.asp#_Toc110958661C代码优化方案 2008-11-10 作者:王全明 来源:csdn 目录C代码优化方案1、选择合适的算法和数据转载 2013-04-07 13:13:58 · 644 阅读 · 0 评论 -
算法时间复杂度的计算
函数代码之时代复杂度计算:http://hi.baidu.com/dbfr2011818/item/f99fe7df0d65471bd68ed0ee定义:如果一个问题的规模是n,解这一问题的某一算法所需要的时间为T(n),它是n的某一函数 T(n)称为这一算法的“时间复杂性”。 求解算法的时间复杂度的具体步骤是:[1] 找出算法中的基本语句:算法中执转载 2012-09-15 19:37:25 · 803 阅读 · 0 评论 -
算法空间复杂度
空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度。一个算法在计算机存储器上所占用的存储空间,包括存储算法本身所占用的存储空间,算法的输入输出数据所占用的存储空间和算法在运行过程中临时占用的存储空间这三个方面。 当一个算法的空间复杂度为一个常量,即不随被处理数据量n的大小而改变时,可表示为O(1);当一个算法的空间复杂度与以2为底的n的对数成正原创 2012-11-08 21:06:44 · 925 阅读 · 0 评论 -
计算机编程中一些重要的算法
转自: http://www.nowamagic.net/librarys/veda/detail/236下面是一些比较重要的算法,原文罗列了32个,但我觉得有很多是数论里的,和计算机的不相干,所以没有选取。下面的这些,有的我们经常在用,有的基本不用。有的很常见,有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。(注:本篇文章并非翻译,其中的算法描述大部份摘自Wi转载 2012-11-08 21:37:14 · 1586 阅读 · 0 评论 -
算法的力量(李开复)
2006年5月 算法是计算机科学领域最重要的基石之一,但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解,认为学计算机就是学各种编程语言,或者认为,学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学,但是学习计算机算法和理论更重要,因为计算机算法和理论更重要,因为计算机语言和开发平台日新月异,但万变转载 2012-12-06 18:40:56 · 579 阅读 · 0 评论 -
递归算法理解
递归算法看起来比较简单,当总觉得没能领会到它的精髓,平常也没可以使用它。今天看到这篇文章,说的比较透彻: 1,递归与循环之间的关系 看过这样一道题,问,“程序结构化设计的三种基础结构,顺序、选择、循环是不是必须的?”当然,你知道这样一个论断,只要有这三种就足够了;但是能不能更少呢?答案是“可以”,原因就是递归能取代循环的作用,例如下面的对一个数组里面元素求和的函数:float原创 2012-12-07 11:23:03 · 17327 阅读 · 0 评论 -
学习算法导论
我很早就知道 《算法导论》这本书。多少人奉为经典。我却有些看不懂,怎么进行学习?最近看到 各大视频网站 ,包括网易视频、搜狐视频, 都有MIT公开课,讲述 《算法导论》。记载下来,以备学习!原创 2012-12-06 19:27:09 · 1118 阅读 · 1 评论 -
算法示例之打印有规律的图形
例:编写算法,打印具有下面规律的图形 1 5 2 8 6 3 10 9 7 4简单算法设计1: 通过观察发现,用二维数组表示。在赋值时,需按照 1 2 3 4 的规律去赋值。那么需要变换的是行数和列数。赋值 行数 列数 1 1 12原创 2012-12-06 11:23:50 · 3060 阅读 · 0 评论 -
解排课程表
考虑这样一个问题:给定一些计算机课程,每个课程都有前置课程,只有完成了前置课程才可以开始当前课程的学习;我们的目标是选择出一组课程,这组课程必须确保按顺序学习时,能全部被完成。每个课程的前置课程如下:gopl.io/ch5/toposort// prereqs记录了每个课程的前置课程var prereqs = map[string][]string{ "algorithms": {原创 2017-05-12 15:01:49 · 1134 阅读 · 0 评论