数组 算法part day

1. 基本信息 算法霸权：数学杀伤性武器的威胁 [美] 凯西·奥尼尔(Cathy 著 中信出版社,2018年9月出版 1.1. 读薄率 书籍总字数220千字，笔记总字数32359字。 读薄率32359÷220000≈14.71% 1.2. 读厚方向 算法的力量：人类如何共同生存？ 极简算法史：从数学 ......

1 题目 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 示例 3： 输入：head = [] 输出：[] 提示： 链表中节点的数目范围是 [0, 5000] -5000 <= No ......

Laravel是一个流行的PHP框架，它具有出色的可测试性，可以帮助开发人员在更短的时间内编写可靠的代码。但是，即使使用了这个框架，也可能会出现测试覆盖率较低的情况。测试覆盖率是指代码中已由测试案例覆盖的部分比例。测试覆盖率越高，代码质量越高。在本文中，我们将分享几种技巧，帮助您提高Laravel应 ......

今天是写题，数的的三次方根。 使用二分法，浮点数不能位运算直接/2即可。 //这道题很难想到二分，二分查找是查找，就是找哪个地方有目标数 //一般是用在区间上的， //总结：二分要求是有查找条件且是查找，符合这两个条件就可以考虑 //不过这里可以把从0到n的浮点数当成一个区间，看数值范围的话，n的话 ......

cpp: 指针数组和数组指针 一、基本概念 1、指针数组：指针数组是以指针为元素的数组；指针数组是一个数组；指针数组的元素是指针；定义形式： int *pt[10]; // pt是数组，包含10个整型指针元素； 2、数组指针：数组指针是指向数组的指针；数组指针是一个指针；定义形式： int (*pt ......

二分使用的前提是有序性的条件如果要找以下情况： 1.找大于等于数的第一个位置 2.找小于等于数的第一个位置 二分使用的前提是无序性的条件下如果要找以下情况： 1.找最大值 2.找最小值 二分法一般有边界问题，如果是有序性的条件下的话只要记住一句话：有加必有减。 这里是示例代码： int mid = ......

滑动窗口最大值 这题第一次见 比较难找到思路 滑动窗口的移动比较类似于队列的行为 但是我们需要找到其中的最大值 在线性时间复杂度下 只能维护这个队列保持单调性 但是我们没有这样的一个可以在移动中保持单调的数据结构 只能自己手动创建 我们利用deque进行队列的创建 这个队列有三个基本函数 pop 用 ......

树状数组支持两种操作： 单点修改 区间求和 如果我们使用普通数组，这两种操作的时间复杂度分别为 \(O(1)\) 和 \(O(n)\)。虽然修改的时间复杂度很低，但是求和操作在数据量很大的情况下就会很耗时。如果我们使用前缀和，那么区间求和的时间复杂度就会降为 \(O(1)\)，而单点修改会影响到后面 ......

回顾方法 方法的定义 修饰符 返回类型 break：跳出switch，结束循环 和 return：结束方法，返回一个结果（空或其他） 的区别 方法名 ：注意规范就OK 见名知意 参数列表：（参数类型， 参数名）... 异常抛出（还未学 后面讲解） 方法的调用 静态方法 非静态方法 形参和实参 值传递 ......

四、用go语言，Teach 教授担心 RB-INSERT-FIXUP可能将 T.nil.color 设为 RED，这时，当 z 为根时第1行的测试就不会让循环终止。通过讨论 RB-INSERT-FIXUP永远不会将 T.nil.color 设置为 RED，来说明这位教授的担心是没有必要的。 文心一言 ......

13、作用域规则 C 语言中有三个地方可以声明变量：在函数或块内部的局部变量； 在所有函数外部的全局变量； 在形式参数的函数参数定义中 局部变量：在某个函数或块的内部声明的变量称为局部变量，它们只能被该函数或该代码块内部的语句使用，局部变量在函数外部是不可知的 int main () { /* 局部 ......

from pixiv Cellular Automata 参考文章： 元胞自动机的实现与应用 这篇文章将CA的实现给出，具体实现细节可以看： Python 实现基于元胞自动机的生命游戏 澳洲变燠洲，考拉成烤拉！澳大利亚山火为什么难以控制？ ......

题目：347. 前 K 个高频元素 我的感悟： 我用hash再排序。 卡尔用的小顶堆。 `heapq`是Python中的一个模块，它提供了堆队列（也称优先队列或者堆）的算法实现。在计算机科学中，堆是一种特殊的完全二叉树数据结构，其中每个父节点的值都小于或等于其子节点的值（在最小堆中）或者父节点的值都 ......

题目：239. 滑动窗口最大值 我的感悟： 来难度了，有点意思， 理解难点： 需要实现自定义队列， 看了国外的解题思路和其他的回答，感觉还是卡尔的思路，更有意思。 实现队列： pop只弹出左边边界且左边界为最大值的时候 push 要维护队列里的大到小的单调性。把队尾小的都卷走 front查询最大值 ......

def接口项目_回顾 # 创建数据库指定编码 CREATE DATABASE drf_ks CHARACTER SET utf8; # 锁定用户后，之前签发的token，如果没过期，还能用 -自己写认证类 》拿到当前用户后，判断是否锁定，如果锁定了，认证不通过即可 # 用自定义用户表--》签发tok ......

计算机底层教学 语言  进制 学习进制的障碍 人类天然地选择10进制 进制的运算 运算的本质是查数 每种进制都有对应的运算体系 二进制 十六进制就是二进制的简写 数据 ......

分治 基本概念 基本思想 将原始问题分解为若干子问题 逐个解决各个子问题 得到原始问题的解 情况分类 原始问题的解在分解出的子问题中 原始问题的解需要各个子问题的解再经过综合处理得到 如果分解出的子问题和原始问题类型相同，就可以用递归的方法做了 算法示例 查找最大值最小值 O(logn) 二分搜索 ......

Question: Given two strings needle and haystack, return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haysta ......

目录思路最简单的计算器（好像也不简单，因为有*/）224772 困难计算器 可以通解224 227 和上面的题 先把力扣上5道计算器的题目干了，主要使用双栈法 思路 用一个栈ops存操作，用一个栈nums存数字 然后从前往后做，对遍历到的字符做分情况讨论： 空格 : 跳过 ( : 直接加入 ops ......

为了更好地分类阅读 52im.net 总计1000多篇精编文章，我将在每周三推送新的一期技术文集，本次是第31 期。 ​[- 1 -] IM消息ID技术专题(一)：微信的海量IM聊天消息序列号生成实践（算法原理篇） [链接] http://www.52im.net/thread-1998-1-1.h ......

一般语言都会提供一些逻辑容器的实现，各个语言的实现方式不同；底层的数学算法应该差不多； # 动态数组， 这个没啥可说的，就是一个数组，满了时候，再创建一个数组，把之前的数组里的数据移过来，销毁之前数组； ......

暴力 Nested-Loop Join 走索引的 index-Nested-Loop Join 缓冲块的 blocked-Nested-Loop Join mysql join 底层实现_mysql join实现算法-CSDN博客 走index loop join ，说明如果联表走主键，就算条件不走 ......

1 题目 给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。 示例： 输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295 输出：2 -> 1 -> 9，即912 进阶： ......

二叉树的节点的孩子数量称之为度 所有节点度为0或2的二叉树是满二叉树 完全二叉树是所有非叶节点都是度为2的节点 叶子都尽可能的靠左 前序遍历：中左右 中序遍历：左中右 后续遍历：左右中 这里左右中指的是当前节点的遍历顺序 中就是先遍历当前节点 再遍历子树 前序遍历递归代码： 中序遍历递归代码： 后序 ......

上节回顾： 前端发展 -vue，react -uni-app 》多处编译 # 1 vue 介绍 -读 view ，渐进式框架 -版本：2.x 3.x 3完全兼容2的写法 -组合式api -配置项api：目前学的 new Vue({ el:'#app', data:{}, methods:{} }) ......

一、39. 组合总和 题目链接： LeetCode 39. 组合总和 学习前： 思路： 无 学习后： 思路： 需要额外定义的成员变量： private List<List<Integer>> res; private List<Integer> list; 调用函数： List<List<Integ ......

什么是面向对象 面向过程&面向对象 面向过程思想. 步骤清晰简单，第一步做什么，第二步做什么.... 面对过程适合处理一些较为简单的问题 面向对象思想 物以类聚，分类的思维模式，思考问题首先会解决问题需要哪些分类，然后对这些分类进行单独思考。最后，才对某个分类下的细节进行面向过程的思索。 面向对象适 ......

Setting配置join_algorithm用于指定JOIN算法，它可以设置为多个值，例如join_algorithm='direct,hash,partial_merge'。在选择最终JOIN算法的时候是根据setting配置join_algorithm, 以及JOIN操作的Strictness... ......

1、数组元素量级大而合并次数少时，性能对比： concat() > push() > […array1,…array2] 2、数组元素少但合并次数多时，性能对比： push() > concat() > […array1,…array2] 参考资料：http://www.seozhijia.net/ ......

1 题目 给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。 示例 1： 输入：nums = [2,2,3,2] 输出：3 示例 2： 输入：nums = ......