Medium！ 题目描述： 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个 ...

GPS卫星星历与历书 GPS 卫星发送的导航信息是每秒50位的连续的数据流，在此我们称之为导航电文，每颗卫星都同时向地面发送以下信息： 系统时间和时钟校正值、自身精确的轨道数据（星 ...

以前看过kmp算法，当时接触后总感觉好深奥啊，抱着数据结构的数啃了一中午，最终才大致看懂，后来提起kmp也只剩下“奥，它是做模式匹配的”这点干货。最近有空，翻出来算法导论看看，原来就是这么简单（先不说程序实现，思想很简单）。 模式匹配的经典应用：从一个字符串中找到模式字串的位置。如“abcdef ...

基本思想： 用水平扫描线从上到下（或从下到上）扫描由多条首尾相连的线段构成的多边形，每根扫描线 与多边形的某些边产生一系列的交点。将这些交点按照x坐标排序，将排序后的点两两配对，作 为线段的两个 ...

零 标题：算法（leetode，附思维导图 + 全部解法）300题之（36）有效的数独 前言 1）码农三少 ，一个致力于 编写极简、但齐全题解（算法） 的博主。 2）文末附赠 价值上百美刀 资料。 一 题目描述 二 解法总览（思维导图） 三 全部解法 1 方案 ...

推荐阅读： 架构设计原则 - 高并发 使用 Canal 实现数据异构 MySQL中一条SQL语句是如何执行的？ 阿里开源的分布式事务框架 Seata ZooK ...

这篇文章最早发在我团队的文档中。我的团队鼓励每个同学都在业余时间多做算法题，特别是新人。个人认为在编程能力的提升上比做 side project 更有用，对职业发展也是如此。当然出于兴趣做的 side project 另当别论。转到这里，希望对各位读者有用。 如何有效地写算法题 目的 ...

目录 定义 1 常规方法判断 2 最有效方法判断 3 测试 定义 约数只有1和本身的整数称为质数，或称素数。 1 常规方法判断 根据定义，因为质数除了1和本身之外没有其他约数，所以判断n是否为质数，根据定义直接判断从2到n-1是否存在n的约数即可。 Java代码 ...