多线程知识点总结 1认识进程与线程 进程：是指正在运行的程序。是程序一次动态执行的过程，它对应了从代码加载、执行直到执行完成的一个完整的过程，这个过程也是进程本身从产生、发展直到消亡的过程。 进程的特点： 运行的程序 内存分配的最小单位 每个进程都有自己独立的内存空间和资源 每个进程的内部数据和状态 ...
分类：
编程语言 时间：
2020-05-03 21:32:57
阅读次数：
77
正则化与交叉验证用于模型选择 1 正则化 正则化是结构风险最小化策略的实现，是在经验风险上加一个正则化项(regularizer)或罚项(penalty iterm )。正则化项一般是模型复杂度的单调递增函数，模型越复杂，正则化值就越大。比如，正则化项可以是模型参数向量的范数。 正则化一般形式： 正 ...
分类：
其他好文 时间：
2020-05-03 20:31:49
阅读次数：
81
题目 https://leetcode cn.com/problems/find the kth smallest sum of a matrix with sorted rows/ 给你一个 m n 的矩阵 mat，以及一个整数 k ，矩阵中的每一行都以非递减的顺序排列。 你可以从每一行中选出 1 ...
分类：
编程语言 时间：
2020-05-03 20:16:18
阅读次数：
80
解题 思路 核心是分类讨论 将数转成字符串，便于截取操作；同时，将数转成字符数组，便于替换 根据要求，若要差值最大，需找到最小值，最大值。 注意不能有前导0 14ms 待优化 代码 ...
分类：
其他好文 时间：
2020-05-03 20:11:06
阅读次数：
55
本篇介绍Bitmaps和HyperLogLog。 一、Bitmaps 计算机中最小的单位是bit（位），很多计算机语言也提供了位操作符，比如Java中就有&、|、 、 、 set bitkey1 "\x8e" OK 127.0.0.1:6379 set bitkey2 "\xa5" OK 127.0 ...
分类：
其他好文 时间：
2020-05-03 16:58:38
阅读次数：
72
题目： 解答： 首先复习下二叉搜索树的定义：对于树中的所有子树都有，左子树上的值都小于根节点的值，右子树上的值都大于根节点上的值。 总结一下就是，树的中序遍历可以得到一个升序序列。 那如何保证高度最小呢？当树中的任意结点的左右子树高度差都不超过 1 时，整棵树的深度最小。 下面是一种构造最小高度树的 ...
分类：
其他好文 时间：
2020-05-03 16:48:16
阅读次数：
59
题目: 解答： 同题目530。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode( ...
分类：
其他好文 时间：
2020-05-03 16:47:37
阅读次数：
52
因为这道题只能买卖一次，所以我们可以用dp的思想去分段，也就是以某个位置i作为分段点 从1-i能找到的最小值和从n-i能找到最大值，答案就是差值，因为两者没有约束。这样可以包含所有情况，虽然要重复。 问题是如何求去，因为本题有环，所以我们不能真的dp求，而dp其实就是dag的最x路，因此我们可以想到 ...
1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit Given an array of integers nums and an integer limit, return the size ...
分类：
其他好文 时间：
2020-05-03 14:56:30
阅读次数：
60
题目: 解法： 中序遍历得到一个升序序列，将遍历的结果存在一个数组val中，然后用另一个数组diff存数组val中前后元素的差值，输出其中的最小值。 代码略微繁琐，欢迎提出优化建议。 1 /** 2 * Definition for a binary tree node. 3 * struct Tr ...
分类：
其他好文 时间：
2020-05-03 14:30:33
阅读次数：
57
