##L1-017 到底有多二 (15分) 一个整数“犯二的程度”定义为该数字中包含 $2$ 的个数与其位数的比值。如果这个数是负数，则程度增加 $0.5$ 倍；如果还是个偶数，则再增加 $1$ 倍。例如数字 \(-13142223336\) 是个 $11$ 位数，其中有 $3$ 个 $2$，并且是负 ...
分类：
其他好文 时间：
2020-06-15 19:24:04
阅读次数：
102
162. 寻找峰值 第一种想到O(n)解法，直接for循环遍历求出最大值的下标输出即可： class Solution { public: int findPeakElement(vector<int>& nums) { if(nums.size()<=1) return 0; int a=nums ...
分类：
其他好文 时间：
2020-06-15 16:15:03
阅读次数：
81
题意 $n$个点的完全图，$1$为根，深度为$1$，求深度为奇数的点恰好$m$个的生成树个数 做法 比较巧妙的一点是把树看成二分图，然后就是$K_{m,n-m}$的生成树个数了 ...
分类：
其他好文 时间：
2020-06-15 15:51:47
阅读次数：
53
假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 输入: [3,4,5,1,2] 输出: 1 示例 2: 输入: [4,5,6, ...
分类：
编程语言 时间：
2020-06-15 12:19:40
阅读次数：
52
一、定义问题，收集数据集 首先要清楚面对问题的输入数据是什么？要预测什么？ 收集这些数据，有需要的话用标签来标注数据。 其次要清楚面对的是什么类型的问题？是二分类问题、多分类问题、标量回归问题、向量回归问题，还是多分类、多标签问题？或者是其他问题，比如聚类、生成或强化学习？确定问题类型有助于你选择模 ...
分类：
其他好文 时间：
2020-06-15 12:16:26
阅读次数：
47
背景解决的二分类问题,如手写识别0-9目标：逻辑回归返回一个概率值[0-1]逻辑回归的特点：快、效果好、容易实时在线预测、利于分析方法：定义一个条件概率，如p(Y|X)相当于用模型来捕获输入X和输出Y之间的关系，如推导对于二分类问题，由于p(Y|X)的值域在[-∞,+∞]，为了令其至于范围压缩到[-1,1]之间，故推荐使用sigmoid函数，故得两式子合并，可得关于使用sigmoid前面说道使用该
分类：
其他好文 时间：
2020-06-15 10:05:46
阅读次数：
55
题目大意 给出一个序列,每次查询一段区间内距离最近的相同元素之间的距离. 分析 RMQ+二分的做法好妙啊,我就根本想不出来. 考虑一个数对只有当两个数相等且都在区间内才可能会产生贡献. 记录一个 \(pre_i\) 表示第 \(i\) 个数相同的数上一次出现的位置 这个东西就很像区间取 \(\min ...
分类：
其他好文 时间：
2020-06-14 20:36:31
阅读次数：
51
地址 https://www.acwing.com/problem/content/description/259/ S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”（一个 ...
题目链接 这题我开始一直在想如何在数组上dp操作搜索区间, 很蠢, 实际上用二分查找的方法可以很快的解决 首先我们通过一个函数判断第x天是否符合题意, 如果x天可以做出m束花, 那么大于m的天数必然可以. 从这里便可以看出其符合二分搜索的特性 : 答案在一个固定区间内； 可能查找一个符合条件的值不是 ...
分类：
其他好文 时间：
2020-06-14 16:45:45
阅读次数：
58
1. 模块介绍 1. bisect模块为内置标准库，它实现了二分法查找算法(只要提到二分法查找，应该优先想到此模块) 2. 主要包含有两个函数：bisect函数(查找元素)和insort函数(插入元素)。 2. 常用方法介绍 场景1：已知一个有序列表，查找目标元素的位置索引 import bisec ...
分类：
编程语言 时间：
2020-06-14 14:51:33
阅读次数：
75
