![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 57
小太阳xss
脚踏实地,仰望星辰~
展开
-
搜索二维矩阵
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。输入:matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5输出:true方法一:分析:因为矩阵的行和列是排序的(分别从左到右和从上到下),所以在查看任何特定值时,我们可以修剪O(m)O(原创 2021-04-13 15:59:06 · 162 阅读 · 0 评论 -
摩尔投票算法
摩尔投票算法一、前提二、应用一、前提1.给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 [ n/2 ] 的元素。2.简单来讲,就是不同的数两两抵消,最后留下最多的那个数。二、应用给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。def majorityElement(self, nums: List[int]) -> int: votes原创 2021-04-06 15:57:17 · 81 阅读 · 0 评论 -
异或运算解析
异或运算一、定义二、运算法则三、应用一、定义异或,英文为exclusive OR,缩写成xor。异或(eor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”,计算机符号为“eor”。其运算法则为:a⊕b = (¬a ∧ b) ∨ (a ∧¬b)如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。二、运算法则归零律:a ⊕ a = 0, 任何数与本身异或,结果均为0。恒等律:a ⊕ 0 = a,任何数与0异或,结果均为本身。交换律:a ⊕ b = b ⊕原创 2021-04-06 10:59:00 · 7929 阅读 · 0 评论 -
python 二分法查找(递归实现和循环实现)
1.什么是二分法查找?“二分法”查找的场景可以想象做一群小孩上体育课的时候按高矮个排队,按个子从矮到高顺序排好了之后, 小孩A姗姗来迟,这时候老师就说,“来,报个数,你们班排在中间的同学M举下手”,然后小孩A和小孩M比身高,要是小孩A比M高,那小孩A的位置上肯定要安排在M之后,否则就安排在M之前。就这样缩小范围后,在重复上面的操作,直到小孩A找到了个他同样高的小孩B,这就是小孩A的位置了。当然,小孩A要是站进队里,那就是“插入”操作了。当然,这样讲并不是下定义,而是理解一下这个场景。2.二分法查找的前原创 2020-08-11 15:51:16 · 1153 阅读 · 0 评论 -
KNN算法(邻近算法)介绍与代码实现
KNN算法(邻近算法)介绍与代码实现一、简介二、算法实现1.算法理解2.代码实现一、简介邻近算法,或者说K最近邻(kNN,k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻,就是k个最近的邻居的意思,说的是每个样本都可以用它最接近的k个邻居来代表。二、算法实现1.算法理解(1)准备数据,对数据进行预处理。(2)选用合适的数据结构存储训练数据和...原创 2018-12-14 20:04:57 · 444 阅读 · 2 评论