摘要: 上研究生这一两年一直在用Python,习惯了Python的库函数。由于Java语法严格又比较复杂,容易扰乱算法思路,并且太久没用以前擅长的C++,最近笔试一直首选Python。Python在笔试编程题中具有简洁易读、易于操作和大量的库支持的优点。然而,需要注意Python的执行效率,否则只要题目卡边 阅读全文
posted @ 2023-08-14 12:45 izcat 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 第三道题考试没做出来,今天网上找到原题描述,才发现是理解有误。 ## 题意 题目背景为元神和星穹铁道的抽卡系统,我也不玩,根本不懂什么大保底机制。 务必理解:当抽到常驻5星后,触发了**大保底机制**,**以后每抽一发**有p的概率抽到当期5星,其余的1-p概率不出5星。 再结合题意,一定要明白:8 阅读全文
posted @ 2023-08-14 11:50 izcat 阅读(794) 评论(2) 推荐(0) 编辑
摘要: 最近重温Java知识,遇到不懂的问题搜索互联网/博客很难直接找到答案,还好如今有了chatGPT,比网上大多数CV复读机/纯文档翻译的内容更有用。本文尝试深入探索Java Collections类的底层原理,领悟代码的设计初衷,学习借鉴优秀的编程思想,并启发开发者写出高质量代码。 [TOC] ## 阅读全文
posted @ 2023-06-13 12:08 izcat 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 在程序设计中,为了优化算法可能会用到滑动窗口或者双指针的思想,这种算法能够蛮力情况下的复杂度$O(n^2)$降低为线性。滑动窗口的问题通常可以用双指针来解决,即用头尾两个指针来约束窗口大小。 网上对于这两个名词的定义和解释莫衷一是。个人理解,固定一段窗口/区间大小而衍生的问题可以理解为单纯的滑动窗口 阅读全文
posted @ 2023-05-18 12:36 izcat 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 实习接触到的数据大多来自于金融公司,这类模型关注风险,目的是降低风险而使得在风险和收益的博弈中最大化利润。模型评价指标不局限于准确率等常规指标,往往引入了更复杂的指标衡量模型的效果。以下介绍风控场景下常见的模型评价指标。 数据含义 模型处理的数据是客户的身份信息(性别、年龄、教育程度等)、存款情况、 阅读全文
posted @ 2023-05-09 16:30 izcat 阅读(5632) 评论(0) 推荐(1) 编辑
摘要: 隐私计算常用到各种加密算法,那么双方如何协商得到同一个不被泄露的密钥呢? 一种做法是基于RSA,拥有公钥的一方将随机私钥加密提供给对方,对方再利用私钥解密出密钥。于是双方都得到了会话密钥。 本篇是另一种密钥交换算法,可以保证“通讯双方在完全没有对方任何预先信息的条件下通过不安全信道创建起一个密钥”:DH 算法,全称Diffie-Hellman算法。 阅读全文
posted @ 2023-04-21 15:50 izcat 阅读(492) 评论(0) 推荐(0) 编辑
摘要: 0. 内置函数 enumerate 1. zip妙用 2. Python传参 3. Python装饰器与__name__属性 4. Python推导式与乘号重复 5. 可哈希(hashable)与不可变类型 6. eval妙用:dict序列化/str类型转换 7. 再谈Python传参与默认参数 8. heapq与PriorityQueue 9. 二分查找与bisect模块 阅读全文
posted @ 2023-04-14 15:47 izcat 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 最近两个月力扣困难题不再落下,打卡全满勤,激发了持续刷题的斗志。这里将持续记录打卡过程中的难题和面试八股。 ![](https://img2023.cnblogs.com/blog/1446954/202303/1446954-20230331181300821-1992506006.png) [T 阅读全文
posted @ 2023-04-02 20:13 izcat 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 接触的隐私求交项目需要将原始RSA库替换成另外一个,于是调研了一番两者使用方式。这两个库为了安全性,加密时都采用了非确定性加密,即对相同的输入,即使是相同的key也会产生不一致的加密结果。而当前项目需要确定性加密,我将在后面的博客介绍自己重新实现的确定性RSA算法。 0 RSA算法介绍 RSA算法是 阅读全文
posted @ 2023-03-29 18:31 izcat 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 导师最近关注热门的大规模语言模型,如ChatGPT等。本文调研了Meta最新发布的语言模型,解读了模型结构和部署方法,分享以供NLP方向同学研究参考。 阅读全文
posted @ 2023-03-28 14:18 izcat 阅读(4987) 评论(0) 推荐(0) 编辑
摘要: 本文记录一下ChromeOS登录、开发者模式开启以及该平板的折腾方式,方便玩机爱好者更快开启新世界大门。 阅读全文
posted @ 2023-01-30 16:28 izcat 阅读(13197) 评论(0) 推荐(0) 编辑
摘要: 访问密码是2022的前一个质数乘上10000的积与2022的后一个质数之和。 阅读全文
posted @ 2023-01-11 15:38 izcat 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 访问密码是我所喜欢的人的名字(的首字母缩写哦)。 阅读全文
posted @ 2022-12-10 22:40 izcat 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 将给定的数组 nums 分成 k 个相邻的非空子数组,使得由每个子数组内的平均值的总和最大化。 数据范围: 1 <= nums.length <= 100 1 <= nums[i] <= 10^4 1 <= k <= nums.length https://leetcode.cn/pro 阅读全文
posted @ 2022-11-29 10:43 izcat 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目大意 无向图(原始图)中有 n 个节点 $u_i$,编号从 0 到 n - 1 。对每条边 [$u_i,v_i$] 增加若干节点构建“细分图”,求解从节点0出发能抵达的不超过距离为maxMove的节点数量。 输入:edges = [[0,1,10],[0,2,1],[1,2,2]], maxMo 阅读全文
posted @ 2022-11-26 18:25 izcat 阅读(49) 评论(0) 推荐(0) 编辑