12 2022 档案

leetcode笔记——二分图
摘要：785. 判断二分图 - 力扣（LeetCode） 二分图实际上就是这个图里所有的环都是偶数个边，一般采取染色法来做 通过dfs判断每个节点与其邻居节点是否是同一种颜色，如果有的话，那就一定不是偶数个边 2493. 将节点分成尽可能多的组 - 力扣（LeetCode） 这一题利用了判断二分图的基础， 阅读全文
posted @ 2022-12-31 16:04 孙bob 阅读(38) 评论(0) 推荐(0)
leetcode笔记——323周赛
摘要：2503. 矩阵查询可获得的最大分数 - 力扣（LeetCode） 这道题我选用BFS+优先队列来做，（并查集太难了不打算掌握了）。。。 优先队列和普通队列的差别就在于：存到队列中的位置与存的顺序不一定一致，而是由根据存储的权重确定 比如存的权重是[ 2, 3, 1 ],最终的优先队列是[ 1, 2 阅读全文
posted @ 2022-12-28 22:10 孙bob 阅读(25) 评论(0) 推荐(0)
leetcode笔记——325周赛
摘要：2515. 到目标字符串的最短距离 - 力扣（LeetCode） 这道题一次遍历就可以做，直接用abs ( i - startindex ) 和 n - abs ( i - startindex ) 即可表示距离，但我做的时候绕麻烦了， 用while 和l，r去做，还用了很多次%n，做麻烦了 251 阅读全文
posted @ 2022-12-27 10:27 孙bob 阅读(51) 评论(0) 推荐(0)
leetcode笔记——324周赛
摘要：第三题中设置字典： G = defaultdict(set) 这样默认每个item是个set，可以直接用G[i].add()，不用G.get()再判断了 第三题中有个判断： return any(i != x and i!=y and x not in G[i] and y not in G[i]  阅读全文
posted @ 2022-12-24 20:06 孙bob 阅读(32) 评论(0) 推荐(0)
Kaggle——competition1 Titanic
摘要：今天第一次跟着别人的Notebook顺着做了一下kaggle里面的入门比赛：预测泰坦尼克溺亡（虽然分数只有0.77...） 发现很大一部分工作在于数据清洗这块，这一过程中也是认识到了很多新东西，现在大概列一下： 先将可能造成data leakage，或者一看就没啥关系的的相关列drop 分categ 阅读全文
posted @ 2022-12-24 15:56 孙bob 阅读(68) 评论(0) 推荐(0)
leetcode笔记——单调栈
摘要：在leetcode中，使用单调栈的题大多是寻找下一个更大的数类似，我感觉其他变形问题还是挺难搞的 实际处理时候可能还是先暴力，再想着怎么通过单调栈去优化吧 列一下今天遇到的三道单调栈题目： 496. 下一个更大元素 I - 力扣（LeetCode） 84. 柱状图中最大的矩形 - 力扣（LeetCo 阅读全文
posted @ 2022-12-22 19:17 孙bob 阅读(37) 评论(0) 推荐(0)
XGBoost GBDT Adaboost
摘要：转载这位大佬，不过他题目GDBT打错了，应该是GBDT 阅读全文
posted @ 2022-12-20 18:04 孙bob 阅读(49) 评论(0) 推荐(0)
新冠经历
摘要：今天是感染的第三天，除了鼻塞，咳嗽再加上胳膊的酸痛，其他大抵是好得差不多了前两天是真的难受，第一天头晕的厉害，吃啥吐啥，腿部及其酸痛，明明床都没下却像走了几十里路一样 第二天有了点力气，但还是头晕，连着三天晚上都被疼醒，大半夜三四点给别人发骚扰信息 尤其是昨天晚上胳膊骨头疼，疼的我想哭，真的离谱 希 阅读全文
posted @ 2022-12-20 09:11 孙bob 阅读(35) 评论(0) 推荐(0)
kaggle遇到的python语法
摘要：1. map(function，seq)将函数作用于sequence 2. dict和zip 阅读全文
posted @ 2022-12-10 00:49 孙bob 阅读(44) 评论(0) 推荐(0)
k-means与k-medoids
摘要：详细的文章可以参考k-means和k-medoids这两篇文章 在学习VRP降维方法时提到了一种 Historical relatedness clustering decomposition 他利用已知的solution得到任意两条路径之间的相关程度，即 i i'是路径，zvu表示在已记录的sol 阅读全文
posted @ 2022-12-06 12:55 孙bob 阅读(70) 评论(0) 推荐(0)
卡特兰数
摘要：具体的讲解和例子参考这篇博客，讲的很清楚 在这里主要说下分解成子问题时候的注意事项 对于作者提到的2k位置首次出现第一次1的个数等于0的个数的情况，为什么子问题不能分解成f(k)和f(n-k)呢 如果这样分解，最后累加起来一定有重复的情况出现，比如n=5，分解出来k=3，那么（3，2）这个可能里面就 阅读全文
posted @ 2022-12-05 19:06 孙bob 阅读(34) 评论(0) 推荐(0)