sinkinben

摘要： All questions are simple level. Construct String from Binary Tree Question[606]：You need to construct a string consists of parenthesis and integers fr 阅读全文

摘要： 均为 Simple 难度的水题。 二叉树的中序遍历 题目[94]：给定一个二叉树，返回它的中序 遍历。 解题思路：Too simple. class Solution { public: vector<int> inorderTraversal(TreeNode *root) { return in 阅读全文

摘要： 在刷 OJ 二叉树题目的时候，文字描述的输入都是 [1, null, 2] 这种形式，但输入参数却是 TreeNode *root，很不直观，一旦节点数目很多，很难想象输入的二叉树是什么样子的。leetcode 上提供了一个很好的二叉树图形显示，现在自己动手实现一遍，也方便在其他地方使用。 第零步： 阅读全文

摘要： 今日依旧无事，不想搞毕设。 无聊的人想法多，今日就想到把一只 Super Mario 在终端中输出。 具体做法十分「老土」，就是玩字符画那一套，但我这次想把这个字符串输出成彩色的。 准备工作 第一步当然是把图片转换为 24 位的位图，即 格式的图片，使用 Windows 自带的画图工具即可。 Asi 阅读全文

摘要： 经典重温，冲冲冲。 Integer bitXor 解题思路：布尔代数。对于异或，从定义式出发，并使用「德摩根定律」变换： $$ \begin{align} A \oplus B &= \overline{A}B + \overline{B}A \\ &=\overline{(\overline{\o 阅读全文

摘要： 重温 ICS，又学习了一遍计算机中的浮点数的 IEEE 754 编码表示，似乎又有了一些新的理解。 先来复习一下基本知识：对于一个浮点数，计算机采用「科学计数法」去表示： $$ value = (-1)^S \cdot M \cdot 2^{E} $$ $S$ 表示这个数的符号。其中 $M$ 总是为 阅读全文

摘要： 写在前面：此文章不是介绍补码的基础知识，在您向下阅读之前，确保已经对数据的二进制表示有一定的了解，否则请勿浪费时间。 在初学计算机组成原理 (ICS) 的时候，入门的第一课便是数据的编码表示，其中一个重要的部分就是补码 (Complement) 。 在学习补码时，有个结论是经常提到的，而且要求我们记 阅读全文

摘要： 本文是 leetcode 位操作题库的题目解析。点击每个标题可进入题目页面。 "重复的DNA序列" 题目：所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来查找 DNA 阅读全文

摘要： "子集" 题目[78]：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 示例: 本题做过好几遍了, 之前用的是回溯法, 本次使用的是位运算的思想。 位运算解法: 将 $nums$ 的每一个位置看作一个 $bit$，如果某个 $bit$ 为1，表示 $nums[i]$ 需 阅读全文

摘要： 折线图 下面是绘制折线图，设置图片的横轴纵轴标签，图片标题的API的用法。 多个函数图像 多个函数图像 2.0 在上述基础上进一步封装, 对 进行实例化, 然后调用 即可. 绘制动画 心形曲线 提到心形曲线, 最著名的莫过于笛卡尔心形曲线, 其方程为(极坐标的形式): $$ r = a(1 \sin 阅读全文