什么是堆？ 堆是一个完全二叉树；堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。那如果从 0 开始存储，节点的下标是 i，那左子节点的下标就是 2?i+1，右子节点的下标就是 2?i+2，父节点的下标就是 （i?1?）/2。（会多一次加法运算）堆的操作 插入一个元素 我们可以让新插入的节点与父节点对比大小。如果不满足子节点小于等于父节点的大小关系，我们就互换两个节点。一直重复这个过程，直到父子节点之间满足...
数据结构包括线性结构和非线性结构： 线性结构： 1）线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系 2）线性结构有两种不同的存储结构，即顺序存储结构（数组）和链式存储结构（链表）。顺序存储的线性表成为顺序表，顺序表中的存储元素是连续的。 3）链式存储的线性表称为链表，链表中的存储元素不一定是连续的。元素节点中存放数据元素以及相邻元素的地址信息。 4）线性结构常见的有：数组、队列、链表...
看完<<Effective-Python编写高质量Python代码的59个有效方法>>后做的一些记录。双向队列: collection -> deque 该队列的头部或尾部插入或移除一个元素, 只需要消耗常数级时间。 fifo = deque() fifo.append(1) x = fifo.popleft() 复制代码有序字典 collections -> OrderedDict OrderedDict, 是一种特殊的字典, 它能够按照键的插入顺序，来保留键值对在字典中的次序。 a = OrderedDict() a['foo'] = 1 a['bar'] = 2 b = OrderedDic...
利用栈实现队列 上一节中说明了栈的特点 后进先出，我们用数组的方式实现了栈的基本操作api，因此我们对栈的操作是不考虑排序的，每个api的操作基本都是O(1)的世界，因为不考虑顺序，所以找最大，最小值，需要O(n)时间还有与栈相对于的一种数据结构，那就是队列了，队列特点是先进先出，即第一个进去队列的元素会第一个出来，栈和队列虽然特点上相反，当他们也有相互联系，我们利用栈解决如下队列的问题： 问题 用两个栈实现一个队...
第一周 数据储存与运算 题目1 问题重述1.有一个包含有100个元素的数组，该100个元素从数组的第0位置连续存放，请计算完成下面每个功能所需要的步骤数：搜索一个不在该数组中的数； 在数组的头部插入一个新元素； 在数据的尾部插入一个新元素； 删除数组头部元素； 删除数组尾部元素。解 (1)搜索一个不在该数组中的数需要100步，需要遍历数组内每一个元素与搜索值进行比对 (2)在数组的头部插入一个新元素需要101步，由于数组连续存储...
题目描述 给定一个链表，请判断该链表是否为回文结构。 示例1 输入 [1,2,2,1] 返回值 true 思路: 双指针，快指针一次走两步，慢指针一次走一步，快指针走完，慢指针走到中点。然后将中点开始后面节点逆序，比较完之后再将还原该链表。 例如：1->3->5->3->1，慢指针会到达5处，然后右半部分逆序，将5的next指向null，将后面3的next指向5，将1的next指向3，得到1->3->5<3<1，一个节点从head开始遍历，一个节点从尾节点开始遍历...
目录： ┣━━00-学前须知 ┃ ┣━━01-为什么要学习数据结构与算法.mp4 ┃ ┣━━02-编程语言的选择.mp4 ┃ ┣━━03-课程大纲.mp4 ┃ ┣━━04-注意事项.mp4 ┃ ┗━━05-课程的选择.mp4 ┣━━01-复杂度 ┃ ┣━━01-开发环境搭建.mp4 ┃ ┣━━02-斐波那契数.mp4 ┃ ┣━━03-算法的评估.mp4 ┃ ┣━━04-时间复杂度的估算.mp4 ┃ ┣━━05-大O表示法.mp4 ┃ ┣━━06-斐波那契数复杂度分析.mp4 ┃ ┗━━07-leetcode.mp4 ┣━...
朴素贝叶斯概念 例子：邮件分类问题： N = (12/17)*(5/11)*(3/11) S = (5/17)*(2/7)*(1/7)print(N) print(S) # N>S 我们可以判断这是一封正常邮件常见问题1 因为图2中 吗出现的次数是0 那么这封邮件就会被误判为正常邮件 解决如果遇到样本里面有0的情况，可以通过添加alpha进行解决。 alpha=1 统一增加1 确保不会出现无0的情况 N = (12/17)*((1/15)**4)*(3/15) S = (5/17)*((5/11)**4)*(1/11)print(N) print(S)print(S > N)...
文章目录 实验目的基本要求1.编写建立测试数据函数2.编写查找函数代码3.具体代码实验目的 基于教材内容，从顺序查找、二分查找、基于BST的查找和哈希中任选两种查找算法，实现并比较性能。 基本要求 （1）对实现的查找算法进行实验比较，在不同数据规模（N）下执行100次成功查找，以表格形式记录最小、最大和平均查找时间；在不同数据规模（N）下执行100次不成功查找，以表格形式记录最小、最大和平均查找时间。 （2）查找算法要基...
用栈实现队列 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boolean empty() 如果队列为空，返回 true ；否则，返回 false 说明： 你只能使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合...
一.数据结构的相关概念数据的概念：数据是事实或观察的结果，是对客观事物的逻辑归纳，是用于表示客观事物的未经加工的的原始素材。数据元素的概念：组成数据的基本单位。数据项：组成数据元素的最小单位。数据对象：性质相同的数据元素的集合。任何一个数据对象都是数据的子集。 比如：你在排队的时候，你在一队人之间，那个叫逻辑结构，而你在地球上的位置是物理位置 1、逻辑结构 数据元素抽象化的相互关系，与数据的存储无关，独立于计算机，它是从具体问题...
编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈，从编号为 1 的士兵开始依次报数（1，2，3…这样依次报），数到 m 的 士兵会被杀死出列，之后的士兵再从 1 开始报数。直到最后剩下一士兵，求这个士兵的编号。public class JosephusProblem {public static void main(String[] args) {int n = 5;int m = 2;solution(n, m);}private static void solution(int n, int m) {if(n < 1 || m < 1){System.out.println("The number of Sold...
数据挖掘（英语：Data mining），又译为资料探勘、数据采矿。它是数据库知识发现（英语：Knowledge-Discovery in Databases，简称：KDD）中的一个步骤。数据挖掘一般是指从大量的数据中通过算法搜索隐藏于其中信息的过程。数据挖掘通常与计算机科学有关，并通过统计、在线分析处理、情报检索、机器学习、专家系统（依靠过去的经验法则）和模式识别等诸多方法来实现上述目标。 数据挖掘经典算法 1. C4.5：是机器学习算法中的一种分类...
1. C4.5 C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3算法. C4.5算法继承了ID3算法的优点，并在以下几方面对ID3算法进行了改进： 1) 用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属性的不足； 2) 在树构造过程中进行剪枝； 3) 能够完成对连续属性的离散化处理； 4) 能够对不完整数据进行处理。 C4.5算法有如下优点：产生的分类规则易于理解，准确率较高。其缺点是：在构造树的...