2021年3月31日
122. 买卖股票的最佳时机II
题目链接 解题思路1：因为交易次数不受限，如果可以把所有的上坡全部收集到，一定是利益最大化的。 class Solution { public: int maxProfit(vector<int>& prices) { if (prices.empty() || prices.size() <= 1 Read More
posted @ 2021-03-31 17:33 洗盏更酌 Views(32) Comments(0) Diggs(0) Edit
121. 买卖股票的最佳时机
题目链接 解题思路： 只需要遍历价格数组一遍，记录历史最低点，然后在每一天考虑这么一个问题：如果我是在历史最低点买进的，那么我今天卖出能赚多少钱？当考虑完所有天数之时，我们就得到了最好的答案。 C++： class Solution { public: int maxProfit(vector<in Read More
posted @ 2021-03-31 16:48 洗盏更酌 Views(42) Comments(0) Diggs(0) Edit
2021年3月30日
42. 接雨水
题目链接 解题思路：使用首尾指针。比较数组两侧的值，以数值较小的一侧的高度作为当前位置（L或R）两侧的堤坝，从而计算出当前位置的雨水量（因为雨水量的瓶颈是较低一侧的高度），并且更新首尾指针路过数字的最大值。然后历史最大值较小的一侧的指针向数组中心移动，直到首尾指针相遇。 C++： int Water Read More
posted @ 2021-03-30 17:40 洗盏更酌 Views(53) Comments(0) Diggs(0) Edit
440. 字典序的第K小数字
题目链接 解题思路：一次计算以1,2,3,4,5,6,7,8,9,10,11,12......为前缀的，不超过上界n的数字个数，对数字总数进行累加，累加的和为k时，将此时前缀的下一个数字prefix+1返回，即为字典序的第K小数字。 C++： #include <iostream> using na Read More
posted @ 2021-03-30 17:16 洗盏更酌 Views(72) Comments(0) Diggs(0) Edit
5. 最长回文子串
题目链接 解题思路：一维动态规划方法 C++： #include <iostream> using namespace std; string LongestPalindrome(string& s) { int n = s.length(); if (n <= 0) return s; int m Read More
posted @ 2021-03-30 15:21 洗盏更酌 Views(57) Comments(0) Diggs(0) Edit
3. 无重复字符的最长子串
题目链接 解题思路：滑动窗口 C++: class Solution { public: int lengthOfLongestSubstring(string s) { // 哈希集合，记录每个字符是否出现过 unordered_set<char> occ; int n = s.size(); / Read More
posted @ 2021-03-30 12:02 洗盏更酌 Views(69) Comments(0) Diggs(0) Edit
2021年1月9日
pip和conda添加和删除镜像源
一、pip 1、添加源 比如添加清华源https://pypi.tuna.tsinghua.edu.cn/simple： pip config set global.index-url https://pypi.tuna.tsinghua.edu.cn/simple 如果set多次，似乎只能保存最后 Read More
posted @ 2021-01-09 16:00 洗盏更酌 Views(20748) Comments(0) Diggs(1) Edit
2019年10月4日
Python获取当前路径
如下的代码列出了Python中获取当前路径的一些方法： 代码脚本所在的绝对路径为： /home/hyg/code/pytorch-study/vehicle-reid/some_test.py 执行如下命令： 输出为： 执行如下命令： 输出为： 执行如下命令： 输出为： 执行如下命令： 输出为： Read More
posted @ 2019-10-04 19:59 洗盏更酌 Views(2129) Comments(0) Diggs(0) Edit
2019年8月26日
yolov1代码阅读
yolov1使用的backbone是由GoogLeNet启发而来，有24个卷积层，最后接2个全连接层，详细结构如下图： 检测网络的输入分辨率是448X448，最后的特征图大小为7X7。在特征图的每一个位置都预测如下数据项： 1、一个C维的向量，表示在该位置含有物体的条件下，含有的物体属于C个类别中每 Read More
posted @ 2019-08-26 17:35 洗盏更酌 Views(971) Comments(0) Diggs(0) Edit
2019年7月20日
PyTorch常用函数总结
将一个tensor分到多个GPU上：torch.cuda.comm.scatter Read More
posted @ 2019-07-20 09:27 洗盏更酌 Views(225) Comments(0) Diggs(0) Edit