摘要：
36以内的进制转换都可以这么写 def baseN(num,b): return ((num ==0) and "0") or baseN(num//b,b).lstrip("0")+"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"[num%b] 阅读全文
摘要：
python实现各种排序 1. 快速排序 1：首先取序列第一个元素为基准元素pivot=R[low]。i=low,j=high。 2：从后向前扫描，找小于等于pivot的数，如果找到，R[i]与R[j]交换，i++。 3：从前往后扫描，找大于pivot的数，如果找到，R[i]与R[j]交换，j--。 阅读全文
摘要：
php-ast php-cs-fixer PHP-CS-Fixer 是一个开源工具，它可以强制执行和检测违反 PHP 编码风格的行为。 使用预定义的规则，它可以使您拥有严格的编码风格，该风格由工具强制执行，因此您可以将时间花在更重要的事情上。 安装过程 在github上其实给出了很多种安装方式，我直 阅读全文
摘要：
linux的crypt 最近学校布置了一个网安的小作业，要用到linux里面的这个crypt函数，写一篇总结一下。首先我们要了解这个函数是用来做什么的。 密码影子文件中存储了每一个用户的用户明文和其单向哈希过的秘文 cipher = "$1$C68vnJ27$1ttFZ1/Rylq/xi350A0N 阅读全文
摘要：
Linux 文件权限 文件权限和文件类型共有10个字符组成，这10个字符可以分成三部分 $$ d+rwx+rwx+rw-\d:表示文件类型\2-4位（第一组rwx）：表示文件所有者的对文件的权限\5-7位（第二组rwx）：表示文件所有者所在组的用户对文件的权限\8-10位（rw-）：表示其他用户对文 阅读全文
摘要：
MySQL 1. 索引 1.1 什么是索引 索引是一种特殊的文件(InnoDB数据表上的索引是表空间的一个组成部分)，它们包含着对数据表里所有记录的引用指针。 索引是一种数据结构。数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+ 阅读全文
摘要：
Redis数据库 Redis（Remote Dictionary Server）是一个使用 C 语言编写的，高性能非关系型的键值对数据库。与传统数据库不同的是，Redis 的数据是存在内存中的，所以读写速度非常快，被广泛应用于缓存方向。Redis可以将数据写入磁盘中，保证了数据的安全不丢失，而且Re 阅读全文
摘要：
python 动态规划 性质 最优子结构性质。如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质（即满足最优化原理）。最优子结构性质为动态规划算法解决问题提供了重要线索。 子问题重叠性质。子问题重叠性质是指在用递归算法自顶向下对问题进行求解时，每次产生的子问题并不总是新问 阅读全文
摘要：
某大厂面试题1 1. 分布式事务的一致性问题 事务的四大特性（ACID） 原子性（Atomicity）：一个事务（transaction）要么没有开始，要么全部完成，不存在中间状态。 一致性（Consistency）：事务的执行不会破坏数据的正确性，即符合约束。 隔离性（Isolation）：多个事 阅读全文
摘要：
1. 模型结构 五层模型： 应用层、传输层、网络层、数据链路层、物理层。 应用层：为应用程序提供交互服务。在互联网中的应用层协议很多，如域名系统DNS、HTTP协议、SMTP协议等。 传输层：负责向两台主机进程之间的通信提供数据传输服务。传输层的协议主要有传输控制协议TCP和用户数据协议UDP。 网 阅读全文