编者荐语： 大家好，我是你们的朋友 朋哥。 最近面试 专门看了一下 数据结构，算法的知识，选择了一本书挺好的，名字是 【 数据结构与算法 】 面试前看了这本书中的部分东西，面试的时候很大部分都排上用场了。 推荐给大家。 下面简单说一下 数据结构，算法 的知识点？ 数据结构指的是“一组数据的存储结构”。 算法指的是“操作数据的一组方法”。 数据结构是为算法服务的，算法是要作用在特定的数据结构上的。 最常用的数据结构...
单向环形链表和Josephu(约瑟夫问题) 单向环形链表应用场景 Josephu(约瑟夫、约瑟夫环) 问题单向环形链表介绍 单向环形链表中的节点包含数据域和next指针域，而且最后一个节点的next指针域指向头节点。Josephu问题 约瑟夫问题的示意图Josephu 问题为：设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止...
目录 前言第一部分 数据结构与算法概述第1节 数据结构的概念1.1 什么是数据结构 1.2 常见的数据结构第2节 算法的概念2.1 什么是算法 2.2 常见算法第3节 算法复杂度3.1 时间复杂度3.2 空间复杂度 第二部分 数据结构与算法基础第1节 线性表1.1 数组1.2 链表1.3 栈1.4 队列 第2节 散列表第3节 递归第4节 二分查找 第三部分 数据结构与算法高级第1节 树第2节 排序1.1 冒泡排序1.2 快速排序1.3 堆排序1.4 计数排序1.5 桶排序第3节 字符串...
剑指 Offer 53 - I. 在排序数组中查找数字 I 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 题解 经典的二分查找的问题，左边是那个值最开始出现的地方 class Solution {public int search(int[] nums, int target) {//二分啊int left =0,right = nums.length-1;int count = 0;while(left<right){int mid = (left+righ...
本文参考文献：http://ahuntsun.top/navitem/algorithm/theory/notes/11.html 配套视频教程：https://www.bilibili.com/video/BV1r7411n7Pw?p=1&spm_id_from=pageDriver目录 排序算法大O表示法常见的表示形式推导规则排序算法基本类的封装冒泡排序实现思路代码实现：效率选择排序实现思路实现代码效率插入排序实现思路实现代码效率希尔排序实现思路增量gap的选择实现代码效率快速排序实现思路分区函数实现递归实现循环实现效率排序...
文章目录 第四章 分类1.分类基本概念2.预测任务3.模型分类生成模型判别模型 4.经典分类方法4.1 决策树引入：高尔夫问题引入小结决策树构建决策树构造具体流程属性选择度量信息增益信息增益率 过拟合问题4.2 KNN算法什么是KNN算法？KNN基本思想KNN算法过程算法计算步骤算法的优缺点KNN的常见问题 4.3 朴素贝叶斯什么是贝叶斯分类算法？第四章 分类 1.分类基本概念 分类是一种数据分析形势，它提取刻画重要数据类的模型，这种模型叫分...
目录 算法的特征 算法设计的要求 时间复杂度算法的特征 一个算法应该具有以下五个重要的特征： 有穷性（Finiteness） 算法的有穷性是指算法必须能在执行有限个步骤之后终止；一个算法总是需要（输入合法的情况下）在有限的步骤结束，即每个算法需要在有穷的时间内完成。确切性(Definiteness) 算法的每一步骤必须有确切的定义；任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得到相同的输出。输入项(Input) 一个算法...
数据结构与算法基础 前言这门课是讲什么的？这门课重要吗？这门课好学吗？怎么才能学好这门课？课程安排前言 通过B站，把数据结构与算法基础这门课学习了一遍。因为老师没有分享课件，准备一边复习一边把笔记整理分享出来。希望能和各位大佬、小白学习交流。视频地址：点这儿. 每整理一章我会分享一篇笔记~ 这门课是讲什么的？ 我们所写的程序主要是为了解决实际问题和实际需要。如何把现实中大量而复杂的问题以特定的数据类型和特...
知识要点： 栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法； 队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。 递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法； 用栈实现递归问题的非递归解法。 栈的定义：只允许一段进行插入或者删除操作的线性表；该端称为栈顶（top），相反另一端不允许被操作的称为栈底（base） 栈内元素的个数称为栈的大小，不含任何...
题目描述 请写一个整数计算器，支持加减乘三种运算和括号。 示例2 输入 "(2*(3-4))*5" 返回值 -10 运算符号有优先级,所以使用单调栈可以解决改问题。如下代码，效率比较低，后面优化。 import java.util.Stack;public class AlgoSolveMe {public static void main(String[] args) {String s = "(2*(3-4))*5";//s="100+100";//s = "((10+2)*10-(100-(10+20*10-(2*3)))*10*1*2)-2"; // 2198AlgoSolveMe algoSolveMe = new Algo...
笔记来源视频教程：小甲鱼数据结构与算法 1 数据结构 程序设计 = 数据结构+算法 再简单的来说数据结构就是关系，就是数据元素相互之间存在的一种或多种特定关系的集合。 传统上，我们把数据结构分为逻辑结构和物理结构 逻辑结构是指数据对象中数据元素之间的相互关系。 物理结构是指数据的逻辑结构在计算机中的存储形式。 1.1 逻辑结构 集合结构：集合结构中的数据元素除了同属于一个集合外，它们之间没有其他不三不四的关系。线性...
let arr = [{ id: 2, name: "部门B", parentId: 0 },{ id: 3, name: "部门C", parentId: 1 },{ id: 1, name: "部门A", parentId: 2 },{ id: 4, name: "部门D", parentId: 1 },{ id: 5, name: "部门E", parentId: 2 },{ id: 6, name: "部门F", parentId: 3 },{ id: 7, name: "部门G", parentId: 2 },{ id: 8, name: "部门H", parentId: 4 },];/* function listToTree(oldArr) {oldArr.forEach((element) => {let parentId = element...
本文主要针对提供的两个帕金森数据。一个是Sacker帕金森数据集，共包含68名受试者，其中40名受试者数据本次实验的数据集，其中第1-20号为病患者，第21-40号为正常人。每位受试者有26组数据，每组数据有26维特征；另一个是max litter帕金森数据集，包含32名受试者，每名受试者都有多组数据，每组数据有22维特征。对两个数据集先训练模型再做分类，主要通过一下几种分类方法进行分类：支持向量机（SVM）分类，随机森林分类，K近邻分类...
最简单最基础的入门数据结构就是数组了。在每一种编程语言中，基本都会有数组这种数据类型。不过，它不仅仅是一种编程语言中的数据类型，还是一种最基础的数据结构。 数组的定义 数组（Array）是一种线性表数据结构。它用一组固定长度的连续内存空间，来存储一组具有相同类型的数据 线性表与非线性表 线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结...
个人看法 完成每日一题，打卡。这样不至于一天都做同样的题目感受到枯燥和乏味。分类刷。精通一类是一类。一题多解，并找到最优方法，并记忆最优方法。该背的时候就得背，算法模板，经典解法。曾经问过前辈数据结构和算法有没有好的网课推荐，前辈说网课有个屁用，都是刷题刷出来的！ 题型分类 数组链表字符串栈和队列树排序查找暴力枚举广度优先搜索BFS深度优先搜索DFS分治法贪心法动态规划图细节实现题并查集 集火点（一）排序算...