LeetCode——1750. 删除字符串两端相同字符后的最短长度[Minimum Length of String After Deleting Similar Ends][中等]——分析及代码[Java] 一、题目 …
分类:数据结构与算法
快速排序、归并排序、冒泡排序、选择排序(复杂度分别是多少?)
时间复杂度我们使用大O表示法进行表示, (1)冒泡排序的时间复杂度: 1.比较相邻的元素,如果第一个比第二个大(升序),就交换他们两个 2.对每一对相邻的元素做同样的工作,从开始到结尾的最后一对 …
[转帖]快速计算某个日期是星期几的经验公式
巧算星期几 基姆。拉尔森 基姆拥有计算机学科的博士学位。他对数据库,算法和数据结构有着浓厚的兴趣。他的联系地址是  …
查找算法以及大量数据查找问题
1、顺序查找:从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值k相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于k的结点,表示查找失败。O(n) int SequenceSearch(i…
数学七大基本思想方法
第一:函数与方程思想 (1)函数思想是对函数内容在更高层次上的抽象,概括与提炼,在研究方程、不等式、数列、解析几何等其他内容时,起着重要作用 (2)方程思想是解决各类计算问题的基本思想,是运算能力的基础 高考把函数与方程…
数据结构第六篇——顺序存储结构与链式存储结构的特点
注:未经博主同意,不得转载。 两者特点: 顺序表的特点是逻辑上相邻的数据元素,物理存储位置也相邻,并且,顺序表的存储空间需要预先分配。 它的优点: (1)方法简单,各种高级语言中都有数组,容易实现。 (2)不用为…
五种对称加密算法总结
1、DES 已破解,不再安全,基本没有企业在用了 是对称加密算法的基石,具有学习价值 密钥长度56(JDK)、56/64(BC) 2、DESede(三重DES) 早于AES出现来替代DES 计算密钥时间太长、加密效率不高…
数据结构与算法系列——递归
递归的理解 在学习数据结构和算法的过程中,递归可能是比较难理解的一个知识点,每次都试着用自己的大脑去把一步一步去想清楚,结果最后把自己都绕晕了。 我们很多人都遇到过这种情况,读源码的时候,我们想弄清楚一个方法的具体实现,…
数据结构与算法——散列表
什么是散列表 散列表(hash table),我们平时叫它哈希表或者Hash 表,你肯定经常听到它。 散列表是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问…