2021年3月
各种模型的Python实现
摘要： 去 https://www.cnblogs.com/wsine/p/5178556.html 阅读全文
posted @ 2021-03-12 19:29 bokeyuan6 阅读(183) 评论(0) 推荐(0) 编辑
算法面试
摘要： 转载 https://www.cnblogs.com/BobPong/p/12821174.html 一、机器学习 1、机器学习中，为何要经常对数据做归一化？ https://blog.csdn.net/code_lr/article/details/51438649 2、简单说说特征工程 http 阅读全文
posted @ 2021-03-09 20:52 bokeyuan6 阅读(476) 评论(0) 推荐(0) 编辑
【转载】排序算法稳定性
摘要： 稳定性的定义假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且 ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；否则称为不稳定的。 稳定性的意义1、如果只是简单的进行数字的排序，那么稳定性将毫 阅读全文
posted @ 2021-03-04 08:33 bokeyuan6 阅读(234) 评论(0) 推荐(0) 编辑
2021年2月
32位有符号数的取值范围
摘要： 参考：https://blog.csdn.net/luotoo/article/details/106615367 按照通常直觉，正负数不是对称的么，为什么负数最小不是-127，又或正数最大是128呢？ byte类型是8bit表示，那么可以表达的状态就有2^8=256个，如果表示无符号整数可以表达最 阅读全文
posted @ 2021-02-18 18:17 bokeyuan6 阅读(3284) 评论(0) 推荐(2) 编辑
Python的整除和取余
摘要： 最近做题发现-123%10=7，于是查阅了一下python的取余机制，这里记录。 参考：https://blog.csdn.net/sun___M/article/details/83142126 //：向下取整 int()：向0取整 正数的取余比较直接： print(123%10) #3 这里结果 阅读全文
posted @ 2021-02-18 18:09 bokeyuan6 阅读(3943) 评论(0) 推荐(0) 编辑
python中list, tuple, dictionary, set的底层细节
摘要： list 从细节上看，Python中的列表是由对其它对象的引用组成的连续数组。指向这个数组的指针及其长度被保存在一个列表头结构中。这意味着，每次添加或删除一个元素时，由引用组成的数组需要该标大小（重新分配）。幸运的是，Python在创建这些数组时采用了指数过分配，所以并不是每次操作都需要改变数组的大 阅读全文
posted @ 2021-02-18 14:26 bokeyuan6 阅读(226) 评论(1) 推荐(0) 编辑
leetcode_动态规划_python
摘要： 总的要点： 明确dp的含义。初始化时注意限制输入，初始化后注意迭代时要从初始化之后开始！从初始化之后开始！从初始化之后开始！ 步骤：明确含义和递推公式，创建dp；初始化dp；迭代dp. 二维dp和滚动数组的区别：二维dp最后一个for内更新所用的参量在该循环内不会改变，但滚动数组会改变所用的参数（这 阅读全文
posted @ 2021-02-17 17:02 bokeyuan6 阅读(62) 评论(0) 推荐(0) 编辑
leetcode_贪心算法_python
摘要： leetcode455.分发饼干 题目：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼 阅读全文
posted @ 2021-02-16 17:30 bokeyuan6 阅读(258) 评论(0) 推荐(0) 编辑
leetcode_回溯算法_python
摘要： 该类问题的核心:递归过程都在“全局”变量里记录，for（横向的选择）都在递归函数里记录。 主要问题类型：排列问题，组合问题，子集问题，子序列，分割问题，其他NP问题 常用剪枝使得不重复：如果结果不要求次序与原list相对次序相同（组合，子集，排列）问题，则先将list排序再判断是否与前一个相同；如果 阅读全文
posted @ 2021-02-12 16:32 bokeyuan6 阅读(139) 评论(0) 推荐(0) 编辑
面试概率题
摘要： 1、一根木棒，截成三截，组成三角形的概率是多少？ 设第一段截 x，第二段截 y，第三段 1 - x - y。 考虑所有可能的截法。可能的截法中必须保证三条边都是正数且小于原来边长，则有 0 < x < 1，0 < y < 1，0 < 1 - x - y < 1。 画图可知，(x, y) 必须在单位正 阅读全文
posted @ 2021-02-12 15:26 bokeyuan6 阅读(257) 评论(0) 推荐(0) 编辑