侯瑞哲的博客

在现代社会，公众对艾滋病人的接纳，其实也是一个非常奢侈的话题。虽然每一年，我们都有一个专门的日子，我们来表达对艾滋病人的关心。但是，仅仅有这个日子是不够的。 人们对于疾病总是有一种本能的恐惧。不要说艾滋病了，甚至乙肝病毒携带者，甚至白血病，等等都在社会中备受歧视。新闻就曾经报道过，有些白血病的孩子入学，被拒绝。所以在这样一种背景下，各位可以想象，艾滋病患呢，也很难走出歧视，并因为这个歧视，可能他们

全局锁、表锁、行锁、间隙锁。 全局锁：flush tables with read lock 表级锁： 表锁：lock tables ... read/write MDL（metadata lock）：server层，增删改查DML语句添加读锁，修改表结构定义DDL语句加写锁。更加详细的可以看这个链接https://blog.csdn.net/q2878948/article/details/9

Prim算法是一种Greedy算法。它从一个空的生成树开始。其想法是维护两组顶点。第一组包含已经在MST中的顶点，另一组包含尚未在的顶点。在每一步，它都会考虑连接两组的所有边，并从这些边中挑选出最小权重的边。选取边后，它将边的另一个顶点移动到包含MST的集合中。 在图论中，连接两组顶点的一组边被称为切边（cut）。所有，在Prim算法的每一步，我们都要要找到一个cut（关于这两个集合的，一个包含已

并查集是一种数据结构，它跟踪一个集合的元素被分割成若干不相干（不重叠）的子集。union-find算法是一种对这种数据结构执行两种有用操作的算法： Find：确定一个特定的元素在哪个子集里。这可以用来确定两个元素是否在同一个子集中。 Union：将两个子集连接成一个单一的子集。 在这篇文章中，我们将讨论并查集的应用。这个应用就是检查一个给定的图是否有环。 UnionFInd算法可以检查一个无向图是

上一篇中介绍了旅行商问题，并讨论了该问题的朴素和DP解决方案。这两种解决方案都是不可行的。事实上，这个问题没有多项式时间的解决方案，因为这个问题是一个已知的NP-Hard问题。不过有近似算法可以解决这个问题。近似算法只有在问题满足三角形不等式的情况下才有效。 三角形不等式：从顶点i到顶点j的最短路径总是直接从i到达j，而不是通过其他顶点k，即dist(i, j)总是小于等于dist(i, k) +

事务 和数据库打交道的时候，我们总是会用到事务，最经典的例子就是转账，你要给朋友小王转100块钱，而此时你的银行卡只有100块钱。 转账过程具体到程序里会有一系列的操作，比如查询余额、做加减法、更新余额等，这些操作必须保证是一体的，不然等程序查完之后，还没做减法之前，你这100块钱完全可以借着这个时间差再查一次，然后再给另外一个朋友转账，如果银行这么整，不就乱了么？这时就要用到”事务“这个概念了。

1.哲学家进餐问题 五个哲学家围着一张圆桌，每个哲学家免签放着食物。哲学家的生活有两种交替活动：吃饭以及思考。当一个哲学家吃法时，需要先拿起自己左右两边的两根筷子，并且一次只能拿起一根筷子。 下面是一种错误的解法，如果所有哲学家同时拿起左手边的筷子，那么所有哲学家都在等到其他哲学家吃完并释放自己手中的筷子，导致死锁。 123456789101112#define N 5void philosop

Travelling Salesman Problem(TSP)旅行商问题：给定一个集合的城市和每一对城市之间的距离，问题是找到最短可能的路径，访问每个城市恰好一次，并且返回出发的城市。 注意汉密尔顿循环问题和TSP问题的区别。汉密尔顿循环问题是要找到是否存在一条完全访问每个城市一次的旅游路线。这里我们知道汉密尔顿循环路线存在（因为图是完整的），事实上很多这样的环存在，问题是找到一个最小权重的汉密

软件的开始到后来... 开始： 软件=代码？ 软件=算法+数据结构？ 软件=算法+数据结构+文档？ 软件=算法+数据结构+文档+数据？ 后来： 软件=算法+数据结构+文档+数据 + 单元测试 + workflow ？ 对自己的要求，至少要做到 软件=算法+数据结构+文档。

文件及硬盘管理是计算机操作系统的重要组成部分，让微软走上成功之路的正是微软最早推出的个人电脑 PC 操作系统，这个操作系统就叫 DOS，即 Disk Operating System，硬盘操作系统。我们每天使用电脑都离不开硬盘，硬盘既有大小的限制，通常大一点的硬盘也不过几 T，又有速度限制，快一点的硬盘也不过每秒几百 M。 文件是存储在硬盘上的，文件的读写访问速度必然受到硬盘的物理限制，那么如何才