DS_ALGO数据结构和算法数据结构：数组堆栈s列链表哈希表树木图表排序算法气泡排序选择排序插入排序合并排序快速排序桶分类计数排序堆排序基数排序搜索算法线性搜寻二元搜寻插值搜索数组中的第二个Max在矩阵上进行二进制搜索数数X的数组如果阵列顺时针旋转，则查找最小值反转对找出a，b使a+b=X合并后找到两个排序数组的中位数图算法图表示广度优先搜索深度优先搜索拓扑排序未加权图的最小路径有向无环图的最短路径Dijkstra的算法FloydWarshall算法递归河内塔N皇后问题老鼠迷宫问题m着色问题特殊算法KarpRabin算法唐津乘法贪婪算法小背包霍夫曼码动态编程切杆编辑距离自动换行0-1背包最低硬币子集总和问题最低成本路径近似问题最小顶点覆盖
2024/7/8 3:57:22
178KB
1
最近在学习MySQL技术内幕 InnoDB存储引擎 第2版，整理了一些文档分享出来，同时也方便以后查看。
若有不当之处，烦请批评指正。
1.MySQL体系结构和存储引擎2.InnoDB存储引擎2.1InnoDB体系结构2.2Checkpoint技术2.3MasterThread工作方式2.4InnoDB关键特性3.文件3.1参数文件3.2日志文件3.3套接字文件3.4pid文件3.5表结构定义文件3.6InnoDB存储引擎文件4.表4.1索引组织表4.2InnoDB逻辑存储结构4.3行记录格式4.4InnoDB数据页结构5.索引与算法5.1概述5.2数据结构与算法5.3B+树索引5.4B+树索引的分裂5.5Cardinality值5.6全文索引6.锁-实现事务的隔离性6.1什么是锁6.2lock和latch6.3InnoDB存储引擎中的锁6.4锁的算法6.5锁问题6.6阻塞6.7死锁6.8锁升级7.事务7.1概述7.2事务的实现7.3事务控制语句7.4隐式提交的SQL语句7.5不好的事务习惯8备份与恢复8.1备份与恢复概述8.2冷备8.3逻辑备份8.4二进制日志备份与恢复8.5热备8.6快照备份8.7复制
若有不当之处，烦请批评指正。
1.MySQL体系结构和存储引擎2.InnoDB存储引擎2.1InnoDB体系结构2.2Checkpoint技术2.3MasterThread工作方式2.4InnoDB关键特性3.文件3.1参数文件3.2日志文件3.3套接字文件3.4pid文件3.5表结构定义文件3.6InnoDB存储引擎文件4.表4.1索引组织表4.2InnoDB逻辑存储结构4.3行记录格式4.4InnoDB数据页结构5.索引与算法5.1概述5.2数据结构与算法5.3B+树索引5.4B+树索引的分裂5.5Cardinality值5.6全文索引6.锁-实现事务的隔离性6.1什么是锁6.2lock和latch6.3InnoDB存储引擎中的锁6.4锁的算法6.5锁问题6.6阻塞6.7死锁6.8锁升级7.事务7.1概述7.2事务的实现7.3事务控制语句7.4隐式提交的SQL语句7.5不好的事务习惯8备份与恢复8.1备份与恢复概述8.2冷备8.3逻辑备份8.4二进制日志备份与恢复8.5热备8.6快照备份8.7复制
2024/7/8 3:47:49
3.1MB
1
查找（Searching）就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。
查找表（SearchTable）：由同一类型的数据元素（或记录）构成的集合关键字（Key）：数据元素中某个数据项的值，又称为键值。
主键（PrimaryKey）：可唯一地标识某个数据元素或记录的关键字。
查找表按照操作方式可分为：也就是数据不排序的线性查找，遍历数据元素。
算法分析：最好情况是在第一个位置就找到了，此为O(1)；
最坏情况在最后一个位置才找到，此为O(n)；
所以平均查找次数为(n+1)/2。
算法核心：在查找表中不断取中间元素与查找值进行比较，以二分之一的倍率进行表范围的缩小。
二分查
查找表（SearchTable）：由同一类型的数据元素（或记录）构成的集合关键字（Key）：数据元素中某个数据项的值，又称为键值。
主键（PrimaryKey）：可唯一地标识某个数据元素或记录的关键字。
查找表按照操作方式可分为：也就是数据不排序的线性查找，遍历数据元素。
算法分析：最好情况是在第一个位置就找到了，此为O(1)；
最坏情况在最后一个位置才找到，此为O(n)；
所以平均查找次数为(n+1)/2。
算法核心：在查找表中不断取中间元素与查找值进行比较，以二分之一的倍率进行表范围的缩小。
二分查
2024/7/3 10:47:51
1.71MB
1
数据结构小代码，改自《数据结构与算法分析C++版》源代码1.编写使用freelist的带头、尾结点的双向链表类的定义，实现双向链表的基本操作。
2.利用双向链表实现2个一元稀疏多项式的加法运算，运算结果得到的链表要求按照指数升序有序，并遍历输出指数升序、指数降序的多项式。
2.利用双向链表实现2个一元稀疏多项式的加法运算，运算结果得到的链表要求按照指数升序有序，并遍历输出指数升序、指数降序的多项式。
2024/6/12 2:41:24
1.19MB
1
算法导论，非常合适的算法书，MIT英文版，kindls资源，内容包含从几班的算法分析到排序，数据结构，经典算法等等
2024/5/6 12:25:30
16.06MB
1
《数据结构》（C语言版）是为“数据结构”课程编写的教材，也可作为学习数据结构及其算法的C程序设计的参数教材。
本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用；
后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。
其内容和章节编排1992年4月出版的《数据结构》（第二版）基本一致，但在本书中更突出了抽象数据类型的概念。
全书采用类C语言作为数据结构和算法的描述语言。
本书概念表述严谨，逻辑推理严密，语言精炼，用词达意，并有配套出版的《数据结构题集》（C语言版），便于教学，又便于自学。
本书后附有光盘。
光盘内容可在DOS环境下运行的以类C语言描述的“数据结构算法动态模拟辅助教学软件，以及在Windows环境下运行的以类PASCAL或类C两种语言描述的“数据结构算法动态模拟辅助教学软件”。
本书可作为计算机类专业或信息类相关专业的本科或专科教材，也可供从事计算机工程与应用工作的科技工作者参考。
本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用；
后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。
其内容和章节编排1992年4月出版的《数据结构》（第二版）基本一致，但在本书中更突出了抽象数据类型的概念。
全书采用类C语言作为数据结构和算法的描述语言。
本书概念表述严谨，逻辑推理严密，语言精炼，用词达意，并有配套出版的《数据结构题集》（C语言版），便于教学，又便于自学。
本书后附有光盘。
光盘内容可在DOS环境下运行的以类C语言描述的“数据结构算法动态模拟辅助教学软件，以及在Windows环境下运行的以类PASCAL或类C两种语言描述的“数据结构算法动态模拟辅助教学软件”。
本书可作为计算机类专业或信息类相关专业的本科或专科教材，也可供从事计算机工程与应用工作的科技工作者参考。
2024/4/28 6:45:29
26.04MB
1
适用于想让java再上一层境界的人，书中从简入繁，并且附带applet小程序，让学习者一目了然，形象生动，比如说冒泡排序，一步步执行，可以看到每一次比较的图像结果，不用抽象的文字描述，让学习者更易掌握
2024/4/18 3:05:39
24.67MB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB