1.双指针 双指针解决数组，字符串，二分搜索，链表翻转、判断是否有环、寻找链表向后数第i个元素、链表中间的元素。 1.1有序数组两数之和 left = 0,right = arr.len 1 若arr[left]+arr[right] sum，right ；否则left++； 1.2最小子串（双指针 ...
分类：
其他好文 时间：
2020-04-22 22:52:53
阅读次数：
81
长度最小的子数组 要求 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 思路 利用双指针，对比俩指针之间的和值与目标值的对比，并且记录下标差值，遍历结束后输出最小差值或0。 示例 ...
分类：
编程语言 时间：
2020-04-22 18:16:39
阅读次数：
76
找出下列正数组的最大差值, 例子:[1,2,4,55,223]; 思路:求出最大值和最小值 方法Math.max(),Math.min(),max和min只能处理数字,不能处理数组和字符串; ...结构赋值 let a=[1,2,4,55,223]; let max=Math.max(...a); ...
分类：
编程语言 时间：
2020-04-22 18:07:26
阅读次数：
88
SYN5637型高精度频率计数器产品概述SYN5637型高精度频率计数器是西安同步电子科技有限公司自行研发生产的一款能精准测量信号频率的高性价比频率测试仪器。该频率计采用7寸大触摸屏设计，标配温补时基，可选高精度恒温晶振和铷原子钟，频率测量分辨率最高可达12位/秒，测量频率可达12.4GHz，具有高精度功率计功能。该计数器能够对平均值、最大值、最小值、峰峰值等参数进行测量，并绘制频率趋势图，整机具
分类：
其他好文 时间：
2020-04-22 14:51:07
阅读次数：
61
1.本节重点知识点用自己的话总结出来，可以配上图片，以及说明该知识点的重要性 回归和分类的区别最主要的一个是连续变量的预测，一个是离散变量的预测 损失函数 最小二乘法之梯度下降 梯度下降的动态图 课堂代码 2.思考线性回归算法可以用来做什么？（大家尽量不要写重复） 线性回归可以应用在流行病学里做一个 ...
分类：
编程语言 时间：
2020-04-22 13:25:49
阅读次数：
75
状态表示的时候表示的是某一段区间。 动态规划： 1、状态表示：f[i, j] 第i堆到第j堆的区间 1）集合：所有将第i堆和第j堆石子合并成一堆石子的 合并方法的集合 2）min: 所有合并方式代价的最小值 2、状态计算：f[1][n]就是所求的，从第1堆一直合并到第n堆的合并方式的最小值。 最后一 ...
分类：
其他好文 时间：
2020-04-22 13:10:05
阅读次数：
69
题目： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。说明： 如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。 思路： 要从下到上进行设计，从上到下进行设计会有错误。 程序： class Solution: def ...
分类：
移动开发 时间：
2020-04-22 13:06:51
阅读次数：
188
磁盘预读每次读4k的倍数，一次加载一个磁盘块16k b+tree有2种查找方式：从根节点开始查找； 也可以通过双向链表从最小叶子节点开始找。 myisam和Innodb的数据结构都是b+tree，从上图中可以看到区别是： Innodb最后的叶子节点存放的是完整数据，这种数据和索引存放在一起的叫做聚簇 ...
分类：
数据库 时间：
2020-04-22 12:53:45
阅读次数：
67
A*是一种搜索算法，一般基于一个估价函数f(x) = g(x) + h(x)，通过这个函数来进行有方向的搜索以提高搜索的效率（而不是bfs、dfs那样的盲目搜索）其中g(x)指从初始状态到当前状态的花费，h(x)为当前状态到终状态的最小花费，以两者之和来估计起始状态到终状态的总花费f(x)在A*算法 ...
分类：
编程语言 时间：
2020-04-22 10:23:20
阅读次数：
79
最近公共祖先，就是指两个节点在这棵树上深度最大的公共的祖先节点，也就是这两个点在这棵树上距离最近的公共祖先节点。 所以LCA主要是用来处理两个点之间唯一的那一条最短路径。 首先最容易想到的暴力做法： 给出节点u , v,，首先对u进行回溯一直到根节点，并对途中的节点加上标记。然后对v进行回溯，直到找 ...
分类：
其他好文 时间：
2020-04-22 10:14:29
阅读次数：
49
