1.冒泡排序 2.二叉树 3.回溯法求幂集、四皇后（剪枝） 4.折半查找 分治法5.阶乘指数 6.fibonacci数列 7.全排列 8.整数划分 9.hanoi 10.快速排序 11.找到第k小 动态规划12.矩阵连乘
原创
2021-06-17 13:59:21
162阅读
算法是为求解一个问题需要遵循的、被清楚的指定的简单指令集合。估计算法资源消耗所需的分析一般来说是一个理论问题，因此需要一套正式的系统架构。定义：如果存在正常数c和使得当N时，T(N)cf(N),则记为T(N)=O(f(N))。定义：如果存在正常数c和使得当N时，T(N)cg(N),则记为T(N)=(g(N))。定义：T(N)=(h(N)),当且仅当T(N)=O(h(N))且T(N)...
原创
2021-12-17 15:02:46
74阅读
算法是为求解一个问题需要遵循的、被清楚的指定的简单指令集合。估计算法资源消耗所需的分析一般来说是一个理论问题，因此需要一套正式的系统架构。定义：如果存在正常数c和使得当N时，T(N)cf(N),则记为T(N)=O(f(N))。
原创
2022-03-02 10:50:38
33阅读
1.冒泡排序 2.二叉树 3.回溯法求幂集、四皇后（剪枝） 4.折半查找 分治法5.阶乘指数 6.fibonacci数列 7.全排列 8.整数划分 9.hanoi 10.快速排序 11.找到第k小 动态规划12.矩阵连乘
原创
2022-03-28 14:49:10
80阅读
算法 算法和算法分析 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或多个操作。 一个算法具有下列5个重要特性： 有穷性：一个算法必须总是（对任何合法的输入值）在执行有限步之后结束，且每一步都可在有限时间内完成。有穷的概念不是纯数学的，而是在实际上是合理的，可接受的。 ...
转载
2021-10-07 14:27:00
1062阅读
2评论
算法与算法分析算法是，对特定问题求解方法和步骤的一种描述，它是有限指令的有限
分类目录：《算法设计与分析》总目录分析算法的结果意味着预测算法需要的资源。虽然有时我们主要关心像内存、通信带宽或计算机硬件这类资源，但是通常我们想度量的是计算时间。一般来说，通过分析求解某个问题的几种候选算法，我们可以选出一种最有效的算法。这种分析可能指出不止一个可行的候选算法，但是在这个过程中，我们往往可以抛弃几个较差的算法。在能够分析一个算法之前，
原创
2022-01-24 17:47:02
77阅读
1.4 算法和算法分析古代的剑客们与对手相逢时，无论对手多么强大，明知不敌，也要亮出自己的剑！01算法1、算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。、算法的特性（1）有穷性（2）确定性（3）可行性（4）输入（5）输出）02算法设计的要求1、正确性：算法应该满足具体问题的需求。2、可读性：算法主要是为了人的阅读与交流，其次才是机器执行。3、健壮性：当输
原创
2020-12-17 12:53:08
193阅读
科学方法 科学家用来理解自然世界的方法(科学方法)对于研究程序的运行时间同样有效。科学方法包含以下几个方面： 采用准确的方法来观察自然界的一些现象 假设出一个与观察到的现象一致的模型 使用假设来预测事件 通过进一步观察来验证预测 重复验证，直到假设和观察结果一致 科学方法的一个关键原则是我们设计的实 ...
转载
2021-08-22 13:44:00
66阅读
2评论
What's the 递归算法 定义： 程序直接或间接调用自身的编程技巧称为递归算法（Recursion）。 一个过程或函数在其定义或说明中又直接或间接调用自
转载
2020-05-30 20:06:00
73阅读
2评论
What’s the 递归算法定义：程序直接...
转载
2020-05-18 14:33:00
129阅读
2评论
这篇博客的内容摘自课本，针对课本中缺少的5道证明题，作为练习，给出证明。 算法运行时所需要的计算机时间资源的量称为时间复杂性。这个量应该集中反应算法的效率，并从运行该算法的实际计算机中抽象出来。换句话说，这个量应该是只依赖于要解的问题的规模、算法的输入和算法本身的函数。 如果分别用 N,I和A 表示
转载
2019-12-10 11:45:00
219阅读
2评论
本文针对ERP中MRP核心模块的算法进行了分析，描述的角度有多方面，首先从基础定义上做了一些简单的解释说明，其次在每一个小算法里面做了流程图分析，最后用伪代码将所有的函数进行了梳理，本文或许会需要一个较长的更新周期，但相信大家在顺着本文的思路可以开发一个小小的MRP计算程序，也可以完全做一个比较实用的生产调度系统。
推荐
原创
2011-01-25 13:30:13
10000+阅读
点赞
3评论
Coreseek算法分析本文对coreseek代码中涉及到的一部分算法进行说明，以便在阅读代码的时候，能更容易理解相关的代码。本文所整理的只是其中的部分算法，后面将在逐渐深入理解的基础上，进一步添加。一．Soundex 算法1. 算法原理Soundex是一种语音算法，利用英文字的读音计算近似值，值由四个字符构成，第一个字符为英文字母，后三个为数字。在拼音文字中有时会有会念但不能拼出正确字的情形，可
转载
精选
2015-03-18 11:36:31
554阅读
1. 冒泡排序(平均时间复杂度O(n^2), 辅助空间O(1), 稳定排序) 主要思想: 两两比较相邻记录的关键字值，如果是反序则交换，直到没有反序记录为止。 2. 插入排序 (平均时间复杂度O(n^2)，辅助空间O(1)，稳定排序) 基本思想:依次把待排序序列中的每一个记录插入到一个已经排序好的序
转载
2016-12-13 17:06:00
67阅读
2评论
1、问题出现 给出一个字符串为source,和另一个字符串target。 如果这个target是source的字串，返回这个子串的开始的索引。如果不是子串则返回-1。 2、解决问题的思路 任何一个算法都说从暴力法优化得到的，KMP算法也不例外。这次我们列出暴力法如下： 这个算法有俩层循环嵌套显得十分
原创
2021-09-01 09:26:05
151阅读
相信大家对mansory排版算法印象十分深刻，它能够十分有效的实现页面紧凑排版，节省空间，并且还显得十分美观。在很多网站，包括鼎鼎有名的pinterest都使用了这个算法来实现排版。这个过程有点象瓦匠在码砖头，所以我会有时候称这些div为brick（砖头），容器为墙面!有一个现象不知道大家注意否，这...
