- 博客(13)
- 收藏
- 关注
RSS订阅原创 数据结构与算法分析~笔记10 算法设计与分析
（Greedy Method）是一种通用的算法设计方法，在许多最优化问题求解中得到了广泛应用，例如求图的最小生成树的Prim算法和Kruskal算法，单源最短路径的Dijkstra算法，数据压缩的Huffman算法，特别是对于许多NP难得组合优化问题，目前仍未找到有效解决的算法，于是只能选用相对比较好的近似算法，而贪心算法则常用于这些近似算法的设计。在回溯法中，是在整个状态空间树中搜索解，并用约束条件判断搜索过程，一旦发现不可能产生问题的部分解，就终止对相应子树的搜索，从而避免不必要的工作。
2024-04-19 23:04:12
576
原创 数据结构与算法分析~笔记9内部排序
（2-way Merge Sort）的基本思想是：将待排序的n个元素看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到[插图]个长度为2或1（最后一个有序序列的长度可能为1）的有序子序列；行的排序，多关键字排序主要针对关键字有重复的情况…堆排序的基本思想：首先用待排序的记录序列构造出一个堆，此时选出了堆中所有记录的最小者为堆顶，随后将它从堆中移走（通常是将堆顶记录和堆中最后一个记录交换），并将剩余的记录再调整成堆，这样又找出了次小的记录，依次类推，直到堆中只有一个记录为止。
2024-04-18 23:00:15
859
原创 数据结构与算法分析~笔记8查找
为了保证删除p结点后，中序遍历各结点相对位置不变，可以按如下做法执行删除操作：设查找p结点右子树PR上的右子树为t，而PR的最左下结点为s，结点s的双亲结点为spar，将s结点的数据代替p结点的数据，若PR有左子树，则将s的右子树接到结点spar的左子树上；而许多情况下，查找表中数据元素的查找概率不一定相等。假设二叉排序树上要被删除的结点为p（此处p是指向待删结点的指针，下面提到的f、PL、PR也都是代表对应含义的指针），其双亲结点为f，其左孩子结点为PL，其右孩子结点为PR，而f的右孩子结点用fR表示。
2024-04-14 21:01:31
682
1
原创 数据结构与算法分析~笔记7图（1）
其中,G1的顶点集合为V={v1,v2,v3,v4,v5}，边的集合为E={(v1,v2),(v1,v3),(v2,v4),(v2,v5),(v4,v5),(v3,v5)}。接着依次访问v的各个未曾访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。,vt的次序，访问每一个顶点的所有未被访问过的邻接点，依此类推，直到图中所有和初始顶点v有路径相通的顶点都被访问过为止。
2024-04-13 14:51:04
1673
原创 数据结构与算法分析~笔记5数组与广义表
数组和广义表可以看做是线性表的扩展，即数组和广义表中的数据元素本身也是一种数据结构。数组中每个数据元素具有相同的结构，广义表中的数据元素则可以有不同的数据结构，两者都广泛应用于计算机的各个领域。
2024-04-06 18:26:19
670
1
原创 数据结构与算法分析~笔记4串
串是字符串的简称，它是一种重要的线性结构。从数据结构角度来说，串也是线性表，其特殊性在于串是由字符构成的序列。其广泛应用于汇编和高级语言的编译程序中，源程序和目标程序均为字符串数据。又如信息检索系统、文字编辑程序、问答系统、自然语言处理系统等，均是以字符串数据作为处理对象的。
2024-04-06 00:09:07
558
1
原创 数据结构与算法分析~笔记3栈和队列
从数据结构角度看，栈和队列属于特殊的线性表，它们在逻辑结构上和线性表相同。栈和队列在操作上相比一般的线性表多一些限制，其中栈只能在表的一端进行操作，而队列则是只能在一端进行插入，在另一端进行删除。
2024-04-05 23:15:49
1569
1
原创 数据结构与算法分析~笔记1绪论
为了编写出一个“好”的程序，必须分析待处理数据的特征、数据间的相互关系以及数据在计算机内的存储表示，并利用这些特性和关系设计出相应的算法与程序，这就是数据结构所要研究的问题。
2024-04-04 19:19:36
440
原创 【机器学习】周志华~笔记1、绪论
1.1引言机器学习是研究如何通过计算的手段，利用经验来改善系统自身的性能。在计算机系统中，“经验”通常以“数据”形式存在，因此，机器学习所研究的主要内容，是关于在计算机上从数据中产生“模型（model）”的算法，即“学习算法（learningalgorithm）”。本书用“模型”泛指从数据中学得的结果。1.2基本术语记录的集合称为一个“数据集”（data set），其中每条记录是关于一个事件或对象的描述，称为一个“示例（instance）”或“样本（sample）”。注释：有时整个数据集称
2024-03-12 00:16:22
358
原创 python网络爬虫概述
聚焦爬虫是一个自动下载网页的程序，可根据设定的抓取目标有目的性地访问互联网上的网页与相关的URL，从而获取所需要的信息。与通用爬虫不同，聚焦爬虫并不追求全面的覆盖率，而是抓取与某一特定内容相关的网页，为面向特定的用户提供准备数据资源。（3）随着网络上数据形式繁多和网络技术的不断发展，图片、数据库、音频、视频多媒体等不同数据大量出现，通用搜索引擎往往对这些信息含量密集且具有一定结构的数据无能为力，不能很好地发现和获取。Wing：公司维护，工具收费，调试功能丰富，版本控制，版本同步，适合多人共同开发。
2024-03-03 14:07:55
1237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人