题目 一个国家由 n 个城市组成，这 n 个城市由 n?1 条双向道路连接，呈一个树形结构。 每个城市都设有加油站，在第 i 个城市可以购买 wi 升汽油。 汽车在道路上行驶，毫无疑问也会消耗汽油，每条道路的具体耗油量也会给出。 现在，需要制定一条汽车的行进路线，从任意城市 s 出发，经过一条简单路 ...
引言 不懂数学是学不好人工智能的，本系列文章就汇总了人工智能所需的数学知识。本文是高等数学篇。 另有线代篇和概率论篇。 人工智能数学基础之概率论 人工智能数学基础之线性代数(持续更新) 函数与极限 函数 \(y = f(x)\) ,x是函数f的自变量，y是因变量 函数极限 \(\lim\limits ...
分类：
其他好文 时间：
2021-07-19 16:42:48
阅读次数：
0
这个题很明显的二分枚举，但是还有一个前缀和有点坑人。 这题题其实点不多，就两个关键点。 二分的判断 可以看到：在W取0时，所有的区间内的矿石都可以选上，而在W大于最大的质量时，所有的矿石都选不上。 然后简单算一下就发现：W越大，矿石选的越少，W越小，矿石选的越多。 所以，随着W增大，Y值减小。 所以 ...
分类：
其他好文 时间：
2021-07-19 16:34:37
阅读次数：
0
CF1511E Colorings and Dominoes 这里提供一个不同的思路 我们考虑对于每对相邻的位置，单独地计算它的贡献 先只考虑横着的情况 我们发现只有当钦定的方格两旁红色格子数同偶时才会计入答案，贡献1(\((RR)\underline{(RR)}(RR)\)) 而异奇偶时贡献1/2 ...
分类：
其他好文 时间：
2021-07-15 18:56:41
阅读次数：
0
package com.leetcode.leetcode.licm; import org.apache.logging.log4j.util.Strings; /** * @description: /** * * 151. 翻转字符串里的单词 * * 给你一个字符串 s ，逐个翻转字符串中的所 ...
分类：
其他好文 时间：
2021-07-13 17:43:55
阅读次数：
0
【例题2】数独游戏 ? 题面 ? 题目描述 数独是一种传统益智游戏，你需要把 \(9\times 9\) 的数独补充完整，使得图中每行、每列、每个 \(3\times 3\) 的九宫格内数字 \(1\sim 9\) 均恰好出现一次。 请编写一个程序填写数独。 输入格式 输入包含多组测试用例。 每个测 ...
分类：
其他好文 时间：
2021-07-12 18:25:52
阅读次数：
0
(kotlin-生成jni头文件) 问题 最近在用kotlin写jni，但是生成头文件的时候遇到了些问题。 首先 javah 在java >= 1.9 就被取消用javac -h代替，但是javac对kotlin不适用，kotlinc也没有 -h 这个生成头文件的选项。 解决方法 在stackove ...
分类：
其他好文 时间：
2021-07-12 18:01:56
阅读次数：
0
定义一个类实现ApplicationRunner接口，然后Override这个ApplicationRunner接口的run方法 @Component public class TaskRunner implements ApplicationRunner { public static final ...
分类：
编程语言 时间：
2021-07-12 17:55:04
阅读次数：
0
search.htm 搜索结果模板文件 分页标签 {dede:pagelist listsize=4} 改成 {dede:pagelist listsize=4 runphp=yes} @me = (strpos(@me,'0条') ? "<p style='color:#f00;'>没有相关记录< ...
分类：
其他好文 时间：
2021-07-12 17:54:49
阅读次数：
0
哈希表是可以减少时间复杂度的。 因为哈希表物理结构是数组，在没有冲突的情况下，查找时间是O(1)，建表时间可能是O(n)。 为什么把普通数组换成hash表就能减少复杂的呢 例如 //数组形式 for(int i=0;i<n;++i) for(int j=0; j<n;++j) printf ( nu ...
分类：
其他好文 时间：
2021-07-08 17:45:36
阅读次数：
0
