道阻且长，行则将至，行而不辍，未来可期

摘要： 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态 阅读全文

摘要： heapq.heappush(heap,item):将item，推入heap #堆内数据不一定是有序的，但是如果每个数据都是一次次push进来的，那么数据将会是有序的 >>> items = [1,2,9,7,3] >>> heapq.heappush(items,10) >>> items [1, 阅读全文

摘要： 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 来源：力扣（LeetCode）链接：https://leetcode-cn 阅读全文

摘要： 面试题29. 顺时针打印矩阵 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2： 输入：matrix = [[1,2,3,4],[5,6,7, 阅读全文

摘要： 今天遇到的一道有趣的题目 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 示例 1： 输入: n = 3输出: 6示例 2： 输入: n = 9输出: 45 刚开始想到的便是已使用递归的方式实现 clas 阅读全文

摘要： 在Linux中，netstat已经不为推荐，取而代之的是ss。 如果没有ss命令，可以如下安装：[root@wang ~]# yum install iproute iproute-doc 当服务器维持30000个socket连接时，使用netstat和ss命令统计连接数的耗时情况如下：[root@ 阅读全文

摘要： 在之前的前提下，配置高可用。 添加一台机器[192.168.42.154]来做高可用 同样我们需要设置好,IP,主机名,下载安装redis 192.168.42.154 redis-sentinel #将主机解析追加至其他的4台的hosts文件中,本机也需要一份 cd /usr/local/src 阅读全文

摘要： 预配 1. 准备好4台机器 vim /etc/hosts 192.168.42.150 redis-node1 #主 192.168.42.151 redis-node2 #从 192.168.42.152 redis-node3 #从 192.168.42.153 redis-node4 #从 2 阅读全文

摘要： 散列表也叫哈希表，是一种通过键值对直接访问数据的机构。在初中，我们就学过一种能够将一个x值通过一个函数获得对应的一个y值的操作，叫做映射。散列表的实现原理正是映射的原理，通过设定的一个关键字和一个映射函数，就可以直接获得访问数据的地址，实现O(1)的数据访问效率。在映射的过程中，事先设定的函数就是一 阅读全文

摘要： 锁的模式有：读意向锁，写意向锁，读锁，写锁和自增锁(auto_inc)。 1、读写锁 读锁，又称共享锁（Share locks，简称 S 锁），加了读锁的记录，所有的事务都可以读取，但是不能修改，并且可同时有多个事务对记录加读锁。 写锁，又称排他锁（Exclusive locks，简称 X 锁），或 阅读全文