剑指 Offer 11. 旋转数组的最小数字 Offer 11 题目描述： 暴力解法：直接遍历整个数组，当后一个元素小于前一个元素则表示找到了最小值。 public class Offer_11 { public int minArray(int[] numbers) { int n = numbe ...
分类：
编程语言 时间：
2021-01-26 12:28:16
阅读次数：
0
[题目链接] https://atcoder.jp/contests/arc093/tasks/arc093_c [题解] 一个重要的观察是 ： 最多只会用一条不在忽略颜色求得的最小生成树上的边。 首先不妨求出最小生成树 ， 并计算其权值 \(W\) ， 令 \(\delta = X - W\)。 ...
分类：
其他好文 时间：
2021-01-26 12:00:48
阅读次数：
0
前言 由于我安装时选择的是英文最小安装，导致缺失了中文软件支持。解决办法： sudo apt install ibus-pinyin 那么问题来了，什麼是ibus？ iBus & Fcitx iBus Intelligent Input Bus，简称IBus，是 Unix-like 操作系统下的多语 ...
分类：
系统相关 时间：
2021-01-26 11:50:30
阅读次数：
0
损失函数 总损失定义为： yi为第i个训练样本的真实值 h(xi)为第i个训练样本特征值组合预测函数 又称最小二乘法 正规方程 理解：X为特征值矩阵，y为目标值矩阵。直接求到最好的结果 缺点：当特征过多过复杂时，求解速度太慢并且得不到结果 其中y是真实值矩阵，X是特征值矩阵，w是权重矩阵 对其求解关 ...
分类：
其他好文 时间：
2021-01-25 11:38:16
阅读次数：
0
题目描述 把一个长为len的字符串围成一个圈，然后以任意一个字符作为起点，都会产生一个长为len的字符串，字符串的最小表示就是所有字符串中字典序最小的那个。 例如字符串alabala，将它围成一个圈后，根据上面的规则会形成以下新的字符串： labalaa abalaal balaala alaala ...
分类：
编程语言 时间：
2021-01-25 10:55:27
阅读次数：
0
题意 单源最短路，这里的最短路定义为 \(\sum_{i=1}^kw_i - max_{i=1}^kw_i + min_{i=1}^kw_i\) 就是普通的路径长度减去路径上最大的边权再加上最小的边权 思路 分层图跑 Dij ，可以搞成两个操作，一个是使边权变成 0 ，还有一个是把边权变成两倍。 这 ...
分类：
其他好文 时间：
2021-01-25 10:45:22
阅读次数：
0
1202. 交换字符串中的元素 给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表示字符串中的两个索引（编号从 0 开始）。 你可以 任意多次交换 在 pairs 中任意一对索引处的字符。 返回在经过若干次交换后，s 可以变成的按字典序最 ...
分类：
其他好文 时间：
2021-01-22 12:27:19
阅读次数：
0
进程(Process)、线程(Thread)、协程(Coroutine)的概念: 进程:就是正在运行的程序,它是操作系统中,资源分配的最小单位.，资源分配:分配的是cpu和内存等物理资源。进程号是进程的唯一标识。默认情况下一个进程只有一个线程，在进程里面可以创建多个线程。线程:cpu执行程序的最小单 ...
分类：
编程语言 时间：
2021-01-22 12:17:22
阅读次数：
0
使用ip addr 查看哪个网卡没有分配 IP ip addr 我这里是 eth0 没有分配 IP 地址，使用 vi 来修改 ifcfg-xxx 配置文件 xxx 是通过ip addr 查询到的名字 [root@localhost ~]# vi /etc/sysconfig/network-scri ...
分类：
其他好文 时间：
2021-01-22 11:51:41
阅读次数：
0
Problem LeetCode Given a binary search tree with non-negative values, find the minimum absolute difference between values of any two nodes. Example: I ...
分类：
编程语言 时间：
2021-01-21 10:55:51
阅读次数：
0
