点滴记录 | PacrasWill

223th 周赛总结

LeetCode 223th周赛 1.解码异或后的数组题目描述：已知数组encoded由数组arr得到，计算方式为encoded[i] = arr[i] ^ arr[i+1]。现给定encoded和arr的第一个元素，要求还原出arr。思路：异或的计算性质：若a ^ b = c 则有a = b ^ c。因此，这个题由first和encoded做异或运算即可...

Posted by Pacras on January 10, 2021

获取int的各字节值

最近在工作中遇到了一个问题：C++的** int类型有4个字节，现在需要获取其各个字节的值，不要求各字节的值是十六进制的，十进制也可以。例如，对于 int num = 65;，将num转为十六进制后为0x 00 00 00 41**，即其四个字节的值分别为0，0，0，与65。比较直观的思路是调函数将十进制转为十六进制，示例代码如下： #include &...

Posted by Pacras on November 17, 2020

简单OpenCV应用

最近冒出来个想法，想要翻译下计算机视觉相关的博客。我觉着是够呛能做到。今天先总结一篇PyImageSearch一篇有意思的博客Pokemon识别。原博客提供了完整的代码，因此本文只附上核心代码。作者将OpenCV应用到了一个很有意思的场景。假设有如下的一张照片，照片用有一个游戏机，游戏机的屏幕里是Pokemon游戏（这个游戏没玩过），屏幕的的右上角是一只小精灵...

Posted by Pacras on October 25, 2020

9月第一周赛总结

最近由于某些原因，又把做题、写博客的习惯捡起来。这一周主要做了LeetCode的每日一题和周赛，比较有意思的是预测赢家和保证图可完全遍历。 1.预测赢家题目描述：对于分值数组scores，其中各分值均为正数。A、B两人游戏，依次从数组的首尾取值，直至取空，最终获得分值高者获胜。那么给定scores，判断率先开始的A是否可以获得游戏胜利。思路...

Posted by Pacras on September 6, 2020

157th 周赛总结

国庆快乐！

LeetCode 157th周赛 1.玩筹码题目描述：数轴上放了一些筹码，每个筹码的位置存放在数组chips中，现在需要将所有筹码移动到同一位置。将筹码左右移动2个单位的代价为0，将筹码左右移动1个单位的代价为1，求最小代价。思路：观察左右移动代价可知，如由一个奇数位置移动到另一个奇数位置的代价为0，由一个奇数位置移动到一个偶数位置的最小代价为1。因而，统...

Posted by Pacras on October 6, 2019

156th 周赛总结

这周的题目不难

LeetCode 156th周赛 1.独一无二的出现次数题目描述：给定一个整数数组arr，如果数组中数字出现的次数各不相同则返回True，否则返回False。思路：统计就可以了,利用set不包含重复元素的特性，查看长度是否相等即可。代码: from collections import defaultdict class Solution: ...

Posted by Pacras on September 29, 2019

数组最大间隔

O(n)复杂度

csdn-最大间距 leetcode题解问题描述给定一个无序数组，求排序后数组中的最大间隔。例如给定数组 [2, 9, 7, 6] 的最大间隔为 4，因为排序后数组为 [2, 6, 7, 9]，间隔分别为 [4, 1, 2]。要求：时间复杂度为O(n) 求解如果不考虑时间复杂度的话，可以直接对数组进行排序，然后...

Posted by Pacras on August 12, 2019

136th 周赛总结，学习大牛思路

向大牛学习

参考 Lee215215 1.困于环中的机器人题目描述：无限的平面上，机器人最初位于 (0,0)点，面朝北，重复执行给定的一组指令，问机器人能否离开平面。思路：因为机器人是重复执行给定的指令，所以只有当一组指令执行完后，机器人相对于原点有位移且仍面向北方，才能离开平面。不难理解，当执行完一组后若机器人回到原点，那么机器人无法离开平面；若执行完一组...

Posted by Pacras on May 12, 2019

怎样理解 GIL

参考 Real Python 对 GIL 的解释什么是 GIL ？首先GIL (全局解释锁) 不是Python的特性，而是解释器CPtyhton的特性。GIL简言之是一个互斥锁，只允许一个线程控制 Python 解释器，也就是说，但任一时间点都只有一个线程处于执行状态。为什么要设计GIL？为什么要有GIL呢，或者说GIL是为了解决什么问题呢？ ...

Posted by Pacras on April 18, 2019

阿里笔试动态规划

参考博客 https://blog.csdn.net/qwb492859377/article/details/50654627 昨天是阿里网络笔试，实验室有一兄弟参加了，今天聊了聊发现有一个题特别有意思特别有启发，故拿出来表一表。问题描述题目大意是这样的：有 m 个鱼丸 n 个肉丸，将它们放到 k 个碗中有多少种放法。要求：碗...

Posted by Pacras on April 13, 2019

Pacras的博客