博客专栏  >  综合   >  计算机常用算法

计算机常用算法

此专栏有本人编写的很多关于计算常用算法的文章,由于本人水平有限,写的不好的地方,还望大家指正。

关注
1 已关注
7篇博文
  • 分治与递归分析

    递归与分治分析 适合用递归算法来解决的常见问题有: (1)二分搜索技术; (2)大整数乘法; (3)Strassen矩阵乘法; (4)棋盘覆盖; (5)合并排序和快速排序; (6)线性时间选择; (...

    2013-10-01 12:56
    1858
  • 算法之大整数乘法

    大数的表示方法有很多种,最易懂的而且最跟手工计算方式最接近的方式是通过字符数组来保存大数,数组的每个元素保存大数的一个十进制数字,这种方式操作比较简单,但是这种方式需要较多的额外运算,所以效率低下。另...

    2013-09-04 12:56
    1335
  • 哈夫曼编码算法源码

    该程序能统计 input.txt 文件中的所有字符出现的次数,并据此生成各个字符的哈夫曼编码,然后将这些信息写入 output.txt 文件中.(其中 input.txt 文件中的内容只能是键盘上的所...

    2013-06-04 01:37
    1704
  • 求阶乘与多整数连乘问题

    1. 求阶乘问题 对给定的 n(n   分析:因为要求的整数可能大大超出一般的整数的位数,所以应使用一维数组存储长整数,数组中的每个元素只存储长整数的一位数字。如有 m 位长整数 num,则用数组 ...

    2013-09-01 21:20
    1340
  • 算法复习之动态规划_03

    动态规划(dynamic programming)   动态规划是求解决策过程(decision process)最优化的一种数学方法。动态规划主要用于求解以时间划分阶段的动态过程的优化问题,一些与...

    2013-08-29 17:01
    1078
  • 算法复习之递归算法_02

    递归算法   一个直接调用自己或通过一系列的调用语句间接地调用自己的函数,称为递归函数。递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数(或过程)来表示问题的解。(说明:递归算法往...

    2013-08-29 00:17
    875
  • 算法复习之分治算法_01

    算法分析之分治算法 一、基本概念及策略   分治法即分而治之,就是把一个复杂的问题分成两个或更多的相似的子问题,再把子问题分成更小的问题...直到最后子问题可以直接求解,原问题的解即子问题的解的合并...

    2013-08-26 22:21
    1391

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部