软考算法破壁战：从二分查找到堆排序，九大排序核心速通指南
专攻软考高频算法模块！深度解析二分查找的循环不变量设计、堆排序的建堆/下沉实战推演，重点攻克快速排序的partition优化与复杂度陷阱。横向对比九大排序算法（冒泡/选择/插入/希尔/归并/快排/堆排/计数/桶排）的适用场景，通过12组动画图解揭示堆调整、递归树分裂等核心过程，提炼「哈希冲突避坑指南」「手撕堆排序三步法」「快排最优轴点选择」等硬核技巧，配套20道真题逆向拆解，助考生7天吃透算法模....
软考中级之数据库系统工程师笔记总结(二)数据结构与算法
二、数据结构与算法 2.1数据结构 数据结构指数据元素的组织形式。 2.2线性表的顺序存储结构 特点是物理位置上的邻接关系来表示结点的逻辑关系，具有可以随机存取表中的任一结点的，但插入删除不方便 ...
【排序】软考笔记：简要回顾下常见的几种排序算法
前言 近期在准备下半年的软考，在刷题过程中遇到了一些经典的数据结构与算法的经典例题，在这里我以博客的形式回顾记录下【排序算法】的应用以及相关拓展。 概述 常见10种的排序算法包括：【冒泡排序】、【插入排序】、【选择排序】、【快速排序】、归并排序】、【堆排序】、【希尔排序】【计数排序】、【桶排序】、【 基数排序】。在这里我们使用python语言来实现这些排序算法，简...
软考算法-算法篇（下）
四：回溯法-皇后问题4.1 概念按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。4.2 画图表示可行解示例：过程构造示例：4.3 代码实现4.3.1 实现思路宏观：使用深度搜索的方法，按照先行后列的顺序，查看每一个位置是否满足条件。微观：定义二维数组表示棋盘，定义一个变量n表....
软考算法-算法篇（上）
软考算法一：故事背景二：分治法2.1 概念2.2 题目描述2.3 代码实现2.4 总结提升三：回溯法3.1 概念3.2 题目描述3.3 代码实现3.3.1 TreeNode 类3.3.2 将数组处理成二叉树结构并且返回根节点3.3.3 进行搜索3.4 总结提升四：回溯法-皇后问题4.1 概念4.2 画图表示4.3 代码实现4.3.1 实现思路4.3.2 具体代码4.4 总结提升五：贪心法5.1 ....
软考算法-排序篇-下
排序篇一：故事背景二：冒泡排序2.1 概念2.2 画图表示2.3 代码实现2.4 总结提升三：快速排序3.1 概念3.2 画图表示3.3 代码实现3.4 总结提升四：归并排序4.1 概念4.2 画图表示4.3 代码实现4.4 总结提升五：基数排序5.1 概念5.2 画图表示5.3 代码实现5.4 总结提升六：表格比较七：总结提升一：故事背景最近在准备5月底的软件工程师的考试，这个考试最困难的就是....
软考算法-排序篇-上
数据排序一：故事背景二：直接插入排序2.1 概念2.2 画图表示2.3 代码实现2.4 总结提升三：希尔排序3.1 概念3.2 画图表示3.3 代码实现3.4 总结提升四：直接选择排序4.1 概念4.2 画图表示4.3 代码实现4.4 总结提升五：堆排序5.1 概念5.1.1 堆5.1.2 堆排序5.2 画图表示5.3 代码实现5.4 总结提升六：表格比较七：总结&提升一：故事背景最近在....
【软考学习13】图解页面淘汰算法，先进先出算法、最近最少使用算法
本文讲解了操作系统中进程读内存时，维护高速缓存的页面淘汰算法，其中重点讲解了先进先出算法和最近最少使用算法，学习高速缓存 Cache 提高程序执行效率的原理。一、为什么要用页面淘汰算法在计算机的存储结构中，存在着局部性原理（在《【软考学习6】计算机存储结构——局部性原理、Cache、主存地址单元、磁盘存取、总线和可靠性》中有介绍）。简单来说，如果一个数据正在被使用，那么在近期它很可能还会被再次使....
【软考学习11】死锁问题和银行家算法
本文学习了操作系统进程中的死锁问题，了解死锁产生原因，学习避免死锁的最低资源数计算，最后讲解了如何使用银行家算法来避免死锁现象。一、死锁产生原因操作系统中最核心的业务，就是对进程进行管理，尽可能照顾进程之间的同步和互斥关系。如果进程管理不当，就会造成死锁问题。所谓进程发生死锁，就是这个进程正在等待一件不可能发生的事件发生。如果一个或多个进程发生死锁，就可以认为整套系统发生了死锁。比如一个系统一共....
(*长期更新)软考网络工程师学习笔记一—RSA算法详解
RSA算法是一种非对称加密算法，适合进行数字签名和密钥交换运算。这里总结下RSA算法的步骤:一、选两个较大的质数p和q，p≠q，质数即除了1和其本身以外不被其它自然数所整除的数，且大于1。比如选择p=3，q=5。二、计算n的值，n=p×q。n=p×q=3×5=15。三、计算L的值，L=(p-1)(q-1)，即求p和q的最小公倍数。L=(p-1)(q-1)=2×4=8。四、选择公钥e，使得1＜e＜....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
