Day10

Day10
day9
代码随想录
代码随想录
二分查找是一种查找算法,指的是在一个有序且没有重复的数组中,查找某个指定的元素,并返回指定元素的位置,如果没有找到,则返回-1。 二分查找的原理也是分治思想,即定位在指定区间...
14 | 排序优化:如何实现一个通用的、高性能的排序函数? 选出合理分区点的两种方法: 三数取中法:三段各取一个数,选择不大不小的那个数作为分界点。下个分界点间隔固定的长度取...
哈希表理论基础 建议:大家要了解哈希表的内部实现原理,哈希函数,哈希碰撞,以及常见哈希表的区别,数组,set 和map。 什么时候想到用哈希法,当我们遇到了要快速判断一个元素...
24. 两两交换链表中的节点 tips:整个结点的交换,并不只是里面的值依旧虚拟头结点 思路概述拉直前: 拉直后: 设虚拟,虚拟指向头结点,cur 指向虚拟。cur 的下两个...
Day3 定义链表节点方式(重点) 203.移除链表元素 直接删除,头结点特殊处理 头结点非空,头结点的值为val,用tmp中介 非头结点:cur初始时为head,该节点及下...
Day2 977.有序数组的平方 题目建议: 本题关键在于理解双指针思想 暴力解法:先平方 ,后排序。 双指针法 左负数,中间接近零,右正数,平方后两边大中间小 左右2个指针...
13 | 线性排序: 桶排序(Bucket sort) 比较适合用在外部排序中 计数排序(Counting sort) 可以理解为是桶排序的特殊情况。 当要排序的 n 个数据...
704. 二分查找 这道题分为两种情况,首先求出数组长度nums.size(),因为下标从0开始,所以如果不减1,nums.size()所对应的值超过了有值元素的边界,...
紧张的学习氛围,是周一至周六时的主旋律,望子成龙的父母,把课堂间教育孩子的权利,全部交给了老师: “老师,我们家孩子有点调皮,如果上课不认真听讲,就狠狠地抽他,抽坏了也不用你...