一、问题与解决办法 1.问题 ? 输入一个任意给定的合理包含四则运算的表达式字符串，求解出其结果； ? 例如：1)“ 7\ 2\ 2 5+1 5+3 4 ” ? 求解出结果为：18 2.思路 1. 设置两个栈，一个数字栈numStack，用于存储表达式中涉及到的数字，operatorStack用于存 ...
分类：
其他好文 时间：
2020-05-11 23:48:49
阅读次数：
57
Description 给定二维平面上的 $n$ 个点，选出 3 个点构造一个三角形（可以退化，即面积为 0），使得三角形的周长最小。求这个最小值。 输出结果与标准答案的差值的绝对值不超过 $10^{ 9}$ 就算通过。 可以到 " 这里（Problem K） " 提交。 Hint $1\le n\ ...
分类：
其他好文 时间：
2020-05-11 23:24:34
阅读次数：
61
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以 ...
分类：
编程语言 时间：
2020-05-11 23:21:11
阅读次数：
76
给定两个拟阵$M_1,M_2$求两个拟阵的一个独立集$I$使得$I\in I_1,I\in I_2$且$I$满足一定条件（比如$|I|$最大，$I$中元素权值和最大之类） 我们采用增量法 定义交换图$D_{M1,M2}$ 当$y\in I,x\in S\backslash I$且$I y+x\in ...
分类：
其他好文 时间：
2020-05-11 22:00:06
阅读次数：
78
题意 给定一棵边权为$1$的树，初始棋子在$1$上，第一步必须得移动，往后走的每一步都得比上一次走的距离要严格长，求有多少个包含$1$的连通块是先手必胜的方案数。$n\le 10^6$ 做法 考虑什么时候先手必胜。 是一条链时 若为奇数且根节点在中间，则先手不管往哪移后手都给移动到对面去，这样先手必 ...
分类：
其他好文 时间：
2020-05-11 21:48:55
阅读次数：
45
深入Guava Cache的refresh和expire刷新机制 参考： http://blog.csdn.net/abc86319253/article/details/53020432 expireAfterAccess(long, TimeUnit)：缓存项在给定时间内没有被读/写访问，则回收 ...
分类：
其他好文 时间：
2020-05-11 18:43:48
阅读次数：
69
给定两个字符串，判断其是否是同构的。何为同构，即字符串中每个字符都是单一映射的。Input: s = "egg", t = "add"Output: true Input: s = "foo", t = "bar"Output: false 思路：设置两个哈希字典，一个保存s到t的映射，另一个保存t ...
分类：
其他好文 时间：
2020-05-11 18:33:09
阅读次数：
46
给定一个正整数，求小于这个数的质数个数。Input: 10Output: 4Explanation: There are 4 prime numbers less than 10, they are 2, 3, 5, 7. 思路：一、暴力，利用for循环，对 2~n的数遍历，当遇到质数时，将其加入动 ...
分类：
其他好文 时间：
2020-05-11 17:10:31
阅读次数：
71
1.理解分类与监督学习、聚类与无监督学习。 简述分类与聚类的联系与区别。 简述什么是监督学习与无监督学习。 分类：根据一些给定的已知类别标号的样本，训练某种学习机器（即得到某种目标函数），使它能够对未知类别的样本进行分类。 聚类：聚类的时候，我们并不关心某一类是什么，我们需要实现的目标只是把相似的东 ...
分类：
编程语言 时间：
2020-05-11 15:47:05
阅读次数：
65
给定一个浮点数n，求它的三次方根。 输入格式 共一行，包含一个浮点数n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留6位小数。 数据范围 ?10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 #include <bits/stdc++.h> ...
分类：
其他好文 时间：
2020-05-11 13:35:36
阅读次数：
195
