04 2021 档案
摘要：一直在用这些东西，但是又从来没有总结过，正好今日想起来就总结一下这些东西 @staticmethod 静态方法，名义上归属类管理，不能使用类变量和实例变量，类的工具包放在函数前，不能访问类属性和实例属性，无须实例化，不传入cls，self @classmethod 函数不需要实例化，不需要self参
阅读全文
摘要：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。
阅读全文
摘要：实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题
阅读全文
摘要：请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。
阅读全文
摘要：给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m - 1] 。请问 k[0]*k[1]*...*k[m - 1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，
阅读全文
摘要：给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到
阅读全文
摘要：地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+
阅读全文
摘要：MySQL是单进程多线程（而Oracle等是多进程），也就是说MySQL实例在系 统上表现就是一个服务进程，即进程（通过多种方法可以创建多实例，再安装一个端口号不同的mysql，或者通过workbench来新建一个端口号不同的 服务器实例等），该架构类似于SQL Server和Windows版本的O
阅读全文
摘要：给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 深
阅读全文
摘要：python 中的集合可以去重是实现了__hash__与__eq__ 当class没有定义__eq__()方法时，那么它也不应该定义__hash__()方法。如果它定义了__eq__()方法，却没有定义__hash__()方法，那么这个类的实例就不能在可哈希集合使用。如果一个类定义了一个可变对象（这
阅读全文
摘要：在扩容和收缩的时候，如果哈希字典中有很多元素，一次性将这些键全部rehash到ht[1]的话，可能会导致服务器在一段时间内停止服务。所以，采用渐进式rehash的方式，详细步骤如下： 为ht[1]分配空间，让字典同时持有ht[0]和ht[1]两个哈希表 将rehashindex的值设置为0，表示re
阅读全文
摘要：在工作中偶然看到公司旧架构在loaclserver中使用的是thrift，遂记录一下 thrif作为一种rpc框架 接口描述语言和二进制通信协议，至于为何使用thrift 其问题本质是为何在已有http的情况下使用rpc HTTP协议，以其中的Restful规范为代表，其优势很大。它可读性好，且可以
阅读全文
摘要：nginx 采用 master-worker模式工作时，多进程间的通信 unix域套接字通信 同一台机器上运行的进程之间一种常用的通信方式，应用于客户端和服务端之间的API，UNIX套接字效率高，仅复制数据并不执行协议处理，不添加删除网络报头，无需计算校验和，不需产生顺序号，没有确认报文需要发送，提
阅读全文
摘要：securityMiddleware 请求/响应 循环提供安全改进 sessionMiddleware 会话支持 commonMiddleware 重写url csrfViewMiddleware 添加跨站点请求伪造的保护 authenticationMiddleware 向每个接收到的user对象
阅读全文
摘要：session是有一级缓存的，目的是为了减少查询数据库的时间，提高效率，生命周期与session是一样的 session.flush() 是将session的缓存中的数据与数据库同步 事物提交失败 缓存中的数据 照样会被回滚 session.clear() 清除session中的缓存数据
阅读全文
摘要：64匹马，8个跑道，问最少比赛多少场，可以选出跑得最快的4匹马 Assumptions：每场比赛每个跑道只允许一匹马，且不存在并列情形 问题分析 step1：需8场比赛 首先把64匹马随机分为8组并标记组别，遍历组别，比赛8次，并记录每组赛马名次(eg：A1>A2>...>A7>A8 首先可直接剔除
阅读全文
