The Next Era of Software Engineering

Faster code generation exposes the parts of software delivery that still depend on people filling in the gaps: undocumented rules ...

What's the difference between index(a, b, c) and index(b, c, a) in Range Query?

A composite index can contain every column in a query and still scan far more entries than necessary. Column order determines ...

Designing Data-Intensive Applications - Part I Foundations of Data Systems

A data system's design reflects the work it must do: the failures it must survive, the load it must carry, and the queries it must ...

快速幂 && 快速乘原理讲解(模板)

指数的二进制表示决定哪些幂次需要参与结果,反复平方则生成这些候选幂次。沿着这一关系理解快速幂,再将乘法累积换成加法累积得到倍增乘法;结合位运算、循环示例和取模模板,看清两种算法为什 ...

Win10 系统 MySQL && Navicat Premium12 安装教程

MySQL 服务与 Navicat 客户端分别承担数据库运行和图形化连接,安装时需要把两者的配置衔接起来。以 Windows 10 64 位环境为例,记录数据库初始化、服务注册和启 ...

【蓝桥杯 2017初赛 C/C++大学A组】迷宫(dfs模板)

每个房间只允许沿字母指定的方向前进,玩家的路线便由起点唯一确定。逐个起点进行 DFS,越过边界说明能够离开,再次访问同一房间则说明陷入循环。用这两个终止条件统计逃出人数,重点在于区 ...

【蓝桥杯 2019初赛 C/C++大学A组】迷宫(bfs模板)

迷宫存在多条最短路线时,怎样保证输出字典序最小的一条?BFS 按步数逐层扩展,再按 D、L、R、U 的顺序尝试方向,配合入队标记与路径记录确定先后次序。把最少步数与同长度路线的排序 ...

编程笔记

C/C++ 中一些很短的写法,背后有容易忽略的约定:字符串何时停止读入、换行是否被保留、比较函数的返回值怎样判断。这组笔记结合输入输出、字符串、基础排序和进制转换,记录常用操作与易 ...

【PAT甲级】1022 Digital Library(map映射,scanf、getline、getchar用法)

图书查询需要从书名、作者或关键词找到全部匹配书号,并按序输出。用 map 将查询词关联到 set 中的书号,再处理含空格的整行文本、多关键词拆分和七位编号格式。这个例子把查询索引与 ...

【PAT甲级】1002 A+B for Polynomials && 1009 Product of Polynomials

多项式加法与乘法都可以按指数归并系数,差别在于结果项如何产生:加法累加同次项,乘法组合两项的指数与系数。结合 PAT 1002 和 1009 的 C++ 实现,把同类项合并、零系数 ...