散列表是普通数组概念的推广，由下标与值的映射提高为键值分别与下标的映射。 数组中查找元素需对下标遍历来查询值，复杂度通常是非常数。而散列表由键到下标是常数级，因此散列表是典型的空间换时间的数据结构。 由键到下标的映射有不同的方法，即哈希函数，可能会造成哈希冲突。 一、直接寻址表 当全域比较小时，关键 ...
分类：
其他好文 时间：
2021-01-27 13:14:21
阅读次数：
0
作用： 依赖 ==> webpack ==> 静态资源 把错综复杂的依赖 通过 webpack 打包成 一块一块的 一. 一般把 index.js 当做入口文件，把资源变成树状 index.js | | 处理 / 打包 / less JQ .... ==> | less ==> css | => b ...
分类：
其他好文 时间：
2021-01-27 13:06:55
阅读次数：
0
https://blog.csdn.net/a787188834/article/details/78504848 https://www.gameres.com/474139.html 1 keyPath = strokeStart 动画的fromValue = 0，toValue = 1 表示从 ...
分类：
其他好文 时间：
2021-01-27 13:00:55
阅读次数：
0
题目描述 给定一个单链表，其中的元素按升序排序，请将它转化成平衡二叉搜索树（BST） 示例1 输入 复制 {-1,0,1,2} 返回值 复制 {1,0,2,-1} 说明：本题目包含复杂数据结构TreeNode、ListNode，点此查看相关信息 typedef TreeNode Node; /** ...
分类：
其他好文 时间：
2021-01-27 12:51:44
阅读次数：
0
题目描述 在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。 示例1 输入 复制 {30,20,40} 返回值 复制 {20,30,40} 说明：本题目包含复杂数据结构ListNode，点此查看相关信息 #define null NULL #define Node ListNode ...
分类：
编程语言 时间：
2021-01-26 12:21:33
阅读次数：
0
“好的程序员大部分的时间都在干他们厌恶的事情、使用他们厌恶的技术和工具。” 这是反常理的，看上去就是悖论；你会认为烂程序员才会把时间都花在烂技术上，优秀的程序员会把时间花在那些尖端的技术上。不是吗？ 我在自己的体验中发现了这个悖论，直到后来我才明白为什么会是这样。 什么样的工作会让程序员们厌恶不已？ ...
分类：
其他好文 时间：
2021-01-26 12:05:11
阅读次数：
0
EL 表达式 Expression Language 表达式语?，替代 JSP ??中数据访问时的复杂编码，可以?常便捷地取出域对 象（pageContext、request、session、application）中保存的数据，前提是?定要先 setAttribute， EL 就相当于在简化 ge ...
分类：
其他好文 时间：
2021-01-26 11:45:20
阅读次数：
0
损失函数 总损失定义为： yi为第i个训练样本的真实值 h(xi)为第i个训练样本特征值组合预测函数 又称最小二乘法 正规方程 理解：X为特征值矩阵，y为目标值矩阵。直接求到最好的结果 缺点：当特征过多过复杂时，求解速度太慢并且得不到结果 其中y是真实值矩阵，X是特征值矩阵，w是权重矩阵 对其求解关 ...
分类：
其他好文 时间：
2021-01-25 11:38:16
阅读次数：
0
前言 今天分享一下日常工作中遇到的性能问题和解决方案，比较零碎，后续会持续更新（运行环境为.net core 3.1） 本次分享的案例都是由实际生产而来，经过简化后作为举例 Part 1（作为简单数据载体时class和struct的性能对比） 关于class和struct的区别，根据经验，在实际开发 ...
数据结构优化建图 有的时候我们需要将编号在 \([L, R]\) 中的每一个点都向编号在 \([L', R']\) 中的每一个点连边。这时暴力连边会使复杂度达到 \(O(n^2m)\) 的级别，因此我们需要对区间分块统一处理。 我们需要建立一棵入树和一棵出树。入树中的节点表示某些边可以连到区间中的任 ...
分类：
其他好文 时间：
2021-01-25 11:00:00
阅读次数：
0
