Loading...
为了证明 leetcode 的 hard 题完全不 hard，想要抨击唯 leetcode 是论的思想，昨天给可靠大先辈讲子集枚举DP的时候随便找了道 leetcode 的题，今天随手写一发。 p.s. leetcode 不用 stdin / stdout 是什么傻逼 OJ （暴论） Leetcode 600 不含连续1的非负整数 题面 给定一个正整数n，找出小于或等于n的非负整数中，其二进...
Chapter 2 : 信息的表示和处理 - 习题 (2) 勘误 P68 P73 2.27 int uadd_ok(unsigned x, unsigned y) { unsigned sum = x + y; return sum >= x; } 2.28 int tadd_ok(int x, int y) { int sum = x + y; i...
今日阅读范围：P28 ~ P60 Chapter 2 : 信息的表示和处理 - 习题 (1) 2.1 A. Correct 2.21 exp type val -2147483647-1 == 2147483648U unsigned 1 -2147483647-1 < 2147483647 signed 1 -2147483647-1U < 214...
今日阅读范围：P1 ~ P28 Chapter 1 : 计算机系统漫游 - 习题 1.1 A. Correct
Preface 之前做过很多最短路的题，基本上都使用堆优化的dijkstra，包括建立分层图等高级建图方法，但是一直没有系统地写过dijkstra本身是怎么推导的。今天重点想要形象地写一下以前金牌教练以前教最短路的方法。 单源最短路问题 我们先来简单地描述一下最短路问题：对于一张图 $G$，我们欲求起点 $S$ 到各点地最短距离。 要解决这个问题，我们不妨来先了解一下图论基本方程：对于每个点...
今天起正式进入高三了。为了夯实基础，遂决定每天刷一题，希望别放弃。我记得去年这个时候也干过同样的事情，那今天就文艺复兴一下吧，写归并排序。虽然我是看着去年的代码写的。 归并排序 看下图的 Merge 使用分治的思想 主要分为三个步骤 将数列对半分 递归对子数列排序 合并两个子数列 重点肯定在于如何正确地合并两个子序列。双指针线性扫一遍即可，必定有一个先被扫完，然后直接添加没被扫完的...