写在前面：粗体字为书中定义，红色字体为笔者认为的重点词。【第一章：绪论】1.数据挖掘：在大型数据存储库中，自动地发现有用信息的过程。2.数据预处理步骤：融合来自多个数据源的数据 ，清洗数据以及消除噪声和重复的观测值，选择与当前数据挖掘任务相关的记录和特征。3.数据挖掘要解决的问题：可伸缩，高维性，异种数据和复杂数据，数据的所有权和分布，非传统的分析。4.数据挖掘任务：预测任务，描述任务。四种主要数
package lhz.algorithm.chapter.two; /** * 《选择排序》，《算法导论》习题2.2-2 * Consider sorting n numbers stored in array&n
原创
2011-11-29 13:05:41
1828阅读
点赞
3评论
前言：贪心算法也是用来解决最优化问题，将一个问题分成子问题，在现在子问题最优解的时，选择当前看起来是最优的解，期望通过所做的局部最优选择来产生一个全局最优解。书中先从活动选择问题来引入贪心算法，分别采用动态规划方法和贪心算法进行分析。本篇笔记给出活动选择问题的详细分析过程，并给出详细的实现代码进行测试验证。关于贪心算法的详细分析过程，下次在讨论。1、活动选择问题描述S= {a1，a2
转载
2023-06-06 11:34:41
162阅读
一、概述1. 算法表述自然语言（ENGLISH）算法描述语言（Pseudo-code）计算机程序语言(C++,Java)硬件设计（DSP）2. 算法一般特性**正确性：**对于符合输入类型的任意输入数据，都产生正确的输出**有效性：**每一步指令能够被有效的执行，并且规定了指令的执行效果，结果应该具有的数据类型，而且是可以预期的**确定性：**每一步之后都要有确定的下一步指令**有穷性：**有限步
转载
2023-07-20 12:45:59
72阅读
一、邻接表实现思路：一边遍历，一边倒置边，并添加到新的图中邻接表实现伪代码：for each u 属于 Vertex for v 属于 Adj[u] Adj1[v].insert(u);复杂度：O(V+E);
输入：3 3a bb cc a源代码：package C22;import java.util.Iterator;public class C1_3{ public static
转载
2013-07-16 01:03:00
25阅读
思路：重开一个新图，按着邻接列表的顺序从上到下遍历，每遍历一行链表前，清空visited数组，如果没有访问过这个元素，则加入新图，如果已经访问过了（重边），则不动。
伪代码：复杂度：O(V+E)for each u 属于 Vertex visited[u] = false;for u 属于 Vertex visited[u] = true; for v 属于 Adj[u]
转载
2013-07-16 01:10:00
34阅读
1、bellman-ford算法 每条边松弛|V|-1次。 运行结果如下：(实现的例子) 1 #include<stdio.h>
2 #include<stdlib.h>
3 #define maxnum 100
4 #define maxint 99999
5
6 // 边，
7 typedef struct Edge{
8
QQ 1274510382Wechat JNZ_aming商业联盟 QQ群538250800技术搞事 QQ群599020441解决方案 QQ群152889761加入我们 QQ群649347320共享学习 QQ群674240731纪年科技aming网络安全 ,深度学习,嵌入式,机器强化,生物智能,生命科学。...
原创
2021-07-18 21:57:04
379阅读
想要撸一遍算法导论的想法很早就有的，但是人之懒性无奈之，直到看到一句励志的话，你永远不知道，你以后要有多努力，才能弥补现在的懒惰。我这人很懒，索性现在稍微努力点，也是为了以后可以偷懒。所以now rather thinking than action。共勉之...算法导论day1算法在计算中的作用算法(algorithm)就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或值的
package lhz.algorithm.chapter.two; /** * 《合并排序》，利用分治思想进行排序。（针对习题2.3-2） * 《算法导论》原文摘要： * The merge sort algor
原创
2011-11-30 23:06:17
2807阅读
点赞
package lhz.algorithm.chapter.two; /** * 二分查找，《算法导论》，习题2.3-5 * Referring back to the searching problem 
原创
2011-12-01 23:35:18
1760阅读
点赞
一、邻接矩阵实现思路：如果是邻接矩阵存储，设邻接矩阵为A，则A*A即为平方图，只需要矩阵相乘即可；伪代码：for i=1 to n for j=1 to n for k=1 to n result[i][j]+=matrix[i][k]*matrix[k][j];算法复杂度两个n维数组相乘，因此复杂度为O(V^3),当然可以通过Strassen算法稍加改进.
扩展：这种方法的作用
转载
2013-07-16 01:19:00
107阅读
非形式地说，算法就是任何定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。可以这么理解：算法就是把输入转换成输出的计算步骤的一个序列。为什么要学习算法？长期来看，大脑思考能力是一个人最重要的核心竞争力，而算法是为数不多的能够有效训练大脑思考能力的途径之一。有了这项能力，很多别的程序员解决起来很困难的编程问题在你这里就会迎刃而解。最近很多小伙伴问我要一些 算法 相关的资
原创
2020-12-10 12:19:59
2328阅读
关注“Java后端技术全栈”回复“面试”获取全套面试资料非形式地说，算法就是任何定义的计算过程，该
原创
2023-04-25 21:00:34
108阅读
了。时间复杂度由小到大：O（1）<=O（log2 n）<=O(n)<=O(nlog2 n)<=O(n^2)<=O(n^3)<=.........<=O(n^k)<=O(2^n)。伪代码就是采用最具表达力、
原创
2021-08-05 16:45:04
241阅读
package lhz.algorithm.chapter.two; /** * 《算法导论》，习题2.3-7 * Describe a Θ(n lg n)-time algorithm that,&nb
原创
2011-12-03 19:35:57
2144阅读
点赞
1评论
1.1 数据挖掘的发展背景数据富有但知识贫乏，数据库是知识发现的一个重要环节。推动数据挖掘发展的原因：1）超大规模的数据库出现 2）先进的计算机技术 3）对巨大量数据的快速访问 4）对这些数据挖掘相关的挖掘算法的深入研究1.2 数据挖掘的定义a)数据挖掘就是从大量的、不完全的、有噪声的、模糊的数据中，提取隐含在其中的、人们事先不知道的，但又是潜在有用的信息和知识的过程。b)具体而言，数
想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注……总共15页，扫描下方二维码，关注微信公众“数据结构和算法”，回复计算机导论的拼音简称jsjdl即可获得下载地址...
原创
2020-11-25 15:29:06
100阅读
