RedAppleJuice

摘要： 在 C 语言中，数组和指针是两个关系密切但也不容易弄清楚的两个概念。本文主要基于一维和二维数组来展示他们的关系，其中关于二维数组的内容也可以适用到多维。 本文使用 gdb 作为交互式的实验工具，在文章的实验展示中以 (gdb) 开头的部分是输入，没有该前缀的是输出。文章内容和实验中都以整型（int） 阅读全文

摘要： 表示方法 计算机是通过0和1（二进制）来构建的，无法直接表示生活中常用的十进制整数。用计算机内的二进制串来表达十进制就产生了不同的表示方式，这节就来介绍下这些方式。 计算方法 在介绍各种表示方式之前，首先介绍下十进制正整数如何计算对应的二进制表示。算法如下： while (n > 0) { n % 阅读全文

摘要： 在LeetCode上做题时会碰到一些根据奇偶数进行不同处理的情况，这种情况可以通过取模（也就是取余）运算来判断，这篇博客就是对取模的相关知识进行介绍。 概念介绍 取模运算，英文是Modulo Operation，指的是两个数相除后剩下的部分，因此也叫做余数。从这个定义上可以得出，如果两个数可以整除， 阅读全文

摘要： 题目链接：https://leetcode.cn/problems/counting-bits/。这道题虽然带有动态规划的 tag，但是只有一个维度的规划很适合刚接触这个概念的新人。 动态规划比较关键的一点是把问题拆分成前面解决过的子问题，这样才能利用前面做过的运算，降低复杂度的同时也节省了时间。首 阅读全文