文章分类 - 算法
二分查找
摘要:题目要求 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums
常见的数据结构
摘要:线性表 """ 根据线性表的实际存储方式,分为两种实现模型: 顺序表:将元素顺序地存放在一块连续的存储区里,元素间的顺序关系由它们的存储顺序自然表示。 链表:将元素存放在通过链接构造起来的一系列存储块中。 """ 顺序表 """ Python标准类型list就是一种元素个数可变的线性表,可以加入和删
数据结构与算法前戏
摘要:为什么要学习算法? 我有幸看过一遍文章是这样说的: 如果将最终写好运行的程序比作战场,我们码农便是指挥作战的将军,而我们所写的代码便是士兵和武器。 那么数据结构和算法是什么?答曰:兵法! 我们可以不看兵法在战场上肉搏,如此,可能会胜利,可能会失败。即使胜利,可能也会付出巨大的代价。我们写程序亦然:没