数据结构和算法学习笔记

数据结构和算法学习笔记-字符串匹配(BF RK)

字符串匹配单模式串匹配算法：BF算法和RK算法BM算法和KMP算法多模式串匹配算法：Trie树和AC自动机BF算法=BruteForce=暴力匹配算法，也叫朴素匹配算法主串(n)和模式串(m)n>m我们要对比m个字符，要对比n-m+1次最坏时间复杂度O(n*m)1.串不长，遇到不能匹配的字符的时候就可以退出了，大部分情况下效率比最差情况高很多2.思路简单，实现简单。符合KISS（KeepitSim
像一只小蜗牛·2023-12-18 04:14

数据结构和算法学习笔记：关于用纯C语言实现线性表链式实现时打印链表中元素无法打印的问题的原理以及用“指向指针的指针”解决，和用C++语言“引用&”作函数参数更加简洁好理解的解决方案。

10月24日，这日子真好，程序员节....我一个问题困扰了我半天...就是在codeblock（一个IDE）的纯C语言环境下实现链表结构，我最后想打印输出链表中数据的时候总是出现问题（其实是我一直在疑惑：传进去的L_Header本身不就是一个指针吗？为什么要担心没有修改链表的问题？是因为值传递未能初始化L_Header的指向从而产生野指针的原因。）一种用纯C的解决方案是用“指向指针的指针”作传入参
樂禮·2023-10-26 02:46

数据结构和算法学习笔记之 04. 对基于数组实现环形队列的一个升级实现

基于数组实现环形队列该方式需要预留一个空间packagecom.tomdd.structure.arrayqueue;/***循环数组实现队列*预留了一个空位置，也就是说maxSize=4,其实只能存放3个元素**@authorzx*@date2022年12月25日0:01*/publicclassCircleArrayQueue{/***real表示队列最后一个元素的后一个位置(约定希望空出一个
TomCloud·2023-08-23 07:27

数据结构和算法学习笔记之 03.单向双向链表和环形链表构建

5.单向链表把一个节点Node当做是一个对象，改对象里面包含了数据和指向下一个节点的引用指针5.1链表的添加和遍历5.1.1思路分析添加创建一个head头节点表示链表的头节点，里面的存放数据的data=null每添加一个元素就直接添加到链表的最后(尾插法)遍历通过辅助变量来遍历整个链表节点List、LinkedHashMap、LinkedHashSet、TreeMap、TreeSet是有序的，Li
TomCloud·2023-08-23 07:26

数据结构和算法学习笔记之 02.数组模拟队列和环形队列

3.数组模拟队列队列特点:先进先出3.1思路分析maxSize表示最大容量，front表示队列头，rear表示队列后端添加元素将尾指针往后移动：real+1,队列为空的条件：front==real当real==maxSize-1表示队列满了，不能添加元素3.2代码实现packagecom.tomdd;/***数组模拟队类**@authorzx*@date2022年12月21日9:22*/publi
TomCloud·2023-08-23 07:56

我所知道的面试手册

CSDN下载数据结构与算法/leetcode/lintcode题解本文档为数据结构和算法学习笔记，全文大致分为以下三大部分：PartI为数据结构和算法基础，介绍一些基础的排序/链表/基础
布客飞龙·2023-08-13 00:09

00 数据结构和算法学习笔记 一些要想清楚才能开始学习的东西

为什么要学习数据结构和算法问自己你想一辈子当一个CRUDBOY吗？这句话深深的刺痛了我。在看到这个文章之前，我还以为自己掌握了一些设计模式，写了一些项目的代码就技术上可以了呢。当看到这句话的时候，我终于意识到其它我之前的代码水平也就是一个CRUDBOY。。。更好的理解和使用框架和三方技术。在日常业务开发中，我们可能不会经常的使用到数据结构和算法的知识。但一些优秀的框架一定是基于优秀的系统设计的，而
Johnnyhappy·2023-04-05 18:42

Java数据结构和算法学习笔记

15个常用的数据结构和算法10个数据结构：数组、链表、栈、队列、跳表、散列表、二叉树、堆、图、Trie树（后三个相对不太重要）；5个算法：递归、排序、二分查找、哈希算法、字符串匹配算法。时间复杂度表示执行时间与数据规模之间的关系时间复杂度量级（由低到高7个）：常量阶O(1)、对数阶O(logn)、线性阶O(n)、线性对数阶O(nlogn)、k次方阶O(nk)、指数阶O(2n)、阶乘阶O(n!)。最
头发多多的程序员·2022-11-11 10:50

java数据结构和算法学习笔记

1.数据结构的概念数据结构是对计算机内存(或者磁盘)中数据的一种安排数据结构有:数组,栈,链表,二叉树,哈希表等算法是对数据结构中的数据的一种处理.数据结构特性:
zz白龙·2020-09-12 18:06

Python数据结构和算法学习笔记3

冒泡排序实现：冒泡排序的改进：选择排序的实现：插入算法的实现：希尔排序的实现：转载于:https://www.cnblogs.com/chickenwrap/p/10322417.html
weixin_33841503·2020-09-10 10:07

Java版数据结构和算法学习笔记之树结构篇

Java版数据结构和算法学习笔记之树结构篇1.树结构概述1.1什么是树结构1.2为什么使用树结构1.3树的基本概念2.二叉树2.1什么是二叉树2.2链式存储的二叉树2.2.1二叉树代码实现2.2.2二叉树的遍历
就是二二二二婷·2019-08-12 16:14

我所知道的面试手册

CSDN下载数据结构与算法/leetcode/lintcode题解本文档为数据结构和算法学习笔记，全文大致分为以下三大部分：PartI为数据结构和算法基础，介绍一些基础的排序/链表/基础
飞龙·2019-03-03 00:00

数据结构和算法学习笔记3

一、时间复杂度 T(n)=O(f(n)) 随着问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称之为算法的渐进时间复杂度，即时间复杂度，其中f(n)是问题n的函数 随着问题规模n的增大，T(n)增长最慢的算法为最优算法时间复杂度T(n)的求法公式 1、用常数1取代运行中的所有加法常数 2、修改后，只保留最高阶项 3、如果最高阶项存在且不是1，则去除与这个项相乘的常数常见的时间复杂度：
翼动动空·2016-05-09 09:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他