07 2021 档案

字符串处理之：移掉k位数字 最大数
摘要：class Solution: def removeKdigits(self, num: str, k: int) -> str: stack = [] for item in num: while stack and stack[-1]>item and k>0: k-=1 stack.pop(- 阅读全文
posted @ 2021-07-28 14:55 灰人 阅读(206) 评论(0) 推荐(0)
链表翻转
摘要：很气人，面试链表反转竟然没写上，耻辱。必须要记录一下。 首先给你nums应该会自己创建链表的吧 class ListNode: def __init__(self,x): self.val = x self.next = None #创建一个链表 nums = [1,2,3,4,5,6] tail 阅读全文
posted @ 2021-07-27 20:03 灰人 阅读(48) 评论(0) 推荐(0)
位运算的精髓
摘要：简直tmd绝了，位运算能被玩出这么多花活。 给个数如2，希望你把它的二进制数偶数位的全部右移动一个。例如以前是011010 现在希望是100101。 怎么做， ((num&0xaaaaaaaa)>>1 | (num&0x55555555)<<1) 直接得到答案。 用0xa来保留偶数位去除奇数位，然后 阅读全文
posted @ 2021-07-21 14:44 灰人 阅读(74) 评论(0) 推荐(0)
括号生成问题
摘要：题目就是给你n=3 然后你就要生成3对括号的有效形式。例如()()()和(()())这种 思路，肯定是递归了。递归每次增加一个左括号一个右括号，就会成为)(()()，所以还要加限制。 这种题，先递归出来，结果多了再用限制去做减法： n = 3 opt = [] def khsc(ipt): if l 阅读全文
posted @ 2021-07-21 09:22 灰人 阅读(72) 评论(0) 推荐(0)
01.01. 判定字符是否唯一
摘要：可以说这道简单的面试题让我学到了太多太多的东西了。 首先这道题是这样的： 那么这道看起来容易的“面试题”要考察什么知识点呢？ 我第一时刻想到的是，排序+比较。比较确信自己的思路应该是对的。 易如反掌！通过了。 当然想到还可以用元组，但是没想到这个题还有很多其他的东西。例如有人想到用位运算的方法来解决 阅读全文
posted @ 2021-07-18 17:40 灰人 阅读(52) 评论(0) 推荐(0)
火车进站、出站问题
摘要：说白了还是递归写不明白，不知道怎么去递归。那么找到一个兄弟的代码非常具有教育意义，虽然写的不是很好，但是思路看起来非常清晰。 首先我们确定了这个东西的行为就是栈的行为了，而且想找到所有的方案考虑用递归去实现这个问题。 那么问题来了递归到底咋写。 我们首先要确定好输入和输出，输出不用说了我们只想要这些 阅读全文
posted @ 2021-07-13 17:32 灰人 阅读(845) 评论(0) 推荐(0)
Linux常用命令以及常用软件
摘要：shutdown -h ❤ 关机命令 ❤：now、5（分钟） shutdown -r ❤ 重启命令 cd ❤ 切换目录 ~（home）-（上一次目录） ls ❤ 目录查看 -a（反隐形） rm -rf ❤ 删除当前目录下的❤文件 星号*（为全部文件） mkdir 创建文件夹 mv a b 移动文件夹 阅读全文
posted @ 2021-07-05 15:17 灰人 阅读(77) 评论(0) 推荐(0)
GBDT大型专题
摘要：Cart树。 误差用均方误差 阅读全文
posted @ 2021-07-01 10:25 灰人 阅读(35) 评论(0) 推荐(0)
字符串处理之：移掉k位数字 最大数
摘要：class Solution: def removeKdigits(self, num: str, k: int) -> str: stack = [] for item in num: while stack and stack[-1]>item and k>0: k-=1 stack.pop(- 阅读全文
posted @ 2021-07-28 14:55 灰人 阅读(206) 评论(0) 推荐(0)
链表翻转
摘要：很气人，面试链表反转竟然没写上，耻辱。必须要记录一下。 首先给你nums应该会自己创建链表的吧 class ListNode: def __init__(self,x): self.val = x self.next = None #创建一个链表 nums = [1,2,3,4,5,6] tail 阅读全文
posted @ 2021-07-27 20:03 灰人 阅读(48) 评论(0) 推荐(0)
位运算的精髓
摘要：简直tmd绝了，位运算能被玩出这么多花活。 给个数如2，希望你把它的二进制数偶数位的全部右移动一个。例如以前是011010 现在希望是100101。 怎么做， ((num&0xaaaaaaaa)>>1 | (num&0x55555555)<<1) 直接得到答案。 用0xa来保留偶数位去除奇数位，然后 阅读全文
posted @ 2021-07-21 14:44 灰人 阅读(74) 评论(0) 推荐(0)
括号生成问题
摘要：题目就是给你n=3 然后你就要生成3对括号的有效形式。例如()()()和(()())这种 思路，肯定是递归了。递归每次增加一个左括号一个右括号，就会成为)(()()，所以还要加限制。 这种题，先递归出来，结果多了再用限制去做减法： n = 3 opt = [] def khsc(ipt): if l 阅读全文
posted @ 2021-07-21 09:22 灰人 阅读(72) 评论(0) 推荐(0)
01.01. 判定字符是否唯一
摘要：可以说这道简单的面试题让我学到了太多太多的东西了。 首先这道题是这样的： 那么这道看起来容易的“面试题”要考察什么知识点呢？ 我第一时刻想到的是，排序+比较。比较确信自己的思路应该是对的。 易如反掌！通过了。 当然想到还可以用元组，但是没想到这个题还有很多其他的东西。例如有人想到用位运算的方法来解决 阅读全文
posted @ 2021-07-18 17:40 灰人 阅读(52) 评论(0) 推荐(0)
火车进站、出站问题
摘要：说白了还是递归写不明白，不知道怎么去递归。那么找到一个兄弟的代码非常具有教育意义，虽然写的不是很好，但是思路看起来非常清晰。 首先我们确定了这个东西的行为就是栈的行为了，而且想找到所有的方案考虑用递归去实现这个问题。 那么问题来了递归到底咋写。 我们首先要确定好输入和输出，输出不用说了我们只想要这些 阅读全文
posted @ 2021-07-13 17:32 灰人 阅读(845) 评论(0) 推荐(0)
Linux常用命令以及常用软件
摘要：shutdown -h ❤ 关机命令 ❤：now、5（分钟） shutdown -r ❤ 重启命令 cd ❤ 切换目录 ~（home）-（上一次目录） ls ❤ 目录查看 -a（反隐形） rm -rf ❤ 删除当前目录下的❤文件 星号*（为全部文件） mkdir 创建文件夹 mv a b 移动文件夹 阅读全文
posted @ 2021-07-05 15:17 灰人 阅读(77) 评论(0) 推荐(0)
GBDT大型专题
摘要：Cart树。 误差用均方误差 阅读全文
posted @ 2021-07-01 10:25 灰人 阅读(35) 评论(0) 推荐(0)