计算机语言从BASIC到C/C++、Java，再到后来的PHP、Ruby等，你方唱罢我登场，让人眼花缭乱。而算法确是计算机科学的核心，万变不离其宗！ 算法能为我们节约非常多的资源，甚至能够完成一些不可能完成的任务。在某些需要处理上百万个对象的应用程序中，设计优良算法甚至可以将…...

　　算法作为计算机科学的支柱，其重要性无论如何强调也不过分。算法类图书历来分为两类：学院派和实战派，前者注重理论的优美和深刻却迷失于繁琐的证明推导，后者强调代码的简洁和实用但缺少内在指导分析。能够将两者结合得很好的图书非常少见，《算法（第4版）》就是其中之一。 　　全书分为基…...

![enter image description here][1] 引言 在计算机领域，算法是一个永恒的主题。即使仅把算法入门方面的书都摆出来，国内国外的加起来怕是也能铺满整个天安门广场。但是在它们之中，仍然有那么几本是那么的与众不同，这本书就是其中之一。 这本书是程序…...

书是人民邮电的，这类书籍大致有5家出版社，清华，人民邮电，机械工业，电子工业，华中科技。清华的书(我买过的)普遍太贵，但是纸质是非常棒的。而机械工业则非常烂，很薄，但是相对比较便宜。而人民邮电的书，处于质感与厚度适中的，而且书的印刷很棒。所以书的质量还是很好的。 大家普遍关注…...

shellsort排序有趣的试验 今天和同事讨论关于一个shell排序的问题。 原因是在<算法>这本书上看到的方法… ...

在《算法（第4版）》第 129 页说到： 第1章 基础 1.4 算法分析 1.4.9 内存 1.4.9.5 字符串的值和子字符串 一个长度为 N 的 String 对象一般需要使用 40 字节（String 对象本身）加上（24 + 2N ）字节（字符数组），总共（…...

网页版的看着太麻烦，手工粘50多页又太多，所以就写了个爬虫抓下来了 现共享之~希望能对大家有所帮助！ 不多说，上链接 链接： https://littlemujiang.github.io/2019/01/11/suanfa4 ...

　　《算法（第四版）》由Robert Sedgewick、Kevin Wayne所著，大部分内容是由Sedgewick之前写算法图书汇总而来的。这一本全书近650页的大部头，第一眼难免让人产生“知难而退”的想法，但翻开它，就成了你“爱不释手”的陪伴。Sedgewick师承高德纳…...

突然发现2017即将过去，想想还是写点东西吧 ![enter image description here][1] 今年7月份才开始买书学习，以前都没有认真的系统学习过。后来才发现manbetx户口的书不错，又看到书后面有学习群可以加入，才渐渐开始读书计划。2017年总共买了14本书…...

2^7=128是前导数字为“12”的第一个2的幂。 2^80是前导数字为“12”的第一个2的幂。 定义p（L，n）为以数字L开头的第n小的2^j的j。 所以p（12,1）=7 而p（12,2）=80。 已知P（123,45）=12710。 求P（123，678910…...

经典的八皇后难题是一个众所周知的问题，把八个棋皇后放在一个8×8的棋盘上，这样就不会有两个皇后互相威胁。允许配置以旋转或镜像的形式重新出现，总共可以为八个皇后找到92个不同的配置。一般情况下，需要求在n×n板上放置n个皇后的不同方式的数目，例如，对于n=4，可以找到2个不同的配…...

最大质数 考虑序列n2+3,(n>=1)。 如果我们写下这个序列的前几项，我们得到： 4，7，12，19，28，39，52，67，84，103，124，147，172，199，228，259，292，327，364，... . 我们看到，n=6和n=7的项 (39和52…...

li=[] def Sieve(n): h= [True] * n h[:2] = [False, False] for i in range(2, int(n ** 0.5) + 1): if h[i]: h[i*i::i] = [False] * len(h[i*i…...

A positive integer n is considered cube-full, if for every prime p that divides n, so does p3. Note that 1 is considered cube-full. Let s(…...

单位正方形内3个点，P1P2P3,作为对角的顶点，形成P1P2 P2P3 P1P3 3个长方形，求面积第二大的矩形面积的平均值。 ![enter image description here][1] 没找到数学公式,先用程序模拟一下 from random import r…...

译文来自 https://pe-cn.github.io/547/ 在长方形中（均匀地）随机选择两个点，可以算出两点间距离的期望值。 例如，在单位正方形中任意两点间距离的期望约为0.521405，而在宽为2长为3的长方形中任意两点间距离的期望约为1.317067。 从边长为…...

字数太多,上图 ![Mahjong][1] 麻将的游戏是玩s种花色的牌.每张牌也有一个在范围1..n内的数字，对于每个花色/数字组合，正好有四张相同花色和数字的牌。（真正的麻将游戏也包含其他奖赏牌，但这些在此问题中不考虑。） 糊牌的一手是3t+2张牌（其中t是固定整数），它…...

我们定义123数如下： -1是最小的123数。 -以10进制表示时，只显示数字“ 1”，“ 2”和“ 3”，而且它们出现的次数也是123数。 所以，2是一个123数，因为它由1个数字“ 2”组成，而1是一个123数。所以，33也为123数，因为它由2个数字“ 3”组成，而2…...

一副牌被分成两等分，上半叠在左手，下半叠在右手。接下来，卡被完全交错，右半部的最上卡正好插在左半部的最上卡之后，右半部的第二张卡正好插在左半部的第二张卡之后，等等（注意这个过程保留了牌组上下卡的位置） 令s（n）是大小为n的牌组恢复其原始配置所需的最小连续重复洗牌次数，其中n是…...

来源：https://www.cnblogs.com/yscl/p/10185293.html class UnionFind(object): """并查集类""" def __init__(self, n): &…...